?????????? ????????? - ??????????????? - /home/agenciai/.local/lib/python3.9/site-packages/sqlalchemy/util/__pycache__/topological.cpython-39.pyc
???????
a ��Jh{ � @ s� d Z ddlmZ ddlmZ ddlmZ ddlmZ ddlmZ ddlmZ ddlm Z dd lm Z dd lm Z dd lm Z d d l mZ d dlmZ e ded�Zg d�Zdddd�dd�Zd)ddddd�d d �Zd d d d�d!d"�Zd#d$d%�d&d'�Zd(S )*z Topological sorting algorithms.� )� annotations)�Any)� Collection)� DefaultDict)�Iterable)�Iterator)�Sequence)�Set)�Tuple)�TypeVar� )�util)�CircularDependencyError�_T)�bound)�sort�sort_as_subsets� find_cycleszCollection[Tuple[_T, _T]]zCollection[_T]zIterator[Sequence[_T]])�tuples�allitems�returnc # s� t �t�}| D ]\}}|| �|� qt|�}t|�� � r�g }|D ] }� �|| �rB|�|� qB|sztdt| |�t |���� � |� � fdd�|D �}|V q6d S )Nz Circular dependency detected.c s g | ]}|� v r|�qS � r )�.0�t�Ztodo_setr �P/home/agenciai/.local/lib/python3.9/site-packages/sqlalchemy/util/topological.py� <listcomp>6 � z#sort_as_subsets.<locals>.<listcomp>) r � defaultdict�set�add�list� isdisjoint�appendr r � _gen_edges�difference_update)r r �edges�parent�child�todo�output�noder r r r s& � r T�boolz Iterator[_T])r r �deterministic_orderr c c s t | |�D ]}|E dH q dS )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 )r r r- �set_r r r r : s r zIterable[Tuple[_T, _T]]z Iterable[_T]zSet[_T]c C s� t �t�}| D ]\}}|| �|� qt|�}t� }|D ]�}|g}|�|�} |r8|d } || D ]R}||v r�||�|�d � } | �| � |�| � || v r`|�|� | � |� qLq`|� � qLq8|S )N���) r r r r � difference�indexr% �updater# �remove�pop) r r r& r' r( Z nodes_to_testr* r+ �stackr) �topZcycr r r r M s* r zDefaultDict[_T, Set[_T]]zSet[Tuple[_T, _T]])r& r c s � fdd�� D �S )Nc s" h | ]}� | D ] }||f�qqS r r )r �left�right�r& r r � <setcomp>x r z _gen_edges.<locals>.<setcomp>r r9 r r9 r r$ w s r$ N)T)�__doc__� __future__r �typingr r r r r r r r r � r �excr r �__all__r r r r$ r r r r �<module> s& �*
| ver. 1.6 |
Github
|
.
| PHP 8.2.30 | ??????????? ?????????: 0 |
proxy
|
phpinfo
|
???????????