Commit cfd9b7df authored Jun 23, 2006 by Nick Piggin Committed by Linus Torvalds Jun 23, 2006

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

parent 612d6c19

lib/radix-tree.c

+1 −1

Original line number	Diff line number	Diff line
		@@ -33,7 +33,7 @@


		#ifdef __KERNEL__
		#define RADIX_TREE_MAP_SHIFT 6
		#define RADIX_TREE_MAP_SHIFT (CONFIG_BASE_SMALL ? 4 : 6)
		#else
		#define RADIX_TREE_MAP_SHIFT 3 /* For more stressful testing */
		#endif