具有隔离键/值的 C++ 缓存友好 HashMap

Question

在这个 CppCon 视频中，Mike Acton 谈到了具有隔离键/值的 HashMap :

https://www.youtube.com/watch?v=rX0ItVEVjHc

但是他很少解释他的意思。

我试图找到有关该主题的更多信息，但我什么也没找到。

谁能给我解释一下他到底是什么意思？

Answer 1

我不记得他演讲中的 HashMap 部分，但它一定是关于缓存未命中的。

他说，至少是去年留在我脑海里的；我们在学校学到的理论信息(例如在二进制映射 logN 中搜索、哈希常数...)很好，但我们正在使用机器，我们不能忽视它们的工作方式。例如，他给出了有关延迟的示例。他给出了关于 l1、l2 缓存未命中的不同示例。并显示只需更改数据的内存布局(他获取一些他正在循环的数据并将其传送到另一个结构，这有助于 CPU 将他正在循环的所有数据放入 64 位寄存器)他可以使相同的代码运行速度提高 10 倍。他对数据的引用也给我留下了深刻的印象“我们必须理解数据，不同的数据意味着不同的算法”。