3 ms·
Wikipedia (https://en.wikipedia.org/wiki/Hash_array_mapped_trie https://en.wikipedia.org/wiki/Hash_array_mapped_trie) links to the paper describing HAMT (https:
by Someone 10mo ago
Wikipedia (https://en.wikipedia.org/wiki/Hash_array_mapped_trie https://en.wikipedia.org/wiki/Hash_array_mapped_trie) links to the paper describing HAMT (https://infoscience.epfl.ch/server/api/core/bitstreams/f66a3023-2cd0-4b26-af6e-91a9a6ae7450/content https://infoscience.epfl.ch/server/api/core/bitstreams/f66a3...) and claims that is from 2000. That talk is from 2016.
- ndr 10mo agoHAMT weren't immutable/persistent until Clojure though: https://en.wikipedia.org/wiki/Persistent_data_structure#Persistent_hash_array_mapped_trie https://en.wikipedia.org/wiki/Persistent_data_structure#Pers... Still well before the talk.
- zelphirkalt 10mo agoDo you know of any implementation, that is well annotated/commented, so that it is easy to understand?