Run results for: Valid Braces 01

Run details:

User agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/98.0.4758.109 Safari/537.36

Browser: Chrome 98

Operating system: Mac OS X 10.15.7

Device Platform: Desktop

Date tested: 2 years ago

Test name	Executions per second
MapSet	746384.1 Ops/sec
HardCore	2119687.5 Ops/sec

Script Preparation code:

var noop = Function.prototype;

var isValidByMapSet = function (s) {
    let map = new Map();
    
    map.set('{', '}');
    map.set('(', ')');
    map.set('[', ']');
    
    let b = [];
    for (let i = 0; i < s.length; i++) {
        if (map.has(s.charAt(i))) {
            b.push(s.charAt(i));
        }
        else {
            let pop = b.pop();
            if (map.get(pop) !== s.charAt(i)) {
                return false;
            }
        }
    }
    
    return b.length === 0;
};

var isValidByHardCore = (function() {

    let level;
    let index;
    
    const array = new Array(1e4);
    
//     const CLOSED_SQUARE         = 93;   // ']'.charCodeAt(0);
//     const CLOSED_CURLY          = 125;  // '}'.charCodeAt(0);
//     const CLOSED_PARENTHESIS    = 41;   // ')'.charCodeAt(0);
    
//     const OPEN_SQUARE           = 91;   // '['.charCodeAt(0);
//     const OPEN_CURLY            = 123;  // '{'.charCodeAt(0);
//     const OPEN_PARENTHESIS      = 40;   // '('.charCodeAt(0);
    
//     const ID_SQUARE             = {};   // just uniq object
//     const ID_CURLY              = {};   // just uniq object
//     const ID_PARENTHESIS        = {};   // just uniq object 
    
    return (s) => {
        level = -1;
        index = s.length;
        while (index--) switch (s.charCodeAt(index)) {
            case 93:
                array[++level] = 0;
                break;
            case 125:
                array[++level] = 1;
                break;
            case 41:
                array[++level] = 2;
                break;
            case 91:
                if (array[level--] !== 0) return false;
                break;
            case 123:
                if (array[level--] !== 1) return false;
                break;
            case 40:
                if (array[level--] !== 2) return false;
                break;
            
        }
        return level === -1;
    }
})();

Tests:

MapSet
if (isValidByMapSet('{}[ adas]( asdasd asdd sd) ad{ ada da{ asda {dsasadssdadsa sadas dasdas [](){{{{czxc xzcxz cz}}}[()]}da asd adsd asd [[[[[[[[[3434]]]]]]]]]asdsa da dasd asd (((3333)))asdsadasd{{{}}} asd asd asd asd}}}') == true) noop(); if (isValidByMapSet('{}[ 1232 3123 312 12 213 12 123213 []{}{}{ asd asasd asda a}2d d adassasd dadsadasdas]()') == false) noop();
HardCore
if (isValidByHardCore('{}[ adas]( asdasd asdd sd) ad{ ada da{ asda {dsasadssdadsa sadas dasdas [](){{{{czxc xzcxz cz}}}[()]}da asd adsd asd [[[[[[[[[3434]]]]]]]]]asdsa da dasd asd (((3333)))asdsadasd{{{}}} asd asd asd asd}}}') == true) noop(); if (isValidByHardCore('{}[ 1232 3123 312 12 213 12 123213 []{}{}{ asd asasd asda a}2d d adassasd dadsadasdas]()') == false) noop();