blob: 7d5f05b7cfd9c5cf28dba4c716142bddeec69df0 [file]
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 2.36.0 (20140111.2315)
-->
<!-- Title: impala::InternalQueue&lt; T &gt; Pages: 1 -->
<svg width="228pt" height="626pt"
viewBox="0.00 0.00 228.00 626.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 622)">
<title>impala::InternalQueue&lt; T &gt;</title>
<polygon fill="white" stroke="none" points="-4,4 -4,-622 224,-622 224,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node"><title>Node1</title>
<polygon fill="#bfbfbf" stroke="black" points="0,-160.5 0,-349.5 136,-349.5 136,-160.5 0,-160.5"/>
<text text-anchor="middle" x="68" y="-337.5" font-family="Helvetica,sans-Serif" font-size="10.00">impala::InternalQueue&lt; T &gt;</text>
<polyline fill="none" stroke="black" points="0,-330.5 136,-330.5 "/>
<text text-anchor="middle" x="68" y="-318.5" font-family="Helvetica,sans-Serif" font-size="10.00"> </text>
<polyline fill="none" stroke="black" points="0,-311.5 136,-311.5 "/>
<text text-anchor="start" x="8" y="-299.5" font-family="Helvetica,sans-Serif" font-size="10.00">+ InternalQueue()</text>
<text text-anchor="start" x="8" y="-288.5" font-family="Helvetica,sans-Serif" font-size="10.00">+ head()</text>
<text text-anchor="start" x="8" y="-277.5" font-family="Helvetica,sans-Serif" font-size="10.00">+ tail()</text>
<text text-anchor="start" x="8" y="-266.5" font-family="Helvetica,sans-Serif" font-size="10.00">+ Enqueue()</text>
<text text-anchor="start" x="8" y="-255.5" font-family="Helvetica,sans-Serif" font-size="10.00">+ Dequeue()</text>
<text text-anchor="start" x="8" y="-244.5" font-family="Helvetica,sans-Serif" font-size="10.00">+ PopBack()</text>
<text text-anchor="start" x="8" y="-233.5" font-family="Helvetica,sans-Serif" font-size="10.00">+ Remove()</text>
<text text-anchor="start" x="8" y="-222.5" font-family="Helvetica,sans-Serif" font-size="10.00">+ Clear()</text>
<text text-anchor="start" x="8" y="-211.5" font-family="Helvetica,sans-Serif" font-size="10.00">+ size()</text>
<text text-anchor="start" x="8" y="-200.5" font-family="Helvetica,sans-Serif" font-size="10.00">+ empty()</text>
<text text-anchor="start" x="8" y="-189.5" font-family="Helvetica,sans-Serif" font-size="10.00">+ Contains()</text>
<text text-anchor="start" x="8" y="-178.5" font-family="Helvetica,sans-Serif" font-size="10.00">+ Validate()</text>
<text text-anchor="start" x="8" y="-167.5" font-family="Helvetica,sans-Serif" font-size="10.00">+ DebugString()</text>
</g>
<!-- Node5 -->
<g id="node5" class="node"><title>Node5</title>
<g id="a_node5"><a xlink:href="structimpala_1_1InternalQueue_1_1Node.html" target="_top" xlink:title="{impala::InternalQueue\l\&lt; T \&gt;::Node\n||+ Node()\l+ ~Node()\l+ Next()\l+ Prev()\l}">
<polygon fill="white" stroke="black" points="12,-0.5 12,-101.5 124,-101.5 124,-0.5 12,-0.5"/>
<text text-anchor="start" x="20" y="-89.5" font-family="Helvetica,sans-Serif" font-size="10.00">impala::InternalQueue</text>
<text text-anchor="middle" x="68" y="-78.5" font-family="Helvetica,sans-Serif" font-size="10.00">&lt; T &gt;::Node</text>
<polyline fill="none" stroke="black" points="12,-71.5 124,-71.5 "/>
<text text-anchor="middle" x="68" y="-59.5" font-family="Helvetica,sans-Serif" font-size="10.00"> </text>
<polyline fill="none" stroke="black" points="12,-52.5 124,-52.5 "/>
<text text-anchor="start" x="20" y="-40.5" font-family="Helvetica,sans-Serif" font-size="10.00">+ Node()</text>
<text text-anchor="start" x="20" y="-29.5" font-family="Helvetica,sans-Serif" font-size="10.00">+ ~Node()</text>
<text text-anchor="start" x="20" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">+ Next()</text>
<text text-anchor="start" x="20" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">+ Prev()</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node5 -->
<g id="edge6" class="edge"><title>Node1&#45;&gt;Node5</title>
<path fill="none" stroke="#404040" d="M19.1709,-160.2C16.8264,-146.758 16.9253,-133.062 21,-120 21.7512,-117.592 22.6209,-115.194 23.5892,-112.816"/>
<polygon fill="none" stroke="#404040" points="23.635,-112.719 22.5844,-105.585 28.7657,-101.871 29.8163,-109.005 23.635,-112.719"/>
<text text-anchor="middle" x="53.5" y="-128.5" font-family="Helvetica,sans-Serif" font-size="10.00"> &#45;parent_queue</text>
</g>
<!-- Node2 -->
<g id="node2" class="node"><title>Node2</title>
<g id="a_node2"><a xlink:href="classimpala_1_1SpinLock.html" target="_top" xlink:title="Lightweight spinlock. ">
<polygon fill="white" stroke="black" points="84.5,-399 84.5,-511 183.5,-511 183.5,-399 84.5,-399"/>
<text text-anchor="middle" x="134" y="-499" font-family="Helvetica,sans-Serif" font-size="10.00">impala::SpinLock</text>
<polyline fill="none" stroke="black" points="84.5,-492 183.5,-492 "/>
<text text-anchor="middle" x="134" y="-480" font-family="Helvetica,sans-Serif" font-size="10.00"> </text>
<polyline fill="none" stroke="black" points="84.5,-473 183.5,-473 "/>
<text text-anchor="start" x="92.5" y="-461" font-family="Helvetica,sans-Serif" font-size="10.00">+ SpinLock()</text>
<text text-anchor="start" x="92.5" y="-450" font-family="Helvetica,sans-Serif" font-size="10.00">+ lock()</text>
<text text-anchor="start" x="92.5" y="-439" font-family="Helvetica,sans-Serif" font-size="10.00">+ unlock()</text>
<text text-anchor="start" x="92.5" y="-428" font-family="Helvetica,sans-Serif" font-size="10.00">+ try_lock()</text>
<text text-anchor="start" x="92.5" y="-417" font-family="Helvetica,sans-Serif" font-size="10.00">+ DCheckLocked()</text>
<text text-anchor="start" x="92.5" y="-406" font-family="Helvetica,sans-Serif" font-size="10.00">&#45; SlowAcquire()</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node1 -->
<g id="edge1" class="edge"><title>Node2&#45;&gt;Node1</title>
<path fill="none" stroke="#404040" d="M115.615,-398.846C111.662,-386.987 107.358,-374.075 103.008,-361.024"/>
<polygon fill="none" stroke="#404040" points="102.975,-360.926 97.2832,-356.499 99.1805,-349.542 104.873,-353.969 102.975,-360.926"/>
<text text-anchor="middle" x="124" y="-371.5" font-family="Helvetica,sans-Serif" font-size="10.00"> &#45;lock_</text>
</g>
<!-- Node3 -->
<g id="node3" class="node"><title>Node3</title>
<polygon fill="white" stroke="#bfbfbf" points="37.5,-560.5 37.5,-617.5 66.5,-617.5 66.5,-560.5 37.5,-560.5"/>
<text text-anchor="middle" x="52" y="-605.5" font-family="Helvetica,sans-Serif" font-size="10.00">int</text>
<polyline fill="none" stroke="#bfbfbf" points="37.5,-598.5 66.5,-598.5 "/>
<text text-anchor="middle" x="52" y="-586.5" font-family="Helvetica,sans-Serif" font-size="10.00"> </text>
<polyline fill="none" stroke="#bfbfbf" points="37.5,-579.5 66.5,-579.5 "/>
<text text-anchor="middle" x="52" y="-567.5" font-family="Helvetica,sans-Serif" font-size="10.00"> </text>
</g>
<!-- Node3&#45;&gt;Node1 -->
<g id="edge7" class="edge"><title>Node3&#45;&gt;Node1</title>
<path fill="none" stroke="#404040" d="M48.8272,-560.248C47.3401,-545.871 45.736,-528.016 45,-512 42.674,-461.387 40.9364,-448.503 45,-398 45.9464,-386.238 47.327,-373.98 48.9492,-361.81"/>
<polygon fill="none" stroke="#404040" points="48.9819,-361.576 45.852,-355.08 50.6449,-349.692 53.7748,-356.188 48.9819,-361.576"/>
<text text-anchor="middle" x="60" y="-452.5" font-family="Helvetica,sans-Serif" font-size="10.00"> &#45;size_</text>
</g>
<!-- Node3&#45;&gt;Node2 -->
<g id="edge2" class="edge"><title>Node3&#45;&gt;Node2</title>
<path fill="none" stroke="#404040" d="M55.705,-560.406C57.7948,-550.424 61.0274,-539.323 66,-530 69.1306,-524.131 72.837,-518.369 76.8781,-512.811"/>
<polygon fill="none" stroke="#404040" points="77.0988,-512.527 77.6216,-505.335 84.4616,-503.052 83.9388,-510.244 77.0988,-512.527"/>
<text text-anchor="middle" x="118.5" y="-533.5" font-family="Helvetica,sans-Serif" font-size="10.00"> &#45;NUM_SPIN_CYCLES</text>
</g>
<!-- Node4 -->
<g id="node4" class="node"><title>Node4</title>
<g id="a_node4"><a xlink:href="classbool.html" target="_top" xlink:title="{bool\n||}">
<polygon fill="white" stroke="black" points="179.5,-560.5 179.5,-617.5 214.5,-617.5 214.5,-560.5 179.5,-560.5"/>
<text text-anchor="middle" x="197" y="-605.5" font-family="Helvetica,sans-Serif" font-size="10.00">bool</text>
<polyline fill="none" stroke="black" points="179.5,-598.5 214.5,-598.5 "/>
<text text-anchor="middle" x="197" y="-586.5" font-family="Helvetica,sans-Serif" font-size="10.00"> </text>
<polyline fill="none" stroke="black" points="179.5,-579.5 214.5,-579.5 "/>
<text text-anchor="middle" x="197" y="-567.5" font-family="Helvetica,sans-Serif" font-size="10.00"> </text>
</a>
</g>
</g>
<!-- Node4&#45;&gt;Node2 -->
<g id="edge3" class="edge"><title>Node4&#45;&gt;Node2</title>
<path fill="none" stroke="#404040" d="M187.387,-560.227C183.792,-550.538 179.486,-539.672 175,-530 173.801,-527.414 172.548,-524.795 171.256,-522.163"/>
<polygon fill="none" stroke="#404040" points="171.186,-522.024 164.907,-518.478 165.766,-511.318 172.045,-514.864 171.186,-522.024"/>
<text text-anchor="middle" x="200" y="-533.5" font-family="Helvetica,sans-Serif" font-size="10.00"> &#45;locked_</text>
</g>
<!-- Node5&#45;&gt;Node1 -->
<g id="edge4" class="edge"><title>Node5&#45;&gt;Node1</title>
<path fill="none" stroke="#404040" d="M86.0324,-101.7C87.662,-107.796 89.0527,-113.994 90,-120 91.4464,-129.169 91.9274,-138.688 91.7057,-148.232"/>
<polygon fill="none" stroke="#404040" points="91.7009,-148.326 95.3794,-154.529 91.069,-160.31 87.3905,-154.107 91.7009,-148.326"/>
<text text-anchor="middle" x="107" y="-134" font-family="Helvetica,sans-Serif" font-size="10.00"> &#45;tail_</text>
<text text-anchor="middle" x="107" y="-123" font-family="Helvetica,sans-Serif" font-size="10.00">&#45;head_</text>
</g>
<!-- Node5&#45;&gt;Node5 -->
<g id="edge5" class="edge"><title>Node5&#45;&gt;Node5</title>
<path fill="none" stroke="#404040" d="M124.01,-65.1202C134.013,-63.2849 141,-58.5781 141,-51 141,-46.8557 138.91,-43.5702 135.381,-41.1434"/>
<polygon fill="none" stroke="#404040" points="135.246,-41.093 128.224,-42.7318 124.01,-36.8798 131.032,-35.2411 135.246,-41.093"/>
<text text-anchor="middle" x="153.5" y="-54" font-family="Helvetica,sans-Serif" font-size="10.00"> &#45;prev</text>
<text text-anchor="middle" x="153.5" y="-43" font-family="Helvetica,sans-Serif" font-size="10.00">&#45;next</text>
</g>
</g>
</svg>