B+Tree indices: ongoing progress

[Robert Collins]

I've added some more tests, current script attached.

Baseline overhead: Read 92994 keys in 7.070
GraphIndex: Wrote 10147567 bytes in 10.504
GraphIndex: iter_all_entries in 9.759
GraphIndex: iter_random_one in 11.993
GraphIndex: -------Done---------
Baseline overhead: Read 92994 keys in 6.833
BTreeIndex: Wrote 4104336 bytes in 21.195
BTreeIndex: iter_all_entries in 1.925
BTreeIndex: iter_random_one in 116.497
BTreeIndex: -------Done---------


More coming...

-------------- next part --------------
A non-text attachment was scrubbed...
Name: indexbench.py
Type: text/x-python
Size: 3196 bytes
Desc: not available
Url : https://lists.ubuntu.com/archives/bazaar/attachments/20080702/c11800aa/attachment.py 
-------------- 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/c11800aa/attachment.pgp