Penyortiran tidak stabil di JavaScript

Ketika saya melihat posting tentang topik serupa di jejaring sosial apa pun, hampir selalu ada banyak komentar seperti ini di bawahnya:

• Mengapa Anda perlu mengetahui ini jika ada metode penyortiran bawaan?

• Mengapa menemukan kembali roda?

• Wawancara memang perlu, obyektif tidak perlu mengetahuinya lagi

• Dalam "mesin javascript apa pun", mereka tidak bodoh, dan telah melakukan segalanya dengan benar

Dan saya sendiri dulu berpikiran sama, sampai saya bergabung dengan salah satu tim IT Rostelecom sebagai pengembang frontend. Bersama-sama kami menemukan kasus yang sangat menarik: perlu membuat widget yang dapat dibangun ke dalam sistem informasi semua cabang makro-regional kami dan menyederhanakan pekerjaan operator dalam memilih tarif yang optimal.

Langsung ke intinya

Menurut Anda, apa yang akan terjadi setelah kode ini dijalankan? Sementara itu, tidak perlu mengetahuinya. "

Sepertinya tidak ada yang aneh, tetapi ada nuansa.

Jumlah kasus kali

, , , unit-. - . . -, . , Node.js 10, , . , , . , — . , , , , .

. Node , Node, 11, . . Node 12, .

: Google Chrome 80 , 69 — . , . 

• ,

• Release notes Google Chrome 

• , Google Chrome 69 — , 6- V8

• Release notes V8

• 6 7 V8

Getting things sorted in V8, , 7- V8 TimSort, QuickSort. , , - .

Node.js 10.22 ( V8 v6.8) QuickSort.​

​ , , 0.

Node.js 14.5 ( V8 v7.0) TimSort.​

​ .

? , JavaScript. Node.js , . 

, . BlockSort (wikisort). , , , , .

:

• lodash.sortby

• WikiSort javascript (WikiSort)

• QuickSort V8 (node.js 10.22.0)

• TimSort V8 (node.js 14.5.0)

10 , 100 . 

​

​ : , V8, WikiSort TimSort, . lodash . 

sort-test-js, — Tihon-Ustinov/sort-test-js

?

• « JavaScript»,

• ,

• ,

• , ,