Open
Description
Currently, the anti-diagonal approach for Levenshtein distance is only implemented for square matrices.
It should be easy to generalize it to rectangular ones, opening opportunities for more aggressive vectorization.
StringZilla/include/stringzilla/stringzilla.h
Lines 2010 to 2013 in 0642318