← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/graph.py

  • Committer: Alexander Belchenko
  • Date: 2010-06-17 08:53:15 UTC
  • mfrom: (5300 +trunk)
  • mto: (5303.2.1 integration)
  • mto: This revision was merged to the branch mainline in revision 5305.
  • Revision ID: bialix@ukr.net-20100617085315-hr8186zck57zn35s
merge bzr.dev; fix NEWS

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/graph.py
1685
1685
    def __init__(self, graph):
1686
1686
        self._graph = graph
1687
1687
 
 
1688
    def topo_sort(self):
 
1689
        return [r for (r,) in self._graph.topo_sort()]
 
1690
 
1688
1691
    def heads(self, ids):
1689
1692
        """See Graph.heads()"""
1690
1693
        as_keys = [(i,) for i in ids]
1691
1694
        head_keys = self._graph.heads(as_keys)
1692
1695
        return set([h[0] for h in head_keys])
1693
1696
 
 
1697
    def merge_sort(self, tip_revision):
 
1698
        return self._graph.merge_sort((tip_revision,))
 
1699
 
1694
1700
 
1695
1701
_counters = [0,0,0,0,0,0,0]
1696
1702
try: