diff options
| author | Dmitry Torokhov <dtor_core@ameritech.net> | 2006-06-26 01:31:38 -0400 |
|---|---|---|
| committer | Dmitry Torokhov <dtor_core@ameritech.net> | 2006-06-26 01:31:38 -0400 |
| commit | 4854c7b27f0975a2b629f35ea3996d2968eb7c4f (patch) | |
| tree | 4102bdb70289764a2058aff0f907b13d7cf0e0d1 /include/linux/genalloc.h | |
| parent | 3cbd5b32cb625f5c0f1b1476d154fac873dd49ce (diff) | |
| parent | fcc18e83e1f6fd9fa6b333735bf0fcd530655511 (diff) | |
Merge rsync://rsync.kernel.org/pub/scm/linux/kernel/git/torvalds/linux-2.6
Diffstat (limited to 'include/linux/genalloc.h')
| -rw-r--r-- | include/linux/genalloc.h | 35 |
1 files changed, 15 insertions, 20 deletions
diff --git a/include/linux/genalloc.h b/include/linux/genalloc.h index 7fd0576a4454..690c42803d2e 100644 --- a/include/linux/genalloc.h +++ b/include/linux/genalloc.h | |||
| @@ -4,37 +4,32 @@ | |||
| 4 | * Uses for this includes on-device special memory, uncached memory | 4 | * Uses for this includes on-device special memory, uncached memory |
| 5 | * etc. | 5 | * etc. |
| 6 | * | 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, | 7 | * This source code is licensed under the GNU General Public License, |
| 11 | * Version 2. See the file COPYING for more details. | 8 | * Version 2. See the file COPYING for more details. |
| 12 | */ | 9 | */ |
| 13 | 10 | ||
| 14 | #include <linux/spinlock.h> | ||
| 15 | 11 | ||
| 16 | #define ALLOC_MIN_SHIFT 5 /* 32 bytes minimum */ | ||
| 17 | /* | 12 | /* |
| 18 | * Link between free memory chunks of a given size. | 13 | * General purpose special memory pool descriptor. |
| 19 | */ | 14 | */ |
| 20 | struct gen_pool_link { | 15 | struct gen_pool { |
| 21 | struct gen_pool_link *next; | 16 | rwlock_t lock; |
| 17 | struct list_head chunks; /* list of chunks in this pool */ | ||
| 18 | int min_alloc_order; /* minimum allocation order */ | ||
| 22 | }; | 19 | }; |
| 23 | 20 | ||
| 24 | /* | 21 | /* |
| 25 | * Memory pool descriptor. | 22 | * General purpose special memory pool chunk descriptor. |
| 26 | */ | 23 | */ |
| 27 | struct gen_pool { | 24 | struct gen_pool_chunk { |
| 28 | spinlock_t lock; | 25 | spinlock_t lock; |
| 29 | unsigned long (*get_new_chunk)(struct gen_pool *); | 26 | struct list_head next_chunk; /* next chunk in pool */ |
| 30 | struct gen_pool *next; | 27 | unsigned long start_addr; /* starting address of memory chunk */ |
| 31 | struct gen_pool_link *h; | 28 | unsigned long end_addr; /* ending address of memory chunk */ |
| 32 | unsigned long private; | 29 | unsigned long bits[0]; /* bitmap for allocating memory chunk */ |
| 33 | int max_chunk_shift; | ||
| 34 | }; | 30 | }; |
| 35 | 31 | ||
| 36 | unsigned long gen_pool_alloc(struct gen_pool *poolp, int size); | 32 | extern struct gen_pool *gen_pool_create(int, int); |
| 37 | void gen_pool_free(struct gen_pool *mp, unsigned long ptr, int size); | 33 | extern int gen_pool_add(struct gen_pool *, unsigned long, size_t, int); |
| 38 | struct gen_pool *gen_pool_create(int nr_chunks, int max_chunk_shift, | 34 | extern unsigned long gen_pool_alloc(struct gen_pool *, size_t); |
| 39 | unsigned long (*fp)(struct gen_pool *), | 35 | extern void gen_pool_free(struct gen_pool *, unsigned long, size_t); |
| 40 | unsigned long data); | ||
