ANALYSIS OF RANDOM PROBING HASHING

被引：0
|
作者：
RAMAKRISHNA, MV
机构：
来源：
INFORMATION PROCESSING LETTERS | 1989年 / 31卷 / 02期
关键词：
D O I：
10.1016/0020-0190(89)90073-2
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：83 / 90
页数：8
相关论文
共 50 条
  • [21] A further analysis of Cuckoo Hashing with a Stash and Random Graphs of Excess r
    Kutzelnigg, Reinhard
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2010, 12 (03): : 81 - 101
  • [22] Approximative distance computation by random hashing
    Selim Mimaroglu
    Murat Yagci
    Dan A. Simovici
    The Journal of Supercomputing, 2012, 61 : 572 - 589
  • [23] Approximative distance computation by random hashing
    Mimaroglu, Selim
    Yagci, Murat
    Simovici, Dan A.
    JOURNAL OF SUPERCOMPUTING, 2012, 61 (03): : 572 - 589
  • [24] LINEAR HASHING WITH OVERFLOW-HANDLING BY LINEAR PROBING
    LARSON, PA
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 1985, 10 (01): : 75 - 89
  • [25] Exact Distribution of Individual Displacements in Linear Probing Hashing
    Viola, Alfredo
    ACM TRANSACTIONS ON ALGORITHMS, 2005, 1 (02) : 214 - 242
  • [26] Deviation results for sparse tables in hashing with linear probing
    Thierry Klein
    Agnès Lagnoux
    Pierre Petit
    Probability Theory and Related Fields, 2022, 183 : 871 - 908
  • [27] Deviation results for sparse tables in hashing with linear probing
    Klein, Thierry
    Lagnoux, Agnes
    Petit, Pierre
    PROBABILITY THEORY AND RELATED FIELDS, 2022, 183 (3-4) : 871 - 908
  • [28] On the insertion time of random walk cuckoo hashing
    Frieze, Alan
    Johansson, Tony
    RANDOM STRUCTURES & ALGORITHMS, 2019, 54 (04) : 721 - 729
  • [29] On the insertion time of random walk cuckoo hashing
    Frieze, Alan
    Johansson, Tony
    PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, : 1497 - 1502
  • [30] Load-balancing performance of consistent hashing: Asymptotic analysis of random node join
    Wang, Xiaoming
    Loguinov, Dmitri
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2007, 15 (04) : 892 - 905
12345