Lines Matching refs:rb_node
37 struct rb_node * n = inode->i_rb_page_cache.rb_node;
56 struct rb_node * node)
58 struct rb_node ** p = &inode->i_rb_page_cache.rb_node;
59 struct rb_node * parent = NULL;
82 struct rb_node * node)
106 struct rb_node
111 struct rb_node *rb_right;
112 struct rb_node *rb_left;
118 struct rb_node *rb_node;
122 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3))
129 static inline void rb_set_parent(struct rb_node *rb, struct rb_node *p)
133 static inline void rb_set_color(struct rb_node *rb, int color)
141 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL)
145 extern void rb_insert_color(struct rb_node *, struct rb_root *);
146 extern void rb_erase(struct rb_node *, struct rb_root *);
148 typedef void (*rb_augment_f)(struct rb_node *node, void *data);
150 extern void rb_augment_insert(struct rb_node *node,
152 extern struct rb_node *rb_augment_erase_begin(struct rb_node *node);
153 extern void rb_augment_erase_end(struct rb_node *node,
157 extern struct rb_node *rb_next(const struct rb_node *);
158 extern struct rb_node *rb_prev(const struct rb_node *);
159 extern struct rb_node *rb_first(const struct rb_root *);
160 extern struct rb_node *rb_last(const struct rb_root *);
163 extern void rb_replace_node(struct rb_node *victim, struct rb_node *new,
166 static inline void rb_link_node(struct rb_node * node, struct rb_node * parent,
167 struct rb_node ** rb_link)
