Small optimizations and cleanup in edit distance functions

SYSTRAN / fuzzy-match

Library and command line utility to do approximate string matching of a source against a bitext index and get matched source and target.

MIT License

45 stars 8 forks source link

Closed guillaumekln closed 3 years ago

guillaumekln commented 3 years ago

Remove non useful "nonempty" edit distance function (the emptiness check is trivial)
Remove intermediate diff variable in _edit_distance_char
Call the std::min overload with std::initializer_list
Avoid 2 matrix lookups arr[i][j] in _edit_distance main loop

ClementChouteau commented 3 years ago

Excellent! The readability is greatly improved.