mirror of https://github.com/dnomd343/klotski.git
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.
70 lines
2.3 KiB
70 lines
2.3 KiB
#include "all_cases.h"
|
|
#include "short_code.h"
|
|
#include "basic_ranges.h"
|
|
//#include "short_code_mark.h"
|
|
|
|
//std::mutex ShortCode::map_building;
|
|
bool ShortCode::fast_mode_available = false;
|
|
bool ShortCode::normal_mode_available = false;
|
|
|
|
//std::vector<uint64_t> ShortCode::all_cases_list;
|
|
//std::unordered_map<uint64_t, uint32_t> ShortCode::all_cases_dict;
|
|
|
|
void ShortCode::speed_up(ShortCode::Mode mode) {
|
|
if (fast_mode_available) {
|
|
return; // fast mode already available
|
|
}
|
|
if (mode == ShortCode::FAST) { // build fast mode data
|
|
// build_mappings();
|
|
|
|
// TODO: confirm AllCases data available
|
|
AllCases::build();
|
|
|
|
} else if (mode == ShortCode::NORMAL && !normal_mode_available) { // build normal mode data
|
|
BasicRanges::build(); // blocking function
|
|
normal_mode_available = true;
|
|
}
|
|
}
|
|
|
|
ShortCode::Mode ShortCode::check_mode() { // ensure speed up enabled and return current mode
|
|
if (fast_mode_available) {
|
|
return ShortCode::FAST; // fast mode already enabled
|
|
}
|
|
if (normal_mode_available) {
|
|
return ShortCode::NORMAL; // normal mode already enabled
|
|
}
|
|
speed_up(ShortCode::Mode::NORMAL); // without initialized -> enter normal mode
|
|
return ShortCode::Mode::NORMAL; // use normal mode
|
|
}
|
|
|
|
/// ensure that fast_mode_available == false
|
|
//void ShortCode::build_mappings() { // build fast search mappings
|
|
// if (map_building.try_lock()) { // lock success -> start building
|
|
// for (int head = 0; head < 16; ++head) {
|
|
// uint64_t prefix = (uint64_t)head << 32;
|
|
// for (const auto &range : AllCases::fetch()[head]) { // blocking function
|
|
// all_cases_list.emplace_back(prefix | range); // short_code -> common_code
|
|
// }
|
|
// }
|
|
// for (int index = 0; index < all_cases_list.size(); ++index) {
|
|
// all_cases_dict[all_cases_list[index]] = index; // common_code -> short_code
|
|
// }
|
|
// fast_mode_available = true; // set available flag
|
|
// } else { // another thread building
|
|
// map_building.lock(); // blocking waiting
|
|
// }
|
|
// map_building.unlock();
|
|
//}
|
|
|
|
//uint32_t ShortCode::fast_encode_legacy(uint64_t common_code) {
|
|
// return all_cases_dict[common_code];
|
|
//}
|
|
|
|
#include <algorithm>
|
|
|
|
#include "basic_ranges_offset.h"
|
|
#include "range_prefix_offset.h"
|
|
|
|
#include <iostream>
|
|
#include "common.h"
|
|
|
|
|