summaryrefslogtreecommitdiff
path: root/include/linux/rbtree.h
diff options
context:
space:
mode:
authorAndrew Morton <akpm@digeo.com>2002-10-07 21:28:11 -0700
committerLinus Torvalds <torvalds@home.transmeta.com>2002-10-07 21:28:11 -0700
commitda5223ff390a6dc975989debf7905640fbb979b7 (patch)
treea38c73ce5ccaa2bdd688bb9689c69f5bc196d239 /include/linux/rbtree.h
parent1b5dd0c2d0bd49b66c99cadac69ed50fbf85492e (diff)
[PATCH] ext3 indexed directory support
Daniel Phillips' indexed directory support. Ported from ext2 by Christopher Li. Contributions from Andreas Dilger, Stephen Tweedie, lots from Ted. It requires e2fsprogs-1.29; I've updated the Changes file to reflect that.
Diffstat (limited to 'include/linux/rbtree.h')
-rw-r--r--include/linux/rbtree.h1
1 files changed, 1 insertions, 0 deletions
diff --git a/include/linux/rbtree.h b/include/linux/rbtree.h
index 7bfb4bf7ad79..fb2088f0bd4a 100644
--- a/include/linux/rbtree.h
+++ b/include/linux/rbtree.h
@@ -122,6 +122,7 @@ extern void rb_erase(struct rb_node *, struct rb_root *);
/* Find logical next and previous nodes in a tree */
extern struct rb_node *rb_next(struct rb_node *);
extern struct rb_node *rb_prev(struct rb_node *);
+extern struct rb_node *rb_first(struct rb_root *);
/* Fast replacement of a single node without remove/rebalance/add/rebalance */
extern void rb_replace_node(struct rb_node *victim, struct rb_node *new,