• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International symposium on distributed computing >Lock-Free Data-Structure Iterators
【24h】

Lock-Free Data-Structure Iterators

机译：无锁数据结构迭代器

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Concurrent data structures are often used with large concurrent software. An iterator that traverses the data structure items is a highly desirable interface that often exists for sequential data structures but is missing from (almost all) concurrent data-structure implementations. In this paper we introduce a technique for adding a linearizable wait-free iterator to a wait-free or a lock-free data structure that implements a set. We use this technique to implement an iterator for the wait-free and lock-free linked-lists and for the lock-free skip-list.
机译：并发数据结构通常与大型并发软件一起使用。遍历数据结构项的迭代器是非常需要的接口，通常对于顺序数据结构存在，但在（几乎所有）并发数据结构实现中都缺少。在本文中，我们介绍了一种将线性化的免等待迭代器添加到实现集合的免等待或无锁数据结构中的技术。我们使用此技术为无等待和无锁链接列表以及无锁跳过列表实现迭代器。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号