[svn.haxx.se] · SVN Dev · SVN Users · SVN Org · TSVN Dev · TSVN Users · Subclipse Dev · Subclipse Users · this month's index

RE: tagging performance issues

From: Dale Worley <dworley_at_pingtel.com>
Date: 2005-05-20 17:15:30 CEST

> 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

This is an archived mail posted to the Subversion Users mailing list.

This site is subject to the Apache Privacy Policy and the Apache Public Forum Archive Policy.