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

Re: skels in string table

From: Karl Fogel <kfogel_at_red-bean.com>
Date: Wed, 11 Jun 2008 17:53:24 -0400

"Ben Collins-Sussman" <sussman_at_red-bean.com> writes:
> Alas, this design doesn't scale well when you have versioned
> directories with thousands of children. Every attempt to add, delete,
> or modify a child in the directory causes the *entire* list of dirents
> to be loaded into memory, then serialized back to disk again. As the
> number of children in the directory increases, it becomes O(N^2) to to
> modify them.

Oh, yeah -- I neglected to mention that we all agree this sucks :-).

> I'm dreaming of fixing this someday... perhaps by splitting up a
> directory's dirents across multiple string-keys.


To unsubscribe, e-mail: dev-unsubscribe_at_subversion.tigris.org
For additional commands, e-mail: dev-help_at_subversion.tigris.org
Received on 2008-06-11 23:53:39 CEST

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.