Concurrent Hash Table Coarse-grained hash table Fine-grained hash table Lock-free hash table Test cases and benchmark Write up results in the format of a conference paper Reference: Lock-free hash table Good reference for how to benchmark the hash table