-
Committer:
John Arbash Meinel
-
Date:
2009-08-06 22:05:45 UTC
-
mto:
This revision was merged to the branch mainline in
revision
4613.
-
Revision ID:
john@arbash-meinel.com-20090806220545-f5dvwvy6tculb64o
Implement a function on btree that inlines the get_parent_map loop.
It basically looks for direct parents within a single LeafNode, until it
hits one that goes outside that node.
Also include some performance notes.
At least for the number of calls, the new function is *much* better than get_parent_map.
It takes only 50 calls to walk all of bzr.dev, while for get_parent_map it
takes 1108 calls.
Part of that is the 'long tail problem', which is better, albeit not perfect with
the new function.