Lines Matching defs:em_tree
14 static void free_extent_map_tree(struct extent_map_tree *em_tree)
19 write_lock(&em_tree->lock);
20 while (!RB_EMPTY_ROOT(&em_tree->map.rb_root)) {
21 node = rb_first_cached(&em_tree->map);
23 remove_extent_mapping(em_tree, em);
37 write_unlock(&em_tree->lock);
57 struct extent_map_tree *em_tree)
75 write_lock(&em_tree->lock);
76 ret = add_extent_mapping(em_tree, em, 0);
77 write_unlock(&em_tree->lock);
96 write_lock(&em_tree->lock);
97 ret = add_extent_mapping(em_tree, em, 0);
98 write_unlock(&em_tree->lock);
117 write_lock(&em_tree->lock);
118 ret = btrfs_add_extent_mapping(fs_info, em_tree, &em, em->start, em->len);
119 write_unlock(&em_tree->lock);
135 free_extent_map_tree(em_tree);
147 struct extent_map_tree *em_tree)
163 write_lock(&em_tree->lock);
164 ret = add_extent_mapping(em_tree, em, 0);
165 write_unlock(&em_tree->lock);
184 write_lock(&em_tree->lock);
185 ret = add_extent_mapping(em_tree, em, 0);
186 write_unlock(&em_tree->lock);
205 write_lock(&em_tree->lock);
206 ret = btrfs_add_extent_mapping(fs_info, em_tree, &em, em->start, em->len);
207 write_unlock(&em_tree->lock);
223 free_extent_map_tree(em_tree);
229 struct extent_map_tree *em_tree, u64 start)
246 write_lock(&em_tree->lock);
247 ret = add_extent_mapping(em_tree, em, 0);
248 write_unlock(&em_tree->lock);
267 write_lock(&em_tree->lock);
268 ret = btrfs_add_extent_mapping(fs_info, em_tree, &em, start, len);
269 write_unlock(&em_tree->lock);
290 free_extent_map_tree(em_tree);
312 struct extent_map_tree *em_tree)
316 ret = __test_case_3(fs_info, em_tree, 0);
319 ret = __test_case_3(fs_info, em_tree, SZ_8K);
322 ret = __test_case_3(fs_info, em_tree, (12 * SZ_1K));
328 struct extent_map_tree *em_tree, u64 start)
345 write_lock(&em_tree->lock);
346 ret = add_extent_mapping(em_tree, em, 0);
347 write_unlock(&em_tree->lock);
366 write_lock(&em_tree->lock);
367 ret = add_extent_mapping(em_tree, em, 0);
368 write_unlock(&em_tree->lock);
386 write_lock(&em_tree->lock);
387 ret = btrfs_add_extent_mapping(fs_info, em_tree, &em, start, len);
388 write_unlock(&em_tree->lock);
403 free_extent_map_tree(em_tree);
434 struct extent_map_tree *em_tree)
438 ret = __test_case_4(fs_info, em_tree, 0);
441 ret = __test_case_4(fs_info, em_tree, SZ_4K);
446 static int add_compressed_extent(struct extent_map_tree *em_tree,
463 write_lock(&em_tree->lock);
464 ret = add_extent_mapping(em_tree, em, 0);
465 write_unlock(&em_tree->lock);
511 static int validate_range(struct extent_map_tree *em_tree, int index)
516 for (i = 0, n = rb_first_cached(&em_tree->map);
572 struct extent_map_tree *em_tree;
585 em_tree = &BTRFS_I(inode)->extent_tree;
588 ret = add_compressed_extent(em_tree, 0, SZ_4K * 3, 0);
595 ret = add_compressed_extent(em_tree, SZ_4K * 3, SZ_4K * 3, SZ_4K);
602 ret = add_compressed_extent(em_tree, SZ_4K * 6, SZ_4K * 3, SZ_8K);
609 ret = add_compressed_extent(em_tree, SZ_32K + SZ_4K, SZ_4K, SZ_4K * 3);
616 ret = add_compressed_extent(em_tree, SZ_4K * 10, SZ_4K * 6, SZ_16K);
663 static int test_case_6(struct btrfs_fs_info *fs_info, struct extent_map_tree *em_tree)
668 ret = add_compressed_extent(em_tree, 0, SZ_4K, 0);
672 ret = add_compressed_extent(em_tree, SZ_4K, SZ_4K, 0);
686 write_lock(&em_tree->lock);
687 ret = btrfs_add_extent_mapping(fs_info, em_tree, &em, 0, SZ_8K);
688 write_unlock(&em_tree->lock);
707 free_extent_map_tree(em_tree);
718 struct extent_map_tree *em_tree;
731 em_tree = &BTRFS_I(inode)->extent_tree;
746 write_lock(&em_tree->lock);
747 ret = add_extent_mapping(em_tree, em, 0);
748 write_unlock(&em_tree->lock);
767 write_lock(&em_tree->lock);
768 ret = add_extent_mapping(em_tree, em, 0);
769 write_unlock(&em_tree->lock);
785 em = lookup_extent_mapping(em_tree, 0, SZ_16K);
803 read_lock(&em_tree->lock);
804 em = lookup_extent_mapping(em_tree, SZ_16K, SZ_16K);
805 read_unlock(&em_tree->lock);
811 read_lock(&em_tree->lock);
812 em = lookup_extent_mapping(em_tree, SZ_32K, SZ_16K);
813 read_unlock(&em_tree->lock);
831 read_lock(&em_tree->lock);
832 em = lookup_extent_mapping(em_tree, 48 * SZ_1K, (u64)-1);
833 read_unlock(&em_tree->lock);
956 struct extent_map_tree *em_tree;
1005 em_tree = kzalloc(sizeof(*em_tree), GFP_KERNEL);
1006 if (!em_tree) {
1011 extent_map_tree_init(em_tree);
1013 ret = test_case_1(fs_info, em_tree);
1016 ret = test_case_2(fs_info, em_tree);
1019 ret = test_case_3(fs_info, em_tree);
1022 ret = test_case_4(fs_info, em_tree);
1028 ret = test_case_6(fs_info, em_tree);
1043 kfree(em_tree);