Lines Matching defs:key
113 struct btrfs_key key;
1070 struct btrfs_key key;
1098 btrfs_item_key_to_cpu(leaf, &key, i);
1099 if (key.type != BTRFS_EXTENT_DATA_KEY)
1119 inode = find_next_inode(root, key.objectid);
1121 } else if (inode && btrfs_ino(BTRFS_I(inode)) < key.objectid) {
1123 inode = find_next_inode(root, key.objectid);
1125 if (inode && btrfs_ino(BTRFS_I(inode)) == key.objectid) {
1128 end = key.offset +
1130 WARN_ON(!IS_ALIGNED(key.offset,
1135 key.offset, end,
1141 key.offset, end, true);
1143 key.offset, end, &cached_state);
1160 key.offset -= btrfs_file_extent_offset(leaf, fi);
1164 key.objectid, key.offset,
1175 key.objectid, key.offset,
1220 struct btrfs_key key;
1238 btrfs_node_key_to_cpu(path->nodes[lowest_level], &key, slot);
1270 ret = btrfs_bin_search(parent, 0, &key, &slot);
1337 btrfs_node_key_to_cpu(path->nodes[level], &key,
1343 ret = btrfs_search_slot(trans, src, &key, path, 0, 1);
1517 * invalidate extent cache for file extents whose key in range of
1592 struct btrfs_key *key)
1600 btrfs_node_key_to_cpu(path->nodes[level], key,
1697 struct btrfs_key key;
1725 btrfs_disk_key_to_cpu(&key, &root_item->drop_progress);
1730 ret = btrfs_search_slot(NULL, reloc_root, &key, path, 0, 0);
1739 WARN_ON(memcmp(&key, &next_key, sizeof(key)));
1791 if (!find_next_key(path, level, &key) &&
1792 btrfs_comp_cpu_keys(&next_key, &key) >= 0) {
1802 btrfs_node_key_to_cpu(path->nodes[level], &key,
1826 invalidate_extent_cache(root, &key, &next_key);
1853 invalidate_extent_cache(root, &key, &next_key);
1924 "reloc tree mismatch, root %lld has reloc root key (%lld %u %llu) gen %llu, expect reloc root key (%lld %u %llu) gen %llu",
1938 "reloc tree mismatch, root %lld has no reloc root, expect reloc root key (%lld %u %llu) gen %llu",
2040 * corruption, e.g. bad reloc tree key offset.
2405 struct btrfs_key *key,
2440 ret = btrfs_bin_search(upper->eb, 0, key, &slot);
2452 ret = btrfs_search_slot(trans, root, key, path, 0, 1);
2474 ret = btrfs_bin_search(upper->eb, 0, key, &slot);
2565 struct btrfs_key key;
2567 btrfs_node_key_to_cpu(node->eb, &key, 0);
2568 return do_relocation(trans, rc, node, &key, path, 0);
2647 .transid = block->key.offset
2659 btrfs_item_key_to_cpu(eb, &block->key, 0);
2661 btrfs_node_key_to_cpu(eb, &block->key, 0);
2673 struct btrfs_key *key,
2749 ret = btrfs_search_slot(trans, root, key, path, 0, 1);
2759 ret = do_relocation(trans, rc, node, key, path, 1);
2807 node = build_backref_tree(trans, rc, &block->key,
2814 ret = relocate_tree_block(trans, rc, node, &block->key,
3278 block->key.objectid = rc->extent_root->fs_info->nodesize;
3279 block->key.offset = generation;
3301 struct btrfs_key key;
3315 key.objectid = bytenr;
3317 key.type = BTRFS_METADATA_ITEM_KEY;
3318 key.offset = (u64)-1;
3320 key.type = BTRFS_EXTENT_ITEM_KEY;
3321 key.offset = blocksize;
3326 ret = btrfs_search_slot(NULL, rc->extent_root, &key, path, 0, 0);
3333 btrfs_item_key_to_cpu(path->nodes[0], &key,
3335 if (key.objectid == bytenr &&
3336 (key.type == BTRFS_METADATA_ITEM_KEY ||
3337 (key.type == BTRFS_EXTENT_ITEM_KEY &&
3338 key.offset == blocksize)))
3359 ret = add_tree_block(rc, &key, path, blocks);
3412 struct btrfs_key key;
3423 btrfs_item_key_to_cpu(leaf, &key, i);
3424 if (key.type != BTRFS_EXTENT_DATA_KEY)
3433 space_cache_ino = key.objectid;
3502 struct btrfs_key key;
3517 key.objectid = rc->search_start;
3518 key.type = BTRFS_EXTENT_ITEM_KEY;
3519 key.offset = 0;
3523 ret = btrfs_search_slot(NULL, rc->extent_root, &key, path,
3536 btrfs_item_key_to_cpu(leaf, &key, path->slots[0]);
3537 if (key.objectid >= last) {
3542 if (key.type != BTRFS_EXTENT_ITEM_KEY &&
3543 key.type != BTRFS_METADATA_ITEM_KEY) {
3548 if (key.type == BTRFS_EXTENT_ITEM_KEY &&
3549 key.objectid + key.offset <= rc->search_start) {
3554 if (key.type == BTRFS_METADATA_ITEM_KEY &&
3555 key.objectid + fs_info->nodesize <=
3562 key.objectid, &start, &end,
3565 if (block_found && start <= key.objectid) {
3569 if (key.type == BTRFS_EXTENT_ITEM_KEY)
3570 rc->search_start = key.objectid + key.offset;
3572 rc->search_start = key.objectid +
3574 memcpy(extent_key, &key, sizeof(key));
3650 struct btrfs_key key;
3693 ret = find_next_extent(rc, path, &key);
3706 ret = add_tree_block(rc, &key, path, &blocks);
3709 ret = add_data_references(rc, &key, path, &blocks);
3727 rc->search_start = key.objectid;
3739 &key, &rc->cluster);
3848 struct btrfs_key key;
3857 key.objectid = objectid;
3858 key.type = BTRFS_INODE_ITEM_KEY;
3859 key.offset = 0;
3860 ret = btrfs_search_slot(trans, root, &key, path, -1, 1);
4207 struct btrfs_key key;
4222 key.objectid = BTRFS_TREE_RELOC_OBJECTID;
4223 key.type = BTRFS_ROOT_ITEM_KEY;
4224 key.offset = (u64)-1;
4227 ret = btrfs_search_slot(NULL, fs_info->tree_root, &key,
4239 btrfs_item_key_to_cpu(leaf, &key, path->slots[0]);
4242 if (key.objectid != BTRFS_TREE_RELOC_OBJECTID ||
4243 key.type != BTRFS_ROOT_ITEM_KEY)
4246 reloc_root = btrfs_read_tree_root(fs_info->tree_root, &key);
4274 if (key.offset == 0)
4277 key.offset--;