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.04 | 0.01 | 0.04 | 0.00 |
6 | 0.23 | 0.03 | 0.22 | 0.02 |
7 | 1.45 | 0.15 | 1.31 | 0.09 |
8 | 10.76 | 0.82 | 9.27 | 0.46 |
9 | 95.01 | 5.29 | 76.21 | 2.76 |
10 | 673.17 | 24.51 | 520.12 | 12.51 |