|
|
Boost : |
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.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk