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

On Mon, Dec 06, 2004 at 05:32:49PM -0600, kfogel@collab.net wrote:
>
> 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).

--ben

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org
Received on Tue Dec 7 04:43:47 2004