Lines Matching refs:node
213 struct rb_node *node; in ext4_es_print_tree() local
217 node = rb_first(&tree->root); in ext4_es_print_tree()
218 while (node) { in ext4_es_print_tree()
220 es = rb_entry(node, struct extent_status, rb_node); in ext4_es_print_tree()
224 node = rb_next(node); in ext4_es_print_tree()
245 struct rb_node *node = root->rb_node; in __es_tree_search() local
248 while (node) { in __es_tree_search()
249 es = rb_entry(node, struct extent_status, rb_node); in __es_tree_search()
251 node = node->rb_left; in __es_tree_search()
253 node = node->rb_right; in __es_tree_search()
262 node = rb_next(&es->rb_node); in __es_tree_search()
263 return node ? rb_entry(node, struct extent_status, rb_node) : in __es_tree_search()
295 struct rb_node *node; in __es_find_extent_range() local
316 while ((node = rb_next(&es1->rb_node)) != NULL) { in __es_find_extent_range()
317 es1 = rb_entry(node, struct extent_status, rb_node); in __es_find_extent_range()
604 struct rb_node *node; in ext4_es_try_to_merge_left() local
606 node = rb_prev(&es->rb_node); in ext4_es_try_to_merge_left()
607 if (!node) in ext4_es_try_to_merge_left()
610 es1 = rb_entry(node, struct extent_status, rb_node); in ext4_es_try_to_merge_left()
628 struct rb_node *node; in ext4_es_try_to_merge_right() local
630 node = rb_next(&es->rb_node); in ext4_es_try_to_merge_right()
631 if (!node) in ext4_es_try_to_merge_right()
634 es1 = rb_entry(node, struct extent_status, rb_node); in ext4_es_try_to_merge_right()
639 rb_erase(node, &tree->root); in ext4_es_try_to_merge_right()
1036 struct rb_node *node; in ext4_es_lookup_extent() local
1058 node = tree->root.rb_node; in ext4_es_lookup_extent()
1059 while (node) { in ext4_es_lookup_extent()
1060 es1 = rb_entry(node, struct extent_status, rb_node); in ext4_es_lookup_extent()
1062 node = node->rb_left; in ext4_es_lookup_extent()
1064 node = node->rb_right; in ext4_es_lookup_extent()
1082 node = rb_next(&es1->rb_node); in ext4_es_lookup_extent()
1083 if (node) { in ext4_es_lookup_extent()
1084 es1 = rb_entry(node, struct extent_status, in ext4_es_lookup_extent()
1125 struct rb_node *node; in init_rsvd() local
1140 node = rb_prev(&es->rb_node); in init_rsvd()
1141 rc->left_es = node ? rb_entry(node, in init_rsvd()
1247 struct rb_node *node = root->rb_node; in __pr_tree_search() local
1250 while (node) { in __pr_tree_search()
1251 pr = rb_entry(node, struct pending_reservation, rb_node); in __pr_tree_search()
1253 node = node->rb_left; in __pr_tree_search()
1255 node = node->rb_right; in __pr_tree_search()
1262 node = rb_next(&pr->rb_node); in __pr_tree_search()
1263 return node ? rb_entry(node, struct pending_reservation, in __pr_tree_search()
1291 struct rb_node *node; in get_rsvd() local
1322 node = rb_prev(&es->rb_node); in get_rsvd()
1323 if (!node) in get_rsvd()
1325 es = rb_entry(node, struct extent_status, rb_node); in get_rsvd()
1331 node = rb_next(&right_es->rb_node); in get_rsvd()
1332 es = node ? rb_entry(node, struct extent_status, in get_rsvd()
1342 node = rb_next(&es->rb_node); in get_rsvd()
1343 if (!node) in get_rsvd()
1345 es = rb_entry(node, struct extent_status, in get_rsvd()
1385 node = rb_next(&pr->rb_node); in get_rsvd()
1388 if (!node) in get_rsvd()
1390 pr = rb_entry(node, struct pending_reservation, in get_rsvd()
1418 struct rb_node *node; in __es_remove_extent() local
1490 node = rb_next(&es->rb_node); in __es_remove_extent()
1491 if (node) in __es_remove_extent()
1492 es = rb_entry(node, struct extent_status, rb_node); in __es_remove_extent()
1500 node = rb_next(&es->rb_node); in __es_remove_extent()
1503 if (!node) { in __es_remove_extent()
1507 es = rb_entry(node, struct extent_status, rb_node); in __es_remove_extent()
1821 struct rb_node *node; in es_do_reclaim_extents() local
1834 node = rb_next(&es->rb_node); in es_do_reclaim_extents()
1847 if (!node) in es_do_reclaim_extents()
1849 es = rb_entry(node, struct extent_status, rb_node); in es_do_reclaim_extents()
1891 struct rb_node *node; in ext4_clear_inode_es() local
1896 node = rb_first(&tree->root); in ext4_clear_inode_es()
1897 while (node) { in ext4_clear_inode_es()
1898 es = rb_entry(node, struct extent_status, rb_node); in ext4_clear_inode_es()
1899 node = rb_next(node); in ext4_clear_inode_es()
1913 struct rb_node *node; in ext4_print_pending_tree() local
1918 node = rb_first(&tree->root); in ext4_print_pending_tree()
1919 while (node) { in ext4_print_pending_tree()
1920 pr = rb_entry(node, struct pending_reservation, rb_node); in ext4_print_pending_tree()
1922 node = rb_next(node); in ext4_print_pending_tree()
1961 struct rb_node *node; in __get_pending() local
1965 node = (&tree->root)->rb_node; in __get_pending()
1967 while (node) { in __get_pending()
1968 pr = rb_entry(node, struct pending_reservation, rb_node); in __get_pending()
1970 node = node->rb_left; in __get_pending()
1972 node = node->rb_right; in __get_pending()