Introduction to HAMT

from blog Marek's idea of the day, | ↗ original
25 July 201225 July 2012 In the previous post I explainedIn the previous post I explained that a binary tree wasn't the best data structure for my needs - it wastes too much memory. that a binary tree wasn't the best data structure for my needs - it wastes too much memory. I looked for a memory-efficient data structures and I found a gem: I looked for a memory-efficient data structures and I found a gem: Hash Array Mapped Trie (HAMT)Hash Array Mapped Trie (HAMT). The author, Phil Bagwell, wrote two papers related to.... The author, Phil Bagwell, wrote two papers related to...