Lines Matching refs:nodes
103 if (!p->nodes[i]) in btrfs_release_path()
106 btrfs_tree_unlock_rw(p->nodes[i], p->locks[i]); in btrfs_release_path()
109 free_extent_buffer(p->nodes[i]); in btrfs_release_path()
110 p->nodes[i] = NULL; in btrfs_release_path()
875 mid = path->nodes[level]; in balance_level()
883 parent = path->nodes[level + 1]; in balance_level()
922 path->nodes[level] = NULL; in balance_level()
1052 path->nodes[level] = left; in balance_level()
1066 btrfs_node_blockptr(path->nodes[level], path->slots[level])) in balance_level()
1074 if (path->nodes[level] != left) in balance_level()
1102 mid = path->nodes[level]; in push_nodes_for_insert()
1106 parent = path->nodes[level + 1]; in push_nodes_for_insert()
1148 path->nodes[level] = left; in push_nodes_for_insert()
1203 path->nodes[level] = right; in push_nodes_for_insert()
1243 if (!path->nodes[level]) in reada_for_search()
1246 node = path->nodes[level]; in reada_for_search()
1314 parent = path->nodes[level + 1]; in reada_for_balance()
1351 if (!path->nodes[i]) in unlock_up()
1361 t = path->nodes[i]; in unlock_up()
1371 t = path->nodes[i]; in unlock_up()
1505 b = p->nodes[level]; in setup_nodes_for_search()
1520 b = p->nodes[level]; in setup_nodes_for_search()
1549 eb = path->nodes[0]; in btrfs_find_item()
1554 eb = path->nodes[0]; in btrfs_find_item()
1640 p->nodes[level] = b; in btrfs_search_slot_get_root()
1699 WARN_ON(p->nodes[0] != NULL); in btrfs_search_slot()
1757 p->nodes[level + 1])) { in btrfs_search_slot()
1769 p->nodes[level + 1], in btrfs_search_slot()
1778 p->nodes[level] = b; in btrfs_search_slot()
1799 btrfs_tree_unlock_rw(p->nodes[u], p->locks[u]); in btrfs_search_slot()
1873 b = p->nodes[level]; in btrfs_search_slot()
1913 p->nodes[level] = b; in btrfs_search_slot()
1948 WARN_ON(p->nodes[0] != NULL); in btrfs_search_old_slot()
1968 p->nodes[level] = b; in btrfs_search_old_slot()
2017 p->nodes[level] = b; in btrfs_search_old_slot()
2058 leaf = p->nodes[0]; in btrfs_search_slot_for_read()
2082 leaf = p->nodes[0]; in btrfs_search_slot_for_read()
2120 btrfs_item_key_to_cpu(path->nodes[0], key, path->slots[0]); in btrfs_search_backwards()
2143 if (!path->nodes[i]) in fixup_low_keys()
2145 t = path->nodes[i]; in fixup_low_keys()
2150 btrfs_mark_buffer_dirty(path->nodes[i]); in fixup_low_keys()
2170 eb = path->nodes[0]; in btrfs_set_item_key_safe()
2430 BUG_ON(path->nodes[level]); in insert_new_root()
2431 BUG_ON(path->nodes[level-1] != root->node); in insert_new_root()
2433 lower = path->nodes[level-1]; in insert_new_root()
2467 path->nodes[level] = c; in insert_new_root()
2489 BUG_ON(!path->nodes[level]); in insert_ptr()
2490 btrfs_assert_tree_locked(path->nodes[level]); in insert_ptr()
2491 lower = path->nodes[level]; in insert_ptr()
2540 c = path->nodes[level]; in split_node()
2558 c = path->nodes[level]; in split_node()
2601 path->nodes[level] = split; in split_node()
2668 struct extent_buffer *left = path->nodes[0]; in __push_leaf_right()
2669 struct extent_buffer *upper = path->nodes[1]; in __push_leaf_right()
2781 if (btrfs_header_nritems(path->nodes[0]) == 0) in __push_leaf_right()
2782 btrfs_clean_tree_block(path->nodes[0]); in __push_leaf_right()
2783 btrfs_tree_unlock(path->nodes[0]); in __push_leaf_right()
2784 free_extent_buffer(path->nodes[0]); in __push_leaf_right()
2785 path->nodes[0] = right; in __push_leaf_right()
2814 struct extent_buffer *left = path->nodes[0]; in push_leaf_right()
2822 if (!path->nodes[1]) in push_leaf_right()
2826 upper = path->nodes[1]; in push_leaf_right()
2830 btrfs_assert_tree_locked(path->nodes[1]); in push_leaf_right()
2873 path->nodes[0] = right; in push_leaf_right()
2902 struct extent_buffer *right = path->nodes[0]; in __push_leaf_left()
3022 btrfs_tree_unlock(path->nodes[0]); in __push_leaf_left()
3023 free_extent_buffer(path->nodes[0]); in __push_leaf_left()
3024 path->nodes[0] = left; in __push_leaf_left()
3051 struct extent_buffer *right = path->nodes[0]; in push_leaf_left()
3061 if (!path->nodes[1]) in push_leaf_left()
3068 btrfs_assert_tree_locked(path->nodes[1]); in push_leaf_left()
3070 left = btrfs_read_node_slot(path->nodes[1], slot - 1); in push_leaf_left()
3088 path->nodes[1], slot - 1, &left, in push_leaf_left()
3166 btrfs_tree_unlock(path->nodes[0]); in copy_for_split()
3167 free_extent_buffer(path->nodes[0]); in copy_for_split()
3168 path->nodes[0] = right; in copy_for_split()
3201 if (slot < btrfs_header_nritems(path->nodes[0])) in push_for_double_split()
3202 space_needed -= btrfs_leaf_free_space(path->nodes[0]); in push_for_double_split()
3215 nritems = btrfs_header_nritems(path->nodes[0]); in push_for_double_split()
3223 if (btrfs_leaf_free_space(path->nodes[0]) >= data_size) in push_for_double_split()
3230 space_needed -= btrfs_leaf_free_space(path->nodes[0]); in push_for_double_split()
3268 l = path->nodes[0]; in split_leaf()
3275 if (data_size && path->nodes[1]) { in split_leaf()
3294 l = path->nodes[0]; in split_leaf()
3301 if (!path->nodes[1]) { in split_leaf()
3308 l = path->nodes[0]; in split_leaf()
3377 btrfs_tree_unlock(path->nodes[0]); in split_leaf()
3378 free_extent_buffer(path->nodes[0]); in split_leaf()
3379 path->nodes[0] = right; in split_leaf()
3386 btrfs_tree_unlock(path->nodes[0]); in split_leaf()
3387 free_extent_buffer(path->nodes[0]); in split_leaf()
3388 path->nodes[0] = right; in split_leaf()
3414 if (btrfs_leaf_free_space(path->nodes[0]) >= data_size) in split_leaf()
3430 leaf = path->nodes[0]; in setup_leaf_for_split()
3457 leaf = path->nodes[0]; in setup_leaf_for_split()
3463 if (btrfs_leaf_free_space(path->nodes[0]) >= ins_len) in setup_leaf_for_split()
3499 leaf = path->nodes[0]; in split_item()
3600 leaf = path->nodes[0]; in btrfs_duplicate_item()
3609 leaf = path->nodes[0]; in btrfs_duplicate_item()
3636 leaf = path->nodes[0]; in btrfs_truncate_item()
3731 leaf = path->nodes[0]; in btrfs_extend_item()
3818 leaf = path->nodes[0]; in setup_items_for_insert()
3936 leaf = path->nodes[0]; in btrfs_insert_item()
3954 struct extent_buffer *parent = path->nodes[level]; in del_ptr()
4038 leaf = path->nodes[0]; in btrfs_del_items()
4103 if (path->nodes[0] == leaf && in btrfs_del_items()
4122 if (path->nodes[0] == leaf) in btrfs_del_items()
4147 btrfs_item_key_to_cpu(path->nodes[0], &key, 0); in btrfs_prev_leaf()
4166 btrfs_item_key(path->nodes[0], &found_key, 0); in btrfs_prev_leaf()
4219 WARN_ON(path->nodes[level]); in btrfs_search_forward()
4220 path->nodes[level] = cur; in btrfs_search_forward()
4293 path->nodes[level - 1] = cur; in btrfs_search_forward()
4324 if (!path->nodes[level]) in btrfs_find_next_key()
4328 c = path->nodes[level]; in btrfs_find_next_key()
4335 !path->nodes[level + 1]) in btrfs_find_next_key()
4358 c = path->nodes[level]; in btrfs_find_next_key()
4393 nritems = btrfs_header_nritems(path->nodes[0]); in btrfs_next_old_leaf()
4397 btrfs_item_key_to_cpu(path->nodes[0], &key, nritems - 1); in btrfs_next_old_leaf()
4414 nritems = btrfs_header_nritems(path->nodes[0]); in btrfs_next_old_leaf()
4447 if (!path->nodes[level]) { in btrfs_next_old_leaf()
4453 c = path->nodes[level]; in btrfs_next_old_leaf()
4471 btrfs_tree_read_unlock(path->nodes[i]); in btrfs_next_old_leaf()
4474 free_extent_buffer(path->nodes[i]); in btrfs_next_old_leaf()
4475 path->nodes[i] = NULL; in btrfs_next_old_leaf()
4512 path->nodes[level] = next; in btrfs_next_old_leaf()
4562 leaf = path->nodes[0]; in btrfs_previous_item()
4603 leaf = path->nodes[0]; in btrfs_previous_extent_item()