Title: [286083] trunk/Source/_javascript_Core
Revision
286083
Author
commit-qu...@webkit.org
Date
2021-11-19 15:19:44 -0800 (Fri, 19 Nov 2021)

Log Message

Unreviewed, reverting r286030.
https://bugs.webkit.org/show_bug.cgi?id=233387

5% JetStream2 regression

Reverted changeset:

"DFGByteCodeParser.cpp should avoid resizing the Operands<> of
every BasicBlock on every inlining"
https://bugs.webkit.org/show_bug.cgi?id=228053
https://commits.webkit.org/r286030

Modified Paths

Diff

Modified: trunk/Source/_javascript_Core/ChangeLog (286082 => 286083)


--- trunk/Source/_javascript_Core/ChangeLog	2021-11-19 23:14:48 UTC (rev 286082)
+++ trunk/Source/_javascript_Core/ChangeLog	2021-11-19 23:19:44 UTC (rev 286083)
@@ -1,3 +1,17 @@
+2021-11-19  Commit Queue  <commit-qu...@webkit.org>
+
+        Unreviewed, reverting r286030.
+        https://bugs.webkit.org/show_bug.cgi?id=233387
+
+        5% JetStream2 regression
+
+        Reverted changeset:
+
+        "DFGByteCodeParser.cpp should avoid resizing the Operands<> of
+        every BasicBlock on every inlining"
+        https://bugs.webkit.org/show_bug.cgi?id=228053
+        https://commits.webkit.org/r286030
+
 2021-11-19  Saam Barati  <sbar...@apple.com>
 
         Fix assertion added in r285592

Modified: trunk/Source/_javascript_Core/bytecode/Operands.h (286082 => 286083)


--- trunk/Source/_javascript_Core/bytecode/Operands.h	2021-11-19 23:14:48 UTC (rev 286082)
+++ trunk/Source/_javascript_Core/bytecode/Operands.h	2021-11-19 23:19:44 UTC (rev 286083)
@@ -274,25 +274,16 @@
         }
     }
 
-    void ensureLocalsAndTmps(size_t newNumLocals, size_t newNumTmps, const T& ensuredValue = T())
+    void ensureTmps(size_t size, const T& ensuredValue = T())
     {
-        ASSERT(newNumLocals >= numberOfLocals());
-        ASSERT(newNumTmps >= numberOfTmps());
+        if (size <= numberOfTmps())
+            return;
 
-        size_t oldNumLocals = numberOfLocals();
-        size_t oldNumTmps = numberOfTmps();
-
         size_t oldSize = m_values.size();
-        size_t newSize = numberOfArguments() + newNumLocals + newNumTmps;
+        size_t newSize = numberOfArguments() + numberOfLocals() + size;
         m_values.grow(newSize);
 
-        for (size_t i = 0; i < oldNumTmps; ++i)
-            m_values[newSize - 1 - i] = m_values[tmpIndex(oldNumTmps - 1 - i)];
-
-        m_numLocals = newNumLocals;
         if (ensuredValue != T() || !WTF::VectorTraits<T>::needsInitialization) {
-            for (size_t i = 0; i < newNumLocals - oldNumLocals; ++i)
-                m_values[localIndex(oldNumLocals + i)] = ensuredValue;
             for (size_t i = oldSize; i < newSize; ++i)
                 m_values[i] = ensuredValue;
         }

Modified: trunk/Source/_javascript_Core/dfg/DFGBasicBlock.cpp (286082 => 286083)


--- trunk/Source/_javascript_Core/dfg/DFGBasicBlock.cpp	2021-11-19 23:14:48 UTC (rev 286082)
+++ trunk/Source/_javascript_Core/dfg/DFGBasicBlock.cpp	2021-11-19 23:19:44 UTC (rev 286083)
@@ -63,6 +63,24 @@
 {
 }
 
+void BasicBlock::ensureLocals(unsigned newNumLocals)
+{
+    variablesAtHead.ensureLocals(newNumLocals);
+    variablesAtTail.ensureLocals(newNumLocals);
+    valuesAtHead.ensureLocals(newNumLocals);
+    valuesAtTail.ensureLocals(newNumLocals);
+    intersectionOfPastValuesAtHead.ensureLocals(newNumLocals, AbstractValue::fullTop());
+}
+
+void BasicBlock::ensureTmps(unsigned newNumTmps)
+{
+    variablesAtHead.ensureTmps(newNumTmps);
+    variablesAtTail.ensureTmps(newNumTmps);
+    valuesAtHead.ensureTmps(newNumTmps);
+    valuesAtTail.ensureTmps(newNumTmps);
+    intersectionOfPastValuesAtHead.ensureTmps(newNumTmps, AbstractValue::fullTop());
+}
+
 void BasicBlock::replaceTerminal(Graph& graph, Node* node)
 {
     NodeAndIndex result = findTerminal();

Modified: trunk/Source/_javascript_Core/dfg/DFGBasicBlock.h (286082 => 286083)


--- trunk/Source/_javascript_Core/dfg/DFGBasicBlock.h	2021-11-19 23:14:48 UTC (rev 286082)
+++ trunk/Source/_javascript_Core/dfg/DFGBasicBlock.h	2021-11-19 23:19:44 UTC (rev 286083)
@@ -53,6 +53,9 @@
         float executionCount);
     ~BasicBlock();
     
+    void ensureLocals(unsigned newNumLocals);
+    void ensureTmps(unsigned newNumTmps);
+    
     size_t size() const { return m_nodes.size(); }
     bool isEmpty() const { return !size(); }
     Node*& at(size_t i) { return m_nodes[i]; }

Modified: trunk/Source/_javascript_Core/dfg/DFGByteCodeParser.cpp (286082 => 286083)


--- trunk/Source/_javascript_Core/dfg/DFGByteCodeParser.cpp	2021-11-19 23:14:48 UTC (rev 286082)
+++ trunk/Source/_javascript_Core/dfg/DFGByteCodeParser.cpp	2021-11-19 23:19:44 UTC (rev 286083)
@@ -138,7 +138,7 @@
     // Just parse from m_currentIndex to the end of the current CodeBlock.
     void parseCodeBlock();
     
-    void ensureLocalsForVariablesAtTail(unsigned newNumLocals)
+    void ensureLocals(unsigned newNumLocals)
     {
         VERBOSE_LOG("   ensureLocals: trying to raise m_numLocals from ", m_numLocals, " to ", newNumLocals, "\n");
         if (newNumLocals <= m_numLocals)
@@ -145,18 +145,17 @@
             return;
         m_numLocals = newNumLocals;
         for (size_t i = 0; i < m_graph.numBlocks(); ++i)
-            m_graph.block(i)->variablesAtTail.ensureLocals(newNumLocals);
+            m_graph.block(i)->ensureLocals(newNumLocals);
     }
 
-    void ensureLocalsAndTmpsForVariablesAtTail(unsigned newNumLocals, unsigned newNumTmps)
+    void ensureTmps(unsigned newNumTmps)
     {
-        VERBOSE_LOG("   ensureLocalsAndTmps: trying to raise m_numLocals/m_numTmps from ", m_numLocals, "/", m_numTmps, " to ", newNumLocals, "/", newNumTmps, "\n");
-        if (newNumLocals <= m_numLocals && newNumTmps <= m_numTmps)
+        VERBOSE_LOG("   ensureTmps: trying to raise m_numTmps from ", m_numTmps, " to ", newNumTmps, "\n");
+        if (newNumTmps <= m_numTmps)
             return;
-        m_numLocals = std::max(m_numLocals, newNumLocals);
-        m_numTmps = std::max(m_numTmps, newNumTmps);
+        m_numTmps = newNumTmps;
         for (size_t i = 0; i < m_graph.numBlocks(); ++i)
-            m_graph.block(i)->variablesAtTail.ensureLocalsAndTmps(m_numLocals, m_numTmps);
+            m_graph.block(i)->ensureTmps(newNumTmps);
     }
 
 
@@ -172,8 +171,6 @@
     // than to move the right index all the way to the treatment of op_ret.
     BasicBlock* allocateTargetableBlock(BytecodeIndex);
     BasicBlock* allocateUntargetableBlock();
-    // Helper for allocateTargetableBlock and allocateUntargetableBlock, do not use directly
-    BasicBlock* allocateBlock(BytecodeIndex);
     // An untargetable block can be given a bytecodeIndex to be later managed by linkBlock, but only once, and it can never go in the other direction
     void makeBlockTargetable(BasicBlock*, BytecodeIndex);
     void addJumpTo(BasicBlock*);
@@ -1265,32 +1262,24 @@
     bool m_hasAnyForceOSRExits { false };
 };
 
-BasicBlock* ByteCodeParser::allocateBlock(BytecodeIndex bytecodeIndex)
-{
-    // We don't bother initializing most Operands here, since inlining can change the number of locals and tmps.
-    // We only initialize variablesAtTail because it is the only part which is used in the bytecode parser
-    // We will initialize all of the other Operands in bulk at the end of the phase.
-    Ref<BasicBlock> block = adoptRef(*new BasicBlock(bytecodeIndex, 0, 0, 0, 1));
-    BasicBlock* blockPtr = block.ptr();
-    blockPtr->variablesAtTail = Operands<Node*>(m_numArguments, m_numLocals, m_numTmps);
-    m_graph.appendBlock(WTFMove(block));
-    return blockPtr;
-}
-
 BasicBlock* ByteCodeParser::allocateTargetableBlock(BytecodeIndex bytecodeIndex)
 {
     ASSERT(bytecodeIndex);
+    Ref<BasicBlock> block = adoptRef(*new BasicBlock(bytecodeIndex, m_numArguments, m_numLocals, m_numTmps, 1));
+    BasicBlock* blockPtr = block.ptr();
     // m_blockLinkingTargets must always be sorted in increasing order of bytecodeBegin
     if (m_inlineStackTop->m_blockLinkingTargets.size())
         ASSERT(m_inlineStackTop->m_blockLinkingTargets.last()->bytecodeBegin.offset() < bytecodeIndex.offset());
-    BasicBlock* blockPtr = allocateBlock(bytecodeIndex);
     m_inlineStackTop->m_blockLinkingTargets.append(blockPtr);
+    m_graph.appendBlock(WTFMove(block));
     return blockPtr;
 }
 
 BasicBlock* ByteCodeParser::allocateUntargetableBlock()
 {
-    BasicBlock* blockPtr = allocateBlock(BytecodeIndex());
+    Ref<BasicBlock> block = adoptRef(*new BasicBlock(BytecodeIndex(), m_numArguments, m_numLocals, m_numTmps, 1));
+    BasicBlock* blockPtr = block.ptr();
+    m_graph.appendBlock(WTFMove(block));
     VERBOSE_LOG("Adding new untargetable block: ", blockPtr->index, "\n");
     return blockPtr;
 }
@@ -1688,9 +1677,11 @@
     
     Operand inlineCallFrameStart = VirtualRegister(m_inlineStackTop->remapOperand(VirtualRegister(registerOffsetAfterFixup)).value() + CallFrame::headerSizeInRegisters);
     
-    unsigned numLocals = inlineCallFrameStart.toLocal() + 1 + CallFrame::headerSizeInRegisters + codeBlock->numCalleeLocals();
-    unsigned numTmps = (m_inlineStackTop->m_inlineCallFrame ? m_inlineStackTop->m_inlineCallFrame->tmpOffset : 0) + m_inlineStackTop->m_codeBlock->numTmps() + codeBlock->numTmps();
-    ensureLocalsAndTmpsForVariablesAtTail(numLocals, numTmps);
+    ensureLocals(
+        inlineCallFrameStart.toLocal() + 1 +
+        CallFrame::headerSizeInRegisters + codeBlock->numCalleeLocals());
+    
+    ensureTmps((m_inlineStackTop->m_inlineCallFrame ? m_inlineStackTop->m_inlineCallFrame->tmpOffset : 0) + m_inlineStackTop->m_codeBlock->numTmps() + codeBlock->numTmps());
 
     size_t argumentPositionStart = m_graph.m_argumentPositions.size();
 
@@ -2003,7 +1994,7 @@
         int remappedRegisterOffset =
         m_inlineStackTop->remapOperand(VirtualRegister(registerOffset)).virtualRegister().offset();
         
-        ensureLocalsForVariablesAtTail(VirtualRegister(remappedRegisterOffset).toLocal());
+        ensureLocals(VirtualRegister(remappedRegisterOffset).toLocal());
         
         int argumentStart = registerOffset + CallFrame::headerSizeInRegisters;
         int remappedArgumentStart = m_inlineStackTop->remapOperand(VirtualRegister(argumentStart)).virtualRegister().offset();
@@ -4800,7 +4791,7 @@
         stackAlignmentRegisters(),
         -registerOffset);
     
-    ensureLocalsForVariablesAtTail(
+    ensureLocals(
         m_inlineStackTop->remapOperand(
             VirtualRegister(registerOffset)).toLocal());
     
@@ -5194,7 +5185,7 @@
             stackAlignmentRegisters(),
             -registerOffset);
     
-        ensureLocalsForVariablesAtTail(
+        ensureLocals(
             m_inlineStackTop->remapOperand(
                 VirtualRegister(registerOffset)).toLocal());
     
@@ -9049,17 +9040,6 @@
     parseCodeBlock();
     linkBlocks(inlineStackEntry.m_unlinkedBlocks, inlineStackEntry.m_blockLinkingTargets);
 
-    for (BasicBlock* block : m_graph.blocksInNaturalOrder()) {
-        // We kept block->variablesAtTail updated throughout, but not the other Operands, to avoid having to resize them every time we inline
-        ASSERT(block->variablesAtTail.numberOfArguments() == m_numArguments);
-        ASSERT(block->variablesAtTail.numberOfLocals() == m_numLocals);
-        ASSERT(block->variablesAtTail.numberOfTmps() == m_numTmps);
-        block->variablesAtHead = Operands<Node*>(OperandsLike, block->variablesAtTail);
-        block->valuesAtHead = Operands<AbstractValue>(OperandsLike, block->variablesAtTail);
-        block->valuesAtTail = Operands<AbstractValue>(OperandsLike, block->variablesAtTail);
-        block->intersectionOfPastValuesAtHead = Operands<AbstractValue>(OperandsLike, block->variablesAtTail);
-    }
-
     // We run backwards propagation now because the soundness of that phase
     // relies on seeing the graph as if it were an IR over bytecode, since
     // the spec-correctness of that phase relies on seeing all bytecode uses.
@@ -9176,6 +9156,16 @@
     m_graph.determineReachability();
     m_graph.killUnreachableBlocks();
 
+    for (BlockIndex blockIndex = m_graph.numBlocks(); blockIndex--;) {
+        BasicBlock* block = m_graph.block(blockIndex);
+        if (!block)
+            continue;
+        ASSERT(block->variablesAtHead.numberOfLocals() == m_graph.block(0)->variablesAtHead.numberOfLocals());
+        ASSERT(block->variablesAtHead.numberOfArguments() == m_graph.block(0)->variablesAtHead.numberOfArguments());
+        ASSERT(block->variablesAtTail.numberOfLocals() == m_graph.block(0)->variablesAtHead.numberOfLocals());
+        ASSERT(block->variablesAtTail.numberOfArguments() == m_graph.block(0)->variablesAtHead.numberOfArguments());
+    }
+
     m_graph.m_tmps = m_numTmps;
     m_graph.m_localVars = m_numLocals;
     m_graph.m_parameterSlots = m_parameterSlots;
_______________________________________________
webkit-changes mailing list
webkit-changes@lists.webkit.org
https://lists.webkit.org/mailman/listinfo/webkit-changes

Reply via email to