[RFC] Strawman replacement local directory state

[John Arbash Meinel]

Michael Ellerman wrote:
> On 6/14/06, Robert Collins <robertc at robertcollins.net> wrote:
>> I've put a strawman working tree state file format up at
>> http://bazaar-vcs.org/Classes/WorkingTree.
>>
>> Its got some interesting aspects, and some things that we might choose
>> to address...
>>
>> Its designed as a 'parse it fully every time, and write it fully too,
>> but make it fast'. format.
> 
> I'm not really across this stuff enough to comment much, you've
> clearly thought about it a lot more than most people.
> 
> Having said that I'm a tad wary of any format involves reading/writing
> in its entirety.
> 
> On the wiki you quote hg, which reads a Dirstate for 19470 files in
> 220ms. If it scales linearly that'd mean ~23.6 seconds just to read
> the state for my ~2 million file repository. Am I reading that right?
> 
> cheers

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)

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/20060613/a39a029d/attachment.pgp