Lines Matching refs:rb
85 o = rb_entry(parent, struct ubifs_orphan, rb); in ubifs_add_orphan()
99 rb_link_node(&orphan->rb, parent, p); in ubifs_add_orphan()
100 rb_insert_color(&orphan->rb, &c->orph_tree); in ubifs_add_orphan()
123 o = rb_entry(p, struct ubifs_orphan, rb); in ubifs_delete_orphan()
451 rb_erase(&orphan->rb, &c->orph_tree); in erase_deleted()
525 o = rb_entry(parent, struct ubifs_orphan, rb); in insert_dead_orphan()
537 rb_link_node(&orphan->rb, parent, p); in insert_dead_orphan()
538 rb_insert_color(&orphan->rb, &c->orph_tree); in insert_dead_orphan()
734 struct rb_node rb; member
755 o = rb_entry(p, struct ubifs_orphan, rb); in dbg_find_orphan()
782 o = rb_entry(parent, struct check_orphan, rb); in dbg_ins_check_orphan()
792 rb_link_node(&orphan->rb, parent, p); in dbg_ins_check_orphan()
793 rb_insert_color(&orphan->rb, root); in dbg_ins_check_orphan()
804 o = rb_entry(p, struct check_orphan, rb); in dbg_find_check_orphan()
819 rbtree_postorder_for_each_entry_safe(o, n, root, rb) in dbg_free_check_tree()