Table 3 Elapsed-time and speed-up comparisons of ACSMF and ACSMF-Simple for n =50MB
From: Fast algorithms for approximate circular string matching
Elapsed Time (s) | Speed-up of ACSMF-Simple | |||
|---|---|---|---|---|
m | k | ACSMF | ACSMF-Simple | ACSMF |
50000 | 500 | 45.71 | 4.33 | 11 |
51000 | 500 | 45.81 | 4.35 | 11 |
52000 | 500 | 45.73 | 4.37 | 10 |
53000 | 500 | 44.99 | 4.40 | 10 |
54000 | 500 | 45.05 | 4.40 | 10 |
50000 | 700 | 45.00 | 4.26 | 11 |
51000 | 700 | 44.79 | 4.18 | 11 |
52000 | 700 | 44.96 | 4.36 | 10 |
53000 | 700 | 44.83 | 4.32 | 10 |
54000 | 700 | 45.00 | 4.32 | 10 |
50000 | 900 | 46.79 | 4.32 | 11 |
51000 | 900 | 44.89 | 4.28 | 10 |
52000 | 900 | 45.06 | 4.33 | 10 |
53000 | 900 | 45.14 | 4.35 | 10 |
54000 | 900 | 44.81 | 4.12 | 11 |