Concurrent Robin Hood Hashing

Robert Kelly, Barak A. Pearlmutter, Phil Maguire

In this paper we examine the issues involved in adding concurrency to the Robin Hood hash table algorithm. We present a non-blocking obstruction-free K-CAS Robin Hood algorithm whi…