1729 					 struct extent_buffer *leaf)  in leaf_data_end()  argument
1731 	u32 nr = btrfs_header_nritems(leaf);  in leaf_data_end()
1734 	return btrfs_item_offset_nr(leaf, nr - 1);  in leaf_data_end()
3061 	struct extent_buffer *leaf;  in btrfs_search_slot_for_read()  local
3074 	leaf = p->nodes[0];  in btrfs_search_slot_for_read()
3077 		if (p->slots[0] >= btrfs_header_nritems(leaf)) {  in btrfs_search_slot_for_read()
3098 				leaf = p->nodes[0];  in btrfs_search_slot_for_read()
3099 				if (p->slots[0] == btrfs_header_nritems(leaf))  in btrfs_search_slot_for_read()
3568 				   struct extent_buffer *leaf)  in btrfs_leaf_free_space()  argument
3570 	int nritems = btrfs_header_nritems(leaf);  in btrfs_leaf_free_space()
3572 	ret = BTRFS_LEAF_DATA_SIZE(root) - leaf_space_used(leaf, 0, nritems);  in btrfs_leaf_free_space()
3577 		       leaf_space_used(leaf, 0, nritems), nritems);  in btrfs_leaf_free_space()
4331 	struct extent_buffer *leaf;  in setup_leaf_for_split()  local
4337 	leaf = path->nodes[0];  in setup_leaf_for_split()
4338 	btrfs_item_key_to_cpu(leaf, &key, path->slots[0]);  in setup_leaf_for_split()
4343 	if (btrfs_leaf_free_space(root, leaf) >= ins_len)  in setup_leaf_for_split()
4346 	item_size = btrfs_item_size_nr(leaf, path->slots[0]);  in setup_leaf_for_split()
4348 		fi = btrfs_item_ptr(leaf, path->slots[0],  in setup_leaf_for_split()
4350 		extent_len = btrfs_file_extent_num_bytes(leaf, fi);  in setup_leaf_for_split()
4364 	leaf = path->nodes[0];  in setup_leaf_for_split()
4366 	if (item_size != btrfs_item_size_nr(leaf, path->slots[0]))  in setup_leaf_for_split()
4374 		fi = btrfs_item_ptr(leaf, path->slots[0],  in setup_leaf_for_split()
4376 		if (extent_len != btrfs_file_extent_num_bytes(leaf, fi))  in setup_leaf_for_split()
4399 	struct extent_buffer *leaf;  in split_item()  local
4409 	leaf = path->nodes[0];  in split_item()
4410 	BUG_ON(btrfs_leaf_free_space(root, leaf) < sizeof(struct btrfs_item));  in split_item()
4415 	orig_offset = btrfs_item_offset(leaf, item);  in split_item()
4416 	item_size = btrfs_item_size(leaf, item);  in split_item()
4422 	read_extent_buffer(leaf, buf, btrfs_item_ptr_offset(leaf,  in split_item()
4426 	nritems = btrfs_header_nritems(leaf);  in split_item()
4429 		memmove_extent_buffer(leaf, btrfs_item_nr_offset(slot + 1),  in split_item()
4435 	btrfs_set_item_key(leaf, &disk_key, slot);  in split_item()
4439 	btrfs_set_item_offset(leaf, new_item, orig_offset);  in split_item()
4440 	btrfs_set_item_size(leaf, new_item, item_size - split_offset);  in split_item()
4442 	btrfs_set_item_offset(leaf, item,  in split_item()
4444 	btrfs_set_item_size(leaf, item, split_offset);  in split_item()
4446 	btrfs_set_header_nritems(leaf, nritems + 1);  in split_item()
4449 	write_extent_buffer(leaf, buf,  in split_item()
4450 			    btrfs_item_ptr_offset(leaf, path->slots[0]),  in split_item()
4454 	write_extent_buffer(leaf, buf + split_offset,  in split_item()
4455 			    btrfs_item_ptr_offset(leaf, slot),  in split_item()
4457 	btrfs_mark_buffer_dirty(leaf);  in split_item()
4459 	BUG_ON(btrfs_leaf_free_space(root, leaf) < 0);  in split_item()
4508 	struct extent_buffer *leaf;  in btrfs_duplicate_item()  local
4512 	leaf = path->nodes[0];  in btrfs_duplicate_item()
4513 	item_size = btrfs_item_size_nr(leaf, path->slots[0]);  in btrfs_duplicate_item()
4523 	leaf = path->nodes[0];  in btrfs_duplicate_item()
4524 	memcpy_extent_buffer(leaf,  in btrfs_duplicate_item()
4525 			     btrfs_item_ptr_offset(leaf, path->slots[0]),  in btrfs_duplicate_item()
4526 			     btrfs_item_ptr_offset(leaf, path->slots[0] - 1),  in btrfs_duplicate_item()
4541 	struct extent_buffer *leaf;  in btrfs_truncate_item()  local
4553 	leaf = path->nodes[0];  in btrfs_truncate_item()
4556 	old_size = btrfs_item_size_nr(leaf, slot);  in btrfs_truncate_item()
4560 	nritems = btrfs_header_nritems(leaf);  in btrfs_truncate_item()
4561 	data_end = leaf_data_end(root, leaf);  in btrfs_truncate_item()
4563 	old_data_start = btrfs_item_offset_nr(leaf, slot);  in btrfs_truncate_item()
4578 		ioff = btrfs_token_item_offset(leaf, item, &token);  in btrfs_truncate_item()
4579 		btrfs_set_token_item_offset(leaf, item,  in btrfs_truncate_item()
4585 		memmove_extent_buffer(leaf, btrfs_leaf_data(leaf) +  in btrfs_truncate_item()
4586 			      data_end + size_diff, btrfs_leaf_data(leaf) +  in btrfs_truncate_item()
4592 		btrfs_item_key(leaf, &disk_key, slot);  in btrfs_truncate_item()
4598 			fi = btrfs_item_ptr(leaf, slot,  in btrfs_truncate_item()
4603 			if (btrfs_file_extent_type(leaf, fi) ==  in btrfs_truncate_item()
4605 				ptr = btrfs_item_ptr_offset(leaf, slot);  in btrfs_truncate_item()
4606 				memmove_extent_buffer(leaf, ptr,  in btrfs_truncate_item()
4612 		memmove_extent_buffer(leaf, btrfs_leaf_data(leaf) +  in btrfs_truncate_item()
4613 			      data_end + size_diff, btrfs_leaf_data(leaf) +  in btrfs_truncate_item()
4618 		btrfs_set_item_key(leaf, &disk_key, slot);  in btrfs_truncate_item()
4624 	btrfs_set_item_size(leaf, item, new_size);  in btrfs_truncate_item()
4625 	btrfs_mark_buffer_dirty(leaf);  in btrfs_truncate_item()
4627 	if (btrfs_leaf_free_space(root, leaf) < 0) {  in btrfs_truncate_item()
4628 		btrfs_print_leaf(root, leaf);  in btrfs_truncate_item()
4640 	struct extent_buffer *leaf;  in btrfs_extend_item()  local
4651 	leaf = path->nodes[0];  in btrfs_extend_item()
4653 	nritems = btrfs_header_nritems(leaf);  in btrfs_extend_item()
4654 	data_end = leaf_data_end(root, leaf);  in btrfs_extend_item()
4656 	if (btrfs_leaf_free_space(root, leaf) < data_size) {  in btrfs_extend_item()
4657 		btrfs_print_leaf(root, leaf);  in btrfs_extend_item()
4661 	old_data = btrfs_item_end_nr(leaf, slot);  in btrfs_extend_item()
4665 		btrfs_print_leaf(root, leaf);  in btrfs_extend_item()
4679 		ioff = btrfs_token_item_offset(leaf, item, &token);  in btrfs_extend_item()
4680 		btrfs_set_token_item_offset(leaf, item,  in btrfs_extend_item()
4685 	memmove_extent_buffer(leaf, btrfs_leaf_data(leaf) +  in btrfs_extend_item()
4686 		      data_end - data_size, btrfs_leaf_data(leaf) +  in btrfs_extend_item()
4690 	old_size = btrfs_item_size_nr(leaf, slot);  in btrfs_extend_item()
4692 	btrfs_set_item_size(leaf, item, old_size + data_size);  in btrfs_extend_item()
4693 	btrfs_mark_buffer_dirty(leaf);  in btrfs_extend_item()
4695 	if (btrfs_leaf_free_space(root, leaf) < 0) {  in btrfs_extend_item()
4696 		btrfs_print_leaf(root, leaf);  in btrfs_extend_item()
4715 	struct extent_buffer *leaf;  in setup_items_for_insert()  local
4727 	leaf = path->nodes[0];  in setup_items_for_insert()
4730 	nritems = btrfs_header_nritems(leaf);  in setup_items_for_insert()
4731 	data_end = leaf_data_end(root, leaf);  in setup_items_for_insert()
4733 	if (btrfs_leaf_free_space(root, leaf) < total_size) {  in setup_items_for_insert()
4734 		btrfs_print_leaf(root, leaf);  in setup_items_for_insert()
4736 		       total_size, btrfs_leaf_free_space(root, leaf));  in setup_items_for_insert()
4741 		unsigned int old_data = btrfs_item_end_nr(leaf, slot);  in setup_items_for_insert()
4744 			btrfs_print_leaf(root, leaf);  in setup_items_for_insert()
4757 			ioff = btrfs_token_item_offset(leaf, item, &token);  in setup_items_for_insert()
4758 			btrfs_set_token_item_offset(leaf, item,  in setup_items_for_insert()
4762 		memmove_extent_buffer(leaf, btrfs_item_nr_offset(slot + nr),  in setup_items_for_insert()
4767 		memmove_extent_buffer(leaf, btrfs_leaf_data(leaf) +  in setup_items_for_insert()
4768 			      data_end - total_data, btrfs_leaf_data(leaf) +  in setup_items_for_insert()
4776 		btrfs_set_item_key(leaf, &disk_key, slot + i);  in setup_items_for_insert()
4778 		btrfs_set_token_item_offset(leaf, item,  in setup_items_for_insert()
4781 		btrfs_set_token_item_size(leaf, item, data_size[i], &token);  in setup_items_for_insert()
4784 	btrfs_set_header_nritems(leaf, nritems + nr);  in setup_items_for_insert()
4785 	btrfs_mark_buffer_dirty(leaf);  in setup_items_for_insert()
4787 	if (btrfs_leaf_free_space(root, leaf) < 0) {  in setup_items_for_insert()
4788 		btrfs_print_leaf(root, leaf);  in setup_items_for_insert()
4837 	struct extent_buffer *leaf;  in btrfs_insert_item()  local
4845 		leaf = path->nodes[0];  in btrfs_insert_item()
4846 		ptr = btrfs_item_ptr_offset(leaf, path->slots[0]);  in btrfs_insert_item()
4847 		write_extent_buffer(leaf, data, ptr, data_size);  in btrfs_insert_item()
4848 		btrfs_mark_buffer_dirty(leaf);  in btrfs_insert_item()
4911 				    struct extent_buffer *leaf)  in btrfs_del_leaf()  argument
4913 	WARN_ON(btrfs_header_generation(leaf) != trans->transid);  in btrfs_del_leaf()
4922 	root_sub_used(root, leaf->len);  in btrfs_del_leaf()
4924 	extent_buffer_get(leaf);  in btrfs_del_leaf()
4925 	btrfs_free_tree_block(trans, root, leaf, 0, 1);  in btrfs_del_leaf()
4926 	free_extent_buffer_stale(leaf);  in btrfs_del_leaf()
4935 	struct extent_buffer *leaf;  in btrfs_del_items()  local
4947 	leaf = path->nodes[0];  in btrfs_del_items()
4948 	last_off = btrfs_item_offset_nr(leaf, slot + nr - 1);  in btrfs_del_items()
4951 		dsize += btrfs_item_size_nr(leaf, slot + i);  in btrfs_del_items()
4953 	nritems = btrfs_header_nritems(leaf);  in btrfs_del_items()
4956 		int data_end = leaf_data_end(root, leaf);  in btrfs_del_items()
4958 		memmove_extent_buffer(leaf, btrfs_leaf_data(leaf) +  in btrfs_del_items()
4960 			      btrfs_leaf_data(leaf) + data_end,  in btrfs_del_items()
4967 			ioff = btrfs_token_item_offset(leaf, item, &token);  in btrfs_del_items()
4968 			btrfs_set_token_item_offset(leaf, item,  in btrfs_del_items()
4972 		memmove_extent_buffer(leaf, btrfs_item_nr_offset(slot),  in btrfs_del_items()
4977 	btrfs_set_header_nritems(leaf, nritems - nr);  in btrfs_del_items()
4982 		if (leaf == root->node) {  in btrfs_del_items()
4983 			btrfs_set_header_level(leaf, 0);  in btrfs_del_items()
4986 			clean_tree_block(trans, root->fs_info, leaf);  in btrfs_del_items()
4987 			btrfs_del_leaf(trans, root, path, leaf);  in btrfs_del_items()
4990 		int used = leaf_space_used(leaf, 0, nritems);  in btrfs_del_items()
4994 			btrfs_item_key(leaf, &disk_key, 0);  in btrfs_del_items()
5005 			extent_buffer_get(leaf);  in btrfs_del_items()
5013 			if (path->nodes[0] == leaf &&  in btrfs_del_items()
5014 			    btrfs_header_nritems(leaf)) {  in btrfs_del_items()
5021 			if (btrfs_header_nritems(leaf) == 0) {  in btrfs_del_items()
5023 				btrfs_del_leaf(trans, root, path, leaf);  in btrfs_del_items()
5024 				free_extent_buffer(leaf);  in btrfs_del_items()
5032 				if (path->nodes[0] == leaf)  in btrfs_del_items()
5033 					btrfs_mark_buffer_dirty(leaf);  in btrfs_del_items()
5034 				free_extent_buffer(leaf);  in btrfs_del_items()
5037 			btrfs_mark_buffer_dirty(leaf);  in btrfs_del_items()
5837 	struct extent_buffer *leaf;  in btrfs_previous_item()  local
5850 		leaf = path->nodes[0];  in btrfs_previous_item()
5851 		nritems = btrfs_header_nritems(leaf);  in btrfs_previous_item()
5857 		btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]);  in btrfs_previous_item()
5879 	struct extent_buffer *leaf;  in btrfs_previous_extent_item()  local
5892 		leaf = path->nodes[0];  in btrfs_previous_extent_item()
5893 		nritems = btrfs_header_nritems(leaf);  in btrfs_previous_extent_item()
5899 		btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]);  in btrfs_previous_extent_item()