华容道高性能计算引擎
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
 
 
 
 

99 lines
3.1 KiB

#include <thread>
#include <numeric>
#include "md5.h"
#include "all_cases.h"
#include "gtest/gtest.h"
using klotski::AllCases;
using klotski::BasicRanges;
using klotski::ALL_CASES_SIZE;
using klotski::BASIC_RANGES_SIZE;
using klotski::ALL_CASES_SIZE_SUM;
/// basic ranges constants
const char BASIC_RANGES_MD5[] = "6f385dc171e201089ff96bb010b47212";
/// all cases constants
const char ALL_CASES_MD5[] = "3888e9fab8d3cbb50908b12b147cfb23";
/// basic ranges mutex check
TEST(AllCases, basic_ranges_mutex) {
std::thread threads[4];
EXPECT_EQ(BasicRanges::status(), BasicRanges::NOT_INIT);
for (auto &t : threads) {
t = std::thread(BasicRanges::build);
}
usleep(1000); // wait 1ms -> avoid mutex unlocked
EXPECT_EQ(BasicRanges::status(), BasicRanges::BUILDING);
for (auto &t : threads) { t.join(); }
EXPECT_EQ(BasicRanges::status(), BasicRanges::AVAILABLE);
}
/// basic ranges size check
TEST(AllCases, basic_ranges_size) {
auto &basic_ranges = BasicRanges::fetch();
EXPECT_EQ(basic_ranges.size(), BASIC_RANGES_SIZE);
}
/// basic ranges data verify
TEST(AllCases, basic_ranges_data) {
auto *basic_ranges_data = new char[BASIC_RANGES_SIZE * 9 + 1]; // 8-bit + '\n'
auto *current = basic_ranges_data;
for (const auto &range : BasicRanges::fetch()) {
sprintf(current, "%08X\n", range);
current += 9;
}
auto basic_ranges_md5 = md5(basic_ranges_data, BASIC_RANGES_SIZE * 9);
EXPECT_STREQ(basic_ranges_md5.c_str(), BASIC_RANGES_MD5);
}
/// basic ranges mutex check
TEST(AllCases, all_cases_mutex) {
std::thread threads[4];
EXPECT_EQ(AllCases::status(), AllCases::NOT_INIT);
for (auto &t : threads) {
t = std::thread(AllCases::build);
}
usleep(1000); // wait 1ms -> avoid mutex unlocked
EXPECT_EQ(AllCases::status(), AllCases::BUILDING);
for (auto &t : threads) { t.join(); }
EXPECT_EQ(AllCases::status(), AllCases::AVAILABLE);
}
/// all cases size check
TEST(AllCases, all_cases_size) {
auto &all_cases = AllCases::fetch();
for (uint32_t head = 0; head < 16; ++head) {
EXPECT_EQ(all_cases[head].size(), ALL_CASES_SIZE[head]);
}
EXPECT_EQ(
std::accumulate(ALL_CASES_SIZE, ALL_CASES_SIZE + 16, (uint32_t)0), ALL_CASES_SIZE_SUM
);
}
/// all cases data verify
TEST(AllCases, all_cases_data) {
auto *all_cases_data = new char[ALL_CASES_SIZE_SUM * 10 + 1]; // 9-bit + '\n'
auto *current = all_cases_data;
for (uint64_t head = 0; head < 16; ++head) {
for (const auto &range : AllCases::fetch()[head]) {
sprintf(current, "%09lX\n", head << 32 | range);
current += 10;
}
}
auto all_cases_md5 = md5(all_cases_data, ALL_CASES_SIZE_SUM * 10);
EXPECT_STREQ(all_cases_md5.c_str(), ALL_CASES_MD5);
}
/// all cases release verify
TEST(AllCases, all_cases_release) {
auto release = AllCases::release();
auto current = release.begin();
for (uint64_t head = 0; head < 16; ++head) {
for (const auto &range : AllCases::fetch()[head]) {
EXPECT_EQ(current->unwrap(), head << 32 | range);
++current;
}
}
}