aitsc/.venv/Lib/site-packages/sqlalchemy/util/__pycache__/topological.cpython-312.pyc

<EFBFBD>
<00><18>h<EFBFBD>
<00>
<01><><00>dZd
dl
mZ
d
dlmZ
d
dlmZ
d
dlmZ
d
dlmZ
d
dlmZ
d
dlm	Z	
d
d	lm
Z

d
d
lmZ
d
dlmZ
dd
l
mZ
ddlmZ
ede<04><10>Zgd<11>
Z						dd<12>Z	d							dd<13>Z						dd<14>Zdd<15>Zy)zTopological sorting algorithms.<2E>)
<01>annotations)
<01>Any)
<01>
Collection)
<01>DefaultDict)
<01>Iterable)
<01>Iterator)
<01>Sequence)
<01>Set)
<01>Tuple)
<01>TypeVar<61>)
<01>util)
<01>CircularDependencyError<6F>_T)
<01>bound)<03>sort<72>sort_as_subsets<74>find_cyclesc#
<01><>
K
<00>t
jt<00>
}|D]\}}||j|<03>

<00>t	|
<01>
}t|
<01>
}|r~g}|D](}|j||<00>
s
<01>|j
|<08>

<00>*|s td
t||
<01>t|<02>
<00><00>
|j|<07>

|D<00>	cgc]	}	|	|vs
<01>|	<09><02>}}	|<07>
<01>

|r
<01>}yyc
c}	w<00>w
)NzCircular dependency detected.)r<00>defaultdict<63>set<65>add<64>list<73>
isdisjoint<EFBFBD>appendrr<00>
_gen_edges<EFBFBD>difference_update)
<EFBFBD>tuples<65>allitems<6D>edges<65>parent<6E>child<6C>todo<64>todo_set<65>output<75>node<64>
ts
          <20>?D:\aitsc\.venv\Lib\site-packages\sqlalchemy\util\topological.pyrrs<><00><00><><00>'+<2B>&6<>&6<>s<EFBFBD>&;<3B>E<EFBFBD><1F>
<0A><06><05>
<0A>e<EFBFBD><0C><18><18><16> <20> <20><10><08>><3E>D<EFBFBD><12>8<EFBFBD>}<7D>H<EFBFBD>
<12><13><06><18>D<EFBFBD><17>"<22>"<22>5<EFBFBD><14>;<3B>/<2F><16>
<0A>
<0A>d<EFBFBD>#<23><19><16>)<29>/<2F><1B>F<EFBFBD>H<EFBFBD>-<2D><1A>5<EFBFBD>!<21><0E>
<0E>	<11>"<22>"<22>6<EFBFBD>*<2A><1F>1<>4<EFBFBD>a<EFBFBD>1<EFBFBD><08>=<3D>
<01>4<EFBFBD><04>1<><14><0C><13><>2<>s%<00>A+C
<01>.A
C
<01>8	C<04>C<04>C
<01>C
c#
<01>FK
<00>t
||
<01>D]}|Ed
{<00><02><02>
<00>y
7<00><07>w
)a,
sort the given list of items by dependency.

    'tuples' is a list of tuples representing a partial ordering.

    deterministic_order is no longer used, the order is now always
    deterministic given the order of "allitems".    the flag is there
    for backwards compatibility with Alembic.

    N)
r)rr<00>deterministic_order<65>set_s    r(rr:s#<00><00><><00> <20><06><08>1<><04><17><0F><0F>2<><17>s<00>!
<01>
<06>!
c
<01><>
<00>t
jt<00>
}|D]\}}||j|<04>

<00>t|<02>
}t<00>}|D]<5D>}|g
}|j	|<08>
}	|s
<01>|d
}
||
D]d}||vr6||j|<07>
d}|	j
|<0B>

|j|<0B>

||	vs
<01>B|j|<07>

|	j|<07>


n|j<00>}|r
<01><><EFBFBD><EFBFBD>|S)N<><4E><EFBFBD><EFBFBD><EFBFBD>)rrrr<00>
difference<EFBFBD>indexr<00>updater<00>remove<76>pop)rrr r!r"<00>
nodes_to_testr%r&<00>stackr#<00>top<6F>cycs            r(rrMs<><00><00>'+<2B>&6<>&6<>s<EFBFBD>&;<3B>E<EFBFBD><1F>
<0A><06><05>
<0A>f<EFBFBD>
<0A><19><19>%<25> <20> <20><17><05>J<EFBFBD>M<EFBFBD>
<10>U<EFBFBD>F<EFBFBD><1E><04><15><06><05><1C>'<27>'<27><05>.<2E><04><13><17><02>)<29>C<EFBFBD><1D>c<EFBFBD>
<EFBFBD><04><17>5<EFBFBD>=<3D><1F><05><0B><0B>D<EFBFBD> 1<> 3<>4<>C<EFBFBD><18>*<2A>*<2A>3<EFBFBD>/<2F><1A>M<EFBFBD>M<EFBFBD>#<23>&<26><17>4<EFBFBD><<3C><19>L<EFBFBD>L<EFBFBD><14>&<26><18>K<EFBFBD>K<EFBFBD><04>%<25><19>#<23><1D>y<EFBFBD>y<EFBFBD>{<7B><04><14><1E>"<12>M<EFBFBD>c

<01>J<00>|D<00>
<01>chc]}
||
D]}||
f<02><03><00>c}}
Sc
c}}
w)
N<>)r <00>left<66>rights   r(rrws*<00><00>&+<2B>E<>e<EFBFBD>d<EFBFBD><15>t<EFBFBD><1B><05>U<EFBFBD>D<EFBFBD>M<EFBFBD><1B>M<EFBFBD>e<EFBFBD>E<>E<><45>Es<00>N)r<00>Collection[Tuple[_T, _T]]r<00>Collection[_T]<5D>returnzIterator[Sequence[_T]])
T)rr<rr=r*<00>boolr>zIterator[_T])rzIterable[Tuple[_T, _T]]rzIterable[_T]r>zSet[_T])r zDefaultDict[_T, Set[_T]]r>zSet[Tuple[_T, _T]])<17>__doc__<5F>
__future__r<00>typingrrrrrr	r
rr<00>r<00>excrr<00>__all__rrrrr9r7r(<00><module>rF
s<><00>


<01>
&<26>"<22><16><1D><1E><1B><1B><1B><16><18><1A><13>)<29><0C>T<EFBFBD><13><1D><02>
4<EFBFBD><07>
<15>%<25>
<15>1?<3F>
<15><1B>
<15>>!%<25>
<18>%<25>
<18><1C>
<18><1E>
<18><12>	
<18>&'
<12>#<23>'
<12>/;<3B>'
<12><0C>'
<12>T


F
r7