Lines Matching refs:node
184 struct rb_node *node; in ext4_es_print_tree() local
188 node = rb_first(&tree->root); in ext4_es_print_tree()
189 while (node) { in ext4_es_print_tree()
191 es = rb_entry(node, struct extent_status, rb_node); in ext4_es_print_tree()
195 node = rb_next(node); in ext4_es_print_tree()
216 struct rb_node *node = root->rb_node; in __es_tree_search() local
219 while (node) { in __es_tree_search()
220 es = rb_entry(node, struct extent_status, rb_node); in __es_tree_search()
222 node = node->rb_left; in __es_tree_search()
224 node = node->rb_right; in __es_tree_search()
233 node = rb_next(&es->rb_node); in __es_tree_search()
234 return node ? rb_entry(node, struct extent_status, rb_node) : in __es_tree_search()
266 struct rb_node *node; in __es_find_extent_range() local
287 while ((node = rb_next(&es1->rb_node)) != NULL) { in __es_find_extent_range()
288 es1 = rb_entry(node, struct extent_status, rb_node); in __es_find_extent_range()
564 struct rb_node *node; in ext4_es_try_to_merge_left() local
566 node = rb_prev(&es->rb_node); in ext4_es_try_to_merge_left()
567 if (!node) in ext4_es_try_to_merge_left()
570 es1 = rb_entry(node, struct extent_status, rb_node); in ext4_es_try_to_merge_left()
588 struct rb_node *node; in ext4_es_try_to_merge_right() local
590 node = rb_next(&es->rb_node); in ext4_es_try_to_merge_right()
591 if (!node) in ext4_es_try_to_merge_right()
594 es1 = rb_entry(node, struct extent_status, rb_node); in ext4_es_try_to_merge_right()
599 rb_erase(node, &tree->root); in ext4_es_try_to_merge_right()
977 struct rb_node *node; in ext4_es_lookup_extent() local
996 node = tree->root.rb_node; in ext4_es_lookup_extent()
997 while (node) { in ext4_es_lookup_extent()
998 es1 = rb_entry(node, struct extent_status, rb_node); in ext4_es_lookup_extent()
1000 node = node->rb_left; in ext4_es_lookup_extent()
1002 node = node->rb_right; in ext4_es_lookup_extent()
1020 node = rb_next(&es1->rb_node); in ext4_es_lookup_extent()
1021 if (node) { in ext4_es_lookup_extent()
1022 es1 = rb_entry(node, struct extent_status, in ext4_es_lookup_extent()
1063 struct rb_node *node; in init_rsvd() local
1078 node = rb_prev(&es->rb_node); in init_rsvd()
1079 rc->left_es = node ? rb_entry(node, in init_rsvd()
1186 struct rb_node *node = root->rb_node; in __pr_tree_search() local
1189 while (node) { in __pr_tree_search()
1190 pr = rb_entry(node, struct pending_reservation, rb_node); in __pr_tree_search()
1192 node = node->rb_left; in __pr_tree_search()
1194 node = node->rb_right; in __pr_tree_search()
1201 node = rb_next(&pr->rb_node); in __pr_tree_search()
1202 return node ? rb_entry(node, struct pending_reservation, in __pr_tree_search()
1231 struct rb_node *node; in get_rsvd() local
1262 node = rb_prev(&es->rb_node); in get_rsvd()
1263 if (!node) in get_rsvd()
1265 es = rb_entry(node, struct extent_status, rb_node); in get_rsvd()
1271 node = rb_next(&right_es->rb_node); in get_rsvd()
1272 es = node ? rb_entry(node, struct extent_status, in get_rsvd()
1282 node = rb_next(&es->rb_node); in get_rsvd()
1283 if (!node) in get_rsvd()
1285 es = rb_entry(node, struct extent_status, in get_rsvd()
1325 node = rb_next(&pr->rb_node); in get_rsvd()
1328 if (!node) in get_rsvd()
1330 pr = rb_entry(node, struct pending_reservation, in get_rsvd()
1358 struct rb_node *node; in __es_remove_extent() local
1430 node = rb_next(&es->rb_node); in __es_remove_extent()
1431 if (node) in __es_remove_extent()
1432 es = rb_entry(node, struct extent_status, rb_node); in __es_remove_extent()
1440 node = rb_next(&es->rb_node); in __es_remove_extent()
1443 if (!node) { in __es_remove_extent()
1447 es = rb_entry(node, struct extent_status, rb_node); in __es_remove_extent()
1755 struct rb_node *node; in es_do_reclaim_extents() local
1768 node = rb_next(&es->rb_node); in es_do_reclaim_extents()
1781 if (!node) in es_do_reclaim_extents()
1783 es = rb_entry(node, struct extent_status, rb_node); in es_do_reclaim_extents()
1825 struct rb_node *node; in ext4_clear_inode_es() local
1830 node = rb_first(&tree->root); in ext4_clear_inode_es()
1831 while (node) { in ext4_clear_inode_es()
1832 es = rb_entry(node, struct extent_status, rb_node); in ext4_clear_inode_es()
1833 node = rb_next(node); in ext4_clear_inode_es()
1847 struct rb_node *node; in ext4_print_pending_tree() local
1852 node = rb_first(&tree->root); in ext4_print_pending_tree()
1853 while (node) { in ext4_print_pending_tree()
1854 pr = rb_entry(node, struct pending_reservation, rb_node); in ext4_print_pending_tree()
1856 node = rb_next(node); in ext4_print_pending_tree()
1897 struct rb_node *node; in __get_pending() local
1901 node = (&tree->root)->rb_node; in __get_pending()
1903 while (node) { in __get_pending()
1904 pr = rb_entry(node, struct pending_reservation, rb_node); in __get_pending()
1906 node = node->rb_left; in __get_pending()
1908 node = node->rb_right; in __get_pending()
2134 struct rb_node *node; in __es_delayed_clu() local
2162 node = rb_next(&es->rb_node); in __es_delayed_clu()
2163 if (!node) in __es_delayed_clu()
2165 es = rb_entry(node, struct extent_status, rb_node); in __es_delayed_clu()