RapidFuzz
RapidFuzz copied to clipboard
use Hirschbergs algorithm for Indel.editops / LCS.editops
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.