110 struct rb_node  struct
115 	struct rb_node *rb_right;  argument
116 	struct rb_node *rb_left;  argument
122 	struct rb_node *rb_node;  member
126 #define ext2fs_rb_parent(r)   ((struct rb_node *)((r)->rb_parent_color & ~3))
133 static inline void ext2fs_rb_set_parent(struct rb_node *rb, struct rb_node *p)  in ext2fs_rb_set_parent()
137 static inline void ext2fs_rb_set_color(struct rb_node *rb, int color)  in ext2fs_rb_set_color()
145 #define EXT2FS_RB_EMPTY_ROOT(root)	((root)->rb_node == NULL)
149 extern void ext2fs_rb_insert_color(struct rb_node *, struct rb_root *);
150 extern void ext2fs_rb_erase(struct rb_node *, struct rb_root *);
152 typedef void (*rb_augment_f)(struct rb_node *node, void *data);
154 extern void ext2fs_rb_augment_insert(struct rb_node *node,
156 extern struct rb_node *ext2fs_rb_augment_erase_begin(struct rb_node *node);
157 extern void ext2fs_rb_augment_erase_end(struct rb_node *node,
161 extern struct rb_node *ext2fs_rb_next(struct rb_node *);
162 extern struct rb_node *ext2fs_rb_prev(struct rb_node *);
163 extern struct rb_node *ext2fs_rb_first(const struct rb_root *);
164 extern struct rb_node *ext2fs_rb_last(const struct rb_root *);
167 extern void ext2fs_rb_replace_node(struct rb_node *victim, struct rb_node *new,
170 static inline void ext2fs_rb_link_node(struct rb_node * node,  in ext2fs_rb_link_node()
171 				     struct rb_node * parent,  in ext2fs_rb_link_node()
172 				     struct rb_node ** rb_link)  in ext2fs_rb_link_node()