← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/tests/test__chk_map.py

  • Committer: Canonical.com Patch Queue Manager
  • Date: 2010-09-01 08:02:42 UTC
  • mfrom: (5390.3.3 faster-revert-593560)
  • Revision ID: pqm@pqm.ubuntu.com-20100901080242-esg62ody4frwmy66
(spiv) Avoid repeatedly calling self.target.all_file_ids() in
 InterTree.iter_changes. (Andrew Bennetts)

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/tests/test__chk_map.py
1
 
# Copyright (C) 2009 Canonical Ltd
 
1
# Copyright (C) 2009, 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
18
18
 
19
19
from bzrlib import (
20
20
    chk_map,
 
21
    inventory,
21
22
    tests,
22
23
    )
 
24
from bzrlib.static_tuple import StaticTuple
 
25
stuple = StaticTuple
23
26
 
24
27
 
25
28
def load_tests(standard_tests, module, loader):
26
 
    # parameterize all tests in this module
27
 
    suite = loader.suiteClass()
28
 
    import bzrlib._chk_map_py as py_module
29
 
    scenarios = [('python', {'module': py_module})]
30
 
    if CompiledChkMapFeature.available():
31
 
        import bzrlib._chk_map_pyx as c_module
32
 
        scenarios.append(('C', {'module': c_module}))
33
 
    else:
34
 
        # the compiled module isn't available, so we add a failing test
35
 
        class FailWithoutFeature(tests.TestCase):
36
 
            def test_fail(self):
37
 
                self.requireFeature(CompiledChkMapFeature)
38
 
        suite.addTest(loader.loadTestsFromTestCase(FailWithoutFeature))
39
 
    tests.multiply_tests(standard_tests, scenarios, suite)
 
29
    suite, _ = tests.permute_tests_for_extension(standard_tests, loader,
 
30
        'bzrlib._chk_map_py', 'bzrlib._chk_map_pyx')
40
31
    return suite
41
32
 
42
33
 
43
 
class _CompiledChkMapFeature(tests.Feature):
44
 
 
45
 
    def _probe(self):
46
 
        try:
47
 
            import bzrlib._chk_map_pyx
48
 
        except ImportError:
49
 
            return False
50
 
        return True
51
 
 
52
 
    def feature_name(self):
53
 
        return 'bzrlib._chk_map_pyx'
54
 
 
55
 
CompiledChkMapFeature = _CompiledChkMapFeature()
56
 
 
57
 
 
58
34
class TestSearchKeys(tests.TestCase):
59
35
 
60
36
    module = None # Filled in by test parameterization
67
43
        self.assertEqual(expected, actual, 'actual: %r' % (actual,))
68
44
 
69
45
    def test_simple_16(self):
70
 
        self.assertSearchKey16('8C736521', ('foo',))
71
 
        self.assertSearchKey16('8C736521\x008C736521', ('foo', 'foo'))
72
 
        self.assertSearchKey16('8C736521\x0076FF8CAA', ('foo', 'bar'))
73
 
        self.assertSearchKey16('ED82CD11', ('abcd',))
 
46
        self.assertSearchKey16('8C736521', stuple('foo',))
 
47
        self.assertSearchKey16('8C736521\x008C736521', stuple('foo', 'foo'))
 
48
        self.assertSearchKey16('8C736521\x0076FF8CAA', stuple('foo', 'bar'))
 
49
        self.assertSearchKey16('ED82CD11', stuple('abcd',))
74
50
 
75
51
    def test_simple_255(self):
76
 
        self.assertSearchKey255('\x8cse!', ('foo',))
77
 
        self.assertSearchKey255('\x8cse!\x00\x8cse!', ('foo', 'foo'))
78
 
        self.assertSearchKey255('\x8cse!\x00v\xff\x8c\xaa', ('foo', 'bar'))
 
52
        self.assertSearchKey255('\x8cse!', stuple('foo',))
 
53
        self.assertSearchKey255('\x8cse!\x00\x8cse!', stuple('foo', 'foo'))
 
54
        self.assertSearchKey255('\x8cse!\x00v\xff\x8c\xaa', stuple('foo', 'bar'))
79
55
        # The standard mapping for these would include '\n', so it should be
80
56
        # mapped to '_'
81
 
        self.assertSearchKey255('\xfdm\x93_\x00P_\x1bL', ('<', 'V'))
 
57
        self.assertSearchKey255('\xfdm\x93_\x00P_\x1bL', stuple('<', 'V'))
82
58
 
83
59
    def test_255_does_not_include_newline(self):
84
60
        # When mapping via _search_key_255, we should never have the '\n'
85
61
        # character, but all other 255 values should be present
86
62
        chars_used = set()
87
63
        for char_in in range(256):
88
 
            search_key = self.module._search_key_255((chr(char_in),))
 
64
            search_key = self.module._search_key_255(stuple(chr(char_in),))
89
65
            chars_used.update(search_key)
90
66
        all_chars = set([chr(x) for x in range(256)])
91
67
        unused_chars = all_chars.symmetric_difference(chars_used)
113
89
 
114
90
    def test_deserialise_empty(self):
115
91
        node = self.module._deserialise_leaf_node(
116
 
            "chkleaf:\n10\n1\n0\n\n", ("sha1:1234",))
 
92
            "chkleaf:\n10\n1\n0\n\n", stuple("sha1:1234",))
117
93
        self.assertEqual(0, len(node))
118
94
        self.assertEqual(10, node.maximum_size)
119
95
        self.assertEqual(("sha1:1234",), node.key())
 
96
        self.assertIsInstance(node.key(), StaticTuple)
120
97
        self.assertIs(None, node._search_prefix)
121
98
        self.assertIs(None, node._common_serialised_prefix)
122
99
 
194
171
 
195
172
    def assertDeserialiseErrors(self, text):
196
173
        self.assertRaises((ValueError, IndexError),
197
 
            self.module._deserialise_internal_node, text, 'not-a-real-sha')
 
174
            self.module._deserialise_internal_node, text,
 
175
                stuple('not-a-real-sha',))
198
176
 
199
177
    def test_raises_on_non_internal(self):
200
178
        self.assertDeserialiseErrors('')
211
189
 
212
190
    def test_deserialise_one(self):
213
191
        node = self.module._deserialise_internal_node(
214
 
            "chknode:\n10\n1\n1\n\na\x00sha1:abcd\n", ('sha1:1234',))
 
192
            "chknode:\n10\n1\n1\n\na\x00sha1:abcd\n", stuple('sha1:1234',))
215
193
        self.assertIsInstance(node, chk_map.InternalNode)
216
194
        self.assertEqual(1, len(node))
217
195
        self.assertEqual(10, node.maximum_size)
221
199
 
222
200
    def test_deserialise_with_prefix(self):
223
201
        node = self.module._deserialise_internal_node(
224
 
            "chknode:\n10\n1\n1\npref\na\x00sha1:abcd\n", ('sha1:1234',))
 
202
            "chknode:\n10\n1\n1\npref\na\x00sha1:abcd\n", stuple('sha1:1234',))
225
203
        self.assertIsInstance(node, chk_map.InternalNode)
226
204
        self.assertEqual(1, len(node))
227
205
        self.assertEqual(10, node.maximum_size)
230
208
        self.assertEqual({'prefa': ('sha1:abcd',)}, node._items)
231
209
 
232
210
        node = self.module._deserialise_internal_node(
233
 
            "chknode:\n10\n1\n1\npref\n\x00sha1:abcd\n", ('sha1:1234',))
 
211
            "chknode:\n10\n1\n1\npref\n\x00sha1:abcd\n", stuple('sha1:1234',))
234
212
        self.assertIsInstance(node, chk_map.InternalNode)
235
213
        self.assertEqual(1, len(node))
236
214
        self.assertEqual(10, node.maximum_size)
240
218
 
241
219
    def test_deserialise_pref_with_null(self):
242
220
        node = self.module._deserialise_internal_node(
243
 
            "chknode:\n10\n1\n1\npref\x00fo\n\x00sha1:abcd\n", ('sha1:1234',))
 
221
            "chknode:\n10\n1\n1\npref\x00fo\n\x00sha1:abcd\n",
 
222
            stuple('sha1:1234',))
244
223
        self.assertIsInstance(node, chk_map.InternalNode)
245
224
        self.assertEqual(1, len(node))
246
225
        self.assertEqual(10, node.maximum_size)
250
229
 
251
230
    def test_deserialise_with_null_pref(self):
252
231
        node = self.module._deserialise_internal_node(
253
 
            "chknode:\n10\n1\n1\npref\x00fo\n\x00\x00sha1:abcd\n", ('sha1:1234',))
 
232
            "chknode:\n10\n1\n1\npref\x00fo\n\x00\x00sha1:abcd\n",
 
233
            stuple('sha1:1234',))
254
234
        self.assertIsInstance(node, chk_map.InternalNode)
255
235
        self.assertEqual(1, len(node))
256
236
        self.assertEqual(10, node.maximum_size)
257
237
        self.assertEqual(("sha1:1234",), node.key())
258
238
        self.assertEqual('pref\x00fo', node._search_prefix)
259
239
        self.assertEqual({'pref\x00fo\x00': ('sha1:abcd',)}, node._items)
 
240
 
 
241
 
 
242
class Test_BytesToTextKey(tests.TestCase):
 
243
 
 
244
    def assertBytesToTextKey(self, key, bytes):
 
245
        self.assertEqual(key,
 
246
                         self.module._bytes_to_text_key(bytes))
 
247
 
 
248
    def assertBytesToTextKeyRaises(self, bytes):
 
249
        # These are invalid bytes, and we want to make sure the code under test
 
250
        # raises an exception rather than segfaults, etc. We don't particularly
 
251
        # care what exception.
 
252
        self.assertRaises(Exception, self.module._bytes_to_text_key, bytes)
 
253
 
 
254
    def test_file(self):
 
255
        self.assertBytesToTextKey(('file-id', 'revision-id'),
 
256
                 'file: file-id\nparent-id\nname\nrevision-id\n'
 
257
                 'da39a3ee5e6b4b0d3255bfef95601890afd80709\n100\nN')
 
258
 
 
259
    def test_invalid_no_kind(self):
 
260
        self.assertBytesToTextKeyRaises(
 
261
                 'file  file-id\nparent-id\nname\nrevision-id\n'
 
262
                 'da39a3ee5e6b4b0d3255bfef95601890afd80709\n100\nN')
 
263
 
 
264
    def test_invalid_no_space(self):
 
265
        self.assertBytesToTextKeyRaises(
 
266
                 'file:file-id\nparent-id\nname\nrevision-id\n'
 
267
                 'da39a3ee5e6b4b0d3255bfef95601890afd80709\n100\nN')
 
268
 
 
269
    def test_invalid_too_short_file_id(self):
 
270
        self.assertBytesToTextKeyRaises('file:file-id')
 
271
 
 
272
    def test_invalid_too_short_parent_id(self):
 
273
        self.assertBytesToTextKeyRaises('file:file-id\nparent-id')
 
274
 
 
275
    def test_invalid_too_short_name(self):
 
276
        self.assertBytesToTextKeyRaises('file:file-id\nparent-id\nname')
 
277
 
 
278
    def test_dir(self):
 
279
        self.assertBytesToTextKey(('dir-id', 'revision-id'),
 
280
                 'dir: dir-id\nparent-id\nname\nrevision-id')