§
    |{ÈcØ  ã                   ó:   — d Z ddlmZ ddlmZ d„ Zd„ Zd„ Zd„ ZdS )	z<
Implementation of merge-base following the approach of git
é    )ÚDeque)Údequec                 óP  ‡— g }i }d}d}dŠd}ˆfd„}t          ¦   «         }	|||<   |	                     |¦  «         |D ]}
|||
<   |	                     |
¦  «         Œ ||	|¦  «        r™|	                     ¦   «         }||         }|||z  k    r)||z  s$||z  }|||<   |                     |¦  «         |‰z  } | |¦  «        }|r2|D ]/}||v r||         |z  ||<   n|||<   |	                     |¦  «         Œ0 ||	|¦  «        °™g }|D ]"}||         ‰z  s|                     |¦  «         Œ#|S )Né   é   é   é   c                 ó6   •— | D ]}||v r||         ‰z  s dS ŒdS )NTF© )ÚwlstÚcstatesÚcmtÚ_DNCs      €ú//usr/lib/python3/dist-packages/dulwich/graph.pyÚ_has_candidatesz#_find_lcas.<locals>._has_candidates'   s9   ø€ Øð 	 ð 	 ˆCØ�gˆ~ˆ~Ø œ tÑ+ð  Ø˜4˜4øØˆuó    )r   ÚappendÚpopleft)Úlookup_parentsÚc1Úc2sÚcandsr   Ú	_ANC_OF_1Ú	_ANC_OF_2Ú_LCAr   r   Úc2r   ÚflagsÚparentsÚpcmtÚresultsr   s                   @r   Ú
_find_lcasr!      sµ  ø€ Ø€EØ€Gð €IØ€IØ€DØ€Dðð ð ð ð õ ‘w”w€DØ€GˆB�KØ‡K‚K��O„O€OØð ð ˆØˆ�‰Ø�Š�B‰Œˆˆð ˆ/˜$ Ñ
(Ô
(ð "Ø�lŠl‰nŒnˆØ˜”ˆØ�Y Ñ*Ò+Ð+à˜D‘Lð %Ø ™�Ø$�˜‘Ø—’˜SÑ!Ô!Ð!ð  ™�Ø �. Ñ%Ô%ˆØð 	"Øð "ð "�Ø˜7�?�?Ø$+¨D¤M°EÑ$9�G˜D‘M�Mà$)�G˜D‘MØ—’˜DÑ!Ô!Ð!Ð!ð' ˆ/˜$ Ñ
(Ô
(ð "ð, €GØð  ð  ˆØ˜”˜tÑ#ð 	 Ø�NŠN˜3ÑÔÐøØ€Nr   c                 ó¼   — |sg S |d         }t          |¦  «        dk    s|gS |dd…         }||v r|gS |                      ¦   «         }t          |j        ||¦  «        S )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
    r   r   N)ÚlenÚparents_providerr!   Úget_parents)ÚrepoÚ
commit_idsr   r   r$   s        r   Úfind_merge_baser(   U   sw   € ð ð Øˆ	Ø	�AŒ€BÝˆz‰?Œ?˜QÒÐØˆtˆØ
�Q�R�RŒ.€CØ	ˆS€y€yØˆtˆØ×,Ò,Ñ.Ô.ÐÝÐ&Ô2°B¸Ñ<Ô<Ð<r   c                 ó&  — |sg S t          |¦  «        dk    rt          | |¦  «        S |                      ¦   «         }|d         g}|dd…         }|D ]?}g }|D ].}t          |j        ||g¦  «        }|                     |¦  «         Œ/|dd…         }Œ@|S )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
    r   r   r   N)r#   r(   r$   r!   r%   Úextend)	r&   r'   r$   ÚlcasÚothersr   Ú	next_lcasÚcaÚress	            r   Úfind_octopus_baser0   j   sÁ   € ð ð Øˆ	Ý
ˆ:�„˜!ÒÐÝ˜t ZÑ0Ô0Ð0Ø×,Ò,Ñ.Ô.ÐØ�qŒMˆ?€DØ˜˜˜Œ^€FØð ð ˆØˆ	Øð 	"ð 	"ˆBÝÐ-Ô9¸3ÀÀÑEÔEˆCØ×Ò˜SÑ!Ô!Ð!Ð!Ø˜˜˜Œ|ˆˆØ€Kr   c                 óv   — ||k    rdS |                       ¦   «         }t          |j        ||g¦  «        }||gk    S )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
    T)r$   r!   r%   )r&   r   r   r$   r+   s        r   Úcan_fast_forwardr2   „   sI   € ð 
ˆR‚x€xØˆtð ×,Ò,Ñ.Ô.ÐÝÐ&Ô2°B¸¸Ñ=Ô=€DØ�B�4Š<Ðr   N)	Ú__doc__Útypingr   Úcollectionsr   r!   r(   r0   r2   r   r   r   ú<module>r6      s|   ðð*ð ð Ð Ð Ð Ð Ð Ø Ð Ð Ð Ð Ð ð5ð 5ð 5ðp=ð =ð =ð*ð ð ð4ð ð ð ð r   