Skip to main content

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