/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_multiparent.py

  • Committer: Jelmer Vernooij
  • Date: 2020-04-05 19:11:34 UTC
  • mto: (7490.7.16 work)
  • mto: This revision was merged to the branch mainline in revision 7501.
  • Revision ID: jelmer@jelmer.uk-20200405191134-0aebh8ikiwygxma5
Populate the .gitignore file.

Show diffs side-by-side

added added

removed removed

Lines of Context:
breezy/tests/test_multiparent.py
1
 
# Copyright (C) 2007 Canonical Ltd
 
1
# Copyright (C) 2007, 2009, 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
14
14
# along with this program; if not, write to the Free Software
15
15
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
16
16
 
 
17
import patiencediff
17
18
from unittest import TestCase
18
19
 
19
 
from bzrlib import (
20
 
    knit,
 
20
from .. import (
21
21
    multiparent,
22
 
    patiencediff,
23
22
    tests,
24
23
    )
25
 
 
26
 
 
27
 
LINES_1 = "a\nb\nc\nd\ne\n".splitlines(True)
28
 
LINES_2 = "a\nc\nd\ne\n".splitlines(True)
29
 
LINES_3 = "a\nb\nc\nd\n".splitlines(True)
30
 
LF_SPLIT_LINES = ['\x00\n', '\x00\r\x01\n', '\x02\r\xff']
 
24
from ..sixish import int2byte
 
25
 
 
26
 
 
27
LINES_1 = b"a\nb\nc\nd\ne\n".splitlines(True)
 
28
LINES_2 = b"a\nc\nd\ne\n".splitlines(True)
 
29
LINES_3 = b"a\nb\nc\nd\n".splitlines(True)
 
30
LF_SPLIT_LINES = [b'\x00\n', b'\x00\r\x01\n', b'\x02\r\xff']
31
31
 
32
32
 
33
33
class Mock(object):
45
45
    def test_compare_one_parent(self):
46
46
        diff = multiparent.MultiParent.from_lines(LINES_1, [LINES_2])
47
47
        self.assertEqual([multiparent.ParentText(0, 0, 0, 1),
48
 
                          multiparent.NewText(['b\n']),
 
48
                          multiparent.NewText([b'b\n']),
49
49
                          multiparent.ParentText(0, 1, 2, 3)],
50
50
                         diff.hunks)
51
51
 
80
80
 
81
81
    def test_range_iterator(self):
82
82
        diff = multiparent.MultiParent.from_lines(LINES_1, [LINES_2, LINES_3])
83
 
        diff.hunks.append(multiparent.NewText(['q\n']))
 
83
        diff.hunks.append(multiparent.NewText([b'q\n']))
84
84
        self.assertEqual([(0, 4, 'parent', (1, 0, 4)),
85
85
                          (4, 5, 'parent', (0, 3, 4)),
86
 
                          (5, 6, 'new', ['q\n'])],
 
86
                          (5, 6, 'new', [b'q\n'])],
87
87
                         list(diff.range_iterator()))
88
88
 
89
89
    def test_eq(self):
101
101
                          multiparent.ParentText(0, 1, 2, 3)]))
102
102
 
103
103
    def test_to_patch(self):
104
 
        self.assertEqual(['i 1\n', 'a\n', '\n', 'c 0 1 2 3\n'],
105
 
            list(multiparent.MultiParent([multiparent.NewText(['a\n']),
106
 
            multiparent.ParentText(0, 1, 2, 3)]).to_patch()))
 
104
        self.assertEqual([b'i 1\n', b'a\n', b'\n', b'c 0 1 2 3\n'],
 
105
                         list(multiparent.MultiParent([multiparent.NewText([b'a\n']),
 
106
                                                       multiparent.ParentText(0, 1, 2, 3)]).to_patch()))
107
107
 
108
108
    def test_from_patch(self):
109
109
        self.assertEqual(multiparent.MultiParent(
110
 
            [multiparent.NewText(['a\n']),
 
110
            [multiparent.NewText([b'a\n']),
111
111
             multiparent.ParentText(0, 1, 2, 3)]),
112
 
             multiparent.MultiParent.from_patch('i 1\na\n\nc 0 1 2 3'))
 
112
            multiparent.MultiParent.from_patch(b'i 1\na\n\nc 0 1 2 3'))
113
113
        self.assertEqual(multiparent.MultiParent(
114
 
            [multiparent.NewText(['a']),
 
114
            [multiparent.NewText([b'a']),
115
115
             multiparent.ParentText(0, 1, 2, 3)]),
116
 
             multiparent.MultiParent.from_patch('i 1\na\nc 0 1 2 3\n'))
 
116
            multiparent.MultiParent.from_patch(b'i 1\na\nc 0 1 2 3\n'))
117
117
 
118
118
    def test_binary_content(self):
119
119
        patch = list(
120
120
            multiparent.MultiParent.from_lines(LF_SPLIT_LINES).to_patch())
121
 
        multiparent.MultiParent.from_patch(''.join(patch))
 
121
        multiparent.MultiParent.from_patch(b''.join(patch))
122
122
 
123
123
    def test_make_patch_from_binary(self):
124
 
        patch = multiparent.MultiParent.from_texts(''.join(LF_SPLIT_LINES))
 
124
        patch = multiparent.MultiParent.from_texts(b''.join(LF_SPLIT_LINES))
125
125
        expected = multiparent.MultiParent([
126
126
            multiparent.NewText(LF_SPLIT_LINES)])
127
127
        self.assertEqual(expected, patch)
128
128
 
129
129
    def test_num_lines(self):
130
 
        mp = multiparent.MultiParent([multiparent.NewText(['a\n'])])
 
130
        mp = multiparent.MultiParent([multiparent.NewText([b'a\n'])])
131
131
        self.assertEqual(1, mp.num_lines())
132
 
        mp.hunks.append(multiparent.NewText(['b\n', 'c\n']))
 
132
        mp.hunks.append(multiparent.NewText([b'b\n', b'c\n']))
133
133
        self.assertEqual(3, mp.num_lines())
134
134
        mp.hunks.append(multiparent.ParentText(0, 0, 3, 2))
135
135
        self.assertEqual(5, mp.num_lines())
136
 
        mp.hunks.append(multiparent.NewText(['f\n', 'g\n']))
 
136
        mp.hunks.append(multiparent.NewText([b'f\n', b'g\n']))
137
137
        self.assertEqual(7, mp.num_lines())
138
138
 
139
139
    def test_to_lines(self):
140
 
        mpdiff = multiparent.MultiParent.from_texts('a\nb\nc\n', ('b\nc\n',))
141
 
        lines = mpdiff.to_lines(('b\ne\n',))
142
 
        self.assertEqual(['a\n', 'b\n', 'e\n'], lines)
 
140
        mpdiff = multiparent.MultiParent.from_texts(b'a\nb\nc\n', (b'b\nc\n',))
 
141
        lines = mpdiff.to_lines((b'b\ne\n',))
 
142
        self.assertEqual([b'a\n', b'b\n', b'e\n'], lines)
143
143
 
144
144
 
145
145
class TestNewText(TestCase):
146
146
 
147
147
    def test_eq(self):
148
148
        self.assertEqual(multiparent.NewText([]), multiparent.NewText([]))
149
 
        self.assertFalse(multiparent.NewText(['a']) ==
150
 
                         multiparent.NewText(['b']))
151
 
        self.assertFalse(multiparent.NewText(['a']) == Mock(lines=['a']))
 
149
        self.assertFalse(multiparent.NewText([b'a'])
 
150
                         == multiparent.NewText([b'b']))
 
151
        self.assertFalse(multiparent.NewText([b'a']) == Mock(lines=[b'a']))
152
152
 
153
153
    def test_to_patch(self):
154
 
        self.assertEqual(['i 0\n', '\n'],
 
154
        self.assertEqual([b'i 0\n', b'\n'],
155
155
                         list(multiparent.NewText([]).to_patch()))
156
 
        self.assertEqual(['i 1\n', 'a', '\n'],
157
 
                         list(multiparent.NewText(['a']).to_patch()))
158
 
        self.assertEqual(['i 1\n', 'a\n', '\n'],
159
 
                         list(multiparent.NewText(['a\n']).to_patch()))
 
156
        self.assertEqual([b'i 1\n', b'a', b'\n'],
 
157
                         list(multiparent.NewText([b'a']).to_patch()))
 
158
        self.assertEqual([b'i 1\n', b'a\n', b'\n'],
 
159
                         list(multiparent.NewText([b'a\n']).to_patch()))
160
160
 
161
161
 
162
162
class TestParentText(TestCase):
164
164
    def test_eq(self):
165
165
        self.assertEqual(multiparent.ParentText(1, 2, 3, 4),
166
166
                         multiparent.ParentText(1, 2, 3, 4))
167
 
        self.assertFalse(multiparent.ParentText(1, 2, 3, 4) ==
168
 
                         multiparent.ParentText(2, 2, 3, 4))
169
 
        self.assertFalse(multiparent.ParentText(1, 2, 3, 4) ==
170
 
                         Mock(parent=1, parent_pos=2, child_pos=3,
171
 
                              num_lines=4))
 
167
        self.assertFalse(multiparent.ParentText(1, 2, 3, 4)
 
168
                         == multiparent.ParentText(2, 2, 3, 4))
 
169
        self.assertFalse(multiparent.ParentText(1, 2, 3, 4)
 
170
                         == Mock(parent=1, parent_pos=2, child_pos=3,
 
171
                                 num_lines=4))
172
172
 
173
173
    def test_to_patch(self):
174
 
        self.assertEqual(['c 0 1 2 3\n'],
 
174
        self.assertEqual([b'c 0 1 2 3\n'],
175
175
                         list(multiparent.ParentText(0, 1, 2, 3).to_patch()))
176
176
 
177
177
 
178
 
REV_A = ['a\n', 'b\n', 'c\n', 'd\n']
179
 
REV_B = ['a\n', 'c\n', 'd\n', 'e\n']
180
 
REV_C = ['a\n', 'b\n', 'e\n', 'f\n']
 
178
REV_A = [b'a\n', b'b\n', b'c\n', b'd\n']
 
179
REV_B = [b'a\n', b'c\n', b'd\n', b'e\n']
 
180
REV_C = [b'a\n', b'b\n', b'e\n', b'f\n']
181
181
 
182
182
 
183
183
class TestVersionedFile(TestCase):
184
184
 
185
185
    def add_version(self, vf, text, version_id, parent_ids):
186
 
        vf.add_version([(t+'\n') for t in text], version_id, parent_ids)
 
186
        vf.add_version(
 
187
            [(int2byte(t) + b'\n') for t in bytearray(text)],
 
188
            version_id, parent_ids)
187
189
 
188
190
    def make_vf(self):
189
191
        vf = multiparent.MultiMemoryVersionedFile()
190
 
        self.add_version(vf, 'abcd', 'rev-a', [])
191
 
        self.add_version(vf, 'acde', 'rev-b', [])
192
 
        self.add_version(vf, 'abef', 'rev-c', ['rev-a', 'rev-b'])
 
192
        self.add_version(vf, b'abcd', b'rev-a', [])
 
193
        self.add_version(vf, b'acde', b'rev-b', [])
 
194
        self.add_version(vf, b'abef', b'rev-c', [b'rev-a', b'rev-b'])
193
195
        return vf
194
196
 
195
197
    def test_add_version(self):
196
198
        vf = self.make_vf()
197
 
        self.assertEqual(REV_A, vf._lines['rev-a'])
 
199
        self.assertEqual(REV_A, vf._lines[b'rev-a'])
198
200
        vf.clear_cache()
199
201
        self.assertEqual(vf._lines, {})
200
202
 
201
203
    def test_get_line_list(self):
202
204
        vf = self.make_vf()
203
205
        vf.clear_cache()
204
 
        self.assertEqual(REV_A, vf.get_line_list(['rev-a'])[0])
205
 
        self.assertEqual([REV_B, REV_C], vf.get_line_list(['rev-b', 'rev-c']))
 
206
        self.assertEqual(REV_A, vf.get_line_list([b'rev-a'])[0])
 
207
        self.assertEqual(
 
208
            [REV_B, REV_C], vf.get_line_list([b'rev-b', b'rev-c']))
206
209
 
207
210
    def test_reconstruct_empty(self):
208
211
        vf = multiparent.MultiMemoryVersionedFile()
209
 
        vf.add_version([], 'a', [])
210
 
        self.assertEqual([], self.reconstruct_version(vf, 'a'))
 
212
        vf.add_version([], b'a', [])
 
213
        self.assertEqual([], self.reconstruct_version(vf, b'a'))
211
214
 
212
215
    @staticmethod
213
216
    def reconstruct(vf, revision_id, start, end):
227
230
 
228
231
    def test_reconstructor(self):
229
232
        vf = self.make_vf()
230
 
        self.assertEqual(['a\n', 'b\n'], self.reconstruct(vf, 'rev-a',  0, 2))
231
 
        self.assertEqual(['c\n', 'd\n'], self.reconstruct(vf, 'rev-a',  2, 4))
232
 
        self.assertEqual(['e\n', 'f\n'], self.reconstruct(vf, 'rev-c',  2, 4))
233
 
        self.assertEqual(['a\n', 'b\n', 'e\n', 'f\n'],
234
 
                          self.reconstruct(vf, 'rev-c',  0, 4))
235
 
        self.assertEqual(['a\n', 'b\n', 'e\n', 'f\n'],
236
 
                          self.reconstruct_version(vf, 'rev-c'))
 
233
        self.assertEqual([b'a\n', b'b\n'],
 
234
                         self.reconstruct(vf, b'rev-a', 0, 2))
 
235
        self.assertEqual([b'c\n', b'd\n'],
 
236
                         self.reconstruct(vf, b'rev-a', 2, 4))
 
237
        self.assertEqual([b'e\n', b'f\n'],
 
238
                         self.reconstruct(vf, b'rev-c', 2, 4))
 
239
        self.assertEqual([b'a\n', b'b\n', b'e\n', b'f\n'],
 
240
                         self.reconstruct(vf, b'rev-c', 0, 4))
 
241
        self.assertEqual([b'a\n', b'b\n', b'e\n', b'f\n'],
 
242
                         self.reconstruct_version(vf, b'rev-c'))
237
243
 
238
244
    def test_reordered(self):
239
245
        """Check for a corner case that requires re-starting the cursor"""
240
246
        vf = multiparent.MultiMemoryVersionedFile()
241
247
        # rev-b must have at least two hunks, so split a and b with c.
242
 
        self.add_version(vf, 'c', 'rev-a', [])
243
 
        self.add_version(vf, 'acb', 'rev-b', ['rev-a'])
 
248
        self.add_version(vf, b'c', b'rev-a', [])
 
249
        self.add_version(vf, b'acb', b'rev-b', [b'rev-a'])
244
250
        # rev-c and rev-d must each have a line from a different rev-b hunk
245
 
        self.add_version(vf, 'b', 'rev-c', ['rev-b'])
246
 
        self.add_version(vf, 'a', 'rev-d', ['rev-b'])
 
251
        self.add_version(vf, b'b', b'rev-c', [b'rev-b'])
 
252
        self.add_version(vf, b'a', b'rev-d', [b'rev-b'])
247
253
        # The lines from rev-c and rev-d must appear in the opposite order
248
 
        self.add_version(vf, 'ba', 'rev-e', ['rev-c', 'rev-d'])
 
254
        self.add_version(vf, b'ba', b'rev-e', [b'rev-c', b'rev-d'])
249
255
        vf.clear_cache()
250
 
        lines = vf.get_line_list(['rev-e'])[0]
251
 
        self.assertEqual(['b\n', 'a\n'], lines)
 
256
        lines = vf.get_line_list([b'rev-e'])[0]
 
257
        self.assertEqual([b'b\n', b'a\n'], lines)
252
258
 
253
259
 
254
260
class TestMultiVersionedFile(tests.TestCaseInTempDir):
255
261
 
256
262
    def test_save_load(self):
257
263
        vf = multiparent.MultiVersionedFile('foop')
258
 
        vf.add_version('a\nb\nc\nd'.splitlines(True), 'a', [])
259
 
        vf.add_version('a\ne\nd\n'.splitlines(True), 'b', ['a'])
 
264
        vf.add_version(b'a\nb\nc\nd'.splitlines(True), b'a', [])
 
265
        vf.add_version(b'a\ne\nd\n'.splitlines(True), b'b', [b'a'])
260
266
        vf.save()
261
267
        newvf = multiparent.MultiVersionedFile('foop')
262
268
        newvf.load()
263
 
        self.assertEqual('a\nb\nc\nd', ''.join(newvf.get_line_list(['a'])[0]))
264
 
        self.assertEqual('a\ne\nd\n', ''.join(newvf.get_line_list(['b'])[0]))
 
269
        self.assertEqual(b'a\nb\nc\nd', b''.join(
 
270
            newvf.get_line_list([b'a'])[0]))
 
271
        self.assertEqual(b'a\ne\nd\n', b''.join(
 
272
            newvf.get_line_list([b'b'])[0]))
265
273
 
266
274
    def test_filenames(self):
267
275
        vf = multiparent.MultiVersionedFile('foop')
268
 
        vf.add_version('a\nb\nc\nd'.splitlines(True), 'a', [])
269
 
        self.failUnlessExists('foop.mpknit')
270
 
        self.failIfExists('foop.mpidx')
 
276
        vf.add_version(b'a\nb\nc\nd'.splitlines(True), b'a', [])
 
277
        self.assertPathExists('foop.mpknit')
 
278
        self.assertPathDoesNotExist('foop.mpidx')
271
279
        vf.save()
272
 
        self.failUnlessExists('foop.mpidx')
 
280
        self.assertPathExists('foop.mpidx')
273
281
        vf.destroy()
274
 
        self.failIfExists('foop.mpknit')
275
 
        self.failIfExists('foop.mpidx')
 
282
        self.assertPathDoesNotExist('foop.mpknit')
 
283
        self.assertPathDoesNotExist('foop.mpidx')