§
    	^µcŽD  ã            	       ó$  — d dl Z d dlZddlmZ ddlmZmZmZ ddlm	Z	m
Z
mZ ddlmZ ddlmZ ddlmZ  ej        ej        ¦  «        Zd	Zd
„ Z e j        d¦  «        Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zdd„Z d„ Z!d„ Z"dddddej#        dddf	d„Z$d„ Z%dS )é    Né   )Ú_)ÚbinÚnullrevÚsha1nodeconstants)ÚdagopÚerrorÚmdiff)Ú
repository)Úsidedata)Úhashutilé   c                 óB  — |t           j        k    r/t                               ¦   «         }|                     |¦  «         n8||k     r|}|}n|}|}t          j        |¦  «        }|                     |¦  «         |                     | ¦  «         |                     ¦   «         S )zéCompute the SHA-1 for revision data and its parents.

    This hash combines both the current file contents and its history
    in a manner that makes it easy to distinguish nodes with the same
    content in the revision graph.
    )r   ÚnullidÚ	_nullhashÚcopyÚupdater   Úsha1Údigest)ÚtextÚp1Úp2ÚsÚaÚbs         ú=/usr/lib/python3/dist-packages/mercurial/utils/storageutil.pyÚhashrevisionsha1r   "   s�   € ð 
ÕÔ%Ò%Ð%å�NŠNÑÔˆØ	�Š�‰Œˆˆð �Š7ˆ7ØˆAØˆAˆAàˆAØˆAÝŒM˜!ÑÔˆØ	�Š�‰ŒˆØ‡H‚HˆT�N„N€NØ�8Š8‰:Œ:Ðó    ó   
c                 ó  — | dd…         dk    rdS t                                | d¦  «                             ¦   «         }| d|…         }i }|                     ¦   «         D ] }|                     dd¦  «        \  }}|||<   Œ!||dz   fS )z�Parse metadata header from revision data.

    Returns a 2-tuple of (metadata, offset), where both can be None if there
    is no metadata.
    Nr   r   )NNs   : r   )ÚMETADATA_REÚsearchÚstartÚ
splitlinesÚsplit)r   r   ÚmtextÚmetaÚlÚkÚvs          r   Ú	parsemetar+   ?   sš   € ð ˆBˆQˆB„x�9ÒÐØˆzÝ×Ò˜4 Ñ#Ô#×)Ò)Ñ+Ô+€AØ��1�ŒI€EØ€DØ×ÒÑÔð ð ˆØ�wŠw�u˜aÑ Ô ‰ˆˆ1ØˆˆQ‰ˆØ��Q‘ˆ;Ðr   c                 ór   ‡ — t          ‰ ¦  «        }d                     ˆ fd„|D ¦   «         ¦  «        }d||fz  S )z2Add metadata to fulltext to produce revision text.r   c              3   ó2   •K  — | ]}d |‰|         fz  V — ŒdS )s   %s: %s
N© )Ú.0r)   r'   s     €r   ú	<genexpr>zpackmeta.<locals>.<genexpr>T   s0   øè è € ÐAÐA°q˜ q¨$¨q¬' lÑ2ÐAÐAÐAÐAÐAÐAr   s   
%s
%s)ÚsortedÚjoin)r'   r   ÚkeysÚmetatexts   `   r   Úpackmetar5   Q   sD   ø€ å�$‰<Œ<€DØ�xŠxÐAÐAÐAÐA¸DÐAÑAÔAÑAÔA€HØ (¨DÐ!1Ñ1Ð1r   c                 ó8   — t          | ¦  «        d         }|od|v S )Nr   s   censored)r+   )r   r'   s     r   Úiscensoredtextr7   X   s"   € Ý�T‰?Œ?˜1Ô€DØÐ'�K 4Ð'Ð'r   c                 óv   — |                       d¦  «        s| S |                      dd¦  «        }| |dz   d…         S )z«Extract just the revision data from source text.

    Returns ``text`` unless it has a metadata header, in which case we return
    a new buffer without hte metadata.
    r   r   N)Ú
startswithÚindex)r   Úoffsets     r   Úfiltermetadatar<   ]   sC   € ð �?Š?˜9Ñ%Ô%ð Øˆà�ZŠZ˜	 1Ñ%Ô%€FØ�˜‘
��ÔÐr   c                 óú   — |                       |¦  «        d         t          j        k    rdS t          |                      |¦  «        ¦  «        d         }|r%d|v r!d|v r|d         t          |d         ¦  «        fS dS )z›Resolve file revision copy metadata.

    Returns ``False`` if the file has no copy metadata. Otherwise a
    2-tuple of the source filename and node.
    r   Fs   copys   copyrev)Úparentsr   r   r+   Úrevisionr   )ÚstoreÚnoder'   s      r   ÚfilerevisioncopiedrB   j   s†   € ð ‡}‚}�TÑÔ˜1ÔÕ!2Ô!9Ò9Ð9ð ˆuå�U—^’^ DÑ)Ô)Ñ*Ô*¨1Ô-€Dð
 ð 4�˜4�� J°$Ð$6Ð$6Ø�GŒ}�c $ zÔ"2Ñ3Ô3Ð3Ð3àˆ5r   c                 óZ  — |                      d¦  «        rd|z   }n|}|                      |¦  «        \  }}t          |||¦  «        }||k    rdS |                      |                      |¦  «        ¦  «        r|dk    S |                      |¦  «        r|                      |¦  «        |k    S dS )ah  Determines whether file data is equivalent to a stored node.

    Returns True if the passed file data would hash to the same value
    as a stored revision and False otherwise.

    When a stored revision is censored, filedata must be empty to have
    equivalence.

    When a stored revision has copy metadata, it is ignored as part
    of the compare.
    r   s   

Tr   F)r9   r>   r   Ú
iscensoredÚrevÚrenamedÚread)r@   rA   ÚfiledataÚrevisiontextr   r   Úcomputednodes          r   ÚfiledataequivalentrK   …   s¿   € ð ×Ò˜9Ñ%Ô%ð  Ø&¨Ñ1ˆˆàˆà�]Š]˜4Ñ Ô �F€Bˆå# L°"°bÑ9Ô9€Là�tÒÐØˆtð ×Ò˜Ÿ	š	 $™œÑ(Ô(ð Ø˜3ŠÐð ‡}‚}�TÑÔð ,Ø�zŠz˜$ÑÔ 8Ò+Ð+àˆ5r   c                 ó\   — d}|�||k    rd}||z  }|| k    r| }n| }t          |||¦  «        S )z)Iterate over revision numbers in a store.r   Néÿÿÿÿ)Úrange)Ústorelenr#   ÚstopÚsteps       r   ÚiterrevsrR   ª   sJ   € à€DàÐØ�4Š<ˆ<ØˆDØ�‰ˆØ�(Š?ˆ?ØˆDøàˆå�˜˜dÑ#Ô#Ð#r   c                 óÜ  — t          |t          ¦  «        rJ	 |                      |¦  «        S # t          $ r' t	          j        d|z  |t          d¦  «        ¦  «        ‚w xY wt          |¦  «        dv r-	 |                      |¦  «         |S # t          j        $ r Y nw xY wt          |¦  «        dv r7	 t          |¦  «        }|                      |¦  «         |S # t          $ r Y nw xY w	 t          |¦  «        }d|z  |k    rt          ‚	 |                      |¦  «        S # t          t          f$ r Y nw xY wn# t          t          f$ r Y nw xY wt	          j        ||t          d¦  «        ¦  «        ‚)aÌ  Resolve the file node for a value.

    ``store`` is an object implementing the ``ifileindex`` interface.

    ``fileid`` can be:

    * A 20 or 32 byte binary node.
    * An integer revision number
    * A 40 or 64 byte hex node.
    * A bytes that can be parsed as an integer representing a revision number.

    ``identifier`` is used to populate ``error.LookupError`` with an identifier
    for the store.

    Raises ``error.LookupError`` on failure.
    s   %ds   no match found)é   é    )é(   é@   )Ú
isinstanceÚintrA   Ú
IndexErrorr	   ÚLookupErrorr   ÚlenrE   r   Ú	TypeErrorÚ
ValueErrorÚOverflowError)r@   ÚfileidÚ
identifierÚrawnoderE   s        r   Úfileidlookuprc   º   sÄ  € õ" �&�#ÑÔð ð	Ø—:’:˜fÑ%Ô%Ð%øÝð 	ð 	ð 	ÝÔ#Ø˜‘ 
­AÐ.?Ñ,@Ô,@ñô ð ð	øøøõ
 ˆ6�{„{�hÐÐð	Ø�IŠI�fÑÔÐØˆMøÝÔ ð 	ð 	ð 	ØˆDð	øøøõ ˆ6�{„{�hÐÐð	Ý˜&‘k”kˆGØ�IŠI�gÑÔÐØˆNøÝð 	ð 	ð 	ØˆDð	øøøðÝ�&‰kŒkˆà�3‰;˜&Ò Ð ÝÐð	Ø—:’:˜c‘?”?Ð"øÝ�IÐ&ð 	ð 	ð 	ØˆDð	øøøØøÝ�Ð&ð ð ð Øˆðøøøõ Ô
˜F JµÐ2CÑ0DÔ0DÑ
EÔ
EÐEs]   —, ¬1AÁ2B	 Â	BÂBÂ0%C Ã
C#Ã"C#Ã'D4 ÄD ÄD0Ä-D4 Ä/D0Ä0D4 Ä4EÅEc                 óÖ  — t          ¦   «         }|dz   }i }t          ¦   «         }|D ]-}	 ||	¦  «        }
|
||	<   |
| k    r|                     |
¦  «         Œ.|r‘|dz  }|                     |¦  «        }|| k     r|                     |¦  «         n|                     |¦  «          ||¦  «        D ]8}|t          k    r+ ||¦  «        }|||<   || k    r|                     |¦  «         Œ9|°‘||fS )a’  Resolve information needed to strip revisions.

    Finds the minimum revision number that must be stripped in order to
    strip ``minlinkrev``.

    Returns a 2-tuple of the minimum revision number to do that and a set
    of all revision numbers that have linkrevs that would be broken
    by that strip.

    ``tiprev`` is the current tip-most revision. It is ``len(store) - 1``.
    ``headrevs`` is an iterable of head revisions.
    ``linkrevfn`` is a callable that receives a revision and returns a linked
    revision.
    ``parentrevsfn`` is a callable that receives a revision number and returns
    an iterable of its parent revision numbers.
    r   )ÚsetÚaddÚpopÚremover   )Ú
minlinkrevÚtiprevÚheadrevsÚ	linkrevfnÚparentrevsfnÚ
brokenrevsÚ
strippointÚheadsÚfuturelargelinkrevsÚheadÚheadlinkrevÚlinkrevÚpÚplinkrevs                 r   Úresolvestripinforw   ò   s1  € õ" ‘”€JØ˜!‘€Jà€EÝ™%œ%ÐØð 1ð 1ˆØ�i ‘o”oˆØ!ˆˆd‰Ø˜*Ò$Ð$Ø×#Ò# KÑ0Ô0Ð0øð ð 6Ø�a‰ˆ
Ø—)’)˜JÑ'Ô'ˆà�ZÒÐØ�NŠN˜:Ñ&Ô&Ð&Ð&à×&Ò& wÑ/Ô/Ð/à�˜jÑ)Ô)ð 	6ð 	6ˆAØ•GŠ|ˆ|Ø$˜9 Q™<œ<�Ø#��a‘Ø˜zÒ)Ð)Ø'×+Ò+¨HÑ5Ô5Ð5øð ð 6ð  �zÐ!Ð!r   Fc              #   ó  ‡"‡#‡$‡%K  — | j         }| j        Š$| j        Š%|dk    rˆ$fd„|D ¦   «         }nJ|dk    r)ˆ$fd„|D ¦   «         }t          j        || j        ¦  «        }nt          ˆ$fd„|D ¦   «         ¦  «        }d}|	t          j        k    s|r ‰%|d         ¦  «        d         }t          ¦   «         Š#t          ¦   «         Š"|rGt          ˆ%fd„|D ¦   «         ¦  «        }| 	                    |¦  «         |  
                    |d	¬
¦  «        Š"ˆ"ˆ#fd„}|D �]ê}|t          k    rŒ ||¦  «        } ‰%|¦  «        \  }}|r ||¦  «        }nt          }|	t          j        k    r|}na|	t          j        k    rt          }nI|	t          j        k    r|}n6 ||¦  «        r|}n( ||¦  «        r|}n ||¦  «        r|}n|�|}nt          }|t          k    r|r |||¦  «        st          }d}d}d}|
�rE|                      |¦  «        s|                      |¦  «        rv	 |                      |¦  «        }n## t           j        $ r}|j        }Y d}~nd}~ww xY w|t          k    r0|r ||¦  «        }nÈt'          |                      |¦  «        ¦  «        }n¥|t          k    r;|	t          j        k    r+|                      |¦  «        }‰#                     |¦  «         n_|r |||¦  «        }n;t+          j        |                      |¦  «        |                      |¦  «        ¦  «        }‰#                     |¦  «         d}d}|r_	 |                      |¦  «        }t1          j        | |||¬¦  «        \  }}n# t           j        $ r i }Y nw xY w|rt1          j        |¦  «        }|r ||¦  «        nd} d}!|r|!t6          z  }!| |d         |d          z  z  }  || ||¦  «         ||¦  «         ||¦  «        | |||||!¬¦
  «
        V — |}�ŒìdS )a	  Generic implementation of ifiledata.emitrevisions().

    Emitting revision data is subtly complex. This function attempts to
    encapsulate all the logic for doing so in a backend-agnostic way.

    ``store``
       Object conforming to ``ifilestorage`` interface.

    ``nodes``
       List of revision nodes whose data to emit.

    ``resultcls``
       A type implementing the ``irevisiondelta`` interface that will be
       constructed and returned.

    ``deltaparentfn`` (optional)
       Callable receiving a revision number and returning the revision number
       of a revision that the internal delta is stored against. This delta
       will be preferred over computing a new arbitrary delta.

       If not defined, a delta will always be computed from raw revision
       data.

    ``candeltafn`` (optional)
       Callable receiving a pair of revision numbers that returns a bool
       indicating whether a delta between them can be produced.

       If not defined, it is assumed that any two revisions can delta with
       each other.

    ``rawsizefn`` (optional)
       Callable receiving a revision number and returning the length of the
       ``store.rawdata(rev)``.

       If not defined, ``len(store.rawdata(rev))`` will be called.

    ``revdifffn`` (optional)
       Callable receiving a pair of revision numbers that returns a delta
       between them.

       If not defined, a delta will be computed by invoking mdiff code
       on ``store.revision()`` results.

       Defining this function allows a precomputed or stored delta to be
       used without having to compute on.

    ``flagsfn`` (optional)
       Callable receiving a revision number and returns the integer flags
       value for it. If not defined, flags value will be 0.

    ``deltamode``
       constaint on delta to be sent:
       * CG_DELTAMODE_STD  - normal mode, try to reuse storage deltas,
       * CG_DELTAMODE_PREV - only delta against "prev",
       * CG_DELTAMODE_FULL - only issue full snapshot.

       Whether to send fulltext revisions instead of deltas, if allowed.

    ``nodesorder``
    ``revisiondata``
    ``assumehaveparentrevisions``
    ``sidedata_helpers`` (optional)
        If not None, means that sidedata should be included.
        See `revlogutil.sidedata.get_sidedata_helpers`.
    s   nodesc                 ó&   •— g | ]} ‰|¦  «        ‘ŒS r.   r.   ©r/   ÚnÚfrevs     €r   ú
<listcomp>z!emitrevisions.<locals>.<listcomp>|  ó!   ø€ Ð'Ð'Ð'˜A���Q‘”Ð'Ð'Ð'r   s   linearc                 ó&   •— h | ]} ‰|¦  «        ’ŒS r.   r.   rz   s     €r   ú	<setcomp>z emitrevisions.<locals>.<setcomp>~  r~   r   c              3   ó.   •K  — | ]} ‰|¦  «        V — Œd S ©Nr.   rz   s     €r   r0   z emitrevisions.<locals>.<genexpr>�  s+   øè è € Ð-Ð- !�d�d˜1‘g”gÐ-Ð-Ð-Ð-Ð-Ð-r   Nr   c              3   ó8   •K  — | ]} ‰|¦  «        D ]}|V — ŒŒd S r‚   r.   )r/   Úrru   r>   s      €r   r0   z emitrevisions.<locals>.<genexpr>Œ  s8   øè è € Ð?Ð? °G°G¸A±J´JÐ?Ð?¨q˜1Ð?Ð?Ð?Ð?Ð?Ð?Ð?r   T)Ú	inclusivec                 ó.   •— | t           k    rdS | ‰v p| ‰v S )z5Is a delta against this revision usable over the wireF)r   )rE   Ú	availableÚemitteds    €€r   Úis_usable_basez%emitrevisions.<locals>.is_usable_base�  s%   ø€ à•'Š>ˆ>Ø�5Ø�gˆ~Ð1 ¨	Ð!1Ð1r   )r   r   )r@   Úsidedata_helpersr   rE   r   )
rA   Úp1nodeÚp2nodeÚbasenodeÚflagsÚbaserevisionsizer?   Údeltar   Úprotocol_flags)rA   rE   Ú
parentrevsr   Ú	linearizer1   r   ÚCG_DELTAMODE_PREVre   Údifference_updateÚ	ancestorsr   ÚCG_DELTAMODE_FULLÚCG_DELTAMODE_P1rD   Úrawdatar	   ÚCensoredNodeErrorÚ	tombstoner\   rf   r
   Útextdiffr   ÚsidedatamodÚrun_sidedata_helpersÚserialize_sidedataÚCG_FLAG_SIDEDATA)&r@   ÚnodesÚ
nodesorderÚ	resultclsÚdeltaparentfnÚ
candeltafnÚ	rawsizefnÚ	revdifffnÚflagsfnÚ	deltamodeÚrevisiondataÚassumehaveparentrevisionsrŠ   ÚfnodeÚrevsÚprevrevÚcommon_headsr‰   rE   rA   Úp1revÚp2revÚdeltaparentrevÚbaserevr?   r�   r�   ÚeÚserialized_sidedataÚsidedata_flagsÚold_sidedatar   rŽ   r‘   r‡   rˆ   r|   r>   s&                                     @@@@r   Úemitrevisionsr¸   &  sI  øøøøè è € ðb ŒJ€EØŒ9€DØÔ€Gà�XÒÐØ'Ð'Ð'Ð' Ð'Ñ'Ô'ˆˆØ	�yÒ	 Ð	 Ø'Ð'Ð'Ð' Ð'Ñ'Ô'ˆÝŒ˜t UÔ%5Ñ6Ô6ˆˆåÐ-Ð-Ð-Ð- uÐ-Ñ-Ô-Ñ-Ô-ˆà€Gà•JÔ0Ò0Ð0Ð4MÐ0Ø�'˜$˜qœ'Ñ"Ô" 1Ô%ˆõ ‰eŒe€GÝ‘”€IØ ð BÝÐ?Ð?Ð?Ð? dÐ?Ñ?Ô?Ñ?Ô?ˆØ×&Ò& tÑ,Ô,Ð,Ø—O’O L¸D�OÑAÔAˆ	ð2ð 2ð 2ð 2ð 2ð 2ð ð ñ ˆØ•'Š>ˆ>Øàˆu�S‰zŒzˆØ�w˜s‘|”|‰ˆˆuàð 	%Ø*˜]¨3Ñ/Ô/ˆNˆNå$ˆNð �
Ô4Ò4Ð4ØˆGˆGð �*Ô6Ò6Ð6ÝˆGˆGà�*Ô4Ò4Ð4ØˆGˆGð
 ˆ^˜NÑ+Ô+ð 	"Ø$ˆGˆGð ˆ~˜eÑ$Ô$ð "Ø��à� Ñ&Ô&ð "Ø��ð Ð$Ø!��å!�ð •gÒÐ :Ð°j°jÀÈ#Ñ6NÔ6NÐÝˆGàˆØˆØÐàñ 	!Ø×Ò Ñ(Ô(ð !¨E×,<Ò,<¸SÑ,AÔ,Að !ð+Ø$Ÿ}š}¨TÑ2Ô2�H�HøÝÔ.ð +ð +ð +Ø œ{�H�H�H�H�H�Høøøøð+øøøð �gÒ%Ð%Ø ð GØ+4¨9°WÑ+=Ô+=Ð(Ð(å+.¨u¯}ª}¸WÑ/EÔ/EÑ+FÔ+FÐ(øð �7Ò"Ð" yµJÔ4PÒ'PÐ'Pà Ÿ=š=¨Ñ.Ô.�Ø—’˜CÑ Ô Ð Ð àð Ø%˜I g¨sÑ3Ô3�E�Eå!œNØŸš gÑ.Ô.°·²¸cÑ0BÔ0Bñô �Eð —’˜CÑ Ô Ð à"ÐØˆØð 	OðØ$Ÿ~š~¨cÑ2Ô2�õ
 ,7Ô+KØØ%5Ø)Øð	,ñ ,ô ,Ñ(�˜.˜.øõ	 Ô*ð ð ð à���ðøøøð ð OÝ&1Ô&DÀXÑ&NÔ&NÐ#à 'Ð.��˜‘”�¨QˆØˆØð 	CàÕ.Ñ.ˆNà˜N¨1Ô-°ÀÔ1BÐ0BÑBÑBˆEàˆiØØ�5˜‘<”<Ø�5˜‘<”<Ø�U˜7‘^”^ØØ-ØØØ(Ø)ð
ñ 
ô 
ð 	
ð 	
ð 	
ð ˆ‰ðð s*   ÈH.È.IÈ=I	É	IÌ9M*Í*M>Í=M>c                 ó$  — t          j        d¦  «        }t          | ¦  «        |k    rdS  ||¦  «        }t          | ¦  «        |z
  }| d|…         t          j        ||¦  «        k    rdS d}t          |¦  «        }||k    o| |||z   …         |k    S )aR  Determine if a delta represents censored revision data.

    ``baserev`` is the base revision this delta is encoded against.
    ``baselenfn`` is a callable receiving a revision number that resolves the
    length of the revision fulltext.

    Returns a bool indicating if the result of the delta represents a censored
    revision.
    s   >lllFNs   
censored:)ÚstructÚcalcsizer\   r
   Úreplacediffheader)r�   r³   Ú	baselenfnÚhlenÚoldlenÚnewlenrf   Úaddlens           r   ÚdeltaiscensoredrÂ     s    € õ Œ?˜7Ñ#Ô#€DÝ
ˆ5�z„z�TÒÐØˆuàˆY�wÑÔ€FÝ�‰ZŒZ˜$Ñ€FØˆUˆdˆU„|•uÔ.¨v°vÑ>Ô>Ò>Ð>Øˆuà
€CÝ�‰XŒX€FØ�VÒÐB  d¨T°F©]Ð&:Ô ;¸sÒ BÐBr   )r   N)&Úrerº   Úi18nr   rA   r   r   r   Ú r   r	   r
   Ú
interfacesr   Úrevlogutilsr   r�   Úutilsr   r   r   r   r    r   Úcompiler!   r+   r5   r7   r<   rB   rK   rR   rc   rw   ÚCG_DELTAMODE_STDr¸   rÂ   r.   r   r   ú<module>rË      sï  ðð 
€	€	€	Ø €€€à Ð Ð Ð Ð Ð ðð ð ð ð ð ð ð ð ð ð
ð ð ð ð ð ð ð ð ð ð
 $Ð #Ð #Ð #Ð #Ð #Ø 1Ð 1Ð 1Ð 1Ð 1Ð 1Ø Ð Ð Ð Ð Ð àˆHŒMÐ+Ô2Ñ3Ô3€	ð Ð ðð ð ð4 ˆbŒj˜Ñ#Ô#€ðð ð ð$2ð 2ð 2ð(ð (ð (ð

ð 
ð 
ðð ð ð6"ð "ð "ðJ$ð $ð $ð $ð 5Fð 5Fð 5Fðp1"ð 1"ð 1"ðr ØØØØØÔ)ØØ#Øðoð oð oð oðdCð Cð Cð Cð Cr   