Table 4 Average bits/int (bpi) spent for representing colors whose density is \((i \times 10)\%\) of N, for \(i=1,\ldots ,10\)
From: Fulgor: a fast and compact k-mer index for large-scale matching and color queries
Density (%) | EC | SE | GB | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
\(N=3,682\) | \(N=50,000\) | \(N=150,000\) | \(N=30,691\) | |||||||||
lists | ints | bpi | lists | ints | bpi | lists | ints | bpi | lists | ints | bpi | |
\(0-10\) | 46.72 | 3.90 | 7.96 | 70.96 | 2.62 | 6.00 | 79.23 | 3.27 | 6.32 | 99.99 | 99.99 | 12.05 |
\(10-20\) | 11.11 | 5.85 | 5.24 | 3.74 | 2.84 | 3.05 | 2.54 | 2.68 | 3.92 | 0.00 | 0.00 | 0.00 |
\(20-30\) | 8.05 | 7.10 | 4.01 | 2.69 | 3.50 | 3.24 | 2.09 | 3.76 | 3.46 | 0.00 | 0.00 | 0.00 |
\(30-40\) | 4.95 | 6.14 | 2.90 | 1.90 | 3.43 | 2.89 | 1.40 | 3.51 | 2.88 | 0.00 | 0.00 | 0.00 |
\(40-50\) | 4.56 | 7.34 | 2.23 | 1.81 | 4.25 | 2.22 | 1.29 | 4.19 | 2.23 | 0.00 | 0.00 | 0.00 |
\(50-60\) | 3.85 | 7.55 | 1.84 | 1.82 | 5.24 | 1.82 | 1.24 | 4.94 | 1.82 | 0.00 | 0.00 | 0.00 |
\(60-70\) | 4.29 | 10.00 | 1.54 | 2.04 | 6.94 | 1.53 | 1.40 | 6.59 | 1.54 | 0.00 | 0.00 | 0.00 |
\(70-80\) | 4.20 | 11.23 | 1.33 | 2.33 | 9.13 | 1.08 | 1.64 | 8.91 | 1.15 | 0.00 | 0.00 | 0.00 |
\(80-90\) | 3.65 | 11.12 | 0.91 | 3.03 | 13.43 | 0.56 | 2.09 | 12.95 | 0.66 | 0.00 | 0.00 | 0.00 |
\(90-100\) | 8.63 | 29.73 | 0.31 | 9.67 | 48.63 | 0.19 | 7.07 | 49.21 | 0.21 | 0.00 | 0.00 | 0.00 |
Total bpi | 1.893 | 1.020 | 1.120 | 12.32 | ||||||||