{|jE l g d Z ddlmZ ddlmZ ddlmZ edd Z d Z
G d d Z d#d
Z d Z
G d d
ZddlZ ej d j" fdZd$dZd Z d%dZd Z d%dZd Z d&dZdefdZddefdZdZ dZ d Z d Z G d d e ZN d )r b2j enumerate
setdefaultappendsetbjunkr keysaddbpopularlenr items) r" r r1 ieltindicesjunkr popularnntestidxss r __chain_bzSequenceMatcher.__chain_b
s
FF3 lFAsnnS"-G NN1 #
E!
T xxz#;HHSM " H #&%'
F ==Q#XHqLE YY[ Tt9u$KK$ ) H &=r c | j | j | j | j j f\ }}}}| t | }| t | }||d} }
} i } g }
t
|| D ]e }| j }i }|j || |
D ]; }||k r ||k\ r n. ||dz
d dz x}||< || kD s*||z
dz ||z
dz |} }
} = |} g | |kD r]|
|kD rX |||
dz
sJ|| dz
||
dz
k( r9| dz
|
dz
| dz } }
} | |kD r%|
|kD r |||
dz
s|| dz
||
dz
k( r9| | z |k r\|
| z |k rT |||
| z sF|| | z ||
| z k( r5| dz
} | | z |k r(|
| z |k r |||
| z s|| | z ||
| z k( r5| |kD r]|
|kD rX |||
dz
rJ|| dz
||
dz
k( r9| dz
|
dz
| dz } }
} | |kD r%|
|kD r |||
dz
r|| dz
||
dz
k( r9| | z |k r\|
| z |k rT |||
| z rF|| | z ||
| z k( r5| dz } | | z |k r(|
| z |k r |||
| z r|| | z ||
| z k( r5t | |
| S Nr r0 ) r r r1 r6 __contains__r: rangegetr
)r" aloahiblobhir r r1 isbjunkbestibestjbestsizej2lennothingr< j2lengetnewj2lenjks r find_longest_matchz"SequenceMatcher.find_longest_match1 s? + r "VVTVVTXXtzz7N7N N1c7 ;a&C ;a&C!$c1hu sC A yyHHWWQqT7+s7 8"*1Q3"2Q"66HQKx<-.qSUAaCE1(5E , E !( ckeck!E!G*%ajAeAgJ&%*1WeAgxz(5E ckeck!E!G*%ajAeAgJ&Hns"uX~';!E(N+,h 1U8^#44 MH Hns"uX~';!E(N+,h 1U8^#44 ckeckaaj!ajAeAgJ&%*1WeAgxz(5E ckeckaaj!ajAeAgJ&Hns"uX~';ah'(h 1U8^#44 !|H Hns"uX~';ah'(h 1U8^#44 UE8,,r c " | j | j S t | j t | j }}d|d|fg}g }|r|j \ }}}}| j |||| x\ } }
} } | r[|j
| || k r||
k r|j
|| ||
f | | z |k r#|
| z |k r|j
| | z ||
| z |f |r|j dx}
x}}g }|D ]8 \ }}}|
|z |k( r||z |k( r||z
} |r|j
|
||f |||}}}
: |r|j
|
||f |j
||df t t t j | | _ | j S Nr ) r( r: r r poprX r4 sortlistmapr
_make)r" lalbqueuer( rJ rK rL rM r< rV rW xi1j1k1 non_adjacenti2j2k2s r get_matching_blocksz#SequenceMatcher.get_matching_blocks s $ +'' 'TVVc$&&kB RB !& Cc3 11#sCE EGAq!a &&q)7sQwLL#q#q!12Q391sLL!A#sAaC!56
R" )JBBBw"}bB b
''R 5 RB * R -b"a[* #C \$B C ###r c 6 | j | j S dx}}g x| _ }| j D ]_ \ }}}d}||k r||k rd}n||k rd}n||k rd}|r|j |||||f ||z ||z }}|sJ|j d||||f a |S )Nr replacedeleteinsertequal)r) rk r4 )r" r< rV answeraibjsizetags r get_opcodeszSequenceMatcher.get_opcodes s 8 << #<< A "" v 4 4 6LBD C2v!b& R R
QAr 24d7BtGqA
QA 68' 7(
r c # x K | j }|sdg}|d d dk( r/|d \ }}}}}|t |||z
|t |||z
|f|d< |d d dk( r/|d \ }}}}}||t |||z |t |||z f|d< ||z }g } |D ] \ }}}}}|dk( r\||z
|kD rT| j ||t |||z |t |||z f | g } t |||z
t |||z
}}| j |||||f | r t | dk( r | d d dk( s| y y y w)N)rq r r0 r r0 r rq r0 )rw maxminr4 r: )
r" rA codesrv rd rh re ri nngroups
r get_grouped_opcodesz#SequenceMatcher.get_grouped_opcodes# s 0 "*+E 8A;' !"'( CRRCBqDM2s2r!t}b@E!H 9Q<7 ""') CRRRRA CBqDMAE"I
U#( CRR g~"R%"* c2s2r!t}b#b"Q$- HI RA B1
B LL#r2r2. / $) #e*a-E!HQK7,BK -C5s D8D:c t d | j D }t |t | j t | j
z S )Nc 3 & K | ] }|d yw)ry Nr ).0triples r