Lines Matching refs:nodes
67 if (!p->nodes[i] || !p->locks[i]) in btrfs_set_path_blocking()
75 btrfs_set_lock_blocking_read(p->nodes[i]); in btrfs_set_path_blocking()
78 btrfs_set_lock_blocking_write(p->nodes[i]); in btrfs_set_path_blocking()
105 if (!p->nodes[i]) in btrfs_release_path()
108 btrfs_tree_unlock_rw(p->nodes[i], p->locks[i]); in btrfs_release_path()
111 free_extent_buffer(p->nodes[i]); in btrfs_release_path()
112 p->nodes[i] = NULL; in btrfs_release_path()
1863 mid = path->nodes[level]; in balance_level()
1872 parent = path->nodes[level + 1]; in balance_level()
1911 path->nodes[level] = NULL; in balance_level()
2041 path->nodes[level] = left; in balance_level()
2055 btrfs_node_blockptr(path->nodes[level], path->slots[level])) in balance_level()
2063 if (path->nodes[level] != left) in balance_level()
2091 mid = path->nodes[level]; in push_nodes_for_insert()
2095 parent = path->nodes[level + 1]; in push_nodes_for_insert()
2137 path->nodes[level] = left; in push_nodes_for_insert()
2193 path->nodes[level] = right; in push_nodes_for_insert()
2233 if (!path->nodes[level]) in reada_for_search()
2236 node = path->nodes[level]; in reada_for_search()
2289 parent = path->nodes[level + 1]; in reada_for_balance()
2348 if (!path->nodes[i]) in unlock_up()
2358 t = path->nodes[i]; in unlock_up()
2368 t = path->nodes[i]; in unlock_up()
2398 if (!path->nodes[i]) in btrfs_unlock_up_safe()
2402 btrfs_tree_unlock_rw(path->nodes[i], path->locks[i]); in btrfs_unlock_up_safe()
2542 b = p->nodes[level]; in setup_nodes_for_search()
2561 b = p->nodes[level]; in setup_nodes_for_search()
2608 eb = path->nodes[0]; in btrfs_find_item()
2613 eb = path->nodes[0]; in btrfs_find_item()
2699 p->nodes[level] = b; in btrfs_search_slot_get_root()
2752 WARN_ON(p->nodes[0] != NULL); in btrfs_search_slot()
2814 p->nodes[level + 1])) { in btrfs_search_slot()
2826 p->nodes[level + 1], in btrfs_search_slot()
2834 p->nodes[level] = b; in btrfs_search_slot()
2855 btrfs_tree_unlock_rw(p->nodes[u], p->locks[u]); in btrfs_search_slot()
2879 b = p->nodes[level]; in btrfs_search_slot()
2928 p->nodes[level] = b; in btrfs_search_slot()
2994 WARN_ON(p->nodes[0] != NULL); in btrfs_search_old_slot()
3012 p->nodes[level] = b; in btrfs_search_old_slot()
3066 p->nodes[level] = b; in btrfs_search_old_slot()
3114 leaf = p->nodes[0]; in btrfs_search_slot_for_read()
3138 leaf = p->nodes[0]; in btrfs_search_slot_for_read()
3178 if (!path->nodes[i]) in fixup_low_keys()
3180 t = path->nodes[i]; in fixup_low_keys()
3185 btrfs_mark_buffer_dirty(path->nodes[i]); in fixup_low_keys()
3205 eb = path->nodes[0]; in btrfs_set_item_key_safe()
3401 BUG_ON(path->nodes[level]); in insert_new_root()
3402 BUG_ON(path->nodes[level-1] != root->node); in insert_new_root()
3404 lower = path->nodes[level-1]; in insert_new_root()
3437 path->nodes[level] = c; in insert_new_root()
3459 BUG_ON(!path->nodes[level]); in insert_ptr()
3460 btrfs_assert_tree_locked(path->nodes[level]); in insert_ptr()
3461 lower = path->nodes[level]; in insert_ptr()
3510 c = path->nodes[level]; in split_node()
3528 c = path->nodes[level]; in split_node()
3571 path->nodes[level] = split; in split_node()
3640 struct extent_buffer *left = path->nodes[0]; in __push_leaf_right()
3641 struct extent_buffer *upper = path->nodes[1]; in __push_leaf_right()
3753 if (btrfs_header_nritems(path->nodes[0]) == 0) in __push_leaf_right()
3754 btrfs_clean_tree_block(path->nodes[0]); in __push_leaf_right()
3755 btrfs_tree_unlock(path->nodes[0]); in __push_leaf_right()
3756 free_extent_buffer(path->nodes[0]); in __push_leaf_right()
3757 path->nodes[0] = right; in __push_leaf_right()
3786 struct extent_buffer *left = path->nodes[0]; in push_leaf_right()
3794 if (!path->nodes[1]) in push_leaf_right()
3798 upper = path->nodes[1]; in push_leaf_right()
3802 btrfs_assert_tree_locked(path->nodes[1]); in push_leaf_right()
3840 path->nodes[0] = right; in push_leaf_right()
3869 struct extent_buffer *right = path->nodes[0]; in __push_leaf_left()
3991 btrfs_tree_unlock(path->nodes[0]); in __push_leaf_left()
3992 free_extent_buffer(path->nodes[0]); in __push_leaf_left()
3993 path->nodes[0] = left; in __push_leaf_left()
4020 struct extent_buffer *right = path->nodes[0]; in push_leaf_left()
4030 if (!path->nodes[1]) in push_leaf_left()
4037 btrfs_assert_tree_locked(path->nodes[1]); in push_leaf_left()
4039 left = btrfs_read_node_slot(path->nodes[1], slot - 1); in push_leaf_left()
4058 path->nodes[1], slot - 1, &left); in push_leaf_left()
4132 btrfs_tree_unlock(path->nodes[0]); in copy_for_split()
4133 free_extent_buffer(path->nodes[0]); in copy_for_split()
4134 path->nodes[0] = right; in copy_for_split()
4167 if (slot < btrfs_header_nritems(path->nodes[0])) in push_for_double_split()
4168 space_needed -= btrfs_leaf_free_space(path->nodes[0]); in push_for_double_split()
4181 nritems = btrfs_header_nritems(path->nodes[0]); in push_for_double_split()
4189 if (btrfs_leaf_free_space(path->nodes[0]) >= data_size) in push_for_double_split()
4196 space_needed -= btrfs_leaf_free_space(path->nodes[0]); in push_for_double_split()
4234 l = path->nodes[0]; in split_leaf()
4241 if (data_size && path->nodes[1]) { in split_leaf()
4260 l = path->nodes[0]; in split_leaf()
4267 if (!path->nodes[1]) { in split_leaf()
4274 l = path->nodes[0]; in split_leaf()
4333 btrfs_tree_unlock(path->nodes[0]); in split_leaf()
4334 free_extent_buffer(path->nodes[0]); in split_leaf()
4335 path->nodes[0] = right; in split_leaf()
4342 btrfs_tree_unlock(path->nodes[0]); in split_leaf()
4343 free_extent_buffer(path->nodes[0]); in split_leaf()
4344 path->nodes[0] = right; in split_leaf()
4370 if (btrfs_leaf_free_space(path->nodes[0]) >= data_size) in split_leaf()
4386 leaf = path->nodes[0]; in setup_leaf_for_split()
4413 leaf = path->nodes[0]; in setup_leaf_for_split()
4419 if (btrfs_leaf_free_space(path->nodes[0]) >= ins_len) in setup_leaf_for_split()
4456 leaf = path->nodes[0]; in split_item()
4559 leaf = path->nodes[0]; in btrfs_duplicate_item()
4570 leaf = path->nodes[0]; in btrfs_duplicate_item()
4597 leaf = path->nodes[0]; in btrfs_truncate_item()
4693 leaf = path->nodes[0]; in btrfs_extend_item()
4769 leaf = path->nodes[0]; in setup_items_for_insert()
4888 leaf = path->nodes[0]; in btrfs_insert_item()
4906 struct extent_buffer *parent = path->nodes[level]; in del_ptr()
4990 leaf = path->nodes[0]; in btrfs_del_items()
5058 if (path->nodes[0] == leaf && in btrfs_del_items()
5077 if (path->nodes[0] == leaf) in btrfs_del_items()
5102 btrfs_item_key_to_cpu(path->nodes[0], &key, 0); in btrfs_prev_leaf()
5121 btrfs_item_key(path->nodes[0], &found_key, 0); in btrfs_prev_leaf()
5174 WARN_ON(path->nodes[level]); in btrfs_search_forward()
5175 path->nodes[level] = cur; in btrfs_search_forward()
5250 path->nodes[level - 1] = cur; in btrfs_search_forward()
5282 if (!path->nodes[level]) in btrfs_find_next_key()
5286 c = path->nodes[level]; in btrfs_find_next_key()
5293 !path->nodes[level + 1]) in btrfs_find_next_key()
5316 c = path->nodes[level]; in btrfs_find_next_key()
5362 nritems = btrfs_header_nritems(path->nodes[0]); in btrfs_next_old_leaf()
5366 btrfs_item_key_to_cpu(path->nodes[0], &key, nritems - 1); in btrfs_next_old_leaf()
5385 nritems = btrfs_header_nritems(path->nodes[0]); in btrfs_next_old_leaf()
5418 if (!path->nodes[level]) { in btrfs_next_old_leaf()
5424 c = path->nodes[level]; in btrfs_next_old_leaf()
5477 c = path->nodes[level]; in btrfs_next_old_leaf()
5482 path->nodes[level] = next; in btrfs_next_old_leaf()
5542 leaf = path->nodes[0]; in btrfs_previous_item()
5584 leaf = path->nodes[0]; in btrfs_previous_extent_item()