X-Git-Url: https://git.kernel.dk/?p=fio.git;a=blobdiff_plain;f=rbtree.h;h=20306ff1929060d726ce5f76dce9eba51f7e6b54;hp=344bc3495ddbd12548c32ebaf57cd3c6ee7e8be9;hb=b0f65863844b4de92d10fefaabde80ea5bc3e5cc;hpb=44b5374f4d64a066643afbc91d7f3f03bb0b71f8 diff --git a/rbtree.h b/rbtree.h index 344bc349..20306ff1 100644 --- a/rbtree.h +++ b/rbtree.h @@ -94,8 +94,7 @@ static inline struct page * rb_insert_page_cache(struct inode * inode, #ifndef _LINUX_RBTREE_H #define _LINUX_RBTREE_H -#include -#include +#include struct rb_node { @@ -140,14 +139,7 @@ extern void rb_insert_color(struct rb_node *, struct rb_root *); 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 *); -extern struct rb_node *rb_last(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, - struct rb_root *root); static inline void rb_link_node(struct rb_node * node, struct rb_node * parent, struct rb_node ** rb_link)