Benchmark: Flatten array - MeasureThat.net

Script Preparation code:

var arr = Array(10_0).fill(Array(10).fill(Array(10).fill(0)))
function flattenReducer(arr) {
    return arr.reduce((acc, cur) => acc.concat(Array.isArray(cur) ? flattenReducer(cur) : cur), []);
};
function* flattenGenerator(arr)
{
    for (const val of arr) {
        Array.isArray(val) ? yield* flattenGenerator(val) : yield val;
    }
}
function recursiveFlatten(arr) {
    const result = [];
    arr.forEach(item => {
        if (Array.isArray(item)) {
            result.push(...recursiveFlatten(item));
        }
        else {
            result.push(item);
        }
    });
    return result;
};

Tests:

Using reducer
flattenReducer(arr)
Using generators
[...flattenGenerator(arr)]
Recursive push flatten
recursiveFlatten(arr)
Using array flat
arr.flat(Infinity)

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
Using reducer
Using generators
Recursive push flatten
Using array flat

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: one year ago)

User agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/605.1.15 (KHTML, like Gecko) Version/15.3 Safari/605.1.15

Browser/OS: Safari 15 on Mac OS X 10.15.7

View result in a separate tab

Test name	Executions per second
Using reducer	541.8 Ops/sec
Using generators	444.2 Ops/sec
Recursive push flatten	847.5 Ops/sec
Using array flat	15166.7 Ops/sec

Flatten array (version: 0)

Comparing performance of: Using reducer vs Using generators vs Recursive push flatten vs Using array flat

Created: one year ago by: Guest

Jump to the latest result

Using reducer

Using generators

Recursive push flatten

Using array flat

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A