gnu-arch-users
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Gnu-arch-users] Improving Archive Cached Revisions


From: John A Meinel
Subject: Re: [Gnu-arch-users] Improving Archive Cached Revisions
Date: Fri, 26 Nov 2004 09:55:56 -0600
User-agent: Mozilla Thunderbird 0.9 (Windows/20041103)

Andre Kuehne wrote:
Hey guys,

The current Archive Cached Revisions implementation seems a little brute force
to me. A logical step to a more flexible solution would be something like this:

"tla cacherev --level 0"
    standard cached rev (full backup)
"tla cacherev --level 1"
    cached rev is a changeset from the last level 0 cached rev
"tla cacherev --level 2"
    ...

This would be especially helpful for large projects with lots of small
changesets, but also in general. Tom's maxime that disk space is cheap
(http://regexps.srparish.net/www/arch-tech.html#cheapdisk) doesn't mean
you have to throw it away ;)

(If this was discussed already, some hint would be nice.)

Regards


Actually, there is work going on about "deltas". Basically after n-changsets you can summarize it into a delta.

There has been quite a bit of discussion about the best way to implement this (hence why it isn't really done yet). Depending on the strategy, you can make them automatically generated, rather than requiring the user to specify them. If you make them automatic, then the routines that do "get" can plan for them to be there.

One of the ideas was to create deltas for the 2^n revisions, so from a given revision, you can jump to the closest power of 2, effectively changing the linear patching with kind of a "binary search". Another idea was to create a back-bone of patches (like every 10), such that you have to apply linear patches to the nearest 10, but then you have a delta for all other 10's. So going from 7-102 would be
7,8,9,10,100,101,102, or possibly
7,8,9,10,20,30,40,50,60,70,80,90,100,101,102

Mostly to say, there is work being done there, it's just trying to figure out how to do it right that is delaying it.

John
=:->

Attachment: signature.asc
Description: OpenPGP digital signature


reply via email to

[Prev in Thread] Current Thread [Next in Thread]