程序分析与优化 - 6 循环优化

🚀 优质资源分享 🚀

学习路线指引（点击解锁）	知识定位	人群定位
🧡 Python实战微信订餐小程序 🧡	进阶级	本课程是python flask+微信小程序的完美结合，从项目搭建到腾讯云部署上线，打造一个全栈订餐系统。
💛Python量化交易实战💛	入门级	手把手带你打造一个易扩展、更安全、效率更高的量化交易系统

本章是系列文章的第六章，介绍了循环的分析方法。循环优化的逻辑相对简单，但对性能提升的效果却非常明显。循环优化的分析还产生了一个图灵奖。

本文中的所有内容来自学习DCC888的学习笔记或者自己理解的整理，如需转载请注明出处。周荣华@燧原科技

6.1 循环的重要性

• 90/10定律，90%的算力消耗在10%的代码上，这些代码绝大多数都是各种循环
• 循环的优化对获得更高的性能非常重要
• 基于循环的迭代空间转换的优化（本章不涉及）
• 维持循环的迭代空间不变进行的优化（本章重点）：
  • 代码提升（code hoisting）
  • 强度削减（strength reduction）
  • 循环展开（loop unrolling）
  • 等等

6.2 分解控制流图

对于下面的C代码，分析一下有几重循环？怎么从控制流图中定义循环？

 1 #include 
 2 int main(int argc, char **argv) {
 3 int sum = 0;
 4 int i = 1;
 5 while (i < argc) {
 6 char *c = argv[i++];
 7 while (*c != '\0') {
 8 c++;
 9 sum++;
10  }
11  }
12 printf("sum = %d\n", sum);
13 }