]> err.no Git - linux-2.6/commit
projects / linux-2.6 / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: d527426) | patch
[PATCH] radix-tree: reduce tree height upon partial truncation
authorNick Piggin <nickpiggin@yahoo.com.au>
Sun, 8 Jan 2006 09:01:41 +0000 (01:01 -0800)
committerLinus Torvalds <torvalds@g5.osdl.org>
Mon, 9 Jan 2006 04:13:41 +0000 (20:13 -0800)
commita5f51c966720fa519c6ce69b169107dbc5769cdf
tree084928ba54750ba3959e376988b503f02ca698b8tree | snapshot
parentd5274261ea46f0aae93820fe36628249120d2f75commit | diff
[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>
lib/radix-tree.c diff | blob | history
Linux 2.6 source tree