images/rmq_comparison.svg

<svg width="960" height="540" viewBox="0 0 960 540" style="background-color: #FFFAF0;" xmlns="http://www.w3.org/2000/svg">
<text x="480" y="5" dy="0.76em" text-anchor="middle" font-family="sans-serif" font-size="16.129032258064516" opacity="1" fill="#000000">
RMQ Comparison: Randomized Input: Comparison
</text>
<text x="26" y="263" dy="0.76em" text-anchor="middle" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000" transform="rotate(270, 26, 263)">
Average time (ns)
</text>
<text x="510" y="514" dy="-0.5ex" text-anchor="middle" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
Input
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="85,52 85,473 "/>
<text x="76" y="191" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
100.0
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,191 85,191 "/>
<text x="76" y="105" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
200.0
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,105 85,105 "/>
<text x="76" y="55" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
300.0
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,55 85,55 "/>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="86,474 933,474 "/>
<text x="178" y="484" dy="0.76em" text-anchor="middle" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
1000.0
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="178,474 178,479 "/>
<text x="334" y="484" dy="0.76em" text-anchor="middle" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
10000.0
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="334,474 334,479 "/>
<text x="491" y="484" dy="0.76em" text-anchor="middle" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
100000.0
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="491,474 491,479 "/>
<text x="647" y="484" dy="0.76em" text-anchor="middle" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
1000000.0
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="647,474 647,479 "/>
<text x="803" y="484" dy="0.76em" text-anchor="middle" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
10000000.0
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="803,474 803,479 "/>
<circle cx="86" cy="268" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="180" cy="206" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="274" cy="180" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="368" cy="154" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="462" cy="136" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="556" cy="121" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="650" cy="108" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="744" cy="94" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="838" cy="73" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="933" cy="52" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<polyline fill="none" opacity="1" stroke="#B22222" stroke-width="1" points="86,268 180,206 274,180 368,154 462,136 556,121 650,108 744,94 838,73 933,52 "/>
<circle cx="86" cy="350" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="180" cy="322" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="274" cy="298" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="368" cy="277" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="462" cy="259" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="556" cy="243" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="650" cy="226" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="744" cy="175" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="838" cy="146" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="933" cy="129" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<polyline fill="none" opacity="1" stroke="#2E8B57" stroke-width="1" points="86,350 180,322 274,298 368,277 462,259 556,243 650,226 744,175 838,146 933,129 "/>
<circle cx="86" cy="422" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="180" cy="461" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="274" cy="472" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="368" cy="473" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="462" cy="469" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="556" cy="453" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="650" cy="424" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="744" cy="385" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="838" cy="274" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="933" cy="224" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<polyline fill="none" opacity="1" stroke="#008B8B" stroke-width="1" points="86,422 180,461 274,472 368,473 462,469 556,453 650,424 744,385 838,274 933,224 "/>
<text x="131" y="67" dy="0.76em" text-anchor="start" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
crates rmq
</text>
<text x="131" y="82" dy="0.76em" text-anchor="start" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
librualg
</text>
<text x="131" y="97" dy="0.76em" text-anchor="start" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
vers
</text>
<rect x="101" y="67" width="20" height="10" opacity="1" fill="#B22222" stroke="none"/>
<rect x="101" y="82" width="20" height="10" opacity="1" fill="#2E8B57" stroke="none"/>
<rect x="101" y="97" width="20" height="10" opacity="1" fill="#008B8B" stroke="none"/>
</svg>