Viewing all changes in revision 4577.3.2.
- Committer: John Arbash Meinel
- Date: 2009-08-05 14:05:44 UTC
- mto: (4593.5.3 1.19-known-graph-sorted)
- mto: This revision was merged to the branch mainline in revision 4629.
- Revision ID: john@arbash-meinel.com-20090805140544-7prpni18c6dnlqnn
Implement KnownGraph.topo_sort.
This shows some pretty massive gains by having the 'num_children' information
be contained in the _KnownGraphNode.seen field.
Also, not having to do dict lookups to walk to parents and children.
This shows some pretty massive gains by having the 'num_children' information
be contained in the _KnownGraphNode.seen field.
Also, not having to do dict lookups to walk to parents and children.
- files modified:
- bzrlib/_known_graph_pyx.pyx
expand all
collapse all
added
removed
