Table 4 Running time and fraction of queries found for different k-mer inclusion rates (θ) using exact and inexact k-mers
From: Bifrost: highly parallel construction and indexing of colored and compacted de Bruijn graphs
Query type | θ | Time (m) | Queries found (%) |
|---|---|---|---|
Exact k-mers | 0.50 | 2.8 | 99.0 |
0.75 | 3.8 | 96.0 | |
0.90 | 4.4 | 93.9 | |
1.00 | 4.7 | 92.2 | |
Inexact k-mers | 0.50 | 7.2 | 99.6 |
0.75 | 14.8 | 99.0 | |
0.90 | 17.7 | 98.1 | |
1.00 | 21.2 | 97.3 |