~bzr-pqm/bzr/bzr.dev

Viewing all changes in revision 4593.5.19.

  • Committer: John Arbash Meinel
  • Date: 2009-08-16 16:56:30 UTC
  • mto: This revision was merged to the branch mainline in revision 4629.
  • Revision ID: john@arbash-meinel.com-20090816165630-g94xm2dan6i03dvv
Switch from having a MergeSortNode => KnownGraphNode to
having KnownGraphNode.extra => MergeSortNode

This avoids some of the dict lookups, etc, especially while creating the
nodes. I'm not 100% sure I like the layering, though.

I suppose it could be considered a 'void*' for processing algorithms to
use, similar to the \.seen member.

 #   92ms graph.KnownGraph().merge_sort()
 #   42ms kg.merge_sort()

expand all expand all

Show diffs side-by-side

added added

removed removed

Lines of Context: