File: //lib64/python2.7/site-packages/mercurial/setdiscovery.pyc
�
Hq�Qc @ s� d d l m Z d d l m Z d d l Z d d l Z d d l Z d d � Z d � Z d � Z d � Z
d d
e d � Z d S( i����( t nullid( t _Ni c
C sG | r | j | � } n | j � } i } t j | � } t � } d } x� | rB| j � }
|
| k ro qK n | j |
d � } | | k r� | d 9} n | | k r� |
| k r� | j |
� | r� t | � | k r� d Sq� n | j |
� xN | j |
� D]= } | s| | k r� | j | | d � | j
| � q� q� WqK Wd S( Ni i ( t headsetofconnectedst headst utilt dequet sett popleftt
setdefaultt addt lent parentst append(
t dagt nodest samplet alwayst quicksamplesizeR t distt visitt seent factort currt dt p( ( s< /usr/lib64/python2.7/site-packages/mercurial/setdiscovery.pyt
_updatesample
s0
c C sm t | � | k r% t | � d d f S| j | � } | t | � } | d k r] | d | f S| t � | f S( Ni ( R
R t NoneR ( R
R t sizeR t
desiredlen( ( s< /usr/lib64/python2.7/site-packages/mercurial/setdiscovery.pyt _setupsample) s
c C sj t | | | � \ } } } | d k r+ | S| r: d } n | } t | | | | d | �| j | � | S( NR ( R R R t update( R
R R t initialR R R t fromset( ( s< /usr/lib64/python2.7/site-packages/mercurial/setdiscovery.pyt _takequicksample4 s
c C s� t | | | � \ } } } | d k r+ | St | | | | � t | j � | | | � | sc t � t | � | k r� t t j | | � � } nL t | � | k r� | t | � } | j t j t
| | | � | � � n | j | � | S( N( R R R t inverset AssertionErrorR
R t randomR R t list( R
R R R R R t more( ( s< /usr/lib64/python2.7/site-packages/mercurial/setdiscovery.pyt _takefullsample@ s *
id i� c s� d } | j } t j | � } | j d � | d 7} | j � } | }
| j � rz | j � } | j | j |
� � � np | j d � r� | j � } | j � }
| j | j |
� � } | j
� |
j } | j � n | j � } g }
| j � t
k r+| t
g k rt
g t | f St
g t g f S| j t d � � | j | d t �} t | � t | � k r�| j d � | t | f S|
r�t j � � r�| j t d � � | j | � } | t | f S| j � } t � } t � } | j | j | � � | j | � t } x�| r�|
r�t � f d � t |
� D� � } | j | j | | � � g t |
� D] \ } } � | sg| ^ qg} | j | j | | � � | j | � | j | � n | s�Pn | r�| j t d
� � t | | d | �}
nS | r%| j d � t | | d | �}
n( | j d
� t | | d | d t �}
| d 7} | j t d � | d t d � �| j d | t | � t |
� f � t! |
� }
| j | j |
� � � t } qW| j" | � } | j t d � d � | j d | � | r`| t
g k r`| r7t j$ t d � � � n | j% t d � � t t
g � t | f S| t
g k } | j | � | | f S( sl Return a tuple (common, anyincoming, remoteheads) used to identify
missing nodes from or in remote.
i s query 1; heads
i t batchs searching for changes
t
filterunknowns all remote heads known locally
s all local heads known remotely
c 3 s% | ] \ } } � | r | Vq d S( N( ( t .0t it n( t yesno( s< /usr/lib64/python2.7/site-packages/mercurial/setdiscovery.pys <genexpr>� s s sampling from both directions
R s taking initial sample
s taking quick initial sample
R t searchingt unitt queriess2 query %i; still undecided: %i, sample size is: %i
s %d total queries
s repository is unrelateds! warning: repository is unrelated
N(& t changelogt dagutilt revlogdagt debugR t localt knownt externalizeallt capableR( t submitt valuet tipR t Truet Falset statusR t internalizeallR
R t allt notet nodesetR R t ancestorsett difference_updatet enumeratet
descendantsetR' R! t progressR% R R t Abortt warn( t uiR5 t remotet initialsamplesizet fullsamplesizet abortwhenunrelatedt
roundtripst clR
t ownheadsR t
srvheadhashesR( t srvheadhashesreft yesnoreft srvheadst
ownheadhashest undecidedt commont missingt fullt commoninsampleR+ R, t missinginsamplet resultt anyincoming( ( R- s< /usr/lib64/python2.7/site-packages/mercurial/setdiscovery.pyt findcommonheadsQ s�
"/
"
(
t nodeR t i18nR R$ R R2 R R R! R' R< R_ ( ( ( s< /usr/lib64/python2.7/site-packages/mercurial/setdiscovery.pyt <module> s $