patricia:C ++ patricia trie

【文件属性】：

文件名称：patricia:C ++ patricia trie

文件大小：269KB

文件格式：ZIP

更新时间：2024-04-24 12:34:04

C++

C ++帕特里夏·特里 patricia trie是一种基数树，它不是在每个节点中存储部分密钥，而是仅存储两个子密钥不同的位。 它比用于存储文本数据的红黑树要快，但是与哈希表不同的是，保留了元素的字典顺序。 patricia树最初是由Donald R. Morrison描述的，用于文本处理。 这里的实现是经过稍微修改的形式，通常用于在IP网络中存储CIDR前缀。 #include 类型： patricia_trie patricia_set patricia_map 文档：TODO。

【文件预览】：
patricia-master
----.clang-format(536B)
----.gitignore(32B)
----.github()
--------workflows()
----README.md(664B)
----tests()
--------benchmark.cxx(3KB)
--------test_patricia.cxx(18KB)
--------CMakeLists.txt(2KB)
----include()
--------sk()
----thirdparty()
--------fmt()
--------catch()
--------CMakeLists.txt(1KB)
----CMakeLists.txt(2KB)