[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: John Szakmeister <john_at_szakmeister.net>
Date: 2005-05-20 21:00:54 CEST

Dale Worley wrote:
>>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.

I didn't expect it... but then I'd never have 10,000 tags in a
directory, so I was never concerned about it. *shrug* If this
considered common knowledge then great, it should remain as-is. :-)


To unsubscribe, e-mail: users-unsubscribe@subversion.tigris.org
For additional commands, e-mail: users-help@subversion.tigris.org
Received on Fri May 20 21:04:08 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.