Subject: Re: [boost] RFC: edit_distance / edit_alignment library
From: Erik Erlandson (eje_at_[hidden])
Date: 2013-11-08 20:12:45
----- Original Message -----
>
> I reworked both the algorithms and the interface.
> https://github.com/erikerlandson/edit_distance
>
> Under such conditions, I've been comparing two similar sequences
> with 100 million elements in under a second.
Nope, more egg on face. For arbitrary cost function, I'm computing fast approximation of minimum edit path, not true minimum.