文件名称：libart:用C实现的自适应基数树
文件大小：3.51MB
文件格式：ZIP
更新时间：2024-06-11 06:29:00
C
利巴特 该库提供了自适应基数树或ART的C99实现。 ART的操作类似于传统的基数树，但是通过更改节点大小避免了内部节点的浪费。 它利用4个节点大小（4、16、48、256），可以保证每个密钥的开销不超过52个字节，尽管实际上它的开销要低得多。 作为基数树，它提供以下内容： O（k）个运算。 在许多情况下，这可能比哈希表更快，因为哈希函数是O（k）操作，并且哈希表的缓存位置非常差。 最小值/最大值查找 前缀压缩 有序迭代 基于前缀的迭代 用法 如果libcheck不可用，构建测试代码将产生错误。 要成功生成测试代码，请执行以下操作： $ cd deps/check-0.9.8/ $ ./configure $ make # make install # ldconfig (necessary on some Linux distros) $ cd ../../ $ scons