Any recommendations for a concurrent sorted map in rust. I looked at Crossbeam SkipMap which is concurrent and sorted but I cannot get a mutable reference to values in it. I looked at DashMap and it is not sorted.
&mut references are guaranteed to be strictly exclusive (when you can use
&mut, it's guaranteed there is no other usable
&mut to the same data anywhere else in the program), so they can't ever be concurrent pretty much by definition.
&mut not as mutability, but mutually exclusive.
If you need to mutate data inside the map, you will have to do it without
&mut, e.g. via
I think the best bet would be write a wrapper around crossbeam
DashMap's locking strategy. But it seems no one has done it yet.
This topic was automatically closed 90 days after the last reply. We invite you to open a new topic if you have further questions or comments.