| commit | a5f51c966720fa519c6ce69b169107dbc5769cdf | |
| author | Nick Piggin <nickpiggin@yahoo.com.au> | |
| Sun, 8 Jan 2006 09:01:41 +0000 (8 01:01 -0800) | ||
| committer | Linus Torvalds <torvalds@g5.osdl.org> | |
| Mon, 9 Jan 2006 04:13:41 +0000 (8 20:13 -0800) | ||
| tree | 084928ba54750ba3959e376988b503f02ca698b8 | treesnapshot (tar.gz zip) |
| parent | d5274261ea46f0aae93820fe36628249120d2f75 | commitdiff |
[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>
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 | diffblobblamehistory |