New toy for bzr developers: B+Tree index sketch

[Robert Collins]

On Wed, 2008-07-02 at 22:28 +1000, Ian Clatworthy wrote:


> Here are the performance figures from indexbench.py. OOo ...

These paint a very interesting picture. 

In summary:
pack reading - massively faster at scanning indices which we do to
combine two packs.

Fully random access: consistently slower. We yet to determine the cause.

Text extraction planning - consistently faster - 2 to 4 times faster.

Getting a revision history, from ~ the same to 4 times faster.

Writing - from 1/2 the speed (59725 keys) to about the same (1149504)
- which suggests that for millions of keys the version you tested will
be faster.

Thanks!
-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/2c7def1a/attachment.pgp