Dynamic-sized nonblocking hash tables

@inproceedings{Liu2014DynamicsizedNH,
  title={Dynamic-sized nonblocking hash tables},
  author={Yujie Liu and Kunlong Zhang and Michael F. Spear},
  booktitle={PODC},
  year={2014}
}
This paper presents nonblocking hash table algorithms that support resizing in both directions: shrinking and growing. The heart of the table is a freezable set abstraction, which greatly simplifies the task of moving elements among buckets during a resize. Furthermore, the freezable set abstraction makes possible the use of highly optimized implementations of individual buckets, including implementations in which a single flat array is used for each bucket, which improves cache locality. We… CONTINUE READING
Highly Cited
This paper has 24 citations. REVIEW CITATIONS

Similar Papers

Loading similar papers…