Unnecessary Large Memory Usage of Levenshtein Distance in Phobos

[James Carr via Digitalmars-d]

I've submitted a pull request.

https://github.com/D-Programming-Language/phobos/pull/2195


On Thu, May 22, 2014 at 8:05 PM, "Nordlöw" <digitalmars-d at puremagic.com>wrote:

> I've begun work on this and my implementation in D passes all
>>
>
> I uploaded it here
>
> https://github.com/nordlow/justcxx/blob/master/levenshtein_distance.hpp
>
> I don't have time right now to look into adapting it to Phobos.
> But I hope it can give some clues for your work ;)
>
> /Per
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.puremagic.com/pipermail/digitalmars-d/attachments/20140522/6d7c2a20/attachment.html>