[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: patch to speed up slow rcs patch processing.
|
From: |
Larry Jones |
|
Subject: |
Re: patch to speed up slow rcs patch processing. |
|
Date: |
Fri, 7 Oct 2005 10:54:54 -0400 (EDT) |
Bernd Jendrissek writes:
>
> I'm now wondering if an O(1) algorithm is in sight.
Not with the current RCS file format. That was an intentional trade-off
in the design of RCS. The SCCS file format allowed any revision to be
retrieved in constant time. The RCS file format was designed to allow
the most recent revision to be retrieved as fast as possible (on the
assumption that that was by far the most frequent operation) at the
expense of making other revisions slower (in some cases, much slower).
-Larry Jones
My life needs a rewind/erase button. -- Calvin