radix-tree: add radix_tree_prev_hole()
authorWu Fengguang <fengguang.wu@intel.com>
Tue, 16 Jun 2009 22:31:32 +0000 (15:31 -0700)
committerLinus Torvalds <torvalds@linux-foundation.org>
Wed, 17 Jun 2009 02:47:30 +0000 (19:47 -0700)
commitdc566127dd161b6c997466a2349ac179527ea89b
tree2973018dd4a89f0b20eaa0838eb654b6eff06f68
parentd30a11004e3411909f2448546f036a011978062e
radix-tree: add radix_tree_prev_hole()

The counterpart of radix_tree_next_hole(). To be used by context readahead.

Signed-off-by: Wu Fengguang <fengguang.wu@intel.com>
Cc: Vladislav Bolkhovitin <vst@vlnb.net>
Cc: Jens Axboe <jens.axboe@oracle.com>
Cc: Jeff Moyer <jmoyer@redhat.com>
Cc: Nick Piggin <nickpiggin@yahoo.com.au>
Cc: Ying Han <yinghan@google.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
include/linux/radix-tree.h
lib/radix-tree.c