Re: skels in string table

"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.

+1

---------------------------------------------------------------------
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