Mac*_*tka 19 algorithm lock-free skip-lists
我需要实现一个无锁的跳过列表.我试图找文件.不幸的是,我发现的是无锁单链表(多种口味).但是如何实现无锁跳过列表？
ire*_*ses 15
无锁跳过列表在" 多处理器编程的艺术"和" 实用锁定自由 "技术报告中有所描述,它基于关于该主题的博士论文.跳过列表讨论从第53页开始.基于这些源的示例实现包含在此Google代码项目中.
SO问题中的相关讨论,文献和实现的链接(不一定是无锁的)Skip List vs. Binary Tree和Skip Lists - 曾经使用过吗？.
本文介绍了一种无锁且无等待的跳过列表.这很容易实现 - 几周前我作为英特尔线程挑战赛2010的一部分实现了这一点(请参阅页面中间的SkipList选项卡.)
Java包括并发跳过列表java.util.concurrent.ConcurrentSkipListMap的实现.