Re:In-memory hash tree implementation
by amelius on Sunday March 27, 2016 @10:01AM
(#11369967)
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?
[ Parent
| on HN ]
Re:In-memory hash tree implementation
by jasonkostempski on Sunday March 27, 2016 @10:38AM
(#11370068)
Would that be a HAMT? https://en.m.wikipedia.org/wiki/Hash_array_mapped_trie
Bagwell's paper: http://infoscience.epfl.ch/record/64398/files/idealhashtrees...