缓存命中率

1 缓存和内存的读取速度

可以看到CPU从缓存中拿去数据的速度比内存中拿取速度快100倍

2 CPU从内存中加载数据到缓存中

缓存是以"缓存行"（Cache Line）为单位加载，是固定长度，比如64 字节。
并且CPU只能处理寄存器中的数据

因此如果数据就在缓存中，CPU就能很快处理。

3 缓存命中率

如果CPU去拿数据，数据可能在缓存中（比如上一次读取的Cache Line中），此时就CPU拿取就很快，也可能不在缓存中，此时就要再去内存中拿取数据然后到缓存中，就会耗时，两者的时间差距可能达100倍。

缓存命中率就是拿取数据在缓存中的次数/一共拿取的次数。

4 提高缓存命中率

如果要提高缓存命中率，就需要尽量大部分数据都挨着，此时一次Cache Line拿到数据，第二次再拿数据时，就可能发现数据就在缓存中，例如：

std::deque<int> dq;  // int = 4 字节
// dq 内容: 10 20 30  40  50  60  70  80... 连续存储

此时对dq的操作，缓存命中率就很高

如果换为List：

std::list<int> lst = {10, 20, 30, 40, 50...};

因为list的节点并不是连续的，第一次拿取list后，再拿取下一个节点的数据，可能下一个节点的数据并不在缓存中，需要去内存中拿到缓存中，这样缓存命中率就很低了。