d:dZddlmZddlmZdZdZdZdZdS) z< Implementation of merge-base following the approach of git )deque)DequecPg}i}d}d}dd}fd}t} |||<| ||D]} ||| <| | || |r| } || } | ||zkr)| |zs$| |z} | || <|| | z} || } | r2| D]/}||vr||| z||<n| ||<| |0|| |g}|D]"} || zs|| #|S)Nc6|D]}||vr||zsdSdS)NTF)wlstcstatescmt_DNCs Q/home/feoh/.local/pipx/venvs/poetry/lib/python3.11/site-packages/dulwich/graph.py_has_candidatesz#_find_lcas.._has_candidates's9  Cg~~ t+ 44u)rappendpopleft)lookup_parentsc1c2scandsr _ANC_OF_1 _ANC_OF_2_LCArr c2rflagsparentspcmtresultsrs @r _find_lcasr!s EGII D DwwDGBKKKOOO  B /$ ( ("llnn  Y* + +DL % $  S!!!  .%%  " " "7??$+DME$9GDMM$)GDM D!!!!' /$ ( (",G   t# NN3    Nrc|sgS|d}t|dks|gS|dd}||vr|gS|}t|j||S)zFind 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 rrN)lenparents_providerr! get_parents)repo commit_idsrrr$s rfind_merge_baser(Usw  AB z??Q  t QRR.C Syyt ,,.. &2B < <r6s|*555p===*4r