Changeset 153277 in webkit for trunk/Source/JavaScriptCore/dfg/DFGBasicBlock.h

Timestamp:

Jul 24, 2013, 9:04:51 PM (12 years ago)

Author:

[email protected]

Message:

fourthTier: NaturalLoops should be able to quickly answer questions like "what loops own this basic block"
​https://bugs.webkit.org/show_bug.cgi?id=118750

Source/JavaScriptCore:

Reviewed by Mark Hahnenberg.

• dfg/DFGBasicBlock.h:

(BasicBlock):

• dfg/DFGNaturalLoops.cpp:

(JSC::DFG::NaturalLoops::compute):
(JSC::DFG::NaturalLoops::loopsOf):

• dfg/DFGNaturalLoops.h:

(DFG):
(JSC::DFG::NaturalLoop::NaturalLoop):
(NaturalLoop):
(JSC::DFG::NaturalLoop::index):
(JSC::DFG::NaturalLoop::isOuterMostLoop):
(JSC::DFG::NaturalLoop::addBlock):
(JSC::DFG::NaturalLoops::headerOf):
(JSC::DFG::NaturalLoops::innerMostLoopOf):
(NaturalLoops):
(JSC::DFG::NaturalLoops::innerMostOuterLoop):

• dfg/DFGPlan.cpp:

(JSC::DFG::Plan::compileInThreadImpl):

Source/WTF:

Reviewed by Mark Hahnenberg.

Add a utility function for inserting an element into a vector that has bounded size,
and where the insertion causes things to drop off the end.

• wtf/StdLibExtras.h:

(WTF):
(WTF::insertIntoBoundedVector):

File:

• trunk/Source/JavaScriptCore/dfg/DFGBasicBlock.h (modified) (1 diff)

trunk/Source/JavaScriptCore/dfg/DFGBasicBlock.h

@@ -128 +128 @@
     Operands<AbstractValue> valuesAtTail;
     
+    // These fields are reserved for NaturalLoops.
+    static const unsigned numberOfInnerMostLoopIndices = 2;
+    unsigned innerMostLoopIndices[numberOfInnerMostLoopIndices];
+
     struct SSAData {
         Operands<FlushFormat> flushFormatAtHead;