~bzr-pqm/bzr/bzr.dev

Viewing all changes in revision 4593.4.1.

  • 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.

expand all expand all

Show diffs side-by-side

added added

removed removed

Lines of Context: