q&fFddlmZddlmZdZdZdZdZdZdZ d Z y ) )_)mdiffc# Ki}|jjtdt|t|ztd}|D]J}|j t |j }||vr|g||<7||j|L|D]_}|j |j }t |}|j|gD]}||j k(s||f_a|jyw)zfind renamed files that have no changes Takes a list of new filectxs and a list of removed filectxs, and yields (before, after) tuples of exact matches. ssearching for exact renamesfiles)totalunitN) ui makeprogressrlen incrementhashdataappendgetcomplete) repoaddedremovedhashesprogressfctxhadatarfctxs 3/usr/lib/python3/dist-packages/mercurial/similar.py_findexactmatchesrs Fww## ()5zCL( x[$H #   F?F1I 1I  T " #  KZZ2& E $dm#    s C/D2DcP|j}|tj|fSN)rr splitnewlines)rorigs r_ctxdatar!4s# 99;D $$T* **c|\}}|j}d}tj||}|D]\}}} } || | D]} |t| z }!t|t|z} |dz| z S)Ng@)rrblocksr ) r otherdatar linestextequalmatchesx1x2y1y2linelengthss r_scorer1:sKD% 99;D Ell4&G!BB"RL D SY E $i#d)#G 3;  r"c,t|t|Sr)r1r!)fctx1fctx2s rscorer5Is %% ))r"c#Ki}|jjtdtdt|}|D]X}|j d}|D]?}|j |d|fd} | t |}t||} | | kDs9|| f||<AZ|j|jD]\} } | \} }| | |fyw)zfind potentially renamed files based on similar file content Takes a list of new filectxs and a list of removed filectxs, and yields (before, after, score) tuples of partial matches. ssearching for similar filesr)rrNr) r r rr r rr!r1ritems)rrr thresholdcopiesrrra bestscoremyscoredestvsourcebscores r_findsimilarmatchesrBMs Fww## ()( 3w<$H ) )A 1tY&78;I|{QoG"Lq  ) ) <<>#adF""#s B CACcT|Dcgc]}|jdkDs|c}Scc}w)Nr$)size)fctxsxs r _dropemptyrGhs" -!1 A -- -s%%c# K|d j t fdt|D}t fdt|D}t}t |||D]9\}}|j ||j |j df;|dkrO|D cgc] } | |vs|  }} t||||D])\}}} |j |j | f+yycc} ww)z:find renamed files -- yields (before, after, score) tuplesNc3(K|] }| ywr).0fpwctxs r zfindrenames..ts=DH=sc32K|]}|vs|ywrrJ)rKrLpctxs rrNzfindrenames..usO2B$Jd2hOs  g?)p1rGsortedsetraddpathrB) rrrr8 addedfiles removedfiles matchedfilesr;brFr5rPrMs @@r findrenamesrZls :D 779D =ve}==JOOOL5L#D*lC(Avvx3''( 3!+EAq /DaE E0 *lI  .MQ5668QVVXu- - .EsB,D0 C<:C<>ADN) i18nrrrr!r1r5rBrGrZrJr"rr]s3 "J+ !*#6..r"