Benchmark: while vs recurse vs continuation

Script Preparation code:

var paths = [];

function nthIndexOf(s, search, count, pos = 0) {
    let i = pos - 1;
    while (count > 0) {
        i = s.indexOf(search, i + 1);
        if (i === -1) {
            break;
        }
        count--;
    }
    return i;
}

function nthIndexOfRec(s, search, count, pos = 0) {
    const recurse = (c, p) => {
        if (c === 0) {
            return p;
        }
        const index = s.indexOf(search, p + 1);
        if (index === -1) {
            return -1;
        }
        return recurse(c - 1, index);
    };
    return recurse(count, pos - 1);
}

function nthIndexOfCc(s, search, count, pos = 0) {
    const recurse = (c, p, cc) => {
        if (c === 0) {
            cc(p);
            return;
        }
        const index = s.indexOf(search, p + 1);
        if (index === -1) {
            cc(-1);
            return;
        }
        recurse(c - 1, index, cc);
    };

    let result = -1;
    recurse(count, pos - 1, n => (result = n));
    return result;
}

Tests:

while
paths.forEach(path => console.log(path.substring(0, nthIndexOf(path, '/', 5) + 1)));
recurse
paths.forEach(path => console.log(path.substring(0, nthIndexRec(path, '/', 5) + 1)));
continuation
paths.forEach(path => console.log(path.substring(0, nthIndexCc(path, '/', 5) + 1)));

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
while
recurse
continuation

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: 2 years ago)

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/99.0.4844.51 Safari/537.36 Edg/99.0.1150.36

Browser/OS: Chrome 99 on Windows

View result in a separate tab

Test name	Executions per second
while	8340938.0 Ops/sec
recurse	8810496.0 Ops/sec
continuation	8333820.0 Ops/sec

while vs recurse vs continuation (version: 0)

Comparing performance of: while vs recurse vs continuation

Created: 2 years ago by: Guest

Jump to the latest result

while

recurse

continuation

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A