New toy for bzr developers: B+Tree index sketch

[Robert Collins]

On Wed, 2008-07-02 at 00:27 -0500, John Arbash Meinel wrote:
> 
> I think fundamentally the indexes should always be a small portion of
> the total data. (For bzr.dev you are talking 90MB vs 3-10MB). However,
> they are a *critical* portion, as it is where you start from.
> 
> The data sizes are nice to see, I would also be very interested in the
> performance numbers. Like, time to 'bzr log', etc.

Totally agreed. Another point about index criticality is that often we
will end up hitting much of every index, even if we don't necessarily
read much of every pack. And that can be punishing.

ian - my later scripts will give some much more interesting figures, if
you'd like to run them. And/or as John says, some real-world figures..

-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/20080702/e965fe06/attachment.pgp