§
    |{Èc>@  ã                   óè   — d Z ddlZddlZddlmZ ddlmZmZmZm	Z	m
Z
 ddlmZmZmZmZ ddlmZ ddlmZmZmZ dZd	ZeefZd
Z G d„ d¦  «        Z G d„ d¦  «        Z G d„ d¦  «        Zd„ fd„ZdS )z=General implementation of walking commits and their contents.é    N)Úchain)ÚListÚTupleÚSetÚDequeÚOptional)ÚRENAME_CHANGE_TYPESÚtree_changesÚtree_changes_for_mergeÚRenameDetector)ÚMissingCommitError)ÚCommitÚTagÚObjectIDÚdateÚtopoé   c                   ó&   — e Zd ZdZd„ Zdd„Zd„ ZdS )Ú	WalkEntryz1Object encapsulating a single result from a walk.c                 ój   — || _         |j        | _        |j        | _        i | _        |j        | _        d S ©N)ÚcommitÚstoreÚ_storeÚget_parentsÚ_get_parentsÚ_changesÚrename_detectorÚ_rename_detector)ÚselfÚwalkerr   s      ú./usr/lib/python3/dist-packages/dulwich/walk.pyÚ__init__zWalkEntry.__init__8   s5   € ØˆŒØ”lˆŒØ"Ô.ˆÔØˆŒØ &Ô 6ˆÔÐÐó    Nc                 óž  ‡ — ‰ j                              |¦  «        }|�€£‰ j        }‰                      |¦  «        st          }d}�nt          ‰                      |¦  «        ¦  «        dk    ret          }‰ j        ‰                      |¦  «        d                  j        }|r0|                     ‰ j        j	        |¦  «        \  }}‰ j        |         }nˆt          }ˆ fd„‰                      |¦  «        D ¦   «         }|r^ˆ fd„|D ¦   «         }g }|D ]K}		 |	                     ‰ j        j	        |¦  «        \  }}
|                     |
¦  «         Œ<# t          $ r Y ŒHw xY w|j        }|r0‰ j        |         }|                     ‰ j        j	        |¦  «        \  }}t           |‰ j        ||‰ j        ¬¦  «        ¦  «        }|‰ j         |<   ‰ j         |         S )a-  Get the tree changes for this entry.

        Args:
          path_prefix: Portion of the path in the repository to
            use to filter changes. Must be a directory name. Must be
            a full, valid, path reference (no partial names or wildcards).
        Returns: For commits with up to one parent, a list of TreeChange
            objects; if the commit has no parents, these will be relative to
            the empty tree. For merge commits, a list of lists of TreeChange
            objects; see dulwich.diff.tree_changes_for_merge.
        Né   r   c                 ó4   •— g | ]}‰j         |         j        ‘ŒS © )r   Útree©Ú.0Úpr    s     €r"   ú
<listcomp>z%WalkEntry.changes.<locals>.<listcomp>\   s"   ø€ ÐQÐQÐQ°!˜$œ+ aœ.Ô-ÐQÐQÐQr$   c                 ó*   •— g | ]}‰j         |         ‘ŒS r(   )r   r*   s     €r"   r-   z%WalkEntry.changes.<locals>.<listcomp>^   s   ø€ Ð#CÐ#CÐ#C°q D¤K°¤NÐ#CÐ#CÐ#Cr$   )r   )r   Úgetr   r   r
   Úlenr   r)   Úlookup_pathÚ__getitem__r   ÚappendÚKeyErrorÚlistr   )r    Úpath_prefixÚcachedr   Úchanges_funcÚparentÚmodeÚsubtree_shaÚparent_treesr,   ÚstÚcommit_tree_shaÚcommit_trees   `            r"   ÚchangeszWalkEntry.changes?   s   ø€ ð ”×"Ò" ;Ñ/Ô/ˆØ‰>Ø”[ˆFØ×$Ò$ VÑ,Ô,ð .Ý+�Ø�‘Ý�T×&Ò& vÑ.Ô.Ñ/Ô/°1Ò4Ð4Ý+�Øœ T×%6Ò%6°vÑ%>Ô%>¸qÔ%AÔBÔG�Øð 6Ø(.×(:Ò(:ØœÔ/Ø#ñ)ô )Ñ%�D˜+ð "œ[¨Ô5�Føå5�ØQÐQÐQÐQ°t×7HÒ7HÈÑ7PÔ7PÐQÑQÔQ�Øð .Ø#CÐ#CÐ#CÐ#C¸FÐ#CÑ#CÔ#C�LØ�FØ)ð 	.ð 	.˜ð.Ø'(§}¢}Ø $¤Ô 7Ø +ñ(ô (™H˜D "ð #ŸMšM¨"Ñ-Ô-Ð-Ð-øõ  (ð !ð !ð !Ø ˜Dð!øøøð %œkˆOØð Ø"œk¨/Ô:�Ø(3×(?Ò(?Ø”KÔ+Øñ)ô )Ñ%��oõ Ø�Ø”KØØ#Ø$(Ô$9ð	ñ ô ñô ˆFð *0ˆDŒM˜+Ñ&ØŒ}˜[Ô)Ð)s   Ä#E	Å	
EÅEc                 óf   — d                      | j        j        |                      ¦   «         ¦  «        S )Nz#<WalkEntry commit={}, changes={!r}>)Úformatr   Úidr@   ©r    s    r"   Ú__repr__zWalkEntry.__repr__|   s,   € Ø4×;Ò;ØŒKŒNØ�LŠL‰NŒNñ
ô 
ð 	
r$   r   )Ú__name__Ú
__module__Ú__qualname__Ú__doc__r#   r@   rE   r(   r$   r"   r   r   5   sM   € € € € € Ø;Ð;ð7ð 7ð 7ð;*ð ;*ð ;*ð ;*ðz
ð 
ð 
ð 
ð 
r$   r   c                   ó6   — e Zd ZdZd
d„Zdefd„Zd„ Zd„ ZeZ	d	S )Ú_CommitTimeQueuez3Priority queue of WalkEntry objects by commit time.r!   ÚWalkerc                 óŒ  — || _         |j        | _        |j        | _        |j        | _        g | _        t          ¦   «         | _	        t          ¦   «         | _
        t          ¦   «         | _        |j        | _        d | _        t          | _        d| _        t%          |j        |j        ¦  «        D ]}|                      |¦  «         Œd S )NF)Ú_walkerr   r   r   r   ÚexcludedÚ	_excludedÚ_pqÚsetÚ_pq_setÚ_seenÚ_doneÚsinceÚ	_min_timeÚ_lastÚ_MAX_EXTRA_COMMITSÚ_extra_commits_leftÚ_is_finishedr   ÚincludeÚ_push)r    r!   Ú	commit_ids      r"   r#   z_CommitTimeQueue.__init__†   sª   € ØˆŒØ”lˆŒØ"Ô.ˆÔØœˆŒØ-/ˆŒÝ&)¡e¤eˆŒÝ$'¡E¤EˆŒ
Ý$'¡E¤EˆŒ
ØœˆŒØˆŒ
Ý#5ˆÔ Ø!ˆÔå˜vœ~¨v¬Ñ?Ô?ð 	"ð 	"ˆIØ�JŠJ�yÑ!Ô!Ð!Ð!ð	"ð 	"r$   Ú	object_idc                 óÚ  — 	 | j         |         }n"# t          $ r}t          |¦  «        |‚d }~ww xY wt          |t          ¦  «        r"|                      |j        d         ¦  «         d S |}|j        | j        vrp|j        | j	        vrdt          j        | j        |j         |f¦  «         | j                             |j        ¦  «         | j                             |j        ¦  «         d S d S d S ©Nr&   )r   r4   r   Ú
isinstancer   r]   ÚobjectrC   rS   rU   ÚheapqÚheappushrQ   Úcommit_timeÚaddrT   )r    r_   ÚobjÚexcr   s        r"   r]   z_CommitTimeQueue._push—   sö   € ð	9Ø”+˜iÔ(ˆCˆCøÝð 	9ð 	9ð 	9Ý$ YÑ/Ô/°SÐ8øøøøð	9øøøå�c�3ÑÔð 	Ø�JŠJ�s”z !”}Ñ%Ô%Ð%ØˆFàˆØŒ9˜DœLÐ(Ð(¨V¬Y¸d¼jÐ-HÐ-HÝŒN˜4œ8 vÔ'9Ð&9¸6Ð%BÑCÔCÐCØŒL×Ò˜VœYÑ'Ô'Ð'ØŒJ�NŠN˜6œ9Ñ%Ô%Ð%Ð%Ð%ð )Ð(Ð-HÐ-Hs   ‚ �
/š*ª/c                 ó  — | j         }| j        }|g}|rm|                     ¦   «         }|                      |¦  «        D ]?}||vr$||v r |                     | j        |         ¦  «         |                     |¦  «         Œ@|°kd S d S r   )rP   rT   Úpopr   r3   r   rg   )r    r   rO   ÚseenÚtodor9   s         r"   Ú_exclude_parentsz!_CommitTimeQueue._exclude_parents¦   sª   € Ø”>ˆØŒzˆØˆxˆØð 		%Ø—X’X‘Z”ZˆFØ×+Ò+¨FÑ3Ô3ð %ð %�Ø Ð)Ð)¨f¸¨n¨nð
 —K’K ¤¨FÔ 3Ñ4Ô4Ð4Ø—’˜VÑ$Ô$Ð$Ð$ð ð 		%ð 		%ð 		%ð 		%ð 		%r$   c                 ó  ‡ — ‰ j         rd S ‰ j        �rnt          j        ‰ j        ¦  «        \  }}|j        }‰ j                             |¦  «         |‰ j        v rŒO‰ j                             |¦  «         ‰  	                    |¦  «        D ]}‰  
                    |¦  «         Œd}|‰ j        v }|rm‰                      |¦  «         ‰ j        rQt          ˆ fd„‰ j        D ¦   «         ¦  «        r1‰ j        d         \  }}‰ j        r|j        ‰ j        j        k    rd}nd}‰ j        �|j        ‰ j        k     rd}|rt"          ‰ _        n‰ xj        dz  c_        ‰ j        sn&|s|‰ _        t'          ‰ j        |¦  «        S ‰ j        �°nd‰ _         d S )NTc              3   ó:   •K  — | ]\  }}|j         ‰j        v V — Œd S r   )rC   rP   )r+   Ú_Úcr    s      €r"   ú	<genexpr>z(_CommitTimeQueue.next.<locals>.<genexpr>Ç   s0   øè è € Ð#PÐ#P¹t¸qÀ! A¤D¨D¬NÐ$:Ð#PÐ#PÐ#PÐ#PÐ#PÐ#Pr$   r   Fr&   )r[   rQ   rd   ÚheappoprC   rS   ÚremoverU   rg   r   r]   rP   rn   ÚallrX   rf   rW   rY   rZ   r   rN   )r    rq   r   ÚshaÚ	parent_idÚreset_extra_commitsÚis_excludedÚns   `       r"   Únextz_CommitTimeQueue.nextµ   sÐ  ø€ ØÔð 	Ø�4ØŒhñ ,	7Ýœ d¤hÑ/Ô/‰IˆAˆvØ”)ˆCØŒL×Ò Ñ$Ô$Ð$Ø�d”jÐ Ð ØØŒJ�NŠN˜3ÑÔÐà!×.Ò.¨vÑ6Ô6ð &ð &�	Ø—
’
˜9Ñ%Ô%Ð%Ð%à"&ÐØ ¤Ð/ˆKØð 4Ø×%Ò% fÑ-Ô-Ð-Ø”8ð 
4¥Ð#PÐ#PÐ#PÐ#PÀtÄxÐ#PÑ#PÔ#PÑ PÔ Pð 
4Øœ8 Aœ;‘D�A�qØ”zð 4 a¤m°t´zÔ7MÒ&MÐ&Mð /3Ð+Ð+à.3Ð+àŒ~Ð)¨fÔ.@À4Ä>Ò.QÐ.Qð
 ',Ð#à"ð å+=�Ô(Ð(àÐ(Ô(¨AÑ-Ð(Ô(ØÔ/ð Øàð 7Ø#�”
Ý  ¤¨vÑ6Ô6Ð6ðY Œhñ ,	7ðZ !ˆÔØˆtr$   N)r!   rL   )
rF   rG   rH   rI   r#   Úbytesr]   rn   r|   Ú__next__r(   r$   r"   rK   rK   ƒ   si   € € € € € Ø=Ð=ð"ð "ð "ð "ð"&˜uð &ð &ð &ð &ð%ð %ð %ð1ð 1ð 1ðf €H€H€Hr$   rK   c                   óì   — e Zd ZdZdddddddddd„ efdee         deee                  ded	e	d
ee
         deee                  dee         de	dee
         dee
         fd„Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ ZdS )rL   z·Object for performing a walk of commits in a store.

    Walker objects are initialized with a store and other options and can then
    be treated as iterators of Commit objects.
    Nr   Fc                 ó   — | j         S r   ©Úparents©r   s    r"   ú<lambda>zWalker.<lambda>ÿ   s   €  6¤>€ r$   r\   ÚexcludeÚorderÚreverseÚmax_entriesÚpathsr   ÚfollowrV   Úuntilc                 óØ  — |t           vrt          d|z  ¦  «        ‚|| _        t          |t          ¦  «        r|g}|| _        t          |pg ¦  «        | _        || _        || _	        || _
        |rt          |¦  «        pd| _        |	r|st          |¦  «        }|| _        || _        |	| _        |
| _        || _        d| _         || ¦  «        | _        t)          j        ¦   «         | _        dS )aæ  Constructor.

        Args:
          store: ObjectStore instance for looking up objects.
          include: Iterable of SHAs of commits to include along with their
            ancestors.
          exclude: Iterable of SHAs of commits to exclude along with their
            ancestors, overriding includes.
          order: ORDER_* constant specifying the order of results.
            Anything other than ORDER_DATE may result in O(n) memory usage.
          reverse: If True, reverse the order of output, requiring O(n)
            memory.
          max_entries: The maximum number of entries to yield, or None for
            no limit.
          paths: Iterable of file or subtree paths to show entries for.
          rename_detector: diff.RenameDetector object for detecting
            renames.
          follow: If True, follow path across renames/copies. Forces a
            default rename_detector.
          since: Timestamp to list commits after.
          until: Timestamp to list commits before.
          get_parents: Method to retrieve the parents of a commit
          queue_cls: A class to use for a queue of commits, supporting the
            iterator protocol. The constructor takes a single argument, the
            Walker.
        zUnknown walk order %sNr   )Ú
ALL_ORDERSÚ
ValueErrorr   rb   r}   r\   rR   rO   r†   r‡   rˆ   r‰   r   r   r   rŠ   rV   r‹   Ú_num_entriesÚ_queueÚcollectionsÚdequeÚ
_out_queue)r    r   r\   r…   r†   r‡   rˆ   r‰   r   rŠ   rV   r‹   r   Ú	queue_clss                 r"   r#   zWalker.__init__ò   sù   € ðX �
Ð"Ð"ÝÐ4°uÑ<Ñ=Ô=Ð=ØˆŒ
Ý�g�uÑ%Ô%ð 	 ð �iˆGØˆŒÝ˜G˜M rÑ*Ô*ˆŒØˆŒ
ØˆŒØ&ˆÔØÐ)�s 5™zœzÐ1¨TˆŒ
Øð 	4˜/ð 	4Ý,¨UÑ3Ô3ˆOØ.ˆÔØ&ˆÔØˆŒØˆŒ
ØˆŒ
àˆÔØ�i ‘o”oˆŒÝ,7Ô,=Ñ,?Ô,?ˆŒˆˆr$   c                 ó¨   — |€dS | j         €dS | j         D ]<}||k    r dS |                     |¦  «        r|t          |¦  «                 dk    r dS Œ=dS )NFTé/   )r‰   Ú
startswithr0   )r    Úchanged_pathÚfollowed_paths      r"   Ú_path_matcheszWalker._path_matches7  sx   € ØÐØ�5ØŒ:ÐØ�4Ø!œZð 	ð 	ˆMØ˜}Ò,Ð,Ø�t�tà×'Ò'¨Ñ6Ô6ðà ¥ ]Ñ!3Ô!3Ô4¸Ò?Ð?à�t�tøØˆur$   c                 ó,  — |sdS |j         j        }|j        j        }|                      |¦  «        rK| j        rB|j        t          v r4| j                             |¦  «         | j         	                    |¦  «         dS |                      |¦  «        rdS dS )NFT)
ÚoldÚpathÚnewrš   rŠ   Útyper	   r‰   rg   ru   )r    ÚchangeÚold_pathÚnew_paths       r"   Ú_change_matcheszWalker._change_matchesF  s�   € Øð 	Ø�5à”:”?ˆØ”:”?ˆØ×Ò˜hÑ'Ô'ð 	ØŒ{ð ,˜vœ{Õ.AÐAÐAØ”
—’˜xÑ(Ô(Ð(Ø”
×!Ò! (Ñ+Ô+Ð+Ø�4Ø×Ò Ñ)Ô)ð 	Ø�4Øˆur$   c                 óÀ  — |j         }| j        �|j        | j        k     rdS | j        �|j        | j        k    rdS |j        | j        v rdS | j        €dS t          |                      |¦  «        ¦  «        dk    r6| 	                    ¦   «         D ] }|D ]}|  
                    |¦  «        r  dS ŒŒ!n/| 	                    ¦   «         D ]}|  
                    |¦  «        r dS ŒdS )a	  Determine if a walk entry should be returned..

        Args:
          entry: The WalkEntry to consider.
        Returns: True if the WalkEntry should be returned by this walk, or
            False otherwise (e.g. if it doesn't match any requested paths).
        NFTr&   )r   rV   rf   r‹   rC   rO   r‰   r0   r   r@   r£   )r    Úentryr   Úpath_changesr    s        r"   Ú_should_returnzWalker._should_returnU  s  € ð ”ˆØŒ:Ð! fÔ&8¸4¼:Ò&EÐ&EØ�5ØŒ:Ð! fÔ&8¸4¼:Ò&EÐ&EØ�5ØŒ9˜œÐ%Ð%Ø�5àŒ:ÐØ�4åˆt×Ò Ñ'Ô'Ñ(Ô(¨1Ò,Ð,Ø %§¢¡¤ð $ð $�ð +ð $ð $�FØ×+Ò+¨FÑ3Ô3ð $Ø#˜t˜t˜tð$ð$ð	$ð  Ÿ-š-™/œ/ð  ð  �Ø×'Ò'¨Ñ/Ô/ð  Ø˜4˜4ð àˆtr$   c                 óx  — | j         }|�| j        |k     r¥t          | j        ¦  «        }|�| j                             |¦  «         |�t          | j        ¦  «        t          k    rI| j        sd S | j                             ¦   «         }|  	                    |¦  «        r| xj        dz  c_        |S |®š| j        |k     °¥d S ra   )
rˆ   r�   r|   r�   r“   r3   r0   rY   Úpopleftr§   )r    rˆ   r¥   s      r"   Ú_nextzWalker._nextv  sÏ   € ØÔ&ˆØÐ! TÔ%6¸Ò%DÐ%DÝ˜œÑ%Ô%ˆEØÐ Ø”×&Ò& uÑ-Ô-Ð-Øˆ}¥ D¤OÑ 4Ô 4Õ7IÒ IÐ IØ”ð  Ø˜4Øœ×/Ò/Ñ1Ô1�Ø×&Ò& uÑ-Ô-ð !ØÐ%Ô%¨Ñ*Ð%Ô%Ø �Lð Ð! TÔ%6¸Ò%DÐ%Dð ˆtr$   c                 ó–   — | j         t          k    rt          || j        ¦  «        }| j        rt          t          |¦  «        ¦  «        }|S )a  Possibly reorder a results iterator.

        Args:
          results: An iterator of WalkEntry objects, in the order returned
            from the queue_cls.
        Returns: An iterator or list of WalkEntry objects, in the order
            required by the Walker.
        )r†   Ú
ORDER_TOPOÚ_topo_reorderr   r‡   Úreversedr5   )r    Úresultss     r"   Ú_reorderzWalker._reorder…  sE   € ð Œ:�Ò#Ð#Ý# G¨TÔ-=Ñ>Ô>ˆGØŒ<ð 	.Ý�t G™}œ}Ñ-Ô-ˆGØˆr$   c                 ól   — t          |                      t          | j        d ¦  «        ¦  «        ¦  «        S r   )Úiterr°   rª   rD   s    r"   Ú__iter__zWalker.__iter__”  s(   € Ý�D—M’M¥$ t¤z°4Ñ"8Ô"8Ñ9Ô9Ñ:Ô:Ð:r$   )rF   rG   rH   rI   rK   r   r}   r   ÚstrÚboolÚintr   r#   rš   r£   r§   rª   r°   r³   r(   r$   r"   rL   rL   ë   sb  € € € € € ðð ð *.ØØØ%)Ø'+Ø48ØØ#Ø#Ø1Ð1Ø"ðC@ð C@ð �e”ðC@ð ˜$˜uœ+Ô&ð	C@ð
 ðC@ð ðC@ð ˜c”]ðC@ð ˜˜UœÔ$ðC@ð " .Ô1ðC@ð ðC@ð ˜Œ}ðC@ð ˜Œ}ðC@ð C@ð C@ð C@ðJð ð ðð ð ðð ð ðBð ð ðð ð ð;ð ;ð ;ð ;ð ;r$   rL   c                 ó   — | j         S r   r�   rƒ   s    r"   r„   r„   ˜  s   € °f´n€ r$   c              #   óú  K  — t          j        ¦   «         }i }t          j        t          ¦  «        }| D ]:}|                     |¦  «          ||j        ¦  «        D ]}||xx         dz  cc<   ŒŒ;|r‹|                     ¦   «         }|j        }|j        }||         r|||<   Œ2 ||¦  «        D ]G}	||	xx         dz  cc<   ||	         s-|                     |	d¦  «        }
|
r| 	                    |
¦  «         ŒH|V — |°‰dS dS )a¾  Reorder an iterable of entries topologically.

    This works best assuming the entries are already in almost-topological
    order, e.g. in commit time order.

    Args:
      entries: An iterable of WalkEntry objects.
      get_parents: Optional function for getting the parents of a commit.
    Returns: iterator over WalkEntry objects from entries in FIFO order, except
        where a parent would be yielded before any of its children.
    r&   N)
r‘   r’   Údefaultdictr¶   r3   r   r©   rC   rk   Ú
appendleft)Úentriesr   rm   ÚpendingÚnum_childrenr¥   r,   r   r^   rx   Úparent_entrys              r"   r­   r­   ˜  sZ  è è € õ ÔÑÔ€DØ€GÝÔ*­3Ñ/Ô/€LØð !ð !ˆØ�Š�EÑÔÐØ�˜Uœ\Ñ*Ô*ð 	!ð 	!ˆAØ˜ˆOˆOŒO˜qÑ ˆOˆO‰OˆOð	!ð ð Ø—’‘”ˆØ”ˆØ”Iˆ	Ø˜	Ô"ð 	Ø!&ˆG�IÑØØ$˜ VÑ,Ô,ð 	2ð 	2ˆIØ˜Ð#Ð#Ô# qÑ(Ð#Ð#Ñ#Ø 	Ô*ð 2Ø&Ÿ{š{¨9°dÑ;Ô;�Øð 2Ø—O’O LÑ1Ô1Ð1øØˆˆˆð ð ð ð ð ð r$   )rI   r‘   rd   Ú	itertoolsr   Útypingr   r   r   r   r   Údulwich.diff_treer	   r
   r   r   Údulwich.errorsr   Údulwich.objectsr   r   r   Ú
ORDER_DATEr¬   r�   rY   r   rK   rL   r­   r(   r$   r"   ú<module>rÅ      sÅ  ðð* DÐ Cð Ð Ð Ð Ø €€€Ø Ð Ð Ð Ð Ð Ø 4Ð 4Ð 4Ð 4Ð 4Ð 4Ð 4Ð 4Ð 4Ð 4Ð 4Ð 4Ð 4Ð 4ðð ð ð ð ð ð ð ð ð ð ð ðð ð ð ð ð ðð ð ð ð ð ð ð ð ð ð €
Ø€
à˜*Ð%€
ð Ð ðK
ð K
ð K
ð K
ð K
ñ K
ô K
ð K
ð\eð eð eð eð eñ eô eð eðPj;ð j;ð j;ð j;ð j;ñ j;ô j;ð j;ðZ (EÐ'Dð !ð !ð !ð !ð !ð !r$   