← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/tests/test_ancestry.py

  • Committer: wang
  • Date: 2006-10-29 13:41:32 UTC
  • mto: (2104.4.1 wang_65714)
  • mto: This revision was merged to the branch mainline in revision 2109.
  • Revision ID: wang@ubuntu-20061029134132-3d7f4216f20c4aef
Replace python's difflib by patiencediff because the worst case 
performance is cubic for difflib and people commiting large data 
files are often hurt by this. The worst case performance of patience is 
quadratic. Fix bug 65714.

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/tests/test_ancestry.py
1
 
# Copyright (C) 2005 by Canonical Ltd
 
1
# Copyright (C) 2005 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
19
19
import os
20
20
import sys
21
21
 
22
 
from bzrlib.tests import TestCase, TestCaseWithTransport
 
22
from bzrlib.tests import TestCaseWithMemoryTransport
23
23
from bzrlib.branch import Branch
24
24
from bzrlib.revision import is_ancestor
25
25
 
26
26
 
27
 
class TestAncestry(TestCaseWithTransport):
 
27
class TestAncestry(TestCaseWithMemoryTransport):
 
28
 
 
29
    def assertAncestryEqual(self, expected, revision_id, branch):
 
30
        """Assert that the ancestry of revision_id in branch is as expected."""
 
31
        ancestry = branch.repository.get_ancestry(revision_id)
 
32
        self.assertEqual(expected, ancestry)
28
33
 
29
34
    def test_straightline_ancestry(self):
30
35
        """Test ancestry file when just committing."""
31
 
        wt = self.make_branch_and_tree('.')
32
 
        b = wt.branch
33
 
 
34
 
        wt.commit(message='one',
35
 
                  allow_pointless=True,
36
 
                  rev_id='tester@foo--1')
37
 
 
38
 
        wt.commit(message='two',
39
 
                  allow_pointless=True,
40
 
                  rev_id='tester@foo--2')
41
 
 
42
 
        ancs = b.repository.get_ancestry('tester@foo--2')
43
 
        self.assertEqual([None, 'tester@foo--1', 'tester@foo--2'], ancs)
44
 
        self.assertEqual([None, 'tester@foo--1'], 
45
 
                         b.repository.get_ancestry('tester@foo--1'))
 
36
        tree = self.make_branch_and_memory_tree('.')
 
37
        branch = tree.branch
 
38
        tree.lock_write()
 
39
        tree.add('')
 
40
        rev_id_one = tree.commit('one')
 
41
        rev_id_two = tree.commit('two', allow_pointless=True)
 
42
        tree.unlock()
 
43
 
 
44
        self.assertAncestryEqual([None, rev_id_one, rev_id_two],
 
45
            rev_id_two, branch)
 
46
        self.assertAncestryEqual([None, rev_id_one], rev_id_one, branch)
46
47
 
47
48
    def test_none_is_always_an_ancestor(self):
48
 
        wt = self.make_branch_and_tree('.')
49
 
        b = wt.branch
 
49
        tree = self.make_branch_and_memory_tree('.')
 
50
        tree.lock_write()
 
51
        tree.add('')
50
52
        # note this is tested before any commits are done.
51
 
        self.assertEqual(True, is_ancestor(None, None, b))
52
 
        wt.commit(message='one',
53
 
                  allow_pointless=True,
54
 
                  rev_id='tester@foo--1')
55
 
        self.assertEqual(True, is_ancestor(None, None, b))
56
 
        self.assertEqual(True, is_ancestor('tester@foo--1', None, b))
57
 
        self.assertEqual(False, is_ancestor(None, 'tester@foo--1', b))
 
53
        self.assertTrue(is_ancestor(None, None, tree.branch))
 
54
        rev_id = tree.commit('one')
 
55
        tree.unlock()
 
56
        self.assertTrue(is_ancestor(None, None, tree.branch))
 
57
        self.assertTrue(is_ancestor(rev_id, None, tree.branch))
 
58
        self.assertFalse(is_ancestor(None, rev_id, tree.branch))
58
59
 
59
60
 
60
61
# TODO: check that ancestry is updated to include indirectly merged revisions