Table 5 Running time, memory usage, and external disk usage for constructing the colored de Bruijn graphs of an increasing number of Salmonella strains
From: Bifrost: highly parallel construction and indexing of colored and compacted de Bruijn graphs
Number of strains | Tool | Time (h) | Memory (GB) | Disk (GB) |
|---|---|---|---|---|
100 | Bifrost | 0.016 | 0.16 | 0 |
VARI-merge + KMC2 | 0.33 | 5.1 | 17 | |
400 | Bifrost | 0.05 | 0.29 | 0 |
VARI-merge + KMC2 | 1.016 | 15.4 | 51 | |
1600 | Bifrost | 0.38 | 2.4 | 0 |
VARI-merge + KMC2 | 4.86 | 56.9 | 228 | |
4000 | Bifrost | 1.66 | 3.7 | 0 |
VARI-merge + KMC2 | 12.35 | 138 | 449 | |
117,913 | Bifrost | 93.35 | 102.74 | 0 |
VARI-merge + KMC2 | N/A | N/A | N/A |