Fig. 4
From: Introducing difference recurrence relations for faster semi-global alignment of long sequences
The average computation time in microseconds for (a) a single call of the fill function and (b) a single call of the trace function and the path-to-CIGAR conversion function, for the four implementations: editdist, non-diff, diff-raw, and libgaba. The length of query sequence pair l is tested for each value in the geometric series from 1 to 33,000, with the geometric ratio of approximately 1.25. The gray lines, t=0.0145·l in the fill and t=0.0045·l in (b), are depicted as regression lines for the results of libgaba