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); 41