Lines Matching refs:rb_node
26 struct rb_node *parent, struct rb_node **p) in __attach_extent_node()
37 rb_link_node(&en->rb_node, parent, p); in __attach_extent_node()
38 rb_insert_color(&en->rb_node, &et->root); in __attach_extent_node()
47 rb_erase(&en->rb_node, &et->root); in __detach_extent_node()
87 struct rb_node *node = et->root.rb_node; in __lookup_extent_tree()
100 en = rb_entry(node, struct extent_node, rb_node); in __lookup_extent_tree()
117 struct rb_node **p = &et->root.rb_node; in __init_extent_tree()
132 struct rb_node *node, *next; in __free_extent_tree()
139 en = rb_entry(node, struct extent_node, rb_node); in __free_extent_tree()
261 struct rb_node ***insert_p, in __lookup_extent_tree_ret()
262 struct rb_node **insert_parent) in __lookup_extent_tree_ret()
264 struct rb_node **pnode = &et->root.rb_node; in __lookup_extent_tree_ret()
265 struct rb_node *parent = NULL, *tmp_node; in __lookup_extent_tree_ret()
285 en = rb_entry(*pnode, struct extent_node, rb_node); in __lookup_extent_tree_ret()
298 en = rb_entry(parent, struct extent_node, rb_node); in __lookup_extent_tree_ret()
303 rb_entry(tmp_node, struct extent_node, rb_node) : NULL; in __lookup_extent_tree_ret()
309 rb_entry(tmp_node, struct extent_node, rb_node) : NULL; in __lookup_extent_tree_ret()
315 tmp_node = rb_prev(&en->rb_node); in __lookup_extent_tree_ret()
317 rb_entry(tmp_node, struct extent_node, rb_node) : NULL; in __lookup_extent_tree_ret()
321 tmp_node = rb_next(&en->rb_node); in __lookup_extent_tree_ret()
323 rb_entry(tmp_node, struct extent_node, rb_node) : NULL; in __lookup_extent_tree_ret()
362 struct rb_node **insert_p, in __insert_extent_tree()
363 struct rb_node *insert_parent) in __insert_extent_tree()
365 struct rb_node **p = &et->root.rb_node; in __insert_extent_tree()
366 struct rb_node *parent = NULL; in __insert_extent_tree()
377 en = rb_entry(parent, struct extent_node, rb_node); in __insert_extent_tree()
404 struct rb_node **insert_p = NULL, *insert_parent = NULL; in f2fs_update_extent_tree_range()
470 struct rb_node *node = rb_next(&en->rb_node); in f2fs_update_extent_tree_range()
473 rb_entry(node, struct extent_node, rb_node) in f2fs_update_extent_tree_range()