Lines Matching full:bitmap
95 test_msg("running bitmap only tests"); in test_bitmaps()
99 test_err("couldn't create a bitmap entry %d", ret); in test_bitmaps()
105 test_err("error removing bitmap full range %d", ret); in test_bitmaps()
110 test_err("left some space in bitmap"); in test_bitmaps()
116 test_err("couldn't add to our bitmap entry %d", ret); in test_bitmaps()
127 * The first bitmap we have starts at offset 0 so the next one is just in test_bitmaps()
128 * at the end of the first bitmap. in test_bitmaps()
164 test_msg("running bitmap and extent tests"); in test_bitmaps_and_extents()
168 * bitmap, but the free space completely in the extent and then in test_bitmaps_and_extents()
169 * completely in the bitmap. in test_bitmaps_and_extents()
173 test_err("couldn't create bitmap entry %d", ret); in test_bitmaps_and_extents()
194 /* Now to add back the extent entry and remove from the bitmap */ in test_bitmaps_and_extents()
203 test_err("couldn't remove from bitmap %d", ret); in test_bitmaps_and_extents()
208 test_err("left remnants in the bitmap"); in test_bitmaps_and_extents()
213 * Ok so a little more evil, extent entry and bitmap at the same offset, in test_bitmaps_and_extents()
218 test_err("couldn't add to a bitmap %d", ret); in test_bitmaps_and_extents()
235 /* Now with the extent entry offset into the bitmap */ in test_bitmaps_and_extents()
238 test_err("couldn't add space to the bitmap %d", ret); in test_bitmaps_and_extents()
261 * bitmap entry, but we're trying to remove an offset that falls in test_bitmaps_and_extents()
262 * completely within the bitmap range and is in both the extent entry in test_bitmaps_and_extents()
263 * and the bitmap entry, looks like this in test_bitmaps_and_extents()
266 * [ bitmap ] in test_bitmaps_and_extents()
272 test_err("couldn't add bitmap %d", ret); in test_bitmaps_and_extents()
297 * This blew up before, we have part of the free space in a bitmap and in test_bitmaps_and_extents()
304 test_err("couldn't add bitmap entry %d", ret); in test_bitmaps_and_extents()
316 test_err("error removing bitmap and extent overlapping %d", ret); in test_bitmaps_and_extents()
376 /* And no extent nor bitmap entries in the cache anymore. */ in check_cache_empty()
381 * Before we were able to steal free space from a bitmap entry to an extent
383 * One would be an extent entry and the other a bitmap entry. Since in order
406 test_msg("running space stealing from bitmap to extent tests"); in test_steal_space_from_bitmap_to_extent()
410 * immediately adjacent to a bitmap entry, where the bitmap starts in test_steal_space_from_bitmap_to_extent()
416 * in an existing bitmap that covers the new free space range. in test_steal_space_from_bitmap_to_extent()
438 /* Bitmap entry covering free space range [128Mb + 512Kb, 256Mb[ */ in test_steal_space_from_bitmap_to_extent()
442 test_err("couldn't add bitmap entry %d", ret); in test_steal_space_from_bitmap_to_extent()
451 * Now make only the first 256Kb of the bitmap marked as free, so that in test_steal_space_from_bitmap_to_extent()
461 test_err("failed to free part of bitmap space %d", ret); in test_steal_space_from_bitmap_to_extent()
476 * Confirm that the bitmap range [128Mb + 768Kb, 256Mb[ isn't marked in test_steal_space_from_bitmap_to_extent()
481 test_err("bitmap region not removed from space cache"); in test_steal_space_from_bitmap_to_extent()
487 * covered by the bitmap, isn't marked as free. in test_steal_space_from_bitmap_to_extent()
490 test_err("invalid bitmap region marked as free"); in test_steal_space_from_bitmap_to_extent()
496 * by the bitmap too, isn't marked as free either. in test_steal_space_from_bitmap_to_extent()
499 test_err("invalid bitmap region marked as free"); in test_steal_space_from_bitmap_to_extent()
505 * lets make sure the free space cache marks it as free in the bitmap, in test_steal_space_from_bitmap_to_extent()
515 test_err("bitmap region not marked as free"); in test_steal_space_from_bitmap_to_extent()
520 * Confirm that no new extent entries or bitmap entries were added to in test_steal_space_from_bitmap_to_extent()
529 * one, which is not contiguous with it and is part of the bitmap too. in test_steal_space_from_bitmap_to_extent()
530 * The goal is to test that the bitmap entry space stealing doesn't in test_steal_space_from_bitmap_to_extent()
540 * Confirm that no new extent entries or bitmap entries were added to in test_steal_space_from_bitmap_to_extent()
565 * bitmap, because of the small 4Kb free space region. in test_steal_space_from_bitmap_to_extent()
573 * space. Without stealing bitmap free space into extent entry space, in test_steal_space_from_bitmap_to_extent()
578 * bitmap entry covering range: [128Mb, 128Mb + 768Kb[ in test_steal_space_from_bitmap_to_extent()
582 * With the bitmap free space stealing, we get a single extent entry in test_steal_space_from_bitmap_to_extent()
607 * All that remains is a sectorsize free space region in a bitmap. in test_steal_space_from_bitmap_to_extent()
636 * to the right of the bitmap entry, so that we can check that stealing in test_steal_space_from_bitmap_to_extent()
637 * space from a bitmap to the front of an extent entry works. in test_steal_space_from_bitmap_to_extent()
649 /* Bitmap entry covering free space range [0, 128Mb - 512Kb[ */ in test_steal_space_from_bitmap_to_extent()
652 test_err("couldn't add bitmap entry %d", ret); in test_steal_space_from_bitmap_to_extent()
661 * Now make only the last 256Kb of the bitmap marked as free, so that in test_steal_space_from_bitmap_to_extent()
669 test_err("failed to free part of bitmap space %d", ret); in test_steal_space_from_bitmap_to_extent()
684 * Confirm that the bitmap range [0, 128Mb - 768Kb[ isn't marked in test_steal_space_from_bitmap_to_extent()
688 test_err("bitmap region not removed from space cache"); in test_steal_space_from_bitmap_to_extent()
694 * covered by the bitmap, isn't marked as free. in test_steal_space_from_bitmap_to_extent()
697 test_err("invalid bitmap region marked as free"); in test_steal_space_from_bitmap_to_extent()
703 * lets make sure the free space cache marks it as free in the bitmap, in test_steal_space_from_bitmap_to_extent()
713 test_err("bitmap region not marked as free"); in test_steal_space_from_bitmap_to_extent()
718 * Confirm that no new extent entries or bitmap entries were added to in test_steal_space_from_bitmap_to_extent()
727 * one, which is not contiguous with it and is part of the bitmap too. in test_steal_space_from_bitmap_to_extent()
728 * The goal is to test that the bitmap entry space stealing doesn't in test_steal_space_from_bitmap_to_extent()
755 * bitmap, because of the small 2 * sectorsize free space region. in test_steal_space_from_bitmap_to_extent()
763 * space. Without stealing bitmap free space into extent entry space, in test_steal_space_from_bitmap_to_extent()
768 * bitmap entry covering range: [128Mb - 768Kb, 128Mb[ in test_steal_space_from_bitmap_to_extent()
772 * With the bitmap free space stealing, we get a single extent entry in test_steal_space_from_bitmap_to_extent()
797 * in a bitmap. Confirm. in test_steal_space_from_bitmap_to_extent()
877 test_err("couldn't add bitmap entry"); in test_bytes_index()
900 test_err("couldn't add bitmap entry"); in test_bytes_index()
919 test_err("error populating sparse bitmap %d", ret); in test_bytes_index()
925 * Now set a contiguous extent in the second bitmap so its in test_bytes_index()
1020 * For ppc64 (with 64k page size), bytes per bitmap might be in btrfs_test_free_space_cache()
1021 * larger than 1G. To make bitmap test available in ppc64, in btrfs_test_free_space_cache()