是否有人知道任何支持排名操作(即找到第 k 个元素)的无锁跳过列表实现和/或研究论文?或者,有没有人知道为什么这样的操作永远行不通的根本原因?
奖励积分:
不假设垃圾收集的实施。根据我的经验,很多研究论文都忽略了内存管理。
支持:
有关如何在常规跳过列表中完成排名操作的描述:William Pugh 的“跳过列表食谱”
对于更好的无锁跳过列表描述之一:Keir Fraser 的“Practical lock-freedom”
更好的无锁跳过列表实现之一: http ://www.1024cores.net/home/parallel-computing/concurrent-skip-list