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.