xcdat/tools/xcdat_prefix_search.cpp

70 lines
1.8 KiB
C++
Raw Normal View History

2021-06-27 17:54:58 +00:00
#include <xcdat.hpp>
#include "cmd_line_parser/parser.hpp"
2021-07-03 00:46:04 +00:00
#include "mm_file/mm_file.hpp"
2021-06-27 17:54:58 +00:00
#include "tinyformat/tinyformat.h"
cmd_line_parser::parser make_parser(int argc, char** argv) {
cmd_line_parser::parser p(argc, argv);
2021-07-02 12:50:10 +00:00
p.add("input_dic", "Input filepath of trie dictionary");
2021-06-27 17:54:58 +00:00
return p;
}
template <class Trie>
int prefix_search(const cmd_line_parser::parser& p) {
2021-07-02 12:50:10 +00:00
const auto input_dic = p.get<std::string>("input_dic");
2021-06-29 00:06:40 +00:00
2021-07-02 12:50:10 +00:00
const mm::file_source<char> fin(input_dic.c_str(), mm::advice::sequential);
2021-06-29 01:45:02 +00:00
const auto trie = xcdat::mmap<Trie>(fin.data());
2021-06-27 17:54:58 +00:00
struct result_type {
std::uint64_t id;
std::string_view str;
};
std::vector<result_type> results;
results.reserve(trie.max_length());
2021-06-29 06:39:26 +00:00
for (std::string key; std::getline(std::cin, key);) {
2021-06-27 17:54:58 +00:00
results.clear();
2021-06-29 06:39:26 +00:00
trie.prefix_search(key, [&](std::uint64_t id, std::string_view str) { results.push_back({id, str}); });
2021-06-27 17:54:58 +00:00
tfm::printfln("%d found", results.size());
for (const auto& r : results) {
tfm::printfln("%d\t%s", r.id, r.str);
}
}
return 0;
}
int main(int argc, char** argv) {
#ifndef NDEBUG
tfm::warnfln("The code is running in debug mode.");
#endif
std::ios::sync_with_stdio(false);
auto p = make_parser(argc, argv);
if (!p.parse()) {
return 1;
}
2021-07-02 12:50:10 +00:00
const auto input_dic = p.get<std::string>("input_dic");
const auto flag = xcdat::get_flag(input_dic);
2021-06-27 17:54:58 +00:00
2021-06-29 03:02:51 +00:00
switch (flag) {
2021-06-27 17:54:58 +00:00
case 7:
return prefix_search<xcdat::trie_7_type>(p);
case 8:
return prefix_search<xcdat::trie_8_type>(p);
2021-07-03 00:46:04 +00:00
case 15:
return prefix_search<xcdat::trie_15_type>(p);
case 16:
return prefix_search<xcdat::trie_16_type>(p);
2021-06-27 17:54:58 +00:00
default:
break;
}
p.help();
return 1;
}