文件名称：trie:快速零堆分配尝试使用符文或路径
文件大小：11KB
文件格式：ZIP
更新时间：2024-05-22 05:31:25
Go
特里 包trie实现了针对Get性能进行了优化的符文和路径 ，并为每个Get分配了0字节的堆内存（即垃圾）。 典型的用例是先执行任何Put或Delete操作以填充树，然后非常快速地执行Get操作。 尝试不同步访问（不是线程安全的）。 当在地图上选择“尝试”时，通常是因为其空间效率高。 但是，在无法进行直接键查找的情况下（例如路由器），尝试可以提供更快的查找并避免键迭代。 安装 $ go get github.com/dghubble/trie 文献资料 阅读 表现 RuneTrie是典型的Trie，可按符文（即unicode代码点）对字符串进行分段。 这些基准测试执行30字节长的随机字符串键的Puts和Gets和30字节长的随机'/'分隔路径的3个部分（如果计算'/'seps，则更长）。 BenchmarkRuneTriePutStringKey-8 3000000 43
【文件预览】：
trie-master
----go.mod(41B)
----doc.go(392B)
----Makefile(214B)
----LICENSE(1KB)
----segmenter_test.go(2KB)
----.github()
--------workflows()
----path_trie.go(5KB)
----trie_test.go(10KB)
----README.md(3KB)
----bench_test.go(3KB)
----trie.go(258B)
----rune_trie.go(4KB)
----common.go(1KB)