Lines Matching refs:nodes
102 if (!p->nodes[i]) in btrfs_release_path()
105 btrfs_tree_unlock_rw(p->nodes[i], p->locks[i]); in btrfs_release_path()
108 free_extent_buffer(p->nodes[i]); in btrfs_release_path()
109 p->nodes[i] = NULL; in btrfs_release_path()
1861 mid = path->nodes[level]; in balance_level()
1870 parent = path->nodes[level + 1]; in balance_level()
1910 path->nodes[level] = NULL; in balance_level()
2042 path->nodes[level] = left; in balance_level()
2056 btrfs_node_blockptr(path->nodes[level], path->slots[level])) in balance_level()
2064 if (path->nodes[level] != left) in balance_level()
2092 mid = path->nodes[level]; in push_nodes_for_insert()
2096 parent = path->nodes[level + 1]; in push_nodes_for_insert()
2139 path->nodes[level] = left; in push_nodes_for_insert()
2195 path->nodes[level] = right; in push_nodes_for_insert()
2235 if (!path->nodes[level]) in reada_for_search()
2238 node = path->nodes[level]; in reada_for_search()
2291 parent = path->nodes[level + 1]; in reada_for_balance()
2350 if (!path->nodes[i]) in unlock_up()
2360 t = path->nodes[i]; in unlock_up()
2370 t = path->nodes[i]; in unlock_up()
2517 b = p->nodes[level]; in setup_nodes_for_search()
2536 b = p->nodes[level]; in setup_nodes_for_search()
2570 eb = path->nodes[0]; in btrfs_find_item()
2575 eb = path->nodes[0]; in btrfs_find_item()
2672 p->nodes[level] = b; in btrfs_search_slot_get_root()
2725 WARN_ON(p->nodes[0] != NULL); in btrfs_search_slot()
2785 p->nodes[level + 1])) { in btrfs_search_slot()
2798 p->nodes[level + 1], in btrfs_search_slot()
2807 p->nodes[level] = b; in btrfs_search_slot()
2828 btrfs_tree_unlock_rw(p->nodes[u], p->locks[u]); in btrfs_search_slot()
2889 b = p->nodes[level]; in btrfs_search_slot()
2936 p->nodes[level] = b; in btrfs_search_slot()
2976 WARN_ON(p->nodes[0] != NULL); in btrfs_search_old_slot()
2996 p->nodes[level] = b; in btrfs_search_old_slot()
3048 p->nodes[level] = b; in btrfs_search_old_slot()
3091 leaf = p->nodes[0]; in btrfs_search_slot_for_read()
3115 leaf = p->nodes[0]; in btrfs_search_slot_for_read()
3155 if (!path->nodes[i]) in fixup_low_keys()
3157 t = path->nodes[i]; in fixup_low_keys()
3162 btrfs_mark_buffer_dirty(path->nodes[i]); in fixup_low_keys()
3182 eb = path->nodes[0]; in btrfs_set_item_key_safe()
3442 BUG_ON(path->nodes[level]); in insert_new_root()
3443 BUG_ON(path->nodes[level-1] != root->node); in insert_new_root()
3445 lower = path->nodes[level-1]; in insert_new_root()
3479 path->nodes[level] = c; in insert_new_root()
3501 BUG_ON(!path->nodes[level]); in insert_ptr()
3502 btrfs_assert_tree_locked(path->nodes[level]); in insert_ptr()
3503 lower = path->nodes[level]; in insert_ptr()
3552 c = path->nodes[level]; in split_node()
3570 c = path->nodes[level]; in split_node()
3613 path->nodes[level] = split; in split_node()
3680 struct extent_buffer *left = path->nodes[0]; in __push_leaf_right()
3681 struct extent_buffer *upper = path->nodes[1]; in __push_leaf_right()
3793 if (btrfs_header_nritems(path->nodes[0]) == 0) in __push_leaf_right()
3794 btrfs_clean_tree_block(path->nodes[0]); in __push_leaf_right()
3795 btrfs_tree_unlock(path->nodes[0]); in __push_leaf_right()
3796 free_extent_buffer(path->nodes[0]); in __push_leaf_right()
3797 path->nodes[0] = right; in __push_leaf_right()
3826 struct extent_buffer *left = path->nodes[0]; in push_leaf_right()
3834 if (!path->nodes[1]) in push_leaf_right()
3838 upper = path->nodes[1]; in push_leaf_right()
3842 btrfs_assert_tree_locked(path->nodes[1]); in push_leaf_right()
3886 path->nodes[0] = right; in push_leaf_right()
3915 struct extent_buffer *right = path->nodes[0]; in __push_leaf_left()
4035 btrfs_tree_unlock(path->nodes[0]); in __push_leaf_left()
4036 free_extent_buffer(path->nodes[0]); in __push_leaf_left()
4037 path->nodes[0] = left; in __push_leaf_left()
4064 struct extent_buffer *right = path->nodes[0]; in push_leaf_left()
4074 if (!path->nodes[1]) in push_leaf_left()
4081 btrfs_assert_tree_locked(path->nodes[1]); in push_leaf_left()
4083 left = btrfs_read_node_slot(path->nodes[1], slot - 1); in push_leaf_left()
4102 path->nodes[1], slot - 1, &left, in push_leaf_left()
4180 btrfs_tree_unlock(path->nodes[0]); in copy_for_split()
4181 free_extent_buffer(path->nodes[0]); in copy_for_split()
4182 path->nodes[0] = right; in copy_for_split()
4215 if (slot < btrfs_header_nritems(path->nodes[0])) in push_for_double_split()
4216 space_needed -= btrfs_leaf_free_space(path->nodes[0]); in push_for_double_split()
4229 nritems = btrfs_header_nritems(path->nodes[0]); in push_for_double_split()
4237 if (btrfs_leaf_free_space(path->nodes[0]) >= data_size) in push_for_double_split()
4244 space_needed -= btrfs_leaf_free_space(path->nodes[0]); in push_for_double_split()
4282 l = path->nodes[0]; in split_leaf()
4289 if (data_size && path->nodes[1]) { in split_leaf()
4308 l = path->nodes[0]; in split_leaf()
4315 if (!path->nodes[1]) { in split_leaf()
4322 l = path->nodes[0]; in split_leaf()
4391 btrfs_tree_unlock(path->nodes[0]); in split_leaf()
4392 free_extent_buffer(path->nodes[0]); in split_leaf()
4393 path->nodes[0] = right; in split_leaf()
4400 btrfs_tree_unlock(path->nodes[0]); in split_leaf()
4401 free_extent_buffer(path->nodes[0]); in split_leaf()
4402 path->nodes[0] = right; in split_leaf()
4428 if (btrfs_leaf_free_space(path->nodes[0]) >= data_size) in split_leaf()
4444 leaf = path->nodes[0]; in setup_leaf_for_split()
4471 leaf = path->nodes[0]; in setup_leaf_for_split()
4477 if (btrfs_leaf_free_space(path->nodes[0]) >= ins_len) in setup_leaf_for_split()
4514 leaf = path->nodes[0]; in split_item()
4617 leaf = path->nodes[0]; in btrfs_duplicate_item()
4626 leaf = path->nodes[0]; in btrfs_duplicate_item()
4653 leaf = path->nodes[0]; in btrfs_truncate_item()
4748 leaf = path->nodes[0]; in btrfs_extend_item()
4835 leaf = path->nodes[0]; in setup_items_for_insert()
4953 leaf = path->nodes[0]; in btrfs_insert_item()
4971 struct extent_buffer *parent = path->nodes[level]; in del_ptr()
5055 leaf = path->nodes[0]; in btrfs_del_items()
5122 if (path->nodes[0] == leaf && in btrfs_del_items()
5141 if (path->nodes[0] == leaf) in btrfs_del_items()
5166 btrfs_item_key_to_cpu(path->nodes[0], &key, 0); in btrfs_prev_leaf()
5185 btrfs_item_key(path->nodes[0], &found_key, 0); in btrfs_prev_leaf()
5238 WARN_ON(path->nodes[level]); in btrfs_search_forward()
5239 path->nodes[level] = cur; in btrfs_search_forward()
5314 path->nodes[level - 1] = cur; in btrfs_search_forward()
5346 if (!path->nodes[level]) in btrfs_find_next_key()
5350 c = path->nodes[level]; in btrfs_find_next_key()
5357 !path->nodes[level + 1]) in btrfs_find_next_key()
5380 c = path->nodes[level]; in btrfs_find_next_key()
5426 nritems = btrfs_header_nritems(path->nodes[0]); in btrfs_next_old_leaf()
5430 btrfs_item_key_to_cpu(path->nodes[0], &key, nritems - 1); in btrfs_next_old_leaf()
5449 nritems = btrfs_header_nritems(path->nodes[0]); in btrfs_next_old_leaf()
5482 if (!path->nodes[level]) { in btrfs_next_old_leaf()
5488 c = path->nodes[level]; in btrfs_next_old_leaf()
5543 c = path->nodes[level]; in btrfs_next_old_leaf()
5548 path->nodes[level] = next; in btrfs_next_old_leaf()
5610 leaf = path->nodes[0]; in btrfs_previous_item()
5652 leaf = path->nodes[0]; in btrfs_previous_extent_item()