← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/tests/test_graph.py

  • Committer: Andrew Bennetts
  • Date: 2010-10-08 04:25:10 UTC
  • mto: This revision was merged to the branch mainline in revision 5472.
  • Revision ID: andrew.bennetts@canonical.com-20101008042510-sg9vdhmnggilzxsk
Fix stray TAB in source.

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/tests/test_graph.py
1
 
# Copyright (C) 2007-2011 Canonical Ltd
 
1
# Copyright (C) 2007-2010 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
17
17
from bzrlib import (
18
18
    errors,
19
19
    graph as _mod_graph,
 
20
    symbol_versioning,
20
21
    tests,
21
22
    )
22
23
from bzrlib.revision import NULL_REVISION
699
700
        self.assertEqual({'rev2': ['rev1']},
700
701
                         stacked.get_parent_map(['rev2']))
701
702
 
 
703
    def test__stacked_parents_provider_deprecated(self):
 
704
        parents1 = _mod_graph.DictParentsProvider({'rev2': ['rev3']})
 
705
        parents2 = _mod_graph.DictParentsProvider({'rev1': ['rev4']})
 
706
        stacked = self.applyDeprecated(deprecated_in((1, 16, 0)),
 
707
                    _mod_graph._StackedParentsProvider, [parents1, parents2])
 
708
        self.assertEqual({'rev1':['rev4'], 'rev2':['rev3']},
 
709
                         stacked.get_parent_map(['rev1', 'rev2']))
 
710
        self.assertEqual({'rev2':['rev3'], 'rev1':['rev4']},
 
711
                         stacked.get_parent_map(['rev2', 'rev1']))
 
712
        self.assertEqual({'rev2':['rev3']},
 
713
                         stacked.get_parent_map(['rev2', 'rev2']))
 
714
        self.assertEqual({'rev1':['rev4']},
 
715
                         stacked.get_parent_map(['rev1', 'rev1']))
 
716
 
702
717
    def test_iter_topo_order(self):
703
718
        graph = self.make_graph(ancestry_1)
704
719
        args = ['rev2a', 'rev3', 'rev1']
1639
1654
        self.assertEqual(['D'], sorted(graph_thunk.heads(['D', 'C'])))
1640
1655
        self.assertEqual(['B', 'C'], sorted(graph_thunk.heads(['B', 'C'])))
1641
1656
 
1642
 
    def test_add_node(self):
1643
 
        d = {('C',):[('A',)], ('B',): [('A',)], ('A',): []}
1644
 
        g = _mod_graph.KnownGraph(d)
1645
 
        graph_thunk = _mod_graph.GraphThunkIdsToKeys(g)
1646
 
        graph_thunk.add_node("D", ["A", "C"])
1647
 
        self.assertEqual(['B', 'D'],
1648
 
            sorted(graph_thunk.heads(['D', 'B', 'A'])))
1649
 
 
1650
1657
 
1651
1658
class TestPendingAncestryResultGetKeys(TestCaseWithMemoryTransport):
1652
1659
    """Tests for bzrlib.graph.PendingAncestryResult."""