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++哈希表。

➡️

继续阅读