290 	struct btrfs_key key;  in __btrfs_run_defrag_inode()  local
297 	key.objectid = defrag->root;  in __btrfs_run_defrag_inode()
298 	key.type = BTRFS_ROOT_ITEM_KEY;  in __btrfs_run_defrag_inode()
299 	key.offset = (u64)-1;  in __btrfs_run_defrag_inode()
303 	inode_root = btrfs_read_fs_root_no_name(fs_info, &key);  in __btrfs_run_defrag_inode()
309 	key.objectid = defrag->ino;  in __btrfs_run_defrag_inode()
310 	key.type = BTRFS_INODE_ITEM_KEY;  in __btrfs_run_defrag_inode()
311 	key.offset = 0;  in __btrfs_run_defrag_inode()
312 	inode = btrfs_iget(fs_info->sb, &key, inode_root, NULL);  in __btrfs_run_defrag_inode()
701 	struct btrfs_key key;  in __btrfs_drop_extents()  local
735 			btrfs_item_key_to_cpu(leaf, &key, path->slots[0] - 1);  in __btrfs_drop_extents()
736 			if (key.objectid == ino &&  in __btrfs_drop_extents()
737 			    key.type == BTRFS_EXTENT_DATA_KEY)  in __btrfs_drop_extents()
758 		btrfs_item_key_to_cpu(leaf, &key, path->slots[0]);  in __btrfs_drop_extents()
760 		if (key.objectid > ino)  in __btrfs_drop_extents()
762 		if (WARN_ON_ONCE(key.objectid < ino) ||  in __btrfs_drop_extents()
763 		    key.type < BTRFS_EXTENT_DATA_KEY) {  in __btrfs_drop_extents()
768 		if (key.type > BTRFS_EXTENT_DATA_KEY || key.offset >= end)  in __btrfs_drop_extents()
780 			extent_end = key.offset +  in __btrfs_drop_extents()
783 			extent_end = key.offset +  in __btrfs_drop_extents()
800 		if (extent_end == key.offset && extent_end >= search_start)  in __btrfs_drop_extents()
809 		search_start = max(key.offset, start);  in __btrfs_drop_extents()
820 		if (start > key.offset && end < extent_end) {  in __btrfs_drop_extents()
827 			memcpy(&new_key, &key, sizeof(new_key));  in __btrfs_drop_extents()
842 							start - key.offset);  in __btrfs_drop_extents()
847 			extent_offset += start - key.offset;  in __btrfs_drop_extents()
861 			key.offset = start;  in __btrfs_drop_extents()
867 		if (start <= key.offset && end < extent_end) {  in __btrfs_drop_extents()
873 			memcpy(&new_key, &key, sizeof(new_key));  in __btrfs_drop_extents()
877 			extent_offset += end - key.offset;  in __btrfs_drop_extents()
883 				inode_sub_bytes(inode, end - key.offset);  in __btrfs_drop_extents()
892 		if (start > key.offset && end >= extent_end) {  in __btrfs_drop_extents()
900 							start - key.offset);  in __btrfs_drop_extents()
915 		if (start <= key.offset && end >= extent_end) {  in __btrfs_drop_extents()
928 						extent_end - key.offset);  in __btrfs_drop_extents()
935 						key.objectid, key.offset -  in __btrfs_drop_extents()
939 						extent_end - key.offset);  in __btrfs_drop_extents()
992 		key.objectid = ino;  in __btrfs_drop_extents()
993 		key.type = BTRFS_EXTENT_DATA_KEY;  in __btrfs_drop_extents()
994 		key.offset = start;  in __btrfs_drop_extents()
999 			if (btrfs_comp_cpu_keys(&key, &slot_key) > 0)  in __btrfs_drop_extents()
1002 		setup_items_for_insert(root, path, &key,  in __btrfs_drop_extents()
1038 	struct btrfs_key key;  in extent_mergeable()  local
1044 	btrfs_item_key_to_cpu(leaf, &key, slot);  in extent_mergeable()
1045 	if (key.objectid != objectid || key.type != BTRFS_EXTENT_DATA_KEY)  in extent_mergeable()
1051 	    btrfs_file_extent_offset(leaf, fi) != key.offset - orig_offset ||  in extent_mergeable()
1057 	extent_end = key.offset + btrfs_file_extent_num_bytes(leaf, fi);  in extent_mergeable()
1058 	if ((*start && *start != key.offset) || (*end && *end != extent_end))  in extent_mergeable()
1061 	*start = key.offset;  in extent_mergeable()
1080 	struct btrfs_key key;  in btrfs_mark_extent_written()  local
1101 	key.objectid = ino;  in btrfs_mark_extent_written()
1102 	key.type = BTRFS_EXTENT_DATA_KEY;  in btrfs_mark_extent_written()
1103 	key.offset = split;  in btrfs_mark_extent_written()
1105 	ret = btrfs_search_slot(trans, root, &key, path, -1, 1);  in btrfs_mark_extent_written()
1112 	btrfs_item_key_to_cpu(leaf, &key, path->slots[0]);  in btrfs_mark_extent_written()
1113 	BUG_ON(key.objectid != ino || key.type != BTRFS_EXTENT_DATA_KEY);  in btrfs_mark_extent_written()
1118 	extent_end = key.offset + btrfs_file_extent_num_bytes(leaf, fi);  in btrfs_mark_extent_written()
1119 	BUG_ON(key.offset > start || extent_end < end);  in btrfs_mark_extent_written()
1123 	orig_offset = key.offset - btrfs_file_extent_offset(leaf, fi);  in btrfs_mark_extent_written()
1124 	memcpy(&new_key, &key, sizeof(new_key));  in btrfs_mark_extent_written()
1126 	if (start == key.offset && end < extent_end) {  in btrfs_mark_extent_written()
1153 	if (start > key.offset && end == extent_end) {  in btrfs_mark_extent_written()
1162 							start - key.offset);  in btrfs_mark_extent_written()
1182 	while (start > key.offset || end < extent_end) {  in btrfs_mark_extent_written()
1183 		if (key.offset == start)  in btrfs_mark_extent_written()
1202 						split - key.offset);  in btrfs_mark_extent_written()
1219 			key.offset = start;  in btrfs_mark_extent_written()
1221 			BUG_ON(start != key.offset);  in btrfs_mark_extent_written()
1254 		key.offset = other_start;  in btrfs_mark_extent_written()
1276 						extent_end - key.offset);  in btrfs_mark_extent_written()
2103 	struct btrfs_key key;  in hole_mergeable()  local
2108 	btrfs_item_key_to_cpu(leaf, &key, slot);  in hole_mergeable()
2109 	if (key.objectid != btrfs_ino(inode) ||  in hole_mergeable()
2110 	    key.type != BTRFS_EXTENT_DATA_KEY)  in hole_mergeable()
2121 	if (key.offset == end)  in hole_mergeable()
2123 	if (key.offset + btrfs_file_extent_num_bytes(leaf, fi) == start)  in hole_mergeable()
2136 	struct btrfs_key key;  in fill_holes()  local
2142 	key.objectid = btrfs_ino(inode);  in fill_holes()
2143 	key.type = BTRFS_EXTENT_DATA_KEY;  in fill_holes()
2144 	key.offset = offset;  in fill_holes()
2146 	ret = btrfs_search_slot(trans, root, &key, path, 0, 1);  in fill_holes()
2170 		key.offset = offset;  in fill_holes()
2171 		btrfs_set_item_key_safe(root->fs_info, path, &key);  in fill_holes()