notice: Flash editor updated! Join the development! Thanks to MiniBuilder


forked from : muta244's [最適化 Tips] Array, Vector 走査時のイテレーション方法による処理速度の違い [diff(73)]

embed

noswf download fullscreen
flash swf thumbnail play
download fullscreen
FORKED
>sort

[最適化 Tips] Array, Vector 走査時に加算を行う際の処理速度の違い forked from: [最適化 Tips] Array, Vector 走査時に加算を行う際の処理速度の違い [diff(26)]

  1. // forked from muta244's [最適化 Tips] Array, Vector 走査時に加算を行う際の処理速度の違い
  2. package {
  4. import flash.display.*;
  5. import flash.geom.*;
  6. import flash.events.*;
  7. import flash.text.*;
  8. import flash.utils.*;
  10. public class Main extends Sprite
  11. {
  12.     static private const _NUM_TIMES:uint = 1000000;
  13.     
  14.     private function _init():void
  15.     {
  16.         _debug(
  17.             "各テスト " + _NUM_TIMES + " 回処理させた計算結果 [単位 ： ミリ秒]\n" +
  18.             "(誤差は多少生じます)\n"
  19.         );
  20.         
  21.         var array:Array = [];
  22.         var vector1:Vector.<int> = new Vector.<int>(0, false);
  23.         var vector2:Vector.<int> = new Vector.<int>(_NUM_TIMES, false);
  24.         var vector3:Vector.<int> = new Vector.<int>(_NUM_TIMES, true);
  25.         var unit : SLLUnit = new SLLUnit(0);
  26.         
  27.         for (var i:uint = 0; i < _NUM_TIMES; i++) {
  28.             array[i] = 0;
  29.             vector1[i] = 0;
  30.             unit = new SLLUnit(0, unit);
  31.         }
  32.         
  33.         _measure("ループのみ", function ():void
  34.         {
  35.             for (var i:uint = 0; i < _NUM_TIMES; i++) {
  36.                 
  37.             }
  38.         });
  39.         
  40.         _measure("Array の要素に加算処理", function ():void
  41.         {
  42.             var e:uint;
  43.             for (var i:uint = 0, l:uint = array.length; i < l; i++) {
  44.                 array[i]++;
  45.             }
  46.         });
  47.         
  48.         _measure("Vector.<int>(0, false) の要素に加算処理", function ():void
  49.         {
  50.             var e:uint;
  51.             for (var i:uint = 0, l:uint = vector1.length; i < l; i++) {
  52.                 vector1[i]++;
  53.             }
  54.         });
  55.         
  56.         _measure("Vector.<int>(" + _NUM_TIMES + ", false) の要素に加算処理", function ():void
  57.         {
  58.             var e:uint;
  59.             for (var i:uint = 0, l:uint = vector2.length; i < l; i++) {
  60.                 vector2[i]++;
  61.             }
  62.         });
  63.         
  64.         _measure("Vector.<int>(" + _NUM_TIMES + ", true) の要素に加算処理", function ():void
  65.         {
  66.             var e:uint;
  67.             for (var i:uint = 0, l:uint = vector3.length; i < l; i++) {
  68.                 vector3[i]++;
  69.             }
  70.         });
  71.         
  72.         // 直接参照なら高速だけど、間接にすると目も当てられなく・・
  73.         _measure("SLL(" + _NUM_TIMES + ") の要素に加算処理", function ():void
  74.         {
  75.             var u : SLLUnit = unit;
  76.             while(u = u._next){
  77.                 u._value++;
  78.             }
  79.         });
  80.         
  81.         _debug("\n結果については言及しませんので, 各自ご判断ください.");
  82.     }
  83.     
  84.     private var _field:TextField;
  85.     private var _time:uint;
  86.     
  87.     public function Main():void
  88.     {
  89.         _setup();
  90.         _init();
  91.     }
  92.     
  93.     private function _measure(title:String, func:Function, ...params):void
  94.     {
  95.         _time = getTimer();
  96.         func.apply(null, params);
  97.         _time = getTimer() - _time;
  98.         
  99.         _debug("[ " + title + " ] --> " + _time + " ms");
  100.     }
  101.     
  102.     private function _debug(log:String):void
  103.     {
  104.         _field.appendText(log + "\n");
  105.     }
  106.     
  107.     private function _setup():void
  108.     {
  109.         _field = new TextField();
  110.         _field.width = stage.stageWidth - 40;
  111.         _field.height = stage.stageHeight - 60;
  112.         _field.x = 20;
  113.         _field.y = 60;
  114.         _field.multiline = true;
  115.         _field.wordWrap = true;
  116.         
  117.         var format:TextFormat = _field.defaultTextFormat;
  118.         format.font = "_sans";
  119.         _field.defaultTextFormat = format;
  120.         
  121.         addChild(_field);
  122.         
  123.         var button:Sprite = new Sprite();
  124.         button.graphics.lineStyle(1, 0xBBBBBB);
  125.         button.graphics.beginFill(0xEEEEEE);
  126.         button.graphics.drawRoundRect(0, 0, 100, 20, 5, 5);
  127.         button.graphics.endFill();
  128.         
  129.         addChild(button);
  130.         
  131.         button.x = 20;
  132.         button.y = 20;
  133.         button.mouseChildren = false;
  134.         button.buttonMode = true;
  135.         
  136.         var field:TextField = new TextField();
  137.         field.width = 100;
  138.         field.height = 20;
  139.         field.htmlText = "<p align='center'><font face='_sans'>再計算</span></p>";
  140.         
  141.         button.addChild(field);
  142.         
  143.         button.addEventListener(MouseEvent.CLICK, function ():void
  144.         {
  145.             _field.text = "";
  146.             _init();
  147.         });
  148.     }
  149. }
  151. }
  153. class SLLUnit
  154. {
  155.     public var _next : SLLUnit;
  156.     public var _value : int;
  157.     
  158.     public function SLLUnit(v : int, n : SLLUnit = null) : void { _next = n; _value = v; }
  159.     public function get next() : SLLUnit { return _next; }
  160.     public function set next(n : SLLUnit) : void { _next = n; }
  161.     
  162.     public function get value() : int{ return _value; }
  163.     public function set value(v : int) : void { _value = v;}
  164.     
  165. }
noswf

[最適化 Tips] Array, Vector 走査時に加算を行う際の処理速度の違い [最適化 Tips] 変数を参照する際の処理速度の違い [diff(74)]

  1. package {
  3. import flash.display.*;
  4. import flash.geom.*;
  5. import flash.events.*;
  6. import flash.text.*;
  7. import flash.utils.*;
  9. use namespace ns;
  11. public class Main extends Sprite
  12. {
  13.     static private const _NUM_TIMES:uint = 1000000;
  14.     
  15.     static private const PI:Number = Math.PI;
  16.     
  17.     private function get _getPi():Number
  18.     {
  19.         return _pi;
  20.     }
  21.     
  22.     private var _pi:Number = Math.PI;
  23.     ns var _pi:Number = Math.PI;
  24.     
  25.     private function _init():void
  26.     {
  27.         _debug(
  28.             "各テスト " + _NUM_TIMES + " 回処理させた計算結果 [単位 ： ミリ秒]\n" +
  29.             "(誤差は多少生じます)\n"
  30.         );
  31.         
  32.         var pi:Number = Math.PI;
  33.         
  34.         _measure("ループのみ", function ():void
  35.         {
  36.             for (var i:int = 0; i < _NUM_TIMES; i++) {
  37.                 
  38.             }
  39.         });
  40.         
  41.         _measure("ビルトインクラスの静的変数 (Math.PI)", function ():void
  42.         {
  43.             for (var i:int = 0; i < _NUM_TIMES; i++) {
  44.                 Math.PI;
  45.             }
  46.         });
  47.         
  48.         _measure("オリジナルクラスの静的変数 (MyMath.PI)", function ():void
  49.         {
  50.             for (var i:int = 0; i < _NUM_TIMES; i++) {
  51.                 MyMath.PI;
  52.             }
  53.         });
  54.         
  55.         _measure("自クラスの静的変数 (Main.PI)", function ():void
  56.         {
  57.             for (var i:int = 0; i < _NUM_TIMES; i++) {
  58.                 Main.PI;
  59.             }
  60.         });
  61.         
  62.         _measure("自クラスの静的変数 (PI)", function ():void
  63.         {
  64.             for (var i:int = 0; i < _NUM_TIMES; i++) {
  65.                 PI;
  66.             }
  67.         });
  68.         
  69.         _measure("自クラスの getter メンバ (_getPi)", function ():void
  70.         {
  71.             for (var i:int = 0; i < _NUM_TIMES; i++) {
  72.                 _getPi;
  73.             }
  74.         });
  75.         
  76.         _measure("自クラスの private メンバ (_pi)", function ():void
  77.         {
  78.             for (var i:int = 0; i < _NUM_TIMES; i++) {
  79.                 _pi;
  80.             }
  81.         });
  82.         
  83.         _measure("自クラスの独自ネームスペースでのメンバ (ns::_pi)", function ():void
  84.         {
  85.             for (var i:int = 0; i < _NUM_TIMES; i++) {
  86.                 ns::_pi;
  87.             }
  88.         });
  89.         
  90.         _measure("ローカル変数 (pi)", function ():void
  91.         {
  92.             for (var i:int = 0; i < _NUM_TIMES; i++) {
  93.                 pi;
  94.             }
  95.         });
  96.         
  97.         _debug("\n結果については言及しませんので, 各自ご判断ください.");
  98.     }
  99.     
  100.     private var _field:TextField;
  101.     private var _time:uint;
  102.     
  103.     public function Main():void
  104.     {
  105.         _setup();
  106.         _init();
  107.     }
  108.     
  109.     private function _measure(title:String, func:Function, ...params):void
  110.     {
  111.         _time = getTimer();
  112.         func.apply(null, params);
  113.         _time = getTimer() - _time;
  114.         
  115.         _debug("[ " + title + " ] --> " + _time + " ms");
  116.     }
  117.     
  118.     private function _debug(log:String):void
  119.     {
  120.         _field.appendText(log + "\n");
  121.     }
  122.     
  123.     private function _setup():void
  124.     {
  125.         _field = new TextField();
  126.         _field.width = stage.stageWidth - 40;
  127.         _field.height = stage.stageHeight - 60;
  128.         _field.x = 20;
  129.         _field.y = 60;
  130.         _field.multiline = true;
  131.         _field.wordWrap = true;
  132.         
  133.         var format:TextFormat = _field.defaultTextFormat;
  134.         format.font = "_sans";
  135.         _field.defaultTextFormat = format;
  136.         
  137.         addChild(_field);
  138.         
  139.         var button:Sprite = new Sprite();
  140.         button.graphics.lineStyle(1, 0xBBBBBB);
  141.         button.graphics.beginFill(0xEEEEEE);
  142.         button.graphics.drawRoundRect(0, 0, 100, 20, 5, 5);
  143.         button.graphics.endFill();
  144.         
  145.         addChild(button);
  146.         
  147.         button.x = 20;
  148.         button.y = 20;
  149.         button.mouseChildren = false;
  150.         button.buttonMode = true;
  151.         
  152.         var field:TextField = new TextField();
  153.         field.width = 100;
  154.         field.height = 20;
  155.         field.htmlText = "<p align='center'><font face='_sans'>再計算</span></p>";
  156.         
  157.         button.addChild(field);
  158.         
  159.         button.addEventListener(MouseEvent.CLICK, function ():void
  160.         {
  161.             _field.text = "";
  162.             _init();
  163.         });
  164.     }
  165. }
  167. }
  169. namespace ns = "original namespace";
  171. class MyMath
  172. {
  173.     static public const PI:Number = Math.PI;
  174. }
  175.     
noswf
Get Adobe Flash Player