si LSrSSKJr SSKJr \"\5rSrSr Sr S Sjr g) z#Topological sorting implementation.)reduce) getLoggerc #@# [U5S:XagUR5HupURU5 M [[R UR 55[ UR55- nURUVs0sH oD[ 5_M sn5 [UR5VVs1sHupE[U5S:XdMUiM snn5nU(dOOUHnUv URUS5 M [UR 55HnU[ U5-nM M[U5S:waCSSK J n SnU"URSRSUR55555egs snfs snnf7f)a'Dependencies are expressed as a dictionary whose keys are items and whose values are a set of dependent items. Output is a list of sets in topological order. The first set consists of items with no dependences, each subsequent set consists of items that depend upon items in the preceding sets. rN)CondaValueErrorz/Cyclic dependencies exist among these items: {}z -> c38# UHn[U5v M g7f)N)repr).0xs 5lib/python3.13/site-packages/conda/common/toposort.py _toposort..-s4RkT!WWks)lenitemsdiscard_reducesetunionvalueskeysupdatesortedpop exceptionsrformatjoin) datakvextra_items_in_depsitemdeporderedrmsgs r _toposortr% sE 4yA~  ! "#))T[[];c$))+>NNKK)<=)<su)<=>  N 94CA $ NO DJ HHT4 $++-(C 3w< C)  4yA~0?cjj4Rdiik4R)RSTT >Ns%B FF" FF F !B=Fc[UR5SS9nUSSnURU5 UR5HnUR U5 M U$)z| Pop an item from the graph that has the fewest dependencies in the case of a tie The winners will be sorted alphabetically c([US5US4$)Nr)r)r!s r pop_key..5s3tAw<a2I)keyr)rrrrr)rrr,r"s r pop_keyr-0sR 4::<%I JE (1+CHHSM{{} C Jr+c#8# [U5S:Xag[U5n[U5nUv M![aQn[R UR S5 U(dSnAg[U5v [U5nSnAMiSnAf[a gf=f7f)a(Dependencies are expressed as a dictionary whose keys are items and whose values are a set of dependent items. Output is a list of sets in topological order. The first set consists of items with no dependencies, each subsequent set consists of items that depend upon items in the preceding sets. rN) rr%next ValueErrorlogdebugargsr- StopIteration)rtvalueerrs r _safe_toposortr8@s 4yA~$A  GEK   IIchhqk "$- $A    sBB1B B)B$B)BB BBBBcUR5VVs0sHup#U[U5_M nnnSU;aUSRS5 U(a[[ U55$[[ U55$s snnf)Npythonpip)rrrlistr8r%)rsaferrs r toposortr>`si"&**, /,$!As1vI,D /4 Xu% N4())IdO$$ 0sA8N)T) __doc__ functoolsrrloggingr__name__r1r%r-r8r>r+r rDs1*'"UJ  @%r+