images/rank_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">
Rank: 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: Number of Bits
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="85,52 85,473 "/>
<text x="76" y="308" 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,308 85,308 "/>
<text x="76" y="231" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
20
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,231 85,231 "/>
<text x="76" y="185" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
30
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,185 85,185 "/>
<text x="76" y="153" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
40
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,153 85,153 "/>
<text x="76" y="128" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
50
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,128 85,128 "/>
<text x="76" y="108" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
60
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,108 85,108 "/>
<text x="76" y="91" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
70
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,91 85,91 "/>
<text x="76" y="76" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
80
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,76 85,76 "/>
<text x="76" y="63" dy="0.5ex" text-anchor="end" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
90
</text>
<polyline fill="none" opacity="1" stroke="#000000" stroke-width="1" points="80,63 85,63 "/>
<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="282" r="3" opacity="1" fill="#800000" stroke="none" stroke-width="1"/>
<circle cx="170" cy="267" r="3" opacity="1" fill="#800000" stroke="none" stroke-width="1"/>
<circle cx="255" cy="253" r="3" opacity="1" fill="#800000" stroke="none" stroke-width="1"/>
<circle cx="340" cy="230" r="3" opacity="1" fill="#800000" stroke="none" stroke-width="1"/>
<circle cx="424" cy="207" r="3" opacity="1" fill="#800000" stroke="none" stroke-width="1"/>
<circle cx="509" cy="194" r="3" opacity="1" fill="#800000" stroke="none" stroke-width="1"/>
<circle cx="594" cy="179" r="3" opacity="1" fill="#800000" stroke="none" stroke-width="1"/>
<circle cx="678" cy="159" r="3" opacity="1" fill="#800000" stroke="none" stroke-width="1"/>
<circle cx="763" cy="138" r="3" opacity="1" fill="#800000" stroke="none" stroke-width="1"/>
<circle cx="848" cy="123" r="3" opacity="1" fill="#800000" stroke="none" stroke-width="1"/>
<circle cx="933" cy="52" r="3" opacity="1" fill="#800000" stroke="none" stroke-width="1"/>
<polyline stroke-dasharray="4 2" fill="none" opacity="1" stroke="#800000" stroke-width="1" points="86,282 170,267 255,253 340,230 424,207 509,194 594,179 678,159 763,138 848,123 933,52 "/>
<circle cx="86" cy="368" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="170" cy="351" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="255" cy="351" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="340" cy="351" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="424" cy="351" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="509" cy="352" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="594" cy="351" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="678" cy="349" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="763" cy="347" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="848" cy="331" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="933" cy="260" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<polyline fill="none" opacity="1" stroke="#FFD700" stroke-width="1" points="86,368 170,351 255,351 340,351 424,351 509,352 594,351 678,349 763,347 848,331 933,260 "/>
<circle cx="86" cy="210" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="170" cy="156" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="255" cy="156" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="340" cy="156" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="424" cy="156" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="509" cy="156" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="594" cy="155" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="678" cy="153" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="763" cy="148" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="848" cy="121" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="933" cy="72" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<polyline stroke-dasharray="4 2"  fill="none" opacity="1" stroke="#008B8B" stroke-width="1" points="86,210 170,156 255,156 340,156 424,156 509,156 594,155 678,153 763,148 848,121 933,72 "/>
<circle cx="86" cy="295" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="170" cy="233" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="255" cy="219" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="340" cy="220" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="424" cy="221" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="509" cy="221" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="594" cy="220" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="678" cy="213" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="763" cy="209" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="848" cy="189" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="933" cy="107" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<polyline stroke-dasharray="4 2" fill="none" opacity="1" stroke="#FFD700" stroke-width="1" points="86,295 170,233 255,219 340,220 424,221 509,221 594,220 678,213 763,209 848,189 933,107 "/>
<circle cx="86" cy="280" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="170" cy="269" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="255" cy="271" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="340" cy="271" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="424" cy="269" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="509" cy="271" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="594" cy="271" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="678" cy="269" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="763" cy="267" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="848" cy="261" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="933" cy="150" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<polyline stroke-dasharray="4 2"  fill="none" opacity="1" stroke="#00008B" stroke-width="1" points="86,280 170,269 255,271 340,271 424,269 509,271 594,271 678,269 763,267 848,261 933,150 "/>
<circle cx="86" cy="325" r="3" opacity="1" fill="#DC143C" stroke="none" stroke-width="1"/>
<circle cx="170" cy="320" r="3" opacity="1" fill="#DC143C" stroke="none" stroke-width="1"/>
<circle cx="255" cy="318" r="3" opacity="1" fill="#DC143C" stroke="none" stroke-width="1"/>
<circle cx="340" cy="318" r="3" opacity="1" fill="#DC143C" stroke="none" stroke-width="1"/>
<circle cx="424" cy="315" r="3" opacity="1" fill="#DC143C" stroke="none" stroke-width="1"/>
<circle cx="509" cy="312" r="3" opacity="1" fill="#DC143C" stroke="none" stroke-width="1"/>
<circle cx="594" cy="253" r="3" opacity="1" fill="#DC143C" stroke="none" stroke-width="1"/>
<circle cx="678" cy="299" r="3" opacity="1" fill="#DC143C" stroke="none" stroke-width="1"/>
<circle cx="763" cy="253" r="3" opacity="1" fill="#DC143C" stroke="none" stroke-width="1"/>
<circle cx="848" cy="255" r="3" opacity="1" fill="#DC143C" stroke="none" stroke-width="1"/>
<circle cx="933" cy="142" r="3" opacity="1" fill="#DC143C" stroke="none" stroke-width="1"/>
<polyline stroke-dasharray="4 2" fill="none" opacity="1" stroke="#DC143C" stroke-width="1" points="86,325 170,320 255,318 340,318 424,315 509,312 594,253 678,299 763,253 848,255 933,142 "/>
<circle cx="86" cy="471" r="3" opacity="1" fill="#8B008B" stroke="none" stroke-width="1"/>
<circle cx="170" cy="473" r="3" opacity="1" fill="#8B008B" stroke="none" stroke-width="1"/>
<circle cx="255" cy="471" r="3" opacity="1" fill="#8B008B" stroke="none" stroke-width="1"/>
<circle cx="340" cy="473" r="3" opacity="1" fill="#8B008B" stroke="none" stroke-width="1"/>
<circle cx="424" cy="470" r="3" opacity="1" fill="#8B008B" stroke="none" stroke-width="1"/>
<circle cx="509" cy="470" r="3" opacity="1" fill="#8B008B" stroke="none" stroke-width="1"/>
<circle cx="594" cy="461" r="3" opacity="1" fill="#8B008B" stroke="none" stroke-width="1"/>
<circle cx="678" cy="448" r="3" opacity="1" fill="#8B008B" stroke="none" stroke-width="1"/>
<circle cx="763" cy="431" r="3" opacity="1" fill="#8B008B" stroke="none" stroke-width="1"/>
<circle cx="848" cy="349" r="3" opacity="1" fill="#8B008B" stroke="none" stroke-width="1"/>
<circle cx="933" cy="270" r="3" opacity="1" fill="#8B008B" stroke="none" stroke-width="1"/>
<polyline fill="none" opacity="1" stroke="#8B008B" stroke-width="1" points="86,471 170,473 255,471 340,473 424,470 509,470 594,461 678,448 763,431 848,349 933,270 "/>
<circle cx="86" cy="432" r="3" opacity="1" fill="#00FF7F" stroke="none" stroke-width="1"/>
<circle cx="170" cy="436" r="3" opacity="1" fill="#00FF7F" stroke="none" stroke-width="1"/>
<circle cx="255" cy="436" r="3" opacity="1" fill="#00FF7F" stroke="none" stroke-width="1"/>
<circle cx="340" cy="434" r="3" opacity="1" fill="#00FF7F" stroke="none" stroke-width="1"/>
<circle cx="424" cy="435" r="3" opacity="1" fill="#00FF7F" stroke="none" stroke-width="1"/>
<circle cx="509" cy="434" r="3" opacity="1" fill="#00FF7F" stroke="none" stroke-width="1"/>
<circle cx="594" cy="431" r="3" opacity="1" fill="#00FF7F" stroke="none" stroke-width="1"/>
<circle cx="678" cy="418" r="3" opacity="1" fill="#00FF7F" stroke="none" stroke-width="1"/>
<circle cx="763" cy="415" r="3" opacity="1" fill="#00FF7F" stroke="none" stroke-width="1"/>
<circle cx="848" cy="356" r="3" opacity="1" fill="#00FF7F" stroke="none" stroke-width="1"/>
<circle cx="933" cy="267" r="3" opacity="1" fill="#00FF7F" stroke="none" stroke-width="1"/>
<polyline fill="none" opacity="1" stroke="#00FF7F" stroke-width="1" points="86,432 170,436 255,436 340,434 424,435 509,434 594,431 678,418 763,415 848,356 933,267 "/>
<circle cx="86" cy="437" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="170" cy="438" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="255" cy="437" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="340" cy="435" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="424" cy="434" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="509" cy="436" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="594" cy="433" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="678" cy="421" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="763" cy="405" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="848" cy="380" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="933" cy="273" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<polyline fill="none" opacity="1" stroke="#B22222" stroke-width="1" points="86,437 170,438 255,437 340,435 424,434 509,436 594,433 678,421 763,405 848,380 933,273 "/>
<circle cx="86" cy="414" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="170" cy="435" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="255" cy="435" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="340" cy="432" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="424" cy="434" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="509" cy="432" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="594" cy="429" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="678" cy="421" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="763" cy="414" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="848" cy="405" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="933" cy="262" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<polyline fill="none" opacity="1" stroke="#00008B" stroke-width="2" points="86,414 170,435 255,435 340,432 424,434 509,432 594,429 678,421 763,414 848,405 933,262 "/>
<text x="131" y="67" dy="0.76em" text-anchor="start" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
bio
</text>
<text x="131" y="82" dy="0.76em" text-anchor="start" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
bitm
</text>
<text x="131" y="97" dy="0.76em" text-anchor="start" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
fair bio
</text>
<text x="131" y="112" dy="0.76em" text-anchor="start" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
fid
</text>
<text x="131" y="127" dy="0.76em" text-anchor="start" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
indexed bitvector
</text>
<text x="131" y="142" dy="0.76em" text-anchor="start" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
rsdict
</text>
<text x="131" y="157" dy="0.76em" text-anchor="start" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
succinct rank9
</text>
<text x="131" y="172" dy="0.76em" text-anchor="start" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
sucds-darray
</text>
<text x="131" y="187" dy="0.76em" text-anchor="start" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
sucds-rank9
</text>
<text x="131" y="202" 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="8" height="10" opacity="1" fill="#800000" stroke="none"/>
    <rect x="111" y="66" width="8" height="10" opacity="1" fill="#800000" stroke="none"/>

<rect x="101" y="81" width="18" height="10" opacity="1" fill="#FFD700" stroke="none"/>

<rect x="101" y="96" width="8" height="10" opacity="1" fill="#008B8B" stroke="none"/>
    <rect x="111" y="96" width="8" height="10" opacity="1" fill="#008B8B" stroke="none"/>

<rect x="101" y="111" width="8" height="10" opacity="1" fill="#FFD700" stroke="none"/>
    <rect x="111" y="111" width="8" height="10" opacity="1" fill="#FFD700" stroke="none"/>

<rect x="101" y="126" width="8" height="10" opacity="1" fill="#00008B" stroke="none"/>
    <rect x="111" y="126" width="8" height="10" opacity="1" fill="#00008B" stroke="none"/>

<rect x="101" y="141" width="8" height="10" opacity="1" fill="#DC143C" stroke="none"/>
    <rect x="111" y="141" width="8" height="10" opacity="1" fill="#DC143C" stroke="none"/>

<rect x="101" y="156" width="18" height="10" opacity="1" fill="#8B008B" stroke="none"/>
<rect x="101" y="171" width="18" height="10" opacity="1" fill="#00FF7F" stroke="none"/>
<rect x="101" y="186" width="18" height="10" opacity="1" fill="#B22222" stroke="none"/>
<rect x="101" y="201" width="18" height="10" opacity="1" fill="#00008B" stroke="none"/>
</svg>