From 2268edc623bf2bfa8be26f10d14d1aad729a5d6e Mon Sep 17 00:00:00 2001 From: Dnomd343 Date: Thu, 5 Jan 2023 17:03:32 +0800 Subject: [PATCH] update: range index statistics --- all_cases/short_code.cc | 87 ++++++++++++++++++++++++++++++----------- 1 file changed, 65 insertions(+), 22 deletions(-) diff --git a/all_cases/short_code.cc b/all_cases/short_code.cc index ca2c06e..e117aab 100644 --- a/all_cases/short_code.cc +++ b/all_cases/short_code.cc @@ -57,9 +57,8 @@ uint32_t code_from_string(const std::string &short_code) { int main() { auto a = AllCases(); + a.find_all_cases(); -// a.find_all_cases(); -// // std::vector all_cases; // for (int n = 0; n < 16; ++n) { // uint64_t prefix = (uint64_t)n << 32; @@ -73,7 +72,7 @@ int main() { // all_cases_dict[all_cases[i]] = i; // } - uint32_t short_code = 14323231; +// uint32_t short_code = 14323231; // printf("%09lX\n", all_cases[0]); // printf("%09lX\n", all_cases[short_code]); // printf("%09lX\n", all_cases[ALL_CASES_NUMBER - 1]); @@ -86,27 +85,71 @@ int main() { // 0 <= short_code < ALL_CASES_NUMBER // uint32_t short_code = 5203298; - int head = 0; - for (; head < 16; ++head) { - if (short_code < ALL_CASES_SIZE[head]) { - break; - } - short_code -= ALL_CASES_SIZE[head]; - } - std::cout << "head: " << head << std::endl; - std::cout << "sub short code: " << short_code << std::endl; - - int index = 0; - for (auto &range : a.basic_ranges) { - if (AllCases::check_case(head, range)) { - if (index == short_code) { - printf("%08X\n", AllCases::binary_reverse(range)); - break; - } - ++index; - } +// int head = 0; +// for (; head < 16; ++head) { +// if (short_code < ALL_CASES_SIZE[head]) { +// break; +// } +// short_code -= ALL_CASES_SIZE[head]; +// } +// std::cout << "head: " << head << std::endl; +// std::cout << "sub short code: " << short_code << std::endl; +// +// int index = 0; +// for (auto &range : a.basic_ranges) { +// if (AllCases::check_case(head, range)) { +// if (index == short_code) { +// printf("%08X\n", AllCases::binary_reverse(range)); +// break; +// } +// ++index; +// } +// } + + // group size => 256 => 8-bits + + // min range -> xx * 7 -> 14-bits + + // 00 00 00 00 ... => ... 00 00 00 00 + // 00 00 00 01 ... => ... 01 00 00 00 + // 00 00 00 10 ... => ... 10 00 00 00 + // 00 00 00 11 ... => ... 11 00 00 00 + // ... + + // ...00000000 -> 0 + // ...01000000 -> ... + // ...10000000 -> ... + // ...11000000 -> ... + + // record start search point + + std::cout << a.all_cases[6].size() << std::endl; +// printf("%08X\n", a.all_cases[6][0]); +// printf("%08X\n", a.all_cases[6][1]); +// printf("%08X\n", a.all_cases[6][2]); + + uint32_t index[256] = {0}; + for (auto &range : a.all_cases[6]) { + ++index[range >> 24]; } + std::cout << "00: " << index[0x00] << std::endl; + std::cout << "01: " << index[0x01] << std::endl; + std::cout << "7D: " << index[0x7D] << std::endl; + std::cout << "7E: " << index[0x7E] << std::endl; + std::cout << "7F: " << index[0x7F] << std::endl; + std::cout << "FE: " << index[0xFE] << std::endl; + std::cout << "FF: " << index[0xFF] << std::endl; + + // 1131628 -> 7C FF FF F0 + // 1131629 -> 7D 00 00 00 + // ... + // 1140029 -> 7D FF FF 00 + // 1140030 -> 7E 00 00 00 + // ... + // 1147413 -> 7E FF FF 00 + // 1147414 -> 7F 00 00 00 + // std::cout << code_to_string(14323231) << std::endl; // std::cout << code_from_string("8IzVj") << std::endl;