File: //usr/lib/python2.7/dist-packages/mercurial/similar.pyc
ó
ÛXc @@ sg d d l m Z d d l Z d d l m Z d d l m Z m Z m Z d „ Z d „ Z
d „ Z d S( i ( t absolute_importNi ( t _( t bdifft mdifft utilc c@ s1 t | ƒ t | ƒ } i } xj t | ƒ D]\ \ } } | j j t d ƒ | d | d t d ƒ ƒt j | j ƒ ƒ j ƒ } | | | <q) Wxˆ t | ƒ D]z \ } } | j j t d ƒ | t | ƒ d | d t d ƒ ƒt j | j ƒ ƒ j ƒ } | | k r– | | | f Vq– q– W| j j t d ƒ d ƒ d S( s¦ find 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.
s searching for exact renamest totalt unitt filesN(
t lent enumeratet uit progressR t hashlibt sha1t datat digestt None( t repot addedt removedt numfilest hashest it fctxt h( ( s5 /usr/lib/python2.7/dist-packages/mercurial/similar.pyt _findexactmatches s
" c
#@ s- i } xÐ t | ƒ D]Â \ } ‰ | j j t d ƒ | d t | ƒ d t d ƒ ƒt j ‡ f d † ƒ ‰ ‡ f d † } x[ | D]S } | j | d | f ƒ d } | | j ƒ ƒ } | | k r~ ˆ | f | | <q~ q~ Wq W| j j t d ƒ d ƒ x4 | j
ƒ D]& \ }
} | \ } } | |
| f Vqÿ Wd S(
sÄ find 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.
s searching for similar filesR R R c @ s ˆ j ƒ } | t j | ƒ f S( N( R R t
splitnewlines( t orig( t r( s5 /usr/lib/python2.7/dist-packages/mercurial/similar.pyR : s c @ sŽ ˆ ƒ \ } } d } t j | | ƒ } xB | D]: \ } } } } x% | | | !D] } | t | ƒ 7} qN Wq. Wt | ƒ t | ƒ }
| d |
S( Ni g @( R t blocksR ( t textR t linest equalt matchest x1t x2t y1t y2t linet lengths( R ( s5 /usr/lib/python2.7/dist-packages/mercurial/similar.pyt score? s i t searchingN( R R
R R R R t cachefunct getR R t iteritems(
R R R t thresholdt copiesR R( t at bestscoret myscoret destt vt source( ( R R s5 /usr/lib/python2.7/dist-packages/mercurial/similar.pyt _findsimilarmatches. s
c c@ sJ | d } | d } t g | D]& } | | j ƒ d k r | | ^ q ƒ } t g | D]2 } | | k rW | | j ƒ d k rW | | ^ qW ƒ } xS t | t | ƒ t | ƒ ƒ D]3 \ } }
| j |
ƒ | j ƒ |
j ƒ d f Vq± W| d k rFxO t | t | ƒ t | ƒ | ƒ D]) \ } }
} | j ƒ |
j ƒ | f VqWn d S( s: find renamed files -- yields (before, after, score) tuplest .i g ð?N( R t sett sizeR t sortedt removet pathR5 ( R R R R- t parentctxt
workingctxt fpt
addedfilest removedfilesR/ t bR( ( ( s5 /usr/lib/python2.7/dist-packages/mercurial/similar.pyt findrenamesW s
)5 "
(( t
__future__R R t i18nR t R R R R R5 RB ( ( ( s5 /usr/lib/python2.7/dist-packages/mercurial/similar.pyt <module> s )