]` @ s d d l m Z m Z d d l Z d d d d d d d d
d d d
d d d d d d d d d d d g Z d Z e e d Z e e e Z
e e i j Z e e i j
Z e e i j Z e e g Z e e e g Z e e e d Z e e e d9 Z e e e Z e e d Z e e f Z e e e Z e i j Z e i j
Z e i j Z e e j Z! e d d Z" d d! Z# e# Z# e e# Z$ e# j% [# Gd" d d d# e Z& Gd$ d d d# e Z' Gd% d d e' Z( e( j) e$ Gd& d d d# e Z* Gd' d d e* Z+ Gd( d d d# e Z, Gd) d d e, Z- e- j) e e- j) e
e- j) e e- j) e e- j) e e- j) e e- j) e e- j) e e- j) e e- j) e e- j) e e- j) e e- j) e Gd* d
d
e- Z. e. j) e" Gd+ d d d# e Z/ Gd, d d d# e Z0 Gd- d
d
d# e Z1 Gd. d d e/ e, e0 Z2 e2 j) e3 Gd/ d d e2 Z4 e4 j) e Gd0 d d e/ e, e0 Z5 e5 j) e! Gd1 d d e/ Z6 Gd2 d d e6 e2 Z7 e7 j) e Gd3 d d e6 e2 Z8 e8 j) e Gd4 d d e6 Z9 e9 j) e Gd5 d d e5 Z: e: j) e; Gd6 d d e/ e, e0 Z< e< j) e= e< j) e> e< j) e e< j) e? Gd7 d d e< Z@ e@ j) eA e@ j) e Gd8 d d e< ZB eB j) eC eB j) e d S): )ABCMetaabstractmethodN Awaitable Coroutine
AsyncIterable
AsyncIteratorHashableIterableIterator GeneratorSized ContainerCallableSet
MutableSetMappingMutableMapping MappingViewKeysView ItemsView
ValuesViewSequenceMutableSequence
ByteStringzcollections.abc i c c s d VS)N r r r 5/opt/alt/python35/lib64/python3.5/_collections_abc.py7 s r c s d S)Nr r r r r _coro9 s r c @ s: e Z d Z f Z e d d Z e d d Z d S)r c C s d S)Nr r )selfr r r __hash__F s zHashable.__hash__c C sE | t k rA x2 | j D]' } d | j k r | j d r< d SPq Wt S)Nr" T)r __mro____dict__NotImplemented)clsCBr r r __subclasshook__J s
zHashable.__subclasshook__N)__name__
__module__ __qualname__ __slots__r r" classmethodr) r r r r r B s metaclassc @ s: e Z d Z f Z e d d Z e d d Z d S)r c c s d Vd S)Nr )r! r r r __await__Y s zAwaitable.__await__c C sE | t k rA x2 | j D]' } d | j k r | j d r< d SPq Wt S)Nr0 T)r r# r$ r% )r& r' r( r r r r) ] s
zAwaitable.__subclasshook__N)r* r+ r, r- r r0 r. r) r r r r r U s c @ s^ e Z d Z f Z e d d Z e d d d d Z d d Z e d d Z d S)
r c C s
t d S)N)
StopIteration)r! valuer r r sendl s zCoroutine.sendNc C sL | d k r' | d k r | | } | d k rB | j | } | d S)N)with_traceback)r! typvaltbr r r throws s zCoroutine.throwc C s< y | j t Wn t t f k
r+ Yn
Xt d d S)Nz coroutine ignored GeneratorExit)r8
GeneratorExitr1 RuntimeError)r! r r r close s
zCoroutine.closec C sS | t k rO | j } x3 d D]+ } x" | D] } | | j k r) Pq) Wt Sq Wd St S)Nr0 r3 r8 r; T)r0 r3 r8 r; )r r# r$ r% )r& r' mromethodbaser r r r) s
zCoroutine.__subclasshook__)
r* r+ r, r- r r3 r8 r; r. r) r r r r r h s
c @ s: e Z d Z f Z e d d Z e d d Z d S)r c C s t S)N)r )r! r r r __aiter__ s zAsyncIterable.__aiter__c C s0 | t k r, t d d | j D r, d St S)Nc s s | ] } d | j k Vq d S)r? N)r$ ).0r( r r r s z1AsyncIterable.__subclasshook__..T)r anyr# r% )r& r' r r r r) s z AsyncIterable.__subclasshook__N)r* r+ r, r- r r? r. r) r r r r r s c @ sF e Z d Z f Z e d d Z d d Z e d d Z d S)r c s
t d S)N)StopAsyncIteration)r! r r r __anext__ s zAsyncIterator.__anext__c C s | S)Nr )r! r r r r? s zAsyncIterator.__aiter__c C sL | t k rH t d d | j D rH t d d | j D rH d St S)Nc s s | ] } d | j k Vq d S)rD N)r$ )r@ r( r r r rA s z1AsyncIterator.__subclasshook__..c s s | ] } d | j k Vq d S)r? N)r$ )r@ r( r r r rA s T)r rB r# r% )r& r' r r r r) s
z AsyncIterator.__subclasshook__N) r* r+ r, r- r rD r? r. r) r r r r r s c @ s: e Z d Z f Z e d d Z e d d Z d S)r c c s d S)Nr )r! r r r __iter__ s zIterable.__iter__c C s0 | t k r, t d d | j D r, d St S)Nc s s | ] } d | j k Vq d S)rE N)r$ )r@ r( r r r rA s z,Iterable.__subclasshook__..T)r rB r# r% )r& r' r r r r) s zIterable.__subclasshook__N)r* r+ r, r- r rE r. r) r r r r r s c @ sF e Z d Z f Z e d d Z d d Z e d d Z d S)r
c C s
t d S)N)r1 )r! r r r __next__ s zIterator.__next__c C s | S)Nr )r! r r r rE s zIterator.__iter__c C sL | t k rH t d d | j D rH t d d | j D rH d St S)Nc s s | ] } d | j k Vq d S)rF N)r$ )r@ r( r r r rA s z,Iterator.__subclasshook__..c s s | ] } d | j k Vq d S)rE N)r$ )r@ r( r r r rA s T)r
rB r# r% )r& r' r r r r) s
zIterator.__subclasshook__N) r* r+ r, r- r rF rE r. r) r r r r r
s c @ sj e Z d Z f Z d d Z e d d Z e d d d d Z d d Z e d
d Z
d S) r c C s
| j d S)N)r3 )r! r r r rF s zGenerator.__next__c C s
t d S)N)r1 )r! r2 r r r r3 s zGenerator.sendNc C sL | d k r' | d k r | | } | d k rB | j | } | d S)N)r4 )r! r5 r6 r7 r r r r8 s zGenerator.throwc C s< y | j t Wn t t f k
r+ Yn
Xt d d S)Nz generator ignored GeneratorExit)r8 r9 r1 r: )r! r r r r; s
zGenerator.closec C sS | t k rO | j } x3 d D]+ } x" | D] } | | j k r) Pq) Wt Sq Wd St S)NrE rF r3 r8 r; T)rE rF r3 r8 r; )r r# r$ r% )r& r' r< r= r> r r r r) s
zGenerator.__subclasshook__) r* r+ r, r- rF r r3 r8 r; r. r) r r r r r s
c @ s: e Z d Z f Z e d d Z e d d Z d S)r c C s d S)Nr r )r! r r r __len__2 s z
Sized.__len__c C s0 | t k r, t d d | j D r, d St S)Nc s s | ] } d | j k Vq d S)rG N)r$ )r@ r( r r r rA 9 s z)Sized.__subclasshook__..T)r rB r# r% )r& r' r r r r) 6 s zSized.__subclasshook__N)r* r+ r, r- r rG r. r) r r r r r . s c @ s: e Z d Z f Z e d d Z e d d Z d S)r
c C s d S)NFr )r! xr r r __contains__B s zContainer.__contains__c C s0 | t k r, t d d | j D r, d St S)Nc s s | ] } d | j k Vq d S)rI N)r$ )r@ r( r r r rA I s z-Container.__subclasshook__..T)r
rB r# r% )r& r' r r r r) F s zContainer.__subclasshook__N)r* r+ r, r- r rI r. r) r r r r r
> s c @ s: e Z d Z f Z e d d Z e d d Z d S)r c O s d S)NFr )r! argskwdsr r r __call__R s zCallable.__call__c C s0 | t k r, t d d | j D r, d St S)Nc s s | ] } d | j k Vq d S)rL N)r$ )r@ r( r r r rA Y s z,Callable.__subclasshook__..T)r rB r# r% )r& r' r r r r) V s zCallable.__subclasshook__N)r* r+ r, r- r rL r. r) r r r r r N s c @ s e Z d Z f Z d d Z d d Z d d Z d d Z d d
Z e d d Z
d
d Z e Z d d Z
d d Z e Z d d Z d d Z d d Z e Z d d Z d S) r c C sT t | t s t St | t | k r/ d Sx | D] } | | k r6 d Sq6 Wd S)NFT)
isinstancer r% len)r! otherelemr r r __le__o s
z
Set.__le__c C s8 t | t s t St | t | k o7 | j | S)N)rM r r% rN rQ )r! rO r r r __lt__y s z
Set.__lt__c C s8 t | t s t St | t | k o7 | j | S)N)rM r r% rN __ge__)r! rO r r r __gt__~ s z
Set.__gt__c C sT t | t s t St | t | k r/ d Sx | D] } | | k r6 d Sq6 Wd S)NFT)rM r r% rN )r! rO rP r r r rS s
z
Set.__ge__c C s8 t | t s t St | t | k o7 | j | S)N)rM r r% rN rQ )r! rO r r r __eq__ s z
Set.__eq__c C s
| | S)Nr )r& itr r r _from_iterable s zSet._from_iterablec s3 t | t s t S j f d d | D S)Nc 3 s! | ] } | k r | Vq d S)Nr )r@ r2 )r! r r rA s z Set.__and__..)rM r r% rW )r! rO r )r! r __and__ s z Set.__and__c C s% x | D] } | | k r d Sq Wd S)NFTr )r! rO r2 r r r
isdisjoint s
zSet.isdisjointc C s9 t | t s t Sd d | | f D } | j | S)Nc s s" | ] } | D] } | Vq
q d S)Nr )r@ ser r r rA s z Set.__or__..)rM r r% rW )r! rO chainr r r __or__ s z
Set.__or__c sQ t t s1 t t s" t S| j | j f d d | D S)Nc 3 s! | ] } | k r | Vq d S)Nr )r@ r2 )rO r r rA s z Set.__sub__..)rM r r r% rW )r! rO r )rO r __sub__ s
z Set.__sub__c sQ t | t s1 t | t s" t S j | } j f d d | D S)Nc 3 s! | ] } | k r | Vq d S)Nr )r@ r2 )r! r r rA s z Set.__rsub__..)rM r r r% rW )r! rO r )r! r __rsub__ s
z Set.__rsub__c C sA t | t s1 t | t s" t S| j | } | | | | BS)N)rM r r r% rW )r! rO r r r __xor__ s
z Set.__xor__c C s t j } d | d } t | } d | d } | | M} x> | D]6 } t | } | | | d >Ad Ad N} | | M} qB W| d d } | | M} | | k r | | d 8} | d
k r d } | S) N r iMr iM[l 4~2 i
i6i8#)sysmaxsizerN hash)r! MAXMASKnhrH hxr r r _hash s
z Set._hashN)r* r+ r, r- rQ rR rT rS rU r. rW rX __rand__rY r] __ror__r^ r_ r` __rxor__rl r r r r r a s"
c @ s e Z d Z f Z e d d Z e d d Z d d Z d d Z d d
Z d d Z
d
d Z d d Z d d Z
d S)r c C s
t d S)N)NotImplementedError)r! r2 r r r add s zMutableSet.addc C s
t d S)N)rp )r! r2 r r r discard s zMutableSet.discardc C s) | | k r t | | j | d S)N)KeyErrorrr )r! r2 r r r remove s zMutableSet.removec C sH t | } y t | } Wn t k
r6 t Yn X| j | | S)N)iternextr1 rs rr )r! rV r2 r r r pop s
zMutableSet.popc C s. y x | j q WWn t k
r) Yn Xd S)N)rw rs )r! r r r clear s
zMutableSet.clearc C s" x | D] } | j | q W| S)N)rq )r! rV r2 r r r __ior__ s
zMutableSet.__ior__c C s& x | | D] } | j | q W| S)N)rr )r! rV r2 r r r __iand__" s zMutableSet.__iand__c C su | | k r | j nX t | t s7 | j | } x7 | D]/ } | | k r` | j | q> | j | q> W| S)N)rx rM r rW rr rq )r! rV r2 r r r __ixor__' s
zMutableSet.__ixor__c C s; | | k r | j n x | D] } | j | q W| S)N)rx rr )r! rV r2 r r r __isub__4 s
zMutableSet.__isub__N)r* r+ r, r- r rq rr rt rw rx ry rz r{ r| r r r r r s
c @ ss e Z d Z f Z e d d Z d d d Z d d Z d d Z d
d Z d d
Z
d d Z d S)r c C s
t d S)N)rs )r! keyr r r __getitem__N s zMapping.__getitem__Nc C s) y | | SWn t k
r$ | SYn Xd S)N)rs )r! r} defaultr r r getR s
z Mapping.getc C s- y | | Wn t k
r$ d SYn Xd Sd S)NFT)rs )r! r} r r r rI Y s
zMapping.__contains__c C s
t | S)N)r )r! r r r keysa s z Mapping.keysc C s
t | S)N)r )r! r r r itemse s z
Mapping.itemsc C s
t | S)N)r )r! r r r valuesi s zMapping.valuesc C s5 t | t s t St | j t | j k S)N)rM r r% dictr )r! rO r r r rU m s zMapping.__eq__) r* r+ r, r- r r~ r rI r r r rU r r r r r B s
c @ s: e Z d Z d Z d d Z d d Z d d Z d S)
r _mappingc C s
| | _ d S)N)r )r! mappingr r r __init__y s zMappingView.__init__c C s
t | j S)N)rN r )r! r r r rG | s zMappingView.__len__c C s
d j | S)Nz&{0.__class__.__name__}({0._mapping!r}))format)r! r r r __repr__ s zMappingView.__repr__N)r )r* r+ r, r- r rG r r r r r r u s c @ s@ e Z d Z f Z e d d Z d d Z d d Z d S)r c C s
t | S)N)set)r! rV r r r rW s zKeysView._from_iterablec C s
| | j k S)N)r )r! r} r r r rI s zKeysView.__contains__c c s | j Ed Hd S)N)r )r! r r r rE s zKeysView.__iter__N)r* r+ r, r- r. rW rI rE r r r r r s c @ s@ e Z d Z f Z e d d Z d d Z d d Z d S)r c C s
t | S)N)r )r! rV r r r rW s zItemsView._from_iterablec C sD | \ } } y | j | } Wn t k
r5 d SYn X| | k Sd S)NF)r rs )r! itemr} r2 vr r r rI s
zItemsView.__contains__c c s* x# | j D] } | | j | f Vq
Wd S)N)r )r! r} r r r rE s zItemsView.__iter__N)r* r+ r, r- r. rW rI rE r r r r r s c @ s. e Z d Z f Z d d Z d d Z d S)r c C s/ x( | j D] } | | j | k r
d Sq
Wd S)NTF)r )r! r2 r} r r r rI s zValuesView.__contains__c c s$ x | j D] } | j | Vq
Wd S)N)r )r! r} r r r rE s zValuesView.__iter__N)r* r+ r, r- rI rE r r r r r s c @ s e Z d Z f Z e d d Z e d d Z e Z e d d Z d d Z
d d
Z d d Z d
d d Z
d
S)r c C s
t d S)N)rs )r! r} r2 r r r __setitem__ s zMutableMapping.__setitem__c C s
t d S)N)rs )r! r} r r r __delitem__ s zMutableMapping.__delitem__c C sH y | | } Wn( t k
r8 | | j k r0 | SYn X| | =| Sd S)N)rs _MutableMapping__marker)r! r} r r2 r r r rw s
zMutableMapping.popc C sL y t t | } Wn t k
r0 t Yn X| | } | | =| | f S)N)rv ru r1 rs )r! r} r2 r r r popitem s
zMutableMapping.popitemc C s. y x | j q WWn t k
r) Yn Xd S)N)r rs )r! r r r rx s
zMutableMapping.clearc O s
| s t d | ^ } } t | d k rF t d t | | r | d } t | t r xw | D] } | | | | .)sum)r! r2 r )r2 r countT s zSequence.count) r* r+ r, r- r r~ rE rI r r r r r r r r s
c @ s e Z d Z f Z d S)r N)r* r+ r, r- r r r r r ^ s c @ s e Z d Z f Z e d d Z e d d Z e d d Z d d Z d d
Z d d Z
d
d Z d d d Z d d Z
d d Z d S)r c C s
t d S)N)r )r! r r2 r r r r v s zMutableSequence.__setitem__c C s
t d S)N)r )r! r r r r r z s zMutableSequence.__delitem__c C s
t d S)N)r )r! r r2 r r r insert~ s zMutableSequence.insertc C s | j t | | d S)N)r rN )r! r2 r r r append s zMutableSequence.appendc C s. y x | j q WWn t k
r) Yn Xd S)N)rw r )r! r r r rx s
zMutableSequence.clearc C sX t | } xE t | d D]3 } | | | d | | | | <| | | d s
0
6
O
0
\
9
A