-
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()