“大循环在内，小循环主外”为什么会效率高

转自:http://www.cnblogs.com/jfei1982/articles/891716.html一楼回复.

其实，这个问题的主要原因是CPU内部的指令执行机制。现在，基本上CPU内部都有分支指令预测，就是当执行（现在大多将这一阶段提前到预取指令时执行）到转移指令时，都会直接从分支目标缓存（BTB）中取出目标指令的地址，然后将要执行的指令提前预取到CPU的指令预取指令队列中。这样，显然大大提高了效率。举个例子，一个10次的一层循环在执行时，除了在第一次和最后一次会预测错误外，其他8次都会预取成功，避免了执行转移指令时重新取出新指令造成的时间浪费。 
所以，当有两层循环，外层循环数为A，内层为B，A远大于B，那么最终造成的预测错误数为A*2+2，而如果外层数为B，内层数为A，预测错误数为B*2+2，显然后者要节省更多时间，而且这个时间是很可观的。A比B越大，这个时间差越明显。 

版权声明：本文为Sunwayking原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/Sunwayking/articles/1803624.html