大循环与小循环嵌套的性能比较(分支预测)

面试被问到一个很有意思的问题:大循环和小循环,哪个在外哪个在里有区别吗?为什么?哪种更快?
当时确实没有答上来也没想到,明明之前看CSAPP了解过CPU的指令分支预测的,但是实在没有想到这里去。
先上个图:
网图

再来个解释的比较清楚的博客:
https://segmentfault.com/a/1190000006889989
简而言之,就是当进行循环时,因为判断循环条件也是属于分支预测,所以大循环在内时,分支预测连续成功的次数会更高,会进行更少的指令回退,CPU执行的会更快。

后面实际测试了一下,下述代码:

 long k=0;
        final long currentTimeMillis = System.currentTimeMillis();
        for (int j = 0; j < 1000000000; j++) {
            for (int i = 0; i < 100; i++) {
                k++;
            }
        }
        System.out.println(System.currentTimeMillis()-currentTimeMillis);

当大循环在内时,平均执行时间:

avg(2255 2291  2395 2237 2318)=2299.2

当大循环在外时,平均执行时间:

avg(4683 4651 4708 4810 4856)=4741.6

确实慢了1倍多。

posted @ 2021-03-02 15:08  IntoTw  阅读(563)  评论(0编辑  收藏  举报