o U h\@sdZddlmZddlmZmZddlmZmZm Z ddl m Z e dZ Gdd d ee Z dd d Zd d ZddZddZdS)z;Implementation of merge-base following the approach of git.)Iterator)heappopheappush)GenericOptionalTypeVar)LRUCacheTc@sdeZdZd ddZdeeefddfddZdeeeeffdd Z de eeeffd d Z dS) WorkListreturnNcCs g|_dSNpq)selfra/var/www/html/construction_image-detection-poc/venv/lib/python3.10/site-packages/dulwich/graph.py__init__$s zWorkList.__init__itemcCs|\}}t|j| |fdSr )rr)rrdtcmtrrradd'sz WorkList.addcCs$t|j}|r|\}}| |fSdSr )rr)rrprrrrrget+s  z WorkList.getccs"|jD] \}}| |fVqdSr r)rrrrrriter2sz WorkList.iter)r N) __name__ __module__ __qualname__rtupleintr rrrrrrrrrr #s  r csg}i}d}d}dd} dtffdd } t} |||<| |||f|D]} || d} | |B|| <| || | fq'| | |r| \}}||||BB@} | ||Bkru||| @| ksq||| B||<|||f| B} ||}|r|D]%}||d}|| @| krq}||}||krq}|| B||<| ||fq}| | |sDg}|D]\}}||@ks||f|vr|||fq|jd d d d d |D}|S)Nrr cs4|D]\}}||vr||@ksdSqdS)NTF)r)wlstcstatesrr_DNCrr_has_candidatesAs z#_find_lcas.._has_candidatesrcSs|dS)Nrr)xrrrusz_find_lcas..)keycSsg|]\}}|qSrr).0rrrrr vsz_find_lcas..)boolr rrappendsort)lookup_parentsc1c2s lookup_stamp min_stampcandsr$ _ANC_OF_1 _ANC_OF_2_LCAr'r#c2cflagsrrparentspcmtpflagspdtresultslcasrr%r _find_lcas7sT           rAcs|tddfdd}fdd}|sgS|d}t|dks(|gS|dd }||vr5|gSt||||}|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  max_cachec |vr j||<|jSr  object_store commit_timecmtidcmtcachereporrr3 z%find_merge_base..lookup_stampc"d}|vr |}j||dSN)commit get_parentsrJrQrLparents_providerrrr0z'find_merge_base..lookup_parentsrrN)r rVlenrA)rM commit_idsr3r0r1r2r@rrLrVrMrfind_merge_base{s   r[c stddfdd}fdd}|sgSt|dkr&t|S|dg}|d d }|D]}g}|D]}t|||g|} || q9|d d }q3|S) zFind 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 rBrCcrEr rFrIrKrrr3rNz'find_octopus_base..lookup_stampcrOrPrRrTrUrrr0rWz)find_octopus_base..lookup_parentsr rrN)r rVrXr[rAextend) rMrYr3r0r@othersr next_lcascaresrrZrfind_octopus_bases"      racs`tddfdd}fdd}||krdS||}t|||g||d}||gkS) zIs 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 rBrCcrEr rFrIrKrrr3rNz&can_fast_forward..lookup_stampcrOrPrRrTrUrrr0rWz(can_fast_forward..lookup_parentsT)r4)r rVrA)rMr1r9r3r0r4r@rrZrcan_fast_forwards  rbN)r)__doc__collections.abcrheapqrrtypingrrr lru_cacher r r rAr[rarbrrrrs   D$ '