Lines Matching refs:ext2fs_rb_parent
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()
242 parent = ext2fs_rb_parent(node); in ext2fs_rb_erase()
263 parent = ext2fs_rb_parent(node); in ext2fs_rb_erase()
289 parent = ext2fs_rb_parent(node); in ext2fs_rb_augment_path()
325 deepest = ext2fs_rb_parent(node); in ext2fs_rb_augment_erase_begin()
334 else if (ext2fs_rb_parent(deepest) != node) in ext2fs_rb_augment_erase_begin()
335 deepest = ext2fs_rb_parent(deepest); in ext2fs_rb_augment_erase_begin()
382 if (ext2fs_rb_parent(node) == node) in ext2fs_rb_next()
400 while ((parent = ext2fs_rb_parent(node)) && node == parent->rb_right) in ext2fs_rb_next()
410 if (ext2fs_rb_parent(node) == node) in ext2fs_rb_prev()
424 while ((parent = ext2fs_rb_parent(node)) && node == parent->rb_left) in ext2fs_rb_prev()
433 struct rb_node *parent = ext2fs_rb_parent(victim); in ext2fs_rb_replace_node()