Re: Repository bloat.

On Mon, 2006-06-05 at 22:57 -0500, Ben Collins-Sussman wrote:
> It's not proportional to the number of files in the project, it's
> proportional to the depth of the file you're changing. If you put
> 10,000 files in a single top-level directory, then changing a single
> file would result in only 2 new nodes being created in the new
> revision: the file itself, and the top-level directory.

Yes... but one of those nodes is a new revision of a directory, with
10,000 entries in it.

I once came up with a vague idea for how to efficiently store directory
revisions: a binary tree or B-tree with multiple roots. A single-entry
change to such a structure would have an O(lg(n)) space cost.

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org
Received on Tue Jun 6 06:10:05 2006