• oliver@apple.com's avatar
    fourthTier: NaturalLoops should be able to quickly answer questions like "what... · 4fe26dec
    oliver@apple.com authored
    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):
    
    git-svn-id: http://svn.webkit.org/repository/webkit/trunk@153277 268f45cc-cd09-0410-ab3c-d52691b4dbfc
    4fe26dec