替换标准库的map实现,SwissTable更快?

替换标准库的map实现,SwissTable更快?

💡 原文中文,约6400字,阅读约需16分钟。
📝

内容提要

在最新的Go开发团队会议上,讨论了Google3对SwissTable的性能评估,可能值得跟进。SwissTable是谷歌开源的哈希表实现,已在Google内部大量使用,并在其他语言中也有应用。Go开发团队考虑在未来版本中替换标准库的map。SwissTable采用封闭哈希方案,对CPU缓存更友好,通过SSE指令并行比较短哈希。在性能测试中,SwissTable在大量key值的情况下表现优异,同时节省内存并采用快速求余算法。

🏷️

标签

➡️

继续阅读