Reviewed by Darin.
[WebKit-https.git] / JavaScriptCore / ChangeLog
index 96ed18fc3b3631d0c69343b95242cffc050a00b7..eda2f4709a983d8800e47cbc6c3e3072ee8827a0 100644 (file)
@@ -1,3 +1,16 @@
+2007-04-20  Maciej Stachowiak  <mjs@apple.com>
+
+        Reviewed by Darin.
+        
+        - <rdar://problem/5149915> use mergesort when possible, since it leads to fewer compares (2% JS iBench speedup)
+
+        * kjs/array_object.cpp:
+        (ArrayInstance::sort): Use mergesort(3) on platforms that have it, since it tends
+        to do fewer compares than qsort; but avoid it very on large arrays since it uses extra
+        memory. Also added comments identifying possibly even better sorting algorithms
+        for sort by string value and sort by compare function.
+        * kjs/config.h:
+
 2007-04-20  Maciej Stachowiak  <mjs@apple.com>
 
         Reviewed by Darin.
 2007-04-20  Maciej Stachowiak  <mjs@apple.com>
 
         Reviewed by Darin.