News for hackers. Stuff that matters.
Re:Hash Array Mapped Tries (HAMT) to the Rescue by masklinn on Monday September 07, 2020 @02:22PM (#24401359)
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.

There are no comments on this comment yet.