Hacker News new | ask | show | jobs
by amelius 3741 days ago
Is it possible to implement this as an immutable data structure? Or is the duplication necessary for each insertion making it too inefficient to be practical?
2 comments
jasonkostempski 3741 days ago
Would that be a HAMT? https://en.m.wikipedia.org/wiki/Hash_array_mapped_trie
link
brudgers 3741 days ago
Bagwell's paper: http://infoscience.epfl.ch/record/64398/files/idealhashtrees...
link
yoklov 3741 days ago
You'd probably need to adapt the data structure to the point where it would be too different to be considered the same.
link