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

Re: svn commit: r12175 - branches/locking/subversion/libsvn_fs_fs

From: <kfogel_at_collab.net>
Date: 2004-12-07 07:52:36 CET

Mark Benedetto King <mbk@lowlatency.com> writes:
> > Of course, we could hash every single path prefix leading up to a
> > given path, and store one file for each. That might work, but it's a
> > lot of files, whether or not they're all in the same directory. If C
> > is the average number of components in a repository path, then we'd
> > need C*N physical files to lock N repository paths. Yuck.
>
> Only if they were all in completely different paths. I think that in
> practice it would be closer to N*log(N).

Oh! Good point -- I think you're right. (Peter's point about
ref-counting does hurt, though.)

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org
Received on Tue Dec 7 07:58:24 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.