[MERGE] Even faster branching

Aaron Bentley aaron.bentley at utoronto.ca
Wed Dec 19 18:21:33 GMT 2007


-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Hi all,

This version is even faster than the previous one, because it
1. avoids Repository.revision_tree in the common case
2. uses iter_changes to determine which contents may be satisfied from
the accelerator tree.

Time comparison

New (best of 3)
real    0m0.845s
user    0m0.640s
sys     0m0.204s

Original (best of 3)
real    0m4.039s
user    0m3.688s
sys     0m0.300s

This is 4.7x faster, and still doesn't use hard links.  File read/write
costs ~ 5% of total runtime, so using hard links would be make it up to
1.05x as fast.

Aaron
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.6 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iD8DBQFHaWEt0F+nu1YWqI0RArtmAJ98gYxwySKAJY1DkbmEBR50LLLrAACghl8F
yrGXuRQdy8zVgaU7ALwUhvc=
=Vyvd
-----END PGP SIGNATURE-----
-------------- next part --------------
A non-text attachment was scrubbed...
Name: bzr-mail-m5agMi.patch
Type: text/x-patch
Size: 32988 bytes
Desc: not available
Url : https://lists.ubuntu.com/archives/bazaar/attachments/20071219/10db563b/attachment-0001.bin 


More information about the bazaar mailing list