文件名称：go-immutable-radix:Golang中不可变的基数树实现
文件大小：31KB
文件格式：ZIP
更新时间：2024-05-28 15:03:10
Go
不可变基数 提供实现不可变的iradix包。 该软件包仅提供了针对稀疏节点优化的单个Tree实现。 作为基数树，它提供以下内容： O（k）个运算。 在许多情况下，这可能比哈希表更快，因为哈希函数是O（k）操作，并且哈希表的缓存位置非常差。 最小值/最大值查找 有序迭代 与一次执行一个操作相比，树支持使用事务以更有效的方式批处理多个更新（插入，删除）。 有关可变的变体，请参见 。 文献资料 完整的文档可在上。 例子 以下是用法的简单示例 // Create a tree r := iradix . New () r , _ , _ = r . Insert ([] byte ( "foo" ), 1 ) r , _ , _ = r . Insert ([] byte ( "bar" ), 2 ) r , _ , _ = r . Insert ([] byte ( "foobar"
【文件预览】：
go-immutable-radix-master
----iter.go(4KB)
----iradix.go(19KB)
----go.mod(137B)
----raw_iter.go(2KB)
----go.sum(356B)
----edges.go(267B)
----.circleci()
--------config.yml(2KB)
----node_test.go(861B)
----LICENSE(16KB)
----README.md(2KB)
----reverse_iter_test.go(5KB)
----iradix_test.go(35KB)
----.gitignore(266B)
----CHANGELOG.md(570B)
----node.go(7KB)
----reverse_iter.go(5KB)