C++缓存优化：为何寄存器间mov指令占程序总运行时间30%

热点指令占比高的根本原因 #

你观察到的mov %rax, %rdx占30%运行时间属于perf采样的指令归属偏差，并非寄存器拷贝操作本身耗时：

• 该mov指令依赖于前面std::unordered_map::find操作的内存读取结果，哈希表的随机内存访问带来的延迟会被perf统计到后续第一个依赖该结果的指令上，也就是你看到的这条mov指令
• std::unordered_map采用开链哈希实现，所有节点分散在堆内存中，每次查询需要随机访问哈希桶、遍历冲突链表，大量的L1/L2缓存不命中带来的访存延迟才是真正的性能瓶颈，你测试的5000万次/秒查询刚好卡在推土机架构的随机访存上限上，和内存带宽无关。

硬件与编译相关的影响 #

FX8150属于推土机（bdver1）架构，g++7.5默认编译参数是通用x86-64目标，没有针对该架构优化：

• 你可以在编译参数中加入-march=bdver1，让编译器生成适配推土机架构的指令调度，可带来10%~15%的性能提升
• 推土机架构本身整数执行单元共享、访存延迟惩罚较高，对散列存储的随机访问性能本来就比新的Zen、酷睿架构低很多。

优化建议 #

• 替换哈希表实现：将std::unordered_map替换为开放寻址实现的扁平化哈希表，比如absl::flat_hash_map、google::dense_hash_map，连续内存布局可大幅提升缓存命中率，查询性能可提升3~5倍
• 自定义轻量哈希表：你的场景下键为int类型，可自行实现线性探测的开放寻址哈希表，哈希函数直接用int值本身，省去哈希计算、开链遍历的开销，性能还能再提升一倍
• 你当前的测试场景缓存命中率接近100%，几乎所有耗时都集中在哈希表查询操作，优化哈希表后整体性能提升会非常明显。

内容的提问来源于stack exchange，提问作者huseyin tugrul buyukisik