Weave Insert Time

[John A Meinel]

Gustavo Niemeyer wrote:
>>You can see the resultant graph here:
>>http://bzr.arbash-meinel.com/other/RevisionInsertTime.png
>
>
> Nice graph!
>
>
>>Basically, it looks like the time to insert one revision is very close
>>to O(N) where N is the number of revisions already in the weave. I think
>>that makes it O(N^2) when you are creating the weave for the first time.
>
>
> One thing I'm wondering is: would it be O(N), where N is the number of
> revisions, or O(N), where N is the number of lines in the weave?
> In other words, I'm curious about what would happen with that graph if
> you changed the size of the log messages in the revision, for instance.
>

It is definitely O(n lines). Check out this graph:
http://bzr.arbash-meinel.com/other/timing/sax2/TimeVWeaveLength.png

It seems that pretty much every operation is O(n lines).

This test was performed on a slower machine.

John
=:->
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 253 bytes
Desc: OpenPGP digital signature
Url : https://lists.ubuntu.com/archives/bazaar/attachments/20051005/b033d918/attachment.pgp