use Hirschbergs algorithm for Indel.editops / LCS.editops
maxbachmann opened this issue · 0 comments
maxbachmann commented
Using Hirschbergs algorithm when calculating Indel.editops / LCS.editops would significantly reduce the memory usage. This is already done for Levenshtein which reduces the memory usage from O(N*M) to a maximum of around 1mb.