Lines Matching refs:rb
25 #define rb_to_kn(X) rb_entry((X), struct kernfs_node, rb)
247 node = &pos->rb.rb_left; in kernfs_link_sibling()
249 node = &pos->rb.rb_right; in kernfs_link_sibling()
255 rb_link_node(&kn->rb, parent, node); in kernfs_link_sibling()
256 rb_insert_color(&kn->rb, &kn->parent->dir.children); in kernfs_link_sibling()
278 if (RB_EMPTY_NODE(&kn->rb)) in kernfs_unlink_sibling()
284 rb_erase(&kn->rb, &kn->parent->dir.children); in kernfs_unlink_sibling()
285 RB_CLEAR_NODE(&kn->rb); in kernfs_unlink_sibling()
535 RB_CLEAR_NODE(&kn->rb); in __kernfs_new_node()
985 rbn = rb_next(&pos->rb); in kernfs_next_descendant_post()
1017 WARN_ON_ONCE(pos->parent && RB_EMPTY_NODE(&pos->rb)); in kernfs_activate()
1038 if (!kn || (kn->parent && RB_EMPTY_NODE(&kn->rb))) in __kernfs_remove()
1223 WARN_ON_ONCE(!RB_EMPTY_NODE(&kn->rb)); in kernfs_remove_self()
1384 struct rb_node *node = rb_next(&pos->rb); in kernfs_dir_pos()
1399 struct rb_node *node = rb_next(&pos->rb); in kernfs_dir_next_pos()