dnomd343
/
klotski
mirror of https://github.com/dnomd343/klotski.git
1
0
Fork 0
Code Issues Projects Releases Wiki Activity
Browse Source

test: enhance test suites of group module

legacy
Dnomd343 2 weeks ago
parent
9b2b916884
commit
abed3adb6a
4 changed files with 216 additions and 120 deletions
Whitespace
Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL
Unified View
Diff Options
Show Stats Download Patch File Download Diff File
  1. 287
      src/core_test/group/group_union.cc
  2. 39
      src/core_test/helper/expect.h
  3. 2
      src/core_test/helper/group.h
  4. 8
      src/core_test/helper/internal/group.cc

287
src/core_test/group/group_union.cc
View File

@ -3,169 +3,195 @@
#include <ranges> #include <ranges>
#include <cstdint> #include <cstdint>
#include <algorithm> #include <algorithm>
#include <unordered_set>
#include "helper/hash.h" #include "helper/hash.h"
#include "helper/group.h"
#include "helper/expect.h" #include "helper/expect.h"
#include "helper/parallel.h" #include "helper/parallel.h"
#include "helper/block_num.h" #include "helper/block_num.h"
#include "helper/expect.h"
#include "helper/group.h"
#include "group/group.h" #include "group/group.h"
#include "common_code/common_code.h" #include "common_code/common_code.h"
using klotski::codec::ShortCode;
using klotski::group::Group; using klotski::group::Group;
using klotski::codec::ShortCode;
using klotski::group::GroupUnion; using klotski::group::GroupUnion;
using klotski::group::TYPE_ID_LIMIT; using klotski::group::BLOCK_NUM;
using klotski::group::ALL_GROUP_NUM;
using klotski::group::GROUP_NUM; using klotski::group::GROUP_NUM;
using klotski::group::PATTERN_NUM; using klotski::group::PATTERN_NUM;
using klotski::group::GROUP_OFFSET;
using klotski::group::ALL_GROUP_NUM; 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::MAX_GROUP_SIZE;
using klotski::group::PATTERN_OFFSET;
using klotski::group::ALL_PATTERN_NUM;
using klotski::group::GROUP_UNION_SIZE; using klotski::group::GROUP_UNION_SIZE;
using klotski::group::BLOCK_NUM;
using klotski::group::GROUP_UNION_CASES_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<GroupUnion>); static_assert(helper::is_hashable_v<GroupUnion>);
static_assert(helper::is_plain_class_v<GroupUnion>);
static_assert(!std::is_default_constructible_v<GroupUnion>); static_assert(!std::is_default_constructible_v<GroupUnion>);
#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) { TEST(GroupUnion, basic) {
TYPE_ID_PARALLEL({ TYPE_ID_LOOP({
EXPECT_TRUE(GroupUnion::create(type_id).has_value()); EXPECT_TRUE(GroupUnion::create(type_id).has_value());
EXPECT_EQ(GroupUnion::create(type_id).value().unwrap(), type_id); EXPECT_EQ(GroupUnion::create(type_id).value().unwrap(), type_id);
EXPECT_EQ(GroupUnion::unsafe_create(type_id).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()); EXPECT_FALSE(GroupUnion::create(TYPE_ID_LIMIT).has_value());
GROUP_UNION_PARALLEL({ TYPE_ID_LOOP({
const auto groups = group_union.groups(); EXPECT_EQ(group_union, group_union); // test `operator==`
EXPECT_EQ(groups.size(), group_union.group_num()); EXPECT_NE(group_union, GroupUnion::unsafe_create(TYPE_ID_LIMIT)); // test `operator!=`
})
auto get_type_id = [](const auto g) { return g.type_id(); }; #ifndef KLSK_NDEBUG
const auto type_ids = groups | std::views::transform(get_type_id) | std::ranges::to<std::vector>(); TYPE_ID_LOOP({
EXPECT_REPEAT(type_ids, group_union.unwrap()); EXPECT_OSTREAM(group_union, std::to_string(type_id)); // test `operator<<`
})
#endif
}
// auto get_group_id = [](const auto g) { return g.group_id(); }; TEST(GroupUnion, type_id) {
// const auto group_ids = groups | std::views::transform(get_group_id) | std::ranges::to<std::vector>(); ShortCode::speed_up(true);
// EXPECT_IOTA(group_ids); COMMON_CODE_PARALLEL({
const auto type_id = helper::to_type_id(code.unwrap());
// for (const auto g : group_union.groups()) { EXPECT_EQ(GroupUnion::from_common_code(code).unwrap(), type_id);
// auto type_id = g.type_id(); EXPECT_EQ(GroupUnion::from_raw_code(code.to_raw_code()).unwrap(), type_id);
// auto group_id = g.group_id(); EXPECT_EQ(GroupUnion::from_short_code(code.to_short_code()).unwrap(), type_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());
}); });
} }
#define EXPECT_SUM_EQ(ARR, SUM) \ TEST(GroupUnion, values) {
EXPECT_EQ(std::accumulate(ARR.begin(), ARR.end(), 0), SUM) 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) \ const auto sizes = std::views::iota(0U, group_union.pattern_num())
EXPECT_EQ(ARR.size(), OFFSET.size()); \ | std::views::transform([type_id](const auto pattern_id) {
EXPECT_FALSE(ARR.empty()) \ return helper::pattern_group_size(type_id, pattern_id);
// TODO: offset test });
EXPECT_EQ(group_union.max_group_size(), *std::ranges::max_element(sizes));
});
}
TEST(GroupUnion, constant) { TEST(GroupUnion, constant) {
// test TYPE_ID_LIMIT
EXPECT_EQ(TYPE_ID_LIMIT, helper::group_union_num()); EXPECT_EQ(TYPE_ID_LIMIT, helper::group_union_num());
// GROUP_NUM / ALL_GROUP_NUM // test GROUP_NUM / GROUP_OFFSET / ALL_GROUP_NUM
// PATTERN_NUM / ALL_PATTERN_NUM
// MAX_GROUP_SIZE
// GROUP_UNION_SIZE
// BLOCK_NUM
// GROUP_UNION_CASES_NUM
EXPECT_EQ(GROUP_NUM.size(), TYPE_ID_LIMIT); 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 TYPE_ID_LOOP({
EXPECT_EQ(GROUP_NUM[type_id], helper::group_union_group_num(type_id)); EXPECT_EQ(GROUP_NUM[type_id], group_union.group_num());
} })
EXPECT_OFFSET(GROUP_NUM, GROUP_OFFSET); EXPECT_OFFSET(GROUP_NUM, GROUP_OFFSET);
EXPECT_SUM_EQ(GROUP_NUM, ALL_GROUP_NUM); EXPECT_SUM_EQ(GROUP_NUM, ALL_GROUP_NUM);
// test PATTERN_NUM / PATTERN_OFFSET / ALL_PATTERN_NUM
EXPECT_EQ(PATTERN_NUM.size(), TYPE_ID_LIMIT); EXPECT_EQ(PATTERN_NUM.size(), TYPE_ID_LIMIT);
for (uint32_t type_id = 0; type_id < TYPE_ID_LIMIT; ++type_id) { TYPE_ID_LOOP({
EXPECT_EQ(PATTERN_NUM[type_id], helper::group_union_pattern_num(type_id)); EXPECT_EQ(PATTERN_NUM[type_id], group_union.pattern_num());
} })
EXPECT_OFFSET(PATTERN_NUM, PATTERN_OFFSET); EXPECT_OFFSET(PATTERN_NUM, PATTERN_OFFSET);
EXPECT_SUM_EQ(PATTERN_NUM, ALL_PATTERN_NUM); EXPECT_SUM_EQ(PATTERN_NUM, ALL_PATTERN_NUM);
// test MAX_GROUP_SIZE
EXPECT_EQ(MAX_GROUP_SIZE.size(), TYPE_ID_LIMIT); EXPECT_EQ(MAX_GROUP_SIZE.size(), TYPE_ID_LIMIT);
for (uint32_t type_id = 0; type_id < TYPE_ID_LIMIT; ++type_id) { TYPE_ID_LOOP({
const auto sizes = GroupUnion::unsafe_create(type_id).groups() EXPECT_EQ(MAX_GROUP_SIZE[type_id], group_union.max_group_size());
| 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()`
} // test GROUP_UNION_SIZE
EXPECT_EQ(GROUP_UNION_SIZE.size(), TYPE_ID_LIMIT);
static_assert(GROUP_UNION_SIZE.size() == TYPE_ID_LIMIT); TYPE_ID_LOOP({
// TODO: test GROUP_UNION_SIZE EXPECT_EQ(GROUP_UNION_SIZE[type_id], group_union.size());
})
static_assert(BLOCK_NUM.size() == TYPE_ID_LIMIT);
for (auto type_id = 0; type_id < TYPE_ID_LIMIT; ++type_id) { // test BLOCK_NUM
auto [n, n_2x1, n_1x1] = BLOCK_NUM[type_id]; EXPECT_EQ(BLOCK_NUM.size(), TYPE_ID_LIMIT);
auto val = helper::cal_block_num(type_id); TYPE_ID_LOOP({
EXPECT_EQ(n, val.n_1x2 + val.n_2x1); const auto num = BLOCK_NUM[type_id];
EXPECT_EQ(n_2x1, val.n_2x1); const auto val = helper::to_block_num(type_id);
EXPECT_EQ(n_1x1, val.n_1x1); 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);
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]; // test GROUP_UNION_CASES_NUM
EXPECT_EQ(GROUP_UNION_CASES_NUM.size(), TYPE_ID_LIMIT);
auto cases = GroupUnion::unsafe_create(type_id).cases(); TYPE_ID_LOOP({
EXPECT_EQ(a, cases.ranges(0).size()); const auto cases = group_union.cases();
// TODO: move value compare 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());
TEST(GroupUnion, values) { EXPECT_EQ(std::get<2>(num), cases.ranges(0x4).size());
GROUP_UNION_PARALLEL({ EXPECT_EQ(std::get<3>(num), cases.ranges(0x5).size());
const auto type_id = group_union.unwrap(); EXPECT_EQ(std::get<2>(num), cases.ranges(0x6).size());
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(std::get<2>(num), cases.ranges(0x8).size());
EXPECT_EQ(group_union.pattern_num(), helper::group_union_pattern_num(type_id)); EXPECT_EQ(std::get<3>(num), cases.ranges(0x9).size());
EXPECT_EQ(std::get<2>(num), cases.ranges(0xA).size());
const auto sizes = group_union.groups()
| std::views::transform([](const auto g) { return g.size(); }); EXPECT_EQ(std::get<0>(num), cases.ranges(0xC).size());
EXPECT_EQ(group_union.max_group_size(), *std::ranges::max_element(sizes)); EXPECT_EQ(std::get<1>(num), cases.ranges(0xD).size());
}); EXPECT_EQ(std::get<0>(num), cases.ranges(0xE).size());
})
} }
TEST(GroupUnion, cases) { TEST(GroupUnion, cases) {
static std::array<std::vector<CommonCode>, 203> kk {};
GROUP_UNION_PARALLEL({ GROUP_UNION_PARALLEL({
const auto type_id = group_union.unwrap(); 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<CommonCode> 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) { TEST(GroupUnion, groups) {
GROUP_UNION_PARALLEL({ GROUP_UNION_PARALLEL({
const auto type_id = group_union.unwrap(); const auto type_id = group_union.unwrap();
auto groups = group_union.groups(); 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) { for (uint32_t pattern_id = 0; pattern_id < group_union.pattern_num(); ++pattern_id) {
std::vector<uint32_t> towards; std::vector<uint32_t> towards;
for (auto group : groups) { for (auto group : groups) {
@ -179,16 +205,59 @@ TEST(GroupUnion, groups) {
EXPECT_EQ(towards[i], exp_towards[i]); 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<std::vector>();
EXPECT_REPEAT(type_ids, group_union.unwrap());
std::vector<int> 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<Group> 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<Group::Toward> 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) { TEST(GroupUnion, constexpr) {
ShortCode::speed_up(true); static_assert(GroupUnion::create(169).has_value());
COMMON_CODE_PARALLEL({ static_assert(!GroupUnion::create(203).has_value());
const auto type_id = helper::to_type_id(code.unwrap()); static_assert(GroupUnion::create(169).value().unwrap() == 169);
EXPECT_EQ(GroupUnion::from_common_code(code).unwrap(), type_id);
EXPECT_EQ(GroupUnion::from_raw_code(code.to_raw_code()).unwrap(), type_id); constexpr auto group_union = GroupUnion::unsafe_create(169);
EXPECT_EQ(GroupUnion::from_short_code(code.to_short_code()).unwrap(), type_id); 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);
} }

39
src/core_test/helper/expect.h
View File

@ -47,14 +47,31 @@ std::string ostream_capture(T obj) {
// ----------------------------------------------------------------------------------------- // // ----------------------------------------------------------------------------------------- //
#define EXPECT_PLAIN_DATA(T) static_assert( \ // #define EXPECT_PLAIN_DATA(T) static_assert( \
std::is_nothrow_destructible_v<T> && \ // std::is_nothrow_destructible_v<T> && \
std::is_nothrow_copy_assignable_v<T> && \ // std::is_nothrow_copy_assignable_v<T> && \
std::is_nothrow_move_assignable_v<T> && \ // std::is_nothrow_move_assignable_v<T> && \
std::is_nothrow_copy_constructible_v<T> && \ // std::is_nothrow_copy_constructible_v<T> && \
std::is_nothrow_move_constructible_v<T> && \ // std::is_nothrow_move_constructible_v<T> && \
std::is_trivially_destructible_v<T> && \ // std::is_trivially_destructible_v<T> && \
std::is_trivially_copy_assignable_v<T> && \ // std::is_trivially_copy_assignable_v<T> && \
std::is_trivially_move_assignable_v<T> && \ // std::is_trivially_move_assignable_v<T> && \
std::is_trivially_copy_constructible_v<T> && \ // std::is_trivially_copy_constructible_v<T> && \
std::is_trivially_move_constructible_v<T>) // std::is_trivially_move_constructible_v<T>)
namespace helper {
template <typename T>
concept is_plain_class_v = std::is_class_v<T>
&& std::is_nothrow_destructible_v<T>
&& std::is_nothrow_copy_assignable_v<T>
&& std::is_nothrow_move_assignable_v<T>
&& std::is_nothrow_copy_constructible_v<T>
&& std::is_nothrow_move_constructible_v<T>
&& std::is_trivially_destructible_v<T>
&& std::is_trivially_copy_assignable_v<T>
&& std::is_trivially_move_assignable_v<T>
&& std::is_trivially_copy_constructible_v<T>
&& std::is_trivially_move_constructible_v<T>;
} // namespace helper

2
src/core_test/helper/group.h
View File

@ -32,6 +32,8 @@ uint8_t pattern_mirror_type(uint32_t type_id, uint32_t pattern_id);
std::vector<uint8_t> pattern_toward_list(uint32_t type_id, uint32_t pattern_id); std::vector<uint8_t> 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<CommonCode>& group_cases(uint32_t type_id, uint32_t pattern_id, uint8_t toward); const std::vector<CommonCode>& group_cases(uint32_t type_id, uint32_t pattern_id, uint8_t toward);
} // namespace helper } // namespace helper

8
src/core_test/helper/internal/group.cc
View File

@ -312,3 +312,11 @@ const std::vector<CommonCode> &helper::group_cases(uint32_t type_id, uint32_t pa
std::abort(); 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;
}

Write Preview
Loading…
Cancel
Save