Lines Matching refs:rb_node
185 struct rb_node *node = root->rb_root.rb_node; in __lookup_extent_node()
195 en = rb_entry(node, struct extent_node, rb_node); in __lookup_extent_node()
221 struct rb_node ***insert_p, in __lookup_extent_node_ret()
222 struct rb_node **insert_parent, in __lookup_extent_node_ret()
225 struct rb_node **pnode = &root->rb_root.rb_node; in __lookup_extent_node_ret()
226 struct rb_node *parent = NULL, *tmp_node; in __lookup_extent_node_ret()
244 en = rb_entry(*pnode, struct extent_node, rb_node); in __lookup_extent_node_ret()
259 en = rb_entry(parent, struct extent_node, rb_node); in __lookup_extent_node_ret()
263 *next_entry = rb_entry_safe(tmp_node, struct extent_node, rb_node); in __lookup_extent_node_ret()
268 *prev_entry = rb_entry_safe(tmp_node, struct extent_node, rb_node); in __lookup_extent_node_ret()
274 tmp_node = rb_prev(&en->rb_node); in __lookup_extent_node_ret()
276 struct extent_node, rb_node); in __lookup_extent_node_ret()
280 tmp_node = rb_next(&en->rb_node); in __lookup_extent_node_ret()
282 struct extent_node, rb_node); in __lookup_extent_node_ret()
292 struct rb_node *parent, struct rb_node **p, in __attach_extent_node()
306 rb_link_node(&en->rb_node, parent, p); in __attach_extent_node()
307 rb_insert_color_cached(&en->rb_node, &et->root, leftmost); in __attach_extent_node()
318 rb_erase_cached(&en->rb_node, &et->root); in __detach_extent_node()
384 struct rb_node *node, *next; in __free_extent_tree()
392 en = rb_entry(node, struct extent_node, rb_node); in __free_extent_tree()
444 &et->root.rb_root.rb_node, true); in f2fs_init_read_extent_tree()
579 struct rb_node **insert_p, in __insert_extent_tree()
580 struct rb_node *insert_parent, in __insert_extent_tree()
584 struct rb_node **p = &et->root.rb_root.rb_node; in __insert_extent_tree()
585 struct rb_node *parent = NULL; in __insert_extent_tree()
599 en = rb_entry(parent, struct extent_node, rb_node); in __insert_extent_tree()
658 struct rb_node **insert_p = NULL, *insert_parent = NULL; in __update_extent_tree_range()
744 struct rb_node *node = rb_next(&en->rb_node); in __update_extent_tree_range()
747 rb_node); in __update_extent_tree_range()
824 struct rb_node **insert_p = NULL, *insert_parent = NULL; in f2fs_update_read_extent_tree_range_compressed()