images/elias_fano_pred_adversarial.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 Predecessor: Adversarial 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 (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="465" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
1e-5
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,465 85,465 "/>
<text x="76" y="408" 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,408 85,408 "/>
<text x="76" y="351" 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,351 85,351 "/>
<text x="76" y="294" 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,294 85,294 "/>
<text x="76" y="237" 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,237 85,237 "/>
<text x="76" y="180" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
1
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,180 85,180 "/>
<text x="76" y="122" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
10
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,122 85,122 "/>
<text x="76" y="65" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
100
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,65 85,65 "/>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="86,474 933,474 "/>
<text x="169" y="484" dy="0.76em" text-anchor="middle" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
1 000
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="169,474 169,479 "/>
<text x="309" y="484" dy="0.76em" text-anchor="middle" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
10 000
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="309,474 309,479 "/>
<text x="450" y="484" dy="0.76em" text-anchor="middle" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
100 000
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="450,474 450,479 "/>
<text x="591" y="484" dy="0.76em" text-anchor="middle" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
1 000 000
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="591,474 591,479 "/>
<text x="731" y="484" dy="0.76em" text-anchor="middle" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
10 000 000
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="731,474 731,479 "/>
<text x="872" y="484" dy="0.76em" text-anchor="middle" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
100 000 000
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="872,474 872,479 "/>
<circle cx="86" cy="473" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="170" cy="466" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="255" cy="459" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="340" cy="447" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="424" cy="440" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="509" cy="426" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="594" cy="417" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="678" cy="402" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="763" cy="373" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="848" cy="371" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="933" cy="359" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<polyline fill="none" opacity="1" stroke="#B22222" stroke-width="1" points="86,473 170,466 255,459 340,447 424,440 509,426 594,417 678,402 763,373 848,371 933,359 "/>
<circle cx="86" cy="406" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="170" cy="365" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="255" cy="329" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="340" cy="294" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="424" cy="260" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="509" cy="226" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="594" cy="191" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="678" cy="157" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="763" cy="123" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="848" cy="89" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="933" cy="52" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<polyline fill="none" opacity="1" stroke="#2E8B57" stroke-width="1" points="86,406 170,365 255,329 340,294 424,260 509,226 594,191 678,157 763,123 848,89 933,52 "/>
<circle cx="86" cy="428" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="170" cy="421" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="255" cy="418" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="340" cy="414" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="424" cy="410" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="509" cy="405" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="594" cy="400" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="678" cy="389" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="763" cy="376" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="848" cy="370" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="933" cy="363" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<polyline fill="none" opacity="1" stroke="#008B8B" stroke-width="1" points="86,428 170,421 255,418 340,414 424,410 509,405 594,400 678,389 763,376 848,370 933,363 "/>
<text x="131" y="67" dy="0.76em" text-anchor="start" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
binary 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">
sucds
</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="66" width="20" height="10" opacity="1" fill="#B22222" stroke="none"/>
<rect x="101" y="81" width="20" height="10" opacity="1" fill="#2E8B57" stroke="none"/>
<rect x="101" y="96" width="20" height="10" opacity="1" fill="#008B8B" stroke="none"/>
</svg>