U
e5d�e � @ sp d dl mZmZ d dlZddddddd d
d d d
ddddddddddddddgZd Zeed ��Zeee � ��Z
eei � � ��Z eei �
� ��Zeei �� ��Zeeg ��Zeeeg ���Zeeed ���Zeeed d > ���Zeee� ��Zeed ��Zeed!��Zeee� ��Z ei � � �Z ei �
� �Z ei �� �Z eej �Z!ed"d#� � �Z"d$d%� Z#e#� Z#ee#�Z$e#�%� [#d&d'� Z&e&� Z&ee&�Z'[&d(d)� Z(G d*d� ded+�Z)G d,d� ded+�Z*G d-d� de*�Z+e+�,e$� G d.d� ded+�Z-G d/d� de-�Z.G d0d� de.�Z/e/�,e'� G d1d � d ed+�Z0G d2d
� d
e0�Z1e1�,e� e1�,e
� e1�,e � e1�,e� e1�,e� e1�,e� e1�,e� e1�,e� e1�,e� e1�,e� e1�,e� e1�,e� e1�,e � G d3d � d e0�Z2G d4d � d e1�Z3e3�,e"� G d5d
� d
ed+�Z4G d6d� ded+�Z5G d7d� de4e0e5�Z6G d8d� ded+�Z7G d9d� de6�Z8e8�,e9� G d:d� de8�Z:e:�,e� G d;d� de6�Z;e;�,e!� G dd� dee>�,e � G d?d� de8 r r# c � s d S r! r r r r r" �_coro: r r$ c C s
d V d S r! r r r r r" �_ag@ r r% c G sN | j }|D ]>}|D ],}||jkr|j| d kr:t S q
qt S q
dS )NT)�__mro__�__dict__�NotImplemented)�C�methods�mro�method�Br r r" �_check_methodsH s
r. c @ s( e Zd ZdZedd� �Zedd� �ZdS )r r c C s dS �Nr r ��selfr r r" �__hash__X s zHashable.__hash__c C s | t krt|d�S tS )Nr2 )r r. r( ��clsr) r r r" �__subclasshook__\ s
zHashable.__subclasshook__N)�__name__�
__module__� __qualname__� __slots__r r2 � classmethodr5 r r r r" r T s
)� metaclassc @ s( e Zd ZdZedd� �Zedd� �ZdS )r r c c s
d V d S r! r r0 r r r" � __await__g s zAwaitable.__await__c C s | t krt|d�S tS )Nr< )r r. r( r3 r r r" r5 k s
zAwaitable.__subclasshook__N)r6 r7 r8 r9 r r< r: r5 r r r r" r c s
c @ s> e Zd ZdZedd� �Zed dd��Zdd� Zed d
� �Z dS ) r r c C s t �d S r! ��
StopIteration�r1 �valuer r r" �sendv s zCoroutine.sendNc C s4 |d kr|d kr|�|� }|d k r,|� |�}|�d S r! ��with_traceback�r1 �typ�val�tbr r r" �throw} s
zCoroutine.throwc C s4 z| � t� W n ttfk
r& Y n
X td��d S )Nz coroutine ignored GeneratorExit�rH �
GeneratorExitr> � RuntimeErrorr0 r r r" �close� s
zCoroutine.closec C s | t krt|dddd�S tS )Nr< rA rH rL )r r. r( r3 r r r" r5 � s zCoroutine.__subclasshook__)NN)
r6 r7 r8 r9 r rA rH rL r: r5 r r r r" r r s
c @ s( e Zd ZdZedd� �Zedd� �ZdS )r r c C s t � S r! )r r0 r r r" � __aiter__� s zAsyncIterable.__aiter__c C s | t krt|d�S tS )NrM )r r. r( r3 r r r" r5 � s
z AsyncIterable.__subclasshook__N)r6 r7 r8 r9 r rM r: r5 r r r r" r � s
c @ s0 e Zd ZdZedd� �Zdd� Zedd� �ZdS ) r r c � s t �d S r! ��StopAsyncIterationr0 r r r" � __anext__� s zAsyncIterator.__anext__c C s | S r! r r0 r r r" rM � s zAsyncIterator.__aiter__c C s | t krt|dd�S tS )NrP rM )r r. r( r3 r r r" r5 � s z AsyncIterator.__subclasshook__N) r6 r7 r8 r9 r rP rM r: r5 r r r r" r � s
c @ sF e Zd ZdZdd� Zedd� �Zed
dd��Zd d
� Ze d d � �Z
dS )r r c � s | � d �I d H S r! )�asendr0 r r r" rP � s zAsyncGenerator.__anext__c � s t �d S r! rN r? r r r" rQ � s zAsyncGenerator.asendNc � s4 |d kr|d kr|�|� }|d k r,|� |�}|�d S r! rB rD r r r" �athrow� s
zAsyncGenerator.athrowc � s: z| � t�I d H W n ttfk
r, Y n
X td��d S )Nz,asynchronous generator ignored GeneratorExit)rR rJ rO rK r0 r r r" �aclose� s
zAsyncGenerator.aclosec C s | t krt|ddddd�S tS )NrM rP rQ rR rS )r r. r( r3 r r r" r5 � s �z AsyncGenerator.__subclasshook__)NN) r6 r7 r8 r9 rP r rQ rR rS r: r5 r r r r" r � s
c @ s( e Zd ZdZedd� �Zedd� �ZdS )r
r c c s d S r! r r0 r r r" �__iter__� s zIterable.__iter__c C s | t krt|d�S tS )NrT )r
r. r( r3 r r r" r5 � s
zIterable.__subclasshook__N)r6 r7 r8 r9 r rT r: r5 r r r r" r
� s
c @ s0 e Zd ZdZedd� �Zdd� Zedd� �ZdS ) r r c C s t �d S r! r= r0 r r r" �__next__ s zIterator.__next__c C s | S r! r r0 r r r" rT s zIterator.__iter__c C s | t krt|dd�S tS )NrT rU )r r. r( r3 r r r" r5 s zIterator.__subclasshook__N) r6 r7 r8 r9 r rU rT r: r5 r r r r" r s
c @ s( e Zd ZdZedd� �Zedd� �ZdS )r
r c c s d S r! r r0 r r r" � __reversed__) s zReversible.__reversed__c C s | t krt|dd�S tS )NrV rT )r
r. r( r3 r r r" r5 . s zReversible.__subclasshook__N)r6 r7 r8 r9 r rV r: r5 r r r r" r
% s
c @ sF e Zd ZdZdd� Zedd� �Zed
dd��Zd d
� Ze d d � �Z
dS )r r c C s
| � d �S r! )rA r0 r r r" rU 9 s zGenerator.__next__c C s t �d S r! r= r? r r r" rA ? s zGenerator.sendNc C s4 |d kr|d kr|�|� }|d k r,|� |�}|�d S r! rB rD r r r" rH F s
zGenerator.throwc C s4 z| � t� W n ttfk
r& Y n
X td��d S )Nz generator ignored GeneratorExitrI r0 r r r" rL S s
zGenerator.closec C s | t krt|ddddd�S tS )NrT rU rA rH rL )r r. r( r3 r r r" r5 ] s �zGenerator.__subclasshook__)NN) r6 r7 r8 r9 rU r rA rH rL r: r5 r r r r" r 5 s
c @ s( e Zd ZdZedd� �Zedd� �ZdS )r r c C s dS r/ r r0 r r r" �__len__k s z
Sized.__len__c C s | t krt|d�S tS )NrW )r r. r( r3 r r r" r5 o s
zSized.__subclasshook__N)r6 r7 r8 r9 r rW r: r5 r r r r" r g s
c @ s( e Zd ZdZedd� �Zedd� �ZdS )r r c C s dS �NFr )r1 �xr r r" � __contains__z s zContainer.__contains__c C s | t krt|d�S tS )NrZ )r r. r( r3 r r r" r5 ~ s
zContainer.__subclasshook__N)r6 r7 r8 r9 r rZ r: r5 r r r r" r v s
c @ s e Zd ZdZedd� �ZdS )r r c C s | t krt|ddd�S tS )NrW rT rZ )r r. r( r3 r r r" r5 � s zCollection.__subclasshook__N)r6 r7 r8 r9 r: r5 r r r r" r � s c @ s( e Zd ZdZedd� �Zedd� �ZdS )r r c O s dS rX r )r1 �args�kwdsr r r" �__call__� s zCallable.__call__c C s | t krt|d�S tS )Nr] )r r. r( r3 r r r" r5 � s
zCallable.__subclasshook__N)r6 r7 r8 r9 r r] r: r5 r r r r" r � s
c @ s� e Zd ZdZdd� Zdd� Zdd� Zdd � Zd
d � Ze d d
� �Z
dd� Z e Z dd� Z
dd� ZeZdd� Zdd� Zdd� ZeZdd� Zd S ) r r c C s> t |t�stS t| �t|�kr"dS | D ]}||kr& dS q&dS �NFT��
isinstancer r( �len�r1 �other�elemr r r" �__le__� s
z
Set.__le__c C s( t |t�stS t| �t|�k o&| �|�S r! �r` r r( ra re �r1 rc r r r" �__lt__� s
z
Set.__lt__c C s( t |t�stS t| �t|�ko&| �|�S r! )r` r r( ra �__ge__rg r r r" �__gt__� s
z
Set.__gt__c C s> t |t�stS t| �t|�k r"dS |D ]}|| kr& dS q&dS r^ r_ rb r r r" ri � s
z
Set.__ge__c C s( t |t�stS t| �t|�ko&| �|�S r! rf rg r r r" �__eq__� s
z
Set.__eq__c C s | |�S r! r )r4 �itr r r" �_from_iterable� s zSet._from_iterablec s& t |t�stS � �� fdd�|D ��S )Nc 3 s | ]}|� kr|V qd S r! r ��.0r@ r0 r r" � � s z Set.__and__..�r` r
r( rm rg r r0 r" �__and__� s
z Set.__and__c C s |D ]}|| kr dS qdS r^ r )r1 rc r@ r r r" �
isdisjoint� s zSet.isdisjointc C s* t |t�stS dd� | |fD �}| �|�S )Nc s s | ]}|D ]
}|V q
qd S r! r )ro �s�er r r" rp � s z Set.__or__..rq )r1 rc �chainr r r" �__or__� s
z
Set.__or__c s: t � t�s"t � t�stS | �� �� | �� fdd�| D ��S )Nc 3 s | ]}|� kr|V qd S r! r rn �rc r r" rp � s �z Set.__sub__..�r` r r
r( rm rg r rx r" �__sub__� s
z Set.__sub__c s: t |t�s"t |t�stS � �|�}� �� fdd�|D ��S )Nc 3 s | ]}|� kr|V qd S r! r rn r0 r r" rp � s �z Set.__rsub__..ry rg r r0 r" �__rsub__� s
z Set.__rsub__c C s2 t |t�s"t |t�stS | �|�}| | || B S r! ry rg r r r" �__xor__ s
z Set.__xor__c C s� t j}d| d }t| �}d|d }||M }| D ],}t|�}|||d> A dA d N }||M }q2|d d }||M }||kr�||d 8 }|d kr�d
}|S ) N� r iM��r� i�M[l �4~2 i�
i��6�����i��8#)�sys�maxsizera �hash)r1 �MAX�MASK�n�hrY �hxr r r" �_hash s
z Set._hashN)r6 r7 r8 r9 re rh rj ri rk r: rm rr �__rand__rs rw �__ror__rz r{ r| �__rxor__r� r r r r" r � s$
c @ s` e Zd ZdZedd� �Zedd� �Zdd� Zdd � Zd
d � Z d d
� Z
dd� Z dd� Z dd� Z
dS )r r c C s t �d S r! ��NotImplementedErrorr? r r r" �add: s zMutableSet.addc C s t �d S r! r� r? r r r" �discard? s zMutableSet.discardc C s || krt |��| �|� d S r! )�KeyErrorr� r? r r r" �removeD s zMutableSet.removec C s> t | �}z t|�}W n tk
r. td �Y nX | �|� |S r! )�iter�nextr> r� r� �r1 rl r@ r r r" �popJ s
zMutableSet.popc C s( z| � � qW n tk
r" Y nX d S r! )r� r� r0 r r r" �clearT s zMutableSet.clearc C s |D ]}| � |� q| S r! )r� r� r r r" �__ior__\ s zMutableSet.__ior__c C s | | D ]}| � |� q| S r! )r� r� r r r" �__iand__a s zMutableSet.__iand__c C sR || kr| � � n r� r� r r r" �popitem$ s zMutableMapping.popitemc C s( z| � � qW n tk
r" Y nX d S r! )r� r� r0 r r r" r� 0 s zMutableMapping.clearc K s| t |t�r"|D ]}|| | |< qn|dk r>|t| �7 }|}|d ksR||k r�z"| | }||ksl||krr|W S W n tk
r� Y q�Y nX |d7 }qBt�d S r� )�maxra r� �
ValueError)r1 r@ �start�stopr� r� r r r" r� z s
zSequence.indexc s t � fdd�| D ��S )Nc 3 s" | ]}|� ks|� krd V qdS )r Nr )ro r� �r@ r r" rp � s z!Sequence.count..)�sumr? r r� r" �count� s zSequence.count)r N) r6 r7 r8 r9 r r� rT rZ rV r� r� r r r r" r X s
c @ s e Zd ZdZdS )r r N)r6 r7 r8 r9 r r r r" r � s c @ sn e Zd ZdZedd� �Zedd� �Zedd� �Zdd � Zd
d � Z d d
� Z
dd� Z ddd�Z dd� Z
dd� ZdS )r r c C s t �d S r! r� �r1 r� r@ r r r" r� � s zMutableSequence.__setitem__c C s t �d S r! r� r� r r r" r� � s zMutableSequence.__delitem__c C s t �d S r! r� r� r r r" �insert� s zMutableSequence.insertc C s | � t| �|� d S r! )r� ra r? r r r" �append� s zMutableSequence.appendc C s( z| � � qW n tk
r" Y nX d S r! )r� r� r0 r r r" r� � s zMutableSequence.clearc C sH t | �}t|d �D ].}| || d | | | |< | || d < qd S )Nr} r )ra r� )r1 r� r� r r r" �reverse� s zMutableSequence.reversec C s( || krt |�}|D ]}| �|� qd S r! )�listr� )r1 r� r� r r r" �extend� s zMutableSequence.extendr c C s | | }| |= |S r! r )r1 r� r� r r r" r� � s zMutableSequence.popc C s | | � |�= d S r! )r� r? r r r" r� � s zMutableSequence.removec C s | � |� | S r! )r� )r1 r� r r r" �__iadd__� s
zMutableSequence.__iadd__N)r )r6 r7 r8 r9 r r� r� r� r� r� r� r� r� r� r� r r r r" r � s
)J�abcr r r� �__all__r6 �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$ � coroutinerL 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 r� r r r r" � s� �
)
0
/
O
2
S
=
C