Array vs Vector vs Object vs Dictionary（シーケンシャルアクセス）

--------------------------------------------------
Arrayは forより、for eachの方が処理速度が早いのに、
Vectorは逆にfor each使うと遅くなる。
ObjectよりDictionaryの方が、シーケンシャルアクセスが速い
for ( key in something )はとても遅い
メモリ使用量の取得のしかたをちゃんとわかってない
--------------------------------------------------

kjkmr

forked:0
favorite:3
lines:117
license : MIT License
modified : 2010-06-28 10:46:23

Embed: Tweet

package {
    
    /*--------------------------------------------------
    * Arrayは forより、for eachの方が処理速度が早いのに、
    * Vectorは逆にfor each使うと遅くなる。
    * ObjectよりDictionaryの方が、シーケンシャルアクセスが速い
    * for ( key in something )はとても遅い
    * メモリ使用量の取得のしかたをちゃんとわかってない
    --------------------------------------------------*/
    
    import flash.display.Sprite;
    import flash.events.Event;
    import flash.events.TimerEvent;
    import flash.utils.Timer;
    import flash.utils.getTimer;
    import flash.utils.Dictionary;
    import flash.system.System;
    import flash.text.TextField;
    
    public class Main extends Sprite {
        
        /*--------------------------------------------------
        * プロパティ
        --------------------------------------------------*/
        
        //始めに生成する要素の数
        public static const ITEM_COUNT:uint = 500000;
        
        
        //ENTER_FRAMEで順次実行するファンクション
        private var _funcs:Array = [ _dictionary, _object, _vector, _array ];
        
        //実行結果のテキスト
        private var _resultString:String = "";
        
        //
        private var _text:TextField = new TextField();
        
        /*--------------------------------------------------
        * コンストラクタ
        --------------------------------------------------*/
        public function Main() {
            
            //
            _text.width = stage.stageWidth;
            _text.height = stage.stageHeight;
            _text.text = "しばらくお待ちください。";
            addChild( _text );
            
            //立ち上がりの不安定な状態を避ける
            var timer:Timer = new Timer( 2000, 1 );
            timer.addEventListener( TimerEvent.TIMER_COMPLETE, _init );
            timer.start();
        }
        
        /*--------------------------------------------------
        * TIMERイベントハンドラ
        --------------------------------------------------*/
        private function _init( i_event:TimerEvent ):void {
            i_event.target.removeEventListener( i_event.type, arguments.callee );
            addEventListener( Event.ENTER_FRAME, _onEnterFrame );
            //System.gc();
        }
        
        /*--------------------------------------------------
        * ログ
        --------------------------------------------------*/
        private function _log( i_string:String ):void {
            _resultString = _resultString + i_string + "\n";
        }
        
        
        /*--------------------------------------------------
        * ENTER_FRAMEイベントハンドラ
        --------------------------------------------------*/
        private function _onEnterFrame( i_event:Event ):void {
            if ( !_funcs.length ) {
                i_event.target.removeEventListener( i_event.type, arguments.callee );
                _text.text = _resultString;
                return;
            }
            var f:Function = _funcs.pop();
            f();
            //System.gc();
        }
        
        
        
        
        /*--------------------------------------------------
        * Array
        --------------------------------------------------*/
        private function _array():void {
            var i:uint, j:uint, s:String, n:Number, sum:uint, startTime:Number;
            //var beforeMem:Number = System.totalMemory;
            
            _log( "##### Array #####\n" );
            
            //インスタンス生成
            var array:Array = [];
            
            //-----
            //アイテム追加
            //-----
            startTime = getTimer();
            for ( i=0; i<ITEM_COUNT; i++ ) array.push(i);
            _log( "アイテム追加： " + ( getTimer() - startTime ) + "ms" );
            
            //-----
            //for
            //-----
            startTime = getTimer();
            sum = 0;
            for ( i=0; i<ITEM_COUNT; i++ ) sum += array[i];
            _log( "for ( i=0; i<length; i++ )： " + ( getTimer() - startTime ) + "ms" );
            
            //-----
            //for each
            //-----
            startTime = getTimer();
            sum = 0;
            for each ( n in array ) sum += n;
            _log( "for each ( var in array )： " + ( getTimer() - startTime ) + "ms" );
            
            //-----
            //for in
            //-----
            startTime = getTimer();
            sum = 0;
            for( s in array ) sum += array[s];
            _log( "for ( key in array )： " + ( getTimer() - startTime ) + "ms" );
            
            //-----
            //使用メモリ
            //-----
            //var mem:Number = ( System.totalMemory - beforeMem ) / 1024 / 1024;
            //_log( "メモリ： " + mem + "MB\n" );
            _log("");
        }
        
        /*--------------------------------------------------
        * Vector
        --------------------------------------------------*/
        private function _vector():void {
            var i:uint, j:uint, s:String, n:Number, sum:uint, startTime:Number;
            //var beforeMem:Number = System.totalMemory;
            
            _log( "##### Vector #####\n" );
            
            //インスタンス生成
            var vector:Vector.<Number> = new Vector.<Number>();
            
            //-----
            //アイテム追加
            //-----
            startTime = getTimer();
            for ( i=0; i<ITEM_COUNT; i++ ) vector.push(i);
            _log( "アイテム追加： " + ( getTimer() - startTime ) + "ms" );
            
            //-----
            //for
            //-----
            startTime = getTimer();
            sum = 0;
            for ( i=0; i<ITEM_COUNT; i++ ) sum += vector[i];
            _log( "for ( i=0; i<length; i++ )： " + ( getTimer() - startTime ) + "ms" );
            
            //-----
            //for each
            //-----
            startTime = getTimer();
            sum = 0;
            for each ( n in vector ) sum += n;
            _log( "for each ( var in vector )： " + ( getTimer() - startTime ) + "ms" );
            
            //-----
            //for in
            //-----
            startTime = getTimer();
            sum = 0;
            for( s in vector ) sum += vector[s];
            _log( "for ( key in vector )： " + ( getTimer() - startTime ) + "ms" );
            
            //-----
            //使用メモリ
            //-----
            //var mem:Number = ( System.totalMemory - beforeMem ) / 1024 / 1024;
            //_log( "メモリ： " + mem + "MB\n" );
            _log("");
        }
        
        /*--------------------------------------------------
        * Object
        --------------------------------------------------*/
        private function _object():void {
            var i:uint, s:String, n:Number, sum:uint, startTime:Number;
            //var beforeMem:Number = System.totalMemory;
            
            _log( "##### Object #####\n" );
            
            //インスタンス生成
            var object:Object = {};
            
            //-----
            //アイテム追加
            //-----
            startTime = getTimer();
            for ( i=0; i<ITEM_COUNT; i++ ) object[i] = i;
            _log( "アイテム追加： " + ( getTimer() - startTime ) + "ms" );
            
            //-----
            //for each
            //-----
            startTime = getTimer();
            sum = 0;
            for each ( n in object ) sum += n;
            _log( "for each ( var in object )： " + ( getTimer() - startTime ) + "ms" );
            
            //-----
            //for in
            //-----
            startTime = getTimer();
            sum = 0;
            for ( s in object ) sum += object[s];
            _log( "for ( key in object )： " + ( getTimer() - startTime ) + "ms" );
            
            //-----
            //使用メモリ
            //-----
            //var mem:Number = ( System.totalMemory - beforeMem ) / 1024 / 1024;
            //_log( "メモリ： " + mem + "MB\n" );
            _log("");
        }
        
        /*--------------------------------------------------
        * Dictionary
        --------------------------------------------------*/
        private function _dictionary():void {
            var i:uint, s:String, n:Number, sum:uint, startTime:Number;
            //var beforeMem:Number = System.totalMemory;
            
            _log( "##### Dictionary #####\n" );
            
            //インスタンス生成
            var dictionary:Dictionary = new Dictionary( true );
            
            //-----
            //アイテム追加
            //-----
            startTime = getTimer();
            for ( i=0; i<ITEM_COUNT; i++ ) dictionary[i] = i;
            _log( "アイテム追加： " + ( getTimer() - startTime ) + "ms" );
            
            //-----
            //for each
            //-----
            startTime = getTimer();
            sum = 0;
            for each ( n in dictionary ) sum += n;
            _log( "for each ( item in dictionary )： " + ( getTimer() - startTime ) + "ms" );
            
            //-----
            //for in
            //-----
            startTime = getTimer();
            sum = 0;
            for ( s in dictionary ) sum += dictionary[s];
            _log( "for ( key in dictionary )： " + ( getTimer() - startTime ) + "ms" );
            
            //-----
            //使用メモリ
            //-----
            //var mem:Number = ( System.totalMemory - beforeMem ) / 1024 / 1024;
            //_log( "メモリ： " + mem + "MB\n" );
            _log("");
        }
        
    }
}

Code Fullscreen

Preview Fullscreen

y_tti

zmaxlin

HapHands :

Array Dictionary Object Vector 最適化