News for hackers. Stuff that matters.

A comment on WebKit sorts JS arrays using Selection Sort.

Re:WebKit sorts JS arrays using Selection Sort by jere on Friday July 13, 2012 @08:14AM (#4239449)
> // "Min" sort. Not the fastest, but definitely less code than heapsort // or quicksort, and much less swapping than bubblesort/insertionsort.

Oh, OK. Glad you could save yourself some time/LOC.

[ Parent | on HN ]
Re:WebKit sorts JS arrays using Selection Sort by calinet6 on Friday July 13, 2012 @09:47AM (#4239754)
While you're correct to criticize to a degree, there is also something to be said for reducing complexity and preventing bugs by avoiding unnecessarily long algorithms.
[ Parent | on HN ]