Radix Trees

I gave a talk at Lambda World 2018 about the radix tree, the data structure behind Haskell’s Data.IntMap as well as recently published variant on the same structure called the adaptive radix tree.

References