Re:What Cannot Be Skipped About the Skiplist: A Survey of Sk...
by fourthark on Saturday March 09, 2024 @11:58PM
(#39656824)
Pretty sure I learned about skip lists as a lock-free data structure that is relatively easy to reason about (but it was a while ago and I’m not finding confirmation in a quick search).
[ Parent
| on HN ]
Re:What Cannot Be Skipped About the Skiplist: A Survey of Sk...
by senderista on Sunday March 10, 2024 @01:01AM
(#39657032)
Skip lists are relatively simple to make lock-free, while lock-free (even unbalanced) binary search trees are an absolute nightmare.
https://github.com/openjdk-mirror/jdk7u-jdk/blob/master/src/...