/brz/remove-bazaar

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar

« back to all changes in this revision

Viewing changes to breezy/tests/test__chk_map.py

  • Committer: Jelmer Vernooij
  • Date: 2019-10-28 01:38:39 UTC
  • mto: This revision was merged to the branch mainline in revision 7412.
  • Revision ID: jelmer@jelmer.uk-20191028013839-q63zzm4yr0id9b3o
Allow unknown extras in git commits when just inspecting revisions, rather than importing.

Show diffs side-by-side

added added

removed removed

Lines of Context:
breezy/tests/test__chk_map.py
1
 
# Copyright (C) 2009, 2010 Canonical Ltd
 
1
# Copyright (C) 2009, 2010, 2011 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
16
16
 
17
17
"""Tests for _chk_map_*."""
18
18
 
19
 
from bzrlib import (
 
19
from .. import (
 
20
    tests,
 
21
    )
 
22
from ..bzr import (
20
23
    chk_map,
21
 
    tests,
22
24
    )
23
 
from bzrlib.static_tuple import StaticTuple
 
25
from ..sixish import int2byte
 
26
from ..static_tuple import StaticTuple
24
27
stuple = StaticTuple
25
28
 
26
29
 
27
 
def load_tests(standard_tests, module, loader):
 
30
def load_tests(loader, standard_tests, pattern):
28
31
    suite, _ = tests.permute_tests_for_extension(standard_tests, loader,
29
 
        'bzrlib._chk_map_py', 'bzrlib._chk_map_pyx')
 
32
                                                 'breezy.bzr._chk_map_py', 'breezy.bzr._chk_map_pyx')
30
33
    return suite
31
34
 
32
35
 
33
36
class TestSearchKeys(tests.TestCase):
34
37
 
35
 
    module = None # Filled in by test parameterization
 
38
    module = None  # Filled in by test parameterization
36
39
 
37
40
    def assertSearchKey16(self, expected, key):
38
41
        self.assertEqual(expected, self.module._search_key_16(key))
42
45
        self.assertEqual(expected, actual, 'actual: %r' % (actual,))
43
46
 
44
47
    def test_simple_16(self):
45
 
        self.assertSearchKey16('8C736521', stuple('foo',))
46
 
        self.assertSearchKey16('8C736521\x008C736521', stuple('foo', 'foo'))
47
 
        self.assertSearchKey16('8C736521\x0076FF8CAA', stuple('foo', 'bar'))
48
 
        self.assertSearchKey16('ED82CD11', stuple('abcd',))
 
48
        self.assertSearchKey16(b'8C736521', stuple(b'foo',))
 
49
        self.assertSearchKey16(b'8C736521\x008C736521', stuple(b'foo', b'foo'))
 
50
        self.assertSearchKey16(b'8C736521\x0076FF8CAA', stuple(b'foo', b'bar'))
 
51
        self.assertSearchKey16(b'ED82CD11', stuple(b'abcd',))
49
52
 
50
53
    def test_simple_255(self):
51
 
        self.assertSearchKey255('\x8cse!', stuple('foo',))
52
 
        self.assertSearchKey255('\x8cse!\x00\x8cse!', stuple('foo', 'foo'))
53
 
        self.assertSearchKey255('\x8cse!\x00v\xff\x8c\xaa', stuple('foo', 'bar'))
 
54
        self.assertSearchKey255(b'\x8cse!', stuple(b'foo',))
 
55
        self.assertSearchKey255(b'\x8cse!\x00\x8cse!', stuple(b'foo', b'foo'))
 
56
        self.assertSearchKey255(
 
57
            b'\x8cse!\x00v\xff\x8c\xaa', stuple(b'foo', b'bar'))
54
58
        # The standard mapping for these would include '\n', so it should be
55
59
        # mapped to '_'
56
 
        self.assertSearchKey255('\xfdm\x93_\x00P_\x1bL', stuple('<', 'V'))
 
60
        self.assertSearchKey255(b'\xfdm\x93_\x00P_\x1bL', stuple(b'<', b'V'))
57
61
 
58
62
    def test_255_does_not_include_newline(self):
59
63
        # When mapping via _search_key_255, we should never have the '\n'
60
64
        # character, but all other 255 values should be present
61
65
        chars_used = set()
62
66
        for char_in in range(256):
63
 
            search_key = self.module._search_key_255(stuple(chr(char_in),))
64
 
            chars_used.update(search_key)
65
 
        all_chars = set([chr(x) for x in range(256)])
 
67
            search_key = self.module._search_key_255(
 
68
                stuple(int2byte(char_in),))
 
69
            chars_used.update(map(int2byte, bytearray(search_key)))
 
70
        all_chars = {int2byte(x) for x in range(256)}
66
71
        unused_chars = all_chars.symmetric_difference(chars_used)
67
 
        self.assertEqual(set('\n'), unused_chars)
 
72
        self.assertEqual({b'\n'}, unused_chars)
68
73
 
69
74
 
70
75
class TestDeserialiseLeafNode(tests.TestCase):
73
78
 
74
79
    def assertDeserialiseErrors(self, text):
75
80
        self.assertRaises((ValueError, IndexError),
76
 
            self.module._deserialise_leaf_node, text, 'not-a-real-sha')
 
81
                          self.module._deserialise_leaf_node, text, b'not-a-real-sha')
77
82
 
78
83
    def test_raises_on_non_leaf(self):
79
 
        self.assertDeserialiseErrors('')
80
 
        self.assertDeserialiseErrors('short\n')
81
 
        self.assertDeserialiseErrors('chknotleaf:\n')
82
 
        self.assertDeserialiseErrors('chkleaf:x\n')
83
 
        self.assertDeserialiseErrors('chkleaf:\n')
84
 
        self.assertDeserialiseErrors('chkleaf:\nnotint\n')
85
 
        self.assertDeserialiseErrors('chkleaf:\n10\n')
86
 
        self.assertDeserialiseErrors('chkleaf:\n10\n256\n')
87
 
        self.assertDeserialiseErrors('chkleaf:\n10\n256\n10\n')
 
84
        self.assertDeserialiseErrors(b'')
 
85
        self.assertDeserialiseErrors(b'short\n')
 
86
        self.assertDeserialiseErrors(b'chknotleaf:\n')
 
87
        self.assertDeserialiseErrors(b'chkleaf:x\n')
 
88
        self.assertDeserialiseErrors(b'chkleaf:\n')
 
89
        self.assertDeserialiseErrors(b'chkleaf:\nnotint\n')
 
90
        self.assertDeserialiseErrors(b'chkleaf:\n10\n')
 
91
        self.assertDeserialiseErrors(b'chkleaf:\n10\n256\n')
 
92
        self.assertDeserialiseErrors(b'chkleaf:\n10\n256\n10\n')
88
93
 
89
94
    def test_deserialise_empty(self):
90
95
        node = self.module._deserialise_leaf_node(
91
 
            "chkleaf:\n10\n1\n0\n\n", stuple("sha1:1234",))
 
96
            b"chkleaf:\n10\n1\n0\n\n", stuple(b"sha1:1234",))
92
97
        self.assertEqual(0, len(node))
93
98
        self.assertEqual(10, node.maximum_size)
94
 
        self.assertEqual(("sha1:1234",), node.key())
 
99
        self.assertEqual((b"sha1:1234",), node.key())
95
100
        self.assertIsInstance(node.key(), StaticTuple)
96
101
        self.assertIs(None, node._search_prefix)
97
102
        self.assertIs(None, node._common_serialised_prefix)
98
103
 
99
104
    def test_deserialise_items(self):
100
105
        node = self.module._deserialise_leaf_node(
101
 
            "chkleaf:\n0\n1\n2\n\nfoo bar\x001\nbaz\nquux\x001\nblarh\n",
102
 
            ("sha1:1234",))
 
106
            b"chkleaf:\n0\n1\n2\n\nfoo bar\x001\nbaz\nquux\x001\nblarh\n",
 
107
            (b"sha1:1234",))
103
108
        self.assertEqual(2, len(node))
104
 
        self.assertEqual([(("foo bar",), "baz"), (("quux",), "blarh")],
105
 
            sorted(node.iteritems(None)))
 
109
        self.assertEqual([((b"foo bar",), b"baz"), ((b"quux",), b"blarh")],
 
110
                         sorted(node.iteritems(None)))
106
111
 
107
112
    def test_deserialise_item_with_null_width_1(self):
108
113
        node = self.module._deserialise_leaf_node(
109
 
            "chkleaf:\n0\n1\n2\n\nfoo\x001\nbar\x00baz\nquux\x001\nblarh\n",
110
 
            ("sha1:1234",))
 
114
            b"chkleaf:\n0\n1\n2\n\nfoo\x001\nbar\x00baz\nquux\x001\nblarh\n",
 
115
            (b"sha1:1234",))
111
116
        self.assertEqual(2, len(node))
112
 
        self.assertEqual([(("foo",), "bar\x00baz"), (("quux",), "blarh")],
113
 
            sorted(node.iteritems(None)))
 
117
        self.assertEqual([((b"foo",), b"bar\x00baz"), ((b"quux",), b"blarh")],
 
118
                         sorted(node.iteritems(None)))
114
119
 
115
120
    def test_deserialise_item_with_null_width_2(self):
116
121
        node = self.module._deserialise_leaf_node(
117
 
            "chkleaf:\n0\n2\n2\n\nfoo\x001\x001\nbar\x00baz\n"
118
 
            "quux\x00\x001\nblarh\n",
119
 
            ("sha1:1234",))
 
122
            b"chkleaf:\n0\n2\n2\n\nfoo\x001\x001\nbar\x00baz\n"
 
123
            b"quux\x00\x001\nblarh\n",
 
124
            (b"sha1:1234",))
120
125
        self.assertEqual(2, len(node))
121
 
        self.assertEqual([(("foo", "1"), "bar\x00baz"), (("quux", ""), "blarh")],
122
 
            sorted(node.iteritems(None)))
 
126
        self.assertEqual([((b"foo", b"1"), b"bar\x00baz"), ((b"quux", b""), b"blarh")],
 
127
                         sorted(node.iteritems(None)))
123
128
 
124
129
    def test_iteritems_selected_one_of_two_items(self):
125
130
        node = self.module._deserialise_leaf_node(
126
 
            "chkleaf:\n0\n1\n2\n\nfoo bar\x001\nbaz\nquux\x001\nblarh\n",
127
 
            ("sha1:1234",))
 
131
            b"chkleaf:\n0\n1\n2\n\nfoo bar\x001\nbaz\nquux\x001\nblarh\n",
 
132
            (b"sha1:1234",))
128
133
        self.assertEqual(2, len(node))
129
 
        self.assertEqual([(("quux",), "blarh")],
130
 
            sorted(node.iteritems(None, [("quux",), ("qaz",)])))
 
134
        self.assertEqual([((b"quux",), b"blarh")],
 
135
                         sorted(node.iteritems(None, [(b"quux",), (b"qaz",)])))
131
136
 
132
137
    def test_deserialise_item_with_common_prefix(self):
133
138
        node = self.module._deserialise_leaf_node(
134
 
            "chkleaf:\n0\n2\n2\nfoo\x00\n1\x001\nbar\x00baz\n2\x001\nblarh\n",
135
 
            ("sha1:1234",))
 
139
            b"chkleaf:\n0\n2\n2\nfoo\x00\n1\x001\nbar\x00baz\n2\x001\nblarh\n",
 
140
            (b"sha1:1234",))
136
141
        self.assertEqual(2, len(node))
137
 
        self.assertEqual([(("foo", "1"), "bar\x00baz"), (("foo", "2"), "blarh")],
138
 
            sorted(node.iteritems(None)))
 
142
        self.assertEqual([((b"foo", b"1"), b"bar\x00baz"), ((b"foo", b"2"), b"blarh")],
 
143
                         sorted(node.iteritems(None)))
139
144
        self.assertIs(chk_map._unknown, node._search_prefix)
140
 
        self.assertEqual('foo\x00', node._common_serialised_prefix)
 
145
        self.assertEqual(b'foo\x00', node._common_serialised_prefix)
141
146
 
142
147
    def test_deserialise_multi_line(self):
143
148
        node = self.module._deserialise_leaf_node(
144
 
            "chkleaf:\n0\n2\n2\nfoo\x00\n1\x002\nbar\nbaz\n2\x002\nblarh\n\n",
145
 
            ("sha1:1234",))
 
149
            b"chkleaf:\n0\n2\n2\nfoo\x00\n1\x002\nbar\nbaz\n2\x002\nblarh\n\n",
 
150
            (b"sha1:1234",))
146
151
        self.assertEqual(2, len(node))
147
 
        self.assertEqual([(("foo", "1"), "bar\nbaz"),
148
 
                          (("foo", "2"), "blarh\n"),
149
 
                         ], sorted(node.iteritems(None)))
 
152
        self.assertEqual([((b"foo", b"1"), b"bar\nbaz"),
 
153
                          ((b"foo", b"2"), b"blarh\n"),
 
154
                          ], sorted(node.iteritems(None)))
150
155
        self.assertIs(chk_map._unknown, node._search_prefix)
151
 
        self.assertEqual('foo\x00', node._common_serialised_prefix)
 
156
        self.assertEqual(b'foo\x00', node._common_serialised_prefix)
152
157
 
153
158
    def test_key_after_map(self):
154
159
        node = self.module._deserialise_leaf_node(
155
 
            "chkleaf:\n10\n1\n0\n\n", ("sha1:1234",))
156
 
        node.map(None, ("foo bar",), "baz quux")
 
160
            b"chkleaf:\n10\n1\n0\n\n", (b"sha1:1234",))
 
161
        node.map(None, (b"foo bar",), b"baz quux")
157
162
        self.assertEqual(None, node.key())
158
163
 
159
164
    def test_key_after_unmap(self):
160
165
        node = self.module._deserialise_leaf_node(
161
 
            "chkleaf:\n0\n1\n2\n\nfoo bar\x001\nbaz\nquux\x001\nblarh\n",
162
 
            ("sha1:1234",))
163
 
        node.unmap(None, ("foo bar",))
 
166
            b"chkleaf:\n0\n1\n2\n\nfoo bar\x001\nbaz\nquux\x001\nblarh\n",
 
167
            (b"sha1:1234",))
 
168
        node.unmap(None, (b"foo bar",))
164
169
        self.assertEqual(None, node.key())
165
170
 
166
171
 
170
175
 
171
176
    def assertDeserialiseErrors(self, text):
172
177
        self.assertRaises((ValueError, IndexError),
173
 
            self.module._deserialise_internal_node, text,
174
 
                stuple('not-a-real-sha',))
 
178
                          self.module._deserialise_internal_node, text,
 
179
                          stuple(b'not-a-real-sha',))
175
180
 
176
181
    def test_raises_on_non_internal(self):
177
 
        self.assertDeserialiseErrors('')
178
 
        self.assertDeserialiseErrors('short\n')
179
 
        self.assertDeserialiseErrors('chknotnode:\n')
180
 
        self.assertDeserialiseErrors('chknode:x\n')
181
 
        self.assertDeserialiseErrors('chknode:\n')
182
 
        self.assertDeserialiseErrors('chknode:\nnotint\n')
183
 
        self.assertDeserialiseErrors('chknode:\n10\n')
184
 
        self.assertDeserialiseErrors('chknode:\n10\n256\n')
185
 
        self.assertDeserialiseErrors('chknode:\n10\n256\n10\n')
 
182
        self.assertDeserialiseErrors(b'')
 
183
        self.assertDeserialiseErrors(b'short\n')
 
184
        self.assertDeserialiseErrors(b'chknotnode:\n')
 
185
        self.assertDeserialiseErrors(b'chknode:x\n')
 
186
        self.assertDeserialiseErrors(b'chknode:\n')
 
187
        self.assertDeserialiseErrors(b'chknode:\nnotint\n')
 
188
        self.assertDeserialiseErrors(b'chknode:\n10\n')
 
189
        self.assertDeserialiseErrors(b'chknode:\n10\n256\n')
 
190
        self.assertDeserialiseErrors(b'chknode:\n10\n256\n10\n')
186
191
        # no trailing newline
187
 
        self.assertDeserialiseErrors('chknode:\n10\n256\n0\n1\nfo')
 
192
        self.assertDeserialiseErrors(b'chknode:\n10\n256\n0\n1\nfo')
188
193
 
189
194
    def test_deserialise_one(self):
190
195
        node = self.module._deserialise_internal_node(
191
 
            "chknode:\n10\n1\n1\n\na\x00sha1:abcd\n", stuple('sha1:1234',))
 
196
            b"chknode:\n10\n1\n1\n\na\x00sha1:abcd\n", stuple(b'sha1:1234',))
192
197
        self.assertIsInstance(node, chk_map.InternalNode)
193
198
        self.assertEqual(1, len(node))
194
199
        self.assertEqual(10, node.maximum_size)
195
 
        self.assertEqual(("sha1:1234",), node.key())
196
 
        self.assertEqual('', node._search_prefix)
197
 
        self.assertEqual({'a': ('sha1:abcd',)}, node._items)
 
200
        self.assertEqual((b"sha1:1234",), node.key())
 
201
        self.assertEqual(b'', node._search_prefix)
 
202
        self.assertEqual({b'a': (b'sha1:abcd',)}, node._items)
198
203
 
199
204
    def test_deserialise_with_prefix(self):
200
205
        node = self.module._deserialise_internal_node(
201
 
            "chknode:\n10\n1\n1\npref\na\x00sha1:abcd\n", stuple('sha1:1234',))
 
206
            b"chknode:\n10\n1\n1\npref\na\x00sha1:abcd\n",
 
207
            stuple(b'sha1:1234',))
202
208
        self.assertIsInstance(node, chk_map.InternalNode)
203
209
        self.assertEqual(1, len(node))
204
210
        self.assertEqual(10, node.maximum_size)
205
 
        self.assertEqual(("sha1:1234",), node.key())
206
 
        self.assertEqual('pref', node._search_prefix)
207
 
        self.assertEqual({'prefa': ('sha1:abcd',)}, node._items)
 
211
        self.assertEqual((b"sha1:1234",), node.key())
 
212
        self.assertEqual(b'pref', node._search_prefix)
 
213
        self.assertEqual({b'prefa': (b'sha1:abcd',)}, node._items)
208
214
 
209
215
        node = self.module._deserialise_internal_node(
210
 
            "chknode:\n10\n1\n1\npref\n\x00sha1:abcd\n", stuple('sha1:1234',))
 
216
            b"chknode:\n10\n1\n1\npref\n\x00sha1:abcd\n",
 
217
            stuple(b'sha1:1234',))
211
218
        self.assertIsInstance(node, chk_map.InternalNode)
212
219
        self.assertEqual(1, len(node))
213
220
        self.assertEqual(10, node.maximum_size)
214
 
        self.assertEqual(("sha1:1234",), node.key())
215
 
        self.assertEqual('pref', node._search_prefix)
216
 
        self.assertEqual({'pref': ('sha1:abcd',)}, node._items)
 
221
        self.assertEqual((b"sha1:1234",), node.key())
 
222
        self.assertEqual(b'pref', node._search_prefix)
 
223
        self.assertEqual({b'pref': (b'sha1:abcd',)}, node._items)
217
224
 
218
225
    def test_deserialise_pref_with_null(self):
219
226
        node = self.module._deserialise_internal_node(
220
 
            "chknode:\n10\n1\n1\npref\x00fo\n\x00sha1:abcd\n",
221
 
            stuple('sha1:1234',))
 
227
            b"chknode:\n10\n1\n1\npref\x00fo\n\x00sha1:abcd\n",
 
228
            stuple(b'sha1:1234',))
222
229
        self.assertIsInstance(node, chk_map.InternalNode)
223
230
        self.assertEqual(1, len(node))
224
231
        self.assertEqual(10, node.maximum_size)
225
 
        self.assertEqual(("sha1:1234",), node.key())
226
 
        self.assertEqual('pref\x00fo', node._search_prefix)
227
 
        self.assertEqual({'pref\x00fo': ('sha1:abcd',)}, node._items)
 
232
        self.assertEqual((b"sha1:1234",), node.key())
 
233
        self.assertEqual(b'pref\x00fo', node._search_prefix)
 
234
        self.assertEqual({b'pref\x00fo': (b'sha1:abcd',)}, node._items)
228
235
 
229
236
    def test_deserialise_with_null_pref(self):
230
237
        node = self.module._deserialise_internal_node(
231
 
            "chknode:\n10\n1\n1\npref\x00fo\n\x00\x00sha1:abcd\n",
232
 
            stuple('sha1:1234',))
 
238
            b"chknode:\n10\n1\n1\npref\x00fo\n\x00\x00sha1:abcd\n",
 
239
            stuple(b'sha1:1234',))
233
240
        self.assertIsInstance(node, chk_map.InternalNode)
234
241
        self.assertEqual(1, len(node))
235
242
        self.assertEqual(10, node.maximum_size)
236
 
        self.assertEqual(("sha1:1234",), node.key())
237
 
        self.assertEqual('pref\x00fo', node._search_prefix)
238
 
        self.assertEqual({'pref\x00fo\x00': ('sha1:abcd',)}, node._items)
 
243
        self.assertEqual((b"sha1:1234",), node.key())
 
244
        self.assertEqual(b'pref\x00fo', node._search_prefix)
 
245
        self.assertEqual({b'pref\x00fo\x00': (b'sha1:abcd',)}, node._items)
 
246
 
 
247
 
 
248
class Test_BytesToTextKey(tests.TestCase):
 
249
 
 
250
    def assertBytesToTextKey(self, key, bytes):
 
251
        self.assertEqual(key,
 
252
                         self.module._bytes_to_text_key(bytes))
 
253
 
 
254
    def assertBytesToTextKeyRaises(self, bytes):
 
255
        # These are invalid bytes, and we want to make sure the code under test
 
256
        # raises an exception rather than segfaults, etc. We don't particularly
 
257
        # care what exception.
 
258
        self.assertRaises(Exception, self.module._bytes_to_text_key, bytes)
 
259
 
 
260
    def test_file(self):
 
261
        self.assertBytesToTextKey((b'file-id', b'revision-id'),
 
262
                                  b'file: file-id\nparent-id\nname\nrevision-id\n'
 
263
                                  b'da39a3ee5e6b4b0d3255bfef95601890afd80709\n100\nN')
 
264
 
 
265
    def test_invalid_no_kind(self):
 
266
        self.assertBytesToTextKeyRaises(
 
267
            b'file  file-id\nparent-id\nname\nrevision-id\n'
 
268
            b'da39a3ee5e6b4b0d3255bfef95601890afd80709\n100\nN')
 
269
 
 
270
    def test_invalid_no_space(self):
 
271
        self.assertBytesToTextKeyRaises(
 
272
            b'file:file-id\nparent-id\nname\nrevision-id\n'
 
273
            b'da39a3ee5e6b4b0d3255bfef95601890afd80709\n100\nN')
 
274
 
 
275
    def test_invalid_too_short_file_id(self):
 
276
        self.assertBytesToTextKeyRaises(b'file:file-id')
 
277
 
 
278
    def test_invalid_too_short_parent_id(self):
 
279
        self.assertBytesToTextKeyRaises(b'file:file-id\nparent-id')
 
280
 
 
281
    def test_invalid_too_short_name(self):
 
282
        self.assertBytesToTextKeyRaises(b'file:file-id\nparent-id\nname')
 
283
 
 
284
    def test_dir(self):
 
285
        self.assertBytesToTextKey((b'dir-id', b'revision-id'),
 
286
                                  b'dir: dir-id\nparent-id\nname\nrevision-id')