]> git.baikalelectronics.ru Git - kernel.git/commit
[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)
commitf67507b15ce9107b8bc09fba3481340b8b717675
treeae02e1ae145b3f277ead948c32b8b6d06a4e23d9
parent2a6b4f913afc7801a3ebeff0866471607d6deea2
[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