Boost logo

Boost :

From: David Brownell (brownell_at_[hidden])
Date: 2001-10-26 12:32:13

I'm not sure if I have the time, or maybe more accurately - the desire :) ,
to write a lengthy analysis of the problem, but I will make it available for
others to evaluate. It appears right now that the interest may not be very
high for this type of thing, but I will post it individually to all who are

David Brownell

-----Original Message-----
From: Vladimir Prus [mailto:ghost_at_[hidden]]
Sent: Thursday, October 25, 2001 11:48 PM
To: boost_at_[hidden]
Subject: Re: [boost] Algo. Proposal: SequenceCompare

David Brownell wrote:

> I am in the process of writing an algorithm that, when given two
> sequences of objects, will compare the differences and, if requested,
> output a set of instructions on how to convert sequence #1 to sequence
> #2.


> The most common applications of this algorithm could be file
> comparisons or some sort of file versioning system similar to CVS or
> SourceSafe, but could even work on more complicated sequences such as
> DNA or even a seating chart.
> Is there any interest in this algorithm?

I'm interested. Yet, I'll be even more interested if you don't just present
some algorithm which does the task, but also present a comparison of all
possible approaches.


Info: Unsubscribe:

Your use of Yahoo! Groups is subject to

Boost list run by bdawes at, gregod at, cpdaniel at, john at