images/elias_fano_randomized.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">
Elias-Fano Benchmark: 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="441" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
10.0
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,441 85,441 "/>
<text x="76" y="373" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
20.0
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,373 85,373 "/>
<text x="76" y="333" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
30.0
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,333 85,333 "/>
<text x="76" y="305" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
40.0
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,305 85,305 "/>
<text x="76" y="284" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
50.0
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,284 85,284 "/>
<text x="76" y="266" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
60.0
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,266 85,266 "/>
<text x="76" y="251" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
70.0
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,251 85,251 "/>
<text x="76" y="238" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
80.0
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,238 85,238 "/>
<text x="76" y="226" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
90.0
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,226 85,226 "/>
<text x="76" y="216" 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,216 85,216 "/>
<text x="76" y="216" 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,216 85,216 "/>
<text x="76" y="148" 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,148 85,148 "/>
<text x="76" y="109" 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,109 85,109 "/>
<text x="76" y="81" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
400.0
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,81 85,81 "/>
<text x="76" y="59" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
500.0
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,59 85,59 "/>
<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="473" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="180" cy="448" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="274" cy="419" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="368" cy="371" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="462" cy="338" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="556" cy="287" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="650" cy="245" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="744" cy="137" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="838" cy="86" 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,473 180,448 274,419 368,371 462,338 556,287 650,245 744,137 838,86 933,52 "/>
<circle cx="86" cy="353" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="180" cy="343" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="274" cy="330" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="368" cy="315" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="462" cy="312" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="556" cy="305" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="650" cy="294" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="744" cy="249" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="838" cy="220" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="933" cy="186" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<polyline fill="none" opacity="1" stroke="#2E8B57" stroke-width="1" points="86,353 180,343 274,330 368,315 462,312 556,305 650,294 744,249 838,220 933,186 "/>
<circle cx="86" cy="351" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="180" cy="344" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="274" cy="330" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="368" cy="314" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="462" cy="311" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="556" cy="305" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="650" cy="291" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="744" cy="249" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="838" cy="222" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="933" cy="187" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<polyline fill="none" opacity="1" stroke="#008B8B" stroke-width="1" points="86,351 180,344 274,330 368,314 462,311 556,305 650,291 744,249 838,222 933,187 "/>
<text x="131" y="67" dy="0.76em" text-anchor="start" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
bin search
</text>
<text x="131" y="82" dy="0.76em" text-anchor="start" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
predecessor
</text>
<text x="131" y="97" dy="0.76em" text-anchor="start" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
successor
</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>