1768 	struct extent_buffer *leaf = path->nodes[0];  in search_leaf()  local
1786 		leaf_free_space = btrfs_leaf_free_space(leaf);  in search_leaf()
1795 			ASSERT(btrfs_header_nritems(leaf) > 0);  in search_leaf()
1796 			btrfs_item_key(leaf, &first_key, 0);  in search_leaf()
1850 		ret = search_for_key_slot(leaf, search_low_slot, key,  in search_leaf()
2280 	struct extent_buffer *leaf;  in btrfs_search_slot_for_read()  local
2293 	leaf = p->nodes[0];  in btrfs_search_slot_for_read()
2296 		if (p->slots[0] >= btrfs_header_nritems(leaf)) {  in btrfs_search_slot_for_read()
2317 				leaf = p->nodes[0];  in btrfs_search_slot_for_read()
2318 				if (p->slots[0] == btrfs_header_nritems(leaf))  in btrfs_search_slot_for_read()
2377 		const struct extent_buffer *leaf = path->nodes[0];  in btrfs_get_next_valid_item()  local
2380 		if (slot >= btrfs_header_nritems(leaf)) {  in btrfs_get_next_valid_item()
2391 		btrfs_item_key_to_cpu(leaf, key, slot);  in btrfs_get_next_valid_item()
2907 noinline int btrfs_leaf_free_space(struct extent_buffer *leaf)  in btrfs_leaf_free_space()  argument
2909 	struct btrfs_fs_info *fs_info = leaf->fs_info;  in btrfs_leaf_free_space()
2910 	int nritems = btrfs_header_nritems(leaf);  in btrfs_leaf_free_space()
2913 	ret = BTRFS_LEAF_DATA_SIZE(fs_info) - leaf_space_used(leaf, 0, nritems);  in btrfs_leaf_free_space()
2919 			   leaf_space_used(leaf, 0, nritems), nritems);  in btrfs_leaf_free_space()
3669 	struct extent_buffer *leaf;  in setup_leaf_for_split()  local
3675 	leaf = path->nodes[0];  in setup_leaf_for_split()
3676 	btrfs_item_key_to_cpu(leaf, &key, path->slots[0]);  in setup_leaf_for_split()
3681 	if (btrfs_leaf_free_space(leaf) >= ins_len)  in setup_leaf_for_split()
3684 	item_size = btrfs_item_size(leaf, path->slots[0]);  in setup_leaf_for_split()
3686 		fi = btrfs_item_ptr(leaf, path->slots[0],  in setup_leaf_for_split()
3688 		extent_len = btrfs_file_extent_num_bytes(leaf, fi);  in setup_leaf_for_split()
3702 	leaf = path->nodes[0];  in setup_leaf_for_split()
3704 	if (item_size != btrfs_item_size(leaf, path->slots[0]))  in setup_leaf_for_split()
3712 		fi = btrfs_item_ptr(leaf, path->slots[0],  in setup_leaf_for_split()
3714 		if (extent_len != btrfs_file_extent_num_bytes(leaf, fi))  in setup_leaf_for_split()
3734 	struct extent_buffer *leaf;  in split_item()  local
3742 	leaf = path->nodes[0];  in split_item()
3743 	BUG_ON(btrfs_leaf_free_space(leaf) < sizeof(struct btrfs_item));  in split_item()
3746 	orig_offset = btrfs_item_offset(leaf, path->slots[0]);  in split_item()
3747 	item_size = btrfs_item_size(leaf, path->slots[0]);  in split_item()
3753 	read_extent_buffer(leaf, buf, btrfs_item_ptr_offset(leaf,  in split_item()
3757 	nritems = btrfs_header_nritems(leaf);  in split_item()
3760 		memmove_extent_buffer(leaf, btrfs_item_nr_offset(slot + 1),  in split_item()
3766 	btrfs_set_item_key(leaf, &disk_key, slot);  in split_item()
3768 	btrfs_set_item_offset(leaf, slot, orig_offset);  in split_item()
3769 	btrfs_set_item_size(leaf, slot, item_size - split_offset);  in split_item()
3771 	btrfs_set_item_offset(leaf, orig_slot,  in split_item()
3773 	btrfs_set_item_size(leaf, orig_slot, split_offset);  in split_item()
3775 	btrfs_set_header_nritems(leaf, nritems + 1);  in split_item()
3778 	write_extent_buffer(leaf, buf,  in split_item()
3779 			    btrfs_item_ptr_offset(leaf, path->slots[0]),  in split_item()
3783 	write_extent_buffer(leaf, buf + split_offset,  in split_item()
3784 			    btrfs_item_ptr_offset(leaf, slot),  in split_item()
3786 	btrfs_mark_buffer_dirty(leaf);  in split_item()
3788 	BUG_ON(btrfs_leaf_free_space(leaf) < 0);  in split_item()
3833 	struct extent_buffer *leaf;  in btrfs_truncate_item()  local
3842 	leaf = path->nodes[0];  in btrfs_truncate_item()
3845 	old_size = btrfs_item_size(leaf, slot);  in btrfs_truncate_item()
3849 	nritems = btrfs_header_nritems(leaf);  in btrfs_truncate_item()
3850 	data_end = leaf_data_end(leaf);  in btrfs_truncate_item()
3852 	old_data_start = btrfs_item_offset(leaf, slot);  in btrfs_truncate_item()
3863 	btrfs_init_map_token(&token, leaf);  in btrfs_truncate_item()
3873 		memmove_extent_buffer(leaf, BTRFS_LEAF_DATA_OFFSET +  in btrfs_truncate_item()
3880 		btrfs_item_key(leaf, &disk_key, slot);  in btrfs_truncate_item()
3886 			fi = btrfs_item_ptr(leaf, slot,  in btrfs_truncate_item()
3891 			if (btrfs_file_extent_type(leaf, fi) ==  in btrfs_truncate_item()
3893 				ptr = btrfs_item_ptr_offset(leaf, slot);  in btrfs_truncate_item()
3894 				memmove_extent_buffer(leaf, ptr,  in btrfs_truncate_item()
3900 		memmove_extent_buffer(leaf, BTRFS_LEAF_DATA_OFFSET +  in btrfs_truncate_item()
3906 		btrfs_set_item_key(leaf, &disk_key, slot);  in btrfs_truncate_item()
3911 	btrfs_set_item_size(leaf, slot, new_size);  in btrfs_truncate_item()
3912 	btrfs_mark_buffer_dirty(leaf);  in btrfs_truncate_item()
3914 	if (btrfs_leaf_free_space(leaf) < 0) {  in btrfs_truncate_item()
3915 		btrfs_print_leaf(leaf);  in btrfs_truncate_item()
3926 	struct extent_buffer *leaf;  in btrfs_extend_item()  local
3934 	leaf = path->nodes[0];  in btrfs_extend_item()
3936 	nritems = btrfs_header_nritems(leaf);  in btrfs_extend_item()
3937 	data_end = leaf_data_end(leaf);  in btrfs_extend_item()
3939 	if (btrfs_leaf_free_space(leaf) < data_size) {  in btrfs_extend_item()
3940 		btrfs_print_leaf(leaf);  in btrfs_extend_item()
3944 	old_data = btrfs_item_data_end(leaf, slot);  in btrfs_extend_item()
3948 		btrfs_print_leaf(leaf);  in btrfs_extend_item()
3949 		btrfs_crit(leaf->fs_info, "slot %d too large, nritems %d",  in btrfs_extend_item()
3958 	btrfs_init_map_token(&token, leaf);  in btrfs_extend_item()
3967 	memmove_extent_buffer(leaf, BTRFS_LEAF_DATA_OFFSET +  in btrfs_extend_item()
3972 	old_size = btrfs_item_size(leaf, slot);  in btrfs_extend_item()
3973 	btrfs_set_item_size(leaf, slot, old_size + data_size);  in btrfs_extend_item()
3974 	btrfs_mark_buffer_dirty(leaf);  in btrfs_extend_item()
3976 	if (btrfs_leaf_free_space(leaf) < 0) {  in btrfs_extend_item()
3977 		btrfs_print_leaf(leaf);  in btrfs_extend_item()
3999 	struct extent_buffer *leaf;  in setup_items_for_insert()  local
4015 	leaf = path->nodes[0];  in setup_items_for_insert()
4018 	nritems = btrfs_header_nritems(leaf);  in setup_items_for_insert()
4019 	data_end = leaf_data_end(leaf);  in setup_items_for_insert()
4022 	if (btrfs_leaf_free_space(leaf) < total_size) {  in setup_items_for_insert()
4023 		btrfs_print_leaf(leaf);  in setup_items_for_insert()
4025 			   total_size, btrfs_leaf_free_space(leaf));  in setup_items_for_insert()
4029 	btrfs_init_map_token(&token, leaf);  in setup_items_for_insert()
4031 		unsigned int old_data = btrfs_item_data_end(leaf, slot);  in setup_items_for_insert()
4034 			btrfs_print_leaf(leaf);  in setup_items_for_insert()
4052 		memmove_extent_buffer(leaf, btrfs_item_nr_offset(slot + batch->nr),  in setup_items_for_insert()
4057 		memmove_extent_buffer(leaf, BTRFS_LEAF_DATA_OFFSET +  in setup_items_for_insert()
4067 		btrfs_set_item_key(leaf, &disk_key, slot + i);  in setup_items_for_insert()
4073 	btrfs_set_header_nritems(leaf, nritems + batch->nr);  in setup_items_for_insert()
4074 	btrfs_mark_buffer_dirty(leaf);  in setup_items_for_insert()
4076 	if (btrfs_leaf_free_space(leaf) < 0) {  in setup_items_for_insert()
4077 		btrfs_print_leaf(leaf);  in setup_items_for_insert()
4142 	struct extent_buffer *leaf;  in btrfs_insert_item()  local
4150 		leaf = path->nodes[0];  in btrfs_insert_item()
4151 		ptr = btrfs_item_ptr_offset(leaf, path->slots[0]);  in btrfs_insert_item()
4152 		write_extent_buffer(leaf, data, ptr, data_size);  in btrfs_insert_item()
4153 		btrfs_mark_buffer_dirty(leaf);  in btrfs_insert_item()
4172 	struct extent_buffer *leaf;  in btrfs_duplicate_item()  local
4176 	leaf = path->nodes[0];  in btrfs_duplicate_item()
4177 	item_size = btrfs_item_size(leaf, path->slots[0]);  in btrfs_duplicate_item()
4185 	leaf = path->nodes[0];  in btrfs_duplicate_item()
4186 	memcpy_extent_buffer(leaf,  in btrfs_duplicate_item()
4187 			     btrfs_item_ptr_offset(leaf, path->slots[0]),  in btrfs_duplicate_item()
4188 			     btrfs_item_ptr_offset(leaf, path->slots[0] - 1),  in btrfs_duplicate_item()
4252 				    struct extent_buffer *leaf)  in btrfs_del_leaf()  argument
4254 	WARN_ON(btrfs_header_generation(leaf) != trans->transid);  in btrfs_del_leaf()
4263 	root_sub_used(root, leaf->len);  in btrfs_del_leaf()
4265 	atomic_inc(&leaf->refs);  in btrfs_del_leaf()
4266 	btrfs_free_tree_block(trans, btrfs_root_id(root), leaf, 0, 1);  in btrfs_del_leaf()
4267 	free_extent_buffer_stale(leaf);  in btrfs_del_leaf()
4277 	struct extent_buffer *leaf;  in btrfs_del_items()  local
4282 	leaf = path->nodes[0];  in btrfs_del_items()
4283 	nritems = btrfs_header_nritems(leaf);  in btrfs_del_items()
4286 		const u32 last_off = btrfs_item_offset(leaf, slot + nr - 1);  in btrfs_del_items()
4287 		const int data_end = leaf_data_end(leaf);  in btrfs_del_items()
4293 			dsize += btrfs_item_size(leaf, slot + i);  in btrfs_del_items()
4295 		memmove_extent_buffer(leaf, BTRFS_LEAF_DATA_OFFSET +  in btrfs_del_items()
4300 		btrfs_init_map_token(&token, leaf);  in btrfs_del_items()
4308 		memmove_extent_buffer(leaf, btrfs_item_nr_offset(slot),  in btrfs_del_items()
4313 	btrfs_set_header_nritems(leaf, nritems - nr);  in btrfs_del_items()
4318 		if (leaf == root->node) {  in btrfs_del_items()
4319 			btrfs_set_header_level(leaf, 0);  in btrfs_del_items()
4321 			btrfs_clean_tree_block(leaf);  in btrfs_del_items()
4322 			btrfs_del_leaf(trans, root, path, leaf);  in btrfs_del_items()
4325 		int used = leaf_space_used(leaf, 0, nritems);  in btrfs_del_items()
4329 			btrfs_item_key(leaf, &disk_key, 0);  in btrfs_del_items()
4349 			atomic_inc(&leaf->refs);  in btrfs_del_items()
4355 				btrfs_item_size(leaf, 0);  in btrfs_del_items()
4361 			if (path->nodes[0] == leaf &&  in btrfs_del_items()
4362 			    btrfs_header_nritems(leaf)) {  in btrfs_del_items()
4373 				nritems = btrfs_header_nritems(leaf);  in btrfs_del_items()
4374 				min_push_space = leaf_space_used(leaf, 0, nritems);  in btrfs_del_items()
4381 			if (btrfs_header_nritems(leaf) == 0) {  in btrfs_del_items()
4383 				btrfs_del_leaf(trans, root, path, leaf);  in btrfs_del_items()
4384 				free_extent_buffer(leaf);  in btrfs_del_items()
4392 				if (path->nodes[0] == leaf)  in btrfs_del_items()
4393 					btrfs_mark_buffer_dirty(leaf);  in btrfs_del_items()
4394 				free_extent_buffer(leaf);  in btrfs_del_items()
4397 			btrfs_mark_buffer_dirty(leaf);  in btrfs_del_items()
4864 	struct extent_buffer *leaf;  in btrfs_previous_item()  local
4876 		leaf = path->nodes[0];  in btrfs_previous_item()
4877 		nritems = btrfs_header_nritems(leaf);  in btrfs_previous_item()
4883 		btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]);  in btrfs_previous_item()
4905 	struct extent_buffer *leaf;  in btrfs_previous_extent_item()  local
4917 		leaf = path->nodes[0];  in btrfs_previous_extent_item()
4918 		nritems = btrfs_header_nritems(leaf);  in btrfs_previous_extent_item()
4924 		btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]);  in btrfs_previous_extent_item()