Jeff Moyer 26fb1589cb fix the max path calculation in radix-tree.c ... A while back, Nick Piggin introduced a patch to reduce the node memory usage for small files (commit cfd9b7df4a): -#define RADIX_TREE_MAP_SHIFT 6 +#define RADIX_TREE_MAP_SHIFT (CONFIG_BASE_SMALL ? 4 : 6) Unfortunately, he didn't take into account the fact that the calculation of the maximum path was based on an assumption of having to round up: #define RADIX_TREE_MAX_PATH (RADIX_TREE_INDEX_BITS/RADIX_TREE_MAP_SHIFT + 2) So, if CONFIG_BASE_SMALL is set, you will end up with a RADIX_TREE_MAX_PATH that is one greater than necessary. The practical upshot of this is just a bit of wasted memory (one long in the height_to_maxindex array, an extra pre-allocated radix tree node per cpu, and extra stack usage in a couple of functions), but it seems worth getting right. It's also worth noting that I never build with CONFIG_BASE_SMALL. What I did to test this was duplicate the code in a small user-space program and check the results of the calculations for max path and the contents of the height_to_maxindex array. Signed-off-by: Jeff Moyer <jmoyer@redhat.com> Acked-by: Nick Piggin <nickpiggin@yahoo.com.au> Signed-off-by: Andrew Morton <akpm@linux-foundation.org> Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>		2007-10-16 09:42:54 -07:00
..
lzo	lzo: add some missing casts	2007-07-31 15:39:37 -07:00
reed_solomon	[RSLIB] Support non-canonical GF representations	2007-05-02 11:56:33 +01:00
zlib_deflate	[PATCH] zlib_inflate: Upgrade library code to a recent version	2006-06-22 15:05:58 -07:00
zlib_inflate	[ZLIB]: Fix external builds of zlib_inflate code.	2007-10-11 22:17:20 -07:00
.gitignore
argv_split.c	add argv_split()	2007-07-18 08:47:40 -07:00
audit.c	[PATCH] audit signal recipients	2007-05-11 05:38:25 -04:00
bitmap.c	[PATCH] kernel-doc fixes for 2.6.20-git15 (non-drivers)	2007-03-01 14:53:37 -08:00
bitrev.c	[PATCH] add MODULE_* attributes to bit reversal library	2006-12-10 10:07:52 -08:00
bug.c	generic bug: use show_regs() instead of dump_stack()	2007-07-16 09:05:51 -07:00
bust_spinlocks.c	[PATCH] Extract and use wake_up_klogd()	2007-02-11 10:51:34 -08:00
check_signature.c	uninline check_signature()	2007-07-16 09:05:50 -07:00
cmdline.c	[PATCH] Numerous fixes to kernel-doc info in source files.	2007-02-11 10:51:32 -08:00
cpumask.c	Safer nr_node_ids and nr_node_ids determination and initial values	2007-05-07 12:12:51 -07:00
crc-ccitt.c	[PATCH] kernel-doc for lib/crc*.c	2006-06-25 10:01:20 -07:00
crc-itu-t.c	CRC ITU-T V.41	2007-05-10 18:24:13 +02:00
crc7.c	CRC7 support	2007-07-17 10:23:04 -07:00
crc16.c	[PATCH] kernel-doc for lib/crc*.c	2006-06-25 10:01:20 -07:00
crc32.c	[PATCH] crc32: replace bitreverse by bitrev32	2006-12-08 08:28:39 -08:00
crc32defs.h
ctype.c
debug_locks.c	[PATCH] lockdep: better lock debugging	2006-07-03 15:27:01 -07:00
dec_and_lock.c
devres.c	iomap: implement pcim_iounmap_regions()	2007-04-28 14:15:58 -04:00
div64.c	[S390]: Fix build on 31-bit.	2007-04-25 22:28:53 -07:00
dump_stack.c
extable.c	Remove obsolete #include <linux/config.h>	2006-06-30 19:25:36 +02:00
fault-inject.c	fault_inject: silence a warning	2007-07-24 12:24:59 -07:00
find_next_bit.c	[PATCH] bitops: generic ext2_{set,clear,test,find_first_zero,find_next_zero}_bit()	2006-03-26 08:57:11 -08:00
gen_crc32table.c
genalloc.c	Slab allocators: Replace explicit zeroing with __GFP_ZERO	2007-07-17 10:23:02 -07:00
halfmd4.c
hexdump.c	hex_dump: add missing "const" qualifiers	2007-08-11 15:47:41 -07:00
hweight.c	[PATCH] optimize hweight64 for x86_64	2006-09-26 10:52:38 +02:00
idr.c	more low-hanging fruits - kernel, fs, lib signedness	2007-10-14 12:41:52 -07:00
inflate.c	[PATCH] x86-64: deflate inflate_dynamic too	2007-05-02 19:27:15 +02:00
int_sqrt.c
iomap.c	PCI: Document pci_iomap()	2007-08-22 14:48:40 -07:00
iomap_copy.c	[PATCH] add __iowrite64_copy	2006-06-20 20:24:58 -07:00
ioremap.c	Detach sched.h from mm.h	2007-05-21 09:18:19 -07:00
irq_regs.c	[PATCH] irq_reqs: export __irq_regs	2006-10-06 08:53:40 -07:00
kasprintf.c	lib: move kasprintf to a separate file	2007-07-31 15:39:39 -07:00
Kconfig	Introduce CONFIG_CHECK_SIGNATURE	2007-08-22 19:52:45 -07:00
Kconfig.debug	slow down printk during boot	2007-10-16 09:42:49 -07:00
kernel_lock.c	[PATCH] lockdep: prove spinlock rwlock locking correctness	2006-07-03 15:27:04 -07:00
klist.c	Driver core: Don't call put methods while holding a spinlock	2006-09-25 21:08:40 -07:00
kobject.c	kobject: update the copyrights	2007-10-12 14:51:12 -07:00
kobject_uevent.c	Driver core: kerneldoc - kobject_uevent_env is not "usually KOBJ_MOVE"	2007-10-12 14:51:06 -07:00
kref.c	kref: fix CPU ordering with respect to krefs	2007-04-27 10:57:29 -07:00
libcrc32c.c	[PATCH] constify libcrc32c table	2006-06-25 10:01:09 -07:00
list_debug.c	[PATCH] More list debugging context	2006-12-07 08:39:35 -08:00
locking-selftest-hardirq.h	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest-mutex.h	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest-rlock-hardirq.h	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest-rlock-softirq.h	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest-rlock.h	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest-rsem.h	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest-softirq.h	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest-spin-hardirq.h	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest-spin-softirq.h	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest-spin.h	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest-wlock-hardirq.h	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest-wlock-softirq.h	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest-wlock.h	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest-wsem.h	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest.c	[PATCH] lockdep: show more details about self-test failures	2006-12-07 08:39:43 -08:00
Makefile	Driver core: exclude kobject_uevent.c for !CONFIG_HOTPLUG	2007-10-12 14:51:06 -07:00
parser.c	[AFS]: Make the match_*() functions take const options.	2007-05-03 03:10:39 -07:00
percpu_counter.c	percpu_counters: use for_each_online_cpu()	2007-07-16 09:05:41 -07:00
plist.c	[PATCH] pi-futex: add plist implementation	2006-06-27 17:32:46 -07:00
prio_tree.c
radix-tree.c	fix the max path calculation in radix-tree.c	2007-10-16 09:42:54 -07:00
random32.c	[PATCH] severing module.h->sched.h	2006-12-04 02:00:22 -05:00
rbtree.c	[PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev	2006-09-30 20:26:56 +02:00
reciprocal_div.c	[PATCH] SLAB: use a multiply instead of a divide in obj_to_index()	2006-12-13 09:05:49 -08:00
rwsem-spinlock.c	Lockdep: add lockdep_set_class_and_subclass() and lockdep_set_subclass()	2006-10-11 01:45:14 -04:00
rwsem.c	Lockdep: add lockdep_set_class_and_subclass() and lockdep_set_subclass()	2006-10-11 01:45:14 -04:00
semaphore-sleepers.c	Remove obsolete #include <linux/config.h>	2006-06-30 19:25:36 +02:00
sha1.c	[PATCH] Numerous fixes to kernel-doc info in source files.	2007-02-11 10:51:32 -08:00
smp_processor_id.c
sort.c	[PATCH] Numerous fixes to kernel-doc info in source files.	2007-02-11 10:51:32 -08:00
spinlock_debug.c	[PATCH] x86: all cpu backtrace	2006-12-07 02:14:01 +01:00
string.c	[STRING]: Move strcasecmp/strncasecmp to lib/string.c	2007-04-26 01:54:39 -07:00
swiotlb.c	dma_free_coherent() needs irqs enabled (sigh)	2007-10-12 15:03:15 -07:00
textsearch.c	Various typo fixes.	2007-02-17 19:07:33 +01:00
ts_bm.c	[TEXTSEARCH]: Fix Boyer Moore initialization bug	2006-08-22 14:33:58 -07:00
ts_fsm.c	[PATCH] lib/ts_fsm.c: constify structs	2006-09-29 09:18:23 -07:00
ts_kmp.c	Remove obsolete #include <linux/config.h>	2006-06-30 19:25:36 +02:00
vsprintf.c	lib: move kasprintf to a separate file	2007-07-31 15:39:39 -07:00