Non-blocking k-ary search trees

被引:0
|
作者
Theory Group, Dept. of Computer Science, University of Toronto, Canada [1 ]
不详 [2 ]
机构
来源
关键词
Compilation and indexing terms; Copyright 2024 Elsevier Inc;
D O I
15th International Conference on Principles of Distributed Systems, OPODIS 2011
中图分类号
学科分类号
摘要
Distributed computer systems - Binary trees - Java programming language
引用
收藏
相关论文
共 50 条
  • [41] Efficient Non-blocking Radix Trees
    Velamuri, Varun
    EURO-PAR 2017: PARALLEL PROCESSING, 2017, 10417 : 565 - 579
  • [42] Counting Vertices with Given Outdegree in Plane Trees and k-ary Trees
    Rosena R. X. Du
    Jia He
    Xueli Yun
    Graphs and Combinatorics, 2019, 35 : 221 - 229
  • [43] Counting Vertices with Given Outdegree in Plane Trees and k-ary Trees
    Du, Rosena R. X.
    He, Jia
    Yun, Xueli
    GRAPHS AND COMBINATORICS, 2019, 35 (01) : 221 - 229
  • [44] A General Technique for Non-blocking Trees
    Brown, Trevor
    Ellen, Faith
    Ruppert, Eric
    ACM SIGPLAN NOTICES, 2014, 49 (08) : 329 - 341
  • [45] Non-Blocking Interpolation Search Trees with Doubly-Logarithmic Running Time
    Brown, Trevor
    Prokopec, Aleksandar
    Alistarh, Dan
    PROCEEDINGS OF THE 25TH ACM SIGPLAN SYMPOSIUM ON PRINCIPLES AND PRACTICE OF PARALLEL PROGRAMMING (PPOPP '20), 2020, : 276 - 291
  • [46] Embedding of k-ary complete trees into hypercubes with uniform load
    Trdlicka, J
    Tvrdik, P
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1998, 52 (02) : 120 - 131
  • [47] A Subfamily of Skew Dyck Paths Related to k-ary Trees
    Zhang, Yuxuan
    Zhuang, Yan
    JOURNAL OF INTEGER SEQUENCES, 2024, 27 (02)
  • [48] ON THE EXTERNAL PATH LENGTH OF RANDOM RECURSIVE k-ARY TREES
    Javanian, Mehri
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2013, (31): : 21 - 26
  • [49] Efficient loopless generation of Gray codes for k-ary trees
    Xiang, LM
    Ushijima, K
    Tang, CJ
    INFORMATION PROCESSING LETTERS, 2000, 76 (4-6) : 169 - 174
  • [50] Grammar-oriented enumeration of arbitrary trees and arbitrary k-ary trees
    Xiang, LM
    Ushijima, K
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1999, E82D (09) : 1245 - 1253