aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
-rw-r--r--include/linux/genalloc.h1
-rw-r--r--lib/genalloc.c30
2 files changed, 31 insertions, 0 deletions
diff --git a/include/linux/genalloc.h b/include/linux/genalloc.h
index 690c42803d2e..9869ef3674ac 100644
--- a/include/linux/genalloc.h
+++ b/include/linux/genalloc.h
@@ -31,5 +31,6 @@ struct gen_pool_chunk {
31 31
32extern struct gen_pool *gen_pool_create(int, int); 32extern struct gen_pool *gen_pool_create(int, int);
33extern int gen_pool_add(struct gen_pool *, unsigned long, size_t, int); 33extern int gen_pool_add(struct gen_pool *, unsigned long, size_t, int);
34extern void gen_pool_destroy(struct gen_pool *);
34extern unsigned long gen_pool_alloc(struct gen_pool *, size_t); 35extern unsigned long gen_pool_alloc(struct gen_pool *, size_t);
35extern void gen_pool_free(struct gen_pool *, unsigned long, size_t); 36extern void gen_pool_free(struct gen_pool *, unsigned long, size_t);
diff --git a/lib/genalloc.c b/lib/genalloc.c
index 71338b48e889..7d16ecabba96 100644
--- a/lib/genalloc.c
+++ b/lib/genalloc.c
@@ -71,6 +71,36 @@ EXPORT_SYMBOL(gen_pool_add);
71 71
72 72
73/* 73/*
74 * Destroy a memory pool. Verifies that there are no outstanding allocations.
75 *
76 * @pool: pool to destroy
77 */
78void gen_pool_destroy(struct gen_pool *pool)
79{
80 struct list_head *_chunk, *_next_chunk;
81 struct gen_pool_chunk *chunk;
82 int order = pool->min_alloc_order;
83 int bit, end_bit;
84
85
86 write_lock(&pool->lock);
87 list_for_each_safe(_chunk, _next_chunk, &pool->chunks) {
88 chunk = list_entry(_chunk, struct gen_pool_chunk, next_chunk);
89 list_del(&chunk->next_chunk);
90
91 end_bit = (chunk->end_addr - chunk->start_addr) >> order;
92 bit = find_next_bit(chunk->bits, end_bit, 0);
93 BUG_ON(bit < end_bit);
94
95 kfree(chunk);
96 }
97 kfree(pool);
98 return;
99}
100EXPORT_SYMBOL(gen_pool_destroy);
101
102
103/*
74 * Allocate the requested number of bytes from the specified pool. 104 * Allocate the requested number of bytes from the specified pool.
75 * Uses a first-fit algorithm. 105 * Uses a first-fit algorithm.
76 * 106 *