[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: Mark Benedetto King <mbk_at_lowlatency.com>
Date: 2004-12-07 04:12:26 CET

On Mon, Dec 06, 2004 at 05:53:14PM -0600, Ben Collins-Sussman wrote:
>
> Here's another possible strategy: store the whole "tree of locks" in
> single file. It would essentially be 'transaction' file that never
> goes away. That strategy is the very reason why FSFS hasn't had to
> worry about UTF8 or path-length limitations of the host OS.
>

A simple flat file will not scale to a large number of locks, since
the cost of atomically rewriting it will be proportional to its size.

http://svn.haxx.se/dev/archive-2004-10/1542.shtml

Not to toot my own strawman, but that format is flexible enough to
implement the "single flat file" approach, as well as "one file per
directory", and several other compromises between rewrite time,
implementation complexity, inode count, etc (and all without changing
the reader code).

--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:15:11 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.