Re: [boost] [algorithm] Review Request: edit_distance

Subject: Re: [boost] [algorithm] Review Request: edit_distance
From: Brandon Kohn (blkohn_at_[hidden])
Date: 2014-01-29 09:52:01

On 1/28/2014 20:42 PM, Rob Stewart wrote:
> [snip]
> I realize that your documentation is for an algorithm, and not a library, but you would do well to give use cases to which it applies and even flesh out one of them in a tutorial. The example code you supplied merely illustrate usage. Those that don't already understand their need for computing the edit distance will ignore this algorithm without more information.

A few years ago I wrote a fuzzy comparison between strings using edit 
distance which was used to merge two databases which shared common 
fields (names/addresses) but which had a lot of human errors. Maybe that 
would make a great use-case as it illustrates the usefulness of the 
algorithm as well as stressing performance characteristics.

Cheers,

Brandon