art.zig:从c移植的自适应基数树

特征 该库提供了自适应基数树或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