diff options
| author | Fengguang Wu | 2007-10-16 10:24:33 +0200 |
|---|---|---|
| committer | Linus Torvalds | 2007-10-16 18:42:52 +0200 |
| commit | 6df8ba4f8a4c4abca9ccad10441d0dddbdff301c (patch) | |
| tree | 6ac5cd48d3400a9d32f8affd31106f7942df9547 /mm/readahead.c | |
| parent | readahead: combine file_ra_state.prev_index/prev_offset into prev_pos (diff) | |
| download | kernel-qcow2-linux-6df8ba4f8a4c4abca9ccad10441d0dddbdff301c.tar.gz kernel-qcow2-linux-6df8ba4f8a4c4abca9ccad10441d0dddbdff301c.tar.xz kernel-qcow2-linux-6df8ba4f8a4c4abca9ccad10441d0dddbdff301c.zip | |
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>
Diffstat (limited to 'mm/readahead.c')
0 files changed, 0 insertions, 0 deletions