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. :-)
-John
---------------------------------------------------------------------
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