Go语言中第二次遍历数组速度快数倍的原因是什么？

你观察到的现象是微基准测试中非常典型的CPU缓存+分支预测带来的性能提升，主要由以下几个因素共同导致：

• CPU数据缓存命中：第一次遍历字符串s时，字符串的底层字节数据需要从主存加载到CPU的高速缓存（L1/L2 Cache），访存耗时较高。第二次遍历时，数据已经在高速缓存中，读取速度比主存快数十倍，直接降低了遍历的耗时。你可以尝试调换两次遍历的执行顺序，会发现先执行的遍历耗时更高，后执行的更低，即可验证该结论。
• CPU指令缓存命中：第一次执行遍历逻辑时，对应的机器指令需要从主存加载到CPU的指令缓存，第二次执行时直接从指令缓存读取指令，指令读取耗时大幅降低。
• 分支预测优化：你遍历的逻辑中存在if条件判断，CPU的分支预测器会在第一次执行循环时学习分支的命中规律。如果你的测试用例中合法字符占比稳定，第一次遍历后分支预测的准确率会接近100%，避免了CPU流水线刷新带来的性能损耗。
• 单次测试的误差放大：你当前的测试方式是单次执行计时，没有排除系统调度、GC扰动等偶发因素的影响，放大了两次执行的耗时差异。如果使用Go标准库的testing包做Benchmark基准测试，跑足够多的迭代次数后，耗时会稳定在较低的水平，不会出现首次执行和后续执行的数倍差异。

额外优化建议 #

你当前代码中还有可优化的点：

• 正则表达式regexp.Compile操作放到了函数内部，每次调用checkFormat都会重新编译正则，这是正则版本耗时高的核心原因之一，建议将编译后的正则实例作为全局变量初始化，只编译一次即可。
• 过滤逻辑中不需要将字符串转成rune处理，你要过滤的字符都属于ASCII范围，直接遍历字节处理即可，能进一步降低性能开销。

内容的提问来源于stack exchange，提问作者Pete