tree 6ac5cd48d3400a9d32f8affd31106f7942df9547
parent f4e6b498d6e06742d72706ef50593a9c4dd72214
author Fengguang Wu <wfg@mail.ustc.edu.cn> 1192523073 -0700
committer Linus Torvalds <torvalds@woody.linux-foundation.org> 1192552972 -0700

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>