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


_______________________________________________
Bug-cvs mailing list
[email protected]
http://lists.nongnu.org/mailman/listinfo/bug-cvs

Reply via email to