← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/graph.py

  • Committer: Canonical.com Patch Queue Manager
  • Date: 2009-08-19 18:04:49 UTC
  • mfrom: (4593.5.43 1.19-known-graph-sorted)
  • Revision ID: pqm@pqm.ubuntu.com-20090819180449-p5dibldf9pcp24n4
(jam) Add VersionedFiles.get_known_graph_ancestry and
        KnownGraph.merge_sort()

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/graph.py
21
21
    errors,
22
22
    revision,
23
23
    trace,
24
 
    tsort,
25
24
    )
26
25
from bzrlib.symbol_versioning import deprecated_function, deprecated_in
27
26
 
926
925
        An ancestor may sort after a descendant if the relationship is not
927
926
        visible in the supplied list of revisions.
928
927
        """
 
928
        from bzrlib import tsort
929
929
        sorter = tsort.TopoSorter(self.get_parent_map(revisions))
930
930
        return sorter.iter_topo_order()
931
931