overte-JulianGro/scripts/developer/utilities/tests/forLoopPerfTest.js

//
//  Created by Seiji Emery on 9/4/15
//  Copyright 2015 High Fidelity, Inc.
//
//  Distributed under the Apache License, Version 2.0.
//  See the accompanying file LICENSE or http://www.apache.org/licenses/LICENSE-2.0.html
//
//  Checks various types of js iteration (for loops, for/in loops, Array.forEach, and Object.keys)
//  for speed + efficiency. Mostly a sanity check for my own code.
//

Script.include("perfTest.js");

(function () {
    var input1 = [];
    var input2 = [];
    var N = 1000;
    for (var i = 0; i < N; ++i) {
        input1.push(Math.random());
        input2.push(Math.random());
    }
    TestCase.prototype.withArray = function(n, func) {
        this.before(function () {
            this.array = [];
            for (var i = 0; i < n; ++i) {
                this.array.push(0);
            }
        });
        this.run(fcn);
    }

    print("For loop test -- prelim tests");
    var prelimTests = new TestRunner();
    prelimTests.addTestCase('Array.push (test component)')
        .before(function () {
            this.array = [];
        })
        .run(function () {
            this.array.push(1);
        });
    prelimTests.addTestCase('Array.push with mul op (test component)')
        .before(function() {
            this.array = [];
        })
        .run(function (i) {
            this.array.push(input1[i] * Math.PI);
        })
    prelimTests.runAllTestsWithIterations([1e4, 1e5, 1e6], 1e6, 10);

    print("For loop test (n = " + N + ")");
    var loopTests = new TestRunner();
    loopTests.addTestCase('for (var i = 0; i < n; ++i) { ... }')
        .before(function () {
            this.array = [];
        })
        .run(function () {
            for (var i = 0; i < N; ++i) {
                this.array.push(input1[i] * Math.PI);
            }
        })
    loopTests.addTestCase('while (n --> 0) { ... } (reversed)')
        .before(function () {
            this.array = [];
        })
        .run(function () {
            var n = N;
            while (n --> 0) {
                this.array.push(input1[n] * Math.PI);
            }
        })
    loopTests.addTestCase('Array.forEach(function(v, i) { ... })')
        .before(function () {
            this.array = [];
        })
        .run(function () {
            input1.forEach(function(v) {
                this.array.push(v * Math.PI);
            }, this);
        })
    loopTests.addTestCase('Array.map(function(v, i) { ... })')
        .run(function () {
            this.array = input1.map(function (v) {
                return v * Math.PI;
            }, this);
        });
    loopTests.runAllTestsWithIterations([10, 100, 1000], 1e3, 10);


    // Test iteration on object keys

    // http://stackoverflow.com/questions/10726909/random-alpha-numeric-string-in-javascript
    function makeRandomString(length, chars) {
        var result = '';
        for (var i = length; i > 0; --i) result += chars[Math.round(Math.random() * (chars.length - 1))];
        return result;
    }
    function randomString () {
        var n = Math.floor(Math.random() * 18) + 12;
        return makeRandomString(n, '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ');
    }

    var obj = {}, numKeys = 1000;
    while (numKeys --> 0) {
        obj[randomString()] = Math.floor(Math.random() * 255);
    }
    print("Object iter tests (object has " + Object.keys(obj).length + " keys)");
    var iterTests = new TestRunner();
    iterTests.addTestCase('for (var k in obj) { foo(obj[k]); }')
        .before(function () {
            this.x = 0;
        })
        .run(function () {
            for (var k in obj) {
                this.x = (this.x + obj[k]) % 256;
            }
        });
    iterTests.addTestCase('for (var k in obj) { if (Object.hasOwnProperty(obj, k)) { foo(obj[k]); } }')
        .before(function () {
            this.x = 0;
        })
        .run(function () {
            for (var k in obj) {
                if (Object.hasOwnProperty(obj, k)) {
                    this.x = (this.x + obj[k]) % 256;
                }
            }
        })
    iterTests.addTestCase('Object.keys(obj).forEach(function(k) { foo(obj[k]); }')
        .before(function () {
            this.x = 0;
        })
        .run(function () {
            Object.keys(obj).forEach(function (k) {
                this.x = (this.x + obj[k]) % 256;
            })
        })

    iterTests.runAllTestsWithIterations([10, 100, 1000], 1e3, 10);
})();