[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: Dirk Schenkewitz <schenkewitz_at_docomolab-euro.com>
Date: 2005-05-20 16:49:27 CEST

Ben Collins-Sussman wrote:
>
> On May 19, 2005, at 6:33 PM, Sreekanth Puram wrote:
>
>
>> Any help would be appreciated.
>
>
>
> The time it takes to add a new entry to a directory is O(n). The
> repository compresses subsequent versions of file-nodes, but that's not
> true for directory-nodes. Every new version of a directory is written
> out in full: that is, the entire list of directory entries is written
> out every time you add a new child (and create a new revision).
>
> So, perhaps you shouldn't create 20,000 entries in /tags. Spread them
> out, create some sort of tree structure below /tags/.

Would it be good to build the structure like this:

/tags
/tags/0.
/tags/0./1.
/tags/0./1./0
/tags/0./1./1
/tags/0./2
...
/tags/0./99c./100
...
/tags/3./3./25-final

?
Or could this lead to other problems? Except that sorting by name will put 100 not behind 99 but behind 10 and before 2...

best regards
   Dirk

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