Optimizing tree building

[Robert Collins]

On Thu, 2007-06-07 at 19:01 -0400, Aaron Bentley wrote:
> 
> 
> I really don't know where this will lead to.  But even if we don't
> move
> to a blob format for storing revision data, the index problem has to
> be
> solved.

Because of ghost filling the index is not in strict topological order.
So the best we can do is walk backwards from the end in increasing read
sizes. That is doable if I recall the results last time I looked.

I think that is a reasonable short term thing to do; I dont think we
want to tweak the knit disk format though, not if we think we can get a
container based repository up and running.

I'm working up a needs document for the repository core; similar to the
dirstate one, which should bring together the analysis from london in a
coherent form - expect that mid next week.

Rob
 
-- 
GPG key available at: <http://www.robertcollins.net/keys.txt>.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 189 bytes
Desc: This is a digitally signed message part
Url : https://lists.ubuntu.com/archives/bazaar/attachments/20070608/46a719bc/attachment.pgp