Cuckoo Hashing: An Elegant Design for Worst-case O(1) Lookup
💡
原文约100字/词，阅读约需1分钟。
📝
内容提要
在70%负载因子下，各种哈希表的性能表现不同：查找方面，Swiss Table最高为72 Mops/s，其次是Cuckoo 50 Mops/s，Robin Hood 48 Mops/s，Chained 35 Mops/s；插入方面，Swiss Table为62 Mops/s，Robin Hood 58 Mops/s，Chained 55 Mops/s，Cuckoo 40 Mops/s。
🎯
关键要点
- 在70%负载因子下，Swiss Table的查找吞吐量最高，为72 Mops/s。
- Cuckoo哈希表的查找吞吐量为50 Mops/s。
- Robin Hood哈希表的查找吞吐量为48 Mops/s。
- Chained哈希表的查找吞吐量为35 Mops/s。
- 在插入方面，Swiss Table的吞吐量为62 Mops/s。
- Robin Hood哈希表的插入吞吐量为58 Mops/s。
- Chained哈希表的插入吞吐量为55 Mops/s。
- Cuckoo哈希表的插入吞吐量为40 Mops/s。
➡️
