I wrote something fun during my week off: a concurrent map & set. https://gitlab.com/boats/skiplist/tree/master …
-
Show this thread
-
Replying to @withoutboats
If your skiplist is insert-only, I'd suggest following RocksDB's implementation instead: https://is.gd/W9RdrP It should be noticeably faster since it uses no locking (meaning fewer atomic operations and fewer cache invalidations).
2 replies 0 retweets 4 likes
Replying to @stjepang @withoutboats
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.
2:39 AM - 7 Jan 2018
0 replies
0 retweets
2 likes
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.