> What about the Timsort?

I cannot believe it will be faster on random int array. And TimSort is base on 
MergeSort and, seems, for it's worst cases it cannot be better than MergeSort.
I have tried https://github.com/mziccard/node-timsort/ with my old node.js - 
0.10.4 and Chrome 49 (win32) - and I see that random int array case is much 
slower that native in Chrome, and in node.js too if I replace "native" with a 
function from https://github.com/v8/v8/blob/master/src/js/array.js .

Perhaps, implementers will want to leave the behaviour of 
`array.sort(comparefn)` as it was for backward compatiblity.
_______________________________________________
es-discuss mailing list
es-discuss@mozilla.org
https://mail.mozilla.org/listinfo/es-discuss

Reply via email to