1个不稳定版本
| 0.0.1 | 2023年11月17日 |
|---|---|
| 0.0.0 |
|
#29 in #radix-tree
19KB
不可变基数树
简介
该包只提供了一个Tree实现，针对稀疏节点进行了优化。
作为基数树，它提供以下操作：
-
O(k)。在许多情况下，这比哈希表更快，因为哈希函数是O(k)操作，而哈希表具有非常差的缓存局部性。 -
最小/最大值查找
-
有序迭代
树支持使用事务批量更新（插入、删除），比逐个执行操作更有效。
安装
[dependencies]
iradix = "0.1"
许可证
iradix受Mozilla公共许可证（版本2.0）的约束。
有关详细信息，请参阅LICENSE。
版权所有 (c) 2023 Al Liu。
版权所有 (c) 2015 HashiCorp, Inc。
依赖项
~175KB