diff options
| author | Linus Torvalds <torvalds@ppc970.osdl.org> | 2004-08-23 00:29:47 -0700 |
|---|---|---|
| committer | Linus Torvalds <torvalds@ppc970.osdl.org> | 2004-08-23 00:29:47 -0700 |
| commit | 9c9dada1d5cfd06f06b00ef84ef01839b9ac65ed (patch) | |
| tree | cd290f9c5c159122223c050da7db4fe54f5932b2 /lib | |
| parent | 27b5be2921179dacff74114a80aae95087ad90ab (diff) | |
| parent | ad9b7f31e119e43028061beaaca8664e57202670 (diff) | |
| download | history-9c9dada1d5cfd06f06b00ef84ef01839b9ac65ed.tar.gz | |
Merge bk://kernel.bkbits.net/davem/net-2.6
into ppc970.osdl.org:/home/torvalds/v2.6/linux
Diffstat (limited to 'lib')
| -rw-r--r-- | lib/rbtree.c | 13 |
1 files changed, 13 insertions, 0 deletions
diff --git a/lib/rbtree.c b/lib/rbtree.c index 621552c344e77a..14b791ac508972 100644 --- a/lib/rbtree.c +++ b/lib/rbtree.c @@ -312,6 +312,19 @@ struct rb_node *rb_first(struct rb_root *root) } EXPORT_SYMBOL(rb_first); +struct rb_node *rb_last(struct rb_root *root) +{ + struct rb_node *n; + + n = root->rb_node; + if (!n) + return NULL; + while (n->rb_right) + n = n->rb_right; + return n; +} +EXPORT_SYMBOL(rb_last); + struct rb_node *rb_next(struct rb_node *node) { /* If we have a right-hand child, go down and then left as far |