Rev 4603: Notes for improvement on the OOo tree. in http://bazaar.launchpad.net/~jameinel/bzr/1.18-faster-iter-ancestry

[John Arbash Meinel]

At http://bazaar.launchpad.net/~jameinel/bzr/1.18-faster-iter-ancestry

------------------------------------------------------------
revno: 4603
revision-id: john at arbash-meinel.com-20090807212257-8j9pgs1pfxnzhcyv
parent: john at arbash-meinel.com-20090807210911-l823a8fqnahysy4j
committer: John Arbash Meinel <john at arbash-meinel.com>
branch nick: 1.18-faster-iter-ancestry
timestamp: Fri 2009-08-07 16:22:57 -0500
message:
  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.