bdiff-torture.py
98 lines
| 2.1 KiB
| text/x-python
|
PythonLexer
/ contrib / bdiff-torture.py
|
r29012 | # Randomized torture test generation for bdiff | ||
from __future__ import absolute_import, print_function | ||||
|
r29209 | import random | ||
import sys | ||||
|
r29012 | from mercurial import ( | ||
|
r32201 | mdiff, | ||
|
r29012 | ) | ||
def reducetest(a, b): | ||||
tries = 0 | ||||
reductions = 0 | ||||
print("reducing...") | ||||
while tries < 1000: | ||||
a2 = "\n".join(l for l in a.splitlines() | ||||
if random.randint(0, 100) > 0) + "\n" | ||||
b2 = "\n".join(l for l in b.splitlines() | ||||
if random.randint(0, 100) > 0) + "\n" | ||||
if a2 == a and b2 == b: | ||||
continue | ||||
if a2 == b2: | ||||
continue | ||||
tries += 1 | ||||
try: | ||||
test1(a, b) | ||||
|
r41401 | except Exception: | ||
|
r29012 | reductions += 1 | ||
tries = 0 | ||||
a = a2 | ||||
b = b2 | ||||
print("reduced:", reductions, len(a) + len(b), | ||||
repr(a), repr(b)) | ||||
try: | ||||
test1(a, b) | ||||
except Exception as inst: | ||||
print("failed:", inst) | ||||
sys.exit(0) | ||||
def test1(a, b): | ||||
|
r32201 | d = mdiff.textdiff(a, b) | ||
|
r29012 | if not d: | ||
raise ValueError("empty") | ||||
|
r32202 | c = mdiff.patches(a, [d]) | ||
|
r29012 | if c != b: | ||
raise ValueError("bad") | ||||
def testwrap(a, b): | ||||
try: | ||||
test1(a, b) | ||||
return | ||||
except Exception as inst: | ||||
|
r43123 | print("exception:", inst) | ||
|
r29012 | reducetest(a, b) | ||
def test(a, b): | ||||
testwrap(a, b) | ||||
testwrap(b, a) | ||||
def rndtest(size, noise): | ||||
a = [] | ||||
src = " aaaaaaaabbbbccd" | ||||
for x in xrange(size): | ||||
a.append(src[random.randint(0, len(src) - 1)]) | ||||
while True: | ||||
b = [c for c in a if random.randint(0, 99) > noise] | ||||
b2 = [] | ||||
for c in b: | ||||
b2.append(c) | ||||
while random.randint(0, 99) < noise: | ||||
b2.append(src[random.randint(0, len(src) - 1)]) | ||||
if b2 != a: | ||||
break | ||||
a = "\n".join(a) + "\n" | ||||
b = "\n".join(b2) + "\n" | ||||
test(a, b) | ||||
maxvol = 10000 | ||||
startsize = 2 | ||||
while True: | ||||
size = startsize | ||||
count = 0 | ||||
while size < maxvol: | ||||
print(size) | ||||
volume = 0 | ||||
while volume < maxvol: | ||||
rndtest(size, 2) | ||||
volume += size | ||||
count += 2 | ||||
size *= 2 | ||||
maxvol *= 4 | ||||
startsize *= 4 | ||||