Re:Dashmap: Fast concurrent HashMap for Rust
by tombert on Friday March 27, 2020 @11:33AM
(#22703717)
I know this is a bit out of date, but I remember there was a port of the Scala Ctrie data structure to Rust using Hazard pointers. I would be quite interested in seeing how the performance of a snapshotable lock-free structure compares to this
Re:Dashmap: Fast concurrent HashMap for Rust
by xacrimon on Friday March 27, 2020 @04:12PM
(#22706364)
The Contrie library is in the benchmarks and is a port. That said referring the note in the repo the benchmarks arent 100% scientific atm and will be revamped later this year.
https://github.com/ballard26/concurrent-hamt