多重 for 循环优化，提升运行效率

在循环次数较少的时候一般不会发现 for 循环的写法会对效率产生多大问题，但一旦循环次数较多，比如说上万，循环层数较多，效率问题就非常明显了，我是在做一个数据量非常大有三层 for 循环的项目的时候，为显示曲线出来太花费时间，客户体验会非常不好，才研究这个情况的，事实证明，优化后的多重 for 循环提升了一大半的效率，是不是很神奇。
当然，本文也有借鉴其他同胞的方法。

实例化变量放在 for 循环外，减少实例化次数，尽量只实例化一次；

普通变量改为寄存器变量
i++ 改为 ++i

int i=0, j;
j=++i; // 前置版本，运算对象先自增 1，然后将改变后的对象作为求值结果，再赋值给 j；
j=i++; // 后置版本，先赋值给 j；再运算对象自增 1，但求值结果是运算对象改变之前那个值的副本.

C++Primer 中解释：前置版本的递增运算符避免了不必要的工作，它把值加 1 后直接返回改变了的运算对象。与之相比，后置版本需要将原始值存储下来以便于返回这个未修改的内容，如果我们不需要修改前的值，那么后置版本的操作就是一种浪费。

for(int i = 0; i<50; i++)
循环条件使用 <要快于 <=，> 和 >= 同理；

把外层可以计算的尽可能放到外层，减少在内层的运算，有判断条件的语句和与循环不相关的操作语句尽量放在 for 外面；

应当将最长的循环放在最内层，最短的循环放在最外层，以减少 CPU 跨切循环层的次数；
采用的是行优先访问原则，与元素存储顺序一致。

对于一个可结合和可交换的合并操作来说，比如整数的加法或乘法，
我们可以通过将一组合并操作分割成 2 个或更多的部分，并在最后合并结果来提高性能。
原理：
普通代码只能利用 CPU 的一个寄存器，分割后可以利用多个寄存器。
当分割达到一个数量时，寄存器用完，性能不再提升，甚至会开始下降。
用代码来描述，如下：

// 一般情况下的代码 for (i = 1; i < n+1; i++)
{
res = res OPER i;
}

// 循环分割后代码 for (i = 1; i < n; i+=2)
{
res1 = res1 OPER i;
res2 = res2 OPER (i+1);
}

int 整数加法，性能测试结果对比如下：
整数的加法，普通代码运行 26s，循环分割后，18s。
浮点数计算的性能提升，明显大于整数，乘法的性能提升，略大于加法。

多重 for 循环优化，提升运行效率相关推荐

多重for循环优化，提升运行效率
在循环次数较少的时候一般不会发现for循环的写法会对效率产生多大问题,但一旦循环次数较多,比如说上万,循环层数较多,效率问题就非常明显了,我是在做一个数据量非常大有三层for循环的项目的时候,为显示曲 ...
For 循环优化,提升效率
首先,我们初始化一个集合 list,如下: List<String> list = new ArrayList<String>(); 方法一:最常规的不加思考的写法优点:较常 ...
matlab 多重循环在最外层加断点_循环优化之循环分块（loop tiling）
引言编译器里的循环优化有两个重要的目标,一是提高局部性,二是提高并行性,loop tiling是提高数据局部性最重要的优化之一,是传统编译器和深度编译器考虑的重中之重,我们今天来看看如何做loop ...
三重for循环优化_MATALB中对循环操作的优化
众所周知,MATLAB程序效率最低最有潜力的地方便是循环了.最常见的循环莫过于对矩阵中的每一个元素进行操作,对于编程思维还在C语言或者C++,JAVA的人来说,第一反应就是两层循环,先来个 " ...
DRO：SFM任务中的深度循环优化器（阿里巴巴AI Lab）
代码.论文地址:在公众号「3D视觉工坊」,后台回复「DRO」,即可直接下载. Motivation: 解决一个优化问题,常见的优化器比如梯度下降法, 牛顿法等, 一般会先计算梯度------>再 ...
基于中间代码的优化中，循环的查找算法有哪些？循环优化的方法有哪些？举例说明。
基于中间代码的优化中,循环的查找算法有哪些?循环优化的方法有哪些?举例说明. 基于中间代码的优化中,循环的查找算法有哪些?循环优化的方法有哪些?举例说明. 西北工业大学编译原理课件第八章代码优化.p ...
编译优化之 - 通用循环优化
前言循环是程序中最常见结构,针对循环已有众多的优化技术.循环的优化分为源码上的修改和编译器的优化,编译器能自动执行许多循环优化技术,但对源代码的修改可辅助编译器就行优化处理. 1. 源码上的优化 ...
java与seo_java实现seo优化提高运行效率
java实现seo优化是很多网站都希望自己的工程师做到的,而且优化得好可以很好地提高我们的网站工作效率,也让用户浏览更多的内容,如果你有兴趣,那就随小编了解更多java实现seo优化的资讯吧. jav ...
深度循环优化器DRO：从视频流估计深度和相机轨迹
©作者|朝言学校|香港科技大学 (HKUST) 研究方向|计算机视觉我们提出了一个基于神经网络的端对端深度循环优化器,能够实时从视频中计算出视频流中每张图的深度和对应的相机轨迹,效果超越了之前所有 ...

多重 for 循环优化，提升运行效率

多重 for 循环优化，提升运行效率相关推荐

最新文章

热门文章