JFIF $
d d 7
Viewing File: /usr/lib/python3.9/site-packages/pip/_vendor/resolvelib/__pycache__/structs.cpython-39.pyc
a
[��f� � @ sb d dl Z ddlmZ G dd� de�ZG dd� dej�ZG dd � d e�ZG d
d � d e�Zd d
� Z dS )� N� )�collections_abcc @ sp e Zd ZdZdd� Zdd� Zdd� Zdd � Zd
d � Zd d
� Z dd� Z
dd� Z dd� Z dd� Z
dd� Zdd� ZdS )�
DirectedGraphz&A graph structure with directed edges.c C s t � | _i | _i | _d S �N)�set� _vertices� _forwards�
_backwards��self� r �B/usr/lib/python3.9/site-packages/pip/_vendor/resolvelib/structs.py�__init__ s zDirectedGraph.__init__c C s
t | j�S r )�iterr r
r r r
�__iter__ s zDirectedGraph.__iter__c C s
t | j�S r )�lenr r
r r r
�__len__ s zDirectedGraph.__len__c C s
|| j v S r )r �r �keyr r r
� __contains__ s zDirectedGraph.__contains__c C sB t � }t| j�|_dd� | j�� D �|_dd� | j�� D �|_|S )z$Return a shallow copy of this graph.c S s i | ]\}}|t |��qS r �r ��.0�k�vr r r
�
<dictcomp> � z&DirectedGraph.copy.<locals>.<dictcomp>c S s i | ]\}}|t |��qS r r r r r r
r r )r r r r �itemsr )r �otherr r r
�copy s
zDirectedGraph.copyc C s: || j v rtd��| j �|� t� | j|< t� | j|< dS )z Add a new vertex to the graph.z
vertex existsN)r �
ValueError�addr r r r r r r
r! s
zDirectedGraph.addc C sT | j �|� | j�|�D ]}| j| �|� q| j�|�D ]}| j| �|� q:dS )zCRemove a vertex from the graph, disconnecting all edges from/to it.N)r �remover �popr )r r �f�tr r r
r" ' s
zDirectedGraph.removec C s || j | v o|| j| v S r )r r �r r$ r% r r r
� connected/ s zDirectedGraph.connectedc C s6 || j vrt|��| j| �|� | j| �|� dS )zgConnect two existing vertices.
Nothing happens if the vertices are already connected.
N)r �KeyErrorr r! r r& r r r
�connect2 s
zDirectedGraph.connectc c s, | j �� D ] \}}|D ]}||fV qq
d S r )r r )r r$ Zchildrenr% r r r
�
iter_edges< s zDirectedGraph.iter_edgesc C s t | j| �S r )r r r r r r
�
iter_childrenA s zDirectedGraph.iter_childrenc C s t | j| �S r )r r r r r r
� iter_parentsD s zDirectedGraph.iter_parentsN)�__name__�
__module__� __qualname__�__doc__r r r r r r! r" r' r) r* r+ r, r r r r
r s
r c @ sJ e Zd Zddd�Zdd� Zdd� ZeZdd � Zd
d � Zd d
� Z dd� Z
dS )�IteratorMappingNc C s || _ || _|pi | _d S r )�_mapping� _accessor�_appends)r �mapping�accessorZappendsr r r
r I s zIteratorMapping.__init__c C s d� | j| j| j�S )Nz!IteratorMapping({!r}, {!r}, {!r}))�formatr2 r3 r4 r
r r r
�__repr__N s
�zIteratorMapping.__repr__c C s t | jp | j�S r )�boolr2 r4 r
r r r
�__bool__U s zIteratorMapping.__bool__c C s || j v p|| jv S r )r2 r4 r r r r
r Z s z IteratorMapping.__contains__c C sL z| j | }W n ty. t| j| � Y S 0 t�| �|�| j�|d��S )Nr )r2 r( r r4 � itertools�chainr3 �get)r r r r r r
� __getitem__] s
zIteratorMapping.__getitem__c s" � fdd�� j D �}t�� j|�S )Nc 3 s | ]}|� j vr|V qd S r �r2 �r r r
r r
� <genexpr>e r z+IteratorMapping.__iter__.<locals>.<genexpr>)r4 r; r< r2 �r Zmorer r
r
r d s zIteratorMapping.__iter__c s& t � fdd�� jD ��}t� j�| S )Nc 3 s | ]}|� j vrd V qdS )r Nr? r@ r
r r
rA i r z*IteratorMapping.__len__.<locals>.<genexpr>)�sumr4 r r2 rB r r
r
r h s zIteratorMapping.__len__)N) r- r. r/ r r8 r: � __nonzero__r r> r r r r r r
r1 H s
r1 c @ s4 e Zd ZdZdd� Zdd� Zdd� ZeZdd � Zd
S ) �_FactoryIterableViewa: Wrap an iterator factory returned by `find_matches()`.
Calling `iter()` on this class would invoke the underlying iterator
factory, making it a "collection with ordering" that can be iterated
through multiple times, but lacks random access methods presented in
built-in Python sequence types.
c C s
|| _ d S r ��_factory)r �factoryr r r
r v s z _FactoryIterableView.__init__c C s d� t| �jt| �� ��S �Nz{}({}))r7 �typer- �listrG r
r r r
r8 y s z _FactoryIterableView.__repr__c C s* zt | �� � W n ty$ Y dS 0 dS )NFT)�nextrG �
StopIterationr
r r r
r: | s
z _FactoryIterableView.__bool__c C s | � � S r rF r
r r r
r � s z _FactoryIterableView.__iter__N� r- r. r/ r0 r r8 r: rD r r r r r
rE m s rE c @ s4 e Zd ZdZdd� Zdd� Zdd� ZeZdd � Zd
S ) �_SequenceIterableViewz�Wrap an iterable returned by find_matches().
This is essentially just a proxy to the underlying sequence that provides
the same interface as `_FactoryIterableView`.
c C s
|| _ d S r )� _sequence)r Zsequencer r r
r � s z _SequenceIterableView.__init__c C s d� t| �j| j�S rI )r7 rJ r- rP r
r r r
r8 � s z _SequenceIterableView.__repr__c C s
t | j�S r )r9 rP r
r r r
r: � s z _SequenceIterableView.__bool__c C s
t | j�S r )r rP r
r r r
r � s z _SequenceIterableView.__iter__NrN r r r r
rO � s rO c C s, t | �rt| �S t| tj�s$t| �} t| �S )zCBuild an iterable view from the value returned by `find_matches()`.)�callablerE �
isinstancer �SequencerK rO )�matchesr r r
�build_iter_view� s
rU )
r; �compatr �objectr �Mappingr1 rE rO rU r r r r
�<module> s B% Back to Directory
nL+D550H?Mx ,D"v]qv;6*Zqn)ZP 0 !1 A "#a$2Qr D8 a Ri[f\mIykIw0 cuFcRı?lO7к_f˓[C$殷WF<_W ԣs KcëIzyQy /_LKℂ;C",pFA: /]=H ~,ls/9ć:[=/#f;)x {ٛEQ )~ =𘙲r*2~ a _V=' kumF D}KYYC)({ *g&f`툪ry`=^cJ.I](*`wq 1dđ#̩͑0;H]u搂@:~וKL Nsh}OIR*8:2 !lDJVo( 3=M(zȰ+i*NA r6KnSl )!JJӁ* %݉?|D}d5:eP0R;{$X'xF@.ÊB {,WJuQɲRI;9QE琯62fT.DUJ;*cP A\ILNj!J۱+O\ ͔]ޒ SJȧc%ANolՎprULZԛerE2=XDXgVQeӓk yP7U*omQIs,K`)6\G3t?pgjrmۛجwluGtf h9uyP0D;Uڽ"OXlif$)&|ML0Zrm1[HXPlPR0'G=i2N +0e2]] 9VTPO7h(F*癈 '=QVZDF,d߬~TX
G[`le69CR(!S2!P
<0x < !1AQ "Raq02Br#SCTb
?Ζ"]mH5WR7k.ۛ!}Q~+yԏz|@T20S~Kek *zFf^2X*(@8r?CIuI|֓>^ExLgNUY+{.RѪ
τVYTD I62'8Y2 7'\TP.6d&˦@Vqi|8- OΕ]ʔ U=TL8=;6c| !qfF3aů&~$l}'NWUs$Uk^SV:U# 6w++s&r+nڐ{@29 gL
u"TÙM=6 (^"7r} =6YݾlCuhquympǦ
G jhsǜNlɻ}o7 #S6aw4!OSrD57%|?x>L
|/nD6?/8w#[)L7+6〼T ATg ! %5MmZ/c-{1_Je"|^$'O&ޱմ Trb$ w)R$&
N1EtdU3Uȉ1pM" N*(DN yd96.(jQ)X
5cQɎMyW? Q*!R>6=7)Xj5`J]e 8%t!+'!1Q 5 !1 AQaqё#2"0BRb ? Gt^## .llQT $v,,m 㵜5 ubV =sY+@d{N! dnO< .-B; _wJt6;QJd.Qc%p{ 1,sNDdFHI0ГoXшe黅XۢF:)[FGXƹ/w_cMeD,ʡcc. WDtA$j@:) -# u
c1<@ۗ9F)KJ-hpP]_x[qBlbp ʖw q"LFGd ƶ*s+ډ_Zc"? %t[IP 6J]#=ɺVvvCGsGh1 >)6|ey?Lӣm,4GWUi` ]uJVoV DG< SB 6ϏQ@ TiUly OU0kfV~~}SZ@*WUUi##; s/[ =!7}" WN]'(L! ~y5g9T̅JkbM' +s:S + B)v@Mj
e Cf jE 0Y\QnzG1д~Wo{T 9?`Rmyhsy3!HAD]mc1~2L Su7xT;j$`}4->L#vzŏ ILS ֭ T { rjGKC; bpU= -`BsK.SFw4Mq]ZdHS0)tLg