Per-bucket concurrent rehashing algorithms

Anton Malakhov

This paper describes a generic algorithm for concurrent resizing and on-demand per-bucket rehashing for an extensible hash table. In contrast to known lock-based hash table algorit…