.d!dZddlZddlZddlZddlZddlZej jdZeej vrej jdeddl Z eje GddejZGddeZGdd eZGd d eZed k(rej&yy) aDiff Match and Patch -- Test harness Copyright 2018 The diff-match-patch Authors. https://github.com/google/diff-match-patch Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0 Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License. Nz..ceZdZdZdZy)DiffMatchPatchTestc6tj|_y)zTest harness for dmp_module.N) dmp_modulediff_match_patchdmpselfs N/usr/lib/python3/dist-packages/diff_match_patch/tests/diff_match_patch_test.pysetUpzDiffMatchPatchTest.setUp%s..0cd}d}tdt|D]_}||dtjjk7r |||dz }||dtjj k7sU|||dz }a||fS)Nr)rangelenrr DIFF_INSERT DIFF_DELETE)r diffstext1text2xs r diff_rebuildtextsz$DiffMatchPatchTest.diff_rebuildtexts)sq#e*% %AQx{j99EEEq!$Qx{j99EEEq!$  % u~r N)__name__ __module__ __qualname__r rr r rr$s 1 r rcveZdZdZdZdZdZdZdZdZ dZ d Z d Z d Z d Zd ZdZdZdZdZdZy)DiffTestzDIFF TEST FUNCTIONSc |jd|jjdd|jd|jjdd|jd|jjddy)Nrabcxyz 1234abcdef1234xyz1234) assertEqualrdiff_commonPrefixr s r testDiffCommonPrefixzDiffTest.testDiffCommonPrefix8k DHH66ueDE DHH66|YOP DHH66vyIJr c |jd|jjdd|jd|jjdd|jd|jjddy)Nrr!r"r# abcdef1234xyz1234r&)r'rdiff_commonSuffixr s r testDiffCommonSuffixzDiffTest.testDiffCommonSuffixCr*r c|jd|jjdd|jd|jjdd|jd|jjdd|jd|jjdd|jd|jjd d y) Nrrabcdr!123456 123456xxxxxxabcdfiufii)r'rdiff_commonOverlapr s r testDiffCommonOverlapzDiffTest.testDiffCommonOverlapNs DHH77FCD DHH77vFG DHH77&IJ DHH77 YOP DHH77iHIr cd|j_|jd|jjdd|jd|jjdd|jd|jjdd|jd|jjdd|jd |jjd d|jd |jjd d|jd |jjdd|jd|jjdd|jd|jjdd|jd|jjddd|j_|jd|jjddy)Nr 1234567890abcdef1234523)1290az345678a345678z)r@rAr>r?rB)r!rAr&056789 abc56789z)r@r"1789023456 a23456xyz)12123123121r@rA 1234123451234121231234123451234123121a1234123451234z)r -=-=-=-=-=rrzx-=-=-=-=-=-=-=zx-=-=-=-=-=-=-=-=-=-=-=-=zxx-=-=-=-=-=-=-=)rPrryz-=-=-=-=-=-=-=yz-=-=-=-=-=-=-=-=-=-=-=-=yz-=-=-=-=-=-=-=yy)qHillowrHulloyHelloHeqHilloHelloHewxHelloHeHulloyr)r Diff_Timeoutr'diff_halfMatchr s r testDiffHalfMatchzDiffTest.testDiffHalfMatch`s ! txx66|XNO txx66wEF  , HH # #L* =  , HH # #J =  . HH # #K >  . HH # #K >  : HH # #$>@Q R  : HH # #$?AS T  : HH # #$?AS T   5 HH # #$46F G !"  $(())*: 2  ""5*CD $$&<=%%'<=     q!a% $A OOCFTM * OOCF # $ CM*!! CJ'2((&&./ ""5(3 488//78%@q+& +A OOCFTM * +!((,,UB7((&& 34 ""5'!*5 a ,r cg}|jj||jg||jjdf|jjdf|jj dfg}|jj||j|jjdf|jjdf|jj dfg||jjdf|jjdf|jjdfg}|jj||j|jjdfg||jjdf|jjdf|jjdfg}|jj||j|jjdfg||jj df|jj df|jj dfg}|jj||j|jj dfg||jjdf|jj df|jjdf|jj df|jjdf|jjdfg}|jj||j|jjdf|jj d f|jjd fg||jjdf|jj df|jjd fg}|jj||j|jjdf|jjdf|jj df|jjdfg||jjd f|jjdf|jj df|jjd f|jjd fg}|jj||j|jjdf|jjdf|jj df|jjdfg||jjdf|jj df|jjdfg}|jj||j|jj df|jjdfg||jjdf|jj df|jjdfg}|jj||j|jjdf|jj dfg||jjdf|jjdf|jjdf|jjdf|jjd fg}|jj||j|jjdf|jjdfg||jjd f|jjdf|jjdf|jjdf|jjdfg}|jj||j|jjdf|jjdfg||jjdf|jj df|jjdfg}|jj||j|jj df|jjdfg||jjdf|jj df|jjdfg}|jj||j|jj df|jjdfg|y)Nr@rccr!defacbdefdcrrQxacybaabcaacxxcacbabcr)rdiff_cleanupMerger'rurrr rs r testDiffCleanupMergezDiffTest.testDiffCleanupMerges  ""5) U#XX # & XX ! !3 ' XX ! !3 '  ""5) $$c*%%s+%%s+    XX # & XX # & XX # &  ""5) 488..67?XX ! !3 ' XX ! !3 ' XX ! !3 '  ""5) 488//78%@XX ! !3 ' XX ! !3 ' XX ! !3 '  ""5) 488//78%@XX ! !3 ' XX ! !3 ' XX ! !3 ' XX ! !3 ' XX # & XX # &   ""5) %%t,%%t,$$d+    XX ! !3 ' XX ! !5 ) XX ! !4 (  ""5) $$c*%%s+%%s+$$c*    XX # & XX ! !3 ' XX ! !5 ) XX ! !4 ( XX # &   ""5) $$d+%%s+%%s+$$d+    XX # & XX ! !4 ( XX # &  ""5) hh""D )DHH,?,?+F G XX # & XX ! !4 ( XX # &  ""5) hh!!4 (488+?+?*F G XX # & XX ! !3 ' XX # & XX ! !4 ( XX # &   ""5) hh""E *TXX-@-@%,H I5 XX # & XX ! !4 ( XX # & XX ! !3 ' XX # &   ""5) hh!!5 )DHH,@,@%+H I5 XX ! !3 ' XX ! !4 ( XX # &  ""5) hh""C (488+>+>*E F XX " % XX ! !3 ' XX # &  ""5) hh""C (488+>+>*D Eu r c$ g}|jj||jg||jjdf|jjdf|jjdfg}|jj||j|jjdf|jjdf|jjdfg||jjdf|jjdf|jjd fg}|jj||j|jjd f|jjd f|jjd fg||jjd f|jjdf|jjdfg}|jj||j|jjdf|jjdf|jjdfg||jjdf|jjdf|jjdfg}|jj||j|jjdf|jjdf|jjdfg||jjdf|jj df|jjdfg}|jj||j|jj df|jjdfg||jjdf|jj df|jjdfg}|jj||j|jjdf|jj dfg||jjdf|jjdf|jjdfg}|jj||j|jjdf|jjd f|jjd!fg|y)"Nz AAA BBBz DDD BBBz EEEzAAA z BBB DDD zBBB EEEzAAA BBBz DDD BBBz EEEzAAA z BBB DDD zBBB EEEThe c ow and the cat.The cow and the cat.zThe-cz ow-and-the-czThe-z cow-and-the-r@axaaxrxaaz The xxx. The z zzz. The zyyy.zThe xxx.z The zzz.z The yyy.)rdiff_cleanupSemanticLosslessr'rurrrs r testDiffCleanupSemanticLosslessz(DiffTest.testDiffCleanupSemanticLosslessse --e4 U#XX "2 3 XX ! !#7 8 XX ) ,  --e4 $$m4%%';<$$l3    XX , / XX ! != 1 XX & )  --e4 $$i0%%}5$$i0    XX ' * XX ! !> 2 XX % (  --e4 $$f-%%~6$$f-    XX ' * XX ! !> 2 XX % (  --e4 $$f-%%~6$$f-    XX # & XX ! !3 ' XX $ '  --e4 hh""C (488+>+>*F G XX $ ' XX ! !3 ' XX # &  --e4 hh!!5 )DHH,@,@#+F G XX / 2 XX ! !; / XX & )  --e4 $$j1%%{3$$k2    r c g}|jj||jg||jjdf|jjdf|jj df|jjdfg}|jj||j|jjdf|jjdf|jj df|jjdfg||jjdf|jjdf|jj df|jjdfg}|jj||j|jjdf|jjdf|jj df|jjdfg||jjd f|jj d f|jjd fg}|jj||j|jjdf|jjd fg||jjdf|jj df|jjdf|jj d f|jjd fg}|jj||j|jjdf|jjdfg||jjdf|jj df|jjdf|jjdf|jj df|jjdf|jj df|jjdf|jjdfg }|jj||j|jjdf|jjdfg||jj df|jjdf|jj dfg}|jj||j|jj df|jjdf|jj dfg||jjdf|jjdfg}|jj||j|jjdf|jjdfg||jjdf|jjd fg}|jj||j|jjdf|jj d!f|jjd"fg||jjd#f|jjd$fg}|jj||j|jjd"f|jj d!f|jjdfg||jjd%f|jjd&f|jj d'f|jjd(f|jjd)fg}|jj||j|jjd*f|jj d+f|jjd,f|jj d'f|jjdf|jj d-f|jjd.fg|y)/Nrcdr>r|r!ABCr&wxyzr@rcrzr}gr;cdfgrGAB2_AB_AB1A2_1A2rrrrrrabcxxxxdefabcxxxxxxdefxxxdefxxxabcdefxxxabcd1212 1212efghiz----A33BCr11212efghi3BC)rdiff_cleanupSemanticr'rrrurs r testDiffCleanupSemanticz DiffTest.testDiffCleanupSemantics %%e, U#XX ! !4 ( XX ! !4 ( XX $ ' XX ! !3 '   %%e, %%t,%%t,$$d+%%s+    XX ! !5 ) XX ! !5 ) XX & ) XX ! !6 *   %%e, %%u-%%u-$$f-%%v.    XX ! !3 ' XX # & XX ! !3 '  %%e, hh""E *TXX-A-A3,G H% XX ! !4 ( XX $ ' XX ! !3 ' XX # & XX ! !3 '   %%e, hh""H -0D0Df/M NPU XX ! !3 ' XX # & XX ! !3 ' XX ! !3 ' XX # & XX ! !3 ' XX # & XX ! !3 ' XX ! !3 '   %%e, hh""G ,txx/C/CY.O PRW XX ' * XX ! !> 2 XX % (  %%e, $$f-%%~6$$f-    ((&&04883G3G2QR %%e, hh""G ,txx/C/CW.M NPU ((&&1DHH4H4H(3ST %%e, %%u-$$e,%%u-    ((&&1DHH4H4H(3ST %%e, %%u-$$e,%%u-    XX ! !: . XX ! !; / XX & ) XX ! !4 ( XX ! !5 )   %%e, %%v.$$f-%%w/$$f-%%s+$$c*%%t,   r c d|j_g}|jj||jg||jjdf|jj df|jj df|jjdf|jj dfg}|jj||j|jjdf|jj df|jj df|jjdf|jj dfg||jjdf|jj df|jj df|jjdf|jj dfg}|jj||j|jjdf|jj d fg||jj df|jj d f|jjdf|jj dfg}|jj||j|jjd f|jj d fg||jjdf|jj df|jj d f|jj df|jj df|jjdf|jj dfg}|jj||j|jjdf|jj dfg|d|j_|jjdf|jj df|jj df|jjdf|jj dfg}|jj||j|jjdf|jj dfg|d|j_y)Nr#rr>rr34r"abxyzcd12xyz34rxcd12x34xyrA56 12xy34z56abwxyzcd12wxyz34)r Diff_EditCostdiff_cleanupEfficiencyr'rrrurs r testDiffCleanupEfficiencyz"DiffTest.testDiffCleanupEfficiencys!" ''. U#XX ! !4 ( XX ! !4 ( XX & ) XX ! !4 ( XX ! !4 (   ''. %%t,%%t,$$f-%%t,%%t,    XX ! !4 ( XX ! !4 ( XX % ( XX ! !4 ( XX ! !4 (   ''. hh""I .1E1Ey0Q R  XX ! !4 ( XX # & XX ! !4 ( XX ! !4 (   ''. hh""E *TXX-A-A7,K Le XX ! !4 ( XX ! !4 ( XX $ ' XX ! !4 ( XX # & XX ! !4 ( XX ! !4 (  ''. hh""I .1E1E{0S T  "# XX ! !4 ( XX ! !4 ( XX & ) XX ! !4 ( XX ! !4 (   ''. hh""J /$((2F2F 1S T  "#r c|jjdf|jjdf|jjdfg}|j d|jj |y)Nza zbzc&dza¶
<B>b</B>c&d)rrurrr'diff_prettyHtmlrs r testDiffPrettyHtmlzDiffTest.testDiffPrettyHtmlsiXX % ( XX ! !: . XX ! !5 )   P HH $ $U + r c|jjdf|jjdf|jjdf|jjdf|jjdf|jjdf|jjdfg}|j d|jj ||j d |jj |y) Njumpsed over ther@ lazyjumps over the lazyzjumped over a lazy)rrurrr' diff_text1 diff_text2rs r testDiffTextzDiffTest.testDiffTextsXX & ) XX ! !3 ' XX ! !4 ( XX ( + XX ! !5 ) XX ! !3 ' XX ' *  .0C0CE0JK -txx/B/B5/IJr c x|jjdf|jjdf|jjdf|jjdf|jjdf|jjdf|jjdf|jjdfg}|jj |}|j d ||jj |}|j d ||j ||jj|| |jj|d z||jd  |jj|d d||jd |jjdf|jjdf|jjdfg}|jj |}|j d||jj |}|j d||j ||jj|||jjdfg}|jj|}|j d||jj |}|j d||j ||jjd|d}tdD]}||z } |jj|fg}|jj |}|j d|z||j ||jjd|y#t$rY6wxYw#t$rYwxYw)Nrrrrrr@rzold dogrz=4 -1 +ed =6 -3 +a =5 +old dogrTruڀ %uځ  ^uڂ  \ |uڀ %ځ  ^z=7 -7 +%DA%82 %02 %5C %7Cz4A-Z a-z 0-9 - _ . ! ~ * ' ( ) ; / ? : @ & = + $ , # z5+A-Z a-z 0-9 - _ . ! ~ * ' ( ) ; / ? : @ & = + $ , # r abcdefghij+) rrurrrr' diff_toDeltadiff_fromDelta assertFalse ValueErrorrr)r rrdeltarr@ros r testDiffDeltazDiffTest.testDiffDeltasOXX & ) XX ! !3 ' XX ! !4 ( XX ( + XX ! !5 ) XX ! !3 ' XX ' * XX ! !9 -  ##E* .6%%e, @%H  7 7u EF  HH # #ECK 7   T "   HH # #E!"Iu 5   T " XX "4 5 XX ! !#5 6 XX ! !#5 6  ##E* ;UC%%e, 6>  7 7u EF $$F   ##E* OQVW%%e, PRWX  7 7E BC r A FA ((&&*+%%e, q%(  7 7E BC{      s$0N30N, N)(N), N98N9c |jd|jj|jjdf|jjdf|jj dfgd|jd|jj|jj df|jjdf|jj dfgdy)Nrr@r&r"rtrr2)r'r diff_xIndexrrrur s r testDiffXIndexzDiffTest.testDiffXIndex_s  HH XX))3/XX))62XX((%0      HH XX((#.XX))62XX((%0    r c |jd|jj|jjdf|jjdf|jj dfg|jd|jj|jj df|jjdf|jjdfg|jd|jj|jjdf|jj df|jjdfgy)Nr#r!r&r")r'rdiff_levenshteinrrrur s r testDiffLevenshteinzDiffTest.testDiffLevenshteinzs   HH % %XX))51XX))62XX((%0    HH % %XX((%0XX))51XX))62    HH % %XX))51XX((%0XX))62  r cd}d}|j|jjdf|jjdf|jjdf|jjdf|jjdfg|jj ||t j|j|jjdf|jjdfg|jj ||dy) Ncatmaprzmr@tpr)r'rrrru diff_bisectsysmaxsize)r r@rcs r testDiffBisectzDiffTest.testDiffBisects   %%s+%%s+$$c*%%s+%%s+   HH As{{ 3  hh""E *TXX-A-A5,I J HH Aq ) r c P|jg|jjddd|j|jjdfg|jjddd|j|jjdf|jjdf|jjdfg|jjddd|j|jjdf|jj df|jjd fg|jjd dd|j|jjdf|jjdf|jjd f|jjd f|jjdfg|jjdd d|j|jjdf|jj df|jjd f|jj d f|jjdfg|jjd ddd|j_|j|jj df|jjd fg|jjdd d|j|jj df|jjdf|jjdf|jjdf|jjdfg|jjddd|j|jj df|jjdf|jjdf|jj df|jjdfg|jjddd|j|jj df|jjdf|jj df|jjd f|jj df|jjdfg|jjd d!d|j|jjd"f|jjdf|jj dfg|jjd#d$d|j|jj d%f|jjdf|jj d&f|jjd'f|jjd(f|jj d&f|jjd'f|jjd)f|jj d*fg |jjd+d,d|j|jjd-f|jjdf|jjd.f|jjd/f|jj d0fg|jjd1d2dd3|j_d4}d5}td6D] }||z }||z }tj}|jj||tj}|j|jj ||z k|j|jj d7z||z kDd|j_d8}d9}|j|jj||d|jj||d:d;}d<}|j|jj||d|jj||d:d8}d=}|j|jj||d:}|j|jj||d}|j|| |jjdd|jd:y#t$rYywxYw)>NrFr!r123rzab123cr@ra123bcrc456 a123b456crAppleBananazs are alsoz fruit.zApples are a fruit.zBananas are also fruit.uڀr zax uڀxrGrQrxab1ayb2abxabxaxcxabcyxaxcxabcABCD=-bcdefghijklmnopqrsEFGHIJKLMNOefgz'ABCDa=bcd=efghijklmnopqrsEFGHIJKLMNOefgza-bcd-efghijklmnopqrs ndz [[Pennsylvania]]z and [[Newza [[Pennsylvania]] and [[Newz and [[Pennsylvania]]g?z`Twas brillig, and the slithy toves Did gyre and gimble in the wabe: All mimsy were the borogoves, And the mome raths outgrabe. zI am the very model of a modern major general, I've information vegetable, animal, and mineral, I know the kings of England, and I quote the fights historical, From Marathon to Waterloo, in order categorical. rtz1234567890 1234567890 1234567890 1234567890 1234567890 1234567890 1234567890 1234567890 1234567890 1234567890 1234567890 1234567890 1234567890 zabcdefghij abcdefghij abcdefghij abcdefghij abcdefghij abcdefghij abcdefghij abcdefghij abcdefghij abcdefghij abcdefghij abcdefghij abcdefghij Tڂ1234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890ڂabcdefghijabcdefghijabcdefghijabcdefghijabcdefghijabcdefghijabcdefghijabcdefghijabcdefghijabcdefghijabcdefghijabcdefghijabcdefghijzabcdefghij 1234567890 1234567890 1234567890 abcdefghij 1234567890 1234567890 1234567890 abcdefghij 1234567890 1234567890 1234567890 abcdefghij ) r'r diff_mainrurrrXrtime assertTruerrr)r r@rcro startTimeendTimetexts_linemodetexts_textmodes r testDiffMainzDiffTest.testDiffMains TXX//B>? hh!!5 ) *DHH,>,>ueU,S $$d+%%u-$$c*  HH  uh 6   $$c*%%u-$$d+  HH  x 6   $$c*%%u-$$c*%%u-$$c*   HH  uk5 9  $$c*%%u-$$c*%%u-$$c*   HH  {E5 9 !" hh""C (488+?+?*E F HH  sC / %%w/%%x0$$i0%%u-$$i0   HH  46OQV W  %%s+%%x0$$c*%%t,%%v.   HH  v}e <  %%s+$$c*%%s+$$c*%%s+%%u-   HH  w 7  %%w/$$e,%%s+  HH  vz5 9   %%v.$$c*%%s+%%s+$$e,%%s+%%s+$$&78%%'78  HH  9'  ( %%s+$$c*%%t,$$&9:%%|4   HH  .0G  !$ S dr A FA FA IIK  1a ))+ --91DDE --1Gi4GGH !    HH  q!U +TXX-?-?1d-K    HH  q!U +TXX-?-?1d-K  k//0B0B1a0NO//0B0B1a0OP 8  HH  tT *   T "   s+-d d%$d%N)rrr__doc__r)r/r8rZrrrxrrrrrrrrrrrrr r rr5sn K KJ$8 tW<'-Rm ^k ZW rT#l   KVDp 6! F 0|r rc"eZdZdZdZdZdZy) MatchTestzMATCH TEST FUNCTIONSc|jdddd|jjd|jdddd|jjd y) Nr#rtr)r@rcrzr!%abcaba)r'rmatch_alphabetr s r testMatchAlphabetzMatchTest.testMatchAlphabetwsN qqq14883J3J53QR r3TXX5L5LX5VWr cd|j_d|j_|jd|jj ddd|jd|jj ddd|jd|jj ddd|jd |jj dd d|jd |jj dd d |jd |jj ddd |jd|jj ddd|jd|jj ddd|jd|jj dddd|j_|jd|jj ddd d|j_|jd |jj ddd d|j_|jd |jj ddd d|j_|jd|jj ddd|jd|jj dddd|j_|jd |jj ddd |jd|jj dd!d d"|j_|jd|jj ddd y)#Nd?r abcdefghijkfghrr#efxhirt cdefxyhijkbxyr 123456789xx0 3456789x0r;xxabcr2defyyxabcdefyg?efxyhig333333?bcdef abcdexyzabcdeabccderr abcdefghijklmnopqrstuvwxyzabcdefg abcdxxefg)rMatch_DistanceMatch_Thresholdr' match_bitapr s r testMatchBitapzMatchTest.testMatchBitap}s"%#&  DHH00qIJ DHH00qIJ DHH00KL DHH00 aPQ TXX11-JK DHH00aPQ DHH007AFG DHH007AFG DHH00:qIJ$'  DHH00!LM#&  TXX11-1MN#&  DHH00KL#&  DHH00(ANO DHH00(ANO#%  $$%A9bQ   txx##$@+qQ #'  txx##$@)RP r c:|jd|jjddd|jd|jjddd|jd|jjddd|jd|jjddd|jd|jjdd d |jd|jjdd dd |j_|jd |jjd ddd|j_ |jjddd|j dy#t $rYywxYw)Nrr;r5r%rrr2dedefyr#abcdefygffffff?.I am the very model of a modern major general.z that berry rr T)r'r match_mainr7rrr s r testMatchMainzMatchTest.testMatchMainsX DHH//(DIJ TXX00XqAB DHH//"a@A DHH//$BC DHH//&!DE DHH//)QGH$'   HH  @.RS  $'   HH  dA .   T "   s.F FFN)rrrrrr9r@rr r rrtsX 5 nr rc@eZdZdZdZdZdZdZdZdZ dZ d Z y ) PatchTestzPATCH TEST FUNCTIONSctj}d|_d|_d|_d|_|j jdf|j jdf|j jdf|j jdf|j jd f|j jd f|j jd fg|_ t|}|jd |y) Nrrrrrrr@z laz9@@ -21,18 +22,17 @@ jump -s +ed over -the +a %0Alaz ) r patch_objstart1start2length1length2rrurrrrhr')r rstrps r testPatchObjzPatchTest.testPatchObjs  "  XX & ) XX ! !3 ' XX ! !4 ( XX ( + XX ! !5 ) XX ! !3 ' XX ' * 1v  OQU r c|jg|jjdd}|j|t|jj|d|jdt|jjdd|jdt|jjdd|jdt|jjdd |jjd|j dy#t $rYywxYw) NrrGrz@@ -1 +1 @@ -a +b z@@ -1,3 +0,0 @@ -abc z@@ -0,0 +1,3 @@ +abc z Bad Patch T)r'rpatch_fromTextrhrr)r rMs r testPatchFromTextzPatchTest.testPatchFromTexts TXX44R89R s488#:#:4#@#CDE  # ''(?@C D  % ''(AB1E F  % ''(AB1E F   HH # #N 3   T "   s ,D88 EEc$d}|jj|}|j||jj|d}|jj|}|j||jj|y)Nz7@@ -21,18 +22,17 @@ jump -s +ed over -the +a laz zA@@ -1,9 +1,9 @@ -f +F oo+fooba @@ -7,9 +7,9 @@ obar -, +. tes )rrPr' patch_toText)r rMrs r testPatchToTextzPatchTest.testPatchToText szP HH # #D ) txx44Q78 Y  HH # #D ) txx44Q78r cd|j_|jjdd}|jj|d|j dt ||jjdd}|jj|d|j dt ||jjdd}|jj|d|j d t ||jjdd}|jj|d |j d t |y) Nr#z%@@ -21,4 +21,10 @@ -jump +somersault r,The quick brown fox jumps over the lazy dog.z2@@ -17,12 +17,18 @@ fox -jump +somersault s ov zThe quick brown fox jumps.z0@@ -17,10 +17,16 @@ fox -jump +somersault s. z@@ -3 +3,2 @@ -e +at z!@@ -1,7 +1,8 @@ Th -e +at qui z8The quick brown fox jumps. The quick brown fox crashes.z7@@ -1,27 +1,28 @@ Th -e +at quick brown fox jumps. )r Patch_MarginrPpatch_addContextr'rh)r rs r testPatchAddContextzPatchTest.testPatchAddContexts2 ! HH # #$N OPQ R !!!%ST  Es1v HH # #$N OPQ R !!!%AB  CSV HH # #$> ? B !!!%AB A3q6J HH # #$> ? B !! I   JCPQF r cD|jjdd}|jd|jj|d}d}d}|jj||}|j||jj|d}|jj||}|j||jj||jj ||d}|jj|}|j||jj||jj||}|j||jj||jj|||}|j||jj||jjdd}|jd |jj||jj df|jj dfg}|j||jjd d jd}td D]}|d z } |d z}d}|jj||}|j||jj| |jjdd|jdy#t$rYywxYw)NrrV,That quick brown fox jumped over a lazy dog.zX@@ -1,8 +1,7 @@ Th -at +e qui @@ -21,17 +21,18 @@ jump -ed +s over -a +the laz z^@@ -1,11 +1,12 @@ Th -e +at quick b @@ -22,18 +22,17 @@ jump -s +ed over -the +a laz Fz`1234567890-=[]\;',./z~!@#$%^&*()_+{}|:"<>?zX@@ -1,21 +1,21 @@ -%601234567890-=%5B%5D%5C;',./ +~!@#$%25%5E&*()_+%7B%7D%7C:%22%3C%3E? rrr;rz9@@ -573,28 +573,31 @@ cdefabcdefabcdefabcdefabcdef +123 T) r patch_maker'rSr rrrPrrrr)r patchesrr expectedPatchrrs r testPatchMakezPatchTest.testPatchMake3s((%%b"- TXX227;<>> ((%%eU3 (=(=g(FGF ((%%eU3 (=(=g(FG""5%7((%%e, (=(=g(FG((%%eU3 (=(=g(FG((%%eUE: (=(=g(FG((%%&>@WX  i HH ! !' * XX ! !#; < XX ! !#: ;    HH # #m    s A X E  V ((%%eU3 (=(=g(FG  HH  d +   T "   s%-L LLcJ|jjdd}|jj||jd|jj ||jjdd}|jj |}|jj||j||jj ||jjdd}|jj||jd|jj ||jjd d }|jj||jd |jj |y) N%abcdefghijklmnopqrstuvwxyz012345678908XabXcdXefXghXijXklXmnXopXqrXstXuvXwxXyzX01X23X45X67X89X0z@@ -1,32 +1,46 @@ +X ab +X cd +X ef +X gh +X ij +X kl +X mn +X op +X qr +X st +X uv +X wx +X yz +X 012345 @@ -25,13 +39,18 @@ zX01 +X 23 +X 45 +X 67 +X 89 +X 0 Rabcdef1234567890123456789012345678901234567890123456789012345678901234567890uvwxyz abcdefuvwxyzF1234567890123456789012345678901234567890123456789012345678901234567890r!z@@ -1,32 +1,4 @@ -1234567890123456789012345678 9012 @@ -29,32 +1,4 @@ -9012345678901234567890123456 7890 @@ -57,14 +1,3 @@ -78901234567890 +abc zPabcdefghij , h : 0 , t : 1 abcdefghij , h : 0 , t : 1 abcdefghij , h : 0 , t : 1zPabcdefghij , h : 1 , t : 1 abcdefghij , h : 1 , t : 1 abcdefghij , h : 0 , t : 1zx@@ -2,32 +2,32 @@ bcdefghij , h : -0 +1 , t : 1 abcdef @@ -29,32 +29,32 @@ bcdefghij , h : -0 +1 , t : 1 abcdef )rr\patch_splitMaxr'rS)r r] oldToTexts r testPatchSplitMaxzPatchTest.testPatchSplitMaxvsc((%% 3 F  (  l HH ! !' * ((%% `  HH))'2  ( DHH$9$9'$BC((%% T   (  j HH ! !' * ((%% ^ ^  (  Q HH ! !' * r cR|jjdd}|jd|jj||jj ||jd|jj||jjdd}|jd|jj||jj ||jd|jj||jjd d }|jd |jj||jj ||jd |jj|y) Nrtestz@@ -0,0 +1,4 @@ +test z3@@ -1,8 +1,12 @@ %01%02%03%04 +test %01%02%03%04 XYXtestYz@@ -1,2 +1,6 @@ X +test Y z/@@ -2,8 +2,12 @@ %02%03%04X +test Y%01%02%03 XXXXYYYY XXXXtestYYYYz#@@ -1,8 +1,12 @@ XXXX +test YYYY z#@@ -5,8 +5,12 @@ XXXX +test YYYY )rr\r'rSpatch_addPadding)r r]s r testPatchAddPaddingzPatchTest.testPatchAddPaddingsN((%%b&1 3TXX5J5J75ST !!'*  E HH ! !' * ((%%dH5  .0E0Eg0N  !!'*  A HH ! !' * ((%%j.A  5txx7L7LW7U  !!'*  5txx7L7LW7U r ch d|j_d|j_d|j_|jj dd}|jj |d}|j dgf||jj dd}|jj |d}|j dddgf||jj |d}|j d ddgf||jj |d }|j d d d gf||jj d d }|jj |d}|j d ddgf||jj d d }|jj |d}|j dd dgf|d|j_|jj d d }|jj |d}|j d ddgf|d|j_d|j_d|j_|jj dd}|jj |d}|j dd dgf|d|j_d|j_|jj dd}|jj|}|jj |d}|j ||jj||jj dd}|jj|}|jj |d|j ||jj||jj dd}|jj |d|j ddgf||jj dd}|jj |d}|j ddgf||jj dd}|jj |d}|j ddgf|y) Nr5r rz Hello world.rVr[Tz0The quick red rabbit jumps over the tired tiger.z0That quick red rabbit jumped over a tired tiger.r>FHx1234567890123456789012345678901234567890123456789012345678901234567890yxabcyzRx123456789012345678901234567890-----++++++++++-----123456789012345678901234567890yzRx12345678901234567890---------------++++++++++---------------12345678901234567890yzUxabc12345678901234567890---------------++++++++++---------------12345678901234567890yg333333?r-rz8abcdefghijklmnopqrstuvwxyz--------------------1234567890zLabcXXXXXXXXXXdefghijklmnopqrstuvwxyz--------------------1234567YYYYYYYYYY890z8ABCDEFGHIJKLMNOPQRSTUVWXYZ--------------------1234567890zBABCDEFGHIJKLMNOPQRSTUVWXYZ--------------------1234567YYYYYYYYYY890rjWoofrkrlrQy123rx123)rr6r7Patch_DeleteThresholdr\ patch_applyr'rS)r r]rwpatchstrs r testPatchApplyzPatchTest.testPatchApplysn"&#& ),&((%%b"-((&&w? ."-w7((%% : : ((&& C   ;dD\ JG ((&& G   ?$ NPW ((&& E   =u~ NPW ((%% V  ((&&  `  'D$<0':((%% V  ((&&  `  g     *-&((%% V  ((&&  `  'D$<0':),&$' "#((%% F Z ((&& O  T     $' "&((%%b&188((1((&&w3 488#8#8#AB((%% :F 88((1 W&TU 488#8#8#AB((%%b&1 Wb) &4&)73((%%dH5((&&w5 (TF+W5((%%c62((&&w4 &4&)73r N) rrrrrNrQrTrYr_rhrprzrr r rBrBs1 *: 9 :AF& P >}4r rB__main__)r importlibosrr unittestpathabspath parentPathrkrrreloadTestCaserrrrBrmainrr r rs"  WW__T "  SXXHHOOAz"% **"|!|~!_"_Dd4"d4N  zHMMOr