btrfs/tests/free-space-tests.c

22 	int ret = 0;
27 	ret = btrfs_add_free_space(cache, 0, SZ_4M);
28 	if (ret) {
29 		test_err("error adding initial extents %d", ret);
30 		return ret;
33 	ret = btrfs_remove_free_space(cache, 0, SZ_4M);
34 	if (ret) {
35 		test_err("error removing extent %d", ret);
36 		return ret;
45 	ret = btrfs_add_free_space(cache, 0, SZ_4M);
46 	if (ret) {
47 		test_err("error adding half extent %d", ret);
48 		return ret;
51 	ret = btrfs_remove_free_space(cache, 3 * SZ_1M, SZ_1M);
52 	if (ret) {
53 		test_err("error removing tail end %d", ret);
54 		return ret;
57 	ret = btrfs_remove_free_space(cache, 0, SZ_1M);
58 	if (ret) {
59 		test_err("error removing front end %d", ret);
60 		return ret;
63 	ret = btrfs_remove_free_space(cache, SZ_2M, 4096);
64 	if (ret) {
65 		test_err("error removing middle piece %d", ret);
66 		return ret;
93 	int ret;
97 	ret = test_add_free_space_entry(cache, 0, SZ_4M, 1);
98 	if (ret) {
99 		test_err("couldn't create a bitmap entry %d", ret);
100 		return ret;
103 	ret = btrfs_remove_free_space(cache, 0, SZ_4M);
104 	if (ret) {
105 		test_err("error removing bitmap full range %d", ret);
106 		return ret;
114 	ret = test_add_free_space_entry(cache, 0, SZ_4M, 1);
115 	if (ret) {
116 		test_err("couldn't add to our bitmap entry %d", ret);
117 		return ret;
120 	ret = btrfs_remove_free_space(cache, SZ_1M, SZ_2M);
121 	if (ret) {
122 		test_err("couldn't remove middle chunk %d", ret);
123 		return ret;
133 	ret = test_add_free_space_entry(cache, next_bitmap_offset - SZ_2M,
135 	if (ret) {
137 				ret);
138 		return ret;
141 	ret = btrfs_remove_free_space(cache, next_bitmap_offset - SZ_1M, SZ_2M);
142 	if (ret) {
143 		test_err("couldn't remove overlapping space %d", ret);
144 		return ret;
162 	int ret;
171 	ret = test_add_free_space_entry(cache, SZ_4M, SZ_1M, 1);
172 	if (ret) {
173 		test_err("couldn't create bitmap entry %d", ret);
174 		return ret;
177 	ret = test_add_free_space_entry(cache, 0, SZ_1M, 0);
178 	if (ret) {
179 		test_err("couldn't add extent entry %d", ret);
180 		return ret;
183 	ret = btrfs_remove_free_space(cache, 0, SZ_1M);
184 	if (ret) {
185 		test_err("couldn't remove extent entry %d", ret);
186 		return ret;
195 	ret = test_add_free_space_entry(cache, 0, SZ_1M, 0);
196 	if (ret) {
197 		test_err("couldn't re-add extent entry %d", ret);
198 		return ret;
201 	ret = btrfs_remove_free_space(cache, SZ_4M, SZ_1M);
202 	if (ret) {
203 		test_err("couldn't remove from bitmap %d", ret);
204 		return ret;
216 	ret = test_add_free_space_entry(cache, SZ_1M, SZ_4M, 1);
217 	if (ret) {
218 		test_err("couldn't add to a bitmap %d", ret);
219 		return ret;
222 	ret = btrfs_remove_free_space(cache, SZ_512K, 3 * SZ_1M);
223 	if (ret) {
224 		test_err("couldn't remove overlapping space %d", ret);
225 		return ret;
236 	ret = test_add_free_space_entry(cache, SZ_4M, SZ_4M, 1);
237 	if (ret) {
238 		test_err("couldn't add space to the bitmap %d", ret);
239 		return ret;
242 	ret = test_add_free_space_entry(cache, SZ_2M, SZ_2M, 0);
243 	if (ret) {
244 		test_err("couldn't add extent to the cache %d", ret);
245 		return ret;
248 	ret = btrfs_remove_free_space(cache, 3 * SZ_1M, SZ_4M);
249 	if (ret) {
250 		test_err("problem removing overlapping space %d", ret);
251 		return ret;
270 	ret = test_add_free_space_entry(cache, bitmap_offset + SZ_4M, SZ_4M, 1);
271 	if (ret) {
272 		test_err("couldn't add bitmap %d", ret);
273 		return ret;
276 	ret = test_add_free_space_entry(cache, bitmap_offset - SZ_1M,
278 	if (ret) {
279 		test_err("couldn't add extent entry %d", ret);
280 		return ret;
283 	ret = btrfs_remove_free_space(cache, bitmap_offset + SZ_1M, 5 * SZ_1M);
284 	if (ret) {
285 		test_err("failed to free our space %d", ret);
286 		return ret;
302 	ret = test_add_free_space_entry(cache, SZ_1M, SZ_2M, 1);
303 	if (ret) {
304 		test_err("couldn't add bitmap entry %d", ret);
305 		return ret;
308 	ret = test_add_free_space_entry(cache, 3 * SZ_1M, SZ_1M, 0);
309 	if (ret) {
310 		test_err("couldn't add extent entry %d", ret);
311 		return ret;
314 	ret = btrfs_remove_free_space(cache, SZ_1M, 3 * SZ_1M);
315 	if (ret) {
316 		test_err("error removing bitmap and extent overlapping %d", ret);
317 		return ret;
398 	int ret;
432 	ret = test_add_free_space_entry(cache, SZ_128M - SZ_256K, SZ_128K, 0);
433 	if (ret) {
434 		test_err("couldn't add extent entry %d", ret);
435 		return ret;
439 	ret = test_add_free_space_entry(cache, SZ_128M + SZ_512K,
441 	if (ret) {
442 		test_err("couldn't add bitmap entry %d", ret);
443 		return ret;
446 	ret = check_num_extents_and_bitmaps(cache, 2, 1);
447 	if (ret)
448 		return ret;
457 	ret = btrfs_remove_free_space(cache,
460 	if (ret) {
461 		test_err("failed to free part of bitmap space %d", ret);
462 		return ret;
508 	ret = btrfs_add_free_space(cache, SZ_128M, SZ_512K);
509 	if (ret) {
510 		test_err("error adding free space: %d", ret);
511 		return ret;
523 	ret = check_num_extents_and_bitmaps(cache, 2, 1);
524 	if (ret)
525 		return ret;
533 	ret = btrfs_add_free_space(cache, SZ_128M + SZ_16M, sectorsize);
534 	if (ret) {
535 		test_err("error adding free space: %d", ret);
536 		return ret;
543 	ret = check_num_extents_and_bitmaps(cache, 2, 1);
544 	if (ret)
545 		return ret;
552 	ret = btrfs_add_free_space(cache, SZ_128M - SZ_128K, SZ_128K);
553 	if (ret) {
554 		test_err("error adding free space: %d", ret);
555 		return ret;
567 	ret = check_num_extents_and_bitmaps(cache, 2, 1);
568 	if (ret)
569 		return ret;
610 	ret = check_num_extents_and_bitmaps(cache, 1, 1);
611 	if (ret)
612 		return ret;
628 	ret = check_cache_empty(cache);
629 	if (ret)
630 		return ret;
643 	ret = test_add_free_space_entry(cache, SZ_128M + SZ_128K, SZ_128K, 0);
644 	if (ret) {
645 		test_err("couldn't add extent entry %d", ret);
646 		return ret;
650 	ret = test_add_free_space_entry(cache, 0, SZ_128M - SZ_512K, 1);
651 	if (ret) {
652 		test_err("couldn't add bitmap entry %d", ret);
653 		return ret;
656 	ret = check_num_extents_and_bitmaps(cache, 2, 1);
657 	if (ret)
658 		return ret;
667 	ret = btrfs_remove_free_space(cache, 0, SZ_128M - 768 * SZ_1K);
668 	if (ret) {
669 		test_err("failed to free part of bitmap space %d", ret);
670 		return ret;
706 	ret = btrfs_add_free_space(cache, SZ_128M - SZ_512K, SZ_512K);
707 	if (ret) {
708 		test_err("error adding free space: %d", ret);
709 		return ret;
721 	ret = check_num_extents_and_bitmaps(cache, 2, 1);
722 	if (ret)
723 		return ret;
731 	ret = btrfs_add_free_space(cache, SZ_32M, 2 * sectorsize);
732 	if (ret) {
733 		test_err("error adding free space: %d", ret);
734 		return ret;
742 	ret = btrfs_add_free_space(cache, SZ_128M, SZ_128K);
743 	if (ret) {
744 		test_err("error adding free space: %d", ret);
745 		return ret;
757 	ret = check_num_extents_and_bitmaps(cache, 2, 1);
758 	if (ret)
759 		return ret;
799 	ret = check_num_extents_and_bitmaps(cache, 1, 1);
800 	if (ret)
801 		return ret;
817 	ret = check_cache_empty(cache);
818 	if (ret)
819 		return ret;
843 	int ret, i;
851 		ret = test_add_free_space_entry(cache, offset, bytes, 0);
852 		if (ret) {
853 			test_err("couldn't add extent entry %d\n", ret);
854 			return ret;
875 		ret = test_add_free_space_entry(cache, offset, bytes, 1);
876 		if (ret) {
878 			return ret;
898 	ret = test_add_free_space_entry(cache, 0, sectorsize, 1);
899 	if (ret) {
901 		return ret;
905 	ret = test_add_free_space_entry(cache, offset, sectorsize, 1);
906 	if (ret) {
908 		return ret;
917 		ret = btrfs_add_free_space(cache, offset, sectorsize);
918 		if (ret) {
919 			test_err("error populating sparse bitmap %d", ret);
920 			return ret;
929 	ret = btrfs_add_free_space(cache, offset, sectorsize);
930 	if (ret) {
931 		test_err("error adding contiguous extent %d", ret);
932 		return ret;
973 	ret = btrfs_add_free_space(cache, offset, sectorsize);
974 	if (ret) {
975 		test_err("error adding extent to the sparse entry %d", ret);
976 		return ret;
1010 	int ret = -ENOMEM;
1035 		ret = PTR_ERR(root);
1044 	ret = test_extents(cache);
1045 	if (ret)
1047 	ret = test_bitmaps(cache, sectorsize);
1048 	if (ret)
1050 	ret = test_bitmaps_and_extents(cache, sectorsize);
1051 	if (ret)
1054 	ret = test_steal_space_from_bitmap_to_extent(cache, sectorsize);
1055 	if (ret)
1057 	ret = test_bytes_index(cache, sectorsize);
1062 	return ret;