diff options
author | Stefani Seibold <stefani@seibold.net> | 2013-02-27 20:05:51 -0500 |
---|---|---|
committer | Linus Torvalds <torvalds@linux-foundation.org> | 2013-02-27 22:10:23 -0500 |
commit | dfe2a77fd243ac3bf204fd0624e4d0b2134aaa6d (patch) | |
tree | 8ec9dd36b30a4cb53138dec2b07bc4a4c79fa49e /lib | |
parent | c759b35e6469fe7519e9fe45d5285d49f12cb657 (diff) |
kfifo: fix kfifo_alloc() and kfifo_init()
Fix kfifo_alloc() and kfifo_init() to alloc at least the requested number
of elements. Since the kfifo operates on power of 2 the request size will
be rounded up to the next power of two.
Signed-off-by: Stefani Seibold <stefani@seibold.net>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Diffstat (limited to 'lib')
-rw-r--r-- | lib/kfifo.c | 6 |
1 files changed, 2 insertions, 4 deletions
diff --git a/lib/kfifo.c b/lib/kfifo.c index 59dcf5b81d24..7b7f83027b7b 100644 --- a/lib/kfifo.c +++ b/lib/kfifo.c | |||
@@ -42,8 +42,7 @@ int __kfifo_alloc(struct __kfifo *fifo, unsigned int size, | |||
42 | * round down to the next power of 2, since our 'let the indices | 42 | * round down to the next power of 2, since our 'let the indices |
43 | * wrap' technique works only in this case. | 43 | * wrap' technique works only in this case. |
44 | */ | 44 | */ |
45 | if (!is_power_of_2(size)) | 45 | size = roundup_pow_of_two(size); |
46 | size = rounddown_pow_of_two(size); | ||
47 | 46 | ||
48 | fifo->in = 0; | 47 | fifo->in = 0; |
49 | fifo->out = 0; | 48 | fifo->out = 0; |
@@ -83,8 +82,7 @@ int __kfifo_init(struct __kfifo *fifo, void *buffer, | |||
83 | { | 82 | { |
84 | size /= esize; | 83 | size /= esize; |
85 | 84 | ||
86 | if (!is_power_of_2(size)) | 85 | size = roundup_pow_of_two(size); |
87 | size = rounddown_pow_of_two(size); | ||
88 | 86 | ||
89 | fifo->in = 0; | 87 | fifo->in = 0; |
90 | fifo->out = 0; | 88 | fifo->out = 0; |