← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/tests/test_tsort.py

  • Committer: Canonical.com Patch Queue Manager
  • Date: 2007-06-21 05:22:37 UTC
  • mfrom: (2490.2.33 graphwalker)
  • Revision ID: pqm@pqm.ubuntu.com-20070621052237-2phm1z5dg4arrwnk
Avoid topological sorting in Repository.get_ancestry where possible

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/tests/test_tsort.py
85
85
                                   (8, [0, 1, 4, 5, 6])]),
86
86
                                  [0, 1, 2, 3, 4, 5, 6, 7, 8])
87
87
 
 
88
    def test_tsort_unincluded_parent(self):
 
89
        """Sort nodes, but don't include some parents in the output"""
 
90
        self.assertSortAndIterate([(0, [1]),
 
91
                                   (1, [2])],
 
92
                                   [1, 0])
 
93
 
88
94
 
89
95
class MergeSortTests(TestCase):
90
96