CLHT

Very fast and scalable, resizable hash table

CLHT (Cache-Line Hash Table) is a highly optimised concurrent hash table in C whose buckets are aligned to single cache lines, eliminating false sharing. It provides both a lock-based variant with fine-grained per-bucket locking and a lock-free variant using hardware transactional memory, and supports online resizing while sustaining throughput above 50 million operations per second on commodity multi-core hardware.