Lines Matching refs:rb
185 tn = rb_entry(next, struct jffs2_tmp_dnode_info, rb); in jffs2_lookup_tn()
188 next = tn->rb.rb_right; in jffs2_lookup_tn()
190 next = tn->rb.rb_left; in jffs2_lookup_tn()
286 rb_replace_node(&this->rb, &tn->rb, &rii->tn_root); in jffs2_add_tn_to_tree()
344 insert_point = rb_entry(parent, struct jffs2_tmp_dnode_info, rb); in jffs2_add_tn_to_tree()
346 link = &insert_point->rb.rb_right; in jffs2_add_tn_to_tree()
349 link = &insert_point->rb.rb_left; in jffs2_add_tn_to_tree()
351 link = &insert_point->rb.rb_right; in jffs2_add_tn_to_tree()
353 rb_link_node(&tn->rb, &insert_point->rb, link); in jffs2_add_tn_to_tree()
354 rb_insert_color(&tn->rb, &rii->tn_root); in jffs2_add_tn_to_tree()
432 this_tn = rb_entry(parent, struct jffs2_tmp_dnode_info, rb); in ver_insert()
440 rb_link_node(&tn->rb, parent, link); in ver_insert()
441 rb_insert_color(&tn->rb, ver_root); in ver_insert()
476 eat_last(&rii->tn_root, &last->rb); in jffs2_build_inode_fragtree()
499 eat_last(&ver_root, &this->rb); in jffs2_build_inode_fragtree()
532 eat_last(&ver_root, &vers_next->rb); in jffs2_build_inode_fragtree()
548 rbtree_postorder_for_each_entry_safe(tn, next, list, rb) { in jffs2_free_tmp_dnode_info_list()