[linux.git] / include / linux / genalloc.h

/*
 * Basic general purpose allocator for managing special purpose memory
 * not managed by the regular kmalloc/kfree interface.
 * Uses for this includes on-device special memory, uncached memory
 * etc.
 *
 * This code is based on the buddy allocator found in the sym53c8xx_2
 * driver, adapted for general purpose use.
 *
 * This source code is licensed under the GNU General Public License,
 * Version 2.  See the file COPYING for more details.
 */

#include <linux/spinlock.h>

#define ALLOC_MIN_SHIFT		5 /* 32 bytes minimum */
/*
 *  Link between free memory chunks of a given size.
 */
struct gen_pool_link {
	struct gen_pool_link *next;
};

/*
 *  Memory pool descriptor.
 */
struct gen_pool {
	spinlock_t lock;
	unsigned long (*get_new_chunk)(struct gen_pool *);
	struct gen_pool *next;
	struct gen_pool_link *h;
	unsigned long private;
	int max_chunk_shift;
};

unsigned long gen_pool_alloc(struct gen_pool *poolp, int size);
void gen_pool_free(struct gen_pool *mp, unsigned long ptr, int size);
struct gen_pool *gen_pool_create(int nr_chunks, int max_chunk_shift,
				 unsigned long (*fp)(struct gen_pool *),
				 unsigned long data);
Commit	Line	Data
f14f75b8 JS	1	/*
	2	* Basic general purpose allocator for managing special purpose memory
	3	* not managed by the regular kmalloc/kfree interface.
	4	* Uses for this includes on-device special memory, uncached memory
	5	* etc.
	6	*
	7	* This code is based on the buddy allocator found in the sym53c8xx_2
	8	* driver, adapted for general purpose use.
	9	*
	10	* This source code is licensed under the GNU General Public License,
	11	* Version 2. See the file COPYING for more details.
	12	*/
	13
	14	#include <linux/spinlock.h>
	15
	16	#define ALLOC_MIN_SHIFT 5 /* 32 bytes minimum */
	17	/*
	18	* Link between free memory chunks of a given size.
	19	*/
	20	struct gen_pool_link {
	21	struct gen_pool_link *next;
	22	};
	23
	24	/*
	25	* Memory pool descriptor.
	26	*/
	27	struct gen_pool {
	28	spinlock_t lock;
	29	unsigned long (get_new_chunk)(struct gen_pool );
	30	struct gen_pool *next;
	31	struct gen_pool_link *h;
	32	unsigned long private;
	33	int max_chunk_shift;
	34	};
	35
	36	unsigned long gen_pool_alloc(struct gen_pool *poolp, int size);
	37	void gen_pool_free(struct gen_pool *mp, unsigned long ptr, int size);
	38	struct gen_pool *gen_pool_create(int nr_chunks, int max_chunk_shift,
	39	unsigned long (fp)(struct gen_pool ),
	40	unsigned long data);