Nick Piggin a5f51c9667 [PATCH] radix-tree: reduce tree height upon partial truncation ...

Shrink the height of a radix tree when it is partially truncated - we only do
shrinkage of full truncation at present.

Signed-off-by: Nick Piggin <npiggin@suse.de>
Signed-off-by: Andrew Morton <akpm@osdl.org>
Signed-off-by: Linus Torvalds <torvalds@osdl.org>

2006-01-08 20:13:41 -08:00

21 KiB

Raw Blame History

View Raw