Home
last modified time | relevance | path

Searched refs:rb_right (Results 1 – 5 of 5) sorted by relevance

/third_party/e2fsprogs/lib/ext2fs/
Drbtree.c27 struct rb_node *right = node->rb_right; in __rb_rotate_left()
30 if ((node->rb_right = right->rb_left)) in __rb_rotate_left()
41 parent->rb_right = right; in __rb_rotate_left()
53 if ((node->rb_left = left->rb_right)) in __rb_rotate_right()
54 ext2fs_rb_set_parent(left->rb_right, node); in __rb_rotate_right()
55 left->rb_right = node; in __rb_rotate_right()
61 if (node == parent->rb_right) in __rb_rotate_right()
62 parent->rb_right = left; in __rb_rotate_right()
82 register struct rb_node *uncle = gparent->rb_right; in ext2fs_rb_insert_color()
93 if (parent->rb_right == node) in ext2fs_rb_insert_color()
[all …]
Drbtree.h106 struct rb_node *rb_right; member
169 node->rb_left = node->rb_right = NULL; in ext2fs_rb_link_node()
Dblkmap64_rb.c279 n = &(dest_last)->rb_right; in rb_copy_bmap()
387 n = &(*n)->rb_right; in rb_test_bit()
429 n = &(*n)->rb_right; in rb_insert_extent()
521 n = &(*n)->rb_right; in rb_remove_extent()
674 n = &(*n)->rb_right; in rb_test_clear_bmap_extent()
771 n = &(*n)->rb_right; in rb_get_bmap_range()
851 n = &(*n)->rb_right; in rb_find_first_zero()
888 n = &(*n)->rb_right; in rb_find_first_set()
/third_party/FreeBSD/sys/compat/linuxkpi/common/include/linux/
Drbtree.h47 #define rb_right __entry.rbe_right macro
107 p->rb_right = newnode; in rb_replace_node()
112 if (victim->rb_right) in rb_replace_node()
113 rb_set_parent(victim->rb_right, newnode); in rb_replace_node()
/third_party/e2fsprogs/e2fsck/
Dencrypted_files.c258 new = &parent->rb_right; in get_encryption_policy_id()