| Server IP : 217.160.0.244 / Your IP : 216.73.217.138 Web Server : Apache System : Linux infong-eu155 4.4.400-icpu-108 #2 SMP Wed Feb 11 11:51:01 UTC 2026 x86_64 User : u100174116 ( 6746176) PHP Version : 8.5.10 Disable Function : NONE MySQL : OFF | cURL : ON | WGET : ON | Perl : ON | Python : OFF | Sudo : OFF | Pkexec : OFF Directory : /lib/python3/dist-packages/dulwich/__pycache__/ |
Upload File : |
�
mEdg\ � � � S r SSKJr SSKJrJr SSKJrJrJ r SSK
J r \ " S5 r " S S \\ 5 r
SS
jrS rS rS
rg)z;Implementation of merge-base following the approach of git.� )�Iterator)�heappop�heappush)�Generic�Optional�TypeVar� )�LRUCache�Tc �v � \ rS rSrS
S jrS\\\4 SS4S jrS\ \\\4 4S jr
S\ \\\4 4S jr S r
g) �WorkList�# �returnNc � � / U l g �N��pq)�selfs �//usr/lib/python3/dist-packages/dulwich/graph.py�__init__�WorkList.__init__$ s � �')��� �itemc �> � Uu p#[ U R U* U45 g r )r r )r r �dt�cmts r �add� WorkList.add' s � ��������B�3��*�%r c �N � [ U R 5 nU( a Uu p#U* U4$ g r )r r )r r �prr s r �get� WorkList.get+ s( � ��t�w�w� �� ��G�B��3��8�O�r c # �D # � U R H u pU* U4v � M g 7fr r )r r r s r �iter�
WorkList.iter2 s! � � ��w�w�G�B��3��*� � �s � r )r N)�__name__�
__module__� __qualname__�__firstlineno__r �tuple�intr r r r! r r$ �__static_attributes__� r r r
r
# sT � �*�&��c�1�f�
� &�$� &��X�e�C��F�m�,� � �h�u�S�!�V�}�-� r r
c �Z ^� / n0 nSnSnSmSn S[ 4U4S jjn
[ 5 n XvU' U R U" U5 U45 U H4 n UR U S5 n
X�- Xl' U R U" U 5 U 45 M6 U
" X�5 ( a� U R 5 u p�Xo Xx- T- - n
X�U- :X a+ Xo U - U :X d Xo U - Xo' UR X�45 U
T- n
U " U5 nU( aQ U HK nUR US5 nUU
- U
:X a M U" U5 nUU: a M0 UU
- UU' U R UU45 MM U
" X�5 ( a M� / nU H- u p�Xo T- T:X a M X�4U; d M UR X�45 M/ UR S S 9 U VVs/ s H u p�UPM nnnU$ s snnf )
Nr � � � r c �` >� U R 5 H u p#X1; d M X T- T:X a M g g)NTF)r$ )�wlst�cstatesr r �_DNCs �r �_has_candidates�#_find_lcas.<locals>._has_candidatesA s1 �� ��y�y�{�G�B��~� � ��,��5� � #� r r c � � U S $ )Nr r- )�xs r �<lambda>� _find_lcas.<locals>.<lambda>u s � �q��tr )�key)�boolr
r r! �append�sort)�lookup_parents�c1�c2s� lookup_stamp� min_stamp�candsr4 � _ANC_OF_1� _ANC_OF_2�_LCAr6 r3 �c2�cflagsr r �parents�pcmt�pflags�pdt�results�lcasr5 s @r �
_find_lcasrQ 7 s� �� � �E��G� �I��I� �D� �D��$� � �:�D��B�K��H�H�l�2� ��
#�$������R��#�� �(�� � ���,�r�"�B�'�(� � �$�
(�
(��(�(�*��� � ��!6��!=�>�� �)�+� ,��L�4�'�D�0� &�|�d� 2�� �� � �b�Y�'� �d�]�F� ��%�� � �� ���T�1�-�� �V�O��.� �"�4�(����?� � &�����
����#�t��%� � �$�
(�
(�: �G����� ��$��-�B�9�G�3K� �N�N�B�9� %� � �L�L�^�L�$� &� '�w�G�B�C�w�D� '� �K�� (s �F'c �� ^ ^^� [ SS9mT R 5 mUU 4S jnUU4S jnU( d / $ US n[ U5 S:� d U/$ USS nXE; a U/$ [ X4XR5 nU$ )z�Find lowest common ancestors of commit_ids[0] and *any* of commits_ids[1:].
Args:
repo: Repository object
commit_ids: list of commit ids
Returns:
list of lowest common ancestor commit_ids
� �� max_cachec �R >� U T; a TR U TU ' TU R $ r �� object_store� commit_time��cmtid�cmtcache�repos ��r rC �%find_merge_base.<locals>.lookup_stamp� �/ �� � �� � "� /� /�� 6�H�U�O����*�*�*r c �< >� S nU T; a TU nTR XS9$ �N)�commit�� get_parents�r[ rb r\ �parents_providers ��r r@ �'find_merge_base.<locals>.lookup_parents� �- �� ��� �H� � �e�_�F� �+�+�E�+�A�Ar r r N)r
rf �lenrQ ) r] �
commit_idsrC r@ rA rB rP r\ rf s ` @@r �find_merge_baserk { sw �� � �#�&�H��,�,�.��+�
B� �� � �A� �B� �z�?�Q� ��t� �
�Q�R�.�C� �y��t� � �n�#� <�D� �Kr c �( ^ ^
^ � [ SS9m
T R 5 m U
U 4S jnU
U 4S jnU( d / $ [ U5 S:: a [ T U5 $ US /nUSS nU H2 n/ nU H" n[ X6U/U5 n UR U 5 M$ USS nM4 U$ ) z�Find lowest common ancestors of *all* provided commit_ids.
Args:
repo: Repository
commit_ids: list of commit ids
Returns:
list of lowest common ancestor commit_ids
rS rT c �R >� U T; a TR U TU ' TU R $ r rW rZ s ��r rC �'find_octopus_base.<locals>.lookup_stamp� r_ r c �< >� S nU T; a TU nTR XS9$ ra rc re s ��r r@ �)find_octopus_base.<locals>.lookup_parents� rh r r/ r r N)r
rf ri rk rQ �extend) r] rj rC r@ rP �othersr � next_lcas�ca�resr\ rf s ` @@r �find_octopus_baserv � s� �� � �#�&�H��,�,�.��+�
B� �� �
�:��!�� �t�Z�0�0� �q�M�?�D�
���^�F���� ��B� �^�2�$� �E�C� � � �S� !� � ��|�� � �Kr c � ^ ^^� [ SS9mT R 5 mUU 4S jnUU4S jnX:X a gU" U5 n[ XAU/X5S9nXa/:H $ )z�Is it possible to fast-forward from c1 to c2?
Args:
repo: Repository to retrieve objects from
c1: Commit id for first commit
c2: Commit id for second commit
rS rT c �R >� U T; a TR U TU ' TU R $ r rW rZ s ��r rC �&can_fast_forward.<locals>.lookup_stamp� r_ r c �< >� S nU T; a TU nTR XS9$ ra rc re s ��r r@ �(can_fast_forward.<locals>.lookup_parents� rh r T)rD )r
rf rQ ) r] rA rI rC r@ rD rP r\ rf s ` @@r �can_fast_forwardr| � sY �� � �#�&�H��,�,�.��+�
B�
�x�� �R� �I� �n�2�$� � R�D� �4�<�r N)r )�__doc__�collections.abcr �heapqr r �typingr r r � lru_cacher
r r
rQ rk rv r| r- r r �<module>r� sK ��* B� $� #� -� -� � �C�L�� �w�q�z� �(@�H!�H$�N r