Benchmark: Is String Set be faster than many equal? (3)

HTML Preparation code:

<script>
    var n00 = 9000; // sufficient large no. for init
    var n11 = 400; // no. of rules
    var n12 = 2000; // no. of items

    var s01, s02, f01, f02, st;

    var test01 = function() {
        const rules = s01;
        const items = s02;
        const f = f01;
        let result = 0;
        let ui = 0;
        let vi = 0;
        for (const item of items) {
            ui++;
            if (f(item)) continue;
            vi++;
            result += ui;
        }
        return `${vi}|${result}`;
    }

    var test02 = function() {
        const rules = s01;
        const items = s02;
        const f = f02;
        let result = 0;
        let ui = 0;
        let vi = 0;
        for (const item of items) {
            ui++;
            if (f(item, st)) continue;
            vi++;
            result += ui;
        }
        return `${vi}|${result}`;
    }

    var initialFn = function() {

        const fullList = [...new Set(new Array(n00).fill(0).map((e, i) => `${i}::${crypto.randomUUID()}`))]; // unique random samples
        let trialCount = 8;
        do {
            if (--trialCount < 0) throw new Error(`incorrect lengths`);
            const k01 = new Array(n00).fill(0).map((e, i) => Math.random() > 0.5);
            const k02 = new Array(n00).fill(0).map((e, i) => Math.random() > 0.5);
            const m01 = fullList.map((e, i) => k01[i] ? e : null).filter(e => e).sort((a, b) => Math.random() - 0.5);
            const m02 = fullList.map((e, i) => k02[i] ? e : null).filter(e => e).sort((a, b) => Math.random() - 0.5);
            s01 = m01.slice(0, n11); // 400 rules
            s02 = m02.slice(0, n12); // 2000 items
        } while (s01.length < n11 || s02.length < n12);
        f01 = new Function('key', s01.map(e => `if(key==='${e}')return true;`).join('\n') + 'return false;');
        f02 = new Function('key', 's', `if(s.has(key))return true;` + 'return false;');
        st = new Set(s01);
    }
</script>

Script Preparation code:

Benchmark.prototype.setup = function() {

    initialFn();

    const rr01 = test01();
    const rr02 = test02();
    if (rr01 !== rr02) throw new Error(`test01/02 mismatched - ${rr01} & ${rr02}`);

    console.log('test 01/02', rr01);

};


Benchmark.prototype.teardown = function() {
    s01.length = 0;
    s02.length = 0;
    st.clear();
    s01 = s02 = f01 = f02 = st = null;
}

Tests:

Without Set
test01();
With Set
test02();

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
Without Set
With Set

Fastest: N/A

Slowest: N/A

ⓘ Get performance results from real users on your website with Request Metrics.

Website Performance Monitoring by Request Metrics

Latest run results:

Run details: (Test run date: 20 days ago)

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/123.0.0.0 Safari/537.36 Zaap3.6.8

Browser/OS: Chrome 123 on Windows

View result in a separate tab

Test name	Executions per second
Without Set	134.7 Ops/sec
With Set	10423.8 Ops/sec

Is String Set be faster than many equal? (3) (version: 1)

Comparing performance of: Without Set vs With Set

Created: 23 days ago by: Registered User

Jump to the latest result

Without Set

With Set

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A