Benchmark: Comparing various JavaScript sorting methods (large workload #2)

HTML Preparation code:

<script src='https://cdnjs.cloudflare.com/ajax/libs/lodash.js/4.17.5/lodash.min.js'></script>

Script Preparation code:

function shuffle(array) {
    var i = array.length,
        j = 0,
        temp;
    while (i--) {
        j = Math.floor(Math.random() * (i + 1));
        temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }
    return array;
}

var words = Array.from({ length: 38 }, () =>
    Array.from({ length: 10 }, () =>
        String.fromCharCode(Math.floor(Math.random() * (0x10ffff - 0x20) + 0x20))
    ).join('')
);
var words1 = [];
var n = [];

// Repeat the words array enough times to exceed 10,000 words
while (words.length < 10000) {
    words.push(...words);
}

for (i = 0; i < words.length; i++) n.push(i);
var ranNums = shuffle(n);
for (i = 0; i < words.length; i++) words1.push(words[ranNums[i]]);
console.log('ORIGINAL', words1);

Tests:

localeCompare base
words1.sort((a,b) => a.localeCompare(b));
localeCompare sensitive
words1.sort((a,b) => a.localeCompare(b, undefined, { sensitivity: 'accent' }));
Intl.Collator base
const collator = new Intl.Collator('en', { numeric: true, sensitivity: 'base' }); words1.sort((a, b) => collator.compare(a, b));
Intl.Collator sensitive
const collator = new Intl.Collator('en', { numeric: true, sensitivity: 'accent' }); words1.sort((a, b) => collator.compare(a, b));
sort comparator with casing
words1.sort((a,b) => { if (a.toLowerCase() < b.toLowerCase()) { return -1; } if (a.toLowerCase() > b.toLowerCase()) { return 1; } return 0; });
sort comparator with custom heuristic
words1.sort(function (a, b) { return (a < b ? -1 : (a > b ? 1 : 0)); });
sort comparator
words1.sort();

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
localeCompare base
localeCompare sensitive
Intl.Collator base
Intl.Collator sensitive
sort comparator with casing
sort comparator with custom heuristic
sort comparator

Fastest: N/A

Slowest: N/A

Latest run results:

Run details: (Test run date: 4 months ago)

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

Browser/OS: Chrome 143 on Windows

View result in a separate tab

Test name	Executions per second
localeCompare base	3708.9 Ops/sec
localeCompare sensitive	10.1 Ops/sec
Intl.Collator base	1464.7 Ops/sec
Intl.Collator sensitive	1373.4 Ops/sec
sort comparator with casing	253.6 Ops/sec
sort comparator with custom heuristic	3356.7 Ops/sec
sort comparator	5145.6 Ops/sec

Related benchmarks:

Comparing various JavaScript sorting methods (large workload #2) (version: 1)

Comparing performance of: localeCompare base vs localeCompare sensitive vs Intl.Collator base vs Intl.Collator sensitive vs sort comparator with casing vs sort comparator with custom heuristic vs sort comparator

Created: 11 months ago by: Guest

Jump to the latest result

localeCompare base

localeCompare sensitive

Intl.Collator base

Intl.Collator sensitive

sort comparator with casing

sort comparator with custom heuristic

sort comparator

Suite status: <idle, ready to run>

Fastest: N/A

Slowest: N/A