文件名称:go-patricia:Go(Golang)中实现的通用patricia trie(也称为基数树)
文件大小:16KB
文件格式:ZIP
更新时间:2024-06-03 09:03:03
golang data-structure radix-tree patricia-tree Go
帕特里夏 文档: 测试范围: 关于 Go(Golang)中实现的通用patricia trie(也称为基数树)。 如在此库中实现的patricia trie,可以通过某些特定方式快速访问项目: 访问树中保存的所有项目, 访问与特定前缀匹配的所有项目(访问子树),或 给定一个字符串,请访问与该字符串的某些前缀匹配的所有项目。 []byte类型用于键, interface{}用于值。 Trie不是线程安全的。 自己同步访问。 项目状态 显然有人在使用它,因此API不应经常更改。 任何关于如何使图书馆更好的想法仍然受到欢迎。 更多(单元)测试也将很酷... 用法 首先从GitHub导入软件包。 import "github.com/tchap/go-patricia/v2/patricia" 然后您就可以开始玩乐了。 printItem := func ( prefix pa
【文件预览】:
go-patricia-master
----.gitignore(273B)
----go.mod(48B)
----patricia()
--------patricia_sparse_test.go(18KB)
--------patricia_dense_test.go(7KB)
--------patricia.go(15KB)
--------children.go(7KB)
--------patricia_test.go(4KB)
----LICENSE(1KB)
----README.md(3KB)
----AUTHORS(97B)