Re: Blue-sky idea: Representation reuse

mark benedetto king <bking@Inquira.Com> writes:
> On Wed, Oct 09, 2002 at 10:22:57PM -0500, Jim Blandy wrote:
> > You should look at the papers surrounding rsync. They had stuff in
> > there for detecting plagarism in a corpus of student work; that
> > definitely involved recognizing partial matches in a large corpus of
> > files. This has definitely been done.
>
> Yes, it has been done, but AFAIK, there are the "sound" O(n^2) approaches,
> and the "practical" O(n log n) approaches.

Sorry, I don't understand the distinction.

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org
Received on Sat Oct 12 23:57:13 2002