�
�c@sedd
kl
Z

ddkZddkZd�Zd�Zd�Zd�Zd�Ze	d�Z
dS(	i�(
t
_NcCsCtg}|D]+}||jo
||
jo
||q
q~�S(
s-Return list of elements in d1 not in d2 or d3(
tsorted(td1td2td3t_[1]t
d((s#/sys/lib/python/mercurial/copies.pyt_nonoverlapsc
Cs,|id
�}
|
djo
dSn

||
 S(Nt
/i�t(
trfind(t
ft
s((s#/sys/lib/python/mercurial/copies.pyt_dirnames




c
CsXt�}
xH|D]@}t
|�}x+||
jo
|
i|�
t
|�}q%
WqW|
S(
N(tsetR
tadd(tfilesRR((s#/sys/lib/python/mercurial/copies.pyt_dirss
	






c
CsO
h}t�}|i
�}|d
fg
}x�o�|i�\}}t|�}||jo
q-n

|i|�
|i
�|jo3
|i
�|jo 
||i
�f||i
�<n

|i�dj	o
|i�|
jo
q-n

|g}	|i�D]}
|	|
|dfq�7}q-
Wg}t|i	��D]}||dq7
~S(s;find files that path was copied from, back to linkrev limitii
N(
RtpathtpoptstrRtrevtNonetparentsR
tvalues(
tfctxtlimittoldtseentorigtvisittfctdepthRRt
pt_[2]t
o((s#/sys/lib/python/mercurial/copies.pyt
_findoldnamess 
	











&
 
&

:c
Cs�|i}t
|�}|
djo

|}
n

|djo

|}n

hd
|
<d|<}|
|g}ti|�
t
|�}|}x 
|o

ti|�}	|	|jo7
g}
|ii�D]}|
|i|�q�~
}n
|i	|	�}x�|D]�}||jo<
||	||<||o
|d7}n

ti
||�
q�|o-
||||	jo
d||<|d8}q��|	o
|	}|d8}q�
q�
W|S(sDfind the earliest revision that's an ancestor of a or b but not bothi�i
iN(t	changelogtlenRtheapqtheapifytheappoptdirstateRRt
parentrevstheappush(
trepot
at
btcltworkingtsideRtinterestingRt
rRR!R((s#/sys/lib/python/mercurial/copies.pyt
_findlimit4s<
	


















7






 





cs0�p
�p

��jo
hhfSn

�i�djo7
�i��ii�d
jo
�ii�hfSn

t��i��i����i�}�i�}|i�����fd�}ti	|��h�h�h�������fd�}�i
itd���
t
||��}	t
||��}
|	o'
�i
itd�di|	��
n

|
o'
�i
itd�di|
��
n

x|	D]}||||�
q�Wx|
D]}||||�
q�Wt�}xE�i�D]7\}
}t|�djo
�|
=q�i|�
q�
o�
�i
itd	��
xo�D]c}d
}|�jo
|d7}n

||jo
|d7}n

�i
id
|�||f�
q\Wn

~�p
|o
��fSn

�i
itd��
t|�t|�}}t�}h}x��i�D]�\}}t|�t|�}}||jo
q3q3
||jo
||jo
|i|�
q3
||jo
||jo
|i|�
q3
||jo"
|||jo
|i|�
q3
|d||d<q3Wx&|D]}||jo
||=q
qW~~~|p
��fSn

x2|D]*}�i
itd�|||f�
qUWx�|	|
D]�}|�jo�
x~|D]r}|i|�o\
|||t|�}|�jo2
|�|<�i
itd�|�|f�
n

Pq�
q�Wq�
q�W��fS(s9
    Find moves and copies between context c1 and c2
    ics[t|
�d
jo5
�i
�djo
�i|�Sn

�i|�Sn

�i|d|
�
S(Nitfileid(R&RRtfilectx(Rt
n(R-tc2tc1(s#/sys/lib/python/mercurial/copies.pytmakectxus





cs
�||
|�}x�|��D]�|�|<||jo�
||�i
|�jo�
�|||�}|i|�}|oX
|i�|jp
|i�|i�jo,
||jp

||jo
|�|<q�
q�
q


q#
|�jo
�i|g�i|�
q#
q#Wd
S(s(check possible copies of f from m1 to m2N(R$tgettancestorRt
setdefaulttappend(Rtm1tm2R:tofR9tca(tmatctxtdivergeRtcopytfullcopy(s#/sys/lib/python/mercurial/copies.pytcheckcopies�s






3




s&  searching for copies back to rev %d
s"  unmatched files in local:
   %s
s
   s"  unmatched files in other:
   %s
i
s2  all copies found (* = to merge, ! = divergent):
R	t
*t
!s   %s -> %s %s
s!  checking for directory renames
Rs  dir %s -> %s
s  file %s -> %s
N(tnodeRR*RtcopiesR5RtmanifesttutiltlrucachefunctuitdebugRRtjoinRtitemsR&tupdateRt	iteritemsR
Rt
startswith(R-R:R9RCt	checkdirsR@RAR;RItu1tu2Rtdiverge2RBtfltnoteRRtinvalidtdirmovetdsttsrctdsrctddstt
iRtdf((	RFRHR9R:RGR-RDRERs#/sys/lib/python/mercurial/copies.pyRMds�
3















	









)


	











	

(








(
(ti18nRROR'RR
RR$R5tFalseRM(((s#/sys/lib/python/mercurial/copies.pys<module>s

						0