AM
в других движках думают будет не больше чем NlogN
Size: a a a
2021 June 02
SR
но гарантии нет
SZ
То есть там не обычный timsort?
SR
никто не запрещает
SR
в в8 ваще сортировка была бажная долгое время
⛈Ｓ
точка мап кей стрелочка больше доллар кей равно доллар фигурные скобочки
SR
кеигрек
⛈Ｓ
кек короче
SZ
Вспомнился старый пост с Гугл блога как они ускоряли парсинга джсонов
ML
разве под капотом array.sort не мерджсорт в движках?
SR
вроде не специфицировано
SR
емнип, может хоть баббл быть
SR
там только стабильность сортировки описывается
AM
в v8 уже timsort https://v8.dev/blog/array-sort#timsort до 70 версии был Quicksort + insertion
SZ
Чёт как то долго тянули
ДП
2021 June 03
SR
так. ну по голосованию набралось 13 щщей
SR
как минимум
SR
+ Оля собиралась (но проголосовала за типикал бар там)
SR
предлагаю определятьс с местом