Concepedia

Hash Table Memory Efficiency

Hash Table Memory Efficiency is a metric that quantifies the ratio of occupied storage capacity to total allocated memory in a hash table, distinguishing itself by evaluating the effectiveness of space utilization in accommodating key-value pairs while minimizing overhead from collisions, unused buckets, or resizing operations.

28

Publications

2.9K

Citations

88

Authors

42

Institutions

Publications per year

2017–2026

7

Parents

Publications

28

Efficient implementation of a BDD package

Karl S. Brace, Richard Rudell, Randal E. Bryant · 1990 · 1.1K citations · Full text

, , +17

Efficient implementation of a BDD package

K.S. Brace, Richard Rudell, Randal E. Bryant · 27th ACM/IEEE Design Automation Conference · 2002 · 450 citations

, , +17

DSK: <i>k</i>-mer counting with very low memory usage

Guillaume Rizk, Dominique Lavenier, Rayan Chikhi · Bioinformatics · 2013 · 313 citations · Full text

, , +12

Algorithmic improvements for fast concurrent Cuckoo hashing

Xiaozhou Li, David G. Andersen, Michael Kaminsky et al. · 2014 · 184 citations

, , +17

Space Efficient Hash Tables with Worst Case Constant Access Time

Dimitris Fotakis, Rasmus Pagh, Peter Sanders et al. · Theory of Computing Systems · 2004 · 173 citations · Full text

, , +14

1–5 of 28

Authors

88

  1. RF
    Roy Friedman

    Technion – Israel Institute of Technology, Israel

    2 publications · 30 citations

    2

    h-index

  2. RE
    Randal E. Bryant

    Carnegie Mellon University, United States

    2 publications · 1.5K citations

    2

    h-index

  3. RR
    Richard Rudell

    Synopsys (United States), United States

    2 publications · 1.5K citations

    2

    h-index

  4. GE
    Gil Einziger

    Technion – Israel Institute of Technology, Israel

    2 publications · 30 citations

    2

    h-index

  5. CZ
    Chenxingyu Zhao

    University of Washington, United States

    1 publications · 18 citations

    1

    h-index

1–5 of 88

Institutions

42

  1. Technion – Israel Institute of Technology

    Haifa, Israel

    3 h-index

    4 publications

    57 citations

  2. Carnegie Mellon University

    Pittsburgh, United States

    3 h-index

    5 publications

    3.3K citations

  3. RMIT University

    Melbourne, Australia

    2 h-index

    4 publications

    202 citations

  4. IBM Research - Almaden

    San Jose, United States

    2 h-index

    6 publications

    472 citations

  5. Synopsys (United States)

    Mountain View, United States

    2 h-index

    2 publications

    1.5K citations

  6. Peking University

    Beijing, China

    1 h-index

    7 publications

    126 citations

  7. Barcelona Supercomputing Center

    Barcelona, Spain

    1 h-index

    2 publications

    40 citations

  8. Institut de Recherche en Informatique et Systèmes Aléatoires

    Rennes, France

    1 h-index

    3 publications

    939 citations

1–8 of 42

Venues

  1. China Communications

    1 publications · 13 citations

    1

    h-index

  2. Journal of the ACM

    JACM · 1 publications · 52 citations

    1

    h-index

  3. Computer

    1 publications · 33 citations

    1

    h-index

  4. Information Processing Letters

    1 publications · 57 citations

    1

    h-index

  5. Bioinformatics

    1 publications · 313 citations

    1

    h-index

1–5