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

Re: FSFS: Please test r9880 on Windows

From: <kfogel_at_collab.net>
Date: 2004-05-25 18:30:10 CEST

Greg Hudson <ghudson@MIT.EDU> writes:
> > If a repository has 30,000 revisions, how does FSFS do? Is there a
> > directory somewhere that has 30,000 entries (in the regular
> > filesystem, I mean, not the versioned filesystem, of course)?
>
> Yes, you get a big directory.
>
> > Or is there some sort of subdir'ing that changes the potential O(N)
> > problem here to O(log(N)) instead?
>
> This could be implemented in a backward-compatible fashion in the
> future, so I'd like to wait until someone demonstrates a practical
> problem before adding this bit of complexity.

Sure, sounds like a good plan.

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org
Received on Tue May 25 19:48:44 2004

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

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