Re:WebKit sorts JS arrays using Selection Sort
by Robin_Message on Friday July 13, 2012 @08:34AM
(#4239519)
That would make performance worse, since webkit already uses what looks like standard library quicksort or mergesort, which I'd count at 0 lines of code. (Although they also use an AVL tree for sorting some things, I'm not sure why, or why the AVL tree code lives in the "wtf" source directory. It's all in http://trac.webkit.org/browser/trunk/Source/JavaScriptCore/r... from line 1409 onwards)
[ Parent
| on HN ]
There are no comments on this comment yet.