Re: Viewing "tags" for a file

mark benedetto king <mbk@lowlatency.com> writes:
> This is not true. CVS is O(N) in the number of tags and branches.
> The constant factor is very small though.

What Mike is saying is accurate.

Mike's O() comments were about the number of files; yours are about
the number of tags/branches. Apples != Oranges :-).

In CVS, getting a list of all the tags and branches on a particular
file is O(1) w.r.t. both the total number of files in the repository
and the number of files on that tag/branch.

It is technically O(N) w.r.t. the number of tags/branches on that
file, but in an irrelevant way -- it's O(N) in the sense of how long
it would take to marshal a contiguous list of data from a file across
a network. This is O(N), but only in the trivial way that *every*
solution to this problem must be, in even the most efficient system.

---------------------------------------------------------------------
To unsubscribe, e-mail: users-unsubscribe@subversion.tigris.org
For additional commands, e-mail: users-help@subversion.tigris.org
Received on Fri Jan 16 18:40:47 2004