Rev 4603: Notes for improvement on the OOo tree. in

John Arbash Meinel john at
Fri Aug 7 22:23:05 BST 2009


revno: 4603
revision-id: john at
parent: john at
committer: John Arbash Meinel <john at>
branch nick: 1.18-faster-iter-ancestry
timestamp: Fri 2009-08-07 16:22:57 -0500
  Notes for improvement on the OOo tree.
  Better than 3x faster even when there is only a single pack file.
  So sure, it would be nice to not load the whole ancestry, and that
  is important to try to do. But it is also nice to be 3x faster in
  those cases where we haven't figured out how to do less.
-------------- next part --------------
=== modified file 'NOTES'
--- a/NOTES	2009-08-07 21:09:11 +0000
+++ b/NOTES	2009-08-07 21:22:57 +0000
@@ -1543,3 +1543,14 @@
 Also of interest is that in the single-index case the improvement was only
 about 2x, so this seems quite significant overall.
+For OOo with a single index:
+    time ancestry_from_get_parent_map
+    32.998s
+    time ancestry_from_get_ancestry
+    10.462s
+This is 3.15:1 faster, even without the benefits of pyrex or a real-world case
+when we have more than one pack file.

More information about the bazaar-commits mailing list