← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/tests/test_generate_ids.py

  • Committer: Vincent Ladeuil
  • Date: 2009-06-18 18:26:10 UTC
  • mto: This revision was merged to the branch mainline in revision 4466.
  • Revision ID: v.ladeuil+lp@free.fr-20090618182610-o59r8149nlzb3b68
Simplify gdfo computing by finding tails when at graph build time.

* bzrlib/_known_graph_pyx.pyx:
(KnownGraph._get_or_create_node): We need to know if the ndoe as
created.
(KnownGraph._initialize_nodes): Calulate tails ahead of time to
intialize gdfo computing.
(KnownGraph._find_gdfo): Use tails directly.

* bzrlib/_known_graph_py.py:
(KnownGraph._initialize_nodes): Calulate tails ahead of time to
intialize gdfo computing.
(KnownGraph._find_gdfo): Use tails directly.

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/tests/test_generate_ids.py
12
12
#
13
13
# You should have received a copy of the GNU General Public License
14
14
# along with this program; if not, write to the Free Software
15
 
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 
15
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
16
16
 
17
17
"""Tests for bzrlib/generate_ids.py"""
18
18
 
26
26
 
27
27
class TestFileIds(tests.TestCase):
28
28
    """Test functions which generate file ids"""
29
 
    
 
29
 
 
30
    def assertGenFileId(self, regex, filename):
 
31
        """gen_file_id should create a file id matching the regex.
 
32
 
 
33
        The file id should be ascii, and should be an 8-bit string
 
34
        """
 
35
        file_id = generate_ids.gen_file_id(filename)
 
36
        self.assertContainsRe(file_id, '^'+regex+'$')
 
37
        # It should be a utf8 file_id, not a unicode one
 
38
        self.assertIsInstance(file_id, str)
 
39
        # gen_file_id should always return ascii file ids.
 
40
        file_id.decode('ascii')
 
41
 
30
42
    def test_gen_file_id(self):
31
43
        gen_file_id = generate_ids.gen_file_id
32
44
 
40
52
        self.assertStartsWith(gen_file_id('..gam.py'), 'gam.py-')
41
53
        self.assertStartsWith(gen_file_id('..Mwoo oof\t m'), 'mwoooofm-')
42
54
 
43
 
        # we remove unicode characters, and still don't end up with a 
 
55
        # we remove unicode characters, and still don't end up with a
44
56
        # hidden file id
45
57
        self.assertStartsWith(gen_file_id(u'\xe5\xb5.txt'), 'txt-')
46
 
        
 
58
 
47
59
        # Our current method of generating unique ids adds 33 characters
48
60
        # plus an serial number (log10(N) characters)
49
61
        # to the end of the filename. We now restrict the filename portion to
60
72
        self.assertStartsWith(fid, 'abcdefghijklmnopqrst-')
61
73
        self.failUnless(len(fid) < 60)
62
74
 
 
75
    def test_file_ids_are_ascii(self):
 
76
        tail = r'-\d{14}-[a-z0-9]{16}-\d+'
 
77
        self.assertGenFileId('foo' + tail, 'foo')
 
78
        self.assertGenFileId('foo' + tail, u'foo')
 
79
        self.assertGenFileId('bar' + tail, u'bar')
 
80
        self.assertGenFileId('br' + tail, u'b\xe5r')
 
81
 
63
82
    def test__next_id_suffix_sets_suffix(self):
64
83
        generate_ids._gen_file_id_suffix = None
65
84
        generate_ids._next_id_suffix()
93
112
class TestGenRevisionId(tests.TestCase):
94
113
    """Test generating revision ids"""
95
114
 
96
 
    def assertMatchesRe(self, regex, text):
97
 
        """Make sure text is matched by the regex given"""
98
 
        if re.match(regex, text) is None:
99
 
            self.fail('Pattern %s did not match text %s' % (regex, text))
100
 
 
101
115
    def assertGenRevisionId(self, regex, username, timestamp=None):
102
116
        """gen_revision_id should create a revision id matching the regex"""
103
117
        revision_id = generate_ids.gen_revision_id(username, timestamp)
104
 
        self.assertMatchesRe(regex, revision_id)
 
118
        self.assertContainsRe(revision_id, '^'+regex+'$')
 
119
        # It should be a utf8 revision_id, not a unicode one
 
120
        self.assertIsInstance(revision_id, str)
 
121
        # gen_revision_id should always return ascii revision ids.
 
122
        revision_id.decode('ascii')
105
123
 
106
124
    def test_timestamp(self):
107
125
        """passing a timestamp should cause it to be used"""
123
141
    def test_gen_revision_id_user(self):
124
142
        """If there is no email, fall back to the whole username"""
125
143
        tail = r'-\d{14}-[a-z0-9]{16}'
126
 
        self.assertGenRevisionId('joe_bar' + tail,'Joe Bar')
 
144
        self.assertGenRevisionId('joe_bar' + tail, 'Joe Bar')
127
145
        self.assertGenRevisionId('joebar' + tail, 'joebar')
128
146
        self.assertGenRevisionId('joe_br' + tail, u'Joe B\xe5r')
129
147
        self.assertGenRevisionId(r'joe_br_user\+joe_bar_foo-bar.com' + tail,
130
148
                                 u'Joe B\xe5r <user+Joe_Bar_Foo-Bar.com>')
 
149
 
 
150
    def test_revision_ids_are_ascii(self):
 
151
        """gen_revision_id should always return an ascii revision id."""
 
152
        tail = r'-\d{14}-[a-z0-9]{16}'
 
153
        self.assertGenRevisionId('joe_bar' + tail, 'Joe Bar')
 
154
        self.assertGenRevisionId('joe_bar' + tail, u'Joe Bar')
 
155
        self.assertGenRevisionId('joe@foo' + tail, u'Joe Bar <joe@foo>')
 
156
        # We cheat a little with this one, because email-addresses shouldn't
 
157
        # contain non-ascii characters, but generate_ids should strip them
 
158
        # anyway.
 
159
        self.assertGenRevisionId('joe@f' + tail, u'Joe Bar <joe@f\xb6>')