Table 1 Input data and EFG properties (top)
Text | Length (bases) | Number of runs in forward BWT | Number of runs in reverse BWT |
|---|---|---|---|
100 strains of SARS-Cov-2 | 2,978,342 | 23,856 | 23,848 |
EFG node concatenation | 42,379 | 24,869 | 24,890 |
EFG edge concatenation | 85,909 | 30,653 | 30,655 |
Index | Time (seconds) | Space (MB) | |
|---|---|---|---|
bidirectional r-index | 21 | 52.5 | |
EFG using bidirectional r-index | 226 | 14.7 | |
EFG using bidirectional BWT index | 25 | 11.6 |