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 ���Zeeed���Zeeed 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 e1�Z2e2j-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
e1�Z3G d4d � d e2�Z4e4j-e#� G d5d� ded+�Z5G d6d� ded+�Z6G d7d� de5e1e6�Z7G d8d� ded+�Z8G d9d� de7�Z9e9j-e:� G d:d� de9�Z;e;j-e� G d;d� de7�Z<e<j-e"� G d<d� de5�Z=G d=d� de=e9�Z>e>j-e � G d>d� de=e9�Z?e?j-e � G d?d� de=�Z@e@j-e � G d@d� de<�ZAeAj-eB� G dAd� de3e7�ZCeCj-eD� eCj-eE� eCj-e� eCj-eF� G dBd � d eC�ZGeGj-eH� eGj-e
� G dCd� deC�ZIeIj-eJ� eIj-e
� dS )DzjAbstract Base Classes (ABCs) for collections, according to PEP 3119.
Unit tests are in test_collections.
� )�ABCMeta�abstractmethodN� Awaitable� Coroutine�
AsyncIterable�
AsyncIterator�AsyncGenerator�Hashable�Iterable�Iterator� Generator�
Reversible�Sized� Container�Callable�
Collection�Set�
MutableSet�Mapping�MutableMapping� MappingView�KeysView� ItemsView�
ValuesView�Sequence�MutableSequence�
ByteStringzcollections.abc� � i� � c c s d V S )N� r r r �(/usr/lib64/python3.6/_collections_abc.py�<lambda>8 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)�C�methods�mro�method�Br 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|d�S 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|d�S 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
dd��Zdd� 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. �typ�val�tbr r r! �throw} s
zCoroutine.throwc C s4 y| j t� W n ttfk
r& Y n
X td��dS )z.Raise GeneratorExit inside coroutine.
z coroutine ignored GeneratorExitN)r@ �
GeneratorExitr9 � RuntimeError)r. r r r! �close� s
zCoroutine.closec C s | t krt|dddd�S 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|d�S 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|dd�S 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 dd��Zdd � Ze d
d � �Z
dS )
r c � s | j d�I 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 t�I dH W n ttfk
r, Y n
X td��dS )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|ddddd�S 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|d�S 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|dd�S 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|dd�S 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 dd��Zdd � Ze d
d � �Z
dS )
r c C s
| j d�S )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 td��dS )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|ddddd�S 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|d�S 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|d�S 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|ddd�S 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. �args�kwdsr r r! �__call__� s zCallable.__call__c C s | t krt|d�S 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 |t�stS t| �t|�kr"dS x| D ]}||kr(dS q(W dS )NFT)�
isinstancer r' �len)r. �other�elemr r r! �__le__� s
z
Set.__le__c C s( t |t�stS 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 |t�stS 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 |t�stS 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 |t�stS 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 )z�Construct 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 |t�stS � j� fdd�|D ��S )Nc 3 s | ]}|� kr|V qd S )Nr )�.0r: )r. r r! � <genexpr>� s z Set.__and__.<locals>.<genexpr>)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 |t�stS dd� | |fD �}| j|�S )Nc s s | ]}|D ]
}|V q
qd S )Nr )r^ �s�er r r! r_ � s z Set.__or__.<locals>.<genexpr>)rS r
r' r] )r. rU �chainr r r! �__or__� s
z
Set.__or__c s: t � t�s"t � t�stS | j� �� | j� fdd�| D ��S )Nc 3 s | ]}|� kr|V qd S )Nr )r^ r: )rU r r! r_ � s z Set.__sub__.<locals>.<genexpr>)rS r r
r' r] )r. rU r )rU r! �__sub__� s
z Set.__sub__c s: t |t�s"t |t�stS � j|�}� j� fdd�|D ��S )Nc 3 s | ]}|� kr|V qd S )Nr )r^ r: )r. r r! r_ � s z Set.__rsub__.<locals>.<genexpr>)rS r r
r' r] )r. rU r )r. r! �__rsub__� s
z Set.__rsub__c C s2 t |t�s"t |t�stS | 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
kr�d }|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 iM��r� i�M[l �4~2 i�
i��6i��8#���)�sys�maxsizerT �hash)r. �MAX�MASK�n�hrN �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, t�Y nX | j|� |S )z2Return the popped value. Raise KeyError if empty.)�iter�nextr9 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|t�s&| 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� �Zddd�Zdd� 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.get(k[,d]) -> 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<D.items() -> 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 |t�stS 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 | j�S )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� Zefdd�Z dd� Z
d d
� Z d d � Z ddd�Z
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 )z�D.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( t�Y nX | | }| |= ||fS )z�D.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|t�rbx^|D ]}|| ||< qLW nDt|d�r�x8|j� D ]}|| ||< qvW nx|D ]\}}|||< q�W x |j� D ]\}}|||< q�W 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 z�All 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)�reversed�rangerT )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 r�y | | }||ksn||krr|S W n tk
r� P Y nX |d7 }qDW t�dS )z�S.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: �start�stopr� 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.<locals>.<genexpr>)�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 ddd�Z 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 )z�S.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� bytearray�bytearray_iteratorr� �dict_keyiteratorr� �dict_valueiteratorr� �dict_itemiterator�
list_iteratorr� �list_reverseiteratorr� �range_iterator�longrange_iteratorr� � set_iterator� str_iterator�tuple_iterator�zip� 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 �tuple�str�
memoryviewr �bytesr �listr r r r! �<module> s�
)
0
/
O
2
\
=
A