jsPerf.app is an online JavaScript performance benchmark test runner & jsperf.com mirror. It is a complete rewrite in homage to the once excellent jsperf.com now with hopefully a more modern & maintainable codebase.

jsperf.com URLs are mirrored at the same path, e.g:

https://jsperf.com/negative-modulo/2

Can be accessed at:

https://jsperf.app/negative-modulo/2

NonRepeatingCharacter3

Benchmark created by Connor on October 23, 2014

Setup

// Super long string. The non-repeating character (9) is at the very end.
    var str = "1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alssdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdsl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alasg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl1231245gsdgaslkdg;alsdga'sl;d'asdgl9";

Test runner

Ready to run.

Test Ops/sec

Two Pass (Old'n'Busted)

Testing in
Test	Ops/sec
Two Pass (Old'n'Busted)	// Test case 1, the "Two Pass" solution function findNonRepeatingCharacter_twoPass(input) { var countObj = {}; for (var i = 0; i < input.length; i++) { if (countObj[input[i]]) { countObj[input[i]] ++; } else { countObj[input[i]] = 1; } } for (var j = 0; j < input.length; j++) { if (countObj[input[j]] === 1) { return input[j]; } } } findNonRepeatingCharacter_twoPass(str);	ready
Attempted Optimization	// The attempted optimization function findNonRepeatingCharacter_attempt(input) { var countObj = {}; for (var i = 0; i < input.length; i++) { if (countObj[input[i]]) { countObj[input[i]].ct++; } else { countObj[input[i]] = { pos: i, ct: 1 }; } } var result = ''; var resultPos = input.length; for (var key in countObj) { if (countObj.hasOwnProperty(key)) { if (countObj[key].ct === 1 && countObj[key].pos < resultPos) { result = key; // key is the character resultPos = countObj[key].pos; } } } return result; } findNonRepeatingCharacter_attempt(str);	ready

// Test case 1, the "Two Pass" solution
function findNonRepeatingCharacter_twoPass(input) {
    var countObj = {};
    for (var i = 0; i < input.length; i++) {
        if (countObj[input[i]]) {
            countObj[input[i]] ++;
        } else {
            countObj[input[i]] = 1;
        }
    }

    for (var j = 0; j < input.length; j++) {
        if (countObj[input[j]] === 1) {
            return input[j];
        }
    }
}
findNonRepeatingCharacter_twoPass(str);

ready

Attempted Optimization

// The attempted optimization
function findNonRepeatingCharacter_attempt(input) {
    var countObj = {};
    for (var i = 0; i < input.length; i++) {
        if (countObj[input[i]]) {
            countObj[input[i]].ct++;
        } else {
            countObj[input[i]] = {
                pos: i,
                ct: 1
            };
        }
    }
    var result = '';
    var resultPos = input.length;
    for (var key in countObj) {
        if (countObj.hasOwnProperty(key)) {
            if (countObj[key].ct === 1 && countObj[key].pos < resultPos) {
                result = key; // key is the character
                resultPos = countObj[key].pos;
            }
        }
    }
    return result;
}
findNonRepeatingCharacter_attempt(str);

ready

Revisions

You can edit these tests or add more tests to this page by appending /edit to the URL.

Revision 1: published by Connor on October 23, 2014