Experimenting with Robin Hood Hashing
6 months ago
- #performance
- #hash-table
- #benchmarking
- 文本展示了一系列基准测试，对比了罗宾汉哈希表(RHHT)与std::unordered_map的性能表现
- 基准测试包括插入操作、顺序与随机查找、混合工作负载(90%读取+10%写入)以及缓存行为测试
- 测试针对不同规模(1千/1万/10万元素)和负载因子(75%/90%)进行
- 基准测试测量了每迭代处理条目数、内存使用等性能指标
- 代码包含generateTestData等工具函数，用于生成基准测试所需的随机化测试数据