Path: utzoo!attcan!uunet!lll-winken!lll-tis!helios.ee.lbl.gov!pasteur!ucbvax!ulysses!hector!ekrell
From: ekrell@hector.UUCP (Eduardo Krell)
Newsgroups: comp.unix.questions
Subject: Re: RCS and SCCS
Message-ID: <10406@ulysses.homer.nj.att.com>
Date: 28 Jun 88 19:22:01 GMT
References: <890@fig.bbn.com> <710@ubu.warwick.UUCP> <661@pyuxe.UUCP> <290@intelisc.UUCP>
Sender: netnews@ulysses.homer.nj.att.com
Reply-To: ekrell@hector (Eduardo Krell)
Organization: AT&T Bell Labs, Murray Hill
Lines: 17

In article <290@intelisc.UUCP> joel@intelisc.UUCP (Joel Clark) writes:

>Can anyone explain to me how a program could store `the most recent version`
>such that each line in the file does not need to be examined to determine
>if it is in the most recent version?

You store the most recent version at the beginning of the file in clear
text followed by the reverse delta to get the previous version
(followed by the reverse delta to get the version before that, etc.).

Time to get the latest version is thus proportional only to the size of
that version. Time to get version N is proportional to the size of
the last version plus the size of all deltas necessary to get from there
down to version N.
    
    Eduardo Krell                   AT&T Bell Laboratories, Murray Hill, NJ

    UUCP: {ihnp4,ucbvax}!ulysses!ekrell		ARPA: ekrell@ulysses.att.com