Re: Kudos to cmpilato

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