]> bbs.cooldavid.org Git - net-next-2.6.git/commit - lib/radix-tree.c
[PATCH] reiser4: add radix_tree_lookup_slot()
authorHans Reiser <reiser@namesys.com>
Mon, 7 Nov 2005 08:59:29 +0000 (00:59 -0800)
committerLinus Torvalds <torvalds@g5.osdl.org>
Mon, 7 Nov 2005 15:53:37 +0000 (07:53 -0800)
commita43313668f62a06e14c915b8c8994fc8a1257394
treeae02e1ae145b3f277ead948c32b8b6d06a4e23d9
parent7361f4d8ca65d23a18ba009b4484612183332c2f
[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>
include/linux/radix-tree.h
lib/radix-tree.c