Skip to main content

Table 6 Elapsed-time comparison in seconds for implementing the Chang and Marr index using a pattern of length 64

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