代码之家  ›  专栏  ›  技术社区  ›  Maja Piechotka

如何实现无锁跳过列表

skip-lists lock-free algorithm
  •  19
  • Maja Piechotka  · 技术社区  · 15 年前

    我需要实现一个无锁跳过列表。我试着找文件。不幸的是,我找到的只是一个没有锁的单链表(有很多种风格)。如何实现无锁跳过列表?

    2 回复  |  直到 15 年前
        1
  •  15
  •   Community Mohan Dere    9 年前

    书中描述了无锁跳过列表 The Art of Multiprocessor Programming 和技术报告 Practical lock-freedom 以博士论文为基础。跳过列表讨论开始于第53页。基于这些源的示例实现包括在 this google code project .

    在SO问题中有相关的讨论、到文献的链接和实现(不一定是无锁的) Skip List vs. Binary Tree 和 Skip Lists - ever used them? .

        2
  •  6
  •   mdma    15 年前

    This paper 显示一个无锁和无等待跳过列表。实现起来很简单-几周前我作为 Intel Threading Challenge 2010 (请参阅页面中间的Skiplist选项卡。)

    Java包含并发跳过列表的实现, java.util.concurrent.ConcurrentSkipListMap .

    推荐文章
    关于   移动版
    代码之家 - 一站式码农服务社区
    沪ICP备11025650号