102
98
class TestMerge3(tests.TestCase):
104
100
def test_no_changes(self):
105
101
"""No conflicts because nothing changed"""
106
m3 = merge3.Merge3([b'aaa', b'bbb'],
102
m3 = merge3.Merge3(['aaa', 'bbb'],
110
106
self.assertEqual(m3.find_unconflicted(),
113
109
self.assertEqual(list(m3.find_sync_regions()),
119
115
self.assertEqual(list(m3.merge_regions()),
120
[('unchanged', 0, 2)])
116
[('unchanged', 0, 2)])
122
118
self.assertEqual(list(m3.merge_groups()),
123
[('unchanged', [b'aaa', b'bbb'])])
119
[('unchanged', ['aaa', 'bbb'])])
125
121
def test_front_insert(self):
126
m3 = merge3.Merge3([b'zz'],
127
[b'aaa', b'bbb', b'zz'],
122
m3 = merge3.Merge3(['zz'],
123
['aaa', 'bbb', 'zz'],
130
126
# todo: should use a sentinal at end as from get_matching_blocks
131
127
# to match without zz
132
128
self.assertEqual(list(m3.find_sync_regions()),
134
(1, 1, 3, 3, 1, 1), ])
130
(1, 1, 3, 3, 1, 1),])
136
132
self.assertEqual(list(m3.merge_regions()),
138
('unchanged', 0, 1)])
134
('unchanged', 0, 1)])
140
136
self.assertEqual(list(m3.merge_groups()),
141
[('a', [b'aaa', b'bbb']),
142
('unchanged', [b'zz'])])
137
[('a', ['aaa', 'bbb']),
138
('unchanged', ['zz'])])
144
140
def test_null_insert(self):
145
141
m3 = merge3.Merge3([],
148
144
# todo: should use a sentinal at end as from get_matching_blocks
149
145
# to match without zz
150
146
self.assertEqual(list(m3.find_sync_regions()),
151
[(0, 0, 2, 2, 0, 0)])
147
[(0, 0, 2, 2, 0, 0)])
153
149
self.assertEqual(list(m3.merge_regions()),
156
152
self.assertEqual(list(m3.merge_lines()),
159
155
def test_no_conflicts(self):
160
156
"""No conflicts because only one side changed"""
161
m3 = merge3.Merge3([b'aaa', b'bbb'],
162
[b'aaa', b'111', b'bbb'],
157
m3 = merge3.Merge3(['aaa', 'bbb'],
158
['aaa', '111', 'bbb'],
165
161
self.assertEqual(m3.find_unconflicted(),
168
164
self.assertEqual(list(m3.find_sync_regions()),
171
(2, 2, 3, 3, 2, 2), ])
167
(2, 2, 3, 3, 2, 2),])
173
169
self.assertEqual(list(m3.merge_regions()),
174
[('unchanged', 0, 1),
176
('unchanged', 1, 2), ])
170
[('unchanged', 0, 1),
172
('unchanged', 1, 2),])
178
174
def test_append_a(self):
179
m3 = merge3.Merge3([b'aaa\n', b'bbb\n'],
180
[b'aaa\n', b'bbb\n', b'222\n'],
181
[b'aaa\n', b'bbb\n'])
175
m3 = merge3.Merge3(['aaa\n', 'bbb\n'],
176
['aaa\n', 'bbb\n', '222\n'],
183
self.assertEqual(b''.join(m3.merge_lines()),
179
self.assertEqual(''.join(m3.merge_lines()),
186
182
def test_append_b(self):
187
m3 = merge3.Merge3([b'aaa\n', b'bbb\n'],
188
[b'aaa\n', b'bbb\n'],
189
[b'aaa\n', b'bbb\n', b'222\n'])
183
m3 = merge3.Merge3(['aaa\n', 'bbb\n'],
185
['aaa\n', 'bbb\n', '222\n'])
191
self.assertEqual(b''.join(m3.merge_lines()),
187
self.assertEqual(''.join(m3.merge_lines()),
194
190
def test_append_agreement(self):
195
m3 = merge3.Merge3([b'aaa\n', b'bbb\n'],
196
[b'aaa\n', b'bbb\n', b'222\n'],
197
[b'aaa\n', b'bbb\n', b'222\n'])
191
m3 = merge3.Merge3(['aaa\n', 'bbb\n'],
192
['aaa\n', 'bbb\n', '222\n'],
193
['aaa\n', 'bbb\n', '222\n'])
199
self.assertEqual(b''.join(m3.merge_lines()),
195
self.assertEqual(''.join(m3.merge_lines()),
202
198
def test_append_clash(self):
203
m3 = merge3.Merge3([b'aaa\n', b'bbb\n'],
204
[b'aaa\n', b'bbb\n', b'222\n'],
205
[b'aaa\n', b'bbb\n', b'333\n'])
199
m3 = merge3.Merge3(['aaa\n', 'bbb\n'],
200
['aaa\n', 'bbb\n', '222\n'],
201
['aaa\n', 'bbb\n', '333\n'])
207
ml = m3.merge_lines(name_a=b'a',
212
self.assertEqual(b''.join(ml),
203
ml = m3.merge_lines(name_a='a',
208
self.assertEqual(''.join(ml),
223
219
def test_insert_agreement(self):
224
m3 = merge3.Merge3([b'aaa\n', b'bbb\n'],
225
[b'aaa\n', b'222\n', b'bbb\n'],
226
[b'aaa\n', b'222\n', b'bbb\n'])
228
ml = m3.merge_lines(name_a=b'a',
233
self.assertEqual(b''.join(ml), b'aaa\n222\nbbb\n')
220
m3 = merge3.Merge3(['aaa\n', 'bbb\n'],
221
['aaa\n', '222\n', 'bbb\n'],
222
['aaa\n', '222\n', 'bbb\n'])
224
ml = m3.merge_lines(name_a='a',
229
self.assertEqual(''.join(ml), 'aaa\n222\nbbb\n')
235
232
def test_insert_clash(self):
236
233
"""Both try to insert lines in the same place."""
237
m3 = merge3.Merge3([b'aaa\n', b'bbb\n'],
238
[b'aaa\n', b'111\n', b'bbb\n'],
239
[b'aaa\n', b'222\n', b'bbb\n'])
234
m3 = merge3.Merge3(['aaa\n', 'bbb\n'],
235
['aaa\n', '111\n', 'bbb\n'],
236
['aaa\n', '222\n', 'bbb\n'])
241
238
self.assertEqual(m3.find_unconflicted(),
244
241
self.assertEqual(list(m3.find_sync_regions()),
247
(2, 2, 3, 3, 3, 3), ])
244
(2, 2, 3, 3, 3, 3),])
249
246
self.assertEqual(list(m3.merge_regions()),
250
[('unchanged', 0, 1),
251
('conflict', 1, 1, 1, 2, 1, 2),
252
('unchanged', 1, 2)])
247
[('unchanged', 0, 1),
248
('conflict', 1, 1, 1, 2, 1, 2),
249
('unchanged', 1, 2)])
254
251
self.assertEqual(list(m3.merge_groups()),
255
[('unchanged', [b'aaa\n']),
256
('conflict', [], [b'111\n'], [b'222\n']),
257
('unchanged', [b'bbb\n']),
252
[('unchanged', ['aaa\n']),
253
('conflict', [], ['111\n'], ['222\n']),
254
('unchanged', ['bbb\n']),
260
ml = m3.merge_lines(name_a=b'a',
265
self.assertEqual(b''.join(ml),
257
ml = m3.merge_lines(name_a='a',
262
self.assertEqual(''.join(ml),
275
272
def test_replace_clash(self):
276
273
"""Both try to insert lines in the same place."""
277
m3 = merge3.Merge3([b'aaa', b'000', b'bbb'],
278
[b'aaa', b'111', b'bbb'],
279
[b'aaa', b'222', b'bbb'])
274
m3 = merge3.Merge3(['aaa', '000', 'bbb'],
275
['aaa', '111', 'bbb'],
276
['aaa', '222', 'bbb'])
281
278
self.assertEqual(m3.find_unconflicted(),
284
281
self.assertEqual(list(m3.find_sync_regions()),
287
(3, 3, 3, 3, 3, 3), ])
284
(3, 3, 3, 3, 3, 3),])
289
286
def test_replace_multi(self):
290
287
"""Replacement with regions of different size."""
291
m3 = merge3.Merge3([b'aaa', b'000', b'000', b'bbb'],
292
[b'aaa', b'111', b'111', b'111', b'bbb'],
293
[b'aaa', b'222', b'222', b'222', b'222', b'bbb'])
288
m3 = merge3.Merge3(['aaa', '000', '000', 'bbb'],
289
['aaa', '111', '111', '111', 'bbb'],
290
['aaa', '222', '222', '222', '222', 'bbb'])
295
292
self.assertEqual(m3.find_unconflicted(),
298
296
self.assertEqual(list(m3.find_sync_regions()),
301
(4, 4, 5, 5, 6, 6), ])
299
(4, 4, 5, 5, 6, 6),])
303
301
def test_merge_poem(self):
304
302
"""Test case from diff3 manual"""
305
303
m3 = merge3.Merge3(TZU, LAO, TAO)
306
ml = list(m3.merge_lines(b'LAO', b'TAO'))
304
ml = list(m3.merge_lines('LAO', 'TAO'))
307
305
self.log('merge result:')
308
self.log(b''.join(ml))
306
self.log(''.join(ml))
309
307
self.assertEqual(ml, MERGED_RESULT)
311
309
def test_minimal_conflicts_common(self):
312
310
"""Reprocessing"""
313
base_text = (b"a\n" * 20).splitlines(True)
314
this_text = (b"a\n" * 10 + b"b\n" * 10).splitlines(True)
315
other_text = (b"a\n" * 10 + b"c\n" + b"b\n" *
316
8 + b"c\n").splitlines(True)
311
base_text = ("a\n" * 20).splitlines(True)
312
this_text = ("a\n"*10+"b\n" * 10).splitlines(True)
313
other_text = ("a\n"*10+"c\n"+"b\n" * 8 + "c\n").splitlines(True)
317
314
m3 = merge3.Merge3(base_text, other_text, this_text)
318
m_lines = m3.merge_lines(b'OTHER', b'THIS', reprocess=True)
319
merged_text = b"".join(list(m_lines))
320
optimal_text = (b"a\n" * 10 + b"<<<<<<< OTHER\nc\n"
321
+ 8 * b"b\n" + b"c\n=======\n"
322
+ 10 * b"b\n" + b">>>>>>> THIS\n")
315
m_lines = m3.merge_lines('OTHER', 'THIS', reprocess=True)
316
merged_text = "".join(list(m_lines))
317
optimal_text = ("a\n" * 10 + "<<<<<<< OTHER\nc\n"
318
+ 8* "b\n" + "c\n=======\n"
319
+ 10*"b\n" + ">>>>>>> THIS\n")
323
320
self.assertEqualDiff(optimal_text, merged_text)
325
322
def test_minimal_conflicts_unique(self):
326
323
def add_newline(s):
327
324
"""Add a newline to each entry in the string"""
328
return [(int2byte(x) + b'\n') for x in bytearray(s)]
325
return [(x+'\n') for x in s]
330
base_text = add_newline(b"abcdefghijklm")
331
this_text = add_newline(b"abcdefghijklmNOPQRSTUVWXYZ")
332
other_text = add_newline(b"abcdefghijklm1OPQRSTUVWXY2")
327
base_text = add_newline("abcdefghijklm")
328
this_text = add_newline("abcdefghijklmNOPQRSTUVWXYZ")
329
other_text = add_newline("abcdefghijklm1OPQRSTUVWXY2")
333
330
m3 = merge3.Merge3(base_text, other_text, this_text)
334
m_lines = m3.merge_lines(b'OTHER', b'THIS', reprocess=True)
335
merged_text = b"".join(list(m_lines))
336
optimal_text = b''.join(add_newline(b"abcdefghijklm")
337
+ [b"<<<<<<< OTHER\n1\n=======\nN\n>>>>>>> THIS\n"]
338
+ add_newline(b'OPQRSTUVWXY')
339
+ [b"<<<<<<< OTHER\n2\n=======\nZ\n>>>>>>> THIS\n"]
331
m_lines = m3.merge_lines('OTHER', 'THIS', reprocess=True)
332
merged_text = "".join(list(m_lines))
333
optimal_text = ''.join(add_newline("abcdefghijklm")
334
+ ["<<<<<<< OTHER\n1\n=======\nN\n>>>>>>> THIS\n"]
335
+ add_newline('OPQRSTUVWXY')
336
+ ["<<<<<<< OTHER\n2\n=======\nZ\n>>>>>>> THIS\n"]
341
338
self.assertEqualDiff(optimal_text, merged_text)
343
340
def test_minimal_conflicts_nonunique(self):
344
341
def add_newline(s):
345
342
"""Add a newline to each entry in the string"""
346
return [(int2byte(x) + b'\n') for x in bytearray(s)]
343
return [(x+'\n') for x in s]
348
base_text = add_newline(b"abacddefgghij")
349
this_text = add_newline(b"abacddefgghijkalmontfprz")
350
other_text = add_newline(b"abacddefgghijknlmontfprd")
345
base_text = add_newline("abacddefgghij")
346
this_text = add_newline("abacddefgghijkalmontfprz")
347
other_text = add_newline("abacddefgghijknlmontfprd")
351
348
m3 = merge3.Merge3(base_text, other_text, this_text)
352
m_lines = m3.merge_lines(b'OTHER', b'THIS', reprocess=True)
353
merged_text = b"".join(list(m_lines))
354
optimal_text = b''.join(add_newline(b"abacddefgghijk")
355
+ [b"<<<<<<< OTHER\nn\n=======\na\n>>>>>>> THIS\n"]
356
+ add_newline(b'lmontfpr')
357
+ [b"<<<<<<< OTHER\nd\n=======\nz\n>>>>>>> THIS\n"]
349
m_lines = m3.merge_lines('OTHER', 'THIS', reprocess=True)
350
merged_text = "".join(list(m_lines))
351
optimal_text = ''.join(add_newline("abacddefgghijk")
352
+ ["<<<<<<< OTHER\nn\n=======\na\n>>>>>>> THIS\n"]
353
+ add_newline('lmontfpr')
354
+ ["<<<<<<< OTHER\nd\n=======\nz\n>>>>>>> THIS\n"]
359
356
self.assertEqualDiff(optimal_text, merged_text)
361
358
def test_reprocess_and_base(self):
362
359
"""Reprocessing and showing base breaks correctly"""
363
base_text = (b"a\n" * 20).splitlines(True)
364
this_text = (b"a\n" * 10 + b"b\n" * 10).splitlines(True)
365
other_text = (b"a\n" * 10 + b"c\n" + b"b\n" *
366
8 + b"c\n").splitlines(True)
360
base_text = ("a\n" * 20).splitlines(True)
361
this_text = ("a\n"*10+"b\n" * 10).splitlines(True)
362
other_text = ("a\n"*10+"c\n"+"b\n" * 8 + "c\n").splitlines(True)
367
363
m3 = merge3.Merge3(base_text, other_text, this_text)
368
m_lines = m3.merge_lines(b'OTHER', b'THIS', reprocess=True,
369
base_marker=b'|||||||')
370
self.assertRaises(merge3.CantReprocessAndShowBase, list, m_lines)
364
m_lines = m3.merge_lines('OTHER', 'THIS', reprocess=True,
365
base_marker='|||||||')
366
self.assertRaises(CantReprocessAndShowBase, list, m_lines)
372
368
def test_binary(self):
373
self.assertRaises(BinaryFile, merge3.Merge3, [b'\x00'], [b'a'], [b'b'])
369
self.assertRaises(BinaryFile, merge3.Merge3, ['\x00'], ['a'], ['b'])
375
371
def test_dos_text(self):
378
other_text = b'c\r\n'
379
375
m3 = merge3.Merge3(base_text.splitlines(True),
380
376
other_text.splitlines(True),
381
377
this_text.splitlines(True))
382
m_lines = m3.merge_lines(b'OTHER', b'THIS')
383
self.assertEqual(b'<<<<<<< OTHER\r\nc\r\n=======\r\nb\r\n'
384
b'>>>>>>> THIS\r\n'.splitlines(True), list(m_lines))
378
m_lines = m3.merge_lines('OTHER', 'THIS')
379
self.assertEqual('<<<<<<< OTHER\r\nc\r\n=======\r\nb\r\n'
380
'>>>>>>> THIS\r\n'.splitlines(True), list(m_lines))
386
382
def test_mac_text(self):
390
386
m3 = merge3.Merge3(base_text.splitlines(True),
391
387
other_text.splitlines(True),
392
388
this_text.splitlines(True))
393
m_lines = m3.merge_lines(b'OTHER', b'THIS')
394
self.assertEqual(b'<<<<<<< OTHER\rc\r=======\rb\r'
395
b'>>>>>>> THIS\r'.splitlines(True), list(m_lines))
389
m_lines = m3.merge_lines('OTHER', 'THIS')
390
self.assertEqual('<<<<<<< OTHER\rc\r=======\rb\r'
391
'>>>>>>> THIS\r'.splitlines(True), list(m_lines))
397
393
def test_merge3_cherrypick(self):
398
base_text = b"a\nb\n"
400
other_text = b"a\nb\nc\n"
396
other_text = "a\nb\nc\n"
401
397
# When cherrypicking, lines in base are not part of the conflict
402
398
m3 = merge3.Merge3(base_text.splitlines(True),
403
399
this_text.splitlines(True),
404
400
other_text.splitlines(True), is_cherrypick=True)
405
401
m_lines = m3.merge_lines()
406
self.assertEqualDiff(b'a\n<<<<<<<\n=======\nc\n>>>>>>>\n',
402
self.assertEqualDiff('a\n<<<<<<<\n=======\nc\n>>>>>>>\n',
409
405
# This is not symmetric
410
406
m3 = merge3.Merge3(base_text.splitlines(True),
411
407
other_text.splitlines(True),
412
408
this_text.splitlines(True), is_cherrypick=True)
413
409
m_lines = m3.merge_lines()
414
self.assertEqualDiff(b'a\n<<<<<<<\nb\nc\n=======\n>>>>>>>\n',
410
self.assertEqualDiff('a\n<<<<<<<\nb\nc\n=======\n>>>>>>>\n',
417
413
def test_merge3_cherrypick_w_mixed(self):
418
base_text = b'a\nb\nc\nd\ne\n'
419
this_text = b'a\nb\nq\n'
420
other_text = b'a\nb\nc\nd\nf\ne\ng\n'
414
base_text = 'a\nb\nc\nd\ne\n'
415
this_text = 'a\nb\nq\n'
416
other_text = 'a\nb\nc\nd\nf\ne\ng\n'
421
417
# When cherrypicking, lines in base are not part of the conflict
422
418
m3 = merge3.Merge3(base_text.splitlines(True),
423
419
this_text.splitlines(True),
424
420
other_text.splitlines(True), is_cherrypick=True)
425
421
m_lines = m3.merge_lines()
426
self.assertEqualDiff(b'a\n'
422
self.assertEqualDiff('a\n'
439
435
def test_allow_objects(self):
440
436
"""Objects other than strs may be used with Merge3 when
441
437
allow_objects=True.
443
439
merge_groups and merge_regions work with non-str input. Methods that
444
440
return lines like merge_lines fail.