[RFC] Strawman replacement local directory state

[Michael Ellerman]

On 6/16/06, Robert Collins <robertc at robertcollins.net> wrote:
> On Wed, 2006-06-14 at 11:15 +1000, Michael Ellerman wrote:
> > On Tue, 2006-06-13 at 11:45 -0500, John Arbash Meinel wrote:
> > > Does anything scale well for a 2 million file repository? I suppose git
> > > uses a per-directory approach. Though you must have a hell of a lot of
> > > churn at the top level directory entry. (Since each dir changes when the
> > > dirs below it change)
> >
> > That's not the point though. A data structure like this makes it
> > impossible/hard to speedup partial-tree operations.
>
> Not at all. Its structured specifically to allow random access (with the
> dual delimiters in place, this is now ready for use)

OK, your initial description was "read all/write all" I think which I
thought precluded random access.

cheers