Adaptive Radix Trees implemented in C
This library provides a C99 implementation of the Adaptive Radix Tree or ART. The ART operates similar to a traditional radix tree but avoids the wasted space of internal nodes by changing the node size. It makes use of 4 node sizes (4, 16, 48, 256), and can guarantee that the overhead is no more than 52 bytes per key, though in practice it is much lower.
Release | Stable | Testing |
---|---|---|
Fedora Rawhide | 0-7.20210723git3010468.fc40 | - |
Fedora 40 | 0-7.20210723git3010468.fc40 | - |
Fedora 39 | 0-5.20210723git3010468.fc39 | - |
Fedora 38 | 0-4.20210723git3010468.fc38 | - |
You can contact the maintainers of this package via email at
libart dash maintainers at fedoraproject dot org
.