From: Nick Piggin <nickpiggin@yahoo.com.au>
Date: Sun, 8 Jan 2006 09:01:41 +0000 (-0800)
Subject: [PATCH] radix-tree: reduce tree height upon partial truncation
X-Git-Tag: v2.6.16-rc1~836
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=a5f51c966720fa519c6ce69b169107dbc5769cdf;p=pandora-kernel.git

[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>
---

Reading git-diff-tree failed