Table 3 Elapsed-time comparison of MAW and PFG for computing all minimal absent words in the genome of Arabidopsis thaliana and Drosophila melanogaster
From: Linear-time computation of minimal absent words using suffix array
(a) At | |||
|---|---|---|---|
Chromosome | Size (bp) | MAW (s) | PFG (s) |
1 | 30,427,671 | 40.20 | 51.90 |
2 | 19,698,289 | 25.86 | 32.94 |
3 | 23,459,830 | 30.84 | 42.30 |
4 | 18,585,056 | 24.65 | 31.42 |
5 | 26,975,502 | 35.38 | 48.91 |
(b) Dm | |||
Chromosome | Size (bp) | MAW (s) | PFG (s) |
2L | 23,011,544 | 30.01 | 40.85 |
2R | 21,146,708 | 27.52 | 38.38 |
3L | 24,543,557 | 32.00 | 45.13 |
3R | 27,905,053 | 36.44 | 48.36 |
X | 22,422,827 | 29.38 | 40.09 |