Concepedia

Hash Table Performance Analysis

Hash Table Performance Analysis is a methodological framework within algorithmic analysis that characterizes the efficiency and behavior of hash table operations in terms of time complexity, space usage, and collision management under varying input distributions and design parameters.

125

Publications

7.1K

Citations

269

Authors

127

Institutions

Publications per year

2017–2026

10

Parents

Publications

125

Cuckoo hashing

Rasmus Pagh, Flemming Friche Rodler · Journal of Algorithms · 2004 · 1.1K citations

, , +13

Scalable high speed IP routing lookups

Marcel Waldvogel, George Varghese, Jon Turner et al. · 1997 · 663 citations · Full text

, , +16

Performance of hashing-based schemes for Internet load balancing

Zhiruo Cao, Zheng Wang, Ellen Zegura · 2002 · 269 citations

, , +16

Scalable high speed IP routing lookups

Marcel Waldvogel, George Varghese, Jon Turner et al. · ACM SIGCOMM Computer Communication Review · 1997 · 259 citations

, , +16

Storing a sparse table

Robert E. Tarjan, Andrew Chi-Chih Yao · Communications of the ACM · 1979 · 207 citations · Full text

, , +16

1–5 of 125

Authors

269

  1. RP
    Rasmus Pagh

    IT University of Copenhagen, Denmark

    7 publications · 1.5K citations

    7

    h-index

  2. MM
    Michael Mitzenmacher

    Harvard University Press, United States

    6 publications · 394 citations

    6

    h-index

  3. PL
    Per-Åke Larson

    University of Waterloo, Canada

    5 publications · 337 citations

    5

    h-index

  4. AK
    Adam Kirsch

    Harvard University, United States

    4 publications · 296 citations

    4

    h-index

  5. JP
    Jeanette P. Schmidt

    Stanford University, United States

    4 publications · 73 citations

    4

    h-index

1–5 of 269

Institutions

127

  1. Washington University in St. Louis

    St Louis, United States

    5 h-index

    11 publications

    2.3K citations

  2. University of Waterloo

    Waterloo, Canada

    5 h-index

    5 publications

    222 citations

  3. IT University of Copenhagen

    Copenhagen, Denmark

    4 h-index

    5 publications

    1.3K citations

  4. ETH Zurich

    Zurich, Switzerland

    3 h-index

    6 publications

    2K citations

  5. Harvard University Press

    Cambridge, United States

    3 h-index

    4 publications

    324 citations

  6. Hunan University

    Changsha, China

    3 h-index

    13 publications

    324 citations

  7. Universidad de la República de Uruguay

    Montevideo, Uruguay

    3 h-index

    3 publications

    50 citations

  8. UCLouvain

    Louvain-la-Neuve, Belgium

    2 h-index

    5 publications

    109 citations

1–8 of 127

Venues

  1. SIAM Journal on Computing

    8 publications · 334 citations

    8

    h-index

  2. Communications of the ACM

    5 publications · 505 citations

    5

    h-index

  3. The Computer Journal

    5 publications · 87 citations

    5

    h-index

  4. IACR Cryptology ePrint Archive

    Repository · 4 publications · 138 citations

    4

    h-index

  5. Proceedings of the VLDB Endowment

    PVLDB · 3 publications · 165 citations

    3

    h-index

1–5