3
\rz � + @ s� d ddddddddd d
g Z yd d lmZ W n ek
r> Y nX d d
lmZ d dlmZ d dlm Z d dl
m Z d dl m
Z
yd dlmZ W n" ek
r� G dd� d�ZY nX dYZdZZeefdd �Zeefd d�Zefd d �Zefd d �Zefd!d"�Zefd#d$�Zefd%d&�Zefd'd(�Zefd)d*�Zefd+d,�Z efd-d.�Z efd/d0�Z efd1d2�Z efd3d4�Z d5efd6efd7efgd7efd8efd5efgd8efd7e fd6e fgd6e fd5e fd8e fgd9�Z!d:d� Z"d;d� Z#yd d<lm#Z# W n ek
�r� Y nX G d=d� d�Z$yd d>lm$Z$ W n ek
�r& Y nX G d?d � d e%�Z&ed@dAdBdCdDg�Z'G dEdF� dFe(�Z)e%� fe*e+e,e-dG�he.e-e/fdHdI�Z0d[dLd�Z1dMdN� Z2yd dOlm2Z2 W n ek
�r� Y nX dPdQ� Z3d\dRdS�Z4dTdU� Z5dVdW� Z6dXd
� Z7dGS )]�update_wrapper�wraps�WRAPPER_ASSIGNMENTS�WRAPPER_UPDATES�total_ordering�
cmp_to_key� lru_cache�reduce�partial�
partialmethod�singledispatch� )r )�get_cache_token)�
namedtuple)�MappingProxyType)�WeakKeyDictionary)�recursive_repr)�RLockc @ s e Zd Zdd� Zdd� ZdS )r c C s d S )N� )�selfr r �!/usr/lib64/python3.6/functools.py� __enter__ s zRLock.__enter__c C s d S )Nr )r �exctype�excinst�exctbr r r �__exit__ s zRLock.__exit__N)�__name__�
__module__� __qualname__r r r r r r r s r r r r �__doc__�__annotations__�__dict__c
C sn x<|D ]4}yt ||�}W n tk
r, Y qX t| ||� qW x$|D ] }t | |�jt ||i �� qDW || _| S )N)�getattr�AttributeError�setattr�update� __wrapped__)�wrapper�wrapped�assigned�updated�attr�valuer r r r , s
c C s t t| ||d�S )N)r' r( r) )r r )r' r( r) r r r r J s c C s$ | j |�}||kr|S | o"| |kS )N)�__lt__)r �other�NotImplemented� op_resultr r r � _gt_from_ltb s
r0 c C s | j |�}|p| |kS )N)r, )r r- r. r/ r r r � _le_from_lti s
r1 c C s | j |�}||kr|S | S )N)r, )r r- r. r/ r r r � _ge_from_ltn s
r2 c C s$ | j |�}||kr|S | p"| |kS )N)�__le__)r r- r. r/ r r r � _ge_from_leu s
r4 c C s" | j |�}||kr|S |o | |kS )N)r3 )r r- r. r/ r r r � _lt_from_le| s
r5 c C s | j |�}||kr|S | S )N)r3 )r r- r. r/ r r r � _gt_from_le� s
r6 c C s$ | j |�}||kr|S | o"| |kS )N)�__gt__)r r- r. r/ r r r � _lt_from_gt� s
r8 c C s | j |�}|p| |kS )N)r7 )r r- r. r/ r r r � _ge_from_gt� s
r9 c C s | j |�}||kr|S | S )N)r7 )r r- r. r/ r r r � _le_from_gt� s
r: c C s$ | j |�}||kr|S | p"| |kS )N)�__ge__)r r- r. r/ r r r � _le_from_ge� s
r< c C s" | j |�}||kr|S |o | |kS )N)r; )r r- r. r/ r r r � _gt_from_ge� s
r= c C s | j |�}||kr|S | S )N)r; )r r- r. r/ r r r � _lt_from_ge� s
r> r7 r3 r; r, )r, r3 r7 r; c sZ � fdd�t D �}|s td��t|�}x.t | D ]"\}}||kr0||_t� ||� q0W � S )Nc s( g | ] }t � |d �t t|d �k r|�qS )N)r! �object)�.0�op)�clsr r �
<listcomp>� s z"total_ordering.<locals>.<listcomp>z6must define at least one ordering operation: < > <= >=)�_convert�
ValueError�maxr r# )rB �roots�root�opname�opfuncr )rB r r � s c s G � fdd�dt �}|S )Nc sZ e Zd ZdgZdd� Z� fdd�Z� fdd�Z� fdd �Z� fd
d �Z� fd d
�Z dZ
dS )zcmp_to_key.<locals>.K�objc S s
|| _ d S )N)rK )r rK r r r �__init__� s z cmp_to_key.<locals>.K.__init__c s � | j |j �dk S )Nr )rK )r r- )�mycmpr r r, � s z cmp_to_key.<locals>.K.__lt__c s � | j |j �dkS )Nr )rK )r r- )rM r r r7 � s z cmp_to_key.<locals>.K.__gt__c s � | j |j �dkS )Nr )rK )r r- )rM r r �__eq__� s z cmp_to_key.<locals>.K.__eq__c s � | j |j �dkS )Nr )rK )r r- )rM r r r3 � s z cmp_to_key.<locals>.K.__le__c s � | j |j �dkS )Nr )rK )r r- )rM r r r; � s z cmp_to_key.<locals>.K.__ge__N) r r r � __slots__rL r, r7 rN r3 r; �__hash__r )rM r r �K� s rQ )r? )rM rQ r )rM r r � s )r c sF e Zd ZdZ� fdd�Zdd � Ze� d
d � �Zd d
� Zdd� Z � Z
S )r �func�args�keywordsr � __weakref__c s� | s t d��t| �dk r t d��| ^}}} t|�s:t d��t| �} t|d�rv|j| } |jj� }|j|� |}~|j }t
t |�j |�}||_ | |_||_|S )Nz1descriptor '__new__' of partial needs an argument� z*type 'partial' takes at least one argumentz#the first argument must be callablerR )
� TypeError�len�callable�tuple�hasattrrS rT �copyr$ rR �superr �__new__)rS rT rB rR Ztmpkwr )� __class__r r r^ � s(
zpartial.__new__c O s: | s t d��| ^}} |jj� }|j|� |j|j| �|�S )Nz2descriptor '__call__' of partial needs an argument)rW rT r\ r$ rR rS )rS rT r Z newkeywordsr r r �__call__ s
zpartial.__call__c C s� t | �j}t| j�g}|jdd� | jD �� |jdd� | jj� D �� t | �jdkrld|� ddj |�� d�S |� ddj |�� d�S ) Nc s s | ]}t |�V qd S )N)�repr)r@ �xr r r � <genexpr> s z#partial.__repr__.<locals>.<genexpr>c s s | ]\}}|� d |��V qdS )�=Nr )r@ �k�vr r r rc s � functoolsz
functools.�(z, �))
�typer ra rR �extendrS rT �itemsr �join)r �qualnamerS r r r �__repr__ s
zpartial.__repr__c C s* t | �| jf| j| j| jp d | jp$d ffS )N)rj rR rS rT r )r r r r �
__reduce__# s zpartial.__reduce__c C s� t |t�std��t|�dkr0tdt|�� ���|\}}}}t|� szt |t� sz|d k rft |t� sz|d k r�t |t� r�td��t|�}|d kr�i }nt|�tk r�t|�}|d kr�i }|| _|| _|| _ || _
d S )Nz(argument to __setstate__ must be a tuple� z expected 4 items in state, got zinvalid partial state) �
isinstancerZ rW rX rY �dictrj r rR rS rT )r �staterR rS �kwds� namespacer r r � __setstate__' s(
zpartial.__setstate__)rR rS rT r rU ) r r r rO r^ r` r ro rp rw �
__classcell__r r )r_ r r � s
)r c @ s8 e Zd Zdd� Zdd� Zdd� Zdd� Zed d
� �Zd S ) r
c O sr t |� r$t|d� r$tdj|���t|t�r\|j| _|j| | _|jj � | _| jj
|� n|| _|| _|| _d S )N�__get__z${!r} is not callable or a descriptor) rY r[ rW �formatrr r
rR rS rT r\ r$ )r rR rS rT r r r rL M s
zpartialmethod.__init__c C sN dj tt| j��}dj dd� | jj� D ��}d}|j| jj| jj | j
||d�S )Nz, c s s | ]\}}d j ||�V qdS )z{}={!r}N)rz )r@ re rf r r r rc c s z)partialmethod.__repr__.<locals>.<genexpr>z*{module}.{cls}({func}, {args}, {keywords}))�modulerB rR rS rT ) rm �mapra rS rT rl rz r_ r r rR )r rS rT �
format_stringr r r ro a s
zpartialmethod.__repr__c s � fdd�}� j |_ � |_|S )Nc s< � j j� }|j|� | ^}}|f� j t|� }� j||�S )N)rT r\ r$ rS rZ rR )rS rT �
call_keywords� cls_or_self�rest� call_args)r r r �_methodm s
z3partialmethod._make_unbound_method.<locals>._method)�__isabstractmethod__�_partialmethod)r r� r )r r �_make_unbound_methodl s z"partialmethod._make_unbound_methodc C s� t | jdd �}d }|d k rd|||�}|| jk rdt|f| j�| j�}y |j|_W n tk
rb Y nX |d kr|| j� j||�}|S )Nry ) r! rR r rS rT �__self__r" r� ry )r rK rB �get�result�new_funcr r r ry w s
zpartialmethod.__get__c C s t | jdd�S )Nr� F)r! rR )r r r r r� � s z"partialmethod.__isabstractmethod__N) r r r rL ro r� ry �propertyr� r r r r r
E s
� CacheInfo�hits�misses�maxsize�currsizec @ s$ e Zd ZdZefdd�Zdd� ZdS )�
_HashedSeq� hashvaluec C s || d d �< ||�| _ d S )N)r� )r �tup�hashr r r rL � s z_HashedSeq.__init__c C s | j S )N)r� )r r r r rP � s z_HashedSeq.__hash__N)r r r rO r� rL rP r r r r r� � s r� Nc
s� | }|r*||7 }x|j � D ] } || 7 }qW |rl||� fdd�| D ��7 }|r�||� fdd�|j� D ��7 }n$||�dkr�� |d �|kr�|d S t|�S )Nc 3 s | ]}� |�V qd S )Nr )r@ rf )rj r r rc � s z _make_key.<locals>.<genexpr>c 3 s | ]}� |�V qd S )Nr )r@ rf )rj r r rc � s � r )rl �valuesr� )
rS ru �typed�kwd_mark� fasttypesrZ rj rX �key�itemr )rj r � _make_key� s r� � Fc s. � d k r t � t� r td��� �fdd�}|S )Nz)Expected maxsize to be an integer or Nonec s t | � �t�}t|| �S )N)�_lru_cache_wrapper�
_CacheInfor )�
user_functionr& )r� r� r r �decorating_function� s z&lru_cache.<locals>.decorating_function)rr �intrW )r� r� r� r )r� r� r r � s c s� t � �t� d\��� �i �d � �
d��j��j�t� �
g ���d d g�d d �< � dkrh�
�fdd�}nN� d kr���� � �
���fdd�}n*� �������� �
� � �
���fd d�}��� �
� �
fd
d �}��� �
�
�fd d
�}||_||_|S )Nr r� rV � Fc s �| |�}� d7 � |S )Nr� r )rS ru r� )r� r� r r r& � s
z#_lru_cache_wrapper.<locals>.wrapperc sH �| |��}�|��}|�k r*�d7 �|S �| |�}|� |< �d7 �|S )Nr� r )rS ru r� r� )�cache� cache_getr� �make_keyr� �sentinelr� r� r r r& � s
c s2 �
| |��}� �f �|�}|d k rr|\}}}}||�< ||�< �
� }| |�< �
�< ||�< �
|�< �d7 �|S W d Q R X �| |�}� �� |�kr�n��r�
} || � < || �< | � �
�
� }
�
� } d �
� < �
�< �|
= | �|< n6�
� }|�
||g}| |�< �
�< �|< �� � k�� d7 � W d Q R X |S )Nr� r ) rS ru r� �linkZ link_prevZ link_nextZ_keyr� ZlastZoldrootZoldkeyZ oldresult)�KEY�NEXT�PREV�RESULTr� r� � cache_len�fullr� �lockr� r� r� rH r� r� r r r& sB
c s �� � ����� �S Q R X d S )Nr r )r� r� r� r� r� r� r r �
cache_infoG s z&_lru_cache_wrapper.<locals>.cache_infoc s< ��. � j � ��d d g�d d �< d ��d�W d Q R X d S )Nr F)�clearr )r� r� r� r� r� rH r r � cache_clearL s
z'_lru_cache_wrapper.<locals>.cache_clear)r r� rV r� )r? r� r� �__len__r r� r� )r� r� r� r� r& r� r� r )r� r� r� r� r� r� r� r� r� r� r� r� r� r� rH r� r� r� r r� � s* *9 r� )r� c C s� g }x�dd� | D �} | s |S x:| D ]2}|d }x$| D ]}||dd � kr4d }P q4W P q"W |d krht d��|j|� x | D ]}|d |krx|d= qxW qW d S )Nc S s g | ] }|r|�qS r r )r@ �sr r r rC k s z _c3_merge.<locals>.<listcomp>r r� zInconsistent hierarchy)� RuntimeError�append)� sequencesr� �s1� candidate�s2�seqr r r � _c3_mergec s$
r� c
s& x8t t| j��D ]"\}�t�d�rt| j�| }P qW d}� rFt� �ng � t| jd |� �}g }t| j|d � �}x:� D ]2�t| ��rxt�fdd�| jD �� rx|j�� qxW x|D ]�� j �� q�W � fdd�|D �}� fdd�|D �}� fdd�|D �} t
| gg| | | |g |g |g �S ) N�__abstractmethods__r c 3 s | ]}t |� �V qd S )N)�
issubclass)r@ �b)�baser r rc � s z_c3_mro.<locals>.<genexpr>c s g | ]}t |� d ��qS ))�abcs)�_c3_mro)r@ r� )r� r r rC � s z_c3_mro.<locals>.<listcomp>c s g | ]}t |� d ��qS ))r� )r� )r@ r� )r� r r rC � s c s g | ]}t |� d ��qS ))r� )r� )r@ r� )r� r r rC � s ) � enumerate�reversed� __bases__r[ rX �listr� �anyr� �remover� )
rB r� �i�boundary�explicit_bases�abstract_bases� other_bases�explicit_c3_mros�abstract_c3_mros�
other_c3_mrosr )r� r� r r� ~ s(
r� c s� t �j�� � �fdd���fdd��D ���fdd���fdd��D ��t ���g }x��D ]�}g }x<|j� D ]0}|� krlt�|�rl|j�fdd�|jD �� qlW |s�|j|� qZ|jtd d
� x,|D ]$}x |D ]}||kr�|j|� q�W q�W qZW t�|d �S ) Nc s | � kot | d�ot�| �S )N�__mro__)r[ r� )�typ)�basesrB r r �
is_related� s z _compose_mro.<locals>.is_relatedc s g | ]}� |�r|�qS r r )r@ �n)r� r r rC � s z _compose_mro.<locals>.<listcomp>c s( x"� D ]}| |kr| |j krdS qW dS )NTF)r� )r� r- )�typesr r �is_strict_base� s
z$_compose_mro.<locals>.is_strict_basec s g | ]}� |�s|�qS r r )r@ r� )r� r r rC � s c s g | ]}|� kr|�qS r r )r@ r� )�type_setr r rC � s T)r� �reverse)r� )�setr� �__subclasses__r� r� �sortrX r� )rB r� �mror� �found�sub�subclsr )r� rB r� r� r� r� r � _compose_mro� s*
r� c C sx t | |j� �}d }xZ|D ]R}|d k r^||kr\|| jkr\|| jkr\t||� r\tdj||���P ||kr|}qW |j|�S )Nz Ambiguous dispatch: {} or {})r� �keysr� r� r� rz r� )rB �registryr� �match�tr r r �
_find_impl� s
r� c s� i �t � �d � � ��fdd��d � ���fdd� ���fdd�}t| dd��| �t< �|_�|_t��|_�j|_t || � |S )
Nc s| � d k r"t � }� |kr"�j� |� y �| }W nH tk
rv y �| }W n tk
rh t| ��}Y nX |�| < Y nX |S )N)r
r� �KeyErrorr� )rB �
current_token�impl)� cache_token�dispatch_cacher� r r �dispatch� s z singledispatch.<locals>.dispatchc sB |d kr� �fdd�S |�� < �d kr6t � d�r6t� ��j� |S )Nc s
�� | �S )Nr )�f)rB �registerr r �<lambda> s z2singledispatch.<locals>.register.<locals>.<lambda>r� )r[ r
r� )rB rR )r� r� r� r� )rB r r� s z singledispatch.<locals>.registerc s& | st �� d���� | d j�| |�S )Nz( requires at least 1 positional argumentr )rW r_ )rS �kw)r� �funcnamer r r& " s z singledispatch.<locals>.wrapperr zsingledispatch function)N)
r r! r? r� r� r r� r� � _clear_cacher )rR r& r )r� r� r� r� r� r� r r � s
)r r r r r )r )r� F)N)8�__all__�
_functoolsr � ImportError�abcr
� collectionsr r� r �weakrefr �reprlibr �_threadr r r r r r. r0 r1 r2 r4 r5 r6 r8 r9 r: r< r= r> rD r r r r? r
r� r� r� r� �str� frozensetrj rZ rX r� r r� r� r� r� r� r r r r r �<module> s�
NN
%t
-)