Linear hashing is a technique to build a on-disk hash table and its concurrency is well studied in this paper https://dl.acm.org/doi/10.1145/22952.22954.
The algorithm is beautiful and the implementation was fun. Thank you.
1 Like