← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/tests/test_tsort.py

(Jelmer) Fix a smal bug in Inventory.copy()

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/tests/test_tsort.py
98
98
    def assertSortAndIterate(self, graph, branch_tip, result_list,
99
99
            generate_revno, mainline_revisions=None):
100
100
        """Check that merge based sorting and iter_topo_order on graph works."""
 
101
        value = merge_sort(graph, branch_tip,
 
102
                           mainline_revisions=mainline_revisions,
 
103
                           generate_revno=generate_revno)
 
104
        if result_list != value:
 
105
            import pprint
 
106
            self.assertEqualDiff(pprint.pformat(result_list),
 
107
                                 pprint.pformat(value))
101
108
        self.assertEquals(result_list,
102
109
            merge_sort(graph, branch_tip, mainline_revisions=mainline_revisions,
103
110
                generate_revno=generate_revno))
605
612
             ],
606
613
            True
607
614
            )
 
615
 
 
616
    def test_roots_and_sub_branches_versus_ghosts(self):
 
617
        """Extra roots and their mini branches use the same numbering.
 
618
 
 
619
        All of them use the 0-node numbering.
 
620
        """
 
621
        #       A D   K
 
622
        #       | |\  |\
 
623
        #       B E F L M
 
624
        #       | |/  |/
 
625
        #       C G   N
 
626
        #       |/    |\
 
627
        #       H I   O P
 
628
        #       |/    |/
 
629
        #       J     Q
 
630
        #       |.---'
 
631
        #       R
 
632
        self.assertSortAndIterate(
 
633
            {'A': [],
 
634
             'B': ['A'],
 
635
             'C': ['B'],
 
636
             'D': [],
 
637
             'E': ['D'],
 
638
             'F': ['D'],
 
639
             'G': ['E', 'F'],
 
640
             'H': ['C', 'G'],
 
641
             'I': [],
 
642
             'J': ['H', 'I'],
 
643
             'K': [],
 
644
             'L': ['K'],
 
645
             'M': ['K'],
 
646
             'N': ['L', 'M'],
 
647
             'O': ['N'],
 
648
             'P': ['N'],
 
649
             'Q': ['O', 'P'],
 
650
             'R': ['J', 'Q'],
 
651
            }.items(),
 
652
            'R',
 
653
            [( 0, 'R', 0, (6,), False),
 
654
             ( 1, 'Q', 1, (0,4,5), False),
 
655
             ( 2, 'P', 2, (0,6,1), True),
 
656
             ( 3, 'O', 1, (0,4,4), False),
 
657
             ( 4, 'N', 1, (0,4,3), False),
 
658
             ( 5, 'M', 2, (0,5,1), True),
 
659
             ( 6, 'L', 1, (0,4,2), False),
 
660
             ( 7, 'K', 1, (0,4,1), True),
 
661
             ( 8, 'J', 0, (5,), False),
 
662
             ( 9, 'I', 1, (0,3,1), True),
 
663
             (10, 'H', 0, (4,), False),
 
664
             (11, 'G', 1, (0,1,3), False),
 
665
             (12, 'F', 2, (0,2,1), True),
 
666
             (13, 'E', 1, (0,1,2), False),
 
667
             (14, 'D', 1, (0,1,1), True),
 
668
             (15, 'C', 0, (3,), False),
 
669
             (16, 'B', 0, (2,), False),
 
670
             (17, 'A', 0, (1,), True),
 
671
             ],
 
672
            True
 
673
            )