rapidfuzz/RapidFuzz

use Hirschbergs algorithm for Indel.editops / LCS.editops

maxbachmann opened this issue · 0 comments

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.