Concurrent, atomic MSI hash tables

Readers will be familiar with Mask-Step-Index (MSI) hash tables , a technique for building fast, open-addressed hash tables in a dozen lines of code . If multiple threads or processes access an MSI table with at least one still inserting elements, care must be taken to avoid data races. This article will show how to add atomic operations to MSI tables in order to support different concurrency…