Searched refs:ext2fs_rb_parent (Results 1 – 2 of 2) sorted by relevance
28 struct rb_node *parent = ext2fs_rb_parent(node); in __rb_rotate_left()51 struct rb_node *parent = ext2fs_rb_parent(node); in __rb_rotate_right()75 while ((parent = ext2fs_rb_parent(node)) && ext2fs_rb_is_red(parent)) in ext2fs_rb_insert_color()77 gparent = ext2fs_rb_parent(parent); in ext2fs_rb_insert_color()158 parent = ext2fs_rb_parent(node); in __rb_erase_color()192 parent = ext2fs_rb_parent(node); in __rb_erase_color()233 if (ext2fs_rb_parent(old)) { in ext2fs_rb_erase()234 if (ext2fs_rb_parent(old)->rb_left == old) in ext2fs_rb_erase()235 ext2fs_rb_parent(old)->rb_left = node; in ext2fs_rb_erase()237 ext2fs_rb_parent(old)->rb_right = node; in ext2fs_rb_erase()[all …]
126 #define ext2fs_rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) macro146 #define EXT2FS_RB_EMPTY_NODE(node) (ext2fs_rb_parent(node) == node)