Lines Matching refs:nodes
217 if (!p->nodes[i]) in btrfs_release_path()
220 btrfs_tree_unlock_rw(p->nodes[i], p->locks[i]); in btrfs_release_path()
223 free_extent_buffer(p->nodes[i]); in btrfs_release_path()
224 p->nodes[i] = NULL; in btrfs_release_path()
936 mid = path->nodes[level]; in balance_level()
944 parent = path->nodes[level + 1]; in balance_level()
987 path->nodes[level] = NULL; in balance_level()
1156 path->nodes[level] = left; in balance_level()
1170 btrfs_node_blockptr(path->nodes[level], path->slots[level])) in balance_level()
1178 if (path->nodes[level] != left) in balance_level()
1206 mid = path->nodes[level]; in push_nodes_for_insert()
1210 parent = path->nodes[level + 1]; in push_nodes_for_insert()
1257 path->nodes[level] = left; in push_nodes_for_insert()
1318 path->nodes[level] = right; in push_nodes_for_insert()
1358 if (!path->nodes[level]) in reada_for_search()
1361 node = path->nodes[level]; in reada_for_search()
1429 parent = path->nodes[level + 1]; in reada_for_balance()
1465 if (!path->nodes[i]) in unlock_up()
1479 nritems = btrfs_header_nritems(path->nodes[i]); in unlock_up()
1489 btrfs_tree_unlock_rw(path->nodes[i], path->locks[i]); in unlock_up()
1650 b = p->nodes[level]; in setup_nodes_for_search()
1665 b = p->nodes[level]; in setup_nodes_for_search()
1694 eb = path->nodes[0]; in btrfs_find_item()
1699 eb = path->nodes[0]; in btrfs_find_item()
1783 p->nodes[level] = b; in btrfs_search_slot_get_root()
1808 struct extent_buffer *lowest = path->nodes[i]; in finish_need_commit_sem_search()
1823 path->nodes[i] = clone; in finish_need_commit_sem_search()
1857 struct extent_buffer *leaf = path->nodes[0]; in search_leaf()
2030 WARN_ON(p->nodes[0] != NULL); in btrfs_search_slot()
2105 p->nodes[level + 1])) { in btrfs_search_slot()
2117 p->nodes[level + 1], in btrfs_search_slot()
2126 p->nodes[level] = b; in btrfs_search_slot()
2143 btrfs_tree_unlock_rw(p->nodes[u], p->locks[u]); in btrfs_search_slot()
2177 b = p->nodes[level]; in btrfs_search_slot()
2228 p->nodes[level] = b; in btrfs_search_slot()
2273 WARN_ON(p->nodes[0] != NULL); in btrfs_search_old_slot()
2294 p->nodes[level] = b; in btrfs_search_old_slot()
2343 p->nodes[level] = b; in btrfs_search_old_slot()
2369 btrfs_item_key_to_cpu(path->nodes[0], &key, 0); in btrfs_prev_leaf()
2401 if (path->slots[0] < btrfs_header_nritems(path->nodes[0])) { in btrfs_prev_leaf()
2402 btrfs_item_key(path->nodes[0], &found_key, path->slots[0]); in btrfs_prev_leaf()
2417 btrfs_item_key(path->nodes[0], &found_key, 0); in btrfs_prev_leaf()
2465 leaf = p->nodes[0]; in btrfs_search_slot_for_read()
2489 leaf = p->nodes[0]; in btrfs_search_slot_for_read()
2527 btrfs_item_key_to_cpu(path->nodes[0], key, path->slots[0]); in btrfs_search_backwards()
2546 if (path->slots[0] >= btrfs_header_nritems(path->nodes[0])) { in btrfs_get_next_valid_item()
2554 btrfs_item_key_to_cpu(path->nodes[0], key, path->slots[0]); in btrfs_get_next_valid_item()
2577 if (!path->nodes[i]) in fixup_low_keys()
2579 t = path->nodes[i]; in fixup_low_keys()
2584 btrfs_mark_buffer_dirty(trans, path->nodes[i]); in fixup_low_keys()
2605 eb = path->nodes[0]; in btrfs_set_item_key_safe()
2871 BUG_ON(path->nodes[level]); in insert_new_root()
2872 BUG_ON(path->nodes[level-1] != root->node); in insert_new_root()
2874 lower = path->nodes[level-1]; in insert_new_root()
2917 path->nodes[level] = c; in insert_new_root()
2939 BUG_ON(!path->nodes[level]); in insert_ptr()
2940 btrfs_assert_tree_write_locked(path->nodes[level]); in insert_ptr()
2941 lower = path->nodes[level]; in insert_ptr()
2998 c = path->nodes[level]; in split_node()
3016 c = path->nodes[level]; in split_node()
3066 path->nodes[level] = split; in split_node()
3129 struct extent_buffer *left = path->nodes[0]; in __push_leaf_right()
3130 struct extent_buffer *upper = path->nodes[1]; in __push_leaf_right()
3231 if (btrfs_header_nritems(path->nodes[0]) == 0) in __push_leaf_right()
3232 btrfs_clear_buffer_dirty(trans, path->nodes[0]); in __push_leaf_right()
3233 btrfs_tree_unlock(path->nodes[0]); in __push_leaf_right()
3234 free_extent_buffer(path->nodes[0]); in __push_leaf_right()
3235 path->nodes[0] = right; in __push_leaf_right()
3264 struct extent_buffer *left = path->nodes[0]; in push_leaf_right()
3272 if (!path->nodes[1]) in push_leaf_right()
3276 upper = path->nodes[1]; in push_leaf_right()
3280 btrfs_assert_tree_write_locked(path->nodes[1]); in push_leaf_right()
3315 path->nodes[0] = right; in push_leaf_right()
3345 struct extent_buffer *right = path->nodes[0]; in __push_leaf_left()
3450 btrfs_tree_unlock(path->nodes[0]); in __push_leaf_left()
3451 free_extent_buffer(path->nodes[0]); in __push_leaf_left()
3452 path->nodes[0] = left; in __push_leaf_left()
3479 struct extent_buffer *right = path->nodes[0]; in push_leaf_left()
3489 if (!path->nodes[1]) in push_leaf_left()
3496 btrfs_assert_tree_write_locked(path->nodes[1]); in push_leaf_left()
3498 left = btrfs_read_node_slot(path->nodes[1], slot - 1); in push_leaf_left()
3511 path->nodes[1], slot - 1, &left, in push_leaf_left()
3581 btrfs_tree_unlock(path->nodes[0]); in copy_for_split()
3582 free_extent_buffer(path->nodes[0]); in copy_for_split()
3583 path->nodes[0] = right; in copy_for_split()
3618 if (slot < btrfs_header_nritems(path->nodes[0])) in push_for_double_split()
3619 space_needed -= btrfs_leaf_free_space(path->nodes[0]); in push_for_double_split()
3632 nritems = btrfs_header_nritems(path->nodes[0]); in push_for_double_split()
3640 if (btrfs_leaf_free_space(path->nodes[0]) >= data_size) in push_for_double_split()
3647 space_needed -= btrfs_leaf_free_space(path->nodes[0]); in push_for_double_split()
3685 l = path->nodes[0]; in split_leaf()
3692 if (data_size && path->nodes[1]) { in split_leaf()
3711 l = path->nodes[0]; in split_leaf()
3718 if (!path->nodes[1]) { in split_leaf()
3725 l = path->nodes[0]; in split_leaf()
3799 btrfs_tree_unlock(path->nodes[0]); in split_leaf()
3800 free_extent_buffer(path->nodes[0]); in split_leaf()
3801 path->nodes[0] = right; in split_leaf()
3813 btrfs_tree_unlock(path->nodes[0]); in split_leaf()
3814 free_extent_buffer(path->nodes[0]); in split_leaf()
3815 path->nodes[0] = right; in split_leaf()
3846 if (btrfs_leaf_free_space(path->nodes[0]) >= data_size) in split_leaf()
3862 leaf = path->nodes[0]; in setup_leaf_for_split()
3889 leaf = path->nodes[0]; in setup_leaf_for_split()
3895 if (btrfs_leaf_free_space(path->nodes[0]) >= ins_len) in setup_leaf_for_split()
3930 leaf = path->nodes[0]; in split_item()
4034 leaf = path->nodes[0]; in btrfs_truncate_item()
4125 leaf = path->nodes[0]; in btrfs_extend_item()
4208 leaf = path->nodes[0]; in setup_items_for_insert()
4345 leaf = path->nodes[0]; in btrfs_insert_item()
4371 leaf = path->nodes[0]; in btrfs_duplicate_item()
4380 leaf = path->nodes[0]; in btrfs_duplicate_item()
4399 struct extent_buffer *parent = path->nodes[level]; in btrfs_del_ptr()
4494 leaf = path->nodes[0]; in btrfs_del_items()
4570 if (path->nodes[0] == leaf && in btrfs_del_items()
4603 if (path->nodes[0] == leaf) in btrfs_del_items()
4651 WARN_ON(path->nodes[level]); in btrfs_search_forward()
4652 path->nodes[level] = cur; in btrfs_search_forward()
4725 path->nodes[level - 1] = cur; in btrfs_search_forward()
4756 if (!path->nodes[level]) in btrfs_find_next_key()
4760 c = path->nodes[level]; in btrfs_find_next_key()
4767 !path->nodes[level + 1]) in btrfs_find_next_key()
4790 c = path->nodes[level]; in btrfs_find_next_key()
4834 nritems = btrfs_header_nritems(path->nodes[0]); in btrfs_next_old_leaf()
4838 btrfs_item_key_to_cpu(path->nodes[0], &key, nritems - 1); in btrfs_next_old_leaf()
4868 nritems = btrfs_header_nritems(path->nodes[0]); in btrfs_next_old_leaf()
4901 if (!path->nodes[level]) { in btrfs_next_old_leaf()
4907 c = path->nodes[level]; in btrfs_next_old_leaf()
4925 btrfs_tree_read_unlock(path->nodes[i]); in btrfs_next_old_leaf()
4928 free_extent_buffer(path->nodes[i]); in btrfs_next_old_leaf()
4929 path->nodes[i] = NULL; in btrfs_next_old_leaf()
4970 path->nodes[level] = next; in btrfs_next_old_leaf()
5017 if (path->slots[0] >= btrfs_header_nritems(path->nodes[0])) in btrfs_next_old_item()
5045 leaf = path->nodes[0]; in btrfs_previous_item()
5086 leaf = path->nodes[0]; in btrfs_previous_extent_item()