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

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 = [
    "résumés", "clichéds", "naïvetés", "façadés", "fiancées", 
    "touchés", "coupés", "blaséds", "matinées", "exposés", 
    "détentes", "crèmes", "jalapeños", "piñatas", "señoritas", 
    "niçoises", "garçons", "déjàvus", "rôles", "têtes", 
    "soufflés", "àpropos", "vis-à-vis", "papiers", "crêpes", 
    "protégés", "élitistes", "décorés", "entrées", "soupçons", 
    "appliqués", "mêlées", "sautés", "attachés", "cafétiers"
];
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: one year ago)

User agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/137.0.0.0 Safari/537.36

Browser/OS: Chrome 137 on Mac OS X 10.15.7

View result in a separate tab

sort comparator

7K/s

localeCompare base

5K/s

sort comparator with custom heuristic

5K/s

sort comparator with casing

2K/s

Intl.Collator base

2K/s

Intl.Collator sensitive

2K/s

localeCompare sensitive

18/s

View exact numbers

Test name	Executions per second
✓ sort comparator	6,930 Ops/sec
localeCompare base	5,121 Ops/sec
sort comparator with custom heuristic	4,875 Ops/sec
sort comparator with casing	2,453 Ops/sec
Intl.Collator base	1,921 Ops/sec
Intl.Collator sensitive	1,911 Ops/sec
localeCompare sensitive	18 Ops/sec

Comparing various JavaScript sorting methods (large workload #3) (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: one year ago by: Guest

Go 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

Comparing various JavaScript sorting methods (large workload #3) (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: one year ago by: Guest

Go 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

Related benchmarks

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`