Radix Trees

A shot of me in action at Lambda World.

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