45 		if (!p->nodes[i] || !p->locks[i])  in btrfs_set_path_blocking()
47 		btrfs_set_lock_blocking_rw(p->nodes[i], p->locks[i]);  in btrfs_set_path_blocking()
78 		if (p->nodes[i] && p->locks[i]) {  in btrfs_clear_path_blocking()
79 			btrfs_clear_lock_blocking_rw(p->nodes[i], p->locks[i]);  in btrfs_clear_path_blocking()
112 		if (!p->nodes[i])  in btrfs_release_path()
115 			btrfs_tree_unlock_rw(p->nodes[i], p->locks[i]);  in btrfs_release_path()
118 		free_extent_buffer(p->nodes[i]);  in btrfs_release_path()
119 		p->nodes[i] = NULL;  in btrfs_release_path()
1821 	mid = path->nodes[level];  in balance_level()
1830 		parent = path->nodes[level + 1];  in balance_level()
1869 		path->nodes[level] = NULL;  in balance_level()
1999 			path->nodes[level] = left;  in balance_level()
2013 	    btrfs_node_blockptr(path->nodes[level], path->slots[level]))  in balance_level()
2021 		if (path->nodes[level] != left)  in balance_level()
2049 	mid = path->nodes[level];  in push_nodes_for_insert()
2053 		parent = path->nodes[level + 1];  in push_nodes_for_insert()
2096 				path->nodes[level] = left;  in push_nodes_for_insert()
2153 				path->nodes[level] = right;  in push_nodes_for_insert()
2193 	if (!path->nodes[level])  in reada_for_search()
2196 	node = path->nodes[level];  in reada_for_search()
2249 	parent = path->nodes[level + 1];  in reada_for_balance()
2308 		if (!path->nodes[i])  in unlock_up()
2318 			t = path->nodes[i];  in unlock_up()
2328 		t = path->nodes[i];  in unlock_up()
2358 		if (!path->nodes[i])  in btrfs_unlock_up_safe()
2362 		btrfs_tree_unlock_rw(path->nodes[i], path->locks[i]);  in btrfs_unlock_up_safe()
2493 		b = p->nodes[level];  in setup_nodes_for_search()
2513 		b = p->nodes[level];  in setup_nodes_for_search()
2581 	eb = path->nodes[0];  in btrfs_find_item()
2586 		eb = path->nodes[0];  in btrfs_find_item()
2659 	p->nodes[level] = b;  in btrfs_search_slot_get_root()
2713 	WARN_ON(p->nodes[0] != NULL);  in btrfs_search_slot()
2771 			    p->nodes[level + 1])) {  in btrfs_search_slot()
2783 						      p->nodes[level + 1],  in btrfs_search_slot()
2791 		p->nodes[level] = b;  in btrfs_search_slot()
2809 				btrfs_tree_unlock_rw(p->nodes[u], p->locks[u]);  in btrfs_search_slot()
2833 			b = p->nodes[level];  in btrfs_search_slot()
2888 				p->nodes[level] = b;  in btrfs_search_slot()
2955 	WARN_ON(p->nodes[0] != NULL);  in btrfs_search_old_slot()
2969 		p->nodes[level] = b;  in btrfs_search_old_slot()
3025 			p->nodes[level] = b;  in btrfs_search_old_slot()
3073 	leaf = p->nodes[0];  in btrfs_search_slot_for_read()
3097 				leaf = p->nodes[0];  in btrfs_search_slot_for_read()
3137 		if (!path->nodes[i])  in fixup_low_keys()
3139 		t = path->nodes[i];  in fixup_low_keys()
3144 		btrfs_mark_buffer_dirty(path->nodes[i]);  in fixup_low_keys()
3164 	eb = path->nodes[0];  in btrfs_set_item_key_safe()
3341 	BUG_ON(path->nodes[level]);  in insert_new_root()
3342 	BUG_ON(path->nodes[level-1] != root->node);  in insert_new_root()
3344 	lower = path->nodes[level-1];  in insert_new_root()
3377 	path->nodes[level] = c;  in insert_new_root()
3399 	BUG_ON(!path->nodes[level]);  in insert_ptr()
3400 	btrfs_assert_tree_locked(path->nodes[level]);  in insert_ptr()
3401 	lower = path->nodes[level];  in insert_ptr()
3450 	c = path->nodes[level];  in split_node()
3468 		c = path->nodes[level];  in split_node()
3511 		path->nodes[level] = split;  in split_node()
3580 	struct extent_buffer *left = path->nodes[0];  in __push_leaf_right()
3581 	struct extent_buffer *upper = path->nodes[1];  in __push_leaf_right()
3693 		if (btrfs_header_nritems(path->nodes[0]) == 0)  in __push_leaf_right()
3694 			clean_tree_block(fs_info, path->nodes[0]);  in __push_leaf_right()
3695 		btrfs_tree_unlock(path->nodes[0]);  in __push_leaf_right()
3696 		free_extent_buffer(path->nodes[0]);  in __push_leaf_right()
3697 		path->nodes[0] = right;  in __push_leaf_right()
3727 	struct extent_buffer *left = path->nodes[0];  in push_leaf_right()
3735 	if (!path->nodes[1])  in push_leaf_right()
3739 	upper = path->nodes[1];  in push_leaf_right()
3743 	btrfs_assert_tree_locked(path->nodes[1]);  in push_leaf_right()
3781 		path->nodes[0] = right;  in push_leaf_right()
3810 	struct extent_buffer *right = path->nodes[0];  in __push_leaf_left()
3930 		btrfs_tree_unlock(path->nodes[0]);  in __push_leaf_left()
3931 		free_extent_buffer(path->nodes[0]);  in __push_leaf_left()
3932 		path->nodes[0] = left;  in __push_leaf_left()
3960 	struct extent_buffer *right = path->nodes[0];  in push_leaf_left()
3970 	if (!path->nodes[1])  in push_leaf_left()
3977 	btrfs_assert_tree_locked(path->nodes[1]);  in push_leaf_left()
3979 	left = read_node_slot(fs_info, path->nodes[1], slot - 1);  in push_leaf_left()
3998 			      path->nodes[1], slot - 1, &left);  in push_leaf_left()
4074 		btrfs_tree_unlock(path->nodes[0]);  in copy_for_split()
4075 		free_extent_buffer(path->nodes[0]);  in copy_for_split()
4076 		path->nodes[0] = right;  in copy_for_split()
4110 	if (slot < btrfs_header_nritems(path->nodes[0]))  in push_for_double_split()
4111 		space_needed -= btrfs_leaf_free_space(fs_info, path->nodes[0]);  in push_for_double_split()
4124 	nritems = btrfs_header_nritems(path->nodes[0]);  in push_for_double_split()
4132 	if (btrfs_leaf_free_space(fs_info, path->nodes[0]) >= data_size)  in push_for_double_split()
4139 		space_needed -= btrfs_leaf_free_space(fs_info, path->nodes[0]);  in push_for_double_split()
4177 	l = path->nodes[0];  in split_leaf()
4184 	if (data_size && path->nodes[1]) {  in split_leaf()
4204 		l = path->nodes[0];  in split_leaf()
4211 	if (!path->nodes[1]) {  in split_leaf()
4218 	l = path->nodes[0];  in split_leaf()
4277 			btrfs_tree_unlock(path->nodes[0]);  in split_leaf()
4278 			free_extent_buffer(path->nodes[0]);  in split_leaf()
4279 			path->nodes[0] = right;  in split_leaf()
4286 			btrfs_tree_unlock(path->nodes[0]);  in split_leaf()
4287 			free_extent_buffer(path->nodes[0]);  in split_leaf()
4288 			path->nodes[0] = right;  in split_leaf()
4314 	if (btrfs_leaf_free_space(fs_info, path->nodes[0]) >= data_size)  in split_leaf()
4331 	leaf = path->nodes[0];  in setup_leaf_for_split()
4358 	leaf = path->nodes[0];  in setup_leaf_for_split()
4364 	if (btrfs_leaf_free_space(fs_info, path->nodes[0]) >= ins_len)  in setup_leaf_for_split()
4402 	leaf = path->nodes[0];  in split_item()
4505 	leaf = path->nodes[0];  in btrfs_duplicate_item()
4516 	leaf = path->nodes[0];  in btrfs_duplicate_item()
4546 	leaf = path->nodes[0];  in btrfs_truncate_item()
4644 	leaf = path->nodes[0];  in btrfs_extend_item()
4721 	leaf = path->nodes[0];  in setup_items_for_insert()
4839 		leaf = path->nodes[0];  in btrfs_insert_item()
4857 	struct extent_buffer *parent = path->nodes[level];  in del_ptr()
4944 	leaf = path->nodes[0];  in btrfs_del_items()
5010 			if (path->nodes[0] == leaf &&  in btrfs_del_items()
5029 				if (path->nodes[0] == leaf)  in btrfs_del_items()
5054 	btrfs_item_key_to_cpu(path->nodes[0], &key, 0);  in btrfs_prev_leaf()
5073 	btrfs_item_key(path->nodes[0], &found_key, 0);  in btrfs_prev_leaf()
5127 	WARN_ON(path->nodes[level]);  in btrfs_search_forward()
5128 	path->nodes[level] = cur;  in btrfs_search_forward()
5199 		path->nodes[level - 1] = cur;  in btrfs_search_forward()
5220 	eb = read_node_slot(fs_info, path->nodes[*level], path->slots[*level]);  in tree_move_down()
5224 	path->nodes[*level - 1] = eb;  in tree_move_down()
5235 	nritems = btrfs_header_nritems(path->nodes[*level]);  in tree_move_next_or_upnext()
5245 		free_extent_buffer(path->nodes[*level]);  in tree_move_next_or_upnext()
5246 		path->nodes[*level] = NULL;  in tree_move_next_or_upnext()
5250 		nritems = btrfs_header_nritems(path->nodes[*level]);  in tree_move_next_or_upnext()
5275 			btrfs_item_key_to_cpu(path->nodes[*level], key,  in tree_advance()
5278 			btrfs_node_key_to_cpu(path->nodes[*level], key,  in tree_advance()
5292 	len1 = btrfs_item_size_nr(left_path->nodes[0], left_path->slots[0]);  in tree_compare_item()
5293 	len2 = btrfs_item_size_nr(right_path->nodes[0], right_path->slots[0]);  in tree_compare_item()
5297 	off1 = btrfs_item_ptr_offset(left_path->nodes[0], left_path->slots[0]);  in tree_compare_item()
5298 	off2 = btrfs_item_ptr_offset(right_path->nodes[0],  in tree_compare_item()
5301 	read_extent_buffer(left_path->nodes[0], tmp_buf, off1, len1);  in tree_compare_item()
5303 	cmp = memcmp_extent_buffer(right_path->nodes[0], tmp_buf, off2, len1);  in tree_compare_item()
5411 	left_path->nodes[left_level] =  in btrfs_compare_trees()
5413 	if (!left_path->nodes[left_level]) {  in btrfs_compare_trees()
5418 	extent_buffer_get(left_path->nodes[left_level]);  in btrfs_compare_trees()
5422 	right_path->nodes[right_level] =  in btrfs_compare_trees()
5424 	if (!right_path->nodes[right_level]) {  in btrfs_compare_trees()
5429 	extent_buffer_get(right_path->nodes[right_level]);  in btrfs_compare_trees()
5433 		btrfs_item_key_to_cpu(left_path->nodes[left_level],  in btrfs_compare_trees()
5436 		btrfs_node_key_to_cpu(left_path->nodes[left_level],  in btrfs_compare_trees()
5439 		btrfs_item_key_to_cpu(right_path->nodes[right_level],  in btrfs_compare_trees()
5442 		btrfs_node_key_to_cpu(right_path->nodes[right_level],  in btrfs_compare_trees()
5520 				WARN_ON(!extent_buffer_uptodate(left_path->nodes[0]));  in btrfs_compare_trees()
5542 						left_path->nodes[left_level],  in btrfs_compare_trees()
5545 						right_path->nodes[right_level],  in btrfs_compare_trees()
5548 						left_path->nodes[left_level],  in btrfs_compare_trees()
5551 						right_path->nodes[right_level],  in btrfs_compare_trees()
5599 		if (!path->nodes[level])  in btrfs_find_next_key()
5603 		c = path->nodes[level];  in btrfs_find_next_key()
5610 			    !path->nodes[level + 1])  in btrfs_find_next_key()
5633 			c = path->nodes[level];  in btrfs_find_next_key()
5679 	nritems = btrfs_header_nritems(path->nodes[0]);  in btrfs_next_old_leaf()
5683 	btrfs_item_key_to_cpu(path->nodes[0], &key, nritems - 1);  in btrfs_next_old_leaf()
5702 	nritems = btrfs_header_nritems(path->nodes[0]);  in btrfs_next_old_leaf()
5735 		if (!path->nodes[level]) {  in btrfs_next_old_leaf()
5741 		c = path->nodes[level];  in btrfs_next_old_leaf()
5796 		c = path->nodes[level];  in btrfs_next_old_leaf()
5801 		path->nodes[level] = next;  in btrfs_next_old_leaf()
5863 		leaf = path->nodes[0];  in btrfs_previous_item()
5905 		leaf = path->nodes[0];  in btrfs_previous_extent_item()