`
bal1212
  • 浏览: 75929 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

AS3的一些优化计算方法

阅读更多

转载地址:http://www.cnblogs.com/sevenyuan/archive/2009/11/20/1607084.html

1、用乘法来代替除法(当除数可转化为有限数的时候)。比如var n:Number = value *0.5;要比var n:Number = value / 2;快。但差别并不是很大。只有在需要大量计算情况下,比如3D引擎中差别才比较明显。

2、用位运算代替除2或乘2。比如10>>1要比10*2快,而10<<1要比10*2快。从测试来看位运算几乎比乘除快一倍,但是一般情况下,我们不能选择位运算,比如我们就不能用13>>1来代替13/2,尽管前者比后者运算速度更快,但2者的运算结果却不一样。所以还是要看具体情况。

3、用unit()或int()代替取整运算Math.floor()和Math.ceil()。比如var test:uint = uint(1.5);要比var test:Number = Math.floor(1.5);快;而var test:uint = uint(1.5)+1;要比var test:Number = Math.ceil(1.5);也快。如果是Math.floor(),还可以用位运算(>>0)来代替。比如var test:uint =1.5>>0,比unit()或int()更快。

4、用乘-1来代替Math.abs()方法。比如var nn:Number = -23;var test:Number= nn < 0 ? nn * -1 : nn;要比var nn:Number = -23;var test:Number = Math.abs(nn);快。

当然还有更多的优化计算的方法。一般来说,低级运算要比高级运算速度;内部方法比调用其他方法速度快。另外要注意的是,这些方法有的时候可能并一定适用。

附上测试代码:

 

<!--<br /><br />Code highlighting produced by Actipro CodeHighlighter (freeware)<br />http://www.CodeHighlighter.com/<br /><br />-->  1 import flash.utils.getTimer;
  2 
  3 var time:Number = getTimer();
  4 
  5 function runDivisionTest():void
  6 {
  7     time = getTimer();
  8     for (var i:Number = 0; i < 10000000; i++)
  9     {
 10         var test:Number = i / 2;
 11     }
 12 
 13     trace("DivisionTest: ", (getTimer() - time));
 14 }
 15 
 16 function runMultTest():void
 17 {
 18     time = getTimer();
 19     for (var i:Number = 0; i < 10000000; i++)
 20     {
 21         var test:Number = i * .5;
 22     }
 23     trace("MultTest: ", (getTimer() - time));
 24 }
 25 
 26 function runBitTest():void
 27 {
 28     time = getTimer();
 29     for (var i:int = 0; i < 10000000; i++)
 30     {
 31         var test:int = i >> 1;
 32     }
 33     trace("BitTest: ", (getTimer() - time));
 34 }
 35 
 36 function runFloorTest():void
 37 {
 38     time = getTimer();
 39     for (var i:uint = 0; i < 10000000; i++)
 40     {
 41         var n:Number = 1.5;
 42         var test:Number = Math.floor(n);
 43     }
 44     trace("FloorTest: ", (getTimer() - time));
 45 }
 46 
 47 function runUintTest():void
 48 {
 49     time = getTimer();
 50     for (var i:uint = 0; i < 10000000; i++)
 51     {
 52         var n:Number = 1.5;
 53         var test:uint = uint(n);
 54     }
 55     trace("UintTest: ", (getTimer() - time));
 56 }
 57 
 58 function runCeilTest():void
 59 {
 60     time = getTimer();
 61     for (var i:uint = 0; i < 10000000; i++)
 62     {
 63         var n:Number = 1.5;
 64         var test:Number = Math.ceil(n);
 65     }
 66     trace("CeilTest: ", (getTimer() - time));
 67 }
 68 
 69 function runUintCeilTest():void
 70 {
 71     time = getTimer();
 72     for (var i:uint = 0; i < 10000000; i++)
 73     {
 74         var n:Number = 1.5;
 75         var test:uint = n == uint(n) ? n : uint(n) + 1;
 76     }
 77     trace("UintCeilTest: ", (getTimer() - time));
 78 }
 79 
 80 function runABSTest():void
 81 {
 82     time = getTimer();
 83     for (var i:uint = 0; i < 10000000; i++)
 84     {
 85         var n:Number = -1.5;
 86         var test:Number = Math.abs(n);
 87     }
 88     trace("ABSTest: ", (getTimer() - time));
 89 }
 90 
 91 function runABSMultTest():void
 92 {
 93     time = getTimer();
 94     for (var i:uint = 0; i < 10000000; i++)
 95     {
 96         var n:Number = -1.5;
 97         var test:Number = n < 0 ? n * -1 : n;
 98     }
 99     trace("ABSMultTest: ", (getTimer() - time));
100 
101 }
102 
103 runDivisionTest();
104 
105 runMultTest();
106 
107 runBitTest();
108 
109 runFloorTest();
110 
111 runUintTest();
112 
113 runCeilTest();
114 
115 runUintCeilTest();
116 
117 runABSTest();
118 
119 runABSMultTest();
分享到:
评论

相关推荐

    配电网可靠性评估与优化系统重构算法

    确定以有功网络损耗(LOSS)、系统供电量不足(ENS)和平均供电可用率(ASAI)作为评价指标体系,并进行了归一化构建配电网多目标模型,运用判断矩阵法将多目标函数转化为新的单一目标函数,实现对配电网系统的重构...

    论文研究 - 混合蚁群优化算法的发展

    它融合了蚂蚁系统(AS)和蚁群系统(ACS)解决优化问题的优势。 HACO算法的主要重点和核心是基于兼并AS / ACO和最大/最小蚂蚁系统(MMAS)的优势,这些优势是以前由多个研究人员一次或一次提出的。 在本文中,用于...

    MopacPro 量子化学 计算软件

    1. 计算方法有:在MOPAC中有:AM1,AM1-d,PM3,MNDO,MNDO-d,MINDO/3;在MOS-F中有:CNDO/2,CNDO/S,CNDO/S2,CNDO/S3,INDO/S。 适用原子: MINDO/3(H,B,C,N,O,F,Si,P,S,Cl); MNDO(1977)(H...

    最优化理论实践——支持向量机

    我希望你应该知道约束优化问题的KKT条件,KKT条件能够给出一组方程,并且是最优解的必要条件,在这些解里做遍历并用二阶条件判断是一种解决问题的方式,但对一些并不容易计算的非线性方程组和hessian矩阵,这种方法...

    matlab 遗传算法GA,粒子群算法PSO,蚁群算法AS

    前段时间上智能计算方法实验课上,自己做的程序。帖到这里,希望有人能改进它们,交流经验这样更有价值。 遗传算法解决最小生成树问题,PURFER编码。 粒子群算法做无约束最优化问题。 蚁群算法解决TSP问题。 ...

    概率数值方法 / Probabilistic Numerics:Computation as Machine Learning

    ◉ 简介:数值算法从『可计算的量』中近似地计算出『难以处理的量』,或者说,从数据中推断出一个潜在的量。因此计算程序可被视作 learning machine,使用贝叶斯推理来建立更灵活有效的计算算法。概率数值计算正式...

    Newton.rar_Modified_minimum gradient_newton method_修正牛顿法_最小值优化

    压缩包里包含了无约束优化问题常用的几种求解方法的源程序:变量轮换法(variable_rotation.m)、最速下降法(steepest_descent.m)、修正牛顿法(modified_newton.m)、共轭梯度法(conjugate_gradient.m)。...

    python实现逻辑回归的方法示例

    本文实现的原理很简单,优化方法是用的梯度下降。后面有测试结果。 先来看看实现的示例代码: # coding=utf-8 from math import exp import matplotlib.pyplot as plt import numpy as np from sklearn.datasets....

    Algorithms and Theory of Computation Handbook|算法和计算理论手册

    书也提出在和平行/ 分布计算的组合优化的一些先进题目。组织技术的算法和数据特别重要的应用领域 图画 机器人算法 VLSI 布局 视力和图像处理算法 安排 电子现金 数据压缩 动态的图算法 在线算法 多维数据...

    Python-梯度下降法(最速下降法)求解多元函数

    在求解机器学习算法的模型参数,即无约束优化问题时,梯度下降法是最常采用的方法之一。 多元函数的图像显示 方程为z=x1 ^2 + 2 * x2 ^2 – 4 * x1- 2 * x1 * x2 import numpy as np import matplotlib.pyplot as ...

    AlxGa1-xAs材料低Al组分PL测试技术的研究 (2013年)

    采用激光显微光致发光(PL)光谱仪测试了低Al组分AlxGa1-xAs的室温显微光致发光谱,研究了光致发光测试方法的特点,结合文献中报道的低Al组分的经验计算公式,自主开发了能进行光谱数据处理和Al组分计算的VB应用程序,...

    基于Matlab的模拟滤波器设计与仿真

    在此提出基于Ma-tlab将电路参数计算程序化的方法,并通过效果仿真达到优化电路参数的目的,而且程序具有扩展功能。  1 模拟滤波器的设计流程  模拟低通滤波器的设计指标有ap,Ωp,as,Ωs,其中Ωp和Ωs分别为...

    isGAMESS:一种在GAMESS中使用IS-MCSCF方法自动计算内壳电子激发态的脚本

    GAMESS中使用IS-MCSCF方法自动计算内壳电子激发态的脚本 关于内壳多配置自洽(IS-MCSCF)方法 IS-MCSCF方法是双循环MCSCF过程。 活动空间分为两个轨道组:一个包含要分析的核心轨道,另一个包含用于基态参考计算的...

    perturbations-differential-pytorch:在Pytorch中具有扰动的可微分优化器

    我们在这项工作中提出了一种通用方法,以可微分的近似方式转换任何优化器。 我们提供了一个PyTorch实施,此处在一些示例中进行了说明。 摄动argmax 我们从一个原始的优化器argmax函数开始,该函数是根据示例输入...

    分位数力学 II:蒙特卡罗方法和 GPU 优化的正态分位数中的变量变化-研究论文

    我们认为,在单精度模式下,变量变化方法提供了与现有最​​快方案相媲美的性能,同时显着提高了精度,而在双精度模式下,这种方法提供了迄今为止对 GPU 最优化的高斯分位数,并且在不影响 Monte Carlo 应用程序...

    论文研究-复杂地下洞室群施工系统仿真与进度研究.pdf

    本文系统地研究了大型地下洞室群施工问题 ,提出了集循环网络计算机仿真技术、可视化面向资源仿真建模技术、网络计划分析与优化技术及基于GIS的动态演示技术于一体的地下洞室群施工系统分析理论方法 ,为选择合理的...

    SQL sever 实训

    --使用IF UPDATE(column)尽可能优化上题的触发器,以提高系统效率 ALTER TRIGGER UPDATE_ProNo_Stocks_TRIGGER ON Product FOR UPDATE AS IF UPDATE (ProNo) PRINT '已更新' GO --单元十三 游标 --创建存储过程...

    本仓库用于存储使用Matlab写的作业、科研代码.rar

    利用权重赋值的方法把多目标问题转化为求解一个目标的情况进行求解;并使用matlab软件进行迭代求解,得到一个很好的收敛优化解。 下载论文网 http://www.xzlunwen.com [关键词] matlab 立体仓库 货位优化 仿真 ...

    matlab代码影响-THBSplines:Python中截断的层次B样条曲线

    该存储库包含截断的分层B样条的独立于维度的Python实现以及用于组合刚度和质量矩阵的方法。 该代码目前处于完全未记录的状态,并且可能包含错误-因此请自行决定使用。 该实现基于本文,并且受到作者开发的用于等几何...

    matlab代码影响-THBSplines:THB线路

    该存储库包含截断的分层B样条的独立于维度的Python实现以及用于组合刚度和质量矩阵的方法。 该代码目前处于完全未记录的状态,并且可能包含错误-因此请自行决定使用。 该实现基于本文,并且受到作者开发的用于等几何...

Global site tag (gtag.js) - Google Analytics