]> git.baikalelectronics.ru Git - kernel.git/commit
projects / kernel.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: d2879aa) | patch
[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)
commitb4c13f1009beee60f0529d45f29d97b055563898
treecd419f98fbf555fbcd92baf7ca41d45a8744f071tree | snapshot
parentd2879aafa945794b6dc7246d574c138b4d0e9bd4commit | diff
[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 diff | blob | history
Linux Kernel Source Tree.