images/elias_fano_comparison_random.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 Comparison: random-access: 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 (ms)
</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="418" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
0.0001
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,418 85,418 "/>
<text x="76" y="358" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
0.001
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,358 85,358 "/>
<text x="76" y="298" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
0.01
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,298 85,298 "/>
<text x="76" y="238" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
0.1
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,238 85,238 "/>
<text x="76" y="178" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
1.0
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,178 85,178 "/>
<text x="76" y="118" 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,118 85,118 "/>
<text x="76" y="58" 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,58 85,58 "/>
<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="399" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="180" cy="367" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="274" cy="332" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="368" cy="296" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="462" cy="231" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="556" cy="194" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="650" cy="158" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="744" cy="122" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="838" cy="85" 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,399 180,367 274,332 368,296 462,231 556,194 650,158 744,122 838,85 933,52 "/>
<circle cx="86" cy="473" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="180" cy="473" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="274" cy="473" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="368" cy="472" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="462" cy="471" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="556" cy="468" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="650" cy="464" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="744" cy="457" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="838" cy="437" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="933" cy="432" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<polyline fill="none" opacity="1" stroke="#2E8B57" stroke-width="1" points="86,473 180,473 274,473 368,472 462,471 556,468 650,464 744,457 838,437 933,432 "/>
<circle cx="86" cy="471" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="180" cy="465" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="274" cy="460" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="368" cy="456" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="462" cy="454" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="556" cy="454" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="650" cy="451" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="744" cy="447" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="838" cy="436" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="933" cy="431" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<polyline fill="none" opacity="1" stroke="#008B8B" stroke-width="1" points="86,471 180,465 274,460 368,456 462,454 556,454 650,451 744,447 838,436 933,431 "/>
<text x="131" y="67" dy="0.76em" text-anchor="start" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
elias fano vector
</text>
<text x="131" y="82" dy="0.76em" text-anchor="start" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
sucds elias fano vector
</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 vector
</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>