btrfs/tests/extent-map-tests.c

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 = btrfs_add_extent_mapping(fs_info, em_tree, &em, em->start, em->len);
77 	write_unlock(&em_tree->lock);
96 	write_lock(&em_tree->lock);
97 	ret = btrfs_add_extent_mapping(fs_info, em_tree, &em, em->start, em->len);
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);
140 	free_extent_map_tree(em_tree);
152 		struct extent_map_tree *em_tree)
168 	write_lock(&em_tree->lock);
169 	ret = btrfs_add_extent_mapping(fs_info, em_tree, &em, em->start, em->len);
170 	write_unlock(&em_tree->lock);
189 	write_lock(&em_tree->lock);
190 	ret = btrfs_add_extent_mapping(fs_info, em_tree, &em, em->start, em->len);
191 	write_unlock(&em_tree->lock);
210 	write_lock(&em_tree->lock);
211 	ret = btrfs_add_extent_mapping(fs_info, em_tree, &em, em->start, em->len);
212 	write_unlock(&em_tree->lock);
232 	free_extent_map_tree(em_tree);
238 		struct extent_map_tree *em_tree, u64 start)
255 	write_lock(&em_tree->lock);
256 	ret = btrfs_add_extent_mapping(fs_info, em_tree, &em, em->start, em->len);
257 	write_unlock(&em_tree->lock);
276 	write_lock(&em_tree->lock);
277 	ret = btrfs_add_extent_mapping(fs_info, em_tree, &em, start, len);
278 	write_unlock(&em_tree->lock);
304 	free_extent_map_tree(em_tree);
326 		struct extent_map_tree *em_tree)
330 	ret = __test_case_3(fs_info, em_tree, 0);
333 	ret = __test_case_3(fs_info, em_tree, SZ_8K);
336 	ret = __test_case_3(fs_info, em_tree, (12 * SZ_1K));
342 		struct extent_map_tree *em_tree, u64 start)
359 	write_lock(&em_tree->lock);
360 	ret = btrfs_add_extent_mapping(fs_info, em_tree, &em, em->start, em->len);
361 	write_unlock(&em_tree->lock);
380 	write_lock(&em_tree->lock);
381 	ret = btrfs_add_extent_mapping(fs_info, em_tree, &em, em->start, em->len);
382 	write_unlock(&em_tree->lock);
400 	write_lock(&em_tree->lock);
401 	ret = btrfs_add_extent_mapping(fs_info, em_tree, &em, start, len);
402 	write_unlock(&em_tree->lock);
423 	free_extent_map_tree(em_tree);
454 		struct extent_map_tree *em_tree)
458 	ret = __test_case_4(fs_info, em_tree, 0);
461 	ret = __test_case_4(fs_info, em_tree, SZ_4K);
467 				 struct extent_map_tree *em_tree,
484 	write_lock(&em_tree->lock);
485 	ret = btrfs_add_extent_mapping(fs_info, em_tree, &em, em->start, em->len);
486 	write_unlock(&em_tree->lock);
532 static int validate_range(struct extent_map_tree *em_tree, int index)
537 	for (i = 0, n = rb_first_cached(&em_tree->map);
593 	struct extent_map_tree *em_tree;
606 	em_tree = &BTRFS_I(inode)->extent_tree;
609 	ret = add_compressed_extent(fs_info, em_tree, 0, SZ_4K * 3, 0);
616 	ret = add_compressed_extent(fs_info, em_tree, SZ_4K * 3, SZ_4K * 3, SZ_4K);
623 	ret = add_compressed_extent(fs_info, em_tree, SZ_4K * 6, SZ_4K * 3, SZ_8K);
630 	ret = add_compressed_extent(fs_info, em_tree, SZ_32K + SZ_4K, SZ_4K, SZ_4K * 3);
637 	ret = add_compressed_extent(fs_info, em_tree, SZ_4K * 10, SZ_4K * 6, SZ_16K);
684 static int test_case_6(struct btrfs_fs_info *fs_info, struct extent_map_tree *em_tree)
689 	ret = add_compressed_extent(fs_info, em_tree, 0, SZ_4K, 0);
693 	ret = add_compressed_extent(fs_info, em_tree, SZ_4K, SZ_4K, 0);
707 	write_lock(&em_tree->lock);
708 	ret = btrfs_add_extent_mapping(fs_info, em_tree, &em, 0, SZ_8K);
709 	write_unlock(&em_tree->lock);
728 	free_extent_map_tree(em_tree);
739 	struct extent_map_tree *em_tree;
752 	em_tree = &BTRFS_I(inode)->extent_tree;
767 	write_lock(&em_tree->lock);
768 	ret = btrfs_add_extent_mapping(fs_info, em_tree, &em, em->start, em->len);
769 	write_unlock(&em_tree->lock);
788 	write_lock(&em_tree->lock);
789 	ret = btrfs_add_extent_mapping(fs_info, em_tree, &em, em->start, em->len);
790 	write_unlock(&em_tree->lock);
806 	em = lookup_extent_mapping(em_tree, 0, SZ_16K);
824 	read_lock(&em_tree->lock);
825 	em = lookup_extent_mapping(em_tree, SZ_16K, SZ_16K);
826 	read_unlock(&em_tree->lock);
832 	read_lock(&em_tree->lock);
833 	em = lookup_extent_mapping(em_tree, SZ_32K, SZ_16K);
834 	read_unlock(&em_tree->lock);
857 	read_lock(&em_tree->lock);
858 	em = lookup_extent_mapping(em_tree, 48 * SZ_1K, (u64)-1);
859 	read_unlock(&em_tree->lock);
962 	struct extent_map_tree *em_tree;
1011 	em_tree = kzalloc(sizeof(*em_tree), GFP_KERNEL);
1012 	if (!em_tree) {
1017 	extent_map_tree_init(em_tree);
1019 	ret = test_case_1(fs_info, em_tree);
1022 	ret = test_case_2(fs_info, em_tree);
1025 	ret = test_case_3(fs_info, em_tree);
1028 	ret = test_case_4(fs_info, em_tree);
1034 	ret = test_case_6(fs_info, em_tree);
1049 	kfree(em_tree);