[Issue 13834] New: make levenshteinDistance @nogc
via Digitalmars-d-bugs
digitalmars-d-bugs at puremagic.com
Mon Dec 8 06:56:08 PST 2014
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: nobody at puremagic.com
Reporter: code at dawg.eu
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.
--
More information about the Digitalmars-d-bugs
mailing list