ART Adaptive Radix Tree, Implementation of an adaptive radix tree for a dictionary with tagged pointers as index in the leaf nodes Original work, The Adaptive Radix Tree: ARTful Indexig for Main-Memory Databases