~bzr-pqm/bzr/bzr.dev

Viewing all changes in revision 3377.3.10.

  • Committer: John Arbash Meinel
  • Date: 2008-04-22 22:58:28 UTC
  • mto: This revision was merged to the branch mainline in revision 3407.
  • Revision ID: john@arbash-meinel.com-20080422225828-l6qigns5f4t81dbi
Tweak _BreadthFirstSearcher.find_seen_ancestors()

The old function stepped too far. It would query for the very tip nodes,
which had not actually been probed for yet. This was further exacerbated,
because it was using a _BreadthFirstSearcher to do the sub-iteration,
which probably had the same problem.

Overall, seems to be considerably faster.

expand all expand all

Show diffs side-by-side

added added

removed removed

Lines of Context: