登录 注册 会员服务 联系我们

Relativistic red-black trees

  • Published:2013-10-17 Issue:16 Volume:26 Page:2684-2712
  • ISSN:1532-0626
  • Container-title:Concurrency and Computation: Practice and Experience
  • language:en
  • Short-container-title:Concurrency Computat.: Pract. Exper.

Author:

Howard Philip W.1,Walpole Jonathan2

Affiliation:

1. University of Puget Sound

2. Portland State University

Funder

National Science Foundation

Publisher

Wiley

Subject

Computational Theory and Mathematics,Computer Networks and Communications,Computer Science Applications,Theoretical Computer Science,Software

Reference29 articles.

1. Landley R Red-black trees (rbtree) in Linux kernel.org documentation 2007 http://www.kernel.org/doc/Documentation/rbtree.txt

2. Java platform standard ed. 6 http://download.oracle.com/javase/6/docs/api/java/util/TreeMap.html

3. PPoPP '11;Fernandes,2011

4. PLDI '09;Dragojević,2009

5. Why STM can be more than a research toy;Dragojevic;Communications of the ACM,2011

Cited by 10 articles. 订阅此论文施引文献 订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Fine-Tuning the Red-Black Tree Delete Algorithm;2023-06-06

2. Improving the Red-Black tree delete algorithm;2023-04-25

3. Fast and efficient address search in System-on-a-Programmable-Chip using binary trees;Computers & Electrical Engineering;2021-12

4. RCU‐HTM: A generic synchronization technique for highly efficient concurrent search trees;Concurrency and Computation: Practice and Experience;2021-01-12

5. An HTM-based update-side synchronization for RCU on NUMA systems;Proceedings of the Fifteenth European Conference on Computer Systems;2020-04-15
同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线，采集、加工和组织学术论文而形成的新型学术文献查询和分析系统，可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容，当前同舟云学术共收录了国内外主流学术期刊6万余种，收集的期刊论文及会议论文总量共计约1.5亿篇，并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询！咨询电话：010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3