[svn.haxx.se] · SVN Dev · SVN Users · SVN Org · TSVN Dev · TSVN Users · Subclipse Dev · Subclipse Users · this month's index

Re: Kudos to cmpilato

From: Branko Čibej <brane_at_xbc.nu>
Date: 2003-10-12 23:15:46 CEST

Ben Collins-Sussman wrote:

>* In the last couple of days, however, Mike had an amazing flash of
> insight. He figured out a way to *toss* the brute-force
> history-searching algorithm altogether. He's now able to detect
> copies by searching up through (already in-memory) parent dag nodes
> and examining CopyIDs. I'll let Mike explain the algorithm if we
> wants to; it's extremely clever. The new algorithm almost never
> needs to hit the database at all.
I seem to remember Boll Tutt outlining just such an algorithm when he
thought up the new copy ID semantics. So you can't apply for a patent,
there's previous art out there. :-) :-)

Brane Čibej   <brane_at_xbc.nu>   http://www.xbc.nu/brane/
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org
Received on Sun Oct 12 23:16:32 2003

This is an archived mail posted to the Subversion Dev mailing list.

This site is subject to the Apache Privacy Policy and the Apache Public Forum Archive Policy.