- CyW 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-d Zdefd Zddefd Zd!Z d"Z d#Z d$Z G d% d&e Z![d' Z"d( Z#e$d)k r e# dS dS ).) get_close_matchesndiffrestoreSequenceMatcherDifferIS_CHARACTER_JUNK IS_LINE_JUNK context_diff unified_diff
diff_bytesHtmlDiffMatch )nlargest)
namedtuple) GenericAliasr
za b sizec |rd| z |z S dS )Ng @ ? )matcheslengths ./opt/alt/python311/lib64/python3.11/difflib.py_calculate_ratior ' s
&W}v%% 3 c t e Zd Z ddZd Zd Zd Zd Zdd
Zd Z d Z
ddZ d Z d Z
d Z ee ZdS )r N Tc l || _ d x| _ | _ || _ | || d S N)isjunkabautojunkset_seqs)selfr r r r! s r __init__zSequenceMatcher.__init__x s@ t
ar c \ | | | | d S r )set_seq1set_seq2)r# r r s r r" zSequenceMatcher.set_seqs s3
a
ar c H || j u rd S || _ d x| _ | _ d S r )r matching_blocksopcodes)r# r s r r& zSequenceMatcher.set_seq1 s3 (
;; F.22 t|||r c ~ || j u rd S || _ d x| _ | _ d | _ | d S r )r r) r*
fullbcount_SequenceMatcher__chain_b)r# r s r r' zSequenceMatcher.set_seq2 sL (
;; F.22 t| r c n | j }i x| _ }t | D ]0\ }}| |g }| | 1t x| _ }| j }|r?| D ]"} || r| | #|D ]}||= t x| _
}t | } | j rX| dk rT| dz dz }
|
D ]-\ }} t | |
k r| | .|D ] }||= d S d S d S )N d )r b2j enumerate
setdefaultappendsetbjunkr keysaddbpopularlenr! items) r# r r2 ieltindicesjunkr popularnntestidxss r __chain_bzSequenceMatcher.__chain_b
ss
F3 ll FAsnnS"--G NN1 EE!
T xxzz
"
"6#;; "HHSMMM
HH #&%%'
FF = Q#XXHqLE YY[[
%
% Tt99u$$KK$$$
HH
XX
r r c | j | j | j | j j f\ }}}}|t | }|t | }||d} }
} i } g }
t
|| D ]j}| j }i }| || |
D ]@}||k r ||k r n0 ||dz
d dz x}||< || k r||z
dz ||z
dz |} }
} A|} k| |k ry|
|k rs |||
dz
s_|| dz
||
dz
k rG| dz
|
dz
| dz } }
} | |k r2|
|k r, |||
dz
s|| dz
||
dz
k G| | z |k rx|
| z |k ro |||
| z s[|| | z ||
| z k rC| dz
} | | z |k r5|
| z |k r, |||
| z s|| | z ||
| z k C| |k ry|
|k rs |||
dz
r_|| dz
||
dz
k rG| dz
|
dz
| dz } }
} | |k r2|
|k r, |||
dz
r|| dz
||
dz
k G| | z |k rx|
| z |k ro |||
| z r[|| | z ||
| z k rC| dz } | | z |k r5|
| z |k r, |||
| z r|| | z ||
| z k Ct | |
| S Nr r1 ) r r r2 r7 __contains__r; rangegetr
)r# aloahiblobhir r r2 isbjunkbestibestjbestsizej2lennothingr= j2lengetnewj2lenjks r find_longest_matchz"SequenceMatcher.find_longest_match1 s + r "VTVTXtz7N N1c7 ;a&&C ;a&&C!$c1hu sC A yHHWWQqT7++
=
=s77 88E"*(1Q3"2"2Q"66HQKx<<-.qSUAaCE1(5E EE ckkeckk'!E!G*%% *ajAeAgJ&&%*1WeAgxz(5E ckkeckk'!E!G*%% *ajAeAgJ&&Hns""uX~';';'!E(N+,, (<h 1U8^#444 MH Hns""uX~';';'!E(N+,, (<h 1U8^#444 ckkeckkgaaj!! *ajAeAgJ&&%*1WeAgxz(5E ckkeckkgaaj!! *ajAeAgJ&&Hns""uX~';';gah'(( (<h 1U8^#444 !|H Hns""uX~';';gah'(( (<h 1U8^#444 UE8,,,r c V | j | j S t | j t | j }}d|d|fg}g }|r| \ }}}}| |||| x\ } }
} } | rk| | || k r ||
k r| || ||
f | | z |k r(|
| z |k r | | | z ||
| z |f || dx}
x}}g }|D ]>\ }}}|
|z |k r||z |k r||z
} |r| |
||f |||}}}
?|r| |
||f | ||df t t t j | | _ | j S Nr ) r) r; r r poprY r5 sortlistmapr
_make)r# lalbqueuer) rK rL rM rN r= rW rX xi1j1k1 non_adjacenti2j2k2s r get_matching_blocksz#SequenceMatcher.get_matching_blocks s $ +' 'TVc$&kkB RB 7!& Cc3 11#sCEE EGAq!a
7 &&q)))77sQwwLL#q#q!1222Q3991sLL!A#sAaC!5666 7
R" )
(
(JBBBw"}}bB b
6 ''R 555 RB
. R - - -b"a[*** #C \$B$B C C ##r c < | j | j S dx}}g x| _ }| D ]j\ }}}d}||k r ||k rd}n||k rd}n||k rd}|r| |||||f ||z ||z }}|r| d||||f k|S )Nr r replacedeleteinsertequal)r* rl r5 )r# r= rW answeraibjsizetags r get_opcodeszSequenceMatcher.get_opcodes s 8 < #< A "" v 4 4 6 6 9 9LBD C2vv!b&& R R
5
QAr 2444d7BtGqA
9
QA 6888
r c # K | }|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 rq||z
|k rh| ||t |||z |t |||z f | V g } t |||z
t |||z
}}| |||||f | r+t | dk r| d d dk s| V d S d S d S )N)rq r r1 r r1 r rq r1 )rw maxminr5 r; )
r# rB codesrv re ri rf rj nngroups
r get_grouped_opcodesz#SequenceMatcher.get_grouped_opcodes# s 0 "" ,*+E 8A;' ! !"'( CRRCBqDMM2s2r!t}}b@E!H 9Q<7 " ""') CRRRRA CBqDMMAE"I
U#( 0 0 CRR g~~"R%"** c2s2r!t}}b#b"Q$-- HIII RA B1
B LL#r2r2. / / / / #e**a--E!HQK7,B,BKKKKK ,B,Br c t d | D }t |t | j t | j z S )Nc 3 & K | ] }|d V
dS )rz Nr ).0triples r