languages icon indicating copy to clipboard operation
languages copied to clipboard
verified publisher icon bddicken

Dart Refactor Levenshtein distance calculation in code.dart

Open Shreemanarjun opened this issue 1 year ago • 2 comments

Shreemanarjun avatar Dec 18 '24 18:12 Shreemanarjun

Hi! What is the purpose behind these refactorings?

PEZ avatar Dec 20 '24 21:12 PEZ

The whole Dart implementation is wrong: it uses a full matrix instead of the two-alternating-rows algorithm in the reference implementation. This refactoring does not help.

Ichoran avatar Dec 22 '24 21:12 Ichoran