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

Subject: Re: [boost] [algorithm] Review Request: edit_distance
From: Nat Goodspeed (nat_at_[hidden])
Date: 2014-01-28 22:09:02

On Tue, Jan 28, 2014 at 9:11 PM, Erik Erlandson <eje_at_[hidden]> wrote:

> I've had an idea for a tutorial in the back of my mind, where I would write a rudimentary unix-diff style program.
>
> That reminds me of a question.  One angle I thought would be fun is if I could use a range (or iterator) that iterates directly over lines in a text file (analogous to how you can say "for line in File" in python).  Mostly just to show that you can use any exotic kind of range you want to.   I don't know if such an iterator exists, or if it is forward and not just single-pass.  It seems like something somebody would have already written, but my googling hasn't turned one up.

I especially appreciate a diff tool that not only indicates different
lines, but within each change block, indicates which characters have
changed. Admittedly that often just highlights the whole block -- but
for small edits it can be *really* helpful.