RE: tagging performance issues

> From: John Szakmeister [mailto:john@szakmeister.net]
>
> Does that then counter our claim that tagging is O(1) that we so
> prominently advertise?

Not really, because people understand that everything scales based on the
size of directories. Many Un*x implementations take O(n) time to manipulate
a directory containing n files. Indeed, there have been projects to revise
directory handling to be O(log n) (you can't do better than that).

In this case, I can't imagine a production system (and this clearly is)
depending on a directory containing 10,000 entries. How could you possibly
manage that, unless you have rigid conventions for how the names are
constructed -- in which case, you can break the names into components and
use them for a hierarchy of subdirectories.

Dale

---------------------------------------------------------------------
To unsubscribe, e-mail: users-unsubscribe@subversion.tigris.org
For additional commands, e-mail: users-help@subversion.tigris.org
Received on Fri May 20 17:23:09 2005