Aras Pranckevicius
8fd2b79ca1
In preparation for a larger change (D14162), some BLI_bitmap functionality that could be submitted separately: - Ability to declare a fixed size bitmap by-value, without extra memory allocation: BLI_BITMAP_DECLARE - Function to find the index of lowest unset bit: BLI_bitmap_find_first_unset - Test coverage of the above. Reviewed By: Campbell Barton, Bastien Montagne Differential Revision: https://developer.blender.org/D15454
47 lines
1.1 KiB
C++
47 lines
1.1 KiB
C++
/* SPDX-License-Identifier: Apache-2.0 */
|
|
|
|
#include "BLI_bitmap.h"
|
|
#include "testing/testing.h"
|
|
|
|
namespace blender::tests {
|
|
|
|
TEST(bitmap, empty_is_all_unset)
|
|
{
|
|
BLI_BITMAP_DECLARE(bitmap, 10);
|
|
for (int i = 0; i < 10; ++i) {
|
|
EXPECT_FALSE(BLI_BITMAP_TEST_BOOL(bitmap, i));
|
|
}
|
|
}
|
|
|
|
TEST(bitmap, find_first_unset_empty)
|
|
{
|
|
BLI_BITMAP_DECLARE(bitmap, 10);
|
|
EXPECT_EQ(0, BLI_bitmap_find_first_unset(bitmap, 10));
|
|
}
|
|
|
|
TEST(bitmap, find_first_unset_full)
|
|
{
|
|
BLI_BITMAP_DECLARE(bitmap, 10);
|
|
BLI_bitmap_flip_all(bitmap, 10);
|
|
EXPECT_EQ(-1, BLI_bitmap_find_first_unset(bitmap, 10));
|
|
}
|
|
|
|
TEST(bitmap, find_first_unset_middle)
|
|
{
|
|
BLI_BITMAP_DECLARE(bitmap, 100);
|
|
BLI_bitmap_flip_all(bitmap, 100);
|
|
/* Turn some bits off */
|
|
BLI_BITMAP_DISABLE(bitmap, 53);
|
|
BLI_BITMAP_DISABLE(bitmap, 81);
|
|
BLI_BITMAP_DISABLE(bitmap, 85);
|
|
BLI_BITMAP_DISABLE(bitmap, 86);
|
|
|
|
/* Find lowest unset bit, and set it. */
|
|
EXPECT_EQ(53, BLI_bitmap_find_first_unset(bitmap, 100));
|
|
BLI_BITMAP_ENABLE(bitmap, 53);
|
|
/* Now should find the next lowest bit. */
|
|
EXPECT_EQ(81, BLI_bitmap_find_first_unset(bitmap, 100));
|
|
}
|
|
|
|
} // namespace blender::tests
|