[PATCH] ia64 uncached alloc
[linux-2.6.git] / include / linux / genalloc.h
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);