Skip to content

Latest commit

 

History

History
6 lines (4 loc) · 698 Bytes

README.md

File metadata and controls

6 lines (4 loc) · 698 Bytes

NUMASplitOrderedHashTable

A NUMA-aware concurrent hash table. It is based on Split-ordered lists: Lock-free extensible hash tables and inspired from NUMASK: High Performance Scalable Skip List for NUMA.

It has a separeted bucket array for each NUMA node, and threads running on a NUMA node use the node's bucket array to access a bucket data. Doing that, remote memory accesses which have long latency are reduced, so this hash table shows better performance than several hash tables on NUMA environments.

Paper