search

mkirchner / hamt

A hash array-mapped trie implementation in C
MIT License
284 stars 7 forks source link

Thoughts on concurrency support #39

Open Edogawa-Konan opened 1 year ago

Edogawa-Konan commented 1 year ago

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? :)

vchuravy commented 1 year ago

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