HashTable 设计: Seven Dimensional Analysis of Hashing Methods

针对 {key, value} 都是 64 bits 整型,论文从如下五个维度设计单线程 HashTable:

  1. 数据分布
  2. 数据集大小
  3. 负载因子
  4. 读写率
  5. 查找成功率