test-bdiff.py
94 lines
| 2.5 KiB
| text/x-python
|
PythonLexer
/ tests / test-bdiff.py
Robert Stanca
|
r28734 | from __future__ import absolute_import, print_function | ||
Martin Geisler
|
r8656 | import struct | ||
Robert Stanca
|
r28733 | from mercurial import ( | ||
bdiff, | ||||
mpatch, | ||||
) | ||||
Martin Geisler
|
r8449 | |||
def test1(a, b): | ||||
d = bdiff.bdiff(a, b) | ||||
c = a | ||||
if d: | ||||
c = mpatch.patches(a, [d]) | ||||
if c != b: | ||||
Mads Kiilerich
|
r30427 | print("bad diff+patch result from\n %r to\n %r:" % (a, b)) | ||
print("bdiff: %r" % d) | ||||
print("patched: %r" % c[:200]) | ||||
Martin Geisler
|
r8449 | |||
def test(a, b): | ||||
Mads Kiilerich
|
r30427 | print("test", repr(a), repr(b)) | ||
Martin Geisler
|
r8449 | test1(a, b) | ||
test1(b, a) | ||||
test("a\nc\n\n\n\n", "a\nb\n\n\n") | ||||
test("a\nb\nc\n", "a\nc\n") | ||||
test("", "") | ||||
test("a\nb\nc", "a\nb\nc") | ||||
test("a\nb\nc\nd\n", "a\nd\n") | ||||
test("a\nb\nc\nd\n", "a\nc\ne\n") | ||||
test("a\nb\nc\n", "a\nc\n") | ||||
test("a\n", "c\na\nb\n") | ||||
test("a\n", "") | ||||
test("a\n", "b\nc\n") | ||||
test("a\n", "c\na\n") | ||||
test("", "adjfkjdjksdhfksj") | ||||
test("", "ab") | ||||
test("", "abc") | ||||
test("a", "a") | ||||
test("ab", "ab") | ||||
test("abc", "abc") | ||||
test("a\n", "a\n") | ||||
test("a\nb", "a\nb") | ||||
#issue1295 | ||||
def showdiff(a, b): | ||||
Mads Kiilerich
|
r30427 | print('showdiff(\n %r,\n %r):' % (a, b)) | ||
Martin Geisler
|
r8449 | bin = bdiff.bdiff(a, b) | ||
pos = 0 | ||||
Mads Kiilerich
|
r30427 | q = 0 | ||
Martin Geisler
|
r8449 | while pos < len(bin): | ||
p1, p2, l = struct.unpack(">lll", bin[pos:pos + 12]) | ||||
pos += 12 | ||||
Mads Kiilerich
|
r30427 | if p1: | ||
print('', repr(a[q:p1])) | ||||
print('', p1, p2, repr(a[p1:p2]), '->', repr(bin[pos:pos + l])) | ||||
Martin Geisler
|
r8449 | pos += l | ||
Mads Kiilerich
|
r30427 | q = p2 | ||
if q < len(a): | ||||
print('', repr(a[q:])) | ||||
Martin Geisler
|
r8449 | showdiff("x\n\nx\n\nx\n\nx\n\nz\n", "x\n\nx\n\ny\n\nx\n\nx\n\nz\n") | ||
showdiff("x\n\nx\n\nx\n\nx\n\nz\n", "x\n\nx\n\ny\n\nx\n\ny\n\nx\n\nz\n") | ||||
Matt Mackall
|
r29013 | # we should pick up abbbc. rather than bc.de as the longest match | ||
showdiff("a\nb\nb\nb\nc\n.\nd\ne\n.\nf\n", | ||||
"a\nb\nb\na\nb\nb\nb\nc\n.\nb\nc\n.\nd\ne\nf\n") | ||||
Martin Geisler
|
r8449 | |||
Robert Stanca
|
r28734 | print("done") | ||
Patrick Mezard
|
r15530 | |||
def testfixws(a, b, allws): | ||||
c = bdiff.fixws(a, allws) | ||||
if c != b: | ||||
Robert Stanca
|
r28734 | print("*** fixws", repr(a), repr(b), allws) | ||
print("got:") | ||||
print(repr(c)) | ||||
Patrick Mezard
|
r15530 | |||
testfixws(" \ta\r b\t\n", "ab\n", 1) | ||||
testfixws(" \ta\r b\t\n", " a b\n", 0) | ||||
testfixws("", "", 1) | ||||
testfixws("", "", 0) | ||||
Robert Stanca
|
r28734 | print("done") | ||
Mads Kiilerich
|
r30428 | |||
print("Odd diff for a trivial change:") | ||||
showdiff( | ||||
''.join('<%s\n-\n' % i for i in range(5)), | ||||
''.join('>%s\n-\n' % i for i in range(5))) | ||||
print("Diff 1 to 3 lines - preference for adding / removing at the end of sequences:") | ||||
showdiff('a\n', 'a\n' * 3) | ||||
print("Diff 1 to 5 lines - preference for adding / removing at the end of sequences:") | ||||
showdiff('a\n', 'a\n' * 5) | ||||
Mads Kiilerich
|
r30429 | print("Diff 3 to 1 lines - preference for balanced recursion:") | ||
Mads Kiilerich
|
r30428 | showdiff('a\n' * 3, 'a\n') | ||
Mads Kiilerich
|
r30429 | print("Diff 5 to 1 lines - preference for balanced recursion:") | ||
Mads Kiilerich
|
r30428 | showdiff('a\n' * 5, 'a\n') | ||