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 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="282" 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,282 85,282 "/>
<text x="76" y="193" 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,193 85,193 "/>
<text x="76" y="141" 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,141 85,141 "/>
<text x="76" y="104" 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,104 85,104 "/>
<text x="76" y="75" 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,75 85,75 "/>
<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="250" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="180" cy="230" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="274" cy="214" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="368" cy="186" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="462" cy="164" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="556" cy="144" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="650" cy="127" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="744" cy="102" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="838" cy="74" 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,250 180,230 274,214 368,186 462,164 556,144 650,127 744,102 838,74 933,52 "/>
<circle cx="86" cy="163" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="180" cy="100" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="274" cy="101" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="368" cy="101" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="462" cy="101" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="556" cy="100" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="650" cy="99" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="744" cy="95" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="838" cy="86" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<circle cx="933" cy="77" r="3" opacity="1" fill="#2E8B57" stroke="none" stroke-width="1"/>
<polyline fill="none" opacity="1" stroke="#2E8B57" stroke-width="1" points="86,163 180,100 274,101 368,101 462,101 556,100 650,99 744,95 838,86 933,77 "/>
<circle cx="86" cy="267" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="180" cy="196" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="274" cy="183" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="368" cy="183" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="462" cy="184" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="556" cy="179" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="650" cy="181" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="744" cy="181" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="838" cy="172" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<circle cx="933" cy="160" r="3" opacity="1" fill="#008B8B" stroke="none" stroke-width="1"/>
<polyline fill="none" opacity="1" stroke="#008B8B" stroke-width="1" points="86,267 180,196 274,183 368,183 462,184 556,179 650,181 744,181 838,172 933,160 "/>
<circle cx="86" cy="249" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="180" cy="239" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="274" cy="240" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="368" cy="239" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="462" cy="240" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="556" cy="240" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="650" cy="240" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="744" cy="239" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="838" cy="235" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<circle cx="933" cy="229" r="3" opacity="1" fill="#FFD700" stroke="none" stroke-width="1"/>
<polyline fill="none" opacity="1" stroke="#FFD700" stroke-width="1" points="86,249 180,239 274,240 368,239 462,240 556,240 650,240 744,239 838,235 933,229 "/>
<circle cx="86" cy="470" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="180" cy="472" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="274" cy="473" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="368" cy="473" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="462" cy="472" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="556" cy="468" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="650" cy="463" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="744" cy="444" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="838" cy="425" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<circle cx="933" cy="362" r="3" opacity="1" fill="#00008B" stroke="none" stroke-width="1"/>
<polyline fill="none" opacity="1" stroke="#00008B" stroke-width="1" points="86,470 180,472 274,473 368,473 462,472 556,468 650,463 744,444 838,425 933,362 "/>
<circle cx="86" cy="311" r="3" opacity="1" fill="#DC143C" stroke="none" stroke-width="1"/>
<circle cx="180" cy="277" r="3" opacity="1" fill="#DC143C" stroke="none" stroke-width="1"/>
<circle cx="274" cy="278" r="3" opacity="1" fill="#DC143C" stroke="none" stroke-width="1"/>
<circle cx="368" cy="277" r="3" opacity="1" fill="#DC143C" stroke="none" stroke-width="1"/>
<circle cx="462" cy="275" r="3" opacity="1" fill="#DC143C" stroke="none" stroke-width="1"/>
<circle cx="556" cy="275" r="3" opacity="1" fill="#DC143C" stroke="none" stroke-width="1"/>
<circle cx="650" cy="275" r="3" opacity="1" fill="#DC143C" stroke="none" stroke-width="1"/>
<circle cx="744" cy="272" r="3" opacity="1" fill="#DC143C" stroke="none" stroke-width="1"/>
<circle cx="838" cy="259" r="3" opacity="1" fill="#DC143C" stroke="none" stroke-width="1"/>
<circle cx="933" cy="218" r="3" opacity="1" fill="#DC143C" stroke="none" stroke-width="1"/>
<polyline fill="none" opacity="1" stroke="#DC143C" stroke-width="1" points="86,311 180,277 274,278 368,277 462,275 556,275 650,275 744,272 838,259 933,218 "/>
<circle cx="86" cy="426" r="3" opacity="1" fill="#8B008B" stroke="none" stroke-width="1"/>
<circle cx="180" cy="425" r="3" opacity="1" fill="#8B008B" stroke="none" stroke-width="1"/>
<circle cx="274" cy="430" r="3" opacity="1" fill="#8B008B" stroke="none" stroke-width="1"/>
<circle cx="368" cy="429" r="3" opacity="1" fill="#8B008B" stroke="none" stroke-width="1"/>
<circle cx="462" cy="427" r="3" opacity="1" fill="#8B008B" stroke="none" stroke-width="1"/>
<circle cx="556" cy="427" r="3" opacity="1" fill="#8B008B" stroke="none" stroke-width="1"/>
<circle cx="650" cy="425" r="3" opacity="1" fill="#8B008B" stroke="none" stroke-width="1"/>
<circle cx="744" cy="413" r="3" opacity="1" fill="#8B008B" stroke="none" stroke-width="1"/>
<circle cx="838" cy="403" r="3" opacity="1" fill="#8B008B" stroke="none" stroke-width="1"/>
<circle cx="933" cy="371" r="3" opacity="1" fill="#8B008B" stroke="none" stroke-width="1"/>
<polyline fill="none" opacity="1" stroke="#8B008B" stroke-width="1" points="86,426 180,425 274,430 368,429 462,427 556,427 650,425 744,413 838,403 933,371 "/>
<circle cx="86" cy="419" r="3" opacity="1" fill="#00FF7F" stroke="none" stroke-width="1"/>
<circle cx="180" cy="421" r="3" opacity="1" fill="#00FF7F" stroke="none" stroke-width="1"/>
<circle cx="274" cy="421" r="3" opacity="1" fill="#00FF7F" stroke="none" stroke-width="1"/>
<circle cx="368" cy="421" r="3" opacity="1" fill="#00FF7F" stroke="none" stroke-width="1"/>
<circle cx="462" cy="419" r="3" opacity="1" fill="#00FF7F" stroke="none" stroke-width="1"/>
<circle cx="556" cy="419" r="3" opacity="1" fill="#00FF7F" stroke="none" stroke-width="1"/>
<circle cx="650" cy="417" r="3" opacity="1" fill="#00FF7F" stroke="none" stroke-width="1"/>
<circle cx="744" cy="407" r="3" opacity="1" fill="#00FF7F" stroke="none" stroke-width="1"/>
<circle cx="838" cy="397" r="3" opacity="1" fill="#00FF7F" stroke="none" stroke-width="1"/>
<circle cx="933" cy="370" r="3" opacity="1" fill="#00FF7F" stroke="none" stroke-width="1"/>
<polyline fill="none" opacity="1" stroke="#00FF7F" stroke-width="1" points="86,419 180,421 274,421 368,421 462,419 556,419 650,417 744,407 838,397 933,370 "/>
<circle cx="86" cy="402" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="180" cy="423" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="274" cy="426" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="368" cy="426" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="462" cy="426" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="556" cy="420" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="650" cy="421" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="744" cy="409" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="838" cy="397" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<circle cx="933" cy="364" r="3" opacity="1" fill="#B22222" stroke="none" stroke-width="1"/>
<polyline fill="none" opacity="1" stroke="#B22222" stroke-width="1" points="86,402 180,423 274,426 368,426 462,426 556,420 650,421 744,409 838,397 933,364 "/>
<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">
fair bio
</text>
<text x="131" y="97" dy="0.76em" text-anchor="start" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
fid
</text>
<text x="131" y="112" 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="127" dy="0.76em" text-anchor="start" font-family="sans-serif" font-size="9.67741935483871" opacity="1" fill="#000000">
rank9
</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">
sucds-darray
</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-rank9
</text>
<text x="131" y="187" 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"/>
<rect x="101" y="112" width="20" height="10" opacity="1" fill="#FFD700" stroke="none"/>
<rect x="101" y="127" width="20" height="10" opacity="1" fill="#00008B" stroke="none"/>
<rect x="101" y="142" width="20" height="10" opacity="1" fill="#DC143C" stroke="none"/>
<rect x="101" y="157" width="20" height="10" opacity="1" fill="#8B008B" stroke="none"/>
<rect x="101" y="172" width="20" height="10" opacity="1" fill="#00FF7F" stroke="none"/>
<rect x="101" y="187" width="20" height="10" opacity="1" fill="#B22222" stroke="none"/>
</svg>