B+Tree indices: ongoing progress

[Robert Collins]

On Tue, 2008-07-01 at 21:32 -0500, John Arbash Meinel wrote:
> -----BEGIN PGP SIGNED MESSAGE-----
> Hash: SHA1
> 
> Robert Collins wrote:
> | 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...
> |
> |
> 
> Would it make sense to turn this into a proper "bzr graph-test"
> function, and just shove it into the plugin? That is generally how I do
> it. You get argument parsing, all kinds of nice stuff.

probably :P. though I kind of want it decoupled from the plugin. 

latest version attached:
GraphIndex: Wrote 10147567 bytes in 11.416
GraphIndex: iter_all_entries in 9.749
GraphIndex: iter_random_one in 11.912
GraphIndex: get_components_positions(2000) in 21.077
GraphIndex: -------Done---------
Baseline overhead: Read 92994 keys in 6.556
BTreeIndex: Wrote 4104336 bytes in 21.667
BTreeIndex: iter_all_entries in 1.879
BTreeIndex: iter_random_one in 116.723
BTreeIndex: get_components_positions(2000) in 36.103
BTreeIndex: -------Done---------



-- 
GPG key available at: <http://www.robertcollins.net/keys.txt>.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: indexbench.py
Type: text/x-python
Size: 4151 bytes
Desc: not available
Url : https://lists.ubuntu.com/archives/bazaar/attachments/20080702/2d4694c0/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/2d4694c0/attachment.pgp