I wrote something fun during my week off: a concurrent map & set. https://gitlab.com/boats/skiplist/tree/master …
-
-
"Writes require external synchronization, most likely a mutex." - seems strictly worse? (reads also don't require locks in this implementation)
-
ah nvm they use the word 'write' differently from how I would
- 8 more replies
New conversation -
-
-
Also, here's a WIP skiplist that will be soon included in crossbeam: https://is.gd/yNj4Yz That one is lock-free and supports removal. In fact, it's an attempt to recreate something akin to ConcurrentSkipListMap in Rust.
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.