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