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

Re: Keeping NodeRevisionIDs from being unbounded

From: Branko Čibej <brane_at_xbc.nu>
Date: 2002-03-11 23:06:20 CET

Greg Hudson wrote:

>I guess that could argue for Branko's opportunistic re-deltification
>approach, but I don't really like how that approach only yields reasonable
>performance the second time you access an old revision.
>
Actually, it's not that bad. The assumption is that it's extremely rare
to access a very old revision without having looked at a younger
revision sometime earlier, and *all* older revisions benefit from any
re-deltification.

OTOH, analysing the complexity of this approach is of course much harder
than analysing skip deltas (where most of the work has been done already
for skip lists, anyway). So, it's not theoretically kosher. :-)

-- 
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 Mon Mar 11 23:07:02 2002

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