Table 4 Dictionary space in average bits/\(k\)-mer (bpk) and total MB, and query time in average μs/\(k\)-mer (qtm)
Dictionary | E-Coli | S-Enterica-100 | Human-Chr-13 | C-Elegans | ||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
bpk | MB | qtm | bpk | MB | qtm | bpk | MB | qtm | bpk | MB | qtm | |
dBG-FM, \(s=128\) | 3.20 | 2.00 | 12.42 | 118.23 | 174.90 | 14.00 | 3.23 | 34.97 | 14.94 | 3.18 | 35.60 | 15.44 |
dBG-FM, \(s=64\) | 4.02 | 2.51 | 6.57 | 147.84 | 218.70 | 9.43 | 4.07 | 44.07 | 9.98 | 4.01 | 44.89 | 9.60 |
dBG-FM, \(s=32\) | 5.65 | 3.53 | 3.74 | 206.53 | 305.51 | 7.03 | 5.73 | 62.15 | 7.25 | 5.67 | 63.49 | 7.10 |
cw-dBG, \(s=128\) | 2.79 | 1.82 | 96.84 | 5.43 | 8.42 | 111.43 | 2.80 | 31.77 | 92.80 | 2.77 | 32.54 | 119.73 |
cw-dBG, \(s=64\) | 2.86 | 1.87 | 62.97 | 5.58 | 8.66 | 76.74 | 2.86 | 32.55 | 67.63 | 2.84 | 33.34 | 77.72 |
cw-dBG, \(s=32\) | 2.99 | 1.96 | 46.49 | 5.87 | 9.11 | 62.21 | 2.99 | 34.02 | 54.48 | 2.97 | 34.87 | 56.67 |
SSHash+BCSF | 5.02 | 3.29 | 0.48 | 11.43 | 17.73 | 0.52 | 6.12 | 69.55 | 0.88 | 5.94 | 69.80 | 0.9 |
SSHash+AMB | 4.85 | 3.17 | 0.57 | 9.15 | 14.19 | 0.68 | 6.05 | 68.75 | 1.06 | 5.82 | 68.39 | 1.07 |
w-SSHash | 4.80 | 3.14 | 0.35 | 5.97 | 9.26 | 0.46 | 6.04 | 68.66 | 0.82 | 5.75 | 67.52 | 0.85 |
SSHash | 4.79 | 3.14 | 0.32 | 5.63 | 8.73 | 0.39 | 5.93 | 67.39 | 0.73 | 5.69 | 66.86 | 0.77 |