Lines Matching refs:rb
25 #define rb_to_kn(X) rb_entry((X), struct kernfs_node, rb)
270 node = &pos->rb.rb_left; in kernfs_link_sibling()
272 node = &pos->rb.rb_right; in kernfs_link_sibling()
278 rb_link_node(&kn->rb, parent, node); in kernfs_link_sibling()
279 rb_insert_color(&kn->rb, &kn->parent->dir.children); in kernfs_link_sibling()
301 if (RB_EMPTY_NODE(&kn->rb)) in kernfs_unlink_sibling()
307 rb_erase(&kn->rb, &kn->parent->dir.children); in kernfs_unlink_sibling()
308 RB_CLEAR_NODE(&kn->rb); in kernfs_unlink_sibling()
558 RB_CLEAR_NODE(&kn->rb); in __kernfs_new_node()
1008 rbn = rb_next(&pos->rb); in kernfs_next_descendant_post()
1040 WARN_ON_ONCE(pos->parent && RB_EMPTY_NODE(&pos->rb)); in kernfs_activate()
1061 if (!kn || (kn->parent && RB_EMPTY_NODE(&kn->rb))) in __kernfs_remove()
1246 WARN_ON_ONCE(!RB_EMPTY_NODE(&kn->rb)); in kernfs_remove_self()
1407 struct rb_node *node = rb_next(&pos->rb); in kernfs_dir_pos()
1422 struct rb_node *node = rb_next(&pos->rb); in kernfs_dir_next_pos()