Hacker News new | ask | show | jobs
by masklinn 2104 days ago
HAMT are efficient for persistent data structures, compared to more usual trees.

They’re slower and less efficient than a mutable hashmap, but way more so if you need to keep the “old revisions” around.