Lines Matching defs:root
169 static int no_overlapping_node(struct jffs2_sb_info *c, struct rb_root *root,
191 dbg_fragtree2("Add hole frag %#04x-%#04x to the root of the tree.\n",
193 rb_link_node(&holefrag->rb, NULL, &root->rb_node);
195 rb_insert_color(&holefrag->rb, root);
206 dbg_fragtree2("insert the new node at the root of the tree\n");
207 rb_link_node(&newfrag->rb, NULL, &root->rb_node);
209 rb_insert_color(&newfrag->rb, root);
215 static int jffs2_add_frag_to_fragtree(struct jffs2_sb_info *c, struct rb_root *root, struct jffs2_node_frag *newfrag)
221 this = jffs2_lookup_node_frag(root, newfrag->node->ofs);
246 return no_overlapping_node(c, root, newfrag, this, lastend);
298 rb_insert_color(&newfrag->rb, root);
301 rb_insert_color(&newfrag2->rb, root);
310 rb_insert_color(&newfrag->rb, root);
317 rb_replace_node(&this->rb, &newfrag->rb, root);
327 rb_insert_color(&this->rb, root);
338 rb_erase(&this->rb, root);
532 dbg_fragtree2("root %p, offset %d\n", fragtree, offset);
565 void jffs2_kill_fragtree(struct rb_root *root, struct jffs2_sb_info *c)
570 rbtree_postorder_for_each_entry_safe(frag, next, root, rb) {