Changeset 90102 in webkit for trunk/Source/JavaScriptCore/ChangeLog

Timestamp:

Jun 30, 2011, 3:56:49 AM (14 years ago)

Author:

[email protected]

Message:

2011-06-30 Oliver Varga <​[email protected]>

Reviewed by Nikolas Zimmermann.

Speed up SVGSMILElement::findInstanceTime.
​https://bugs.webkit.org/show_bug.cgi?id=61025

Add a new parameter to StdlibExtras.h::binarySerarch function
to also handle cases when the array does not contain the key value.
This is needed for an svg function.

• wtf/StdLibExtras.h: (WTF::binarySearch):

2011-06-30 Oliver Varga <​[email protected]>

Reviewed by Nikolas Zimmermann.

Speed up SVGSMILElement::findInstanceTime.
​https://bugs.webkit.org/show_bug.cgi?id=61025

Replace the linear search to binary search on ordered list because
the previous searches from the beginning was not efficient.

No new tests this is only a performance tweak.

• svg/animation/SVGSMILElement.cpp: (WebCore::extractTimeFromVector): (WebCore::SVGSMILElement::findInstanceTime):

File:

• trunk/Source/JavaScriptCore/ChangeLog (modified) (1 diff)

trunk/Source/JavaScriptCore/ChangeLog

@@ +1 @@
+2011-06-30  Oliver Varga  <[email protected]>
+
+        Reviewed by Nikolas Zimmermann.
+
+        Speed up SVGSMILElement::findInstanceTime.
+        https://bugs.webkit.org/show_bug.cgi?id=61025
+
+        Add a new parameter to StdlibExtras.h::binarySerarch function
+        to also handle cases when the array does not contain the key value.
+        This is needed for an svg function.
+
+        * wtf/StdLibExtras.h:
+        (WTF::binarySearch):
+
 2011-06-29  Gavin Barraclough  <[email protected]>