【文件属性】：
文件名称：art.zig:从c移植的自适应基数树
文件大小：2.76MB
文件格式：ZIP
更新时间：2021-05-07 13:44:14
zig-library zig-package Zig
特征
该库提供了自适应基数树或ART的zig实现。 ART的操作类似于传统的基数树，但是通过更改节点大小避免了内部节点的浪费。 它利用4个节点大小（4、16、48、256），可以保证每个密钥的开销不超过52个字节，尽管实际上它的开销要低得多。 作为基数树，它提供以下内容：
O（k）个运算。 在许多情况下，这可能比哈希表更快，因为哈希函数是O（k）操作，并且哈希表的缓存位置非常差。
最小值/最大值查找
前缀压缩
有序迭代
基于前缀的迭代
笔记：
取自
这里描述的内存占用量未经验证
用法
参见
重要笔记
该库接受zig字符串切片（ [:0]const u8 ），这意味着它们必须为null终止。
建造
# creates zig-cache/lib/libart.a
# debug
$ zig build
# release
$ zig build -Drelease-safe # or
【文件预览】：
art.zig-master
----testdata()
--------words1.txt(33B)
--------uuid.txt(3.53MB)
--------scripts()
--------words.txt(2.38MB)
----todo.md(1KB)
----gyro.zzz(308B)
----readme.md(3KB)
----build.zig(584B)
----LICENSE(1KB)
----src()
--------art.zig(37KB)
--------test_art.zig(25KB)
--------clibart.c(16B)
--------clibart.zig(6KB)
----.gitignore(57B)