• via Digitalmars-d-bugs (19/19) Dec 08 2014 https://issues.dlang.org/show_bug.cgi?id=13834

via Digitalmars-d-bugs <digitalmars-d-bugs puremagic.com> writes:

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 puremagic.com
          Reporter: code 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.

--