I believe the 'opportunistic re-deltification' can be analyzed using an
analogy
to splay trees, so we have existing background there also...
-az
----- Original Message -----
From: "Branko Čibej" <brane@xbc.nu>
To: "Greg Hudson" <ghudson@MIT.EDU>
Cc: "Karl Fogel" <kfogel@newton.ch.collab.net>; <dev@subversion.tigris.org>
Sent: Tuesday, March 12, 2002 0:06 AM
Subject: Re: Keeping NodeRevisionIDs from being unbounded
> 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
>
---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org
Received on Tue Mar 12 13:22:42 2002