| <?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< T > 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< T ></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< T ></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\< T \>::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">< T >::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->Node5 --> |
| <g id="edge6" class="edge"><title>Node1->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"> -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">- SlowAcquire()</text> |
| </a> |
| </g> |
| </g> |
| <!-- Node2->Node1 --> |
| <g id="edge1" class="edge"><title>Node2->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"> -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->Node1 --> |
| <g id="edge7" class="edge"><title>Node3->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"> -size_</text> |
| </g> |
| <!-- Node3->Node2 --> |
| <g id="edge2" class="edge"><title>Node3->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"> -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->Node2 --> |
| <g id="edge3" class="edge"><title>Node4->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"> -locked_</text> |
| </g> |
| <!-- Node5->Node1 --> |
| <g id="edge4" class="edge"><title>Node5->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"> -tail_</text> |
| <text text-anchor="middle" x="107" y="-123" font-family="Helvetica,sans-Serif" font-size="10.00">-head_</text> |
| </g> |
| <!-- Node5->Node5 --> |
| <g id="edge5" class="edge"><title>Node5->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"> -prev</text> |
| <text text-anchor="middle" x="153.5" y="-43" font-family="Helvetica,sans-Serif" font-size="10.00">-next</text> |
| </g> |
| </g> |
| </svg> |