original_kernel/lib
Hans Reiser a43313668f [PATCH] reiser4: add radix_tree_lookup_slot()
Reiser4 uses radix trees to solve a trouble reiser4_readdir has serving nfs
requests.

Unfortunately, radix tree api lacks an operation suitable for modifying
existing entry.  This patch adds radix_tree_lookup_slot which returns pointer
to found item within the tree.  That location can be then updated.

Both Nick and Christoph Lameter have patches which need this as well.

Signed-off-by: Andrew Morton <akpm@osdl.org>
Signed-off-by: Linus Torvalds <torvalds@osdl.org>
2005-11-07 07:53:37 -08:00
..
reed_solomon
zlib_deflate
zlib_inflate [PATCH] ppc64 boot: remove include from lib/zlib_inflate/inflate.c 2005-10-29 15:03:00 +10:00
.gitignore Add some basic .gitignore files 2005-10-18 08:26:15 -07:00
Kconfig
Kconfig.debug [PATCH] RCU torture-testing kernel module 2005-10-30 17:37:27 -08:00
Makefile [PATCH] swiotlb: move from arch/ia64/lib/ to lib/ 2005-09-29 14:42:42 -07:00
bitmap.c [PATCH] cpusets: bitmap and mask remap operators 2005-10-30 17:37:21 -08:00
bust_spinlocks.c
cmdline.c
crc-ccitt.c
crc16.c
crc32.c
crc32defs.h
ctype.c
dec_and_lock.c [LIB]: Consolidate _atomic_dec_and_lock() 2005-09-14 21:47:01 -07:00
div64.c
dump_stack.c
errno.c
extable.c [PATCH] extable: remove needless declaration 2005-10-30 17:37:26 -08:00
find_next_bit.c
gen_crc32table.c
genalloc.c
halfmd4.c
idr.c [PATCH] Whitespace and CodingStyle cleanup for lib/idr.c 2005-10-30 17:37:19 -08:00
inflate.c
int_sqrt.c
iomap.c
kernel_lock.c
klist.c
kobject.c [PATCH] fix missing includes 2005-10-30 17:37:32 -08:00
kobject_uevent.c Merge ../bleed-2.6 2005-10-28 10:13:16 -07:00
kref.c
libcrc32c.c
parser.c
prio_tree.c
radix-tree.c [PATCH] reiser4: add radix_tree_lookup_slot() 2005-11-07 07:53:37 -08:00
rbtree.c
rwsem-spinlock.c
rwsem.c
semaphore-sleepers.c
sha1.c
smp_processor_id.c [PATCH] fix missing includes 2005-10-30 17:37:32 -08:00
sort.c [PATCH] fix missing includes 2005-10-30 17:37:32 -08:00
spinlock_debug.c
string.c [PATCH] lib/string.c cleanup: restore useful memmove const 2005-10-30 17:37:27 -08:00
swiotlb.c manual update from upstream: 2005-10-31 10:51:57 -08:00
textsearch.c [PATCH] gfp_t: lib/* 2005-10-28 08:16:47 -07:00
ts_bm.c [PATCH] gfp flags annotations - part 1 2005-10-08 15:00:57 -07:00
ts_fsm.c [PATCH] gfp flags annotations - part 1 2005-10-08 15:00:57 -07:00
ts_kmp.c [PATCH] gfp flags annotations - part 1 2005-10-08 15:00:57 -07:00
vsprintf.c [PATCH] fix missing includes 2005-10-30 17:37:32 -08:00