最近在研究无锁跳表，无意间发现了这篇论文，虽然是有锁的实现，但是采用了乐观同步的机制，是一个理论上简单且高效的并发安全的跳表实现。苦于国内网上少有针对此篇论文的翻译与解读，本篇博客致力于翻译此篇论文，并基于 zhangyunhao116/skipmap 的开源代码逻辑，深入理解篇论文的思想。 论文原文: https://people.csail.mit.edu/shanir/publication…