Re: Complexity of creating a new revision.

On Sun, 23 Oct 2005 16:59:48 -0400
Daniel Berlin <dberlin@dberlin.org> wrote:

> > yes, only a new reference must be created pointing to the data , but since this new reference adds a new revision, it must be encoded as a delta against a previous one (in the fsfs case) or some deltas must be recreated (in the bdb case)
> > no ?
>
> No.
> A copy does not actually copy anything.
> You only need to say "This new dir has the contents of <revision x, dir
> y>"
>
> No actual representation is necessary for the new dir, becuause
> <revision x, dir y>, will never change.
>
> If you go look at what fsfs does when you create a copy, you'll see that
> it is just going to create 4 lines in a revision file, specifying
> exactly this information.

you are right, i was wrong thinking that deltas were used in the
directory structure too! but since each revision contains the required
node structure , it's much simpler, and thus allow making a copy in
constant time :D

thanks a lot for your support daniel & miha :D

-- 
T'aZ |Jabber:taz-007_at_jabber.org|GPG keyID:E051925D|http://taz.prout.be
*They that can give up essential liberty to obtain a little temporary
 safety deserve neither liberty nor safety.*  Benjamin Franklin 1759
*Beaucoup,vite,loin,mal.*  http://www.cl.cam.ac.uk/~rja14/tcpa-faq.html
---------------------------------------------------------------------
To unsubscribe, e-mail: users-unsubscribe@subversion.tigris.org
For additional commands, e-mail: users-help@subversion.tigris.org