Skip to main content

Advertisement

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