Lines Matching refs:rb

124 	struct rb_node *parent = &base->rb;  in jffs2_fragtree_insert()
131 base = rb_entry(parent, struct jffs2_node_frag, rb); in jffs2_fragtree_insert()
134 link = &base->rb.rb_right; in jffs2_fragtree_insert()
136 link = &base->rb.rb_left; in jffs2_fragtree_insert()
143 rb_link_node(&newfrag->rb, &base->rb, link); in jffs2_fragtree_insert()
189 rb_link_node(&holefrag->rb, &this->rb, &this->rb.rb_right); in no_overlapping_node()
193 rb_link_node(&holefrag->rb, NULL, &root->rb_node); in no_overlapping_node()
195 rb_insert_color(&holefrag->rb, root); in no_overlapping_node()
204 rb_link_node(&newfrag->rb, &this->rb, &this->rb.rb_right); in no_overlapping_node()
207 rb_link_node(&newfrag->rb, NULL, &root->rb_node); in no_overlapping_node()
209 rb_insert_color(&newfrag->rb, root); in no_overlapping_node()
298 rb_insert_color(&newfrag->rb, root); in jffs2_add_frag_to_fragtree()
301 rb_insert_color(&newfrag2->rb, root); in jffs2_add_frag_to_fragtree()
310 rb_insert_color(&newfrag->rb, root); in jffs2_add_frag_to_fragtree()
317 rb_replace_node(&this->rb, &newfrag->rb, root); in jffs2_add_frag_to_fragtree()
327 rb_insert_color(&this->rb, root); in jffs2_add_frag_to_fragtree()
338 rb_erase(&this->rb, root); in jffs2_add_frag_to_fragtree()
537 frag = rb_entry(next, struct jffs2_node_frag, rb); in jffs2_lookup_node_frag()
543 next = frag->rb.rb_right; in jffs2_lookup_node_frag()
545 next = frag->rb.rb_left; in jffs2_lookup_node_frag()
570 rbtree_postorder_for_each_entry_safe(frag, next, root, rb) { in jffs2_kill_fragtree()