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