3
\g @ sr d Z ddlmZmZ ddlZdddddd d
d d d
ddddddddddddddd gZd Zeed Z eee
Z eei j Z
eei j Zeei j Zeeg Zeeeg ZeeedZeeed d > Zeee Zeed!Zeef Zeee Z ei j Z ei j Z ei j Z eej!Z"ed"d# Z#d$d% Z$e$ Z$ee$Z%e$j& [$d&d' Z'e' Z'ee'Z(['d(d) Z)G d*d d ed+Z*G d,d ded+Z+G d-d de+Z,e,j-e% G d.d ded+Z.G d/d de.Z/G d0d de/Z0e0j-e( G d1d
d
ed+Z1G d2d d e1Z2e2j-e e2j-e e2j-e
e2j-e e2j-e e2j-e e2j-e e2j-e e2j-e e2j-e e2j-e e2j-e e2j-e G d3d
d
e1Z3G d4d d e2Z4e4j-e# G d5d ded+Z5G d6d ded+Z6G d7d de5e1e6Z7G d8d ded+Z8G d9d de7Z9e9j-e: G d:d de9Z;e;j-e G d;d de7Ze>j-e G d>d de=e9Z?e?j-e G d?d de=Z@e@j-e G d@d de<ZAeAj-eB G dAd de3e7ZCeCj-eD eCj-eE eCj-e eCj-eF G dBd d eCZGeGj-eH eGj-e
G dCd deCZIeIj-eJ eIj-e
dS )DzjAbstract Base Classes (ABCs) for collections, according to PEP 3119.
Unit tests are in test_collections.
)ABCMetaabstractmethodN Awaitable Coroutine
AsyncIterable
AsyncIteratorAsyncGeneratorHashableIterableIterator Generator
ReversibleSized ContainerCallable
CollectionSet
MutableSetMappingMutableMapping MappingViewKeysView ItemsView
ValuesViewSequenceMutableSequence
ByteStringzcollections.abc i c c s d V S )N r r r (/usr/lib64/python3.6/_collections_abc.py8 s r" c s d S )Nr r r r r! _coro: s r# c C s
d V d S )Nr r r r r! _ag@ s r$ c G sH | j }x<|D ]4}x.|D ]"}||jkr|j| d kr6tS P qW tS q W dS )NT)__mro____dict__NotImplemented)CmethodsmromethodBr r r! _check_methodsH s
r- c @ s( e Zd Zf Zedd Zedd ZdS )r c C s dS )Nr r )selfr r r! __hash__X s zHashable.__hash__c C s | t krt|dS tS )Nr/ )r r- r' )clsr( r r r! __subclasshook__\ s
zHashable.__subclasshook__N)__name__
__module__ __qualname__ __slots__r r/ classmethodr1 r r r r! r T s ) metaclassc @ s( e Zd Zf Zedd Zedd ZdS )r c c s
d V d S )Nr )r. r r r! __await__g s zAwaitable.__await__c C s | t krt|dS tS )Nr8 )r r- r' )r0 r( r r r! r1 k s
zAwaitable.__subclasshook__N)r2 r3 r4 r5 r r8 r6 r1 r r r r! r c s c @ s> e Zd Zf Zedd Zed
ddZdd Zedd Z dS ) r c C s t dS )zcSend a value into the coroutine.
Return next yielded value or raise StopIteration.
N)
StopIteration)r. valuer r r! sendv s zCoroutine.sendNc C s4 |dkr|dkr|| }|dk r,|j |}|dS )zgRaise an exception in the coroutine.
Return next yielded value or raise StopIteration.
N)with_traceback)r. typvaltbr r r! throw} s
zCoroutine.throwc C s4 y| j t W n ttfk
r& Y n
X tddS )z.Raise GeneratorExit inside coroutine.
z coroutine ignored GeneratorExitN)r@
GeneratorExitr9 RuntimeError)r. r r r! close s
zCoroutine.closec C s | t krt|ddddS tS )Nr8 r; r@ rC )r r- r' )r0 r( r r r! r1 s zCoroutine.__subclasshook__)NN)
r2 r3 r4 r5 r r; r@ rC r6 r1 r r r r! r r s
c @ s( e Zd Zf Zedd Zedd ZdS )r c C s t S )N)r )r. r r r! __aiter__ s zAsyncIterable.__aiter__c C s | t krt|dS tS )NrD )r r- r' )r0 r( r r r! r1 s
z AsyncIterable.__subclasshook__N)r2 r3 r4 r5 r rD r6 r1 r r r r! r s c @ s0 e Zd Zf Zedd Zdd Zedd ZdS )r c s t dS )z@Return the next item or raise StopAsyncIteration when exhausted.N)StopAsyncIteration)r. r r r! __anext__ s zAsyncIterator.__anext__c C s | S )Nr )r. r r r! rD s zAsyncIterator.__aiter__c C s | t krt|ddS tS )NrF rD )r r- r' )r0 r( r r r! r1 s z AsyncIterator.__subclasshook__N) r2 r3 r4 r5 r rF rD r6 r1 r r r r! r s c @ sF e Zd Zf Zdd Zedd Zed ddZdd Ze d
d Z
dS )
r c s | j dI dH S )zpReturn the next item from the asynchronous generator.
When exhausted, raise StopAsyncIteration.
N)asend)r. r r r! rF s zAsyncGenerator.__anext__c s t dS )zuSend a value into the asynchronous generator.
Return next yielded value or raise StopAsyncIteration.
N)rE )r. r: r r r! rG s zAsyncGenerator.asendNc s4 |dkr|dkr|| }|dk r,|j |}|dS )zyRaise an exception in the asynchronous generator.
Return next yielded value or raise StopAsyncIteration.
N)r< )r. r= r> r? r r r! athrow s
zAsyncGenerator.athrowc s: y| j tI dH W n ttfk
r, Y n
X tddS )z.Raise GeneratorExit inside coroutine.
Nz,asynchronous generator ignored GeneratorExit)rH rA rE rB )r. r r r! aclose s
zAsyncGenerator.aclosec C s | t krt|dddddS tS )NrD rF rG rH rI )r r- r' )r0 r( r r r! r1 s
z AsyncGenerator.__subclasshook__)NN) r2 r3 r4 r5 rF r rG rH rI r6 r1 r r r r! r s
c @ s( e Zd Zf Zedd Zedd ZdS )r
c c s d S )Nr )r. r r r! __iter__ s zIterable.__iter__c C s | t krt|dS tS )NrJ )r
r- r' )r0 r( r r r! r1 s
zIterable.__subclasshook__N)r2 r3 r4 r5 r rJ r6 r1 r r r r! r
s c @ s0 e Zd Zf Zedd Zdd Zedd ZdS )r c C s t dS )zKReturn the next item from the iterator. When exhausted, raise StopIterationN)r9 )r. r r r! __next__ s zIterator.__next__c C s | S )Nr )r. r r r! rJ s zIterator.__iter__c C s | t krt|ddS tS )NrJ rK )r r- r' )r0 r( r r r! r1 s zIterator.__subclasshook__N) r2 r3 r4 r5 r rK rJ r6 r1 r r r r! r s c @ s( e Zd Zf Zedd Zedd ZdS )r
c c s d S )Nr )r. r r r! __reversed__) s zReversible.__reversed__c C s | t krt|ddS tS )NrL rJ )r
r- r' )r0 r( r r r! r1 . s zReversible.__subclasshook__N)r2 r3 r4 r5 r rL r6 r1 r r r r! r
% s c @ sF e Zd Zf Zdd Zedd Zed ddZdd Ze d
d Z
dS )
r c C s
| j dS )z^Return the next item from the generator.
When exhausted, raise StopIteration.
N)r; )r. r r r! rK 9 s zGenerator.__next__c C s t dS )zcSend a value into the generator.
Return next yielded value or raise StopIteration.
N)r9 )r. r: r r r! r; ? s zGenerator.sendNc C s4 |dkr|dkr|| }|dk r,|j |}|dS )zgRaise an exception in the generator.
Return next yielded value or raise StopIteration.
N)r< )r. r= r> r? r r r! r@ F s
zGenerator.throwc C s4 y| j t W n ttfk
r& Y n
X tddS )z.Raise GeneratorExit inside generator.
z generator ignored GeneratorExitN)r@ rA r9 rB )r. r r r! rC S s
zGenerator.closec C s | t krt|dddddS tS )NrJ rK r; r@ rC )r r- r' )r0 r( r r r! r1 ] s
zGenerator.__subclasshook__)NN) r2 r3 r4 r5 rK r r; r@ rC r6 r1 r r r r! r 5 s
c @ s( e Zd Zf Zedd Zedd ZdS )r c C s dS )Nr r )r. r r r! __len__k s z
Sized.__len__c C s | t krt|dS tS )NrM )r r- r' )r0 r( r r r! r1 o s
zSized.__subclasshook__N)r2 r3 r4 r5 r rM r6 r1 r r r r! r g s c @ s( e Zd Zf Zedd Zedd ZdS )r c C s dS )NFr )r. xr r r! __contains__z s zContainer.__contains__c C s | t krt|dS tS )NrO )r r- r' )r0 r( r r r! r1 ~ s
zContainer.__subclasshook__N)r2 r3 r4 r5 r rO r6 r1 r r r r! r v s c @ s e Zd Zf Zedd ZdS )r c C s | t krt|dddS tS )NrM rJ rO )r r- r' )r0 r( r r r! r1 s zCollection.__subclasshook__N)r2 r3 r4 r5 r6 r1 r r r r! r s c @ s( e Zd Zf Zedd Zedd ZdS )r c O s dS )NFr )r. argskwdsr r r! __call__ s zCallable.__call__c C s | t krt|dS tS )NrR )r r- r' )r0 r( r r r! r1 s
zCallable.__subclasshook__N)r2 r3 r4 r5 r rR r6 r1 r r r r! r s c @ s e Zd ZdZf Zdd Zdd Zdd Zdd Zd
d Z e
d d
Z dd Z e Z
dd Zdd ZeZdd Zdd Zdd ZeZdd Zd S ) r aZ A set is a finite, iterable container.
This class provides concrete generic implementations of all
methods except for __contains__, __iter__ and __len__.
To override the comparisons (presumably for speed, as the
semantics are fixed), redefine __le__ and __ge__,
then the other operations will automatically follow suit.
c C s@ t |tstS t| t|kr"dS x| D ]}||kr(dS q(W dS )NFT)
isinstancer r' len)r. otherelemr r r! __le__ s
z
Set.__le__c C s( t |tstS t| t|k o&| j|S )N)rS r r' rT rW )r. rU r r r! __lt__ s
z
Set.__lt__c C s( t |tstS t| t|ko&| j|S )N)rS r r' rT __ge__)r. rU r r r! __gt__ s
z
Set.__gt__c C s@ t |tstS t| t|k r"dS x|D ]}|| kr(dS q(W dS )NFT)rS r r' rT )r. rU rV r r r! rY s
z
Set.__ge__c C s( t |tstS t| t|ko&| j|S )N)rS r r' rT rW )r. rU r r r! __eq__ s
z
Set.__eq__c C s | |S )zConstruct an instance of the class from any iterable input.
Must override this method if the class constructor signature
does not accept an iterable for an input.
r )r0 itr r r! _from_iterable s zSet._from_iterablec s& t |tstS j fdd|D S )Nc 3 s | ]}| kr|V qd S )Nr ).0r: )r. r r! s z Set.__and__..)rS r
r' r] )r. rU r )r. r! __and__ s
z Set.__and__c C s x|D ]}|| krdS qW dS )z1Return True if two sets have a null intersection.FTr )r. rU r: r r r!
isdisjoint s
zSet.isdisjointc C s* t |tstS dd | |fD }| j|S )Nc s s | ]}|D ]
}|V q
qd S )Nr )r^ ser r r! r_ s z Set.__or__..)rS r
r' r] )r. rU chainr r r! __or__ s
z
Set.__or__c s: t ts"t tstS | j | j fdd| D S )Nc 3 s | ]}| kr|V qd S )Nr )r^ r: )rU r r! r_ s z Set.__sub__..)rS r r
r' r] )r. rU r )rU r! __sub__ s
z Set.__sub__c s: t |ts"t |tstS j|} j fdd|D S )Nc 3 s | ]}| kr|V qd S )Nr )r^ r: )r. r r! r_ s z Set.__rsub__..)rS r r
r' r] )r. rU r )r. r! __rsub__ s
z Set.__rsub__c C s2 t |ts"t |tstS | j|}| | || B S )N)rS r r
r' r] )r. rU r r r! __xor__ s
z Set.__xor__c C s t j}d| d }t| }d|d }||M }x4| D ],}t|}|||d> A dA d N }||M }q4W |d d }||M }||kr||d 8 }|d
krd }|S ) a+ Compute the hash value of a set.
Note that we don't define __hash__: not all sets are hashable.
But if you define a hashable set type, its __hash__ should
call this function.
This must be compatible __eq__.
All sets ought to compare equal if they contain the same
elements, regardless of how they are implemented, and
regardless of the order of the elements; so there's not much
freedom for __eq__ or __hash__. We match the algorithm used
by the built-in frozenset type.
r iMr iM[l 4~2 i
i6i8#)sysmaxsizerT hash)r. MAXMASKnhrN hxr r r! _hash s
z Set._hashN)r2 r3 r4 __doc__r5 rW rX rZ rY r[ r6 r] r` __rand__ra re __ror__rf rg rh __rxor__rt r r r r! r s$
c @ sd e Zd ZdZf Zedd Zedd Zdd Zdd Z d
d Z
d d
Z dd Z dd Z
dd ZdS )r a A mutable set is a finite, iterable container.
This class provides concrete generic implementations of all
methods except for __contains__, __iter__, __len__,
add(), and discard().
To override the comparisons (presumably for speed, as the
semantics are fixed), all you have to do is redefine __le__ and
then the other operations will automatically follow suit.
c C s t dS )zAdd an element.N)NotImplementedError)r. r: r r r! add: s zMutableSet.addc C s t dS )z8Remove an element. Do not raise an exception if absent.N)ry )r. r: r r r! discard? s zMutableSet.discardc C s || krt || j| dS )z5Remove an element. If not a member, raise a KeyError.N)KeyErrorr{ )r. r: r r r! removeD s zMutableSet.removec C s< t | }y t|}W n tk
r, tY nX | j| |S )z2Return the popped value. Raise KeyError if empty.)iternextr9 r| r{ )r. r\ r: r r r! popJ s
zMutableSet.popc C s, yx | j qW W n tk
r& Y nX dS )z6This is slow (creates N new iterators!) but effective.N)r r| )r. r r r! clearT s
zMutableSet.clearc C s x|D ]}| j | qW | S )N)rz )r. r\ r: r r r! __ior__\ s
zMutableSet.__ior__c C s x| | D ]}| j | q
W | S )N)r{ )r. r\ r: r r r! __iand__a s zMutableSet.__iand__c C sV || kr| j n@t|ts&| j|}x*|D ]"}|| krD| j| q,| j| q,W | S )N)r rS r r] r{ rz )r. r\ r: r r r! __ixor__f s
zMutableSet.__ixor__c C s. || kr| j nx|D ]}| j| qW | S )N)r r{ )r. r\ r: r r r! __isub__s s
zMutableSet.__isub__N)r2 r3 r4 ru r5 r rz r{ r} r r r r r r r r r r! r , s
c @ sR e Zd Zf Zedd ZdddZdd Zdd Zd
d Z d d
Z
dd Z dZ dS )r c C s t d S )N)r| )r. keyr r r! __getitem__ s zMapping.__getitem__Nc C s" y| | S t k
r |S X dS )z D[k] if k in D, else d. d defaults to None.N)r| )r. r defaultr r r! get s z Mapping.getc C s* y | | W n t k
r dS X dS d S )NFT)r| )r. r r r r! rO s
zMapping.__contains__c C s t | S )z:D.keys() -> a set-like object providing a view on D's keys)r )r. r r r! keys s z Mapping.keysc C s t | S )z a set-like object providing a view on D's items)r )r. r r r! items s z
Mapping.itemsc C s t | S )z6D.values() -> an object providing a view on D's values)r )r. r r r! values s zMapping.valuesc C s& t |tstS t| j t|j kS )N)rS r r' dictr )r. rU r r r! r[ s
zMapping.__eq__)N)
r2 r3 r4 r5 r r r rO r r r r[ rL r r r r! r s
c @ s( e Zd Zd Zdd Zdd Zdd ZdS )
r _mappingc C s
|| _ d S )N)r )r. mappingr r r! __init__ s zMappingView.__init__c C s
t | jS )N)rT r )r. r r r! rM s zMappingView.__len__c C s
dj | S )Nz&{0.__class__.__name__}({0._mapping!r}))format)r. r r r! __repr__ s zMappingView.__repr__N)r )r2 r3 r4 r5 r rM r r r r r! r s c @ s, e Zd Zf Zedd Zdd Zdd ZdS )r c C s t |S )N)set)r. r\ r r r! r] s zKeysView._from_iterablec C s
|| j kS )N)r )r. r r r r! rO s zKeysView.__contains__c c s | j E d H d S )N)r )r. r r r! rJ s zKeysView.__iter__N)r2 r3 r4 r5 r6 r] rO rJ r r r r! r s c @ s, e Zd Zf Zedd Zdd Zdd ZdS )r c C s t |S )N)r )r. r\ r r r! r] s zItemsView._from_iterablec C s@ |\}}y| j | }W n tk
r* dS X ||kp:||kS d S )NF)r r| )r. itemr r: vr r r! rO s zItemsView.__contains__c c s$ x | j D ]}|| j | fV qW d S )N)r )r. r r r r! rJ s zItemsView.__iter__N)r2 r3 r4 r5 r6 r] rO rJ r r r r! r s c @ s e Zd Zf Zdd Zdd ZdS )r c C s2 x,| j D ]"}| j | }||ks&||krdS qW dS )NTF)r )r. r: r r r r r! rO s
zValuesView.__contains__c c s x| j D ]}| j | V qW d S )N)r )r. r r r r! rJ s zValuesView.__iter__N)r2 r3 r4 r5 rO rJ r r r r! r s c @ s\ e Zd Zf Zedd Zedd Ze ZefddZ dd Z
d d
Z d d Z dddZ
d
S )r c C s t d S )N)r| )r. r r: r r r! __setitem__ s zMutableMapping.__setitem__c C s t d S )N)r| )r. r r r r! __delitem__ s zMutableMapping.__delitem__c C s< y | | }W n t k
r, || jkr( |S X | |= |S dS )zD.pop(k[,d]) -> v, remove specified key and return the corresponding value.
If key is not found, d is returned if given, otherwise KeyError is raised.
N)r| _MutableMapping__marker)r. r r r: r r r! r s
zMutableMapping.popc C s@ yt t| }W n tk
r( tY nX | | }| |= ||fS )zD.popitem() -> (k, v), remove and return some (key, value) pair
as a 2-tuple; but raise KeyError if D is empty.
)r r~ r9 r| )r. r r: r r r! popitem$ s
zMutableMapping.popitemc C s, yx | j qW W n tk
r& Y nX dS )z,D.clear() -> None. Remove all items from D.N)r r| )r. r r r! r 0 s
zMutableMapping.clearc O s | s t d| ^}} t| dkr0t dt| | r| d }t|trbx^|D ]}|| ||< qLW nDt|drx8|j D ]}|| ||< qvW nx|D ]\}}|||< qW x |j D ]\}}|||< qW dS )aK D.update([E, ]**F) -> None. Update D from mapping/iterable E and F.
If E present and has a .keys() method, does: for k in E: D[k] = E[k]
If E present and lacks .keys() method, does: for (k, v) in E: D[k] = v
In either case, this is followed by: for k, v in F.items(): D[k] = v
z@descriptor 'update' of 'MutableMapping' object needs an argumentr z+update expected at most 1 arguments, got %dr r N) TypeErrorrT rS r hasattrr r )rP rQ r. rU r r: r r r! update8 s$
zMutableMapping.updateNc C s* y| | S t k
r$ || |< Y nX |S )z@D.setdefault(k[,d]) -> D.get(k,d), also set D[k]=d if k not in D)r| )r. r r r r r!
setdefaultS s
zMutableMapping.setdefault)N)r2 r3 r4 r5 r r r objectr r r r r r r r r r! r s c @ sJ e Zd ZdZf Zedd Zdd Zdd Zdd Z dd d
Z
dd Z d S )r zAll the operations on a read-only sequence.
Concrete subclasses must override __new__ or __init__,
__getitem__, and __len__.
c C s t d S )N)
IndexError)r. indexr r r! r k s zSequence.__getitem__c c s> d}y x| | }|V |d7 }qW W n t k
r8 d S X d S )Nr r )r )r. ir r r r! rJ o s zSequence.__iter__c C s& x | D ]}||ks||krdS qW dS )NTFr )r. r: r r r r! rO y s
zSequence.__contains__c c s( x"t tt| D ]}| | V qW d S )N)reversedrangerT )r. r r r r! rL s zSequence.__reversed__r Nc C s |dk r"|dk r"t t| | d}|dk r>|dk r>|t| 7 }|}xT|dksT||k ry | | }||ksn||krr|S W n tk
r P Y nX |d7 }qDW tdS )zS.index(value, [start, [stop]]) -> integer -- return first index of value.
Raises ValueError if the value is not present.
Supporting start and stop arguments is optional, but
recommended.
Nr r )maxrT r
ValueError)r. r: startstopr r r r r! r s zSequence.indexc s t fdd| D S )zBS.count(value) -> integer -- return number of occurrences of valuec 3 s" | ]}| ks| krd V qdS )r Nr )r^ r )r: r r! r_ s z!Sequence.count..)sum)r. r: r )r: r! count s zSequence.count)r N) r2 r3 r4 ru r5 r r rJ rO rL r r r r r r! r a s
c @ s e Zd ZdZf ZdS )r zMThis unifies bytes and bytearray.
XXX Should add all their methods.
N)r2 r3 r4 ru r5 r r r r! r s c @ sn e Zd Zf Zedd Zedd Zedd Zdd Zd d
Z d d Z
d
d Z dddZ dd Z
dd ZdS )r c C s t d S )N)r )r. r r: r r r! r s zMutableSequence.__setitem__c C s t d S )N)r )r. r r r r! r s zMutableSequence.__delitem__c C s t dS )z3S.insert(index, value) -- insert value before indexN)r )r. r r: r r r! insert s zMutableSequence.insertc C s | j t| | dS )z:S.append(value) -- append value to the end of the sequenceN)r rT )r. r: r r r! append s zMutableSequence.appendc C s, yx | j qW W n tk
r& Y nX dS )z,S.clear() -> None -- remove all items from SN)r r )r. r r r! r s
zMutableSequence.clearc C sL t | }x>t|d D ].}| || d | | | |< | || d < qW dS )z!S.reverse() -- reverse *IN PLACE*ri r N)rT r )r. rq r r r r! reverse s zMutableSequence.reversec C s x|D ]}| j | qW dS )zMS.extend(iterable) -- extend sequence by appending elements from the iterableN)r )r. r r r r r! extend s
zMutableSequence.extendr c C s | | }| |= |S )zS.pop([index]) -> item -- remove and return item at index (default last).
Raise IndexError if list is empty or index is out of range.
r )r. r r r r r! r s zMutableSequence.popc C s | | j |= dS )zvS.remove(value) -- remove first occurrence of value.
Raise ValueError if the value is not present.
N)r )r. r: r r r! r} s zMutableSequence.removec C s | j | | S )N)r )r. r r r r! __iadd__ s
zMutableSequence.__iadd__Nrk )rk )r2 r3 r4 r5 r r r r r r r r r r} r r r r r! r s
)Kru abcr r rl __all__r2 typer~ bytes_iterator bytearraybytearray_iteratorr dict_keyiteratorr dict_valueiteratorr dict_itemiterator
list_iteratorr list_reverseiteratorr range_iteratorlongrange_iteratorr set_iterator str_iteratortuple_iteratorzip zip_iterator dict_keys dict_values
dict_itemsr& mappingproxy generatorr# coroutinerC r$ async_generatorr- r r r registerr r r r
r r
r r r r r r frozensetr r r r r r r r r tuplestr
memoryviewr bytesr listr r r r! s
)
0
/
O
2
\
=
A