Benchmark: while vs recurse vs continuation (2)

Script Preparation code:

var paths = [
  "/52/1/1/1/3/6/1/",
  "/52/1/1/1/2/1/1/",
  "/52/1/1/1/2/1/2/",
  "/52/1/1/1/2/2/1/",
  "/52/1/1/1/2/2/2/",
  "/52/1/1/1/2/2/3/",
  "/52/1/1/1/2/1/3/",
  "/52/1/1/1/2/1/4/",
  "/52/1/1/1/2/1/5/",
  "/52/1/1/1/2/2/4/",
  "/52/1/1/1/2/2/5/",
  "/52/1/1/1/2/1/1/1/",
  "/52/1/1/1/2/1/2/1/",
  "/61/1/",
  "/52/1/1/2/1/3/",
  "/52/1/1/2/1/4/",
  "/52/1/1/1/2/1/1/2/",
  "/52/1/1/1/2/1/1/3/",
  "/52/1/1/1/2/1/1/4/",
  "/52/1/1/1/2/1/1/5/",
  "/52/1/1/1/10/1/",
  "/52/1/1/1/10/1/1/",
  "/52/1/1/1/10/2/",
  "/52/1/1/1/10/3/",
  "/52/1/1/1/10/3/1/",
  "/52/1/1/1/10/3/2/",
  "/52/1/1/1/10/4/",
  "/52/1/1/1/14/1/",
  "/52/1/1/1/14/2/",
  "/52/1/1/1/14/3/",
  "/52/1/1/1/1/2/",
  "/52/1/1/1/1/3/",
  "/52/1/1/1/14/2/1/",
  "/52/1/1/1/14/2/2/",
  "/52/1/1/1/16/2/",
  "/52/1/1/1/16/4/",
  "/52/1/1/1/10/2/1/",
  "/52/1/1/1/22/1/",
  "/52/1/1/1/22/1/1/",
  "/52/1/1/1/22/2/",
  "/52/1/1/1/22/2/1/",
  "/52/1/1/1/22/1/2/",
  "/52/1/1/1/22/2/2/",
  "/52/1/1/1/14/4/",
  "/52/1/1/1/23/1/",
  "/52/1/1/1/23/2/",
  "/52/1/1/1/23/1/1/",
  "/52/1/1/1/23/1/2/",
  "/52/1/1/1/23/2/1/",
  "/52/1/1/1/23/2/2/",
  "/52/1/1/1/22/1/3/",
  "/52/1/1/1/22/2/3/",
  "/52/1/1/1/25/1/",
  "/52/1/1/1/25/2/",
  "/52/1/1/1/25/3/",
  "/52/1/1/1/25/4/",
  "/52/1/1/1/25/5/",
  "/52/1/1/1/25/6/"
];

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, nthIndexOfRec(path, '/', 5) + 1)));
continuation
paths.forEach(path => console.log(path.substring(0, nthIndexOfCc(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 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/99.0.4844.83 Safari/537.36

Browser/OS: Chrome 99 on Mac OS X 10.15.7

View result in a separate tab

Test name	Executions per second
while	6603.0 Ops/sec
recurse	5902.4 Ops/sec
continuation	6472.8 Ops/sec

while vs recurse vs continuation (2) (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