Lines Matching refs:key
56 struct btrfs_key key; in add_new_free_space_info() local
60 key.objectid = block_group->start; in add_new_free_space_info()
61 key.type = BTRFS_FREE_SPACE_INFO_KEY; in add_new_free_space_info()
62 key.offset = block_group->length; in add_new_free_space_info()
64 ret = btrfs_insert_empty_item(trans, root, path, &key, sizeof(*info)); in add_new_free_space_info()
89 struct btrfs_key key; in search_free_space_info() local
92 key.objectid = block_group->start; in search_free_space_info()
93 key.type = BTRFS_FREE_SPACE_INFO_KEY; in search_free_space_info()
94 key.offset = block_group->length; in search_free_space_info()
96 ret = btrfs_search_slot(trans, root, &key, path, 0, cow); in search_free_space_info()
116 struct btrfs_key *key, struct btrfs_path *p, in btrfs_search_prev_slot() argument
121 ret = btrfs_search_slot(trans, root, key, p, ins_len, cow); in btrfs_search_prev_slot()
192 struct btrfs_key key, found_key; in convert_free_space_to_bitmaps() local
214 key.objectid = end - 1; in convert_free_space_to_bitmaps()
215 key.type = (u8)-1; in convert_free_space_to_bitmaps()
216 key.offset = (u64)-1; in convert_free_space_to_bitmaps()
219 ret = btrfs_search_prev_slot(trans, root, &key, path, -1, 1); in convert_free_space_to_bitmaps()
296 key.objectid = i; in convert_free_space_to_bitmaps()
297 key.type = BTRFS_FREE_SPACE_BITMAP_KEY; in convert_free_space_to_bitmaps()
298 key.offset = extent_size; in convert_free_space_to_bitmaps()
300 ret = btrfs_insert_empty_item(trans, root, path, &key, in convert_free_space_to_bitmaps()
332 struct btrfs_key key, found_key; in convert_free_space_to_extents() local
353 key.objectid = end - 1; in convert_free_space_to_extents()
354 key.type = (u8)-1; in convert_free_space_to_extents()
355 key.offset = (u64)-1; in convert_free_space_to_extents()
358 ret = btrfs_search_prev_slot(trans, root, &key, path, -1, 1); in convert_free_space_to_extents()
426 key.objectid = start + start_bit * block_group->fs_info->sectorsize; in convert_free_space_to_extents()
427 key.type = BTRFS_FREE_SPACE_EXTENT_KEY; in convert_free_space_to_extents()
428 key.offset = (end_bit - start_bit) * block_group->fs_info->sectorsize; in convert_free_space_to_extents()
430 ret = btrfs_insert_empty_item(trans, root, path, &key, 0); in convert_free_space_to_extents()
501 struct btrfs_key key; in free_space_test_bit() local
506 btrfs_item_key_to_cpu(leaf, &key, path->slots[0]); in free_space_test_bit()
507 ASSERT(key.type == BTRFS_FREE_SPACE_BITMAP_KEY); in free_space_test_bit()
509 found_start = key.objectid; in free_space_test_bit()
510 found_end = key.objectid + key.offset; in free_space_test_bit()
525 struct btrfs_key key; in free_space_set_bits() local
531 btrfs_item_key_to_cpu(leaf, &key, path->slots[0]); in free_space_set_bits()
532 ASSERT(key.type == BTRFS_FREE_SPACE_BITMAP_KEY); in free_space_set_bits()
534 found_start = key.objectid; in free_space_set_bits()
535 found_end = key.objectid + key.offset; in free_space_set_bits()
564 struct btrfs_key key; in free_space_next_bitmap() local
571 btrfs_item_key_to_cpu(p->nodes[0], &key, p->slots[0]); in free_space_next_bitmap()
574 key.objectid += key.offset; in free_space_next_bitmap()
575 key.type = (u8)-1; in free_space_next_bitmap()
576 key.offset = (u64)-1; in free_space_next_bitmap()
578 return btrfs_search_prev_slot(trans, root, &key, p, 0, 1); in free_space_next_bitmap()
592 struct btrfs_key key; in modify_free_space_bitmap() local
606 key.objectid = prev_block; in modify_free_space_bitmap()
607 key.type = (u8)-1; in modify_free_space_bitmap()
608 key.offset = (u64)-1; in modify_free_space_bitmap()
610 ret = btrfs_search_prev_slot(trans, root, &key, path, 0, 1); in modify_free_space_bitmap()
617 btrfs_item_key_to_cpu(path->nodes[0], &key, path->slots[0]); in modify_free_space_bitmap()
618 if (start >= key.objectid + key.offset) { in modify_free_space_bitmap()
624 key.objectid = start; 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()
657 btrfs_item_key_to_cpu(path->nodes[0], &key, path->slots[0]); in modify_free_space_bitmap()
658 if (end >= key.objectid + key.offset) { in modify_free_space_bitmap()
705 struct btrfs_key key; in remove_free_space_extent() local
711 key.objectid = start; in remove_free_space_extent()
712 key.type = (u8)-1; in remove_free_space_extent()
713 key.offset = (u64)-1; in remove_free_space_extent()
715 ret = btrfs_search_prev_slot(trans, root, &key, path, -1, 1); in remove_free_space_extent()
719 btrfs_item_key_to_cpu(path->nodes[0], &key, path->slots[0]); in remove_free_space_extent()
721 ASSERT(key.type == BTRFS_FREE_SPACE_EXTENT_KEY); in remove_free_space_extent()
723 found_start = key.objectid; in remove_free_space_extent()
724 found_end = key.objectid + key.offset; in remove_free_space_extent()
753 key.objectid = found_start; in remove_free_space_extent()
754 key.type = BTRFS_FREE_SPACE_EXTENT_KEY; in remove_free_space_extent()
755 key.offset = start - found_start; in remove_free_space_extent()
758 ret = btrfs_insert_empty_item(trans, root, path, &key, 0); in remove_free_space_extent()
766 key.objectid = end; in remove_free_space_extent()
767 key.type = BTRFS_FREE_SPACE_EXTENT_KEY; in remove_free_space_extent()
768 key.offset = found_end - end; in remove_free_space_extent()
771 ret = btrfs_insert_empty_item(trans, root, path, &key, 0); in remove_free_space_extent()
857 struct btrfs_key key, new_key; in add_free_space_extent() local
888 key.objectid = start - 1; in add_free_space_extent()
889 key.type = (u8)-1; in add_free_space_extent()
890 key.offset = (u64)-1; in add_free_space_extent()
892 ret = btrfs_search_prev_slot(trans, root, &key, path, -1, 1); in add_free_space_extent()
896 btrfs_item_key_to_cpu(path->nodes[0], &key, path->slots[0]); in add_free_space_extent()
898 if (key.type != BTRFS_FREE_SPACE_EXTENT_KEY) { in add_free_space_extent()
899 ASSERT(key.type == BTRFS_FREE_SPACE_INFO_KEY); in add_free_space_extent()
904 found_start = key.objectid; in add_free_space_extent()
905 found_end = key.objectid + key.offset; in add_free_space_extent()
919 new_key.offset += key.offset; in add_free_space_extent()
928 key.objectid = end; in add_free_space_extent()
929 key.type = (u8)-1; in add_free_space_extent()
930 key.offset = (u64)-1; in add_free_space_extent()
932 ret = btrfs_search_prev_slot(trans, root, &key, path, -1, 1); in add_free_space_extent()
936 btrfs_item_key_to_cpu(path->nodes[0], &key, path->slots[0]); in add_free_space_extent()
938 if (key.type != BTRFS_FREE_SPACE_EXTENT_KEY) { in add_free_space_extent()
939 ASSERT(key.type == BTRFS_FREE_SPACE_INFO_KEY); in add_free_space_extent()
944 found_start = key.objectid; in add_free_space_extent()
945 found_end = key.objectid + key.offset; in add_free_space_extent()
959 new_key.offset += key.offset; in add_free_space_extent()
1053 struct btrfs_key key; in populate_free_space_tree() local
1081 key.objectid = block_group->start; in populate_free_space_tree()
1082 key.type = BTRFS_EXTENT_ITEM_KEY; in populate_free_space_tree()
1083 key.offset = 0; in populate_free_space_tree()
1085 ret = btrfs_search_slot_for_read(extent_root, &key, path, 1, 0); in populate_free_space_tree()
1093 btrfs_item_key_to_cpu(path->nodes[0], &key, path->slots[0]); in populate_free_space_tree()
1095 if (key.type == BTRFS_EXTENT_ITEM_KEY || in populate_free_space_tree()
1096 key.type == BTRFS_METADATA_ITEM_KEY) { in populate_free_space_tree()
1097 if (key.objectid >= end) in populate_free_space_tree()
1100 if (start < key.objectid) { in populate_free_space_tree()
1104 key.objectid - in populate_free_space_tree()
1109 start = key.objectid; in populate_free_space_tree()
1110 if (key.type == BTRFS_METADATA_ITEM_KEY) in populate_free_space_tree()
1113 start += key.offset; in populate_free_space_tree()
1114 } else if (key.type == BTRFS_BLOCK_GROUP_ITEM_KEY) { in populate_free_space_tree()
1115 if (key.objectid != block_group->start) in populate_free_space_tree()
1198 struct btrfs_key key; in clear_free_space_tree() local
1208 key.objectid = 0; in clear_free_space_tree()
1209 key.type = 0; in clear_free_space_tree()
1210 key.offset = 0; in clear_free_space_tree()
1213 ret = btrfs_search_slot(trans, root, &key, path, -1, 1); in clear_free_space_tree()
1328 struct btrfs_key key, found_key; in remove_block_group_free_space() local
1351 key.objectid = end - 1; in remove_block_group_free_space()
1352 key.type = (u8)-1; in remove_block_group_free_space()
1353 key.offset = (u64)-1; in remove_block_group_free_space()
1356 ret = btrfs_search_prev_slot(trans, root, &key, path, -1, 1); in remove_block_group_free_space()
1406 struct btrfs_key key; in load_free_space_bitmaps() local
1428 btrfs_item_key_to_cpu(path->nodes[0], &key, path->slots[0]); in load_free_space_bitmaps()
1430 if (key.type == BTRFS_FREE_SPACE_INFO_KEY) in load_free_space_bitmaps()
1433 ASSERT(key.type == BTRFS_FREE_SPACE_BITMAP_KEY); in load_free_space_bitmaps()
1434 ASSERT(key.objectid < end && key.objectid + key.offset <= end); in load_free_space_bitmaps()
1436 caching_ctl->progress = key.objectid; in load_free_space_bitmaps()
1438 offset = key.objectid; in load_free_space_bitmaps()
1439 while (offset < key.objectid + key.offset) { in load_free_space_bitmaps()
1487 struct btrfs_key key; in load_free_space_extents() local
1506 btrfs_item_key_to_cpu(path->nodes[0], &key, path->slots[0]); in load_free_space_extents()
1508 if (key.type == BTRFS_FREE_SPACE_INFO_KEY) in load_free_space_extents()
1511 ASSERT(key.type == BTRFS_FREE_SPACE_EXTENT_KEY); in load_free_space_extents()
1512 ASSERT(key.objectid < end && key.objectid + key.offset <= end); in load_free_space_extents()
1514 caching_ctl->progress = key.objectid; in load_free_space_extents()
1516 total_found += add_new_free_space(block_group, key.objectid, in load_free_space_extents()
1517 key.objectid + key.offset); in load_free_space_extents()