程序执行效率问题

beautifulboylv

在多重循环中，把最忙的循环放在最外层，程序效率提高吗？

samon_fu

个人理解：

1、当今GCC用最高级别编译选项，已经优化到接近极致了。

2、CPU执行指令的时候，是带预测执行的，循环也是分支的一种罢了，注意你的代码逻辑，尽量让编译器预测对即可。

3、纯粹的理论中，是最忙的放外面还是里面，欢迎讨论，个人已经想不清楚了，哈哈。

另：多重循环是几重？个人感觉一般工程中我尽量做到2层以下，不得已做到3层。如果循环到3层至以上，是否考虑该优化你的代码了？

linux_c_py_php

这种优化估计你是看不到多少进步, 扣的太细了.

如果楼主正在做优化, 应该用Profile工具去剖析程序的性能瓶颈, 盲目的改进毫无意义, 你猜测的地方80%是错误的, 经验之谈.

beautifulboylv

回复 3# linux_c_py_php
什么是Profile工具？是开源软件码？
我是在公司的编码规范理看到一条说：在多重循环中，不应将最忙的循环放在最外层。
但我做了个实验，三重for循环，一个for循环（1024*1024*1024）次，另外两个循环为（1024）次。我用time查看程序运行时间，执行十多次结果都是放在最外层时程序运行时间短。


   

hwrd_et

top free vmstat iostat  mpstat sar valgrind 以及各语言或者框架支持的profile工具和压力测试工具