HAMTs From Scratch with Vaibhav Sagar

Abstract:

Phil Bagwell's Hash Array Mapped Tries are the backbone of Clojure and Scala's immutable collections libraries and the data structure underpinning our unordered-containers package. In this talk I will attempt to demystify them by writing a toy implementation from scratch! My hope is that this will give everyone present a better understanding of how they work

Bio:

Vaibhav Sagar used to write web apps for a living. He still does, but he used to, too. When he's not doing that, he talks about Nix on Twitter and abuses CPP to make IHaskell support multiple GHC releases.