From: Fengguang Wu <wfg@mail.ustc.edu.cn>
Date: Tue, 16 Oct 2007 08:24:33 +0000 (-0700)
Subject: radixtree: introduce radix_tree_next_hole()
X-Git-Tag: v2.6.24-rc1~1234
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=6df8ba4f8a4c4abca9ccad10441d0dddbdff301c;p=pandora-kernel.git

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

Reading git-diff-tree failed