hamt icon indicating copy to clipboard operation
hamt copied to clipboard

Thoughts on concurrency support

Open Edogawa-Konan opened this issue 2 years ago • 1 comments

I've been studying HAMT recently, and there's very limited public information available. I consider myself fortunate to have come across this repository, and the material you've provided has been of great help to me. Additionally, I wanted to ask if you've considered adding concurrency support. I understand that implementing concurrency for persistent data structures might not be overly complex, and hazard pointers could potentially be used. Do you have any thoughts on this? :)

Edogawa-Konan avatar Aug 27 '23 09:08 Edogawa-Konan

There is an extension of HAMT's called CTrie https://en.wikipedia.org/wiki/Ctrie that adds concurrency support. The rust implementation of CTrie uses harzard pointers. https://github.com/ballard26/concurrent-hamt

vchuravy avatar Aug 28 '23 18:08 vchuravy