Home
last modified time | relevance | path

Searched refs:rb_root (Results 1 – 9 of 9) sorted by relevance

/reactos/drivers/filesystems/ext2/inc/linux/
H A Drbtree.h107 struct rb_root struct
129 #define RB_ROOT (struct rb_root) { NULL, } argument
136 extern void rb_insert_color(struct rb_node *, struct rb_root *);
137 extern void rb_erase(struct rb_node *, struct rb_root *);
142 extern struct rb_node *rb_first(struct rb_root *);
143 extern struct rb_node *rb_last(struct rb_root *);
147 struct rb_root *root);
158 extern void rb_insert(struct rb_root *root, struct rb_node *node,
H A Dext4_xattr.h158 struct rb_root root;
H A Dext3_fs.h960 struct rb_root root;
H A Dmodule.h561 struct rb_root bd_bh_root; /* buffer_head red-black tree root */
/reactos/drivers/filesystems/ext2/src/
H A Drbtree.c25 static void __rb_rotate_left(struct rb_node *node, struct rb_root *root) in __rb_rotate_left()
48 static void __rb_rotate_right(struct rb_node *node, struct rb_root *root) in __rb_rotate_right()
71 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
138 struct rb_root *root) in __rb_erase_color()
223 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
294 struct rb_node *rb_first(struct rb_root *root) in rb_first()
307 struct rb_node *rb_last(struct rb_root *root) in rb_last()
369 struct rb_root *root) in rb_replace_node()
392 void rb_insert(struct rb_root *root, struct rb_node *node, in rb_insert()
H A Dlinux.c373 static struct buffer_head *__buffer_head_search(struct rb_root *root, in __buffer_head_search()
414 struct rb_root *root; in buffer_head_search()
H A Dmemory.c2553 memset(&Vcb->bd.bd_bh_root, 0, sizeof(struct rb_root));
/reactos/drivers/filesystems/ext2/src/ext4/
H A Dext4_xattr.c1111 memset(&ref->root, 0, sizeof(struct rb_root)); in ext4_fs_get_xattr_ref()
/reactos/drivers/filesystems/ext2/src/ext3/
H A Dhtree.c586 static void free_rb_tree_fname(struct rb_root *root) in free_rb_tree_fname()