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