<br>I'm looking for python code that implements Longest Common Subsequences efficiently. Idealy, it should just implement the get_matching_blocks method in SequenceMatcher in quadratic time and linear space. i.e. Hirschberg's algorithm. Does any other python VCS have it? If anyone can give me some pointers to some code, it can save me some time.
<br><br>At the moment, the python difflib is using cubic time. Patience diff doesn't have optimality guarantees if there are no unique lines.<br><br>Thanks<br><br>Cheuksan Edward Wang<br>