Lines Matching refs:node
182 struct rb_node *node; in ext4_es_print_tree() local
186 node = rb_first(&tree->root); in ext4_es_print_tree()
187 while (node) { in ext4_es_print_tree()
189 es = rb_entry(node, struct extent_status, rb_node); in ext4_es_print_tree()
193 node = rb_next(node); in ext4_es_print_tree()
214 struct rb_node *node = root->rb_node; in __es_tree_search() local
217 while (node) { in __es_tree_search()
218 es = rb_entry(node, struct extent_status, rb_node); in __es_tree_search()
220 node = node->rb_left; in __es_tree_search()
222 node = node->rb_right; in __es_tree_search()
231 node = rb_next(&es->rb_node); in __es_tree_search()
232 return node ? rb_entry(node, struct extent_status, rb_node) : in __es_tree_search()
264 struct rb_node *node; in __es_find_extent_range() local
285 while ((node = rb_next(&es1->rb_node)) != NULL) { in __es_find_extent_range()
286 es1 = rb_entry(node, struct extent_status, rb_node); in __es_find_extent_range()
573 struct rb_node *node; in ext4_es_try_to_merge_left() local
575 node = rb_prev(&es->rb_node); in ext4_es_try_to_merge_left()
576 if (!node) in ext4_es_try_to_merge_left()
579 es1 = rb_entry(node, struct extent_status, rb_node); in ext4_es_try_to_merge_left()
597 struct rb_node *node; in ext4_es_try_to_merge_right() local
599 node = rb_next(&es->rb_node); in ext4_es_try_to_merge_right()
600 if (!node) in ext4_es_try_to_merge_right()
603 es1 = rb_entry(node, struct extent_status, rb_node); in ext4_es_try_to_merge_right()
608 rb_erase(node, &tree->root); in ext4_es_try_to_merge_right()
1005 struct rb_node *node; in ext4_es_lookup_extent() local
1027 node = tree->root.rb_node; in ext4_es_lookup_extent()
1028 while (node) { in ext4_es_lookup_extent()
1029 es1 = rb_entry(node, struct extent_status, rb_node); in ext4_es_lookup_extent()
1031 node = node->rb_left; in ext4_es_lookup_extent()
1033 node = node->rb_right; in ext4_es_lookup_extent()
1051 node = rb_next(&es1->rb_node); in ext4_es_lookup_extent()
1052 if (node) { in ext4_es_lookup_extent()
1053 es1 = rb_entry(node, struct extent_status, in ext4_es_lookup_extent()
1094 struct rb_node *node; in init_rsvd() local
1109 node = rb_prev(&es->rb_node); in init_rsvd()
1110 rc->left_es = node ? rb_entry(node, in init_rsvd()
1216 struct rb_node *node = root->rb_node; in __pr_tree_search() local
1219 while (node) { in __pr_tree_search()
1220 pr = rb_entry(node, struct pending_reservation, rb_node); in __pr_tree_search()
1222 node = node->rb_left; in __pr_tree_search()
1224 node = node->rb_right; in __pr_tree_search()
1231 node = rb_next(&pr->rb_node); in __pr_tree_search()
1232 return node ? rb_entry(node, struct pending_reservation, in __pr_tree_search()
1260 struct rb_node *node; in get_rsvd() local
1291 node = rb_prev(&es->rb_node); in get_rsvd()
1292 if (!node) in get_rsvd()
1294 es = rb_entry(node, struct extent_status, rb_node); in get_rsvd()
1300 node = rb_next(&right_es->rb_node); in get_rsvd()
1301 es = node ? rb_entry(node, struct extent_status, in get_rsvd()
1311 node = rb_next(&es->rb_node); in get_rsvd()
1312 if (!node) in get_rsvd()
1314 es = rb_entry(node, struct extent_status, in get_rsvd()
1354 node = rb_next(&pr->rb_node); in get_rsvd()
1357 if (!node) in get_rsvd()
1359 pr = rb_entry(node, struct pending_reservation, in get_rsvd()
1387 struct rb_node *node; in __es_remove_extent() local
1459 node = rb_next(&es->rb_node); in __es_remove_extent()
1460 if (node) in __es_remove_extent()
1461 es = rb_entry(node, struct extent_status, rb_node); in __es_remove_extent()
1469 node = rb_next(&es->rb_node); in __es_remove_extent()
1472 if (!node) { in __es_remove_extent()
1476 es = rb_entry(node, struct extent_status, rb_node); in __es_remove_extent()
1790 struct rb_node *node; in es_do_reclaim_extents() local
1803 node = rb_next(&es->rb_node); in es_do_reclaim_extents()
1816 if (!node) in es_do_reclaim_extents()
1818 es = rb_entry(node, struct extent_status, rb_node); in es_do_reclaim_extents()
1860 struct rb_node *node; in ext4_clear_inode_es() local
1865 node = rb_first(&tree->root); in ext4_clear_inode_es()
1866 while (node) { in ext4_clear_inode_es()
1867 es = rb_entry(node, struct extent_status, rb_node); in ext4_clear_inode_es()
1868 node = rb_next(node); in ext4_clear_inode_es()
1882 struct rb_node *node; in ext4_print_pending_tree() local
1887 node = rb_first(&tree->root); in ext4_print_pending_tree()
1888 while (node) { in ext4_print_pending_tree()
1889 pr = rb_entry(node, struct pending_reservation, rb_node); in ext4_print_pending_tree()
1891 node = rb_next(node); in ext4_print_pending_tree()
1930 struct rb_node *node; in __get_pending() local
1934 node = (&tree->root)->rb_node; in __get_pending()
1936 while (node) { in __get_pending()
1937 pr = rb_entry(node, struct pending_reservation, rb_node); in __get_pending()
1939 node = node->rb_left; in __get_pending()
1941 node = node->rb_right; in __get_pending()