Lines Matching refs:cache
10 #include "../free-space-cache.h"
20 static int test_extents(struct btrfs_block_group *cache)
27 ret = btrfs_add_free_space(cache, 0, SZ_4M);
33 ret = btrfs_remove_free_space(cache, 0, SZ_4M);
39 if (test_check_exists(cache, 0, SZ_4M)) {
45 ret = btrfs_add_free_space(cache, 0, SZ_4M);
51 ret = btrfs_remove_free_space(cache, 3 * SZ_1M, SZ_1M);
57 ret = btrfs_remove_free_space(cache, 0, SZ_1M);
63 ret = btrfs_remove_free_space(cache, SZ_2M, 4096);
69 if (test_check_exists(cache, 0, SZ_1M)) {
74 if (test_check_exists(cache, SZ_2M, 4096)) {
79 if (test_check_exists(cache, 3 * SZ_1M, SZ_1M)) {
85 __btrfs_remove_free_space_cache(cache->free_space_ctl);
90 static int test_bitmaps(struct btrfs_block_group *cache, u32 sectorsize)
97 ret = test_add_free_space_entry(cache, 0, SZ_4M, 1);
103 ret = btrfs_remove_free_space(cache, 0, SZ_4M);
109 if (test_check_exists(cache, 0, SZ_4M)) {
114 ret = test_add_free_space_entry(cache, 0, SZ_4M, 1);
120 ret = btrfs_remove_free_space(cache, SZ_1M, SZ_2M);
133 ret = test_add_free_space_entry(cache, next_bitmap_offset - SZ_2M,
141 ret = btrfs_remove_free_space(cache, next_bitmap_offset - SZ_1M, SZ_2M);
147 if (test_check_exists(cache, next_bitmap_offset - SZ_1M, SZ_2M)) {
152 __btrfs_remove_free_space_cache(cache->free_space_ctl);
158 static int test_bitmaps_and_extents(struct btrfs_block_group *cache,
171 ret = test_add_free_space_entry(cache, SZ_4M, SZ_1M, 1);
177 ret = test_add_free_space_entry(cache, 0, SZ_1M, 0);
183 ret = btrfs_remove_free_space(cache, 0, SZ_1M);
189 if (test_check_exists(cache, 0, SZ_1M)) {
195 ret = test_add_free_space_entry(cache, 0, SZ_1M, 0);
201 ret = btrfs_remove_free_space(cache, SZ_4M, SZ_1M);
207 if (test_check_exists(cache, SZ_4M, SZ_1M)) {
216 ret = test_add_free_space_entry(cache, SZ_1M, SZ_4M, 1);
222 ret = btrfs_remove_free_space(cache, SZ_512K, 3 * SZ_1M);
228 if (test_check_exists(cache, SZ_512K, 3 * SZ_1M)) {
233 __btrfs_remove_free_space_cache(cache->free_space_ctl);
236 ret = test_add_free_space_entry(cache, SZ_4M, SZ_4M, 1);
242 ret = test_add_free_space_entry(cache, SZ_2M, SZ_2M, 0);
244 test_err("couldn't add extent to the cache %d", ret);
248 ret = btrfs_remove_free_space(cache, 3 * SZ_1M, SZ_4M);
254 if (test_check_exists(cache, 3 * SZ_1M, SZ_4M)) {
269 __btrfs_remove_free_space_cache(cache->free_space_ctl);
270 ret = test_add_free_space_entry(cache, bitmap_offset + SZ_4M, SZ_4M, 1);
276 ret = test_add_free_space_entry(cache, bitmap_offset - SZ_1M,
283 ret = btrfs_remove_free_space(cache, bitmap_offset + SZ_1M, 5 * SZ_1M);
289 if (test_check_exists(cache, bitmap_offset + SZ_1M, 5 * SZ_1M)) {
294 __btrfs_remove_free_space_cache(cache->free_space_ctl);
302 ret = test_add_free_space_entry(cache, SZ_1M, SZ_2M, 1);
308 ret = test_add_free_space_entry(cache, 3 * SZ_1M, SZ_1M, 0);
314 ret = btrfs_remove_free_space(cache, SZ_1M, 3 * SZ_1M);
320 __btrfs_remove_free_space_cache(cache->free_space_ctl);
333 check_num_extents_and_bitmaps(const struct btrfs_block_group *cache,
337 if (cache->free_space_ctl->free_extents != num_extents) {
339 "incorrect # of extent entries in the cache: %d, expected %d",
340 cache->free_space_ctl->free_extents, num_extents);
343 if (cache->free_space_ctl->total_bitmaps != num_bitmaps) {
345 "incorrect # of extent entries in the cache: %d, expected %d",
346 cache->free_space_ctl->total_bitmaps, num_bitmaps);
353 static int check_cache_empty(struct btrfs_block_group *cache)
362 if (cache->free_space_ctl->free_space != 0) {
363 test_err("cache free space is not 0");
368 offset = btrfs_find_space_for_alloc(cache, 0, 4096, 0,
376 /* And no extent nor bitmap entries in the cache anymore. */
377 return check_num_extents_and_bitmaps(cache, 0, 0);
395 test_steal_space_from_bitmap_to_extent(struct btrfs_block_group *cache,
402 .recalc_thresholds = cache->free_space_ctl->op->recalc_thresholds,
420 * cache->free_space_ctl->extents_thresh, which currently is
427 orig_free_space_ops = cache->free_space_ctl->op;
428 cache->free_space_ctl->op = &test_free_space_ops;
433 ret = test_add_free_space_entry(cache, SZ_128M - SZ_256K, SZ_128K, 0);
440 ret = test_add_free_space_entry(cache, SZ_128M + SZ_512K,
447 ret = check_num_extents_and_bitmaps(cache, 2, 1);
458 ret = btrfs_remove_free_space(cache,
467 if (!test_check_exists(cache, SZ_128M - SZ_256K, SZ_128K)) {
471 if (!test_check_exists(cache, SZ_128M + SZ_512K, SZ_256K)) {
480 if (test_check_exists(cache, SZ_128M + 768 * SZ_1K,
482 test_err("bitmap region not removed from space cache");
490 if (test_check_exists(cache, SZ_128M + SZ_256K, SZ_256K)) {
499 if (test_check_exists(cache, SZ_128M, SZ_256K)) {
506 * lets make sure the free space cache marks it as free in the bitmap,
509 ret = btrfs_add_free_space(cache, SZ_128M, SZ_512K);
515 if (!test_check_exists(cache, SZ_128M, SZ_512K)) {
522 * the cache after adding that free space region.
524 ret = check_num_extents_and_bitmaps(cache, 2, 1);
534 ret = btrfs_add_free_space(cache, SZ_128M + SZ_16M, sectorsize);
542 * the cache after adding that free space region.
544 ret = check_num_extents_and_bitmaps(cache, 2, 1);
553 ret = btrfs_add_free_space(cache, SZ_128M - SZ_128K, SZ_128K);
559 if (!test_check_exists(cache, SZ_128M - SZ_128K, SZ_128K)) {
568 ret = check_num_extents_and_bitmaps(cache, 2, 1);
576 * cache:
587 if (!test_check_exists(cache, SZ_128M - SZ_256K, SZ_1M)) {
592 if (cache->free_space_ctl->free_space != (SZ_1M + sectorsize)) {
593 test_err("cache free space is not 1Mb + %u", sectorsize);
597 offset = btrfs_find_space_for_alloc(cache,
602 "failed to allocate 1Mb from space cache, returned offset is: %llu",
611 ret = check_num_extents_and_bitmaps(cache, 1, 1);
615 if (cache->free_space_ctl->free_space != sectorsize) {
616 test_err("cache free space is not %u", sectorsize);
620 offset = btrfs_find_space_for_alloc(cache,
629 ret = check_cache_empty(cache);
633 __btrfs_remove_free_space_cache(cache->free_space_ctl);
644 ret = test_add_free_space_entry(cache, SZ_128M + SZ_128K, SZ_128K, 0);
651 ret = test_add_free_space_entry(cache, 0, SZ_128M - SZ_512K, 1);
657 ret = check_num_extents_and_bitmaps(cache, 2, 1);
668 ret = btrfs_remove_free_space(cache, 0, SZ_128M - 768 * SZ_1K);
675 if (!test_check_exists(cache, SZ_128M + SZ_128K, SZ_128K)) {
679 if (!test_check_exists(cache, SZ_128M - 768 * SZ_1K, SZ_256K)) {
688 if (test_check_exists(cache, 0, SZ_128M - 768 * SZ_1K)) {
689 test_err("bitmap region not removed from space cache");
697 if (test_check_exists(cache, SZ_128M - SZ_512K, SZ_512K)) {
704 * lets make sure the free space cache marks it as free in the bitmap,
707 ret = btrfs_add_free_space(cache, SZ_128M - SZ_512K, SZ_512K);
713 if (!test_check_exists(cache, SZ_128M - SZ_512K, SZ_512K)) {
720 * the cache after adding that free space region.
722 ret = check_num_extents_and_bitmaps(cache, 2, 1);
732 ret = btrfs_add_free_space(cache, SZ_32M, 2 * sectorsize);
743 ret = btrfs_add_free_space(cache, SZ_128M, SZ_128K);
749 if (!test_check_exists(cache, SZ_128M, SZ_128K)) {
758 ret = check_num_extents_and_bitmaps(cache, 2, 1);
766 * cache:
777 if (!test_check_exists(cache, SZ_128M - 768 * SZ_1K, SZ_1M)) {
782 if (cache->free_space_ctl->free_space != (SZ_1M + 2 * sectorsize)) {
783 test_err("cache free space is not 1Mb + %u", 2 * sectorsize);
787 offset = btrfs_find_space_for_alloc(cache, 0, SZ_1M, 0,
791 "failed to allocate 1Mb from space cache, returned offset is: %llu",
800 ret = check_num_extents_and_bitmaps(cache, 1, 1);
804 if (cache->free_space_ctl->free_space != 2 * sectorsize) {
805 test_err("cache free space is not %u", 2 * sectorsize);
809 offset = btrfs_find_space_for_alloc(cache,
818 ret = check_cache_empty(cache);
822 cache->free_space_ctl->op = orig_free_space_ops;
823 __btrfs_remove_free_space_cache(cache->free_space_ctl);
831 struct btrfs_block_group *cache;
835 test_msg("running btrfs free space cache tests");
847 cache = btrfs_alloc_dummy_block_group(fs_info,
849 if (!cache) {
864 ret = test_extents(cache);
867 ret = test_bitmaps(cache, sectorsize);
870 ret = test_bitmaps_and_extents(cache, sectorsize);
874 ret = test_steal_space_from_bitmap_to_extent(cache, sectorsize);
876 btrfs_free_dummy_block_group(cache);