Fengguang Wu 6df8ba4f8a radixtree: introduce radix_tree_next_hole() ... Introduce radix_tree_next_hole(root, index, max_scan) to scan radix tree for the first hole. It will be used in interleaved readahead. The implementation is dumb and obviously correct. It can help debug(and document) the possible smart one in future. Cc: Nick Piggin <nickpiggin@yahoo.com.au> Signed-off-by: Fengguang Wu <wfg@mail.ustc.edu.cn> Cc: Rusty Russell <rusty@rustcorp.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:52 -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
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
bitrev.c
bug.c	generic bug: use show_regs() instead of dump_stack()	2007-07-16 09:05:51 -07:00
bust_spinlocks.c
check_signature.c	uninline check_signature()	2007-07-16 09:05:50 -07:00
cmdline.c
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
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
crc32.c
crc32defs.h
ctype.c
debug_locks.c
dec_and_lock.c
devres.c	iomap: implement pcim_iounmap_regions()	2007-04-28 14:15:58 -04:00
div64.c
dump_stack.c
extable.c
fault-inject.c	fault_inject: silence a warning	2007-07-24 12:24:59 -07:00
find_next_bit.c
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
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
ioremap.c	Detach sched.h from mm.h	2007-05-21 09:18:19 -07:00
irq_regs.c
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
klist.c
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
list_debug.c
locking-selftest-hardirq.h
locking-selftest-mutex.h
locking-selftest-rlock-hardirq.h
locking-selftest-rlock-softirq.h
locking-selftest-rlock.h
locking-selftest-rsem.h
locking-selftest-softirq.h
locking-selftest-spin-hardirq.h
locking-selftest-spin-softirq.h
locking-selftest-spin.h
locking-selftest-wlock-hardirq.h
locking-selftest-wlock-softirq.h
locking-selftest-wlock.h
locking-selftest-wsem.h
locking-selftest.c
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
prio_tree.c
radix-tree.c	radixtree: introduce radix_tree_next_hole()	2007-10-16 09:42:52 -07:00
random32.c
rbtree.c
reciprocal_div.c
rwsem-spinlock.c
rwsem.c
semaphore-sleepers.c
sha1.c
smp_processor_id.c
sort.c
spinlock_debug.c
string.c
swiotlb.c	dma_free_coherent() needs irqs enabled (sigh)	2007-10-12 15:03:15 -07:00
textsearch.c
ts_bm.c
ts_fsm.c
ts_kmp.c
vsprintf.c	lib: move kasprintf to a separate file	2007-07-31 15:39:39 -07:00