1
# Copyright (C) 2009, 2010, 2011 Canonical Ltd
3
# This program is free software; you can redistribute it and/or modify
4
# it under the terms of the GNU General Public License as published by
5
# the Free Software Foundation; either version 2 of the License, or
6
# (at your option) any later version.
8
# This program is distributed in the hope that it will be useful,
9
# but WITHOUT ANY WARRANTY; without even the implied warranty of
10
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
11
# GNU General Public License for more details.
13
# You should have received a copy of the GNU General Public License
14
# along with this program; if not, write to the Free Software
15
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
17
"""Tests for _chk_map_*."""
25
from ..static_tuple import StaticTuple
29
def load_tests(loader, standard_tests, pattern):
30
suite, _ = tests.permute_tests_for_extension(standard_tests, loader,
31
'breezy.bzr._chk_map_py', 'breezy.bzr._chk_map_pyx')
35
class TestSearchKeys(tests.TestCase):
37
module = None # Filled in by test parameterization
39
def assertSearchKey16(self, expected, key):
40
self.assertEqual(expected, self.module._search_key_16(key))
42
def assertSearchKey255(self, expected, key):
43
actual = self.module._search_key_255(key)
44
self.assertEqual(expected, actual, 'actual: %r' % (actual,))
46
def test_simple_16(self):
47
self.assertSearchKey16(b'8C736521', stuple('foo',))
48
self.assertSearchKey16(b'8C736521\x008C736521', stuple('foo', 'foo'))
49
self.assertSearchKey16(b'8C736521\x0076FF8CAA', stuple('foo', 'bar'))
50
self.assertSearchKey16(b'ED82CD11', stuple('abcd',))
52
def test_simple_255(self):
53
self.assertSearchKey255(b'\x8cse!', stuple('foo',))
54
self.assertSearchKey255(b'\x8cse!\x00\x8cse!', stuple('foo', 'foo'))
55
self.assertSearchKey255(b'\x8cse!\x00v\xff\x8c\xaa', stuple('foo', 'bar'))
56
# The standard mapping for these would include '\n', so it should be
58
self.assertSearchKey255(b'\xfdm\x93_\x00P_\x1bL', stuple('<', 'V'))
60
def test_255_does_not_include_newline(self):
61
# When mapping via _search_key_255, we should never have the '\n'
62
# character, but all other 255 values should be present
64
for char_in in range(256):
65
search_key = self.module._search_key_255(stuple(chr(char_in),))
66
chars_used.update(search_key)
67
all_chars = {chr(x) for x in range(256)}
68
unused_chars = all_chars.symmetric_difference(chars_used)
69
self.assertEqual(set(b'\n'), unused_chars)
72
class TestDeserialiseLeafNode(tests.TestCase):
76
def assertDeserialiseErrors(self, text):
77
self.assertRaises((ValueError, IndexError),
78
self.module._deserialise_leaf_node, text, b'not-a-real-sha')
80
def test_raises_on_non_leaf(self):
81
self.assertDeserialiseErrors(b'')
82
self.assertDeserialiseErrors(b'short\n')
83
self.assertDeserialiseErrors(b'chknotleaf:\n')
84
self.assertDeserialiseErrors(b'chkleaf:x\n')
85
self.assertDeserialiseErrors(b'chkleaf:\n')
86
self.assertDeserialiseErrors(b'chkleaf:\nnotint\n')
87
self.assertDeserialiseErrors(b'chkleaf:\n10\n')
88
self.assertDeserialiseErrors(b'chkleaf:\n10\n256\n')
89
self.assertDeserialiseErrors(b'chkleaf:\n10\n256\n10\n')
91
def test_deserialise_empty(self):
92
node = self.module._deserialise_leaf_node(
93
b"chkleaf:\n10\n1\n0\n\n", stuple(b"sha1:1234",))
94
self.assertEqual(0, len(node))
95
self.assertEqual(10, node.maximum_size)
96
self.assertEqual((b"sha1:1234",), node.key())
97
self.assertIsInstance(node.key(), StaticTuple)
98
self.assertIs(None, node._search_prefix)
99
self.assertIs(None, node._common_serialised_prefix)
101
def test_deserialise_items(self):
102
node = self.module._deserialise_leaf_node(
103
b"chkleaf:\n0\n1\n2\n\nfoo bar\x001\nbaz\nquux\x001\nblarh\n",
105
self.assertEqual(2, len(node))
106
self.assertEqual([((b"foo bar",), b"baz"), ((b"quux",), b"blarh")],
107
sorted(node.iteritems(None)))
109
def test_deserialise_item_with_null_width_1(self):
110
node = self.module._deserialise_leaf_node(
111
b"chkleaf:\n0\n1\n2\n\nfoo\x001\nbar\x00baz\nquux\x001\nblarh\n",
113
self.assertEqual(2, len(node))
114
self.assertEqual([((b"foo",), b"bar\x00baz"), ((b"quux",), b"blarh")],
115
sorted(node.iteritems(None)))
117
def test_deserialise_item_with_null_width_2(self):
118
node = self.module._deserialise_leaf_node(
119
b"chkleaf:\n0\n2\n2\n\nfoo\x001\x001\nbar\x00baz\n"
120
b"quux\x00\x001\nblarh\n",
122
self.assertEqual(2, len(node))
123
self.assertEqual([((b"foo", "1"), b"bar\x00baz"), ((b"quux", ""), b"blarh")],
124
sorted(node.iteritems(None)))
126
def test_iteritems_selected_one_of_two_items(self):
127
node = self.module._deserialise_leaf_node(
128
b"chkleaf:\n0\n1\n2\n\nfoo bar\x001\nbaz\nquux\x001\nblarh\n",
130
self.assertEqual(2, len(node))
131
self.assertEqual([((b"quux",), b"blarh")],
132
sorted(node.iteritems(None, [(b"quux",), (b"qaz",)])))
134
def test_deserialise_item_with_common_prefix(self):
135
node = self.module._deserialise_leaf_node(
136
b"chkleaf:\n0\n2\n2\nfoo\x00\n1\x001\nbar\x00baz\n2\x001\nblarh\n",
138
self.assertEqual(2, len(node))
139
self.assertEqual([((b"foo", b"1"), b"bar\x00baz"), ((b"foo", b"2"), b"blarh")],
140
sorted(node.iteritems(None)))
141
self.assertIs(chk_map._unknown, node._search_prefix)
142
self.assertEqual(b'foo\x00', node._common_serialised_prefix)
144
def test_deserialise_multi_line(self):
145
node = self.module._deserialise_leaf_node(
146
b"chkleaf:\n0\n2\n2\nfoo\x00\n1\x002\nbar\nbaz\n2\x002\nblarh\n\n",
148
self.assertEqual(2, len(node))
149
self.assertEqual([((b"foo", b"1"), b"bar\nbaz"),
150
((b"foo", b"2"), b"blarh\n"),
151
], sorted(node.iteritems(None)))
152
self.assertIs(chk_map._unknown, node._search_prefix)
153
self.assertEqual(b'foo\x00', node._common_serialised_prefix)
155
def test_key_after_map(self):
156
node = self.module._deserialise_leaf_node(
157
b"chkleaf:\n10\n1\n0\n\n", (b"sha1:1234",))
158
node.map(None, (b"foo bar",), b"baz quux")
159
self.assertEqual(None, node.key())
161
def test_key_after_unmap(self):
162
node = self.module._deserialise_leaf_node(
163
b"chkleaf:\n0\n1\n2\n\nfoo bar\x001\nbaz\nquux\x001\nblarh\n",
165
node.unmap(None, (b"foo bar",))
166
self.assertEqual(None, node.key())
169
class TestDeserialiseInternalNode(tests.TestCase):
173
def assertDeserialiseErrors(self, text):
174
self.assertRaises((ValueError, IndexError),
175
self.module._deserialise_internal_node, text,
176
stuple(b'not-a-real-sha',))
178
def test_raises_on_non_internal(self):
179
self.assertDeserialiseErrors(b'')
180
self.assertDeserialiseErrors(b'short\n')
181
self.assertDeserialiseErrors(b'chknotnode:\n')
182
self.assertDeserialiseErrors(b'chknode:x\n')
183
self.assertDeserialiseErrors(b'chknode:\n')
184
self.assertDeserialiseErrors(b'chknode:\nnotint\n')
185
self.assertDeserialiseErrors(b'chknode:\n10\n')
186
self.assertDeserialiseErrors(b'chknode:\n10\n256\n')
187
self.assertDeserialiseErrors(b'chknode:\n10\n256\n10\n')
188
# no trailing newline
189
self.assertDeserialiseErrors(b'chknode:\n10\n256\n0\n1\nfo')
191
def test_deserialise_one(self):
192
node = self.module._deserialise_internal_node(
193
b"chknode:\n10\n1\n1\n\na\x00sha1:abcd\n", stuple(b'sha1:1234',))
194
self.assertIsInstance(node, chk_map.InternalNode)
195
self.assertEqual(1, len(node))
196
self.assertEqual(10, node.maximum_size)
197
self.assertEqual((b"sha1:1234",), node.key())
198
self.assertEqual(b'', node._search_prefix)
199
self.assertEqual({b'a': (b'sha1:abcd',)}, node._items)
201
def test_deserialise_with_prefix(self):
202
node = self.module._deserialise_internal_node(
203
b"chknode:\n10\n1\n1\npref\na\x00sha1:abcd\n",
204
stuple(b'sha1:1234',))
205
self.assertIsInstance(node, chk_map.InternalNode)
206
self.assertEqual(1, len(node))
207
self.assertEqual(10, node.maximum_size)
208
self.assertEqual((b"sha1:1234",), node.key())
209
self.assertEqual(b'pref', node._search_prefix)
210
self.assertEqual({b'prefa': (b'sha1:abcd',)}, node._items)
212
node = self.module._deserialise_internal_node(
213
b"chknode:\n10\n1\n1\npref\n\x00sha1:abcd\n",
214
stuple(b'sha1:1234',))
215
self.assertIsInstance(node, chk_map.InternalNode)
216
self.assertEqual(1, len(node))
217
self.assertEqual(10, node.maximum_size)
218
self.assertEqual((b"sha1:1234",), node.key())
219
self.assertEqual(b'pref', node._search_prefix)
220
self.assertEqual({b'pref': (b'sha1:abcd',)}, node._items)
222
def test_deserialise_pref_with_null(self):
223
node = self.module._deserialise_internal_node(
224
b"chknode:\n10\n1\n1\npref\x00fo\n\x00sha1:abcd\n",
225
stuple(b'sha1:1234',))
226
self.assertIsInstance(node, chk_map.InternalNode)
227
self.assertEqual(1, len(node))
228
self.assertEqual(10, node.maximum_size)
229
self.assertEqual((b"sha1:1234",), node.key())
230
self.assertEqual(b'pref\x00fo', node._search_prefix)
231
self.assertEqual({b'pref\x00fo': (b'sha1:abcd',)}, node._items)
233
def test_deserialise_with_null_pref(self):
234
node = self.module._deserialise_internal_node(
235
b"chknode:\n10\n1\n1\npref\x00fo\n\x00\x00sha1:abcd\n",
236
stuple(b'sha1:1234',))
237
self.assertIsInstance(node, chk_map.InternalNode)
238
self.assertEqual(1, len(node))
239
self.assertEqual(10, node.maximum_size)
240
self.assertEqual((b"sha1:1234",), node.key())
241
self.assertEqual(b'pref\x00fo', node._search_prefix)
242
self.assertEqual({b'pref\x00fo\x00': (b'sha1:abcd',)}, node._items)
245
class Test_BytesToTextKey(tests.TestCase):
247
def assertBytesToTextKey(self, key, bytes):
248
self.assertEqual(key,
249
self.module._bytes_to_text_key(bytes))
251
def assertBytesToTextKeyRaises(self, bytes):
252
# These are invalid bytes, and we want to make sure the code under test
253
# raises an exception rather than segfaults, etc. We don't particularly
254
# care what exception.
255
self.assertRaises(Exception, self.module._bytes_to_text_key, bytes)
258
self.assertBytesToTextKey((b'file-id', b'revision-id'),
259
b'file: file-id\nparent-id\nname\nrevision-id\n'
260
b'da39a3ee5e6b4b0d3255bfef95601890afd80709\n100\nN')
262
def test_invalid_no_kind(self):
263
self.assertBytesToTextKeyRaises(
264
b'file file-id\nparent-id\nname\nrevision-id\n'
265
b'da39a3ee5e6b4b0d3255bfef95601890afd80709\n100\nN')
267
def test_invalid_no_space(self):
268
self.assertBytesToTextKeyRaises(
269
b'file:file-id\nparent-id\nname\nrevision-id\n'
270
b'da39a3ee5e6b4b0d3255bfef95601890afd80709\n100\nN')
272
def test_invalid_too_short_file_id(self):
273
self.assertBytesToTextKeyRaises(b'file:file-id')
275
def test_invalid_too_short_parent_id(self):
276
self.assertBytesToTextKeyRaises(b'file:file-id\nparent-id')
278
def test_invalid_too_short_name(self):
279
self.assertBytesToTextKeyRaises(b'file:file-id\nparent-id\nname')
282
self.assertBytesToTextKey((b'dir-id', b'revision-id'),
283
b'dir: dir-id\nparent-id\nname\nrevision-id')
added
removed
breezy/tests/test__chk_map.py
