Concepedia

Resizable Hash Tables

Resizable Hash Tables is a dynamic data structure that, unlike fixed-size hash tables, automatically expands or contracts its capacity in response to changes in the number of stored elements to maintain efficient load factors and performance guarantees.

10

Publications

254

Citations

28

Authors

23

Institutions

Publications per year

2017–2026

4

Variants

Resizable Hash Table

Parents

Publications

10

Resizable, scalable, concurrent hash tables via relativistic programming

Josh Triplett, Paul E. McKenney, Jonathan Walpole · USENIX Annual Technical Conference · 2011 · 67 citations · Full text

, , +17

Dynamic-sized nonblocking hash tables

Yujie Liu, Kunlong Zhang, Michael Spear · 2014 · 44 citations

, , +17

DyCuckoo: Dynamic Hash Tables on GPUs

Yuchen Li, Qiwei Zhu, Zheng Lyu et al. · 2021 · 27 citations · Full text

, , +16

Predicate RCU: an RCU for scalable concurrent updates

Maya Arbel, Adam Morrison · 2015 · 23 citations

, , +17

Iceberg Hashing: Optimizing Many Hash-Table Criteria at Once

Michael A. Bender, Alex Conway, Martı́n Farach-Colton et al. · Journal of the ACM · 2023 · 20 citations

, , +11

1–5 of 10

Authors

28

  1. JS
    Jianling Sun

    Zhejiang University, China

    1 publications · 27 citations

    1

    h-index

  2. MA
    Maya Arbel

    Technion – Israel Institute of Technology, Israel

    1 publications · 23 citations

    1

    h-index

  3. JW
    Jonathan Walpole

    Oregon Museum of Science and Industry, United States

    1 publications · 67 citations

    1

    h-index

  4. GM
    Gregg M. Townsend

    University of Arizona, United States

    1 publications · 11 citations

    1

    h-index

  5. YH
    Yu Hua

    Huazhong University of Science and Technology, China

    1 publications · 16 citations

    1

    h-index

1–5 of 28

Institutions

23

  1. Rutgers, The State University of New Jersey

    New Brunswick, United States

    1 h-index

    1 publications

    20 citations

  2. Foundation for Research and Technology Hellas

    Heraklion, Greece

    1 h-index

    1 publications

    16 citations

  3. Wuhan National Laboratory for Optoelectronics

    Wuhan, China

    1 h-index

    3 publications

    48 citations

  4. Huazhong University of Science and Technology

    Wuhan, China

    1 h-index

    3 publications

    48 citations

  5. University of Arizona

    Tucson, United States

    1 h-index

    1 publications

    11 citations

  6. Singapore Management University

    Singapore, Singapore

    1 h-index

    1 publications

    27 citations

  7. FORTH Institute of Computer Science

    Heraklion, Greece

    1 h-index

    1 publications

    16 citations

  8. Lehigh University

    Bethlehem, United States

    1 h-index

    2 publications

    88 citations

1–8 of 23

Venues

  1. Infoscience (Ecole Polytechnique Fédérale de Lausanne)

    Repository · 1 publications · 14 citations

    1

    h-index

  2. USENIX Annual Technical Conference

    Conference · 1 publications · 67 citations

    1

    h-index

  3. Journal of the ACM

    JACM · 1 publications · 20 citations

    1

    h-index

  4. ACM Transactions on Storage

    TOS · 1 publications · 16 citations

    1

    h-index

  5. Software Practice and Experience

    1 publications · 11 citations

    1

    h-index

1–5