From abed3adb6a48275db71d00f283bdba1e11593d2a Mon Sep 17 00:00:00 2001 From: Dnomd343 Date: Sun, 15 Dec 2024 17:22:46 +0800 Subject: [PATCH] test: enhance test suites of group module --- src/core_test/group/group_union.cc | 287 +++++++++++++++---------- src/core_test/helper/expect.h | 39 +++- src/core_test/helper/group.h | 2 + src/core_test/helper/internal/group.cc | 8 + 4 files changed, 216 insertions(+), 120 deletions(-) diff --git a/src/core_test/group/group_union.cc b/src/core_test/group/group_union.cc index afe9800..6267e96 100644 --- a/src/core_test/group/group_union.cc +++ b/src/core_test/group/group_union.cc @@ -3,169 +3,195 @@ #include #include #include +#include #include "helper/hash.h" +#include "helper/group.h" #include "helper/expect.h" #include "helper/parallel.h" #include "helper/block_num.h" -#include "helper/expect.h" - -#include "helper/group.h" - #include "group/group.h" #include "common_code/common_code.h" -using klotski::codec::ShortCode; - using klotski::group::Group; +using klotski::codec::ShortCode; using klotski::group::GroupUnion; -using klotski::group::TYPE_ID_LIMIT; -using klotski::group::ALL_GROUP_NUM; - +using klotski::group::BLOCK_NUM; using klotski::group::GROUP_NUM; using klotski::group::PATTERN_NUM; - +using klotski::group::GROUP_OFFSET; using klotski::group::ALL_GROUP_NUM; -using klotski::group::ALL_PATTERN_NUM; - +using klotski::group::TYPE_ID_LIMIT; using klotski::group::MAX_GROUP_SIZE; +using klotski::group::PATTERN_OFFSET; +using klotski::group::ALL_PATTERN_NUM; using klotski::group::GROUP_UNION_SIZE; -using klotski::group::BLOCK_NUM; using klotski::group::GROUP_UNION_CASES_NUM; -using klotski::group::GROUP_OFFSET; -using klotski::group::PATTERN_OFFSET; - -EXPECT_PLAIN_DATA(GroupUnion); // TODO: using concept without macro static_assert(helper::is_hashable_v); +static_assert(helper::is_plain_class_v); static_assert(!std::is_default_constructible_v); +#define EXPECT_SUM_EQ(ARR, SUM) \ + EXPECT_EQ(std::accumulate(ARR.begin(), ARR.end(), 0), SUM) + +#define EXPECT_OFFSET(ARR, OFFSET) \ + EXPECT_EQ(ARR.size(), OFFSET.size()); \ + EXPECT_FALSE(ARR.empty()) \ + // TODO: offset test + +#define TYPE_ID_LOOP(impl) \ + for (uint32_t type_id = 0; type_id < TYPE_ID_LIMIT; ++type_id) { \ + const auto group_union = GroupUnion::unsafe_create(type_id); \ + EXPECT_EQ(group_union.unwrap(), type_id); \ + {impl} \ + }\ + TEST(GroupUnion, basic) { - TYPE_ID_PARALLEL({ + TYPE_ID_LOOP({ EXPECT_TRUE(GroupUnion::create(type_id).has_value()); EXPECT_EQ(GroupUnion::create(type_id).value().unwrap(), type_id); EXPECT_EQ(GroupUnion::unsafe_create(type_id).unwrap(), type_id); }); + EXPECT_FALSE(GroupUnion::create(-1).has_value()); EXPECT_FALSE(GroupUnion::create(TYPE_ID_LIMIT).has_value()); - GROUP_UNION_PARALLEL({ - const auto groups = group_union.groups(); - EXPECT_EQ(groups.size(), group_union.group_num()); + TYPE_ID_LOOP({ + EXPECT_EQ(group_union, group_union); // test `operator==` + EXPECT_NE(group_union, GroupUnion::unsafe_create(TYPE_ID_LIMIT)); // test `operator!=` + }) - auto get_type_id = [](const auto g) { return g.type_id(); }; - const auto type_ids = groups | std::views::transform(get_type_id) | std::ranges::to(); - EXPECT_REPEAT(type_ids, group_union.unwrap()); +#ifndef KLSK_NDEBUG + TYPE_ID_LOOP({ + EXPECT_OSTREAM(group_union, std::to_string(type_id)); // test `operator<<` + }) +#endif +} -// auto get_group_id = [](const auto g) { return g.group_id(); }; -// const auto group_ids = groups | std::views::transform(get_group_id) | std::ranges::to(); -// EXPECT_IOTA(group_ids); - -// for (const auto g : group_union.groups()) { -// auto type_id = g.type_id(); -// auto group_id = g.group_id(); -// EXPECT_TRUE(group_union.group(group_id).has_value()); -// EXPECT_EQ(group_union.group(group_id)->type_id(), type_id); -// EXPECT_EQ(group_union.group(group_id)->group_id(), group_id); -// } -// EXPECT_FALSE(group_union.group(group_union.group_num()).has_value()); +TEST(GroupUnion, type_id) { + ShortCode::speed_up(true); + COMMON_CODE_PARALLEL({ + const auto type_id = helper::to_type_id(code.unwrap()); + EXPECT_EQ(GroupUnion::from_common_code(code).unwrap(), type_id); + EXPECT_EQ(GroupUnion::from_raw_code(code.to_raw_code()).unwrap(), type_id); + EXPECT_EQ(GroupUnion::from_short_code(code.to_short_code()).unwrap(), type_id); }); } -#define EXPECT_SUM_EQ(ARR, SUM) \ - EXPECT_EQ(std::accumulate(ARR.begin(), ARR.end(), 0), SUM) +TEST(GroupUnion, values) { + GROUP_UNION_PARALLEL({ + const auto type_id = group_union.unwrap(); + EXPECT_EQ(group_union.size(), helper::group_union_cases(type_id).size()); + EXPECT_EQ(group_union.group_num(), helper::group_union_group_num(type_id)); + EXPECT_EQ(group_union.pattern_num(), helper::group_union_pattern_num(type_id)); -#define EXPECT_OFFSET(ARR, OFFSET) \ - EXPECT_EQ(ARR.size(), OFFSET.size()); \ - EXPECT_FALSE(ARR.empty()) \ - // TODO: offset test + const auto sizes = std::views::iota(0U, group_union.pattern_num()) + | std::views::transform([type_id](const auto pattern_id) { + return helper::pattern_group_size(type_id, pattern_id); + }); + EXPECT_EQ(group_union.max_group_size(), *std::ranges::max_element(sizes)); + }); +} TEST(GroupUnion, constant) { - + // test TYPE_ID_LIMIT EXPECT_EQ(TYPE_ID_LIMIT, helper::group_union_num()); - // GROUP_NUM / ALL_GROUP_NUM - // PATTERN_NUM / ALL_PATTERN_NUM - // MAX_GROUP_SIZE - // GROUP_UNION_SIZE - // BLOCK_NUM - // GROUP_UNION_CASES_NUM - + // test GROUP_NUM / GROUP_OFFSET / ALL_GROUP_NUM EXPECT_EQ(GROUP_NUM.size(), TYPE_ID_LIMIT); - for (uint32_t type_id = 0; type_id < TYPE_ID_LIMIT; ++type_id) { // TODO: add `TYPE_ID_LOOP` macro - EXPECT_EQ(GROUP_NUM[type_id], helper::group_union_group_num(type_id)); - } + TYPE_ID_LOOP({ + EXPECT_EQ(GROUP_NUM[type_id], group_union.group_num()); + }) EXPECT_OFFSET(GROUP_NUM, GROUP_OFFSET); EXPECT_SUM_EQ(GROUP_NUM, ALL_GROUP_NUM); + // test PATTERN_NUM / PATTERN_OFFSET / ALL_PATTERN_NUM EXPECT_EQ(PATTERN_NUM.size(), TYPE_ID_LIMIT); - for (uint32_t type_id = 0; type_id < TYPE_ID_LIMIT; ++type_id) { - EXPECT_EQ(PATTERN_NUM[type_id], helper::group_union_pattern_num(type_id)); - } + TYPE_ID_LOOP({ + EXPECT_EQ(PATTERN_NUM[type_id], group_union.pattern_num()); + }) EXPECT_OFFSET(PATTERN_NUM, PATTERN_OFFSET); EXPECT_SUM_EQ(PATTERN_NUM, ALL_PATTERN_NUM); + // test MAX_GROUP_SIZE EXPECT_EQ(MAX_GROUP_SIZE.size(), TYPE_ID_LIMIT); - for (uint32_t type_id = 0; type_id < TYPE_ID_LIMIT; ++type_id) { - const auto sizes = GroupUnion::unsafe_create(type_id).groups() - | std::views::transform([](const auto g) { return g.size(); }); - EXPECT_EQ(MAX_GROUP_SIZE[type_id], *std::ranges::max_element(sizes)); // TODO: maybe test with `max_group_size()` - } - - static_assert(GROUP_UNION_SIZE.size() == TYPE_ID_LIMIT); - // TODO: test GROUP_UNION_SIZE - - static_assert(BLOCK_NUM.size() == TYPE_ID_LIMIT); - for (auto type_id = 0; type_id < TYPE_ID_LIMIT; ++type_id) { - auto [n, n_2x1, n_1x1] = BLOCK_NUM[type_id]; - auto val = helper::cal_block_num(type_id); - EXPECT_EQ(n, val.n_1x2 + val.n_2x1); - EXPECT_EQ(n_2x1, val.n_2x1); - EXPECT_EQ(n_1x1, val.n_1x1); - } - - static_assert(GROUP_UNION_CASES_NUM.size() == TYPE_ID_LIMIT); - for (auto type_id = 0; type_id < TYPE_ID_LIMIT; ++type_id) { - auto [a, b, c, d] = GROUP_UNION_CASES_NUM[type_id]; - - auto cases = GroupUnion::unsafe_create(type_id).cases(); - EXPECT_EQ(a, cases.ranges(0).size()); - // TODO: move value compare - } - -} - -TEST(GroupUnion, values) { - GROUP_UNION_PARALLEL({ - const auto type_id = group_union.unwrap(); - EXPECT_EQ(group_union.size(), helper::group_union_cases(type_id).size()); - EXPECT_EQ(group_union.group_num(), helper::group_union_group_num(type_id)); - EXPECT_EQ(group_union.pattern_num(), helper::group_union_pattern_num(type_id)); - - const auto sizes = group_union.groups() - | std::views::transform([](const auto g) { return g.size(); }); - EXPECT_EQ(group_union.max_group_size(), *std::ranges::max_element(sizes)); - }); + TYPE_ID_LOOP({ + EXPECT_EQ(MAX_GROUP_SIZE[type_id], group_union.max_group_size()); + }) + + // test GROUP_UNION_SIZE + EXPECT_EQ(GROUP_UNION_SIZE.size(), TYPE_ID_LIMIT); + TYPE_ID_LOOP({ + EXPECT_EQ(GROUP_UNION_SIZE[type_id], group_union.size()); + }) + + // test BLOCK_NUM + EXPECT_EQ(BLOCK_NUM.size(), TYPE_ID_LIMIT); + TYPE_ID_LOOP({ + const auto num = BLOCK_NUM[type_id]; + const auto val = helper::to_block_num(type_id); + EXPECT_EQ(std::get<0>(num), val.n_1x2 + val.n_2x1); + EXPECT_EQ(std::get<1>(num), val.n_2x1); + EXPECT_EQ(std::get<2>(num), val.n_1x1); + }) + + // test GROUP_UNION_CASES_NUM + EXPECT_EQ(GROUP_UNION_CASES_NUM.size(), TYPE_ID_LIMIT); + TYPE_ID_LOOP({ + const auto cases = group_union.cases(); + const auto num = GROUP_UNION_CASES_NUM[type_id]; + EXPECT_EQ(std::get<0>(num), cases.ranges(0x0).size()); + EXPECT_EQ(std::get<1>(num), cases.ranges(0x1).size()); + EXPECT_EQ(std::get<0>(num), cases.ranges(0x2).size()); + + EXPECT_EQ(std::get<2>(num), cases.ranges(0x4).size()); + EXPECT_EQ(std::get<3>(num), cases.ranges(0x5).size()); + EXPECT_EQ(std::get<2>(num), cases.ranges(0x6).size()); + + EXPECT_EQ(std::get<2>(num), cases.ranges(0x8).size()); + EXPECT_EQ(std::get<3>(num), cases.ranges(0x9).size()); + EXPECT_EQ(std::get<2>(num), cases.ranges(0xA).size()); + + EXPECT_EQ(std::get<0>(num), cases.ranges(0xC).size()); + EXPECT_EQ(std::get<1>(num), cases.ranges(0xD).size()); + EXPECT_EQ(std::get<0>(num), cases.ranges(0xE).size()); + }) } TEST(GroupUnion, cases) { + static std::array, 203> kk {}; GROUP_UNION_PARALLEL({ const auto type_id = group_union.unwrap(); - auto &cases = helper::group_union_cases(type_id); + const auto cases = group_union.cases().codes(); + for (auto code : cases) { + EXPECT_EQ(type_id, helper::to_type_id(code.unwrap())); + } + EXPECT_EQ(cases, helper::group_union_cases(type_id)); + + kk[type_id] = cases; - EXPECT_EQ(group_union.cases().codes(), cases); }); - // TODO: combine all cases and compare with AllCases + + std::vector result {}; + for (auto &codes : kk) { + result.insert(result.end(), codes.begin(), codes.end()); + } + std::ranges::sort(result.begin(), result.end()); + EXPECT_EQ(result, klotski::cases::AllCases::instance().fetch().codes()); } -// TODO: add `EXPECT_DIFF(...)` helper +// #define EXPECT_DIFF(ARR) \ +// std::unordered_set diff_set {ARR}; \ +// EXPECT_EQ(diff_set.size(), ARR.size()) TEST(GroupUnion, groups) { GROUP_UNION_PARALLEL({ const auto type_id = group_union.unwrap(); auto groups = group_union.groups(); + EXPECT_EQ(groups.size(), group_union.group_num()); for (uint32_t pattern_id = 0; pattern_id < group_union.pattern_num(); ++pattern_id) { std::vector towards; for (auto group : groups) { @@ -179,16 +205,59 @@ TEST(GroupUnion, groups) { EXPECT_EQ(towards[i], exp_towards[i]); } } - // TODO: test two `groups()` interfaces + + auto get_type_id = [](const auto g) { return g.type_id(); }; + const auto type_ids = groups | std::views::transform(get_type_id) | std::ranges::to(); + EXPECT_REPEAT(type_ids, group_union.unwrap()); + + std::vector pattern_ids {}; + for (auto group : groups) { + if (pattern_ids.empty()) { + pattern_ids.emplace_back(group.pattern_id()); + continue; + } + if (pattern_ids.back() != group.pattern_id()) { + pattern_ids.emplace_back(group.pattern_id()); + } + } + EXPECT_IOTA(pattern_ids); + + std::vector result {}; + for (uint32_t pattern_id = 0; pattern_id < group_union.pattern_num(); ++pattern_id) { + EXPECT_TRUE(group_union.groups(pattern_id).has_value()); + std::vector towards {}; + const auto sub_groups = group_union.groups(pattern_id).value(); + for (auto sub_group : sub_groups) { + EXPECT_EQ(sub_group.type_id(), type_id); + EXPECT_EQ(sub_group.pattern_id(), pattern_id); + towards.emplace_back(sub_group.toward()); + } + EXPECT_SORTED_AND_UNIQUE(towards); + result.insert(result.end(), sub_groups.begin(), sub_groups.end()); + } + EXPECT_FALSE(group_union.groups(-1).has_value()); + EXPECT_FALSE(group_union.groups(group_union.pattern_num()).has_value()); + + EXPECT_EQ(result, group_union.groups()); }); } -TEST(GroupUnion, type_id) { - ShortCode::speed_up(true); - COMMON_CODE_PARALLEL({ - const auto type_id = helper::to_type_id(code.unwrap()); - EXPECT_EQ(GroupUnion::from_common_code(code).unwrap(), type_id); - EXPECT_EQ(GroupUnion::from_raw_code(code.to_raw_code()).unwrap(), type_id); - EXPECT_EQ(GroupUnion::from_short_code(code.to_short_code()).unwrap(), type_id); - }); +TEST(GroupUnion, constexpr) { + static_assert(GroupUnion::create(169).has_value()); + static_assert(!GroupUnion::create(203).has_value()); + static_assert(GroupUnion::create(169).value().unwrap() == 169); + + constexpr auto group_union = GroupUnion::unsafe_create(169); + static_assert(group_union.unwrap() == 169); + + static_assert(group_union.size() == 65880); + static_assert(group_union.group_num() == 898); + static_assert(group_union.pattern_num() == 230); + static_assert(group_union.max_group_size() == 25955); + + static_assert(group_union == GroupUnion::unsafe_create(169)); + static_assert(group_union != GroupUnion::unsafe_create(203)); + + static_assert(GroupUnion::from_raw_code(RawCode::unsafe_create(0x0603'EDF5'CAFF'F5E2)).unwrap() == 169); + static_assert(GroupUnion::from_common_code(CommonCode::unsafe_create(0x1A9BF0C00)).unwrap() == 169); } diff --git a/src/core_test/helper/expect.h b/src/core_test/helper/expect.h index 553875a..5e60e46 100644 --- a/src/core_test/helper/expect.h +++ b/src/core_test/helper/expect.h @@ -47,14 +47,31 @@ std::string ostream_capture(T obj) { // ----------------------------------------------------------------------------------------- // -#define EXPECT_PLAIN_DATA(T) static_assert( \ - std::is_nothrow_destructible_v && \ - std::is_nothrow_copy_assignable_v && \ - std::is_nothrow_move_assignable_v && \ - std::is_nothrow_copy_constructible_v && \ - std::is_nothrow_move_constructible_v && \ - std::is_trivially_destructible_v && \ - std::is_trivially_copy_assignable_v && \ - std::is_trivially_move_assignable_v && \ - std::is_trivially_copy_constructible_v && \ - std::is_trivially_move_constructible_v) +// #define EXPECT_PLAIN_DATA(T) static_assert( \ +// std::is_nothrow_destructible_v && \ +// std::is_nothrow_copy_assignable_v && \ +// std::is_nothrow_move_assignable_v && \ +// std::is_nothrow_copy_constructible_v && \ +// std::is_nothrow_move_constructible_v && \ +// std::is_trivially_destructible_v && \ +// std::is_trivially_copy_assignable_v && \ +// std::is_trivially_move_assignable_v && \ +// std::is_trivially_copy_constructible_v && \ +// std::is_trivially_move_constructible_v) + +namespace helper { + +template +concept is_plain_class_v = std::is_class_v + && std::is_nothrow_destructible_v + && std::is_nothrow_copy_assignable_v + && std::is_nothrow_move_assignable_v + && std::is_nothrow_copy_constructible_v + && std::is_nothrow_move_constructible_v + && std::is_trivially_destructible_v + && std::is_trivially_copy_assignable_v + && std::is_trivially_move_assignable_v + && std::is_trivially_copy_constructible_v + && std::is_trivially_move_constructible_v; + +} // namespace helper diff --git a/src/core_test/helper/group.h b/src/core_test/helper/group.h index eeb4c53..d582b8e 100644 --- a/src/core_test/helper/group.h +++ b/src/core_test/helper/group.h @@ -32,6 +32,8 @@ uint8_t pattern_mirror_type(uint32_t type_id, uint32_t pattern_id); std::vector pattern_toward_list(uint32_t type_id, uint32_t pattern_id); +uint32_t pattern_group_size(uint32_t type_id, uint32_t pattern_id); + const std::vector& group_cases(uint32_t type_id, uint32_t pattern_id, uint8_t toward); } // namespace helper diff --git a/src/core_test/helper/internal/group.cc b/src/core_test/helper/internal/group.cc index c5d73f9..c91f9f4 100644 --- a/src/core_test/helper/internal/group.cc +++ b/src/core_test/helper/internal/group.cc @@ -312,3 +312,11 @@ const std::vector &helper::group_cases(uint32_t type_id, uint32_t pa std::abort(); } } + +uint32_t helper::pattern_group_size(uint32_t type_id, uint32_t pattern_id) { + if (type_id >= group_union_data().size() || pattern_id >= pattern_data()[type_id].size()) { + std::abort(); + } + const auto &pattern = pattern_data()[type_id][pattern_id]; + return pattern.group_size; +}