345 				   struct btrfs_key *key)  in overwrite_item()  argument
354 	bool inode_item = key->type == BTRFS_INODE_ITEM_KEY;  in overwrite_item()
363 	ret = btrfs_search_slot(NULL, root, key, path, 0, 0);  in overwrite_item()
458 				      key, item_size);  in overwrite_item()
486 	if (key->type == BTRFS_INODE_ITEM_KEY && ret == -EEXIST) {  in overwrite_item()
535 	if (key->type == BTRFS_INODE_ITEM_KEY) {  in overwrite_item()
556 	struct btrfs_key key;  in read_one_inode()  local
559 	key.objectid = objectid;  in read_one_inode()
560 	key.type = BTRFS_INODE_ITEM_KEY;  in read_one_inode()
561 	key.offset = 0;  in read_one_inode()
562 	inode = btrfs_iget(root->fs_info->sb, &key, root, NULL);  in read_one_inode()
588 				      struct btrfs_key *key)  in replay_one_extent()  argument
592 	u64 start = key->offset;  in replay_one_extent()
622 	inode = read_one_inode(root, key->objectid);  in replay_one_extent()
675 		ret = btrfs_insert_empty_item(trans, root, path, key,  in replay_one_extent()
687 		offset = key->offset - btrfs_file_extent_offset(eb, item);  in replay_one_extent()
703 						key->objectid, offset, 0);  in replay_one_extent()
713 						key->objectid, offset, &ins);  in replay_one_extent()
753 		ret = overwrite_item(trans, root, path, eb, slot, key);  in replay_one_extent()
867 				   struct btrfs_key *key,  in backref_in_log()  argument
885 	ret = btrfs_search_slot(NULL, log, key, path, 0, 0);  in backref_in_log()
891 	if (key->type == BTRFS_INODE_EXTREF_KEY) {  in backref_in_log()
1154 				  struct btrfs_key *key)  in add_inode_ref()  argument
1173 	if (key->type == BTRFS_INODE_EXTREF_KEY) {  in add_inode_ref()
1182 		parent_objectid = key->offset;  in add_inode_ref()
1184 	inode_objectid = key->objectid;  in add_inode_ref()
1269 	ret = overwrite_item(trans, root, path, eb, slot, key);  in add_inode_ref()
1338 	struct btrfs_key key;  in count_inode_refs()  local
1345 	key.objectid = ino;  in count_inode_refs()
1346 	key.type = BTRFS_INODE_REF_KEY;  in count_inode_refs()
1347 	key.offset = (u64)-1;  in count_inode_refs()
1350 		ret = btrfs_search_slot(NULL, root, &key, path, 0, 0);  in count_inode_refs()
1359 		btrfs_item_key_to_cpu(path->nodes[0], &key,  in count_inode_refs()
1361 		if (key.objectid != ino ||  in count_inode_refs()
1362 		    key.type != BTRFS_INODE_REF_KEY)  in count_inode_refs()
1377 		if (key.offset == 0)  in count_inode_refs()
1383 		key.offset--;  in count_inode_refs()
1454 	struct btrfs_key key;  in fixup_inode_link_counts()  local
1457 	key.objectid = BTRFS_TREE_LOG_FIXUP_OBJECTID;  in fixup_inode_link_counts()
1458 	key.type = BTRFS_ORPHAN_ITEM_KEY;  in fixup_inode_link_counts()
1459 	key.offset = (u64)-1;  in fixup_inode_link_counts()
1461 		ret = btrfs_search_slot(trans, root, &key, path, -1, 1);  in fixup_inode_link_counts()
1471 		btrfs_item_key_to_cpu(path->nodes[0], &key, path->slots[0]);  in fixup_inode_link_counts()
1472 		if (key.objectid != BTRFS_TREE_LOG_FIXUP_OBJECTID ||  in fixup_inode_link_counts()
1473 		    key.type != BTRFS_ORPHAN_ITEM_KEY)  in fixup_inode_link_counts()
1481 		inode = read_one_inode(root, key.offset);  in fixup_inode_link_counts()
1495 		key.offset = (u64)-1;  in fixup_inode_link_counts()
1514 	struct btrfs_key key;  in link_to_fixup_dir()  local
1522 	key.objectid = BTRFS_TREE_LOG_FIXUP_OBJECTID;  in link_to_fixup_dir()
1523 	key.type = BTRFS_ORPHAN_ITEM_KEY;  in link_to_fixup_dir()
1524 	key.offset = objectid;  in link_to_fixup_dir()
1526 	ret = btrfs_insert_empty_item(trans, root, path, &key, 0);  in link_to_fixup_dir()
1622 				    struct btrfs_key *key)  in replay_one_name()  argument
1633 	bool update_size = (key->type == BTRFS_DIR_INDEX_KEY);  in replay_one_name()
1635 	dir = read_one_inode(root, key->objectid);  in replay_one_name()
1658 	if (key->type == BTRFS_DIR_ITEM_KEY) {  in replay_one_name()
1659 		dst_di = btrfs_lookup_dir_item(trans, root, path, key->objectid,  in replay_one_name()
1661 	} else if (key->type == BTRFS_DIR_INDEX_KEY) {  in replay_one_name()
1663 						     key->objectid,  in replay_one_name()
1664 						     key->offset, name,  in replay_one_name()
1675 		if (key->type != BTRFS_DIR_INDEX_KEY)  in replay_one_name()
1701 	if (key->type == BTRFS_DIR_INDEX_KEY)  in replay_one_name()
1715 			    key->objectid, log_key.objectid)) {  in replay_one_name()
1722 	ret = insert_one_name(trans, root, path, key->objectid, key->offset,  in replay_one_name()
1741 					struct btrfs_key *key)  in replay_one_dir_item()  argument
1757 		ret = replay_one_name(trans, root, path, eb, di, key);  in replay_one_dir_item()
1782 	struct btrfs_key key;  in find_dir_range()  local
1791 	key.objectid = dirid;  in find_dir_range()
1792 	key.type = key_type;  in find_dir_range()
1793 	key.offset = *start_ret;  in find_dir_range()
1795 	ret = btrfs_search_slot(NULL, root, &key, path, 0, 0);  in find_dir_range()
1804 		btrfs_item_key_to_cpu(path->nodes[0], &key, path->slots[0]);  in find_dir_range()
1806 	if (key.type != key_type || key.objectid != dirid) {  in find_dir_range()
1814 	if (*start_ret >= key.offset && *start_ret <= found_end) {  in find_dir_range()
1816 		*start_ret = key.offset;  in find_dir_range()
1832 	btrfs_item_key_to_cpu(path->nodes[0], &key, path->slots[0]);  in find_dir_range()
1834 	if (key.type != key_type || key.objectid != dirid) {  in find_dir_range()
1841 	*start_ret = key.offset;  in find_dir_range()
1988 		struct btrfs_key key;  in replay_xattr_deletes()  local
1994 		btrfs_item_key_to_cpu(path->nodes[0], &key, i);  in replay_xattr_deletes()
1995 		if (key.objectid != ino || key.type != BTRFS_XATTR_ITEM_KEY) {  in replay_xattr_deletes()
2036 				search_key = key;  in replay_xattr_deletes()
2183 	struct btrfs_key key;  in replay_one_buffer()  local
2203 		btrfs_item_key_to_cpu(eb, &key, i);  in replay_one_buffer()
2206 		if (key.type == BTRFS_INODE_ITEM_KEY &&  in replay_one_buffer()
2214 						   path, key.objectid);  in replay_one_buffer()
2220 					 root, log, path, key.objectid, 0);  in replay_one_buffer()
2225 					     eb, i, &key);  in replay_one_buffer()
2235 							 key.objectid);  in replay_one_buffer()
2241 						path, key.objectid);  in replay_one_buffer()
2246 		if (key.type == BTRFS_DIR_INDEX_KEY &&  in replay_one_buffer()
2249 						  eb, i, &key);  in replay_one_buffer()
2258 		if (key.type == BTRFS_XATTR_ITEM_KEY) {  in replay_one_buffer()
2260 					     eb, i, &key);  in replay_one_buffer()
2263 		} else if (key.type == BTRFS_INODE_REF_KEY ||  in replay_one_buffer()
2264 			   key.type == BTRFS_INODE_EXTREF_KEY) {  in replay_one_buffer()
2266 					    eb, i, &key);  in replay_one_buffer()
2270 		} else if (key.type == BTRFS_EXTENT_DATA_KEY) {  in replay_one_buffer()
2272 						eb, i, &key);  in replay_one_buffer()
2275 		} else if (key.type == BTRFS_DIR_ITEM_KEY) {  in replay_one_buffer()
2277 						  eb, i, &key);  in replay_one_buffer()
3017 		struct btrfs_key key;  in btrfs_del_dir_entries_in_log()  local
3019 		key.objectid = dir_ino;  in btrfs_del_dir_entries_in_log()
3020 		key.offset = 0;  in btrfs_del_dir_entries_in_log()
3021 		key.type = BTRFS_INODE_ITEM_KEY;  in btrfs_del_dir_entries_in_log()
3024 		ret = btrfs_search_slot(trans, log, &key, path, 0, 1);  in btrfs_del_dir_entries_in_log()
3105 	struct btrfs_key key;  in insert_dir_log_key()  local
3108 	key.objectid = dirid;  in insert_dir_log_key()
3109 	key.offset = first_offset;  in insert_dir_log_key()
3111 		key.type = BTRFS_DIR_LOG_ITEM_KEY;  in insert_dir_log_key()
3113 		key.type = BTRFS_DIR_LOG_INDEX_KEY;  in insert_dir_log_key()
3114 	ret = btrfs_insert_empty_item(trans, log, path, &key, sizeof(*item));  in insert_dir_log_key()
3365 	struct btrfs_key key;  in drop_objectid_items()  local
3369 	key.objectid = objectid;  in drop_objectid_items()
3370 	key.type = max_key_type;  in drop_objectid_items()
3371 	key.offset = (u64)-1;  in drop_objectid_items()
3374 		ret = btrfs_search_slot(trans, log, &key, path, -1, 1);  in drop_objectid_items()
3497 	struct btrfs_key first_key, last_key, key;  in copy_items()  local
3662 		btrfs_item_key_to_cpu(src, &key, src_path->slots[0]);  in copy_items()
3663 		if (key.objectid != btrfs_ino(inode) ||  in copy_items()
3664 		    key.type != BTRFS_EXTENT_DATA_KEY)  in copy_items()
3673 			*last_extent = ALIGN(key.offset + len,  in copy_items()
3677 			*last_extent = key.offset + len;  in copy_items()
3725 		btrfs_item_key_to_cpu(src, &key, i);  in copy_items()
3726 		if (!btrfs_comp_cpu_keys(&key, &last_key))  in copy_items()
3728 		if (key.objectid != btrfs_ino(inode) ||  in copy_items()
3729 		    key.type != BTRFS_EXTENT_DATA_KEY) {  in copy_items()
3737 			extent_end = ALIGN(key.offset + len, log->sectorsize);  in copy_items()
3740 			extent_end = key.offset + len;  in copy_items()
3744 		if (*last_extent == key.offset) {  in copy_items()
3749 		len = key.offset - *last_extent;  in copy_items()
3940 	struct btrfs_key key;  in log_one_extent()  local
3966 		key.objectid = btrfs_ino(inode);  in log_one_extent()
3967 		key.type = BTRFS_EXTENT_DATA_KEY;  in log_one_extent()
3968 		key.offset = em->start;  in log_one_extent()
3970 		ret = btrfs_insert_empty_item(trans, log, path, &key,  in log_one_extent()
4102 	struct btrfs_key key;  in logged_inode_size()  local
4105 	key.objectid = btrfs_ino(inode);  in logged_inode_size()
4106 	key.type = BTRFS_INODE_ITEM_KEY;  in logged_inode_size()
4107 	key.offset = 0;  in logged_inode_size()
4109 	ret = btrfs_search_slot(NULL, log, &key, path, 0, 0);  in logged_inode_size()
4142 	struct btrfs_key key;  in btrfs_log_all_xattrs()  local
4147 	key.objectid = ino;  in btrfs_log_all_xattrs()
4148 	key.type = BTRFS_XATTR_ITEM_KEY;  in btrfs_log_all_xattrs()
4149 	key.offset = 0;  in btrfs_log_all_xattrs()
4151 	ret = btrfs_search_slot(NULL, root, &key, path, 0, 0);  in btrfs_log_all_xattrs()
4181 		btrfs_item_key_to_cpu(leaf, &key, slot);  in btrfs_log_all_xattrs()
4182 		if (key.objectid != ino || key.type != BTRFS_XATTR_ITEM_KEY)  in btrfs_log_all_xattrs()
4236 	struct btrfs_key key;  in btrfs_log_trailing_hole()  local
4247 	key.objectid = ino;  in btrfs_log_trailing_hole()
4248 	key.type = BTRFS_EXTENT_DATA_KEY;  in btrfs_log_trailing_hole()
4249 	key.offset = (u64)-1;  in btrfs_log_trailing_hole()
4251 	ret = btrfs_search_slot(NULL, root, &key, path, 0, 0);  in btrfs_log_trailing_hole()
4259 	btrfs_item_key_to_cpu(leaf, &key, path->slots[0]);  in btrfs_log_trailing_hole()
4261 	if (key.objectid != ino || key.type != BTRFS_EXTENT_DATA_KEY) {  in btrfs_log_trailing_hole()
4273 		if (key.offset >= i_size)  in btrfs_log_trailing_hole()
4290 		if (key.offset + len > i_size)  in btrfs_log_trailing_hole()
4292 		hole_start = key.offset + len;  in btrfs_log_trailing_hole()
4351 					 const struct btrfs_key *key,  in btrfs_check_ref_name_override()  argument
4375 		if (key->type == BTRFS_INODE_REF_KEY) {  in btrfs_check_ref_name_override()
4379 			parent = key->offset;  in btrfs_check_ref_name_override()
5217 	struct btrfs_key key;  in btrfs_recover_log_trees()  local
5250 	key.objectid = BTRFS_TREE_LOG_OBJECTID;  in btrfs_recover_log_trees()
5251 	key.offset = (u64)-1;  in btrfs_recover_log_trees()
5252 	key.type = BTRFS_ROOT_ITEM_KEY;  in btrfs_recover_log_trees()
5255 		ret = btrfs_search_slot(NULL, log_root_tree, &key, path, 0, 0);  in btrfs_recover_log_trees()
5305 		key.offset = found_key.offset - 1;  in btrfs_recover_log_trees()