Table 5 Elapsed-time comparison in seconds for implementing the Chang and Marr index using a pattern of length 32
From: libFLASM: a software library for fixed-length approximate string matching
| Â | Edit distance | Hamming distance | ||
|---|---|---|---|---|
q-gram length | Naïve (s) | libFLASM (s) | Naïve (s) | libFLASM (s) |
5 | 0.01 | 0.00 | 0.01 | 0.00 |
6 | 0.08 | 0.02 | 0.08 | 0.01 |
7 | 0.67 | 0.9 | 0.55 | 0.05 |
8 | 6.20 | 0.50 | 4.81 | 0.25 |
9 | 34.00 | 2.74 | 23.99 | 1.43 |
10 | 145.56 | 11.76 | 96.71 | 6.24 |