Home
last modified time | relevance | path

Searched refs:em_tree (Results 1 - 24 of 24) sorted by relevance

/kernel/linux/linux-6.6/fs/btrfs/tests/
H A Dextent-map-tests.c14 static void free_extent_map_tree(struct extent_map_tree *em_tree) in free_extent_map_tree() argument
19 write_lock(&em_tree->lock); in free_extent_map_tree()
20 while (!RB_EMPTY_ROOT(&em_tree->map.rb_root)) { in free_extent_map_tree()
21 node = rb_first_cached(&em_tree->map); in free_extent_map_tree()
23 remove_extent_mapping(em_tree, em); in free_extent_map_tree()
37 write_unlock(&em_tree->lock); in free_extent_map_tree()
57 struct extent_map_tree *em_tree) in test_case_1()
75 write_lock(&em_tree->lock); in test_case_1()
76 ret = add_extent_mapping(em_tree, em, 0); in test_case_1()
77 write_unlock(&em_tree in test_case_1()
56 test_case_1(struct btrfs_fs_info *fs_info, struct extent_map_tree *em_tree) test_case_1() argument
146 test_case_2(struct btrfs_fs_info *fs_info, struct extent_map_tree *em_tree) test_case_2() argument
228 __test_case_3(struct btrfs_fs_info *fs_info, struct extent_map_tree *em_tree, u64 start) __test_case_3() argument
311 test_case_3(struct btrfs_fs_info *fs_info, struct extent_map_tree *em_tree) test_case_3() argument
327 __test_case_4(struct btrfs_fs_info *fs_info, struct extent_map_tree *em_tree, u64 start) __test_case_4() argument
433 test_case_4(struct btrfs_fs_info *fs_info, struct extent_map_tree *em_tree) test_case_4() argument
446 add_compressed_extent(struct extent_map_tree *em_tree, u64 start, u64 len, u64 block_start) add_compressed_extent() argument
511 validate_range(struct extent_map_tree *em_tree, int index) validate_range() argument
572 struct extent_map_tree *em_tree; test_case_5() local
663 test_case_6(struct btrfs_fs_info *fs_info, struct extent_map_tree *em_tree) test_case_6() argument
718 struct extent_map_tree *em_tree; test_case_7() local
956 struct extent_map_tree *em_tree; btrfs_test_extent_map() local
[all...]
/kernel/linux/linux-5.10/fs/btrfs/tests/
H A Dextent-map-tests.c13 static void free_extent_map_tree(struct extent_map_tree *em_tree) in free_extent_map_tree() argument
18 while (!RB_EMPTY_ROOT(&em_tree->map.rb_root)) { in free_extent_map_tree()
19 node = rb_first_cached(&em_tree->map); in free_extent_map_tree()
21 remove_extent_mapping(em_tree, em); in free_extent_map_tree()
54 struct extent_map_tree *em_tree) in test_case_1()
72 write_lock(&em_tree->lock); in test_case_1()
73 ret = add_extent_mapping(em_tree, em, 0); in test_case_1()
74 write_unlock(&em_tree->lock); in test_case_1()
93 write_lock(&em_tree->lock); in test_case_1()
94 ret = add_extent_mapping(em_tree, e in test_case_1()
53 test_case_1(struct btrfs_fs_info *fs_info, struct extent_map_tree *em_tree) test_case_1() argument
143 test_case_2(struct btrfs_fs_info *fs_info, struct extent_map_tree *em_tree) test_case_2() argument
225 __test_case_3(struct btrfs_fs_info *fs_info, struct extent_map_tree *em_tree, u64 start) __test_case_3() argument
308 test_case_3(struct btrfs_fs_info *fs_info, struct extent_map_tree *em_tree) test_case_3() argument
324 __test_case_4(struct btrfs_fs_info *fs_info, struct extent_map_tree *em_tree, u64 start) __test_case_4() argument
430 test_case_4(struct btrfs_fs_info *fs_info, struct extent_map_tree *em_tree) test_case_4() argument
554 struct extent_map_tree *em_tree; btrfs_test_extent_map() local
[all...]
/kernel/linux/linux-6.6/fs/btrfs/
H A Dextent_map.c550 static noinline int merge_extent_mapping(struct extent_map_tree *em_tree, in merge_extent_mapping() argument
583 return add_extent_mapping(em_tree, em, 0); in merge_extent_mapping()
587 * Add extent mapping into em_tree.
590 * @em_tree: extent tree into which we want to insert the extent mapping
598 * Insert @em_in into @em_tree. In case there is an overlapping range, handle
608 struct extent_map_tree *em_tree, in btrfs_add_extent_mapping()
621 ret = add_extent_mapping(em_tree, em, 0); in btrfs_add_extent_mapping()
631 existing = search_extent_mapping(em_tree, start, len); in btrfs_add_extent_mapping()
652 ret = merge_extent_mapping(em_tree, existing, in btrfs_add_extent_mapping()
713 struct extent_map_tree *em_tree in btrfs_drop_extent_map_range() local
607 btrfs_add_extent_mapping(struct btrfs_fs_info *fs_info, struct extent_map_tree *em_tree, struct extent_map **em_in, u64 start, u64 len) btrfs_add_extent_mapping() argument
972 struct extent_map_tree *em_tree = &inode->extent_tree; split_extent_map() local
[all...]
H A Dcompression.c332 struct extent_map_tree *em_tree; in add_ra_bio_pages() local
336 em_tree = &BTRFS_I(inode)->extent_tree; in add_ra_bio_pages()
405 read_lock(&em_tree->lock); in add_ra_bio_pages()
406 em = lookup_extent_mapping(em_tree, cur, page_end + 1 - cur); in add_ra_bio_pages()
407 read_unlock(&em_tree->lock); in add_ra_bio_pages()
471 struct extent_map_tree *em_tree = &inode->extent_tree; in btrfs_submit_compressed_read() local
484 read_lock(&em_tree->lock); in btrfs_submit_compressed_read()
485 em = lookup_extent_mapping(em_tree, file_offset, fs_info->sectorsize); in btrfs_submit_compressed_read()
486 read_unlock(&em_tree->lock); in btrfs_submit_compressed_read()
H A Dblock-group.c1275 struct extent_map_tree *em_tree; in btrfs_remove_block_group() local
1277 em_tree = &fs_info->mapping_tree; in btrfs_remove_block_group()
1278 write_lock(&em_tree->lock); in btrfs_remove_block_group()
1279 remove_extent_mapping(em_tree, em); in btrfs_remove_block_group()
1280 write_unlock(&em_tree->lock); in btrfs_remove_block_group()
1298 struct extent_map_tree *em_tree = &fs_info->mapping_tree; in btrfs_start_trans_remove_block_group() local
1303 read_lock(&em_tree->lock); in btrfs_start_trans_remove_block_group()
1304 em = lookup_extent_mapping(em_tree, chunk_offset, 1); in btrfs_start_trans_remove_block_group()
1305 read_unlock(&em_tree->lock); in btrfs_start_trans_remove_block_group()
1975 struct extent_map_tree *em_tree; in read_bg_from_eb() local
2417 struct extent_map_tree *em_tree = &fs_info->mapping_tree; fill_dummy_bgs() local
4468 struct extent_map_tree *em_tree; btrfs_unfreeze_block_group() local
[all...]
H A Dextent_map.h105 struct extent_map_tree *em_tree,
H A Dzoned.c1288 struct extent_map_tree *em_tree = &fs_info->mapping_tree; in btrfs_load_block_group_zone_info() local
1316 read_lock(&em_tree->lock); in btrfs_load_block_group_zone_info()
1317 em = lookup_extent_mapping(em_tree, logical, length); in btrfs_load_block_group_zone_info()
1318 read_unlock(&em_tree->lock); in btrfs_load_block_group_zone_info()
1668 struct extent_map_tree *em_tree = &BTRFS_I(ordered->inode)->extent_tree; in btrfs_rewrite_logical_zoned() local
1673 write_lock(&em_tree->lock); in btrfs_rewrite_logical_zoned()
1674 em = search_extent_mapping(em_tree, ordered->file_offset, in btrfs_rewrite_logical_zoned()
1678 write_unlock(&em_tree->lock); in btrfs_rewrite_logical_zoned()
H A Dvolumes.c1785 struct extent_map_tree *em_tree; in find_next_chunk() local
1790 em_tree = &fs_info->mapping_tree; in find_next_chunk()
1791 read_lock(&em_tree->lock); in find_next_chunk()
1792 n = rb_last(&em_tree->map.rb_root); in find_next_chunk()
1797 read_unlock(&em_tree->lock); in find_next_chunk()
3039 struct extent_map_tree *em_tree; in btrfs_get_chunk_map() local
3042 em_tree = &fs_info->mapping_tree; in btrfs_get_chunk_map()
3043 read_lock(&em_tree->lock); in btrfs_get_chunk_map()
3044 em = lookup_extent_mapping(em_tree, logical, length); in btrfs_get_chunk_map()
3045 read_unlock(&em_tree in btrfs_get_chunk_map()
5381 struct extent_map_tree *em_tree; create_chunk() local
7708 struct extent_map_tree *em_tree = &fs_info->mapping_tree; verify_one_dev_extent() local
7809 struct extent_map_tree *em_tree = &fs_info->mapping_tree; verify_chunk_dev_extent_mapping() local
[all...]
H A Ddefrag.c613 struct extent_map_tree *em_tree = &BTRFS_I(inode)->extent_tree; in defrag_lookup_extent() local
622 read_lock(&em_tree->lock); in defrag_lookup_extent()
623 em = lookup_extent_mapping(em_tree, start, sectorsize); in defrag_lookup_extent()
624 read_unlock(&em_tree->lock); in defrag_lookup_extent()
H A Ddev-replace.c830 struct extent_map_tree *em_tree = &fs_info->mapping_tree; in btrfs_dev_replace_update_device_in_mapping_tree() local
836 write_lock(&em_tree->lock); in btrfs_dev_replace_update_device_in_mapping_tree()
838 em = lookup_extent_mapping(em_tree, start, (u64)-1); in btrfs_dev_replace_update_device_in_mapping_tree()
848 write_unlock(&em_tree->lock); in btrfs_dev_replace_update_device_in_mapping_tree()
H A Dinode.c1216 struct extent_map_tree *em_tree = &inode->extent_tree; in get_extent_allocation_hint() local
1220 read_lock(&em_tree->lock); in get_extent_allocation_hint()
1221 em = search_extent_mapping(em_tree, start, num_bytes); in get_extent_allocation_hint()
1230 em = search_extent_mapping(em_tree, 0, 0); in get_extent_allocation_hint()
1240 read_unlock(&em_tree->lock); in get_extent_allocation_hint()
6763 struct extent_map_tree *em_tree = &inode->extent_tree; in btrfs_get_extent() local
6765 read_lock(&em_tree->lock); in btrfs_get_extent()
6766 em = lookup_extent_mapping(em_tree, start, len); in btrfs_get_extent()
6767 read_unlock(&em_tree->lock); in btrfs_get_extent()
6926 write_lock(&em_tree in btrfs_get_extent()
[all...]
H A Dtree-log.c6341 struct extent_map_tree *em_tree = &inode->extent_tree; in btrfs_log_inode() local
6575 write_lock(&em_tree->lock); in btrfs_log_inode()
6576 list_for_each_entry_safe(em, n, &em_tree->modified_extents, list) in btrfs_log_inode()
6578 write_unlock(&em_tree->lock); in btrfs_log_inode()
/kernel/linux/linux-5.10/fs/btrfs/
H A Dextent_map.c540 static noinline int merge_extent_mapping(struct extent_map_tree *em_tree, in merge_extent_mapping() argument
573 return add_extent_mapping(em_tree, em, 0); in merge_extent_mapping()
577 * btrfs_add_extent_mapping - add extent mapping into em_tree
579 * @em_tree - the extent tree into which we want to insert the extent mapping
587 * Insert @em_in into @em_tree. In case there is an overlapping range, handle
597 struct extent_map_tree *em_tree, in btrfs_add_extent_mapping()
603 ret = add_extent_mapping(em_tree, em, 0); in btrfs_add_extent_mapping()
613 existing = search_extent_mapping(em_tree, start, len); in btrfs_add_extent_mapping()
634 ret = merge_extent_mapping(em_tree, existing, in btrfs_add_extent_mapping()
596 btrfs_add_extent_mapping(struct btrfs_fs_info *fs_info, struct extent_map_tree *em_tree, struct extent_map **em_in, u64 start, u64 len) btrfs_add_extent_mapping() argument
H A Dblock-group.c1158 struct extent_map_tree *em_tree; in btrfs_remove_block_group() local
1160 em_tree = &fs_info->mapping_tree; in btrfs_remove_block_group()
1161 write_lock(&em_tree->lock); in btrfs_remove_block_group()
1162 remove_extent_mapping(em_tree, em); in btrfs_remove_block_group()
1163 write_unlock(&em_tree->lock); in btrfs_remove_block_group()
1180 struct extent_map_tree *em_tree = &fs_info->mapping_tree; in btrfs_start_trans_remove_block_group() local
1185 read_lock(&em_tree->lock); in btrfs_start_trans_remove_block_group()
1186 em = lookup_extent_mapping(em_tree, chunk_offset, 1); in btrfs_start_trans_remove_block_group()
1187 read_unlock(&em_tree->lock); in btrfs_start_trans_remove_block_group()
1550 struct extent_map_tree *em_tree; in read_bg_from_eb() local
3424 struct extent_map_tree *em_tree; btrfs_unfreeze_block_group() local
[all...]
H A Dcompression.c514 struct extent_map_tree *em_tree; in add_ra_bio_pages() local
520 em_tree = &BTRFS_I(inode)->extent_tree; in add_ra_bio_pages()
560 read_lock(&em_tree->lock); in add_ra_bio_pages()
561 em = lookup_extent_mapping(em_tree, last_offset, in add_ra_bio_pages()
563 read_unlock(&em_tree->lock); in add_ra_bio_pages()
623 struct extent_map_tree *em_tree; in btrfs_submit_compressed_read() local
639 em_tree = &BTRFS_I(inode)->extent_tree; in btrfs_submit_compressed_read()
642 read_lock(&em_tree->lock); in btrfs_submit_compressed_read()
643 em = lookup_extent_mapping(em_tree, in btrfs_submit_compressed_read()
646 read_unlock(&em_tree in btrfs_submit_compressed_read()
[all...]
H A Dfile.c523 struct extent_map_tree *em_tree = &inode->extent_tree; in btrfs_drop_extent_cache() local
548 write_lock(&em_tree->lock); in btrfs_drop_extent_cache()
549 em = lookup_extent_mapping(em_tree, start, len); in btrfs_drop_extent_cache()
551 write_unlock(&em_tree->lock); in btrfs_drop_extent_cache()
559 write_unlock(&em_tree->lock); in btrfs_drop_extent_cache()
566 write_unlock(&em_tree->lock); in btrfs_drop_extent_cache()
602 replace_extent_mapping(em_tree, em, split, modified); in btrfs_drop_extent_cache()
640 replace_extent_mapping(em_tree, em, split, in btrfs_drop_extent_cache()
643 ret = add_extent_mapping(em_tree, split, in btrfs_drop_extent_cache()
652 remove_extent_mapping(em_tree, e in btrfs_drop_extent_cache()
2352 struct extent_map_tree *em_tree = &inode->extent_tree; fill_holes() local
[all...]
H A Dextent_map.h97 struct extent_map_tree *em_tree,
H A Ddev-replace.c654 struct extent_map_tree *em_tree = &fs_info->mapping_tree; in btrfs_dev_replace_update_device_in_mapping_tree() local
660 write_lock(&em_tree->lock); in btrfs_dev_replace_update_device_in_mapping_tree()
662 em = lookup_extent_mapping(em_tree, start, (u64)-1); in btrfs_dev_replace_update_device_in_mapping_tree()
672 write_unlock(&em_tree->lock); in btrfs_dev_replace_update_device_in_mapping_tree()
H A Dvolumes.c1819 struct extent_map_tree *em_tree; in find_next_chunk() local
1824 em_tree = &fs_info->mapping_tree; in find_next_chunk()
1825 read_lock(&em_tree->lock); in find_next_chunk()
1826 n = rb_last(&em_tree->map.rb_root); in find_next_chunk()
1831 read_unlock(&em_tree->lock); in find_next_chunk()
2987 struct extent_map_tree *em_tree; in btrfs_get_chunk_map() local
2990 em_tree = &fs_info->mapping_tree; in btrfs_get_chunk_map()
2991 read_lock(&em_tree->lock); in btrfs_get_chunk_map()
2992 em = lookup_extent_mapping(em_tree, logical, length); in btrfs_get_chunk_map()
2993 read_unlock(&em_tree in btrfs_get_chunk_map()
5157 struct extent_map_tree *em_tree; create_chunk() local
7628 struct extent_map_tree *em_tree = &fs_info->mapping_tree; verify_one_dev_extent() local
7720 struct extent_map_tree *em_tree = &fs_info->mapping_tree; verify_chunk_dev_extent_mapping() local
[all...]
H A Dinode.c935 struct extent_map_tree *em_tree = &inode->extent_tree; in get_extent_allocation_hint() local
939 read_lock(&em_tree->lock); in get_extent_allocation_hint()
940 em = search_extent_mapping(em_tree, start, num_bytes); in get_extent_allocation_hint()
949 em = search_extent_mapping(em_tree, 0, 0); in get_extent_allocation_hint()
959 read_unlock(&em_tree->lock); in get_extent_allocation_hint()
4762 struct extent_map_tree *em_tree = &BTRFS_I(inode)->extent_tree; in btrfs_cont_expand() local
4830 write_lock(&em_tree->lock); in btrfs_cont_expand()
4831 err = add_extent_mapping(em_tree, hole_em, 1); in btrfs_cont_expand()
4832 write_unlock(&em_tree->lock); in btrfs_cont_expand()
6605 struct extent_map_tree *em_tree in btrfs_get_extent() local
7248 struct extent_map_tree *em_tree; create_io_em() local
9782 struct extent_map_tree *em_tree = &BTRFS_I(inode)->extent_tree; __btrfs_prealloc_file_range() local
[all...]
H A Dioctl.c1070 struct extent_map_tree *em_tree = &BTRFS_I(inode)->extent_tree; in check_defrag_in_cache() local
1073 read_lock(&em_tree->lock); in check_defrag_in_cache()
1074 em = lookup_extent_mapping(em_tree, offset, PAGE_SIZE); in check_defrag_in_cache()
1075 read_unlock(&em_tree->lock); in check_defrag_in_cache()
1161 struct extent_map_tree *em_tree = &BTRFS_I(inode)->extent_tree; in defrag_lookup_extent() local
1170 read_lock(&em_tree->lock); in defrag_lookup_extent()
1171 em = lookup_extent_mapping(em_tree, start, len); in defrag_lookup_extent()
1172 read_unlock(&em_tree->lock); in defrag_lookup_extent()
H A Drelocation.c2656 struct extent_map_tree *em_tree = &BTRFS_I(inode)->extent_tree; in setup_extent_mapping() local
2672 write_lock(&em_tree->lock); in setup_extent_mapping()
2673 ret = add_extent_mapping(em_tree, em, 0); in setup_extent_mapping()
2674 write_unlock(&em_tree->lock); in setup_extent_mapping()
H A Dextent_io.c2459 struct extent_map_tree *em_tree = &BTRFS_I(inode)->extent_tree; in btrfs_get_io_failure_record() local
2488 read_lock(&em_tree->lock); in btrfs_get_io_failure_record()
2489 em = lookup_extent_mapping(em_tree, start, failrec->len); in btrfs_get_io_failure_record()
2491 read_unlock(&em_tree->lock); in btrfs_get_io_failure_record()
2500 read_unlock(&em_tree->lock); in btrfs_get_io_failure_record()
H A Dtree-log.c5274 struct extent_map_tree *em_tree = &inode->extent_tree; in btrfs_log_inode() local
5461 write_lock(&em_tree->lock); in btrfs_log_inode()
5462 list_for_each_entry_safe(em, n, &em_tree->modified_extents, list) in btrfs_log_inode()
5464 write_unlock(&em_tree->lock); in btrfs_log_inode()

Completed in 85 milliseconds