Benchmark: Compare splicing methods

Script Preparation code:

const alphabet = ["0", "1", "2", "3", "4", "5", "6", "7", "8", "9", "A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N", "O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z", "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z"];
    const numBatches = 10000;
    let exp = 1;
    let maxBatches = alphabet.length;
    while (numBatches > maxBatches) {
        maxBatches *= alphabet.length;
        exp++;
    }
    console.log(maxBatches, exp);

const potentialStops = _generatePotentialStops(alphabet, exp);
var arr = potentialStops;
var n = Math.round(potentialStops.length / numBatches);


function _generatePotentialStops(chars, exp) {
    if (exp === 1) return chars;
    const stops = [];
    for (const char of chars) {
        const addChars = _generatePotentialStops(chars, exp - 1);
        for (const addChar of addChars) {
            stops.push(char + addChar);
        }
    }
    return stops;
}

Tests:

splice
const res = []; while (arr.length) { const chunk = arr.splice(0, n); res.push([...chunk, arr[0]]); } return res;
loop-shift
const res = []; while (arr.length) { const chunk = []; for (let i = 0; i < n; i++) chunk.push(arr.shift()); res.push([...chunk, arr[0]]); } return res;
filter
const res = []; let start = 0; while (arr.length) { res.push(arr.filter((elem, idx) => idx >= start && idx < start + n + 1)); start += n; } return res;
slice
const res = []; let start = 0; while (arr.length) { res.push(arr.slice(start, start + n + 1)); start += n; } return res;

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
splice
loop-shift
filter
slice

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

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

Browser/OS: Chrome 80 on Windows

View result in a separate tab

Test name	Executions per second
splice	2920800.0 Ops/sec
loop-shift	3346945.0 Ops/sec
filter	2914213.0 Ops/sec
slice	3423179.0 Ops/sec

Compare splicing methods (version: 0)

Comparing performance of: splice vs loop-shift vs filter vs slice

Created: 4 years ago by: Guest

Jump to the latest result

splice

loop-shift

filter

slice

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A