[RFC] Strawman replacement local directory state

[John Arbash Meinel]

Michael Ellerman wrote:

...

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

Well, there were versions where it would have been difficult (though
probably never impossible). But over the course of evolving it, we have
actually made it pretty easy. And I worked out a way for it to be
reasonable without actually affecting performance.

I welcome the fact that you bring up big big N scaling, so that we can
make sure to have a reasonable answer. Even if it isn't implemented yet,
we should have a way to scale (once we really understand the problems
involved).

John
=:->

-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 254 bytes
Desc: OpenPGP digital signature
Url : https://lists.ubuntu.com/archives/bazaar/attachments/20060618/022cec03/attachment.pgp