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