kernel_optimize_test/lib
Peter Zijlstra 4c91c3648c [PATCH] buglet in radix_tree_tag_set
The comment states: 'Setting a tag on a not-present item is a BUG.' Hence
if 'index' is larger than the maxindex; the item _cannot_ be presen; it
should also be a BUG.

Also, this allows the following statement (assume a fresh tree):

  radix_tree_tag_set(root, 16, 1);

to fail silently, but when preceded by:

  radix_tree_insert(root, 32, item);

it would BUG, because the height has been extended by the insert.

In neither case was 16 present.

Signed-off-by: Peter Zijlstra <a.p.zijlstra@chello.nl>
Acked-by: Nick Piggin <npiggin@suse.de>
Signed-off-by: Andrew Morton <akpm@osdl.org>
Signed-off-by: Linus Torvalds <torvalds@osdl.org>
2006-06-23 07:42:49 -07:00
..
reed_solomon
zlib_deflate [PATCH] zlib_inflate: Upgrade library code to a recent version 2006-06-22 15:05:58 -07:00
zlib_inflate [PATCH] zlib_inflate: Upgrade library code to a recent version 2006-06-22 15:05:58 -07:00
.gitignore
bitmap.c [PATCH] bitops: hweight() related cleanup 2006-03-26 08:57:15 -08:00
bust_spinlocks.c
cmdline.c
cpumask.c
crc16.c
crc32.c
crc32defs.h
crc-ccitt.c
ctype.c
dec_and_lock.c
div64.c
dump_stack.c
errno.c
extable.c
find_next_bit.c [PATCH] bitops: generic ext2_{set,clear,test,find_first_zero,find_next_zero}_bit() 2006-03-26 08:57:11 -08:00
gen_crc32table.c
genalloc.c [PATCH] change gen_pool allocator to not touch managed memory 2006-06-23 07:42:49 -07:00
halfmd4.c
hweight.c [PATCH] bitops: hweight() speedup 2006-03-26 08:59:30 -08:00
idr.c
inflate.c
int_sqrt.c
iomap_copy.c [PATCH] add __iowrite64_copy 2006-06-20 20:24:58 -07:00
iomap.c
Kconfig
Kconfig.debug [SPARC]: Handle UNWIND_INFO properly. 2006-05-12 12:45:50 -07:00
kernel_lock.c
klist.c
kobject_uevent.c [PATCH] Kobject: fix build error 2006-04-27 13:08:56 -07:00
kobject.c [PATCH] kobject: make people pay attention to kobject_add errors 2006-06-21 12:40:47 -07:00
kref.c
libcrc32c.c
Makefile
parser.c
prio_tree.c
radix-tree.c [PATCH] buglet in radix_tree_tag_set 2006-06-23 07:42:49 -07:00
rbtree.c [RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency 2006-06-05 20:19:05 +01:00
rwsem-spinlock.c
rwsem.c
semaphore-sleepers.c
sha1.c
smp_processor_id.c
sort.c
spinlock_debug.c
string.c [PATCH] Silence a const vs non-const warning 2006-04-11 06:18:42 -07:00
swiotlb.c
textsearch.c
ts_bm.c
ts_fsm.c
ts_kmp.c
vsprintf.c