Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
sesm
3 days ago
|
parent
|
context
|
favorite
| on:
A “frozen” dictionary for Python
Since that time HAMT was invented and successfully used in Scala and Clojure, so this talk didn't age well.
Someone
3 days ago
[–]
Wikipedia (
https://en.wikipedia.org/wiki/Hash_array_mapped_trie
) links to the paper describing HAMT (
https://infoscience.epfl.ch/server/api/core/bitstreams/f66a3...
) and claims that is from 2000. That talk is from 2016.
reply
zelphirkalt
3 days ago
|
parent
|
next
[–]
Do you know of any implementation, that is well annotated/commented, so that it is easy to understand?
reply
ndr
3 days ago
|
parent
|
prev
[–]
HAMT weren't immutable/persistent until Clojure though:
https://en.wikipedia.org/wiki/Persistent_data_structure#Pers...
Still well before the talk.
reply
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
