Lines Matching refs:key
27 struct btrfs_key key = { in btrfs_free_space_root() local
34 key.offset = block_group->global_root_id; in btrfs_free_space_root()
35 return btrfs_global_root(block_group->fs_info, &key); in btrfs_free_space_root()
75 struct btrfs_key key; in add_new_free_space_info() local
79 key.objectid = block_group->start; in add_new_free_space_info()
80 key.type = BTRFS_FREE_SPACE_INFO_KEY; in add_new_free_space_info()
81 key.offset = block_group->length; in add_new_free_space_info()
83 ret = btrfs_insert_empty_item(trans, root, path, &key, sizeof(*info)); in add_new_free_space_info()
108 struct btrfs_key key; in search_free_space_info() local
111 key.objectid = block_group->start; in search_free_space_info()
112 key.type = BTRFS_FREE_SPACE_INFO_KEY; in search_free_space_info()
113 key.offset = block_group->length; in search_free_space_info()
115 ret = btrfs_search_slot(trans, root, &key, path, 0, cow); in search_free_space_info()
135 struct btrfs_key *key, struct btrfs_path *p, in btrfs_search_prev_slot() argument
140 ret = btrfs_search_slot(trans, root, key, p, ins_len, cow); in btrfs_search_prev_slot()
212 struct btrfs_key key, found_key; in convert_free_space_to_bitmaps() local
233 key.objectid = end - 1; in convert_free_space_to_bitmaps()
234 key.type = (u8)-1; in convert_free_space_to_bitmaps()
235 key.offset = (u64)-1; in convert_free_space_to_bitmaps()
238 ret = btrfs_search_prev_slot(trans, root, &key, path, -1, 1); in convert_free_space_to_bitmaps()
314 key.objectid = i; in convert_free_space_to_bitmaps()
315 key.type = BTRFS_FREE_SPACE_BITMAP_KEY; in convert_free_space_to_bitmaps()
316 key.offset = extent_size; in convert_free_space_to_bitmaps()
318 ret = btrfs_insert_empty_item(trans, root, path, &key, in convert_free_space_to_bitmaps()
350 struct btrfs_key key, found_key; in convert_free_space_to_extents() local
370 key.objectid = end - 1; in convert_free_space_to_extents()
371 key.type = (u8)-1; in convert_free_space_to_extents()
372 key.offset = (u64)-1; in convert_free_space_to_extents()
375 ret = btrfs_search_prev_slot(trans, root, &key, path, -1, 1); in convert_free_space_to_extents()
443 key.objectid = start + start_bit * block_group->fs_info->sectorsize; in convert_free_space_to_extents()
444 key.type = BTRFS_FREE_SPACE_EXTENT_KEY; in convert_free_space_to_extents()
445 key.offset = (end_bit - start_bit) * block_group->fs_info->sectorsize; in convert_free_space_to_extents()
447 ret = btrfs_insert_empty_item(trans, root, path, &key, 0); in convert_free_space_to_extents()
518 struct btrfs_key key; in free_space_test_bit() local
523 btrfs_item_key_to_cpu(leaf, &key, path->slots[0]); in free_space_test_bit()
524 ASSERT(key.type == BTRFS_FREE_SPACE_BITMAP_KEY); in free_space_test_bit()
526 found_start = key.objectid; in free_space_test_bit()
527 found_end = key.objectid + key.offset; in free_space_test_bit()
543 struct btrfs_key key; in free_space_set_bits() local
549 btrfs_item_key_to_cpu(leaf, &key, path->slots[0]); in free_space_set_bits()
550 ASSERT(key.type == BTRFS_FREE_SPACE_BITMAP_KEY); in free_space_set_bits()
552 found_start = key.objectid; in free_space_set_bits()
553 found_end = key.objectid + key.offset; in free_space_set_bits()
582 struct btrfs_key key; in free_space_next_bitmap() local
589 btrfs_item_key_to_cpu(p->nodes[0], &key, p->slots[0]); in free_space_next_bitmap()
592 key.objectid += key.offset; in free_space_next_bitmap()
593 key.type = (u8)-1; in free_space_next_bitmap()
594 key.offset = (u64)-1; in free_space_next_bitmap()
596 return btrfs_search_prev_slot(trans, root, &key, p, 0, 1); in free_space_next_bitmap()
610 struct btrfs_key key; in modify_free_space_bitmap() local
624 key.objectid = prev_block; in modify_free_space_bitmap()
625 key.type = (u8)-1; in modify_free_space_bitmap()
626 key.offset = (u64)-1; in modify_free_space_bitmap()
628 ret = btrfs_search_prev_slot(trans, root, &key, path, 0, 1); in modify_free_space_bitmap()
635 btrfs_item_key_to_cpu(path->nodes[0], &key, path->slots[0]); in modify_free_space_bitmap()
636 if (start >= key.objectid + key.offset) { in modify_free_space_bitmap()
642 key.objectid = start; in modify_free_space_bitmap()
643 key.type = (u8)-1; in modify_free_space_bitmap()
644 key.offset = (u64)-1; in modify_free_space_bitmap()
646 ret = btrfs_search_prev_slot(trans, root, &key, path, 0, 1); in modify_free_space_bitmap()
675 btrfs_item_key_to_cpu(path->nodes[0], &key, path->slots[0]); in modify_free_space_bitmap()
676 if (end >= key.objectid + key.offset) { in modify_free_space_bitmap()
723 struct btrfs_key key; in remove_free_space_extent() local
729 key.objectid = start; in remove_free_space_extent()
730 key.type = (u8)-1; in remove_free_space_extent()
731 key.offset = (u64)-1; in remove_free_space_extent()
733 ret = btrfs_search_prev_slot(trans, root, &key, path, -1, 1); in remove_free_space_extent()
737 btrfs_item_key_to_cpu(path->nodes[0], &key, path->slots[0]); in remove_free_space_extent()
739 ASSERT(key.type == BTRFS_FREE_SPACE_EXTENT_KEY); in remove_free_space_extent()
741 found_start = key.objectid; in remove_free_space_extent()
742 found_end = key.objectid + key.offset; in remove_free_space_extent()
771 key.objectid = found_start; in remove_free_space_extent()
772 key.type = BTRFS_FREE_SPACE_EXTENT_KEY; in remove_free_space_extent()
773 key.offset = start - found_start; in remove_free_space_extent()
776 ret = btrfs_insert_empty_item(trans, root, path, &key, 0); in remove_free_space_extent()
784 key.objectid = end; in remove_free_space_extent()
785 key.type = BTRFS_FREE_SPACE_EXTENT_KEY; in remove_free_space_extent()
786 key.offset = found_end - end; in remove_free_space_extent()
789 ret = btrfs_insert_empty_item(trans, root, path, &key, 0); in remove_free_space_extent()
875 struct btrfs_key key, new_key; in add_free_space_extent() local
906 key.objectid = start - 1; in add_free_space_extent()
907 key.type = (u8)-1; in add_free_space_extent()
908 key.offset = (u64)-1; in add_free_space_extent()
910 ret = btrfs_search_prev_slot(trans, root, &key, path, -1, 1); in add_free_space_extent()
914 btrfs_item_key_to_cpu(path->nodes[0], &key, path->slots[0]); in add_free_space_extent()
916 if (key.type != BTRFS_FREE_SPACE_EXTENT_KEY) { in add_free_space_extent()
917 ASSERT(key.type == BTRFS_FREE_SPACE_INFO_KEY); in add_free_space_extent()
922 found_start = key.objectid; in add_free_space_extent()
923 found_end = key.objectid + key.offset; in add_free_space_extent()
937 new_key.offset += key.offset; in add_free_space_extent()
946 key.objectid = end; in add_free_space_extent()
947 key.type = (u8)-1; in add_free_space_extent()
948 key.offset = (u64)-1; in add_free_space_extent()
950 ret = btrfs_search_prev_slot(trans, root, &key, path, -1, 1); in add_free_space_extent()
954 btrfs_item_key_to_cpu(path->nodes[0], &key, path->slots[0]); in add_free_space_extent()
956 if (key.type != BTRFS_FREE_SPACE_EXTENT_KEY) { in add_free_space_extent()
957 ASSERT(key.type == BTRFS_FREE_SPACE_INFO_KEY); in add_free_space_extent()
962 found_start = key.objectid; in add_free_space_extent()
963 found_end = key.objectid + key.offset; in add_free_space_extent()
977 new_key.offset += key.offset; in add_free_space_extent()
1071 struct btrfs_key key; in populate_free_space_tree() local
1099 key.objectid = block_group->start; in populate_free_space_tree()
1100 key.type = BTRFS_EXTENT_ITEM_KEY; in populate_free_space_tree()
1101 key.offset = 0; in populate_free_space_tree()
1103 extent_root = btrfs_extent_root(trans->fs_info, key.objectid); in populate_free_space_tree()
1104 ret = btrfs_search_slot_for_read(extent_root, &key, path, 1, 0); in populate_free_space_tree()
1112 btrfs_item_key_to_cpu(path->nodes[0], &key, path->slots[0]); in populate_free_space_tree()
1114 if (key.type == BTRFS_EXTENT_ITEM_KEY || in populate_free_space_tree()
1115 key.type == BTRFS_METADATA_ITEM_KEY) { in populate_free_space_tree()
1116 if (key.objectid >= end) in populate_free_space_tree()
1119 if (start < key.objectid) { in populate_free_space_tree()
1123 key.objectid - in populate_free_space_tree()
1128 start = key.objectid; in populate_free_space_tree()
1129 if (key.type == BTRFS_METADATA_ITEM_KEY) in populate_free_space_tree()
1132 start += key.offset; in populate_free_space_tree()
1133 } else if (key.type == BTRFS_BLOCK_GROUP_ITEM_KEY) { in populate_free_space_tree()
1134 if (key.objectid != block_group->start) in populate_free_space_tree()
1221 struct btrfs_key key; in clear_free_space_tree() local
1229 key.objectid = 0; in clear_free_space_tree()
1230 key.type = 0; in clear_free_space_tree()
1231 key.offset = 0; in clear_free_space_tree()
1234 ret = btrfs_search_slot(trans, root, &key, path, -1, 1); in clear_free_space_tree()
1260 struct btrfs_key key = { in btrfs_delete_free_space_tree() local
1265 struct btrfs_root *free_space_root = btrfs_global_root(fs_info, &key); in btrfs_delete_free_space_tree()
1308 struct btrfs_key key = { in btrfs_rebuild_free_space_tree() local
1313 struct btrfs_root *free_space_root = btrfs_global_root(fs_info, &key); in btrfs_rebuild_free_space_tree()
1405 struct btrfs_key key, found_key; in remove_block_group_free_space() local
1428 key.objectid = end - 1; in remove_block_group_free_space()
1429 key.type = (u8)-1; in remove_block_group_free_space()
1430 key.offset = (u64)-1; in remove_block_group_free_space()
1433 ret = btrfs_search_prev_slot(trans, root, &key, path, -1, 1); in remove_block_group_free_space()
1483 struct btrfs_key key; in load_free_space_bitmaps() local
1505 btrfs_item_key_to_cpu(path->nodes[0], &key, path->slots[0]); in load_free_space_bitmaps()
1507 if (key.type == BTRFS_FREE_SPACE_INFO_KEY) in load_free_space_bitmaps()
1510 ASSERT(key.type == BTRFS_FREE_SPACE_BITMAP_KEY); in load_free_space_bitmaps()
1511 ASSERT(key.objectid < end && key.objectid + key.offset <= end); in load_free_space_bitmaps()
1513 offset = key.objectid; in load_free_space_bitmaps()
1514 while (offset < key.objectid + key.offset) { in load_free_space_bitmaps()
1567 struct btrfs_key key; in load_free_space_extents() local
1588 btrfs_item_key_to_cpu(path->nodes[0], &key, path->slots[0]); in load_free_space_extents()
1590 if (key.type == BTRFS_FREE_SPACE_INFO_KEY) in load_free_space_extents()
1593 ASSERT(key.type == BTRFS_FREE_SPACE_EXTENT_KEY); in load_free_space_extents()
1594 ASSERT(key.objectid < end && key.objectid + key.offset <= end); in load_free_space_extents()
1596 ret = btrfs_add_new_free_space(block_group, key.objectid, in load_free_space_extents()
1597 key.objectid + key.offset, in load_free_space_extents()