Closed michelole closed 5 years ago
Current code uses the recursive version from https://www.python-course.eu/levenshtein_distance.php, but there's a much more efficient iterative version using dynamic programming in the same website.
It seems to be REALLY slow: it's responsible for 58% own time, 70% total time when running evaluation with FASTNGRAM.
FASTNGRAM
Current code uses the recursive version from https://www.python-course.eu/levenshtein_distance.php, but there's a much more efficient iterative version using dynamic programming in the same website.
It seems to be REALLY slow: it's responsible for 58% own time, 70% total time when running evaluation with
FASTNGRAM.