Hash Table Design for RDMA:Challenges and Opportunities

Shuchen She, Haipeng Dai

Hash tables complete the insertion, lookup, and deletion of a single key in constant time on average, and they are widely used in databases, key-value stores, and network systems.…