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

Open

epatey wants to merge 2 commits into

jflinter:masterfrom

epatey:matchingEnds

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
2053c8f

Commits on Mar 20, 2018

Keep sequences lazy for performance of matchingEndsInfo.
epatey
committed
82ee099