CppTrie:C ++中的线程安全Trie实现

时间:2024-05-21 00:26:46
【文件属性】:

文件名称:CppTrie:C ++中的线程安全Trie实现

文件大小:1.06MB

文件格式:ZIP

更新时间:2024-05-21 00:26:46

C++

C ++异步字典 该存储库包含C ++中词典的不同实现。 字典可以在其中插入/删除/搜索单词。 搜索时,它将返回一对包含与查询匹配的最接近单词以及查询和关闭单词的Damerau-levenshtein距离的对。 此存储库中有多种实现。 其中有些是异步的,有些是同步的。 您可以使用基准测试来衡量不同实现的性能: $ ./bench --benchmark_filter='BenchGenericShort/*' 基准测试结果示例: 2018-06-21 10:16:11 Running ./bench Run on (4 X 3500 MHz CPU s) CPU Caches: L1 Data 32K (x4) L1 Instruction 32K (x4) L2 Unified 256K (x4) L3 Unified 6144K (x1) ------------


【文件预览】:
CppTrie-master
----CMakeLists.txt(1KB)
----.gitignore(270B)
----README.md(2KB)
----LICENSE(1KB)
----words_alpha.txt(3.69MB)
----src()
--------CMakeLists.txt(2KB)
--------tools.cpp(1KB)
--------bench()
--------tools.hpp(778B)
--------tests()
--------trie()
--------carlinet()
--------scenario()
--------IAsyncDictionary.hpp(348B)
--------IDictionary.hpp(539B)
----modules()
--------FindTBB.cmake(12KB)

网友评论