<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1//EN"
"http://www.w3.org/TR/xhtml11/DTD/xhtml11.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head><meta http-equiv="content-type" content="text/html; charset=utf-8" />
<title>[167249] trunk/Source/JavaScriptCore</title>
</head>
<body>

<style type="text/css"><!--
#msg dl.meta { border: 1px #006 solid; background: #369; padding: 6px; color: #fff; }
#msg dl.meta dt { float: left; width: 6em; font-weight: bold; }
#msg dt:after { content:':';}
#msg dl, #msg dt, #msg ul, #msg li, #header, #footer, #logmsg { font-family: verdana,arial,helvetica,sans-serif; font-size: 10pt;  }
#msg dl a { font-weight: bold}
#msg dl a:link    { color:#fc3; }
#msg dl a:active  { color:#ff0; }
#msg dl a:visited { color:#cc6; }
h3 { font-family: verdana,arial,helvetica,sans-serif; font-size: 10pt; font-weight: bold; }
#msg pre { overflow: auto; background: #ffc; border: 1px #fa0 solid; padding: 6px; }
#logmsg { background: #ffc; border: 1px #fa0 solid; padding: 1em 1em 0 1em; }
#logmsg p, #logmsg pre, #logmsg blockquote { margin: 0 0 1em 0; }
#logmsg p, #logmsg li, #logmsg dt, #logmsg dd { line-height: 14pt; }
#logmsg h1, #logmsg h2, #logmsg h3, #logmsg h4, #logmsg h5, #logmsg h6 { margin: .5em 0; }
#logmsg h1:first-child, #logmsg h2:first-child, #logmsg h3:first-child, #logmsg h4:first-child, #logmsg h5:first-child, #logmsg h6:first-child { margin-top: 0; }
#logmsg ul, #logmsg ol { padding: 0; list-style-position: inside; margin: 0 0 0 1em; }
#logmsg ul { text-indent: -1em; padding-left: 1em; }#logmsg ol { text-indent: -1.5em; padding-left: 1.5em; }
#logmsg > ul, #logmsg > ol { margin: 0 0 1em 0; }
#logmsg pre { background: #eee; padding: 1em; }
#logmsg blockquote { border: 1px solid #fa0; border-left-width: 10px; padding: 1em 1em 0 1em; background: white;}
#logmsg dl { margin: 0; }
#logmsg dt { font-weight: bold; }
#logmsg dd { margin: 0; padding: 0 0 0.5em 0; }
#logmsg dd:before { content:'\00bb';}
#logmsg table { border-spacing: 0px; border-collapse: collapse; border-top: 4px solid #fa0; border-bottom: 1px solid #fa0; background: #fff; }
#logmsg table th { text-align: left; font-weight: normal; padding: 0.2em 0.5em; border-top: 1px dotted #fa0; }
#logmsg table td { text-align: right; border-top: 1px dotted #fa0; padding: 0.2em 0.5em; }
#logmsg table thead th { text-align: center; border-bottom: 1px solid #fa0; }
#logmsg table th.Corner { text-align: left; }
#logmsg hr { border: none 0; border-top: 2px dashed #fa0; height: 1px; }
#header, #footer { color: #fff; background: #636; border: 1px #300 solid; padding: 6px; }
#patch { width: 100%; }
#patch h4 {font-family: verdana,arial,helvetica,sans-serif;font-size:10pt;padding:8px;background:#369;color:#fff;margin:0;}
#patch .propset h4, #patch .binary h4 {margin:0;}
#patch pre {padding:0;line-height:1.2em;margin:0;}
#patch .diff {width:100%;background:#eee;padding: 0 0 10px 0;overflow:auto;}
#patch .propset .diff, #patch .binary .diff  {padding:10px 0;}
#patch span {display:block;padding:0 10px;}
#patch .modfile, #patch .addfile, #patch .delfile, #patch .propset, #patch .binary, #patch .copfile {border:1px solid #ccc;margin:10px 0;}
#patch ins {background:#dfd;text-decoration:none;display:block;padding:0 10px;}
#patch del {background:#fdd;text-decoration:none;display:block;padding:0 10px;}
#patch .lines, .info {color:#888;background:#fff;}
--></style>
<div id="msg">
<dl class="meta">
<dt>Revision</dt> <dd><a href="http://trac.webkit.org/projects/webkit/changeset/167249">167249</a></dd>
<dt>Author</dt> <dd>akling@apple.com</dd>
<dt>Date</dt> <dd>2014-04-14 09:19:58 -0700 (Mon, 14 Apr 2014)</dd>
</dl>

<h3>Log Message</h3>
<pre>Array.prototype.concat should allocate output storage only once.
&lt;https://webkit.org/b/131609&gt;

Do a first pass across 'this' and any arguments to compute the
final size of the resulting array from Array.prototype.concat.
This avoids having to grow the output incrementally as we go.

This also includes two other micro-optimizations:

- Mark getProperty() with ALWAYS_INLINE.

- Use JSArray::length() instead of taking the generic property
  lookup path when we know an argument is an Array.

My MBP says ~3% progression on Dromaeo/jslib-traverse-jquery.

Reviewed by Darin Adler.

* runtime/ArrayPrototype.cpp:
(JSC::getProperty):
(JSC::arrayProtoFuncConcat):</pre>

<h3>Modified Paths</h3>
<ul>
<li><a href="#trunkSourceJavaScriptCoreChangeLog">trunk/Source/JavaScriptCore/ChangeLog</a></li>
<li><a href="#trunkSourceJavaScriptCoreruntimeArrayPrototypecpp">trunk/Source/JavaScriptCore/runtime/ArrayPrototype.cpp</a></li>
</ul>

</div>
<div id="patch">
<h3>Diff</h3>
<a id="trunkSourceJavaScriptCoreChangeLog"></a>
<div class="modfile"><h4>Modified: trunk/Source/JavaScriptCore/ChangeLog (167248 => 167249)</h4>
<pre class="diff"><span>
<span class="info">--- trunk/Source/JavaScriptCore/ChangeLog        2014-04-14 16:02:03 UTC (rev 167248)
+++ trunk/Source/JavaScriptCore/ChangeLog        2014-04-14 16:19:58 UTC (rev 167249)
</span><span class="lines">@@ -1,3 +1,27 @@
</span><ins>+2014-04-14  Andreas Kling  &lt;akling@apple.com&gt;
+
+        Array.prototype.concat should allocate output storage only once.
+        &lt;https://webkit.org/b/131609&gt;
+
+        Do a first pass across 'this' and any arguments to compute the
+        final size of the resulting array from Array.prototype.concat.
+        This avoids having to grow the output incrementally as we go.
+
+        This also includes two other micro-optimizations:
+
+        - Mark getProperty() with ALWAYS_INLINE.
+
+        - Use JSArray::length() instead of taking the generic property
+          lookup path when we know an argument is an Array.
+
+        My MBP says ~3% progression on Dromaeo/jslib-traverse-jquery.
+
+        Reviewed by Darin Adler.
+
+        * runtime/ArrayPrototype.cpp:
+        (JSC::getProperty):
+        (JSC::arrayProtoFuncConcat):
+
</ins><span class="cx"> 2014-04-14  Benjamin Poulain  &lt;benjamin@webkit.org&gt;
</span><span class="cx"> 
</span><span class="cx">         [JSC] Improve the call site of string comparison in some hot path
</span></span></pre></div>
<a id="trunkSourceJavaScriptCoreruntimeArrayPrototypecpp"></a>
<div class="modfile"><h4>Modified: trunk/Source/JavaScriptCore/runtime/ArrayPrototype.cpp (167248 => 167249)</h4>
<pre class="diff"><span>
<span class="info">--- trunk/Source/JavaScriptCore/runtime/ArrayPrototype.cpp        2014-04-14 16:02:03 UTC (rev 167248)
+++ trunk/Source/JavaScriptCore/runtime/ArrayPrototype.cpp        2014-04-14 16:19:58 UTC (rev 167249)
</span><span class="lines">@@ -146,7 +146,7 @@
</span><span class="cx"> // ------------------------------ Array Functions ----------------------------
</span><span class="cx"> 
</span><span class="cx"> // Helper function
</span><del>-static JSValue getProperty(ExecState* exec, JSObject* obj, unsigned index)
</del><ins>+static ALWAYS_INLINE JSValue getProperty(ExecState* exec, JSObject* obj, unsigned index)
</ins><span class="cx"> {
</span><span class="cx">     PropertySlot slot(obj);
</span><span class="cx">     if (!obj-&gt;getPropertySlot(exec, index, slot))
</span><span class="lines">@@ -416,19 +416,33 @@
</span><span class="cx"> EncodedJSValue JSC_HOST_CALL arrayProtoFuncConcat(ExecState* exec)
</span><span class="cx"> {
</span><span class="cx">     JSValue thisValue = exec-&gt;thisValue().toThis(exec, StrictMode);
</span><del>-    JSArray* arr = constructEmptyArray(exec, nullptr);
-    unsigned n = 0;
</del><ins>+    size_t argCount = exec-&gt;argumentCount();
</ins><span class="cx">     JSValue curArg = thisValue.toObject(exec);
</span><ins>+    Checked&lt;unsigned, RecordOverflow&gt; finalArraySize = 0;
+
+    for (size_t i = 0; i &lt;= argCount; ++i) {
+        if (JSArray* currentArray = jsDynamicCast&lt;JSArray*&gt;(curArg))
+            finalArraySize += currentArray-&gt;length();
+        else
+            finalArraySize++;
+        curArg = exec-&gt;uncheckedArgument(i);
+    }
+
+    if (finalArraySize.hasOverflowed())
+        return JSValue::encode(throwOutOfMemoryError(exec));
+
+    JSArray* arr = constructEmptyArray(exec, nullptr, finalArraySize.unsafeGet());
</ins><span class="cx">     if (exec-&gt;hadException())
</span><span class="cx">         return JSValue::encode(jsUndefined());
</span><ins>+
+    curArg = thisValue.toObject(exec);
+    unsigned n = 0;
</ins><span class="cx">     size_t i = 0;
</span><del>-    size_t argCount = exec-&gt;argumentCount();
</del><span class="cx">     while (1) {
</span><del>-        if (curArg.inherits(JSArray::info())) {
-            unsigned length = curArg.get(exec, exec-&gt;propertyNames().length).toUInt32(exec);
-            JSObject* curObject = curArg.toObject(exec);
</del><ins>+        if (JSArray* currentArray = jsDynamicCast&lt;JSArray*&gt;(curArg)) {
+            unsigned length = currentArray-&gt;length();
</ins><span class="cx">             for (unsigned k = 0; k &lt; length; ++k) {
</span><del>-                JSValue v = getProperty(exec, curObject, k);
</del><ins>+                JSValue v = getProperty(exec, currentArray, k);
</ins><span class="cx">                 if (exec-&gt;hadException())
</span><span class="cx">                     return JSValue::encode(jsUndefined());
</span><span class="cx">                 if (v)
</span></span></pre>
</div>
</div>

</body>
</html>