<!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>[195395] trunk</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/195395">195395</a></dd>

<dt>Author</dt> <dd>fpizlo@apple.com</dd>

<dt>Date</dt> <dd>2016-01-20 19:12:55 -0800 (Wed, 20 Jan 2016)</dd>

</dl>

<h3>Log Message</h3>

<pre>B3 should have basic path specialization

https://bugs.webkit.org/show_bug.cgi?id=153200

Reviewed by Benjamin Poulain.

Source/JavaScriptCore:

This adds two different kind of path specializations:

- Check(Select) where the Select results are constants is specialized into a Branch

  instead of a Select and duplicated paths where the results of the Select are folded.

- Tail duplication. A jump to a small block causes the block's contents to be copied over

  the Jump.

Both optimizations required being able to clone Values. We can now do that using

proc.clone(value).

Check(Select) specialization needed some utilities for walking graphs of Values.

Tail duplication needed SSA fixup, so I added a way to demote values to anonymous stack

slots (B3's equivalent of non-SSA variables) and a way to &quot;fix SSA&quot;, i.e. to allocate

anonymous stack slots to SSA values along with an optimal Phi graph.

This is a big speed-up on Octane/deltablue. It's a 2.2% speed-up on Octane overall.

* CMakeLists.txt:

* JavaScriptCore.xcodeproj/project.pbxproj:

* b3/B3ArgumentRegValue.cpp:

(JSC::B3::ArgumentRegValue::dumpMeta):

(JSC::B3::ArgumentRegValue::cloneImpl):

* b3/B3ArgumentRegValue.h:

* b3/B3BasicBlock.cpp:

(JSC::B3::BasicBlock::append):

(JSC::B3::BasicBlock::appendNonTerminal):

(JSC::B3::BasicBlock::removeLast):

* b3/B3BasicBlock.h:

(JSC::B3::BasicBlock::values):

* b3/B3BasicBlockInlines.h:

(JSC::B3::BasicBlock::appendNew):

(JSC::B3::BasicBlock::appendNewNonTerminal):

(JSC::B3::BasicBlock::replaceLastWithNew):

* b3/B3BlockInsertionSet.h:

* b3/B3BreakCriticalEdges.cpp: Added.

(JSC::B3::breakCriticalEdges):

* b3/B3BreakCriticalEdges.h: Added.

* b3/B3CCallValue.cpp:

(JSC::B3::CCallValue::~CCallValue):

(JSC::B3::CCallValue::cloneImpl):

* b3/B3CCallValue.h:

* b3/B3CheckValue.cpp:

(JSC::B3::CheckValue::convertToAdd):

(JSC::B3::CheckValue::cloneImpl):

(JSC::B3::CheckValue::CheckValue):

* b3/B3CheckValue.h:

* b3/B3Const32Value.cpp:

(JSC::B3::Const32Value::dumpMeta):

(JSC::B3::Const32Value::cloneImpl):

* b3/B3Const32Value.h:

* b3/B3Const64Value.cpp:

(JSC::B3::Const64Value::dumpMeta):

(JSC::B3::Const64Value::cloneImpl):

* b3/B3Const64Value.h:

* b3/B3ConstDoubleValue.cpp:

(JSC::B3::ConstDoubleValue::dumpMeta):

(JSC::B3::ConstDoubleValue::cloneImpl):

* b3/B3ConstDoubleValue.h:

* b3/B3ConstFloatValue.cpp:

(JSC::B3::ConstFloatValue::dumpMeta):

(JSC::B3::ConstFloatValue::cloneImpl):

* b3/B3ConstFloatValue.h:

* b3/B3ControlValue.cpp:

(JSC::B3::ControlValue::dumpMeta):

(JSC::B3::ControlValue::cloneImpl):

* b3/B3ControlValue.h:

* b3/B3DuplicateTails.cpp: Added.

(JSC::B3::duplicateTails):

* b3/B3DuplicateTails.h: Added.

* b3/B3FixSSA.cpp: Added.

(JSC::B3::demoteValues):

(JSC::B3::fixSSA):

* b3/B3FixSSA.h: Added.

* b3/B3Generate.cpp:

(JSC::B3::generateToAir):

* b3/B3IndexSet.h:

(JSC::B3::IndexSet::Iterable::Iterable):

(JSC::B3::IndexSet::values):

(JSC::B3::IndexSet::indices):

* b3/B3InsertionSet.cpp:

(JSC::B3::InsertionSet::insertIntConstant):

(JSC::B3::InsertionSet::insertBottom):

(JSC::B3::InsertionSet::execute):

* b3/B3InsertionSet.h:

* b3/B3LowerToAir.cpp:

(JSC::B3::Air::LowerToAir::run):

(JSC::B3::Air::LowerToAir::tmp):

* b3/B3MemoryValue.cpp:

(JSC::B3::MemoryValue::dumpMeta):

(JSC::B3::MemoryValue::cloneImpl):

* b3/B3MemoryValue.h:

* b3/B3OriginDump.cpp: Added.

(JSC::B3::OriginDump::dump):

* b3/B3OriginDump.h:

(JSC::B3::OriginDump::OriginDump):

(JSC::B3::OriginDump::dump): Deleted.

* b3/B3PatchpointValue.cpp:

(JSC::B3::PatchpointValue::dumpMeta):

(JSC::B3::PatchpointValue::cloneImpl):

(JSC::B3::PatchpointValue::PatchpointValue):

* b3/B3PatchpointValue.h:

* b3/B3Procedure.cpp:

(JSC::B3::Procedure::addBlock):

(JSC::B3::Procedure::clone):

(JSC::B3::Procedure::addIntConstant):

(JSC::B3::Procedure::addBottom):

(JSC::B3::Procedure::addBoolConstant):

(JSC::B3::Procedure::deleteValue):

* b3/B3Procedure.h:

* b3/B3ReduceStrength.cpp:

* b3/B3SSACalculator.cpp: Added.

(JSC::B3::SSACalculator::Variable::dump):

(JSC::B3::SSACalculator::Variable::dumpVerbose):

(JSC::B3::SSACalculator::Def::dump):

(JSC::B3::SSACalculator::SSACalculator):

(JSC::B3::SSACalculator::~SSACalculator):

(JSC::B3::SSACalculator::reset):

(JSC::B3::SSACalculator::newVariable):

(JSC::B3::SSACalculator::newDef):

(JSC::B3::SSACalculator::nonLocalReachingDef):

(JSC::B3::SSACalculator::reachingDefAtTail):

(JSC::B3::SSACalculator::dump):

* b3/B3SSACalculator.h: Added.

(JSC::B3::SSACalculator::Variable::index):

(JSC::B3::SSACalculator::Variable::Variable):

(JSC::B3::SSACalculator::Def::variable):

(JSC::B3::SSACalculator::Def::block):

(JSC::B3::SSACalculator::Def::value):

(JSC::B3::SSACalculator::Def::Def):

(JSC::B3::SSACalculator::variable):

(JSC::B3::SSACalculator::computePhis):

(JSC::B3::SSACalculator::phisForBlock):

(JSC::B3::SSACalculator::reachingDefAtHead):

* b3/B3StackSlotKind.h:

* b3/B3StackSlotValue.cpp:

(JSC::B3::StackSlotValue::dumpMeta):

(JSC::B3::StackSlotValue::cloneImpl):

* b3/B3StackSlotValue.h:

* b3/B3SwitchValue.cpp:

(JSC::B3::SwitchValue::dumpMeta):

(JSC::B3::SwitchValue::cloneImpl):

(JSC::B3::SwitchValue::SwitchValue):

* b3/B3SwitchValue.h:

* b3/B3UpsilonValue.cpp:

(JSC::B3::UpsilonValue::dumpMeta):

(JSC::B3::UpsilonValue::cloneImpl):

* b3/B3UpsilonValue.h:

* b3/B3Validate.cpp:

* b3/B3Value.cpp:

(JSC::B3::Value::replaceWithNop):

(JSC::B3::Value::replaceWithPhi):

(JSC::B3::Value::dump):

(JSC::B3::Value::cloneImpl):

(JSC::B3::Value::dumpChildren):

(JSC::B3::Value::deepDump):

* b3/B3Value.h:

(JSC::B3::DeepValueDump::DeepValueDump):

(JSC::B3::DeepValueDump::dump):

(JSC::B3::deepDump):

* b3/B3ValueInlines.h:

(JSC::B3::Value::asNumber):

(JSC::B3::Value::walk):

* b3/B3ValueKey.cpp:

(JSC::B3::ValueKey::intConstant):

(JSC::B3::ValueKey::dump):

* b3/B3ValueKey.h:

(JSC::B3::ValueKey::ValueKey):

(JSC::B3::ValueKey::opcode):

(JSC::B3::ValueKey::type):

(JSC::B3::ValueKey::childIndex):

* b3/air/AirCode.h:

(JSC::B3::Air::Code::forAllTmps):

(JSC::B3::Air::Code::isFastTmp):

* b3/air/AirIteratedRegisterCoalescing.cpp:

* b3/air/AirUseCounts.h:

(JSC::B3::Air::UseCounts::UseCounts):

(JSC::B3::Air::UseCounts::operator[]):

(JSC::B3::Air::UseCounts::dump):

* b3/testb3.cpp:

(JSC::B3::testSelectInvert):

(JSC::B3::testCheckSelect):

(JSC::B3::testCheckSelectCheckSelect):

(JSC::B3::testPowDoubleByIntegerLoop):

(JSC::B3::run):

* runtime/Options.h:

Source/WTF:

* wtf/GraphNodeWorklist.h:

(WTF::GraphNodeWorklist::push):

(WTF::GraphNodeWorklist::pushAll):

(WTF::GraphNodeWorklist::isEmpty):

(WTF::GraphNodeWorklist::notEmpty):</pre>

<h3>Modified Paths</h3>

<ul>

<li><a href="#trunkSourceJavaScriptCoreCMakeListstxt">trunk/Source/JavaScriptCore/CMakeLists.txt</a></li>

<li><a href="#trunkSourceJavaScriptCoreChangeLog">trunk/Source/JavaScriptCore/ChangeLog</a></li>

<li><a href="#trunkSourceJavaScriptCoreJavaScriptCorexcodeprojprojectpbxproj">trunk/Source/JavaScriptCore/JavaScriptCore.xcodeproj/project.pbxproj</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3ArgumentRegValuecpp">trunk/Source/JavaScriptCore/b3/B3ArgumentRegValue.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3ArgumentRegValueh">trunk/Source/JavaScriptCore/b3/B3ArgumentRegValue.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3BasicBlockcpp">trunk/Source/JavaScriptCore/b3/B3BasicBlock.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3BasicBlockh">trunk/Source/JavaScriptCore/b3/B3BasicBlock.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3BasicBlockInlinesh">trunk/Source/JavaScriptCore/b3/B3BasicBlockInlines.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3BlockInsertionSeth">trunk/Source/JavaScriptCore/b3/B3BlockInsertionSet.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3CCallValuecpp">trunk/Source/JavaScriptCore/b3/B3CCallValue.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3CCallValueh">trunk/Source/JavaScriptCore/b3/B3CCallValue.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3CheckValuecpp">trunk/Source/JavaScriptCore/b3/B3CheckValue.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3CheckValueh">trunk/Source/JavaScriptCore/b3/B3CheckValue.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3Const32Valuecpp">trunk/Source/JavaScriptCore/b3/B3Const32Value.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3Const32Valueh">trunk/Source/JavaScriptCore/b3/B3Const32Value.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3Const64Valuecpp">trunk/Source/JavaScriptCore/b3/B3Const64Value.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3Const64Valueh">trunk/Source/JavaScriptCore/b3/B3Const64Value.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3ConstDoubleValuecpp">trunk/Source/JavaScriptCore/b3/B3ConstDoubleValue.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3ConstDoubleValueh">trunk/Source/JavaScriptCore/b3/B3ConstDoubleValue.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3ConstFloatValuecpp">trunk/Source/JavaScriptCore/b3/B3ConstFloatValue.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3ConstFloatValueh">trunk/Source/JavaScriptCore/b3/B3ConstFloatValue.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3ControlValuecpp">trunk/Source/JavaScriptCore/b3/B3ControlValue.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3ControlValueh">trunk/Source/JavaScriptCore/b3/B3ControlValue.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3Generatecpp">trunk/Source/JavaScriptCore/b3/B3Generate.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3IndexSeth">trunk/Source/JavaScriptCore/b3/B3IndexSet.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3InsertionSetcpp">trunk/Source/JavaScriptCore/b3/B3InsertionSet.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3InsertionSeth">trunk/Source/JavaScriptCore/b3/B3InsertionSet.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3LowerToAircpp">trunk/Source/JavaScriptCore/b3/B3LowerToAir.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3MemoryValuecpp">trunk/Source/JavaScriptCore/b3/B3MemoryValue.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3MemoryValueh">trunk/Source/JavaScriptCore/b3/B3MemoryValue.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3OriginDumph">trunk/Source/JavaScriptCore/b3/B3OriginDump.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3PatchpointValuecpp">trunk/Source/JavaScriptCore/b3/B3PatchpointValue.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3PatchpointValueh">trunk/Source/JavaScriptCore/b3/B3PatchpointValue.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3Procedurecpp">trunk/Source/JavaScriptCore/b3/B3Procedure.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3Procedureh">trunk/Source/JavaScriptCore/b3/B3Procedure.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3ReduceStrengthcpp">trunk/Source/JavaScriptCore/b3/B3ReduceStrength.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3StackSlotKindh">trunk/Source/JavaScriptCore/b3/B3StackSlotKind.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3StackSlotValuecpp">trunk/Source/JavaScriptCore/b3/B3StackSlotValue.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3StackSlotValueh">trunk/Source/JavaScriptCore/b3/B3StackSlotValue.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3SwitchValuecpp">trunk/Source/JavaScriptCore/b3/B3SwitchValue.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3SwitchValueh">trunk/Source/JavaScriptCore/b3/B3SwitchValue.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3UpsilonValuecpp">trunk/Source/JavaScriptCore/b3/B3UpsilonValue.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3UpsilonValueh">trunk/Source/JavaScriptCore/b3/B3UpsilonValue.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3Validatecpp">trunk/Source/JavaScriptCore/b3/B3Validate.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3Valuecpp">trunk/Source/JavaScriptCore/b3/B3Value.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3Valueh">trunk/Source/JavaScriptCore/b3/B3Value.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3ValueInlinesh">trunk/Source/JavaScriptCore/b3/B3ValueInlines.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3ValueKeycpp">trunk/Source/JavaScriptCore/b3/B3ValueKey.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3ValueKeyh">trunk/Source/JavaScriptCore/b3/B3ValueKey.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3airAirCodeh">trunk/Source/JavaScriptCore/b3/air/AirCode.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3airAirIteratedRegisterCoalescingcpp">trunk/Source/JavaScriptCore/b3/air/AirIteratedRegisterCoalescing.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3airAirUseCountsh">trunk/Source/JavaScriptCore/b3/air/AirUseCounts.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3testb3cpp">trunk/Source/JavaScriptCore/b3/testb3.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreruntimeOptionsh">trunk/Source/JavaScriptCore/runtime/Options.h</a></li>

<li><a href="#trunkSourceWTFChangeLog">trunk/Source/WTF/ChangeLog</a></li>

<li><a href="#trunkSourceWTFwtfGraphNodeWorklisth">trunk/Source/WTF/wtf/GraphNodeWorklist.h</a></li>

<li><a href="#trunkToolsScriptsdisplayprofileroutput">trunk/Tools/Scripts/display-profiler-output</a></li>

</ul>

<h3>Added Paths</h3>

<ul>

<li><a href="#trunkSourceJavaScriptCoreb3B3BreakCriticalEdgescpp">trunk/Source/JavaScriptCore/b3/B3BreakCriticalEdges.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3BreakCriticalEdgesh">trunk/Source/JavaScriptCore/b3/B3BreakCriticalEdges.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3DuplicateTailscpp">trunk/Source/JavaScriptCore/b3/B3DuplicateTails.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3DuplicateTailsh">trunk/Source/JavaScriptCore/b3/B3DuplicateTails.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3FixSSAcpp">trunk/Source/JavaScriptCore/b3/B3FixSSA.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3FixSSAh">trunk/Source/JavaScriptCore/b3/B3FixSSA.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3FoldPathConstantscpp">trunk/Source/JavaScriptCore/b3/B3FoldPathConstants.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3FoldPathConstantsh">trunk/Source/JavaScriptCore/b3/B3FoldPathConstants.h</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3OriginDumpcpp">trunk/Source/JavaScriptCore/b3/B3OriginDump.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3SSACalculatorcpp">trunk/Source/JavaScriptCore/b3/B3SSACalculator.cpp</a></li>

<li><a href="#trunkSourceJavaScriptCoreb3B3SSACalculatorh">trunk/Source/JavaScriptCore/b3/B3SSACalculator.h</a></li>

</ul>

</div>

<div id="patch">

<h3>Diff</h3>

<a id="trunkSourceJavaScriptCoreCMakeListstxt"></a>

<div class="modfile"><h4>Modified: trunk/Source/JavaScriptCore/CMakeLists.txt (195394 => 195395)</h4>

<pre class="diff"><span>

<span class="info">--- trunk/Source/JavaScriptCore/CMakeLists.txt        2016-01-21 02:13:21 UTC (rev 195394)

+++ trunk/Source/JavaScriptCore/CMakeLists.txt        2016-01-21 03:12:55 UTC (rev 195395)

</span><span class="lines">@@ -104,6 +104,7 @@

</span><span class="cx">     b3/B3ArgumentRegValue.cpp

</span><span class="cx">     b3/B3BasicBlock.cpp

</span><span class="cx">     b3/B3BlockInsertionSet.cpp

</span><ins>+    b3/B3BreakCriticalEdges.cpp

</ins><span class="cx">     b3/B3CCallValue.cpp

</span><span class="cx">     b3/B3CheckSpecial.cpp

</span><span class="cx">     b3/B3CheckValue.cpp

</span><span class="lines">@@ -117,7 +118,9 @@

</span><span class="cx">     b3/B3ConstrainedValue.cpp

</span><span class="cx">     b3/B3ControlValue.cpp

</span><span class="cx">     b3/B3DataSection.cpp

</span><ins>+    b3/B3DuplicateTails.cpp

</ins><span class="cx">     b3/B3Effects.cpp

</span><ins>+    b3/B3FixSSA.cpp

</ins><span class="cx">     b3/B3FrequencyClass.cpp

</span><span class="cx">     b3/B3Generate.cpp

</span><span class="cx">     b3/B3HeapRange.cpp

</span><span class="lines">@@ -132,6 +135,7 @@

</span><span class="cx">     b3/B3OpaqueByproducts.cpp

</span><span class="cx">     b3/B3Opcode.cpp

</span><span class="cx">     b3/B3Origin.cpp

</span><ins>+    b3/B3OriginDump.cpp

</ins><span class="cx">     b3/B3PatchpointSpecial.cpp

</span><span class="cx">     b3/B3PatchpointValue.cpp

</span><span class="cx">     b3/B3PhaseScope.cpp

</span><span class="lines">@@ -139,6 +143,7 @@

</span><span class="cx">     b3/B3Procedure.cpp

</span><span class="cx">     b3/B3ReduceDoubleToFloat.cpp

</span><span class="cx">     b3/B3ReduceStrength.cpp

</span><ins>+    b3/B3SSACalculator.cpp

</ins><span class="cx">     b3/B3StackmapGenerationParams.cpp

</span><span class="cx">     b3/B3StackmapSpecial.cpp

</span><span class="cx">     b3/B3StackmapValue.cpp

</span></span></pre></div>

<a id="trunkSourceJavaScriptCoreChangeLog"></a>

<div class="modfile"><h4>Modified: trunk/Source/JavaScriptCore/ChangeLog (195394 => 195395)</h4>

<pre class="diff"><span>

<span class="info">--- trunk/Source/JavaScriptCore/ChangeLog        2016-01-21 02:13:21 UTC (rev 195394)

+++ trunk/Source/JavaScriptCore/ChangeLog        2016-01-21 03:12:55 UTC (rev 195395)

</span><span class="lines">@@ -1,3 +1,198 @@

</span><ins>+2016-01-19  Filip Pizlo  &lt;fpizlo@apple.com&gt;

+

+        B3 should have basic path specialization

+        https://bugs.webkit.org/show_bug.cgi?id=153200

+

+        Reviewed by Benjamin Poulain.

+

+        This adds two different kind of path specializations:

+

+        - Check(Select) where the Select results are constants is specialized into a Branch

+          instead of a Select and duplicated paths where the results of the Select are folded.

+

+        - Tail duplication. A jump to a small block causes the block's contents to be copied over

+          the Jump.

+

+        Both optimizations required being able to clone Values. We can now do that using

+        proc.clone(value).

+

+        Check(Select) specialization needed some utilities for walking graphs of Values.

+

+        Tail duplication needed SSA fixup, so I added a way to demote values to anonymous stack

+        slots (B3's equivalent of non-SSA variables) and a way to &quot;fix SSA&quot;, i.e. to allocate

+        anonymous stack slots to SSA values along with an optimal Phi graph.

+

+        This is a big speed-up on Octane/deltablue. It's a 2.2% speed-up on Octane overall.

+

+        * CMakeLists.txt:

+        * JavaScriptCore.xcodeproj/project.pbxproj:

+        * b3/B3ArgumentRegValue.cpp:

+        (JSC::B3::ArgumentRegValue::dumpMeta):

+        (JSC::B3::ArgumentRegValue::cloneImpl):

+        * b3/B3ArgumentRegValue.h:

+        * b3/B3BasicBlock.cpp:

+        (JSC::B3::BasicBlock::append):

+        (JSC::B3::BasicBlock::appendNonTerminal):

+        (JSC::B3::BasicBlock::removeLast):

+        * b3/B3BasicBlock.h:

+        (JSC::B3::BasicBlock::values):

+        * b3/B3BasicBlockInlines.h:

+        (JSC::B3::BasicBlock::appendNew):

+        (JSC::B3::BasicBlock::appendNewNonTerminal):

+        (JSC::B3::BasicBlock::replaceLastWithNew):

+        * b3/B3BlockInsertionSet.h:

+        * b3/B3BreakCriticalEdges.cpp: Added.

+        (JSC::B3::breakCriticalEdges):

+        * b3/B3BreakCriticalEdges.h: Added.

+        * b3/B3CCallValue.cpp:

+        (JSC::B3::CCallValue::~CCallValue):

+        (JSC::B3::CCallValue::cloneImpl):

+        * b3/B3CCallValue.h:

+        * b3/B3CheckValue.cpp:

+        (JSC::B3::CheckValue::convertToAdd):

+        (JSC::B3::CheckValue::cloneImpl):

+        (JSC::B3::CheckValue::CheckValue):

+        * b3/B3CheckValue.h:

+        * b3/B3Const32Value.cpp:

+        (JSC::B3::Const32Value::dumpMeta):

+        (JSC::B3::Const32Value::cloneImpl):

+        * b3/B3Const32Value.h:

+        * b3/B3Const64Value.cpp:

+        (JSC::B3::Const64Value::dumpMeta):

+        (JSC::B3::Const64Value::cloneImpl):

+        * b3/B3Const64Value.h:

+        * b3/B3ConstDoubleValue.cpp:

+        (JSC::B3::ConstDoubleValue::dumpMeta):

+        (JSC::B3::ConstDoubleValue::cloneImpl):

+        * b3/B3ConstDoubleValue.h:

+        * b3/B3ConstFloatValue.cpp:

+        (JSC::B3::ConstFloatValue::dumpMeta):

+        (JSC::B3::ConstFloatValue::cloneImpl):

+        * b3/B3ConstFloatValue.h:

+        * b3/B3ControlValue.cpp:

+        (JSC::B3::ControlValue::dumpMeta):

+        (JSC::B3::ControlValue::cloneImpl):

+        * b3/B3ControlValue.h:

+        * b3/B3DuplicateTails.cpp: Added.

+        (JSC::B3::duplicateTails):

+        * b3/B3DuplicateTails.h: Added.

+        * b3/B3FixSSA.cpp: Added.

+        (JSC::B3::demoteValues):

+        (JSC::B3::fixSSA):

+        * b3/B3FixSSA.h: Added.

+        * b3/B3Generate.cpp:

+        (JSC::B3::generateToAir):

+        * b3/B3IndexSet.h:

+        (JSC::B3::IndexSet::Iterable::Iterable):

+        (JSC::B3::IndexSet::values):

+        (JSC::B3::IndexSet::indices):

+        * b3/B3InsertionSet.cpp:

+        (JSC::B3::InsertionSet::insertIntConstant):

+        (JSC::B3::InsertionSet::insertBottom):

+        (JSC::B3::InsertionSet::execute):

+        * b3/B3InsertionSet.h:

+        * b3/B3LowerToAir.cpp:

+        (JSC::B3::Air::LowerToAir::run):

+        (JSC::B3::Air::LowerToAir::tmp):

+        * b3/B3MemoryValue.cpp:

+        (JSC::B3::MemoryValue::dumpMeta):

+        (JSC::B3::MemoryValue::cloneImpl):

+        * b3/B3MemoryValue.h:

+        * b3/B3OriginDump.cpp: Added.

+        (JSC::B3::OriginDump::dump):

+        * b3/B3OriginDump.h:

+        (JSC::B3::OriginDump::OriginDump):

+        (JSC::B3::OriginDump::dump): Deleted.

+        * b3/B3PatchpointValue.cpp:

+        (JSC::B3::PatchpointValue::dumpMeta):

+        (JSC::B3::PatchpointValue::cloneImpl):

+        (JSC::B3::PatchpointValue::PatchpointValue):

+        * b3/B3PatchpointValue.h:

+        * b3/B3Procedure.cpp:

+        (JSC::B3::Procedure::addBlock):

+        (JSC::B3::Procedure::clone):

+        (JSC::B3::Procedure::addIntConstant):

+        (JSC::B3::Procedure::addBottom):

+        (JSC::B3::Procedure::addBoolConstant):

+        (JSC::B3::Procedure::deleteValue):

+        * b3/B3Procedure.h:

+        * b3/B3ReduceStrength.cpp:

+        * b3/B3SSACalculator.cpp: Added.

+        (JSC::B3::SSACalculator::Variable::dump):

+        (JSC::B3::SSACalculator::Variable::dumpVerbose):

+        (JSC::B3::SSACalculator::Def::dump):

+        (JSC::B3::SSACalculator::SSACalculator):

+        (JSC::B3::SSACalculator::~SSACalculator):

+        (JSC::B3::SSACalculator::reset):

+        (JSC::B3::SSACalculator::newVariable):

+        (JSC::B3::SSACalculator::newDef):

+        (JSC::B3::SSACalculator::nonLocalReachingDef):

+        (JSC::B3::SSACalculator::reachingDefAtTail):

+        (JSC::B3::SSACalculator::dump):

+        * b3/B3SSACalculator.h: Added.

+        (JSC::B3::SSACalculator::Variable::index):

+        (JSC::B3::SSACalculator::Variable::Variable):

+        (JSC::B3::SSACalculator::Def::variable):

+        (JSC::B3::SSACalculator::Def::block):

+        (JSC::B3::SSACalculator::Def::value):

+        (JSC::B3::SSACalculator::Def::Def):

+        (JSC::B3::SSACalculator::variable):

+        (JSC::B3::SSACalculator::computePhis):

+        (JSC::B3::SSACalculator::phisForBlock):

+        (JSC::B3::SSACalculator::reachingDefAtHead):

+        * b3/B3StackSlotKind.h:

+        * b3/B3StackSlotValue.cpp:

+        (JSC::B3::StackSlotValue::dumpMeta):

+        (JSC::B3::StackSlotValue::cloneImpl):

+        * b3/B3StackSlotValue.h:

+        * b3/B3SwitchValue.cpp:

+        (JSC::B3::SwitchValue::dumpMeta):

+        (JSC::B3::SwitchValue::cloneImpl):

+        (JSC::B3::SwitchValue::SwitchValue):

+        * b3/B3SwitchValue.h:

+        * b3/B3UpsilonValue.cpp:

+        (JSC::B3::UpsilonValue::dumpMeta):

+        (JSC::B3::UpsilonValue::cloneImpl):

+        * b3/B3UpsilonValue.h:

+        * b3/B3Validate.cpp:

+        * b3/B3Value.cpp:

+        (JSC::B3::Value::replaceWithNop):

+        (JSC::B3::Value::replaceWithPhi):

+        (JSC::B3::Value::dump):

+        (JSC::B3::Value::cloneImpl):

+        (JSC::B3::Value::dumpChildren):

+        (JSC::B3::Value::deepDump):

+        * b3/B3Value.h:

+        (JSC::B3::DeepValueDump::DeepValueDump):

+        (JSC::B3::DeepValueDump::dump):

+        (JSC::B3::deepDump):

+        * b3/B3ValueInlines.h:

+        (JSC::B3::Value::asNumber):

+        (JSC::B3::Value::walk):

+        * b3/B3ValueKey.cpp:

+        (JSC::B3::ValueKey::intConstant):

+        (JSC::B3::ValueKey::dump):

+        * b3/B3ValueKey.h:

+        (JSC::B3::ValueKey::ValueKey):

+        (JSC::B3::ValueKey::opcode):

+        (JSC::B3::ValueKey::type):

+        (JSC::B3::ValueKey::childIndex):

+        * b3/air/AirCode.h:

+        (JSC::B3::Air::Code::forAllTmps):

+        (JSC::B3::Air::Code::isFastTmp):

+        * b3/air/AirIteratedRegisterCoalescing.cpp:

+        * b3/air/AirUseCounts.h:

+        (JSC::B3::Air::UseCounts::UseCounts):

+        (JSC::B3::Air::UseCounts::operator[]):

+        (JSC::B3::Air::UseCounts::dump):

+        * b3/testb3.cpp:

+        (JSC::B3::testSelectInvert):

+        (JSC::B3::testCheckSelect):

+        (JSC::B3::testCheckSelectCheckSelect):

+        (JSC::B3::testPowDoubleByIntegerLoop):

+        (JSC::B3::run):

+        * runtime/Options.h:

+

</ins><span class="cx"> 2016-01-20  Benjamin Poulain  &lt;bpoulain@apple.com&gt;

</span><span class="cx"> 

</span><span class="cx">         [JSC] Fix a typo in the Air definition of CeilDouble/CeilFloat

</span></span></pre></div>

<a id="trunkSourceJavaScriptCoreJavaScriptCorexcodeprojprojectpbxproj"></a>

<div class="modfile"><h4>Modified: trunk/Source/JavaScriptCore/JavaScriptCore.xcodeproj/project.pbxproj (195394 => 195395)</h4>

<pre class="diff"><span>

<span class="info">--- trunk/Source/JavaScriptCore/JavaScriptCore.xcodeproj/project.pbxproj        2016-01-21 02:13:21 UTC (rev 195394)

+++ trunk/Source/JavaScriptCore/JavaScriptCore.xcodeproj/project.pbxproj        2016-01-21 03:12:55 UTC (rev 195395)

</span><span class="lines">@@ -381,6 +381,7 @@

</span><span class="cx">                 0F4C91661C29F4F2004341A6 /* B3OriginDump.h in Headers */ = {isa = PBXBuildFile; fileRef = 0F4C91651C29F4F2004341A6 /* B3OriginDump.h */; };

</span><span class="cx">                 0F4DE1CE1C4C1B54004D6C11 /* AirFixObviousSpills.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 0F4DE1CC1C4C1B54004D6C11 /* AirFixObviousSpills.cpp */; };

</span><span class="cx">                 0F4DE1CF1C4C1B54004D6C11 /* AirFixObviousSpills.h in Headers */ = {isa = PBXBuildFile; fileRef = 0F4DE1CD1C4C1B54004D6C11 /* AirFixObviousSpills.h */; };

</span><ins>+                0F4DE1D11C4D764B004D6C11 /* B3OriginDump.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 0F4DE1D01C4D764B004D6C11 /* B3OriginDump.cpp */; };

</ins><span class="cx">                 0F4F29DF18B6AD1C0057BC15 /* DFGStaticExecutionCountEstimationPhase.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 0F4F29DD18B6AD1C0057BC15 /* DFGStaticExecutionCountEstimationPhase.cpp */; };

</span><span class="cx">                 0F4F29E018B6AD1C0057BC15 /* DFGStaticExecutionCountEstimationPhase.h in Headers */ = {isa = PBXBuildFile; fileRef = 0F4F29DE18B6AD1C0057BC15 /* DFGStaticExecutionCountEstimationPhase.h */; };

</span><span class="cx">                 0F50AF3C193E8B3900674EE8 /* DFGStructureClobberState.h in Headers */ = {isa = PBXBuildFile; fileRef = 0F50AF3B193E8B3900674EE8 /* DFGStructureClobberState.h */; };

</span><span class="lines">@@ -449,6 +450,14 @@

</span><span class="cx">                 0F6B1CB91861244C00845D97 /* ArityCheckMode.h in Headers */ = {isa = PBXBuildFile; fileRef = 0F6B1CB71861244C00845D97 /* ArityCheckMode.h */; settings = {ATTRIBUTES = (Private, ); }; };

</span><span class="cx">                 0F6B1CC51862C47800845D97 /* FTLUnwindInfo.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 0F6B1CC11862C47800845D97 /* FTLUnwindInfo.cpp */; };

</span><span class="cx">                 0F6B1CC61862C47800845D97 /* FTLUnwindInfo.h in Headers */ = {isa = PBXBuildFile; fileRef = 0F6B1CC21862C47800845D97 /* FTLUnwindInfo.h */; settings = {ATTRIBUTES = (Private, ); }; };

</span><ins>+                0F6B8AD81C4EDDA200969052 /* B3DuplicateTails.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 0F6B8AD61C4EDDA200969052 /* B3DuplicateTails.cpp */; };

+                0F6B8AD91C4EDDA200969052 /* B3DuplicateTails.h in Headers */ = {isa = PBXBuildFile; fileRef = 0F6B8AD71C4EDDA200969052 /* B3DuplicateTails.h */; };

+                0F6B8ADC1C4EFAC300969052 /* B3SSACalculator.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 0F6B8ADA1C4EFAC300969052 /* B3SSACalculator.cpp */; };

+                0F6B8ADD1C4EFAC300969052 /* B3SSACalculator.h in Headers */ = {isa = PBXBuildFile; fileRef = 0F6B8ADB1C4EFAC300969052 /* B3SSACalculator.h */; };

+                0F6B8AE21C4EFE1700969052 /* B3BreakCriticalEdges.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 0F6B8ADE1C4EFE1700969052 /* B3BreakCriticalEdges.cpp */; };

+                0F6B8AE31C4EFE1700969052 /* B3BreakCriticalEdges.h in Headers */ = {isa = PBXBuildFile; fileRef = 0F6B8ADF1C4EFE1700969052 /* B3BreakCriticalEdges.h */; };

+                0F6B8AE41C4EFE1700969052 /* B3FixSSA.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 0F6B8AE01C4EFE1700969052 /* B3FixSSA.cpp */; };

+                0F6B8AE51C4EFE1700969052 /* B3FixSSA.h in Headers */ = {isa = PBXBuildFile; fileRef = 0F6B8AE11C4EFE1700969052 /* B3FixSSA.h */; };

</ins><span class="cx">                 0F6C73501AC9F99F00BE1682 /* VariableWriteFireDetail.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 0F6C734E1AC9F99F00BE1682 /* VariableWriteFireDetail.cpp */; };

</span><span class="cx">                 0F6C73511AC9F99F00BE1682 /* VariableWriteFireDetail.h in Headers */ = {isa = PBXBuildFile; fileRef = 0F6C734F1AC9F99F00BE1682 /* VariableWriteFireDetail.h */; settings = {ATTRIBUTES = (Private, ); }; };

</span><span class="cx">                 0F6E845A19030BEF00562741 /* DFGVariableAccessData.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 0F6E845919030BEF00562741 /* DFGVariableAccessData.cpp */; };

</span><span class="lines">@@ -458,6 +467,8 @@

</span><span class="cx">                 0F7025AA1714B0FC00382C0E /* DFGOSRExitCompilerCommon.h in Headers */ = {isa = PBXBuildFile; fileRef = 0F7025A81714B0F800382C0E /* DFGOSRExitCompilerCommon.h */; };

</span><span class="cx">                 0F714CA416EA92F000F3EBEB /* DFGBackwardsPropagationPhase.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 0F714CA116EA92ED00F3EBEB /* DFGBackwardsPropagationPhase.cpp */; };

</span><span class="cx">                 0F714CA516EA92F200F3EBEB /* DFGBackwardsPropagationPhase.h in Headers */ = {isa = PBXBuildFile; fileRef = 0F714CA216EA92ED00F3EBEB /* DFGBackwardsPropagationPhase.h */; };

</span><ins>+                0F725CAF1C506D3B00AD943A /* B3FoldPathConstants.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 0F725CAD1C506D3B00AD943A /* B3FoldPathConstants.cpp */; };

+                0F725CB01C506D3B00AD943A /* B3FoldPathConstants.h in Headers */ = {isa = PBXBuildFile; fileRef = 0F725CAE1C506D3B00AD943A /* B3FoldPathConstants.h */; };

</ins><span class="cx">                 0F743BAA16B88249009F9277 /* ARM64Disassembler.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 652A3A201651C66100A80AFE /* ARM64Disassembler.cpp */; };

</span><span class="cx">                 0F766D2815A8CC1E008F363E /* JITStubRoutine.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 0F766D2615A8CC1B008F363E /* JITStubRoutine.cpp */; };

</span><span class="cx">                 0F766D2B15A8CC38008F363E /* JITStubRoutineSet.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 0F766D2915A8CC34008F363E /* JITStubRoutineSet.cpp */; };

</span><span class="lines">@@ -2548,6 +2559,7 @@

</span><span class="cx">                 0F4C91651C29F4F2004341A6 /* B3OriginDump.h */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.c.h; name = B3OriginDump.h; path = b3/B3OriginDump.h; sourceTree = &quot;&lt;group&gt;&quot;; };

</span><span class="cx">                 0F4DE1CC1C4C1B54004D6C11 /* AirFixObviousSpills.cpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.cpp; name = AirFixObviousSpills.cpp; path = b3/air/AirFixObviousSpills.cpp; sourceTree = &quot;&lt;group&gt;&quot;; };

</span><span class="cx">                 0F4DE1CD1C4C1B54004D6C11 /* AirFixObviousSpills.h */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.c.h; name = AirFixObviousSpills.h; path = b3/air/AirFixObviousSpills.h; sourceTree = &quot;&lt;group&gt;&quot;; };

</span><ins>+                0F4DE1D01C4D764B004D6C11 /* B3OriginDump.cpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.cpp; name = B3OriginDump.cpp; path = b3/B3OriginDump.cpp; sourceTree = &quot;&lt;group&gt;&quot;; };

</ins><span class="cx">                 0F4F29DD18B6AD1C0057BC15 /* DFGStaticExecutionCountEstimationPhase.cpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.cpp; name = DFGStaticExecutionCountEstimationPhase.cpp; path = dfg/DFGStaticExecutionCountEstimationPhase.cpp; sourceTree = &quot;&lt;group&gt;&quot;; };

</span><span class="cx">                 0F4F29DE18B6AD1C0057BC15 /* DFGStaticExecutionCountEstimationPhase.h */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.c.h; name = DFGStaticExecutionCountEstimationPhase.h; path = dfg/DFGStaticExecutionCountEstimationPhase.h; sourceTree = &quot;&lt;group&gt;&quot;; };

</span><span class="cx">                 0F50AF3B193E8B3900674EE8 /* DFGStructureClobberState.h */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.c.h; name = DFGStructureClobberState.h; path = dfg/DFGStructureClobberState.h; sourceTree = &quot;&lt;group&gt;&quot;; };

</span><span class="lines">@@ -2618,6 +2630,14 @@

</span><span class="cx">                 0F6B1CB71861244C00845D97 /* ArityCheckMode.h */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.c.h; path = ArityCheckMode.h; sourceTree = &quot;&lt;group&gt;&quot;; };

</span><span class="cx">                 0F6B1CC11862C47800845D97 /* FTLUnwindInfo.cpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.cpp; name = FTLUnwindInfo.cpp; path = ftl/FTLUnwindInfo.cpp; sourceTree = &quot;&lt;group&gt;&quot;; };

</span><span class="cx">                 0F6B1CC21862C47800845D97 /* FTLUnwindInfo.h */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.c.h; name = FTLUnwindInfo.h; path = ftl/FTLUnwindInfo.h; sourceTree = &quot;&lt;group&gt;&quot;; };

</span><ins>+                0F6B8AD61C4EDDA200969052 /* B3DuplicateTails.cpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.cpp; name = B3DuplicateTails.cpp; path = b3/B3DuplicateTails.cpp; sourceTree = &quot;&lt;group&gt;&quot;; };

+                0F6B8AD71C4EDDA200969052 /* B3DuplicateTails.h */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.c.h; name = B3DuplicateTails.h; path = b3/B3DuplicateTails.h; sourceTree = &quot;&lt;group&gt;&quot;; };

+                0F6B8ADA1C4EFAC300969052 /* B3SSACalculator.cpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.cpp; name = B3SSACalculator.cpp; path = b3/B3SSACalculator.cpp; sourceTree = &quot;&lt;group&gt;&quot;; };

+                0F6B8ADB1C4EFAC300969052 /* B3SSACalculator.h */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.c.h; name = B3SSACalculator.h; path = b3/B3SSACalculator.h; sourceTree = &quot;&lt;group&gt;&quot;; };

+                0F6B8ADE1C4EFE1700969052 /* B3BreakCriticalEdges.cpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.cpp; name = B3BreakCriticalEdges.cpp; path = b3/B3BreakCriticalEdges.cpp; sourceTree = &quot;&lt;group&gt;&quot;; };

+                0F6B8ADF1C4EFE1700969052 /* B3BreakCriticalEdges.h */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.c.h; name = B3BreakCriticalEdges.h; path = b3/B3BreakCriticalEdges.h; sourceTree = &quot;&lt;group&gt;&quot;; };

+                0F6B8AE01C4EFE1700969052 /* B3FixSSA.cpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.cpp; name = B3FixSSA.cpp; path = b3/B3FixSSA.cpp; sourceTree = &quot;&lt;group&gt;&quot;; };

+                0F6B8AE11C4EFE1700969052 /* B3FixSSA.h */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.c.h; name = B3FixSSA.h; path = b3/B3FixSSA.h; sourceTree = &quot;&lt;group&gt;&quot;; };

</ins><span class="cx">                 0F6C734E1AC9F99F00BE1682 /* VariableWriteFireDetail.cpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.cpp; path = VariableWriteFireDetail.cpp; sourceTree = &quot;&lt;group&gt;&quot;; };

</span><span class="cx">                 0F6C734F1AC9F99F00BE1682 /* VariableWriteFireDetail.h */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.c.h; path = VariableWriteFireDetail.h; sourceTree = &quot;&lt;group&gt;&quot;; };

</span><span class="cx">                 0F6E845919030BEF00562741 /* DFGVariableAccessData.cpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.cpp; name = DFGVariableAccessData.cpp; path = dfg/DFGVariableAccessData.cpp; sourceTree = &quot;&lt;group&gt;&quot;; };

</span><span class="lines">@@ -2627,6 +2647,8 @@

</span><span class="cx">                 0F7025A81714B0F800382C0E /* DFGOSRExitCompilerCommon.h */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.c.h; name = DFGOSRExitCompilerCommon.h; path = dfg/DFGOSRExitCompilerCommon.h; sourceTree = &quot;&lt;group&gt;&quot;; };

</span><span class="cx">                 0F714CA116EA92ED00F3EBEB /* DFGBackwardsPropagationPhase.cpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.cpp; name = DFGBackwardsPropagationPhase.cpp; path = dfg/DFGBackwardsPropagationPhase.cpp; sourceTree = &quot;&lt;group&gt;&quot;; };

</span><span class="cx">                 0F714CA216EA92ED00F3EBEB /* DFGBackwardsPropagationPhase.h */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.c.h; name = DFGBackwardsPropagationPhase.h; path = dfg/DFGBackwardsPropagationPhase.h; sourceTree = &quot;&lt;group&gt;&quot;; };

</span><ins>+                0F725CAD1C506D3B00AD943A /* B3FoldPathConstants.cpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.cpp; name = B3FoldPathConstants.cpp; path = b3/B3FoldPathConstants.cpp; sourceTree = &quot;&lt;group&gt;&quot;; };

+                0F725CAE1C506D3B00AD943A /* B3FoldPathConstants.h */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.c.h; name = B3FoldPathConstants.h; path = b3/B3FoldPathConstants.h; sourceTree = &quot;&lt;group&gt;&quot;; };

</ins><span class="cx">                 0F766D1C15A5028D008F363E /* JITStubRoutine.h */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.c.h; path = JITStubRoutine.h; sourceTree = &quot;&lt;group&gt;&quot;; };

</span><span class="cx">                 0F766D2615A8CC1B008F363E /* JITStubRoutine.cpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.cpp; path = JITStubRoutine.cpp; sourceTree = &quot;&lt;group&gt;&quot;; };

</span><span class="cx">                 0F766D2915A8CC34008F363E /* JITStubRoutineSet.cpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.cpp; path = JITStubRoutineSet.cpp; sourceTree = &quot;&lt;group&gt;&quot;; };

</span><span class="lines">@@ -4726,6 +4748,8 @@

</span><span class="cx">                                 0F338E171BF286EA0013C88F /* B3BlockInsertionSet.cpp */,

</span><span class="cx">                                 0F338E181BF286EA0013C88F /* B3BlockInsertionSet.h */,

</span><span class="cx">                                 0FEC84BA1BDACDAC0080FF74 /* B3BlockWorklist.h */,

</span><ins>+                                0F6B8ADE1C4EFE1700969052 /* B3BreakCriticalEdges.cpp */,

+                                0F6B8ADF1C4EFE1700969052 /* B3BreakCriticalEdges.h */,

</ins><span class="cx">                                 0F338DF71BE96AA80013C88F /* B3CCallValue.cpp */,

</span><span class="cx">                                 0F338DF81BE96AA80013C88F /* B3CCallValue.h */,

</span><span class="cx">                                 0F33FCF91C1625BE00323F67 /* B3CFG.h */,

</span><span class="lines">@@ -4755,8 +4779,14 @@

</span><span class="cx">                                 0F338E011BF0276C0013C88F /* B3DataSection.cpp */,

</span><span class="cx">                                 0F338E021BF0276C0013C88F /* B3DataSection.h */,

</span><span class="cx">                                 0F33FCFA1C1625BE00323F67 /* B3Dominators.h */,

</span><ins>+                                0F6B8AD61C4EDDA200969052 /* B3DuplicateTails.cpp */,

+                                0F6B8AD71C4EDDA200969052 /* B3DuplicateTails.h */,

</ins><span class="cx">                                 0FEC85C41BE16F5A0080FF74 /* B3Effects.cpp */,

</span><span class="cx">                                 0FEC85BE1BE167A00080FF74 /* B3Effects.h */,

</span><ins>+                                0F6B8AE01C4EFE1700969052 /* B3FixSSA.cpp */,

+                                0F6B8AE11C4EFE1700969052 /* B3FixSSA.h */,

+                                0F725CAD1C506D3B00AD943A /* B3FoldPathConstants.cpp */,

+                                0F725CAE1C506D3B00AD943A /* B3FoldPathConstants.h */,

</ins><span class="cx">                                 0FEC84CB1BDACDAC0080FF74 /* B3FrequencyClass.cpp */,

</span><span class="cx">                                 0FEC84CC1BDACDAC0080FF74 /* B3FrequencyClass.h */,

</span><span class="cx">                                 0FEC84CD1BDACDAC0080FF74 /* B3FrequentedBlock.h */,

</span><span class="lines">@@ -4791,6 +4821,7 @@

</span><span class="cx">                                 0FEC84D81BDACDAC0080FF74 /* B3Opcode.h */,

</span><span class="cx">                                 0FEC84D91BDACDAC0080FF74 /* B3Origin.cpp */,

</span><span class="cx">                                 0FEC84DA1BDACDAC0080FF74 /* B3Origin.h */,

</span><ins>+                                0F4DE1D01C4D764B004D6C11 /* B3OriginDump.cpp */,

</ins><span class="cx">                                 0F4C91651C29F4F2004341A6 /* B3OriginDump.h */,

</span><span class="cx">                                 0FEC84DB1BDACDAC0080FF74 /* B3PatchpointSpecial.cpp */,

</span><span class="cx">                                 0FEC84DC1BDACDAC0080FF74 /* B3PatchpointSpecial.h */,

</span><span class="lines">@@ -4807,6 +4838,8 @@

</span><span class="cx">                                 43422A651C16221E00E2EB98 /* B3ReduceDoubleToFloat.h */,

</span><span class="cx">                                 0FEC85B71BE1462F0080FF74 /* B3ReduceStrength.cpp */,

</span><span class="cx">                                 0FEC85B81BE1462F0080FF74 /* B3ReduceStrength.h */,

</span><ins>+                                0F6B8ADA1C4EFAC300969052 /* B3SSACalculator.cpp */,

+                                0F6B8ADB1C4EFAC300969052 /* B3SSACalculator.h */,

</ins><span class="cx">                                 0F33FCF51C136E2500323F67 /* B3StackmapGenerationParams.cpp */,

</span><span class="cx">                                 0F33FCF61C136E2500323F67 /* B3StackmapGenerationParams.h */,

</span><span class="cx">                                 0FEC84E61BDACDAC0080FF74 /* B3StackmapSpecial.cpp */,

</span><span class="lines">@@ -7128,6 +7161,7 @@

</span><span class="cx">                                 0F24E54217EA9F5900ABB217 /* CCallHelpers.h in Headers */,

</span><span class="cx">                                 0F1C3DDA1BBCE09E00E523E4 /* CellState.h in Headers */,

</span><span class="cx">                                 BC6AAAE50E1F426500AD87D8 /* ClassInfo.h in Headers */,

</span><ins>+                                0F6B8AD91C4EDDA200969052 /* B3DuplicateTails.h in Headers */,

</ins><span class="cx">                                 0FE050261AA9095600D33B33 /* ClonedArguments.h in Headers */,

</span><span class="cx">                                 969A07970ED1D3AE00F1F681 /* CodeBlock.h in Headers */,

</span><span class="cx">                                 0F8F94411667633200D61971 /* CodeBlockHash.h in Headers */,

</span><span class="lines">@@ -7241,6 +7275,7 @@

</span><span class="cx">                                 0F04396E1B03DC0B009598B7 /* DFGCombinedLiveness.h in Headers */,

</span><span class="cx">                                 0F7B294D14C3CD4C007C3DB1 /* DFGCommon.h in Headers */,

</span><span class="cx">                                 0FEA0A32170D40BF00BB722C /* DFGCommonData.h in Headers */,

</span><ins>+                                0F725CB01C506D3B00AD943A /* B3FoldPathConstants.h in Headers */,

</ins><span class="cx">                                 0F38B01817CFE75500B144D3 /* DFGCompilationKey.h in Headers */,

</span><span class="cx">                                 0F9D4C111C3E2C74006CD984 /* FTLPatchpointExceptionHandle.h in Headers */,

</span><span class="cx">                                 0F38B01A17CFE75500B144D3 /* DFGCompilationMode.h in Headers */,

</span><span class="lines">@@ -7303,6 +7338,7 @@

</span><span class="cx">                                 79F8FC1F1B9FED0F00CA66AB /* DFGMaximalFlushInsertionPhase.h in Headers */,

</span><span class="cx">                                 0F5874EE194FEB1200AAB2C1 /* DFGMayExit.h in Headers */,

</span><span class="cx">                                 0F2BDC451522801B00CD8910 /* DFGMinifiedGraph.h in Headers */,

</span><ins>+                                0F6B8AE31C4EFE1700969052 /* B3BreakCriticalEdges.h in Headers */,

</ins><span class="cx">                                 0F2E892D16D02BAF009E4FD2 /* DFGMinifiedID.h in Headers */,

</span><span class="cx">                                 0F2BDC461522802000CD8910 /* DFGMinifiedNode.h in Headers */,

</span><span class="cx">                                 0F8F14361ADF090100ED792C /* DFGMovHintRemovalPhase.h in Headers */,

</span><span class="lines">@@ -7423,6 +7459,7 @@

</span><span class="cx">                                 0FEA0A1D1708B00700BB722C /* FTLAbstractHeap.h in Headers */,

</span><span class="cx">                                 0FEA0A1F1708B00700BB722C /* FTLAbstractHeapRepository.h in Headers */,

</span><span class="cx">                                 0F485328187DFDEC0083B687 /* FTLAvailableRecovery.h in Headers */,

</span><ins>+                                0F6B8AE51C4EFE1700969052 /* B3FixSSA.h in Headers */,

</ins><span class="cx">                                 0FEA0A0A170513DB00BB722C /* FTLCapabilities.h in Headers */,

</span><span class="cx">                                 0FEA0A231709606900BB722C /* FTLCommonValues.h in Headers */,

</span><span class="cx">                                 0FEA0A0C170513DB00BB722C /* FTLCompile.h in Headers */,

</span><span class="lines">@@ -8100,6 +8137,7 @@

</span><span class="cx">                                 7B2E010E1B97AA6900EF5D5C /* WASMFunctionCompiler.h in Headers */,

</span><span class="cx">                                 7B8329BF1BB21FE300649A6E /* WASMFunctionLLVMIRGenerator.h in Headers */,

</span><span class="cx">                                 7B0247571B8682E400542440 /* WASMFunctionParser.h in Headers */,

</span><ins>+                                0F6B8ADD1C4EFAC300969052 /* B3SSACalculator.h in Headers */,

</ins><span class="cx">                                 7B0247591B868EB700542440 /* WASMFunctionSyntaxChecker.h in Headers */,

</span><span class="cx">                                 7B39F76E1B62DE3200360FB4 /* WASMModuleParser.h in Headers */,

</span><span class="cx">                                 7B39F7701B62DE3200360FB4 /* WASMReader.h in Headers */,

</span><span class="lines">@@ -8783,6 +8821,7 @@

</span><span class="cx">                                 62D755D41B84FB3D001801FA /* CallFrameShuffler64.cpp in Sources */,

</span><span class="cx">                                 0F0B83B014BCF71600885B4F /* CallLinkInfo.cpp in Sources */,

</span><span class="cx">                                 0F93329D14CA7DC30085F3C6 /* CallLinkStatus.cpp in Sources */,

</span><ins>+                                0F6B8ADC1C4EFAC300969052 /* B3SSACalculator.cpp in Sources */,

</ins><span class="cx">                                 627673231B680C1E00FD9F2E /* CallMode.cpp in Sources */,

</span><span class="cx">                                 0F3B7E2A19A11B8000D9BC56 /* CallVariant.cpp in Sources */,

</span><span class="cx">                                 0FE050251AA9095600D33B33 /* ClonedArguments.cpp in Sources */,

</span><span class="lines">@@ -8927,6 +8966,7 @@

</span><span class="cx">                                 0FC09791146A6F7100CF2442 /* DFGOSRExit.cpp in Sources */,

</span><span class="cx">                                 0F235BEB17178E7300690C7F /* DFGOSRExitBase.cpp in Sources */,

</span><span class="cx">                                 0FC09792146A6F7300CF2442 /* DFGOSRExitCompiler.cpp in Sources */,

</span><ins>+                                0F4DE1D11C4D764B004D6C11 /* B3OriginDump.cpp in Sources */,

</ins><span class="cx">                                 FE3A06B11C10CB8400390FDD /* JITBitAndGenerator.cpp in Sources */,

</span><span class="cx">                                 0FC09776146943B000CF2442 /* DFGOSRExitCompiler32_64.cpp in Sources */,

</span><span class="cx">                                 0FC0977214693AF900CF2442 /* DFGOSRExitCompiler64.cpp in Sources */,

</span><span class="lines">@@ -9023,9 +9063,11 @@

</span><span class="cx">                                 0F25F1AF181635F300522F39 /* FTLInlineCacheSize.cpp in Sources */,

</span><span class="cx">                                 0FEA0A281709623B00BB722C /* FTLIntrinsicRepository.cpp in Sources */,

</span><span class="cx">                                 0FEA0A0D170513DB00BB722C /* FTLJITCode.cpp in Sources */,

</span><ins>+                                0F6B8AE21C4EFE1700969052 /* B3BreakCriticalEdges.cpp in Sources */,

</ins><span class="cx">                                 A78A9780179738D5009DF744 /* FTLJITFinalizer.cpp in Sources */,

</span><span class="cx">                                 0F6B1CB5185FC9E900845D97 /* FTLJSCall.cpp in Sources */,

</span><span class="cx">                                 0FD1202F1A8AED12000F5280 /* FTLJSCallBase.cpp in Sources */,

</span><ins>+                                0F725CAF1C506D3B00AD943A /* B3FoldPathConstants.cpp in Sources */,

</ins><span class="cx">                                 0FD120331A8C85BD000F5280 /* FTLJSCallVarargs.cpp in Sources */,

</span><span class="cx">                                 62774DAA1B8D4B190006F05A /* FTLJSTailCall.cpp in Sources */,

</span><span class="cx">                                 FE187A0E1C030D640038BBCA /* JITDivGenerator.cpp in Sources */,

</span><span class="lines">@@ -9366,6 +9408,7 @@

</span><span class="cx">                                 A5BA15EC182340B400A82E69 /* RemoteConnectionToTarget.mm in Sources */,

</span><span class="cx">                                 A5BA15EE182340B400A82E69 /* RemoteInspectorXPCConnection.mm in Sources */,

</span><span class="cx">                                 0F24E55017EE274900ABB217 /* Repatch.cpp in Sources */,

</span><ins>+                                0F6B8AD81C4EDDA200969052 /* B3DuplicateTails.cpp in Sources */,

</ins><span class="cx">                                 527773DE1AAF83AC00BDE7E8 /* RuntimeType.cpp in Sources */,

</span><span class="cx">                                 0F7700921402FF3C0078EB39 /* SamplingCounter.cpp in Sources */,

</span><span class="cx">                                 1429D8850ED21C3D00B89619 /* SamplingTool.cpp in Sources */,

</span><span class="lines">@@ -9429,6 +9472,7 @@

</span><span class="cx">                                 52C952B919A28A1C0069B386 /* TypeProfiler.cpp in Sources */,

</span><span class="cx">                                 0F2D4DEB19832DC4007D4B19 /* TypeProfilerLog.cpp in Sources */,

</span><span class="cx">                                 0F2D4DEF19832DD3007D4B19 /* TypeSet.cpp in Sources */,

</span><ins>+                                0F6B8AE41C4EFE1700969052 /* B3FixSSA.cpp in Sources */,

</ins><span class="cx">                                 0FF4274A158EBE91004CB9FF /* udis86.c in Sources */,

</span><span class="cx">                                 0FF42740158EBE8B004CB9FF /* udis86_decode.c in Sources */,

</span><span class="cx">                                 0FF42743158EBE91004CB9FF /* udis86_input.c in Sources */,

</span></span></pre></div>

<a id="trunkSourceJavaScriptCoreb3B3ArgumentRegValuecpp"></a>

<div class="modfile"><h4>Modified: trunk/Source/JavaScriptCore/b3/B3ArgumentRegValue.cpp (195394 => 195395)</h4>

<pre class="diff"><span>

<span class="info">--- trunk/Source/JavaScriptCore/b3/B3ArgumentRegValue.cpp        2016-01-21 02:13:21 UTC (rev 195394)

+++ trunk/Source/JavaScriptCore/b3/B3ArgumentRegValue.cpp        2016-01-21 03:12:55 UTC (rev 195395)

</span><span class="lines">@@ -1,5 +1,5 @@

</span><span class="cx"> /*