Algorithm 如何实现无锁跳转列表

我需要实现一个无锁跳过列表。我试着找文件。不幸的是，我只找到了无锁的单链表（多种风格）。但是，如何实现无锁跳过列表？

提供了无锁和无等待跳过列表。它的实现非常简单——我在几周前作为的一部分实现了它（请参阅页面中间的SkipList选项卡）

---

Java包含一个并发跳过列表的实现

本书和技术报告中描述了无锁跳过列表，该报告基于该主题的一篇博士论文。跳过列表讨论从第53页开始。中包含了基于这些源的示例实现

---

SO问题中有相关的讨论、文献链接和实现（不一定是无锁的），以及。

您的代码在任何地方都可用（我在英特尔网站上不清楚从哪里获取）。本文中提到的算法既不是无锁的，也不是无等待的。Jonatan，我只是又看了一眼报纸，你可能是对的。我当时看了那么多报纸，一定是有点误会了。那是两年多以前的事了，所以我再也记不起我在考虑锁和等待自由列表时想到的是哪篇论文了。@mdma：在您的实现中，对于插入操作，与Shavit等人的论文相比，似乎没有线性化点。这会导致并发读取操作出现任何问题吗？