Dramatically optimize algorithm in the common case by excluding match…#89

Open

epatey wants to merge 2 commits intojflinter:masterfrom epatey:matchingEnds

+85-9

Commits on Mar 18, 2018

Dramatically optimize algorithm in the common case by excluding matching heads and tails before using LCS. For example, in the case of single insert, the algorithm changes from O(m*n) to O(m+n). Wh…
epatey
committed

Commits on Mar 20, 2018

Keep sequences lazy for performance of matchingEndsInfo.
epatey
committed