[PATCH] radix-tree: small
authorNick Piggin <npiggin@suse.de>
Fri, 23 Jun 2006 09:03:22 +0000 (02:03 -0700)
committerLinus Torvalds <torvalds@g5.osdl.org>
Fri, 23 Jun 2006 14:42:49 +0000 (07:42 -0700)
commitcfd9b7df4abd3257c9e381b0e445817b26a51c0c
treecd419f98fbf555fbcd92baf7ca41d45a8744f071
parent612d6c19db2fd0dc97b0fa370613ecd4a305ffc3
[PATCH] radix-tree: small

Reduce radix tree node memory usage by about a factor of 4 for small files
(< 64K).  There are pointer traversal and memory usage costs for large
files with dense pagecache.

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