blob: f8ce4a65a64f8ff9b12252a507c2aab41318bc57 [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::StringSearch Pages: 1 -->
<!--zoomable 508 -->
<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 = 338;
var viewHeight = 508;
var sectionId = 'dynsection-0';
</script>
<script xlink:href="svgpan.js"/>
<svg id="graph" class="graph">
<g id="viewport">
<title>impala::StringSearch</title>
<polygon fill="white" stroke="none" points="-4,4 -4,-504 334,-504 334,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node"><title>Node1</title>
<polygon fill="#bfbfbf" stroke="black" points="131.5,-0.5 131.5,-101.5 238.5,-101.5 238.5,-0.5 131.5,-0.5"/>
<text text-anchor="middle" x="185" y="-89.5" font-family="Helvetica,sans-Serif" font-size="10.00">impala::StringSearch</text>
<polyline fill="none" stroke="black" points="131.5,-82.5 238.5,-82.5 "/>
<text text-anchor="middle" x="185" y="-70.5" font-family="Helvetica,sans-Serif" font-size="10.00"> </text>
<polyline fill="none" stroke="black" points="131.5,-63.5 238.5,-63.5 "/>
<text text-anchor="start" x="139.5" y="-51.5" font-family="Helvetica,sans-Serif" font-size="10.00">+ StringSearch()</text>
<text text-anchor="start" x="139.5" y="-40.5" font-family="Helvetica,sans-Serif" font-size="10.00">+ StringSearch()</text>
<text text-anchor="start" x="139.5" y="-29.5" font-family="Helvetica,sans-Serif" font-size="10.00">+ Search()</text>
<text text-anchor="start" x="139.5" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">&#45; BloomAdd()</text>
<text text-anchor="start" x="139.5" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">&#45; BloomQuery()</text>
</g>
<!-- Node2 -->
<g id="node2" class="node"><title>Node2</title>
<g id="a_node2"><a xlink:href="structimpala_1_1StringValue.html" target="_top" xlink:title="{impala::StringValue\n||+ StringValue()\l+ StringValue()\l+ StringValue()\l+ StringValue()\l+ Compare()\l+ Eq()\l+ operator==()\l+ Ne()\l+ operator!=()\l+ Le()\land 12 more...\l+ FromStringVal()\l+ PadWithSpaces()\l+ UnpaddedCharLength()\l+ CharSlotToPtr()\l+ CharSlotToPtr()\l}">
<polygon fill="white" stroke="black" points="23,-161 23,-383 149,-383 149,-161 23,-161"/>
<text text-anchor="middle" x="86" y="-371" font-family="Helvetica,sans-Serif" font-size="10.00">impala::StringValue</text>
<polyline fill="none" stroke="black" points="23,-364 149,-364 "/>
<text text-anchor="middle" x="86" y="-352" font-family="Helvetica,sans-Serif" font-size="10.00"> </text>
<polyline fill="none" stroke="black" points="23,-345 149,-345 "/>
<text text-anchor="start" x="31" y="-333" font-family="Helvetica,sans-Serif" font-size="10.00">+ StringValue()</text>
<text text-anchor="start" x="31" y="-322" font-family="Helvetica,sans-Serif" font-size="10.00">+ StringValue()</text>
<text text-anchor="start" x="31" y="-311" font-family="Helvetica,sans-Serif" font-size="10.00">+ StringValue()</text>
<text text-anchor="start" x="31" y="-300" font-family="Helvetica,sans-Serif" font-size="10.00">+ StringValue()</text>
<text text-anchor="start" x="31" y="-289" font-family="Helvetica,sans-Serif" font-size="10.00">+ Compare()</text>
<text text-anchor="start" x="31" y="-278" font-family="Helvetica,sans-Serif" font-size="10.00">+ Eq()</text>
<text text-anchor="start" x="31" y="-267" font-family="Helvetica,sans-Serif" font-size="10.00">+ operator==()</text>
<text text-anchor="start" x="31" y="-256" font-family="Helvetica,sans-Serif" font-size="10.00">+ Ne()</text>
<text text-anchor="start" x="31" y="-245" font-family="Helvetica,sans-Serif" font-size="10.00">+ operator!=()</text>
<text text-anchor="start" x="31" y="-234" font-family="Helvetica,sans-Serif" font-size="10.00">+ Le()</text>
<text text-anchor="start" x="31" y="-223" font-family="Helvetica,sans-Serif" font-size="10.00">and 12 more...</text>
<text text-anchor="start" x="31" y="-212" font-family="Helvetica,sans-Serif" font-size="10.00">+ FromStringVal()</text>
<text text-anchor="start" x="31" y="-201" font-family="Helvetica,sans-Serif" font-size="10.00">+ PadWithSpaces()</text>
<text text-anchor="start" x="31" y="-190" font-family="Helvetica,sans-Serif" font-size="10.00">+ UnpaddedCharLength()</text>
<text text-anchor="start" x="31" y="-179" font-family="Helvetica,sans-Serif" font-size="10.00">+ CharSlotToPtr()</text>
<text text-anchor="start" x="31" y="-168" font-family="Helvetica,sans-Serif" font-size="10.00">+ CharSlotToPtr()</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="M111.573,-160.869C116.513,-146.761 122.288,-132.793 129,-120 130.43,-117.275 131.981,-114.557 133.626,-111.864"/>
<polygon fill="none" stroke="#404040" points="133.769,-111.646 133.731,-104.435 140.373,-101.626 140.411,-108.837 133.769,-111.646"/>
<text text-anchor="middle" x="150" y="-128.5" font-family="Helvetica,sans-Serif" font-size="10.00"> &#45;pattern_</text>
</g>
<!-- Node3 -->
<g id="node3" class="node"><title>Node3</title>
<polygon fill="white" stroke="#bfbfbf" points="-0.5,-442.5 -0.5,-499.5 34.5,-499.5 34.5,-442.5 -0.5,-442.5"/>
<text text-anchor="middle" x="17" y="-487.5" font-family="Helvetica,sans-Serif" font-size="10.00">char</text>
<polyline fill="none" stroke="#bfbfbf" points="-0.5,-480.5 34.5,-480.5 "/>
<text text-anchor="middle" x="17" y="-468.5" font-family="Helvetica,sans-Serif" font-size="10.00"> </text>
<polyline fill="none" stroke="#bfbfbf" points="-0.5,-461.5 34.5,-461.5 "/>
<text text-anchor="middle" x="17" y="-449.5" font-family="Helvetica,sans-Serif" font-size="10.00"> </text>
</g>
<!-- Node3&#45;&gt;Node2 -->
<g id="edge2" class="edge"><title>Node3&#45;&gt;Node2</title>
<path fill="none" stroke="#404040" d="M14.5091,-442.482C14.1088,-429.953 14.6712,-415.042 18,-402 18.6237,-399.557 19.3018,-397.108 20.0291,-394.658"/>
<polygon fill="none" stroke="#404040" points="20.0454,-394.608 18.107,-387.662 23.7729,-383.202 25.7113,-390.147 20.0454,-394.608"/>
<text text-anchor="middle" x="72" y="-416" font-family="Helvetica,sans-Serif" font-size="10.00"> +LLVM_CLASS_NAME</text>
<text text-anchor="middle" x="72" y="-405" font-family="Helvetica,sans-Serif" font-size="10.00">+ptr</text>
</g>
<!-- Node4 -->
<g id="node4" class="node"><title>Node4</title>
<polygon fill="white" stroke="#bfbfbf" points="151.5,-442.5 151.5,-499.5 180.5,-499.5 180.5,-442.5 151.5,-442.5"/>
<text text-anchor="middle" x="166" y="-487.5" font-family="Helvetica,sans-Serif" font-size="10.00">int</text>
<polyline fill="none" stroke="#bfbfbf" points="151.5,-480.5 180.5,-480.5 "/>
<text text-anchor="middle" x="166" y="-468.5" font-family="Helvetica,sans-Serif" font-size="10.00"> </text>
<polyline fill="none" stroke="#bfbfbf" points="151.5,-461.5 180.5,-461.5 "/>
<text text-anchor="middle" x="166" y="-449.5" font-family="Helvetica,sans-Serif" font-size="10.00"> </text>
</g>
<!-- Node4&#45;&gt;Node1 -->
<g id="edge5" class="edge"><title>Node4&#45;&gt;Node1</title>
<path fill="none" stroke="#404040" d="M169.331,-442.298C169.966,-436.274 170.567,-429.929 171,-424 178.959,-315.084 182.511,-187.878 184.006,-113.979"/>
<polygon fill="none" stroke="#404040" points="184.011,-113.701 180.129,-107.624 184.245,-101.703 188.127,-107.78 184.011,-113.701"/>
<text text-anchor="middle" x="223.5" y="-269.5" font-family="Helvetica,sans-Serif" font-size="10.00"> &#45;BLOOM_WIDTH</text>
</g>
<!-- Node4&#45;&gt;Node2 -->
<g id="edge3" class="edge"><title>Node4&#45;&gt;Node2</title>
<path fill="none" stroke="#404040" d="M154.708,-442.193C149.357,-429.018 142.559,-412.277 135.33,-394.476"/>
<polygon fill="none" stroke="#404040" points="135.298,-394.395 129.334,-390.341 130.783,-383.277 136.746,-387.331 135.298,-394.395"/>
<text text-anchor="middle" x="158" y="-410.5" font-family="Helvetica,sans-Serif" font-size="10.00"> +len</text>
</g>
<!-- Node5 -->
<g id="node5" class="node"><title>Node5</title>
<polygon fill="white" stroke="#bfbfbf" points="284,-243.5 284,-300.5 330,-300.5 330,-243.5 284,-243.5"/>
<text text-anchor="middle" x="307" y="-288.5" font-family="Helvetica,sans-Serif" font-size="10.00">int64_t</text>
<polyline fill="none" stroke="#bfbfbf" points="284,-281.5 330,-281.5 "/>
<text text-anchor="middle" x="307" y="-269.5" font-family="Helvetica,sans-Serif" font-size="10.00"> </text>
<polyline fill="none" stroke="#bfbfbf" points="284,-262.5 330,-262.5 "/>
<text text-anchor="middle" x="307" y="-250.5" font-family="Helvetica,sans-Serif" font-size="10.00"> </text>
</g>
<!-- Node5&#45;&gt;Node1 -->
<g id="edge4" class="edge"><title>Node5&#45;&gt;Node1</title>
<path fill="none" stroke="#404040" d="M300.657,-243.464C294.673,-220.322 284.455,-186.823 270,-160 260.993,-143.286 249.374,-126.529 237.636,-111.369"/>
<polygon fill="none" stroke="#404040" points="237.388,-111.057 230.525,-108.841 229.931,-101.655 236.794,-103.87 237.388,-111.057"/>
<text text-anchor="middle" x="274.5" y="-134" font-family="Helvetica,sans-Serif" font-size="10.00"> &#45;skip_</text>
<text text-anchor="middle" x="274.5" y="-123" font-family="Helvetica,sans-Serif" font-size="10.00">&#45;mask_</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="classimpala_1_1StringSearch__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>