bg8tddlZddlmZGddZGddZGddZGd d ZGd d ZGd dZGddZ GddZ GddZ GddZ GddZ GddZGddZejGddeZGdd eZejGd!d"ZGd#d$ZGd%d&ZGd'd(ZGd)d*ZGd+d,ZdS)-N)property_nondataceZdZdZdZddZdS) R_NORELATIONNTc d|zS)Nz%s.??selfasafes G/opt/cloudlinux/venv/lib64/python3.11/site-packages/guppy/heapy/Path.pystrazR_NORELATION.stra s {T)__name__ __module__ __qualname__coderrrrr rrs2 D ArrceZdZdZddZdS) R_IDENTITYrTc|SNrr s r rzR_IDENTITY.strasrNrrrrrrrrr rrs- DrrceZdZdZdZdS) R_ATTRIBUTEz%s.%sNrrrrstrpatrrr rrs D FFFrrceZdZdZddZdS) R_INDEXVALTc`|r |d||jdS|d|jdS)N[])safereprrr s r rzR_INDEXVAL.strasB  * qq$--"7"7"7"78 8 qq$&&&) )rNrrrrr r!r!s- D******rr!ceZdZdZdZdS) R_INDEXKEYz %s.keys()[%r]Nrrrr r(r($s D FFFrr(ceZdZdZdZdS) R_INTERATTRz%s->%sNrrrr r+r+)s D FFFrr+ceZdZdZdZdS) R_HASATTRz%s.__dict__.keys()[%r]Nrrrr r.r..s D %FFFrr.ceZdZdZdZdS) R_LOCAL_VARz%s.f_locals[%r]Nrrrr r1r13s D FFFrr1ceZdZdZdZdS)R_CELLz%s.f_locals [%r]Nrrrr r4r48s D FFFrr4ceZdZdZdZdS)R_STACKz%s->f_valuestack[%d]Nrrrr r7r7=s D #FFFrr7ceZdZdZdZdS)R_INSET z list(%s)[%d]Nrrrr r:r:Bs D FFFrr:ceZdZdZddZdS)R_RELSRC Tc|j|fzSr)rr s r rz R_RELSRC.straJsv}rNrrrrr r=r=Gs- Drr=ceZdZdZdS)R_LIMIT N)rrrrrrr rArANs DDDrrAc:eZdZdZd dZdZdZdZdZd d Z d S) RelationBaser isinvertedrc"||_||_dSrrE)r rrFs r __init__zRelationBase.__init__Vs$rcNt|ts:tt|tt|kS|j|jkr|j|jkSt|jt|jurDtt|jtt|jkS |j|jkS#t $r-t|jt|jkcYSwxYwr) isinstancerDidtyperr TypeErrorr others r __lt__zRelationBase.__lt__Zs%.. 4d4jj>>BtE{{OO3 3 9 " "9uz) ) <g|]}|S)r rU).0xr r s r z&MultiRelation.stra..}s)EEEaQVVADV11EEEr>)joinr`r s ``r rzMultiRelation.stra|s:388EEEEE49EEEFFFsJJrNr)rrrrHrrrr r^r^xs=KKKKKKrr^cFeZdZdZdZdZdZd dZdZdZ d Z d Z d S) Pathc||_|dd|_||_|d|_|d|_d|_|dkr |jj}t|r ||}||_dS)NrrrT _str_of_src_) modpathindexsrctgt strprefixbriefcallablesrcname)r rorprqrws r rHz Path.__init__sxH  78 n $ $hnG G   $gdmmG rcBt|t|kSrstrrNs r rPz Path.__lt__s4yy3u::%%rcBt|t|kSrryrNs r rRz Path.__eq__s4yyCJJ&&rcPtt|jdz dz S)Nrr")intlenrprVs r __len__z Path.__len__s"C NNQ&!+,,,rTc|jrR|j}tdt|jdD]&}|j|}|||}'nd}|S)Nrr"rez )rprtranger~r)r r sirs r rz Path.strasi 9 A1c$)nna00 ) )IaLFF14F(( )Arc*|SrrUrVs r rWz Path.__str__yy{{rc:tt|Sr)reprrzrVs r __repr__z Path.__repr__sCIIrc#PKd|jt||jzfzVdS)Nz%2d: %s)rqrzrwrVs r _get_line_iterzPath._get_line_iters14:s4yy4<'?@@@@@@@rc$d|jDS)Nc,g|]}t|Sr)rL)rfrgs r rhzPath.types..s+++AQ+++r)rprVs r typesz Path.typess++++++rNr) rrrrHrPrRrrrWrrrrrr rlrls   &&&'''---AAA,,,,,rrlc*eZdZddZdZddZdZdS) PathsIterNcd||_|j|_||_||dSr)pathsrostopreset)r rstartrs r rHzPathsIter.__init__s1 9  5rc|SrrrVs r __iter__zPathsIter.__iter__s rcZ |d}|dkr/|jj}|dkr||z}d|cxkr|ks nd|_dS|jj fd jjD}g}g}d}|r|dkrd|dc}\}} nAt |D]/\}\}} ||j| z} || krn| }0J|||||j |jj | }|||_ ||_ ||_| |_dS)NrrcHg|]}d|jfS)rT)byer)rfrrSrcs r rhz#PathsIter.reset..s* ? ? ?tSVVCF^^$ ? ? ?r)rnumpathsisatendrbyidparts enumerate numpaths_fromappendro sortedrelsIGposidxssrs) r idxlnsrrrnprrelrrnpnextrs @r rzPathsIter.resetsh ;C !88$BQww3hMMMMrMMMM  jn ? ? ? ? ? ? ?  9axx !2a5 :C%.r]]MAzS$*":":3"?"??FV||BB1 KKNNN JJrNNN$$TZ]C88B 9 x rc|j}|js|j|j|jkrtg}t |jD]y\}}|j|}|0|j |j |d}||j|<||\}}| || |z|j |||j|j }|xjdz c_|dkrd|j|xxdz cc<|j|t|j|krn3|dkr d|j|<d|j|<|dz}|dkdd|_d|_|S)Nrrr)rrrr StopIterationrrrrorrrrlrwr~) r rrprowcolrrdstrps r __next__zPathsIter.__next__st  L  %$(di*?*? !$),,  HC#BzX((48<< " #wHC KK    KK     X]]5$%- @ @ A Qhh IcNNNa NNNy~DHSM 2 222Qww $ DIcN 1HCQhhDLDH rNNr)rrrrHrrrrrr rrs[      DrrceZdZdZdZdZddZdZdZeZ d Z d Z d Z d Z ee ZedZejdZdZdZdZdZdS) ShortestPathscD||_||_|jx|_}|j|_|j|_||_|x|_}g}|j}|rn|j |}| | || ||}|n|r[||||d|_n||_t)||_g}t-|D]\} } | dkr:| || | || t)||_|j|d|_dS)Nrr>)sgDstro _hiding_tag_rwtop nodegraphrnodesGdomain_restrictedinvertupdater get_domainpopreverseidsetrisotupleedgesr get_rangesetsOutputHandlingsetup_printingmaxpaths) r rrrorEdgesYRrres r rHzShortestPaths.__init__s3,z }}&" I &&q))A HHJJJ IIaLLL LLOOO A    ! IIKKK MMOOOyyq!4!4!6!677DHHwwyyDH5\\ e$$ 2 2DAqAvv CIIallnn55666 KK !++--00 1 1 1 1$KK  ))$/// rct t||S#t$rtwxYw)N)r)nextiterr IndexErrorr rs r __getitem__zShortestPaths.__getitem__sD   ,,-- -     s"%7c*|Sr)rrVs r rzShortestPaths.__iter__$rrrNc$t|||Sr)r)r rrs r rzShortestPaths.iter'sud+++rc t|Sr)listrVs r aslistzShortestPaths.aslist*sDzzrc|j||jj}|j|jjusJ|j|j|j|S)N) avoid_edges) edges_atupdatedr AvoidEdgesrroshpathsrr)r argsavoids r copy_but_avoid_edges_at_levelsz,ShortestPaths.copy_but_avoid_edges_at_levels-s] t$,,TW-?@@!TX%:::::x$(FFFrcdSrrrVs r depthzShortestPaths.depth;s rc|j}|D]"}||j|#|j|jjjjksJ|Sr)rorrrr_parentView)r rErs r rzShortestPaths.edges_at>sb H    & &C HHTZ_ % % % %~!1!6!CCCCCrc |jn#t$rw|jd|jd|jjD]} |d|_YnwxYw|jj j |jfdd}|jD]}||z }|S)NT) is_mappingrc|}|9d}|D])}|}| |}||||zz }*||<|SNrr)ynzsnrNPrnumedgess r rz'ShortestPaths.numpaths_from..npQsm1AyA--AABzRUUhhq!nn,,AA1Hrr) rAttributeErrorror add_edges_n1rrrradd_edgehvr) r rrnumrrrrrrs @@@@r rzShortestPaths.numpaths_fromEs  BB   ##t#44B OODG..00$ 7 7 7x~ $ $ C####DGGG   8;' W        9  C 22c77NCC sA>BBcH||j}||_|Sr)rrr)r rs r _get_numpathszShortestPaths._get_numpathsas#  **  r)fgetc|jjSrprintermax_more_linesrVs r rzShortestPaths.maxpathshs |**rc||j_dSrr)r values r rzShortestPaths.maxpathsls&+ ###rc|jSrrrVs r _oh_get_num_lineszShortestPaths._oh_get_num_linesps }rc#HK|D]}|Ed{VdSr)r)r els r _oh_get_line_iterzShortestPaths._oh_get_line_iterssF + +B((** * * * * * * * * + +rc&|j|dzz }d|zS)Nrz<... %d more paths ...>r)r start_lineno end_linenonummores r _oh_get_more_msgzShortestPaths._oh_get_more_msgws-A.(722rc|jrdSdS)NzrrVs r _oh_get_empty_msgzShortestPaths._oh_get_empty_msg{s = %$$tr)rN)rrrrHrrrrravoidedrrrrrrpropertyrsetterrr rrrrr rrsA"""H ,,,,GGG -G   8  ]333H ++X+_,,_,+++333rrc*eZdZ ddZdZdZdZdS) ShortestGraphNc||_||_||_||_||_||jdkr|j}n|j}||_||j }||_ dS)Nr) rorrDstSetsrcount srcname_1 srcname_nrwdstname)r rorrrrrwrs r rHzShortestGraph.__init__sc $ ?yA~~-- ?kG rcN|j||j|Sr)rorrrs r rzShortestGraph.__getitem__s!x%%dDL,=>>>rc*t|jSr)r~rrVs r rzShortestGraph.__len__s4<   rcg}t|D]F\}}|d|j|fz|t|Gd|S)Nz--- %s[%d] --- )rrrrzrj)r lstrps r rzShortestGraph.__repr__sjdOO  DAq JJ'4<*;; < < < JJs1vv    yy~~rr)rrrrHrrrrrr rrsX'+"???!!!rrc|eZdZdZdZdZdZdZdZdZ dZ d Z d Z d Z d Zd ZdZdZdZddZ ddZdZdS) _GLUECLAMP_)r)outputrrrrnr) z_parent.ImpSet:mutnodesetz_parent:OutputHandlingz_parent.Use:idsetz_parent.Use:isoz_parent.Use:Nothingz_parent.Use:reprefixz_parent.UniSet:idset_adaptz_parent.View:hvz_parent.View:nodegraphz _parent:Viewci}tjD]X}|drAt|}Gfdd|j}d|zx|_|_|||j<Y|S)NR_c,eZdZjZjZdS)%_GLUECLAMP_._get_rel_table..rN)rrrr&rrVsr rr)s=D#}HHHrrBased_)dir_module startswithgetattrrDrrr)r tablenamecrs` r _get_rel_tablez_GLUECLAMP_._get_rel_tables %% " "Dt$$ "D$''-------4,---/7tm; !af  rc$|jjjSr)rrrrVs r _get__hiding_tag_z_GLUECLAMP_._get__hiding_tag_s (9(F!FrcB|jtjdSN) rel_tablerrrVs r _get_identityz_GLUECLAMP_._get_identitys$CDN:?$CB$G$GGrcB|jtjdSr6)r8rrrVs r _get_norelationz_GLUECLAMP_._get_norelations&Gdn\5F&G&K&KKrc$|jjjSr)_rootreprlibrrVs r _get_safereprz_GLUECLAMP_._get_safereprsDJ$6$;;rc|jjSr)r shpathsteprVs r _get_shpathstepz_GLUECLAMP_._get_shpathsteps dg&88rcg}|j}|jD]H}||D]=}||}|||D]}|||f>I|d|S)Nc|dSrr)rgs r z(_GLUECLAMP_.sortedrels..s QqTr)key)rr relationsrsort) r rrtrrrrrrs r rz_GLUECLAMP_.sortedrelss h9 ) )C#w ) )c#hh>>#s33))CHHc3Z(((() ) >>"""rc|}|rT||}||||}|T|Sr)rrrrr)r rrrrs r prunedinvertedz_GLUECLAMP_.prunedinvertedsf ^^   ##A&&A HHJJJ IIaLLL A    rc|||}t|dkrt|}n|s|j}n|d}|S)Nrr)rGr~r^ norelation)r rrrtabrs r relationz_GLUECLAMP_.relationsRnnS#&& s88a<<c""AA AAAArcg}||ur||j|j||}t |D]3\}}|D]+}||j||,4|s|jg}|Sr)ridentityrrelaterr8rM)r rrrrNrawrelrrsrs r rGz_GLUECLAMP_.relationss #:: JJt} % % %S))v&& 1 1EAr 1 1 ,4>!,Q//0000 1 $?#C rNrc@||g|||dSr)shpgraph)r rrr avoid_nodesrs r rz_GLUECLAMP_.shpathss!}}cUCkBB1EErc |I||jj}|'|jj|jjjur d|jz}n||}||j}n||}||} | |||| \} }| || ||| ||S)Nz%sRoot) rrrootheapyc RootStatereprefix idset_adaptNothingrshpgraph_algorithmr) r rrrrWrrwrr AvoidNodesrrs r rVz_GLUECLAMP_.shpgraphs ;((49>**C49>TY5E5O#O#O"T]2""3''C  JJ))+66J^^K00 ,, S*j22 7!!$7C")744 4rc||z j}|j}}tt |}jgt |z}|rS|rQ||z}||||}g} |D])\} } | |z} | r| || <| | | f*| }|r|Q|fd|DfS)Nc:g|]}|Sr)r])rfDr s r rhz2_GLUECLAMP_.shpgraph_algorithm..s'88814##A&&888r) r mutnodesetrrrr^r~rAr) r rrr`rUSrunseenunseen_rrcD_s ` r r_z_GLUECLAMP_.shpgraph_algorithm s :  $ OOJ, - - NN  i(())<.W- F  FA1a44AG + +1U+!#GAJJNNAq6****F F 888888888r)NNr)NNrNN)rrr _preload_ _chgable_rrr _imports_r2r4r9r;r?rBrrKrOrGrrVr_rrr r$r$s!I4IIIG I   GFFGGGKKK;;;888      FFFFIK'+4444&99999rr$c(eZdZGddZdS)_Specification_cLeZdZeddddS)_Specification_.GlueTypeExprz!shpgraph callable zz = lambda IN : N)rrrexecreplacerrr GlueTypeExprrps=  GF%&& ( ( ( ( (rrsN)rrrrsrrr rnrns<((((((((((rrn) functoolsguppy.etc.Descriptorrrrrr!r(r+r.r1r4r7r:r=rAtotal_orderingobjectrDr^rlrrrr$rnrrr rxs111111 ********  &&&&&&&&          $$$$$$$$   ")")")")")6")")")JKKKKKLKKK +,+,+,+,+,+,+,+,\GGGGGGGGTEEEEEEEEPBy9y9y9y9y9y9y9y9x((((((((((r