blob: 1a22f0e916ba25e553cd25e2ee7e24eb3b44ee4a [file] [log] [blame]
<?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::HashTable::DuplicateNode Pages: 1 -->
<!--zoomable 618 -->
<svg id="main" version="1.1" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" xml:space="preserve" onload="init(evt)">
<style type="text/css"><![CDATA[
.edge:hover path { stroke: red; }
.edge:hover polygon { stroke: red; fill: red; }
]]></style>
<script type="text/javascript"><![CDATA[
var edges = document.getElementsByTagName('g');
if (edges && edges.length) {
for (var i=0;i<edges.length;i++) {
if (edges[i].id.substr(0,4)=='edge') {
edges[i].setAttribute('class','edge');
}
}
}
]]></script>
<defs>
<circle id="rim" cx="0" cy="0" r="7"/>
<circle id="rim2" cx="0" cy="0" r="3.5"/>
<g id="zoomPlus">
<use xlink:href="#rim" fill="#404040">
<set attributeName="fill" to="#808080" begin="zoomplus.mouseover" end="zoomplus.mouseout"/>
</use>
<path d="M-4,0h8M0,-4v8" fill="none" stroke="white" stroke-width="1.5" pointer-events="none"/>
</g>
<g id="zoomMin">
<use xlink:href="#rim" fill="#404040">
<set attributeName="fill" to="#808080" begin="zoomminus.mouseover" end="zoomminus.mouseout"/>
</use>
<path d="M-4,0h8" fill="none" stroke="white" stroke-width="1.5" pointer-events="none"/>
</g>
<g id="dirArrow">
<path fill="none" stroke="white" stroke-width="1.5" d="M0,-3.0v7 M-2.5,-0.5L0,-3.0L2.5,-0.5"/>
</g>
<g id="resetDef">
<use xlink:href="#rim2" fill="#404040">
<set attributeName="fill" to="#808080" begin="reset.mouseover" end="reset.mouseout"/>
</use>
</g>
</defs>
<script type="text/javascript">
var viewWidth = 369;
var viewHeight = 618;
var sectionId = 'dynsection-0';
</script>
<script xlink:href="svgpan.js"/>
<svg id="graph" class="graph">
<g id="viewport">
<title>impala::HashTable::DuplicateNode</title>
<polygon fill="white" stroke="none" points="-4,4 -4,-614 365,-614 365,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node"><title>Node1</title>
<polygon fill="#bfbfbf" stroke="black" points="78,-1 78,-69 182,-69 182,-1 78,-1"/>
<text text-anchor="start" x="86" y="-57" font-family="Helvetica,sans-Serif" font-size="10.00">impala::HashTable::</text>
<text text-anchor="middle" x="130" y="-46" font-family="Helvetica,sans-Serif" font-size="10.00">DuplicateNode</text>
<polyline fill="none" stroke="black" points="78,-39 182,-39 "/>
<text text-anchor="middle" x="130" y="-27" font-family="Helvetica,sans-Serif" font-size="10.00"> </text>
<polyline fill="none" stroke="black" points="78,-20 182,-20 "/>
<text text-anchor="middle" x="130" y="-8" font-family="Helvetica,sans-Serif" font-size="10.00"> </text>
</g>
<!-- Node1&#45;&gt;Node1 -->
<g id="edge1" class="edge"><title>Node1&#45;&gt;Node1</title>
<path fill="none" stroke="#404040" d="M182.202,-45.4263C192.592,-44.2528 200,-40.7773 200,-35 200,-31.8405 197.784,-29.3695 194.077,-27.5869"/>
<polygon fill="none" stroke="#404040" points="193.834,-27.5252 187.034,-29.9266 182.202,-24.5737 189.002,-22.1723 193.834,-27.5252"/>
<text text-anchor="middle" x="214" y="-32.5" font-family="Helvetica,sans-Serif" font-size="10.00"> +next</text>
</g>
<!-- Node2 -->
<g id="node2" class="node"><title>Node2</title>
<g id="a_node2"><a xlink:href="classbool.html" target="_top" xlink:title="{bool\n||}">
<polygon fill="white" stroke="black" points="73.5,-124.5 73.5,-181.5 108.5,-181.5 108.5,-124.5 73.5,-124.5"/>
<text text-anchor="middle" x="91" y="-169.5" font-family="Helvetica,sans-Serif" font-size="10.00">bool</text>
<polyline fill="none" stroke="black" points="73.5,-162.5 108.5,-162.5 "/>
<text text-anchor="middle" x="91" y="-150.5" font-family="Helvetica,sans-Serif" font-size="10.00"> </text>
<polyline fill="none" stroke="black" points="73.5,-143.5 108.5,-143.5 "/>
<text text-anchor="middle" x="91" y="-131.5" font-family="Helvetica,sans-Serif" font-size="10.00"> </text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node1 -->
<g id="edge2" class="edge"><title>Node2&#45;&gt;Node1</title>
<path fill="none" stroke="#404040" d="M93.1546,-124.391C94.6005,-112.912 97.0063,-99.5892 101,-88 101.924,-85.3201 102.982,-82.6177 104.136,-79.9284"/>
<polygon fill="none" stroke="#404040" points="104.161,-79.8742 103.126,-72.7378 109.315,-69.0372 110.351,-76.1735 104.161,-79.8742"/>
<text text-anchor="middle" x="124.5" y="-91.5" font-family="Helvetica,sans-Serif" font-size="10.00"> +matched</text>
</g>
<!-- Node3 -->
<g id="node3" class="node"><title>Node3</title>
<g id="a_node3"><a xlink:href="unionimpala_1_1HashTable_1_1HtData.html" target="_top" xlink:title="Either the row in the tuple stream or a pointer to the single tuple of this row. ">
<polygon fill="white" stroke="black" points="127,-119 127,-187 231,-187 231,-119 127,-119"/>
<text text-anchor="start" x="135" y="-175" font-family="Helvetica,sans-Serif" font-size="10.00">impala::HashTable::</text>
<text text-anchor="middle" x="179" y="-164" font-family="Helvetica,sans-Serif" font-size="10.00">HtData</text>
<polyline fill="none" stroke="black" points="127,-157 231,-157 "/>
<text text-anchor="middle" x="179" y="-145" font-family="Helvetica,sans-Serif" font-size="10.00"> </text>
<polyline fill="none" stroke="black" points="127,-138 231,-138 "/>
<text text-anchor="middle" x="179" y="-126" font-family="Helvetica,sans-Serif" font-size="10.00"> </text>
</a>
</g>
</g>
<!-- Node3&#45;&gt;Node1 -->
<g id="edge3" class="edge"><title>Node3&#45;&gt;Node1</title>
<path fill="none" stroke="#404040" d="M164.959,-118.759C159.935,-106.867 154.19,-93.266 148.828,-80.5727"/>
<polygon fill="none" stroke="#404040" points="148.713,-80.3 142.693,-76.3294 144.043,-69.2458 150.063,-73.2164 148.713,-80.3"/>
<text text-anchor="middle" x="174.5" y="-91.5" font-family="Helvetica,sans-Serif" font-size="10.00"> +htdata</text>
</g>
<!-- Node4 -->
<g id="node4" class="node"><title>Node4</title>
<g id="a_node4"><a xlink:href="structimpala_1_1BufferedTupleStream_1_1RowIdx.html" target="_top" xlink:title="{impala::BufferedTupleStream\l::RowIdx\n||+ block()\l+ offset()\l+ idx()\l+ set()\l+ DebugString()\l}">
<polygon fill="white" stroke="black" points="-0.5,-281 -0.5,-393 142.5,-393 142.5,-281 -0.5,-281"/>
<text text-anchor="start" x="7.5" y="-381" font-family="Helvetica,sans-Serif" font-size="10.00">impala::BufferedTupleStream</text>
<text text-anchor="middle" x="71" y="-370" font-family="Helvetica,sans-Serif" font-size="10.00">::RowIdx</text>
<polyline fill="none" stroke="black" points="-0.5,-363 142.5,-363 "/>
<text text-anchor="middle" x="71" y="-351" font-family="Helvetica,sans-Serif" font-size="10.00"> </text>
<polyline fill="none" stroke="black" points="-0.5,-344 142.5,-344 "/>
<text text-anchor="start" x="7.5" y="-332" font-family="Helvetica,sans-Serif" font-size="10.00">+ block()</text>
<text text-anchor="start" x="7.5" y="-321" font-family="Helvetica,sans-Serif" font-size="10.00">+ offset()</text>
<text text-anchor="start" x="7.5" y="-310" font-family="Helvetica,sans-Serif" font-size="10.00">+ idx()</text>
<text text-anchor="start" x="7.5" y="-299" font-family="Helvetica,sans-Serif" font-size="10.00">+ set()</text>
<text text-anchor="start" x="7.5" y="-288" font-family="Helvetica,sans-Serif" font-size="10.00">+ DebugString()</text>
</a>
</g>
</g>
<!-- Node4&#45;&gt;Node3 -->
<g id="edge4" class="edge"><title>Node4&#45;&gt;Node3</title>
<path fill="none" stroke="#404040" d="M103.697,-280.9C119.488,-254.288 138.175,-222.798 152.982,-197.844"/>
<polygon fill="none" stroke="#404040" points="153.156,-197.553 152.778,-190.351 159.279,-187.233 159.657,-194.434 153.156,-197.553"/>
<text text-anchor="middle" x="159" y="-209.5" font-family="Helvetica,sans-Serif" font-size="10.00"> +idx</text>
</g>
<!-- Node5 -->
<g id="node5" class="node"><title>Node5</title>
<g id="a_node5"><a xlink:href="classuint64__t.html" target="_top" xlink:title="{uint64_t\n||}">
<polygon fill="white" stroke="black" points="45.5,-552.5 45.5,-609.5 96.5,-609.5 96.5,-552.5 45.5,-552.5"/>
<text text-anchor="middle" x="71" y="-597.5" font-family="Helvetica,sans-Serif" font-size="10.00">uint64_t</text>
<polyline fill="none" stroke="black" points="45.5,-590.5 96.5,-590.5 "/>
<text text-anchor="middle" x="71" y="-578.5" font-family="Helvetica,sans-Serif" font-size="10.00"> </text>
<polyline fill="none" stroke="black" points="45.5,-571.5 96.5,-571.5 "/>
<text text-anchor="middle" x="71" y="-559.5" font-family="Helvetica,sans-Serif" font-size="10.00"> </text>
</a>
</g>
</g>
<!-- Node5&#45;&gt;Node4 -->
<g id="edge5" class="edge"><title>Node5&#45;&gt;Node4</title>
<path fill="none" stroke="#404040" d="M71,-552.24C71,-516.72 71,-454.003 71,-405.573"/>
<polygon fill="none" stroke="#404040" points="71.0001,-405.278 67,-399.278 71,-393.278 75,-399.278 71.0001,-405.278"/>
<text text-anchor="middle" x="111" y="-525.5" font-family="Helvetica,sans-Serif" font-size="10.00"> +data</text>
<text text-anchor="middle" x="111" y="-514.5" font-family="Helvetica,sans-Serif" font-size="10.00">+OFFSET_SHIFT</text>
<text text-anchor="middle" x="111" y="-503.5" font-family="Helvetica,sans-Serif" font-size="10.00">+IDX_MASK</text>
<text text-anchor="middle" x="111" y="-492.5" font-family="Helvetica,sans-Serif" font-size="10.00">+BLOCK_MASK</text>
<text text-anchor="middle" x="111" y="-481.5" font-family="Helvetica,sans-Serif" font-size="10.00">+BLOCK_SHIFT</text>
<text text-anchor="middle" x="111" y="-470.5" font-family="Helvetica,sans-Serif" font-size="10.00">+OFFSET_MASK</text>
<text text-anchor="middle" x="111" y="-459.5" font-family="Helvetica,sans-Serif" font-size="10.00">+IDX_SHIFT</text>
</g>
<!-- Node6 -->
<g id="node6" class="node"><title>Node6</title>
<g id="a_node6"><a xlink:href="classimpala_1_1Tuple.html" target="_top" xlink:title="A tuple with 0 materialised slots is represented as NULL. ">
<polygon fill="white" stroke="black" points="160.5,-237 160.5,-437 345.5,-437 345.5,-237 160.5,-237"/>
<text text-anchor="middle" x="253" y="-425" font-family="Helvetica,sans-Serif" font-size="10.00">impala::Tuple</text>
<polyline fill="none" stroke="black" points="160.5,-418 345.5,-418 "/>
<text text-anchor="middle" x="253" y="-406" font-family="Helvetica,sans-Serif" font-size="10.00"> </text>
<polyline fill="none" stroke="black" points="160.5,-399 345.5,-399 "/>
<text text-anchor="start" x="168.5" y="-387" font-family="Helvetica,sans-Serif" font-size="10.00">+ Init()</text>
<text text-anchor="start" x="168.5" y="-376" font-family="Helvetica,sans-Serif" font-size="10.00">+ DeepCopy()</text>
<text text-anchor="start" x="168.5" y="-365" font-family="Helvetica,sans-Serif" font-size="10.00">+ DeepCopy()</text>
<text text-anchor="start" x="168.5" y="-354" font-family="Helvetica,sans-Serif" font-size="10.00">+ DeepCopy()</text>
<text text-anchor="start" x="168.5" y="-343" font-family="Helvetica,sans-Serif" font-size="10.00">+ MaterializeExprs()</text>
<text text-anchor="start" x="168.5" y="-332" font-family="Helvetica,sans-Serif" font-size="10.00">+ SetNull()</text>
<text text-anchor="start" x="168.5" y="-321" font-family="Helvetica,sans-Serif" font-size="10.00">+ SetNotNull()</text>
<text text-anchor="start" x="168.5" y="-310" font-family="Helvetica,sans-Serif" font-size="10.00">+ IsNull()</text>
<text text-anchor="start" x="168.5" y="-299" font-family="Helvetica,sans-Serif" font-size="10.00">+ GetSlot()</text>
<text text-anchor="start" x="168.5" y="-288" font-family="Helvetica,sans-Serif" font-size="10.00">+ GetSlot()</text>
<text text-anchor="start" x="168.5" y="-277" font-family="Helvetica,sans-Serif" font-size="10.00">+ GetStringSlot()</text>
<text text-anchor="start" x="168.5" y="-266" font-family="Helvetica,sans-Serif" font-size="10.00">+ MaterializeExprs()</text>
<text text-anchor="start" x="168.5" y="-255" font-family="Helvetica,sans-Serif" font-size="10.00">+ Create()</text>
<text text-anchor="start" x="168.5" y="-244" font-family="Helvetica,sans-Serif" font-size="10.00">&#45; DISALLOW_COPY_AND_ASSIGN()</text>
</a>
</g>
</g>
<!-- Node6&#45;&gt;Node3 -->
<g id="edge6" class="edge"><title>Node6&#45;&gt;Node3</title>
<path fill="none" stroke="#404040" d="M212.644,-236.745C207.216,-223.395 201.884,-210.283 197.123,-198.573"/>
<polygon fill="none" stroke="#404040" points="197.089,-198.489 191.124,-194.437 192.569,-187.373 198.534,-191.424 197.089,-198.489"/>
<text text-anchor="middle" x="218.5" y="-209.5" font-family="Helvetica,sans-Serif" font-size="10.00"> +tuple</text>
</g>
<!-- Node7 -->
<g id="node7" class="node"><title>Node7</title>
<polygon fill="white" stroke="#bfbfbf" points="235.5,-552.5 235.5,-609.5 270.5,-609.5 270.5,-552.5 235.5,-552.5"/>
<text text-anchor="middle" x="253" y="-597.5" font-family="Helvetica,sans-Serif" font-size="10.00">char</text>
<polyline fill="none" stroke="#bfbfbf" points="235.5,-590.5 270.5,-590.5 "/>
<text text-anchor="middle" x="253" y="-578.5" font-family="Helvetica,sans-Serif" font-size="10.00"> </text>
<polyline fill="none" stroke="#bfbfbf" points="235.5,-571.5 270.5,-571.5 "/>
<text text-anchor="middle" x="253" y="-559.5" font-family="Helvetica,sans-Serif" font-size="10.00"> </text>
</g>
<!-- Node7&#45;&gt;Node6 -->
<g id="edge7" class="edge"><title>Node7&#45;&gt;Node6</title>
<path fill="none" stroke="#404040" d="M253,-552.24C253,-526.809 253,-487.437 253,-449.349"/>
<polygon fill="none" stroke="#404040" points="253,-449.047 249,-443.047 253,-437.047 257,-443.047 253,-449.047"/>
<text text-anchor="middle" x="307" y="-492.5" font-family="Helvetica,sans-Serif" font-size="10.00"> +LLVM_CLASS_NAME</text>
</g>
</g>
</svg>
<g id="navigator" transform="translate(0 0)" fill="#404254">
<rect fill="#f2f5e9" fill-opacity="0.5" stroke="#606060" stroke-width=".5" x="0" y="0" width="60" height="60"/>
<use id="zoomplus" xlink:href="#zoomPlus" x="17" y="9" onmousedown="handleZoom(evt,'in')"/>
<use id="zoomminus" xlink:href="#zoomMin" x="42" y="9" onmousedown="handleZoom(evt,'out')"/>
<use id="reset" xlink:href="#resetDef" x="30" y="36" onmousedown="handleReset()"/>
<g id="arrowUp" xlink:href="#dirArrow" transform="translate(30 24)" onmousedown="handlePan(0,-1)">
<use xlink:href="#rim" fill="#404040">
<set attributeName="fill" to="#808080" begin="arrowUp.mouseover" end="arrowUp.mouseout"/>
</use>
<path fill="none" stroke="white" stroke-width="1.5" d="M0,-3.0v7 M-2.5,-0.5L0,-3.0L2.5,-0.5"/>
</g>
<g id="arrowRight" xlink:href="#dirArrow" transform="rotate(90) translate(36 -43)" onmousedown="handlePan(1,0)">
<use xlink:href="#rim" fill="#404040">
<set attributeName="fill" to="#808080" begin="arrowRight.mouseover" end="arrowRight.mouseout"/>
</use>
<path fill="none" stroke="white" stroke-width="1.5" d="M0,-3.0v7 M-2.5,-0.5L0,-3.0L2.5,-0.5"/>
</g>
<g id="arrowDown" xlink:href="#dirArrow" transform="rotate(180) translate(-30 -48)" onmousedown="handlePan(0,1)">
<use xlink:href="#rim" fill="#404040">
<set attributeName="fill" to="#808080" begin="arrowDown.mouseover" end="arrowDown.mouseout"/>
</use>
<path fill="none" stroke="white" stroke-width="1.5" d="M0,-3.0v7 M-2.5,-0.5L0,-3.0L2.5,-0.5"/>
</g>
<g id="arrowLeft" xlink:href="#dirArrow" transform="rotate(270) translate(-36 17)" onmousedown="handlePan(-1,0)">
<use xlink:href="#rim" fill="#404040">
<set attributeName="fill" to="#808080" begin="arrowLeft.mouseover" end="arrowLeft.mouseout"/>
</use>
<path fill="none" stroke="white" stroke-width="1.5" d="M0,-3.0v7 M-2.5,-0.5L0,-3.0L2.5,-0.5"/>
</g>
</g>
<svg viewBox="0 0 15 15" width="100%" height="30px" preserveAspectRatio="xMaxYMin meet">
<g id="arrow_out" transform="scale(0.3 0.3)">
<a xlink:href="structimpala_1_1HashTable_1_1DuplicateNode__coll__graph_org.svg" target="_base">
<rect id="button" ry="5" rx="5" y="6" x="6" height="38" width="38"
fill="#f2f5e9" fill-opacity="0.5" stroke="#606060" stroke-width="1.0"/>
<path id="arrow"
d="M 11.500037,31.436501 C 11.940474,20.09759 22.043105,11.32322 32.158766,21.979434 L 37.068811,17.246167 C 37.068811,17.246167 37.088388,32 37.088388,32 L 22.160133,31.978069 C 22.160133,31.978069 26.997745,27.140456 26.997745,27.140456 C 18.528582,18.264221 13.291696,25.230495 11.500037,31.436501 z"
style="fill:#404040;"/>
</a>
</g>
</svg>
</svg>