Swiss Table:Google 的 SIMD 加速哈希表
💡
原文中文,约200字,阅读约需1分钟。
📝
内容提要
Matt Kulukundis及其团队重新设计了哈希表,旨在提升现代CPU性能,最终成果是Swiss Table,利用SIMD指令实现16路并行探测,成为Abseil库的absl::flat_hash_map,并于2018年替代了Google的C++哈希表。
🎯
关键要点
-
Matt Kulukundis及其团队重新设计哈希表,目标是提升现代CPU性能。
-
最终成果是Swiss Table,利用SIMD指令实现16路并行探测。
-
Swiss Table成为Abseil库的absl::flat_hash_map。
-
2018年,Swiss Table替代了Google内部几乎所有的C++哈希表。
➡️