2 ms·
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. (Altho
by Robin_Message 14y ago
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/runtime/JSArray.cpp http://trac.webkit.org/browser/trunk/Source/JavaScriptCore/r... from line 1409 onwards)