https://issues.dlang.org/show_bug.cgi?id=13834
Issue ID: 13834
Summary: make levenshteinDistance @nogc
Product: D
Version: unspecified
Hardware: x86_64
OS: Linux
Status: NEW
Severity: enhancement
Priority: P1
Component: Phobos
Assignee: [email protected]
Reporter: [email protected]
It currently allocates a matrix for the computation.
That could be easily done with a temporary buffer (using the stack up to a
certain threshold, then falling back to malloc).
The levenshteinDistancePath function should take an output range for the edit
ops.
--
