1

小さなツリー ノードの JavaScript で最適な構造を決定したいと考えています。各ノードには、キー、値、および親ノードと子ノードへの参照 (存在する場合) があります。そこで、ノード作成のパフォーマンスをテストするためのベンチマークを作成しました。

var Benchmark = require('benchmark');
var suite = new Benchmark.Suite();

suite
.add('Object node creation', function() {
    var parent = {
        key:    'some_key',
        value:  1234123412,
        parent: null,
        left:   null,
        right:  null
    };

    var left = {
        key: 'left child',
        value: 'asdfoasjdfpasdjf',
        parent: null,
        left:   null,
        right:  null
    };

    var right = {
        key:   'right child',
        value: 'qwerqwerqwerqwwq',
        parent: null,
        left:   null,
        right:  null
    };

    parent.left  = left;
    parent.right = right;
    left.parent  = parent;
    right.parent = parent;
})
.add('Array node creation', function() {
    var parent = ['some_key',    1234123412,         null, null, null];
    var left   = ['left_child',  'asdfoasjdfpasdjf', null, null, null];
    var right  = ['right_child', 'qwerqwerqwerqwwq', null, null, null];

    parent[3] = left;
    parent[4] = right;
    left[2]   = parent;
    right[2]  = parent;
})
.on('complete', function() {
    console.log(this[0].toString());
    console.log(this[1].toString());

    console.log('Fastest is ' + this.filter('fastest').pluck('name'));
})
.run();

だから私はテストを実行します:

node benchmark.js

次の結果が得られます。

Object node creation x 30,613,857 ops/sec ±3.11% (82 runs sampled)
Array node creation x 15,133,139 ops/sec ±1.12% (94 runs sampled)
Fastest is Object node creation

そして、それは大丈夫です。

しかし、--debug-brk でベンチマークを実行します。

 node --debug-brk benchmark.js

次の結果が得られます。

Object node creation x 4,842,367 ops/sec ±2.81% (90 runs sampled)
Array node creation x 10,906,219 ops/sec ±2.36% (90 runs sampled)
Fastest is Array node creation

ご覧のとおり、オブジェクト作成のパフォーマンスが大幅に低下しました。たぶん、誰かがなぜそうなのか、何が起こったのかを説明してくれるでしょう。

4

0 に答える 0