Reviewed by Maciej.
[WebKit-https.git] / JavaScriptCore / ChangeLog
index ecc65b2c6667053017ea718105058e89ee0e0468..eb9f05f7e756d3f5b7a9b19a97e5c552609ec662 100644 (file)
@@ -1,3 +1,16 @@
+2007-11-08  Darin Adler  <darin@apple.com>
+
+        Reviewed by Maciej.
+
+        - http://bugs.webkit.org/show_bug.cgi?id=15912
+          fasta spends a lot of time in qsort
+
+        * kjs/property_map.cpp:
+        (KJS::PropertyMap::getEnumerablePropertyNames):
+        Use insertion sort instead of qsort for small sets of property names.
+        We can probably do some even-better speedups of for/in, but this nets
+        0.6% overall and 6.7% on fasta.
+
 2007-11-08  Darin Adler  <darin@apple.com>
 
         Reviewed by Maciej.