~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/graph.py

• browse files at revision 5027
• compare with another revision
• download diff
• download tarball
• view history from revision 5027

• reverse the comparison (5027 to 5401)
• stop comparing with revision 5401

Show diffs side-by-side

added

removed

bzrlib/graph.py

1

 

# Copyright (C) 2007-2010 Canonical Ltd

 

1

# Copyright (C) 2007, 2008, 2009 Canonical Ltd

2

2

#

3

3

# This program is free software; you can redistribute it and/or modify

4

4

# it under the terms of the GNU General Public License as published by

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

 

 

1691

1688

    def heads(self, ids):

1692

1689

        """See Graph.heads()"""

1693

1690

        as_keys = [(i,) for i in ids]

1694

1691

        head_keys = self._graph.heads(as_keys)

1695

1692

        return set([h[0] for h in head_keys])

1696

1693

 

1697

 

    def merge_sort(self, tip_revision):

1698

 

        return self._graph.merge_sort((tip_revision,))

1699

 

 

1700

1694

 

1701

1695

_counters = [0,0,0,0,0,0,0]

1702

1696

try:

• Older »

Loggerhead is a web-based interface for Breezy
Version: 2.0.1