Unnecessary Large Memory Usage of Levenshtein Distance in Phobos

[James Carr via Digitalmars-d]

Hi again,

I've implemented the memory efficient version
https://github.com/D-Programming-Language/phobos/pull/2195

I was wondering if I could get some feedback please.

Thanks.


On Thu, May 22, 2014 at 8:42 PM, James Carr <jdcarrman at gmail.com> wrote:

> 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/20140525/b7bdaa14/attachment.html>