Lines Matching refs:node
181 struct rb_node *node; in ext4_es_print_tree() local
185 node = rb_first(&tree->root); in ext4_es_print_tree()
186 while (node) { in ext4_es_print_tree()
188 es = rb_entry(node, struct extent_status, rb_node); in ext4_es_print_tree()
192 node = rb_next(node); in ext4_es_print_tree()
213 struct rb_node *node = root->rb_node; in __es_tree_search() local
216 while (node) { in __es_tree_search()
217 es = rb_entry(node, struct extent_status, rb_node); in __es_tree_search()
219 node = node->rb_left; in __es_tree_search()
221 node = node->rb_right; in __es_tree_search()
230 node = rb_next(&es->rb_node); in __es_tree_search()
231 return node ? rb_entry(node, struct extent_status, rb_node) : in __es_tree_search()
263 struct rb_node *node; in __es_find_extent_range() local
286 while ((node = rb_next(&es1->rb_node)) != NULL) { in __es_find_extent_range()
287 es1 = rb_entry(node, struct extent_status, rb_node); in __es_find_extent_range()
533 struct rb_node *node; in ext4_es_try_to_merge_left() local
535 node = rb_prev(&es->rb_node); in ext4_es_try_to_merge_left()
536 if (!node) in ext4_es_try_to_merge_left()
539 es1 = rb_entry(node, struct extent_status, rb_node); in ext4_es_try_to_merge_left()
557 struct rb_node *node; in ext4_es_try_to_merge_right() local
559 node = rb_next(&es->rb_node); in ext4_es_try_to_merge_right()
560 if (!node) in ext4_es_try_to_merge_right()
563 es1 = rb_entry(node, struct extent_status, rb_node); in ext4_es_try_to_merge_right()
568 rb_erase(node, &tree->root); in ext4_es_try_to_merge_right()
908 struct rb_node *node; in ext4_es_lookup_extent() local
929 node = tree->root.rb_node; in ext4_es_lookup_extent()
930 while (node) { in ext4_es_lookup_extent()
931 es1 = rb_entry(node, struct extent_status, rb_node); in ext4_es_lookup_extent()
933 node = node->rb_left; in ext4_es_lookup_extent()
935 node = node->rb_right; in ext4_es_lookup_extent()
953 node = rb_next(&es1->rb_node); in ext4_es_lookup_extent()
954 if (node) { in ext4_es_lookup_extent()
955 es1 = rb_entry(node, struct extent_status, in ext4_es_lookup_extent()
996 struct rb_node *node; in init_rsvd() local
1011 node = rb_prev(&es->rb_node); in init_rsvd()
1012 rc->left_es = node ? rb_entry(node, in init_rsvd()
1119 struct rb_node *node = root->rb_node; in __pr_tree_search() local
1122 while (node) { in __pr_tree_search()
1123 pr = rb_entry(node, struct pending_reservation, rb_node); in __pr_tree_search()
1125 node = node->rb_left; in __pr_tree_search()
1127 node = node->rb_right; in __pr_tree_search()
1134 node = rb_next(&pr->rb_node); in __pr_tree_search()
1135 return node ? rb_entry(node, struct pending_reservation, in __pr_tree_search()
1164 struct rb_node *node; in get_rsvd() local
1195 node = rb_prev(&es->rb_node); in get_rsvd()
1196 if (!node) in get_rsvd()
1198 es = rb_entry(node, struct extent_status, rb_node); in get_rsvd()
1204 node = rb_next(&right_es->rb_node); in get_rsvd()
1205 es = node ? rb_entry(node, struct extent_status, in get_rsvd()
1215 node = rb_next(&es->rb_node); in get_rsvd()
1216 if (!node) in get_rsvd()
1218 es = rb_entry(node, struct extent_status, in get_rsvd()
1258 node = rb_next(&pr->rb_node); in get_rsvd()
1261 if (!node) in get_rsvd()
1263 pr = rb_entry(node, struct pending_reservation, in get_rsvd()
1289 struct rb_node *node; in __es_remove_extent() local
1364 node = rb_next(&es->rb_node); in __es_remove_extent()
1365 if (node) in __es_remove_extent()
1366 es = rb_entry(node, struct extent_status, rb_node); in __es_remove_extent()
1374 node = rb_next(&es->rb_node); in __es_remove_extent()
1377 if (!node) { in __es_remove_extent()
1381 es = rb_entry(node, struct extent_status, rb_node); in __es_remove_extent()
1677 struct rb_node *node; in es_do_reclaim_extents() local
1690 node = rb_next(&es->rb_node); in es_do_reclaim_extents()
1706 if (!node) in es_do_reclaim_extents()
1708 es = rb_entry(node, struct extent_status, rb_node); in es_do_reclaim_extents()
1750 struct rb_node *node; in ext4_clear_inode_es() local
1755 node = rb_first(&tree->root); in ext4_clear_inode_es()
1756 while (node) { in ext4_clear_inode_es()
1757 es = rb_entry(node, struct extent_status, rb_node); in ext4_clear_inode_es()
1758 node = rb_next(node); in ext4_clear_inode_es()
1772 struct rb_node *node; in ext4_print_pending_tree() local
1777 node = rb_first(&tree->root); in ext4_print_pending_tree()
1778 while (node) { in ext4_print_pending_tree()
1779 pr = rb_entry(node, struct pending_reservation, rb_node); in ext4_print_pending_tree()
1781 node = rb_next(node); in ext4_print_pending_tree()
1822 struct rb_node *node; in __get_pending() local
1826 node = (&tree->root)->rb_node; in __get_pending()
1828 while (node) { in __get_pending()
1829 pr = rb_entry(node, struct pending_reservation, rb_node); in __get_pending()
1831 node = node->rb_left; in __get_pending()
1833 node = node->rb_right; in __get_pending()
2026 struct rb_node *node; in __es_delayed_clu() local
2054 node = rb_next(&es->rb_node); in __es_delayed_clu()
2055 if (!node) in __es_delayed_clu()
2057 es = rb_entry(node, struct extent_status, rb_node); in __es_delayed_clu()