Array.prototype.sort is now stable in @v8js v7.0 / Chrome 70! 🎉 Previously, V8 used an unstable QuickSort for arrays with more than 10 elements. Now, we use the stable TimSort algorithm. Demo: mathiasbynens.be/demo/sort-stab…

Although not technically a spec violation, stable sort was one of the oldest and most popular developer requests in our @v8js bug tracker (issue #90!): bugs.chromium.org/p/v8/issues/de… Kudos to @nimODota for making it happen!

@mathias @v8js Isn't TimSort slower than QuickSort? Sorting scene graphs is one of the things 3D engines spend most of the time on.

@mathias @sarah_edo @v8js Cc @dog_rates

@mathias @v8js How did you decide to use TimSort? Is that what Java uses?

@mathias @v8js @koste4 you might need to update your material 😅

@mathias @v8js This tweet just saved my company days of work. An AngularJS legacy webapp broke after Chrome 70 and we couldn’t figure out what happened. After finding the bad bad sort function and fixing it everything works

@mathias @v8js Have the keynote of @koste4 at @braziljs influenced this decision? :D #braziljs2018

@mathias @v8js What does "stable" mean in this context?

@mathias @v8js Lots of badly written sort functions will start breaking now. A common one is `[3,1,2].sort( (a, b) => a > b );` Oh well, now is as good as any time to make this change I guess.

@mathias @chandlerprall @v8js Good news, cheers! 👏 Now, will we ever get rid of the default comparator doing ascii comparison even if the array is all numbers? 😇

@mathias @sarah_edo @v8js @FlavioCorpa

@mathias @v8js What is the performance impact? Is there any easy and fully reliable way to check stability?

@mathias @v8js Does this TimSort implementation perform better than the previous sort, for small arrays (~300ish) that are already partially in order?

@mathias @v8js Oh, alright, now the interview becomes much more easier... 🤣

@mathias @v8js @dog_rates 😆

@mathias @v8js Next on the Queue: Interpolation search (for array find?) The best sort algorithm (TimSort) and the best search together.

@mathias @v8js Congratzzz 🙌🏻🙌🏻🎉🎉🎊

@mathias @v8js Oh yeaaah!

@mathias @v8js ah! now i see. Btw i wanna know what is the name of your color scheme, it's fabulous!!

@mathias @ChromiumDev @v8js

@mathias @_ericelliott @v8js @mvallim

@mathias @v8js "Move fast and break things", only if you use Array.sort() incorrectly

@mathias @v8js So this can lead to a different result for any array with > 10 elements with the newest chrome version. Suggestions for refactoring code to keep legacy compatibility ?