B
    18\F                @   s  d dl Z d dlZd dlZd dlZd dlZd dlmZ d dlZd dlm	Z	 d dl
Z
d dlmZ d dlZd dlZd dlZd dlZd dlZd dlmZ d dlZd dlZejddgdZejddgd	Zejd
dgd	Zejdd Zdd Zdd ZG dd deZG dd deZ G dd de!Z"G dd dZ#e$edG dd de#ej%Z&G dd de#ej%Z'erxG dd  d ej(Z)G d!d" d"ej(Z*e$edG d#d$ d$e&Z+G d%d& d&e'Z,G d'd( d(ej%Z-G d)d* d*ej%Z.G d+d, d,e.Z/e$edG d-d. d.ej%Z0G d/d0 d0Z1e$edG d1d2 d2e1ej%Z2G d3d4 d4e1ej%Z3G d5d6 d6ej%Z4ej5G d7d8 d8Z6G d9d: d:Z7e8 d;d< Z9e8 d=d> Z:G d?d@ d@e7ej%Z;G dAdB dBe7ej%Z<G dCdD dDej%Z=e>dEkre?  dS )F    N)permutations)choice)support)proxy	functools
_functools)blocked)freshdecimalZ_decimalc          	   c   s0   t j|  }|t j| < z
d V  W d |t j| < X d S )N)sysmodules)nameZreplacementZoriginal_module r   W/oak/stanford/groups/akundaje/marinovg/programs/Python-3.7.3/Lib/test/test_functools.pyreplaced_module   s
    


r   c              O   s   | |fS )z,capture all positional and keyword argumentsr   )argskwr   r   r   capture#   s    r   c             C   s   | j | j| j| jfS )z* return the signature of a partial object )funcr   keywords__dict__)partr   r   r   	signature(   s    r   c               @   s   e Zd ZdS )MyTupleN)__name__
__module____qualname__r   r   r   r   r   ,   s   r   c               @   s   e Zd Zdd ZdS )BadTuplec             C   s   t | t | S )N)list)selfotherr   r   r   __add__0   s    zBadTuple.__add__N)r   r   r   r!   r   r   r   r   r   /   s   r   c               @   s   e Zd ZdS )MyDictN)r   r   r   r   r   r   r   r"   3   s   r"   c               @   s   e Zd Z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d Z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#d$ Zd%d& Zd'd( Zd)d* Zd+d, Zd-d. Zd/d0 Zd1d2 Zd3S )4TestPartialc          	   C   s   | j tddddd}| t| | |dddd	d
dtddd	df |  tdd }| t|ddddgdddd	g d S )N      
      )ab         (   )r)   c)r$   r%   r*   r+   )r(   r)   r.   c             S   s   | d S )Nr&   r   )xr   r   r   <lambda>>       z1TestPartial.test_basic_examples.<locals>.<lambda>)partialr   
assertTruecallableassertEqualdictmapr   )r   pr   r   r   test_basic_examples9   s    zTestPartial.test_basic_examplesc             C   sJ   | j tddddd}| |jt | |jd | |jtddd d S )Nr$   r%   r&   r'   )r(   r)   )r$   r%   )r2   r   r5   r   r   r   r6   )r   r8   r   r   r   test_attributesA   s    zTestPartial.test_attributesc             C   sB   |  t| j y| d  W n tk
r2   Y nX | d d S )Nr%   z%First arg not checked for callability)assertRaises	TypeErrorr2   fail)r   r   r   r   test_argument_checkingH   s    z"TestPartial.test_argument_checkingc             C   s`   ddd}ddi}| j |dd}| |f |d | |ddi |d	d
 | |ddi d S )Nr&   r'   c             S   s   | S )Nr   )r(   r)   r   r   r   r   S   s    zBTestPartial.test_protection_of_callers_dict_argument.<locals>.funcr(   r*      )r(      )r)   )r&   r'   )r2   r5   )r   r   dr8   r   r   r   (test_protection_of_callers_dict_argumentQ   s    

z4TestPartial.test_protection_of_callers_dict_argumentc             C   sN   ddi}| j tf|}| | dddif d|d< | | dddif d S )Nr(   r*   r   r?   )r2   r   r5   )r   rA   r8   r   r   r   test_kwargs_copy\   s
    zTestPartial.test_kwargs_copyc             C   sl   |  t}| | di f | |dddi f |  tdd}| | di f | |dddi f d S )Nr   r$   r%   )r$   r%   r*   r+   )r$   r%   r*   r+   )r2   r   r5   )r   r8   r   r   r   test_arg_combinationse   s    
z!TestPartial.test_arg_combinationsc             C   s   |  t}| |ji  | | di f | |dddddif | j tdd}| |jddi | | dddif | |ddddddf | |dddddddf d S )	Nr   r$   )r(   r(   r%   )r)   )r(   r)   r*   )r2   r   r5   r   )r   r8   r   r   r   test_kw_combinationso   s    
z TestPartial.test_kw_combinationsc             C   sL   xFdD ]>}| j tf| }|d }|d\}}| ||ko@|i k qW d S )N)r   )r   )r   r$   )r   r$   r%   )r   r$   r%   r*   )r/   r/   )r2   r   r3   )r   r   r8   expectedgotemptyr   r   r   test_positional}   s
    
zTestPartial.test_positionalc             C   sN   xHdD ]@}| j t|d}|d d}|d d\}}| ||koB|dk qW d S )N)r(   r   Ng      @)r(   )r(   r/   )r/   r   )r2   r   r3   )r   r(   r8   rF   rH   rG   r   r   r   test_keyword   s
    

zTestPartial.test_keywordc             C   sd   | j tddd}|ddd\}}| |dko8|dddk | \}}| |dko\|d	dik d S )
Nr   r$   )r(   r%   )r)   )r   r$   )r(   r)   )r   r(   )r2   r   r3   )r   r8   Zargs1Zkw1Zargs2Zkw2r   r   r   test_no_side_effects   s
    
z TestPartial.test_no_side_effectsc             C   sf   dd }|  t| |dd |  t| |dd |  t| |dd |  t| j|ddd d S )Nc             S   s   | |  d S )Nr   )r/   yr   r   r   f   s    z-TestPartial.test_error_propagation.<locals>.fr$   r   )rL   )r;   ZeroDivisionErrorr2   )r   rM   r   r   r   test_error_propagation   s
    z"TestPartial.test_error_propagationc             C   s>   | j tdd}t|}| |j|j d }| tt|d d S )N   )baser   )r2   intr   r5   r   r;   ReferenceErrorgetattr)r   rM   r8   r   r   r   test_weakref   s
    zTestPartial.test_weakrefc             C   sP   t tttd}| tjd}| ||d | dj}| ||d d S )Nr&    
0123456789)r   r7   strranger2   joinr5   )r   datarZ   r   r   r   #test_with_bound_and_unbound_methods   s
    z/TestPartial.test_with_bound_and_unbound_methodsc             C   sB   | j }|td}||dd}|tddd}| t|t| d S )NasdfT)bar)r2   r   r5   )r   r2   innernestedZflatr   r   r   test_nested_optimization   s
    
z$TestPartial.test_nested_optimizationc             C   s:   | j }dd }||d}||d}d|_| |jd d S )Nc             S   s   | S )Nr   )r^   r   r   r   foo   s    z;TestPartial.test_nested_partial_with_attribute.<locals>.foofirstsecondZspam)r2   Znew_attrr5   )r   r2   rb   r8   Zp2r   r   r   "test_nested_partial_with_attribute   s    

z.TestPartial.test_nested_partial_with_attributec                s  t  t  f}ddd |D  t  t  d}d|d|g}| jtjtjfkrZdn| jj| t}|  dtd	t	| | jtf| }|  dtd  d	t	| | jtf|}| 
t	|fd
d|D  | jtf||}| 
t	| fdd|D  d S )Nz, c             s   s   | ]}t |V  qd S )N)repr).0r(   r   r   r   	<genexpr>   s    z(TestPartial.test_repr.<locals>.<genexpr>)r(   r)   za={a!r}, b={b!r}zb={b!r}, a={a!r}zfunctools.partial()c                s"   g | ]}  d t d| dqS )ri   z, rj   )r   )rg   kwargs_repr)r   r   r   
<listcomp>   s   z)TestPartial.test_repr.<locals>.<listcomp>c          
      s(   g | ] } d t d  d| dqS )ri   z, rj   )r   )rg   rk   )	args_reprr   r   r   rl      s   )objectrZ   
format_mapr2   c_functoolspy_functoolsr   r   r5   rf   assertIn)r   r   kwargsZkwargs_reprsrM   r   )rm   r   r   	test_repr   s(    
"



zTestPartial.test_reprc             C   s  | j tj tj fkrd}n| j j}|  t}||di i f z| t|d|f  W d |tdi i f X |  t}|t|fi i f z| t|d|tf  W d |tdi i f X |  t}|tdd|ii f z| t|d|tf  W d |tdi i f X d S )Nzfunctools.partialr   z%s(...)z%s(%r, ...)r(   z%s(%r, a=...))r2   rp   rq   r   r   __setstate__r5   rf   )r   r   rM   r   r   r   test_recursive_repr   s$    


zTestPartial.test_recursive_reprc          	   C   sp   |   ^ | jtdgdgd}g |_x<ttjd D ]*}tt||}| 	t|t| q4W W d Q R X d S )Nr]   T)r^   r$   )
AllowPickler2   r   attrrY   pickleHIGHEST_PROTOCOLloadsdumpsr5   )r   rM   protof_copyr   r   r   test_pickle   s    
zTestPartial.test_picklec             C   sl   | j tdgdgd}g |_t|}| t|t| | |j|j | |j|j | |j|j d S )Nr]   T)r^   )r2   r   rx   copyr5   assertIsr   r   )r   rM   r~   r   r   r   	test_copy   s    
zTestPartial.test_copyc             C   s   | j tdgdgd}g |_t|}| t|t| | |j|j | |j|j | |jd |jd  | |j|j | |jd |jd  d S )Nr]   T)r^   r   r^   )	r2   r   rx   r   deepcopyr5   assertIsNotr   r   )r   rM   r~   r   r   r   test_deepcopy  s    
zTestPartial.test_deepcopyc          	   C   s  |  t}|tdtddtg df | t|tdtddtg df | |ddddddd	f |tdtddd f | t|tdtddi f | |ddddddd	f |tdd d f | |ddddd
dif | |ddi f | | di f |tdi d f | t|tdi i f | |ddddd
dif | |ddi f | | di f d S )N)r$   r&   )r(   )rx   r%   r'   )r)   )r$   r%   )r(   r)   r)   r   )r%   )r2   r   ru   r   r6   r5   )r   rM   r   r   r   test_setstate  s"    

zTestPartial.test_setstatec          	   C   s   |  t}| t|jtdi f | t|jtdi i d f | t|jtdi d g | t|jd di d f | t|jtd i d f | t|jtg i d f | t|jtdg d f d S )Nr   )r2   r   r;   r<   ru   r   )r   rM   r   r   r   test_setstate_errors)  s    
z TestPartial.test_setstate_errorsc             C   s(  |  t}|ttdtddd f t|}| |tdtddi f | t	|d t
 | t	|d t | }| |dddif | t	|d t
 | t	|d t |ttdi d f t|}| |tdi i f | t	|d t
 |d}| |di f | t	|d t
 d S )	N)r$   r&   )r(   r$   r%   r(   r   )r$   r%   )r2   r   ru   r   r   r"   r5   r6   r   typetupler   )r   rM   srr   r   r   test_setstate_subclasses3  s"    
z$TestPartial.test_setstate_subclassesc             C   s  |    | t}||di i f z>x8ttjd D ]&}| t t	|| W d Q R X q:W W d |tdi i f X | t}|t|fi i f zZxTttjd D ]B}t
t	||}z| |jd | W d |tdi i f X qW W d |tdi i f X | t}|tdd|ii f z\xVttjd D ]D}t
t	||}z| |jd | W d |tdi i f X q<W W d |tdi i f X W d Q R X d S )Nr   r$   r   r(   )rw   r2   r   ru   rY   ry   rz   r;   RecursionErrorr|   r{   r   r   r   )r   rM   r}   r~   r   r   r   test_recursive_pickleG  s4    


z!TestPartial.test_recursive_picklec             C   s.   G dd d}|  t}| t|j|  d S )Nc               @   s   e Zd Zdd Zdd ZdS )z7TestPartial.test_setstate_refcount.<locals>.BadSequencec             S   s   dS )Nr+   r   )r   r   r   r   __len__m  s    z?TestPartial.test_setstate_refcount.<locals>.BadSequence.__len__c             S   s4   |dkrt S |dkr ttdS |dkr,i S td S )Nr   r$   i@B )r%   r*   )maxr   rY   
IndexError)r   keyr   r   r   __getitem__o  s    zCTestPartial.test_setstate_refcount.<locals>.BadSequence.__getitem__N)r   r   r   r   r   r   r   r   r   BadSequencel  s   r   )r2   rn   r;   r<   ru   )r   r   rM   r   r   r   test_setstate_refcountk  s    
z"TestPartial.test_setstate_refcountN)r   r   r   r9   r:   r>   rB   rC   rD   rE   rI   rJ   rK   rO   rU   r\   ra   re   rt   rv   r   r   r   r   r   r   r   r   r   r   r   r   r#   7   s2   		
	
$r#   z requires the C _functools modulec               @   s<   e Zd ZerejZG dd dZdd Zdd Zdd Zd	S )
TestPartialCc               @   s   e Zd Zdd Zdd ZdS )zTestPartialC.AllowPicklec             C   s   | S )Nr   )r   r   r   r   	__enter__  s    z"TestPartialC.AllowPickle.__enter__c             C   s   dS )NFr   )r   r   valuetbr   r   r   __exit__  s    z!TestPartialC.AllowPickle.__exit__N)r   r   r   r   r   r   r   r   r   rw     s   rw   c          
   C   s   | j tddddd}| tt|dt | tt|dd | tt|d	tddd |  t}y|`W n t	k
rx   Y nX | 
d
 d S )Nr$   r%   r&   r'   )r(   r)   r   r   )r$   r%   r   z-partial object allowed __dict__ to be deleted)r2   r   r;   AttributeErrorsetattrr7   r6   hexr   r<   r=   )r   r8   r   r   r   test_attributes_unwritable  s    
z'TestPartialC.test_attributes_unwritablec          	   C   sT   |  t}d|jd< t|}| d| | d| | t |  W d Q R X d S )Nr   i  Z1234z'value')r2   r   r   rf   rr   r;   r<   )r   r8   r   r   r   r   'test_manually_adding_non_string_keyword  s    

z4TestPartialC.test_manually_adding_non_string_keywordc                sP   |  t G  fdddt}dg j| < t }| d| | d| d S )Nc                   s   e Zd Z fddZdS )z@TestPartialC.test_keystr_replaces_value.<locals>.MutatesYourDictc                s   dg j | < dS )NZsth2astr)r   )r   )r8   r   r   __str__  s    zHTestPartialC.test_keystr_replaces_value.<locals>.MutatesYourDict.__str__N)r   r   r   r   r   )r8   r   r   MutatesYourDict  s   r   Zsthr   z['sth'])r2   r   rn   r   rf   rr   )r   r   r   r   )r8   r   test_keystr_replaces_value  s    
z'TestPartialC.test_keystr_replaces_valueN)	r   r   r   rp   r2   rw   r   r   r   r   r   r   r   r   {  s   
r   c               @   s    e Zd ZejZG dd dZdS )TestPartialPyc               @   s$   e Zd Zdd Zdd Zdd ZdS )zTestPartialPy.AllowPicklec             C   s   t dt| _d S )Nr   )r   rq   _cm)r   r   r   r   __init__  s    z"TestPartialPy.AllowPickle.__init__c             C   s
   | j  S )N)r   r   )r   r   r   r   r     s    z#TestPartialPy.AllowPickle.__enter__c             C   s   | j |||S )N)r   r   )r   r   r   r   r   r   r   r     s    z"TestPartialPy.AllowPickle.__exit__N)r   r   r   r   r   r   r   r   r   r   rw     s   rw   N)r   r   r   rq   r2   rw   r   r   r   r   r     s   r   c               @   s   e Zd ZdS )CPartialSubclassN)r   r   r   r   r   r   r   r     s   r   c               @   s   e Zd ZdS )PyPartialSubclassN)r   r   r   r   r   r   r   r     s   r   c               @   s   e Zd ZereZdZdS )TestPartialCSubclassN)r   r   r   rp   r   r2   ra   r   r   r   r   r     s   r   c               @   s   e Zd ZeZdS )TestPartialPySubclassN)r   r   r   r   r2   r   r   r   r   r     s   r   c               @   sr   e Zd ZG dd deZe Z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d Zdd ZdS )TestPartialMethodc               @   s   e Zd ZeeZeedZejeddZejedddZ	eedZ
eejedd	d
ZeeedZejeeddZdS )zTestPartialMethod.Ar$   r%   )r(   r*   r+   )r)   r?      )r.   r@      	   )rA   N)r   r   r   r   partialmethodr   nothing
positionalr   bothr`   r2   over_partialstaticmethodstaticclassmethodclsr   r   r   r   A  s   
r   c             C   sZ  |  | j | jfi f |  | jd| jdfi f |  | jjdd| jfddif |  | jjddd| jdfddif |  | j | jdfi f |  | jd| jddfi f |  | jjdd| jdfddif |  | jjddd| jddfddif |  | j | jfddif |  | jd| jdfddif |  | jjdd| jfdddf |  | jjddd| jdfdddf |  | j | jd	fd
dif |  | jd| jd	dfd
dif |  | jjdd| jd	fdddf |  | jjddd| jd	dfdddf |  | jj| jddd| jd	dfdddf d S )Nr?   r   )r.   r.   r$   r(   r%   )r(   r.   r*   r)   r+   )r)   r.   )r5   r(   r   r   r   r   r   )r   r   r   r   rD     s"    "& $("$( $&*z'TestPartialMethod.test_arg_combinationsc             C   s   |  | j | jddfi f |  | jd| jdddfi f |  | jjdd| jddfddif |  | jjddd| jdddfddif |  | jj| jddd| jdddfddif d S )Nr$   r?   r   r@   )rA   rA   )r5   r(   r`   r   )r   r   r   r   test_nested  s
    "&*zTestPartialMethod.test_nestedc             C   s   |  | j | jdfddif |  | jd| jddfddif |  | jjdd| jdfdddf |  | jjddd| jddfdddf |  | jj| jddd| jddfdddf d S )Nr@   r.   r   r?   r   )rA   )r.   rA   )r5   r(   r   r   )r   r   r   r   test_over_partial  s
     $&*z#TestPartialMethod.test_over_partialc             C   s`   | j }| |jj| | |jj| | |jj| | |jj| j | | jjj| j d S )N)r(   r   r   __self__r`   r   r   r   )r   objr   r   r   test_bound_method_introspection  s    z1TestPartialMethod.test_bound_method_introspectionc             C   sf   | j }| t|jd | t|jd | t|jd | t|jd | t| jjd d S )Nr   )r   assertFalsehasattrr   r`   r   r   r(   )r   r   r   r   r   test_unbound_method_retrieval  s    z/TestPartialMethod.test_unbound_method_retrievalc          
   C   s  x| j | jgD ]}| j|d | | di f | |ddi f | |jdddddif | |jddddddif | | | j fddif | |d| j dfddif | |jdd	| j fddd
f | |jddd	| j dfddd
f W d Q R X qW d S )N)r   )r   r?   )r   r?   r   )rA   rA   r   )r.   )r.   rA   )r   r(   subTestr5   r   r   )r   r   r   r   r   test_descriptors  s     "z"TestPartialMethod.test_descriptorsc             C   sL   |  | jjdd| jfddif |  | jj| jdd| jfddif d S )Nr*   )r(   r(   )r5   r(   r   r   )r   r   r   r   test_overriding_keywords!  s    "z*TestPartialMethod.test_overriding_keywordsc          	   C   s*   |  t G dd dt}W d Q R X d S )Nc               @   s   e Zd ZeddZdS )z.TestPartialMethod.test_invalid_args.<locals>.BNr$   )r   r   r   r   r   methodr   r   r   r   B'  s   r   )r;   r<   rn   )r   r   r   r   r   test_invalid_args%  s    z#TestPartialMethod.test_invalid_argsc             C   s$   |  tt| jd dt d S )Nr   z#functools.partialmethod({}, 3, b=4))r5   rf   varsr   formatr   )r   r   r   r   rt   *  s    zTestPartialMethod.test_reprc             C   sp   G dd dt j}| |jj | |jj x<| jj| jj| jj	| jj
| jjgD ]}| t|dd qRW d S )Nc               @   s&   e Zd Zejdd ZeedZdS )z1TestPartialMethod.test_abstract.<locals>.Abstractc             S   s   d S )Nr   )r   r/   rL   r   r   r   add1  s    z5TestPartialMethod.test_abstract.<locals>.Abstract.addr?   N)	r   r   r   abcabstractmethodr   r   r   add5r   r   r   r   Abstract/  s   r   __isabstractmethod__F)r   ABCMetar3   r   r   r   r   r   r   r   r`   r   r   rT   )r   r   r   r   r   r   test_abstract.  s
    (zTestPartialMethod.test_abstractN)r   r   r   rn   r   r(   rD   r   r   r   r   r   r   r   rt   r   r   r   r   r   r     s   r   c               @   s   e Zd ZejejfddZdd Zdd Ze	
ejjdkdd	d
 Zdd Zdd Zdd Zeje	
ejjdkddd ZdS )TestUpdateWrapperc       	      C   s   x$|D ]}|  t||t|| qW xT|D ]L}t||}t||}x2|D ]*}|dkr`|dkr`qJ|  || ||  qJW q,W |  |j| d S )Nr   __wrapped__)r   rT   r   )	r   wrapperwrappedassignedupdatedr   Zwrapper_attrZwrapped_attrr   r   r   r   check_wrapper@  s    




zTestUpdateWrapper.check_wrapperc             C   s<   dddd}d|_ d|_ddd	d
}t|| ||fS )NzThis is a new annotation)r(   c             S   s   dS )zThis is a testNr   )r(   r   r   r   rM   T  s    z,TestUpdateWrapper._default_update.<locals>.fzThis is also a testzThis is a bald faced liezThis is the prior annotation)r)   c             S   s   d S )Nr   )r)   r   r   r   r   Y  s    z2TestUpdateWrapper._default_update.<locals>.wrapper)rx   r   r   update_wrapper)r   rM   r   r   r   r   _default_updateS  s    z!TestUpdateWrapper._default_updatec             C   sv   |   \}}| || | |j| | |jd | |j|j | |jd | |jd d | 	d|j d S )NrM   zThis is also a testr(   zThis is a new annotationr)   )
r   r   r   r   r5   r   r   rx   __annotations__assertNotIn)r   r   rM   r   r   r   test_default_update^  s    z%TestUpdateWrapper.test_default_updater%   z)Docstrings are omitted with -O2 and abovec             C   s   |   \}}| |jd d S )NzThis is a test)r   r5   __doc__)r   r   rM   r   r   r   test_default_update_doch  s    z)TestUpdateWrapper.test_default_update_docc             C   s   dd }d|_ dd }t||dd | ||dd | |jd | |j|j | |jd  | |j	i  | 
t|d d S )	Nc               S   s   dS )zThis is a testNr   r   r   r   r   rM   o  s    z+TestUpdateWrapper.test_no_update.<locals>.fzThis is also a testc               S   s   d S )Nr   r   r   r   r   r   s  s    z1TestUpdateWrapper.test_no_update.<locals>.wrapperr   r   rx   )rx   r   r   r   r5   r   assertNotEqualr   r   r   r   r   )r   rM   r   r   r   r   test_no_updaten  s    z TestUpdateWrapper.test_no_updatec             C   s   dd }d|_ tdddd|_dd	 }i |_d
}d}t|||| | |||| | |jd | |j	|j	 | |j
d  | |j d | |j|j d S )Nc               S   s   d S )Nr   r   r   r   r   rM   ~  s    z2TestUpdateWrapper.test_selective_update.<locals>.fzThis is a different testr$   r%   r*   )r(   r)   r.   c               S   s   d S )Nr   r   r   r   r   r     s    z8TestUpdateWrapper.test_selective_update.<locals>.wrapper)rx   )	dict_attrr   )rx   r6   r   r   r   r   r5   r   r   r   r   )r   rM   r   assignupdater   r   r   test_selective_update}  s    z'TestUpdateWrapper.test_selective_updatec          	   C   s   dd }dd }i |_ d}d}t|||| | d|j | |j i  |` | t t|||| W d Q R X d|_ | t t|||| W d Q R X d S )	Nc               S   s   d S )Nr   r   r   r   r   rM     s    z4TestUpdateWrapper.test_missing_attributes.<locals>.fc               S   s   d S )Nr   r   r   r   r   r     s    z:TestUpdateWrapper.test_missing_attributes.<locals>.wrapper)rx   )r   rx   r$   )r   r   r   r   r   r5   r;   r   )r   rM   r   r   r   r   r   r   test_missing_attributes  s    z)TestUpdateWrapper.test_missing_attributesc             C   sF   dd }t |t | |jd | |jd | |ji  d S )Nc               S   s   d S )Nr   r   r   r   r   r     s    z6TestUpdateWrapper.test_builtin_update.<locals>.wrapperr   zmax()	r   r   r   r5   r   r3   r   
startswithr   )r   r   r   r   r   test_builtin_update  s
    z%TestUpdateWrapper.test_builtin_updateN)r   r   r   r   WRAPPER_ASSIGNMENTSWRAPPER_UPDATESr   r   r   unittestskipIfr   flagsoptimizer   r   r   r   r   requires_docstringsr   r   r   r   r   r   >  s   
r   c               @   sH   e Zd Zdd Zdd Zeejj	dkddd Z
d	d
 Zdd ZdS )	TestWrapsc             C   s.   dd }d|_ d|_t|dd }||fS )Nc               S   s   dS )zThis is a testNr   r   r   r   r   rM     s    z$TestWraps._default_update.<locals>.fzThis is also a testzThis is still a bald faced liec               S   s   d S )Nr   r   r   r   r   r     s    z*TestWraps._default_update.<locals>.wrapper)rx   r   r   wraps)r   rM   r   r   r   r   r     s
    zTestWraps._default_updatec             C   sH   |   \}}| || | |jd | |j|j | |jd d S )NrM   zThis is also a test)r   r   r5   r   r   rx   )r   r   rM   r   r   r   r     s
    zTestWraps.test_default_updater%   z)Docstrings are omitted with -O2 and abovec             C   s   |   \}}| |jd d S )NzThis is a test)r   r5   r   )r   r   _r   r   r   r     s    z!TestWraps.test_default_update_docc             C   st   dd }d|_ t|dddd }| ||dd | |jd | |j|j | |jd  | 	t
|d d S )	Nc               S   s   dS )zThis is a testNr   r   r   r   r   rM     s    z#TestWraps.test_no_update.<locals>.fzThis is also a testr   c               S   s   d S )Nr   r   r   r   r   r     s    z)TestWraps.test_no_update.<locals>.wrapperr   rx   )rx   r   r   r   r5   r   r   r   r   r   r   )r   rM   r   r   r   r   r     s    zTestWraps.test_no_updatec             C   s   dd }d|_ tdddd|_dd	 }d
}d}t||||dd }| |||| | |jd | |j	|j	 | |j
d  | |j d | |j|j d S )Nc               S   s   d S )Nr   r   r   r   r   rM     s    z*TestWraps.test_selective_update.<locals>.fzThis is a different testr$   r%   r*   )r(   r)   r.   c             S   s
   i | _ | S )N)r   )rM   r   r   r   add_dict_attr  s    z6TestWraps.test_selective_update.<locals>.add_dict_attr)rx   )r   c               S   s   d S )Nr   r   r   r   r   r     s    z0TestWraps.test_selective_update.<locals>.wrapperr   )rx   r6   r   r   r   r   r5   r   r   r   r   )r   rM   r   r   r   r   r   r   r   r     s    zTestWraps.test_selective_updateN)r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r     s   r   c               @   s&   e Zd ZerejZdd Zdd ZdS )
TestReducec          	   C   s  G dd d}dd }|  | |dddgdd	 |  | |ddgg d
dggg ddd
dg |  | dd tdddd |  | dd tdddd |  | ||dd |  | ||ddd |  | ||ddd | t| j | t| jdd | t| jddd |  | ddd |  | dddd | t| jdd | t| j|g  | t| j|d | t| j|d | t| j|t  G dd d}| t| j||  |  | |g d d  |  | |g dd G dd d}| t| jd|  d S ) Nc               @   s$   e Zd Zdd Zdd Zdd ZdS )z'TestReduce.test_reduce.<locals>.Squaresc             S   s   || _ g | _d S )N)r   sofar)r   r   r   r   r   r     s    z0TestReduce.test_reduce.<locals>.Squares.__init__c             S   s
   t | jS )N)lenr   )r   r   r   r   r     s    z/TestReduce.test_reduce.<locals>.Squares.__len__c             S   sV   d|  kr| j k sn tt| j}x$||krJ| j||  |d7 }q(W | j| S )Nr   r$   )r   r   r   r   append)r   inr   r   r   r     s     

z3TestReduce.test_reduce.<locals>.Squares.__getitem__N)r   r   r   r   r   r   r   r   r   r   Squares  s   r   c             S   s   | | S )Nr   )r/   rL   r   r   r   r     s    z#TestReduce.test_reduce.<locals>.addr(   r)   r.   rV   r   rA   wc             S   s   | | S )Nr   )r/   rL   r   r   r   r0   	  r1   z(TestReduce.test_reduce.<locals>.<lambda>r%   r   r$   i  c             S   s   | | S )Nr   )r/   rL   r   r   r   r0     r1      l     h r&   i  r   *   1)r   r   r   c               @   s   e Zd Zdd ZdS )z/TestReduce.test_reduce.<locals>.TestFailingIterc             S   s   t d S )N)RuntimeError)r   r   r   r   __iter__  s    z8TestReduce.test_reduce.<locals>.TestFailingIter.__iter__N)r   r   r   r   r   r   r   r   TestFailingIter  s   r   c               @   s   e Zd Zdd ZdS )z&TestReduce.test_reduce.<locals>.BadSeqc             S   s   t d S )N)
ValueError)r   indexr   r   r   r   %  s    z2TestReduce.test_reduce.<locals>.BadSeq.__getitem__N)r   r   r   r   r   r   r   r   BadSeq$  s   r  )r5   r   rY   r;   r<   rn   r   r  )r   r   r   r   r  r   r   r   test_reduce  s:     zTestReduce.test_reducec             C   s   G dd d}ddl m} | | ||dd | | ||ddd | t| j||d | | ||ddd | | ||d	d | | ||d	dd d	d
dd}| | ||d|  d S )Nc               @   s   e Zd Zdd Zdd ZdS )z5TestReduce.test_iterator_usage.<locals>.SequenceClassc             S   s
   || _ d S )N)r   )r   r   r   r   r   r   ,  s    z>TestReduce.test_iterator_usage.<locals>.SequenceClass.__init__c             S   s&   d|  kr| j k rn n|S td S )Nr   )r   r   )r   r   r   r   r   r   .  s    zATestReduce.test_iterator_usage.<locals>.SequenceClass.__getitem__N)r   r   r   r   r   r   r   r   r   SequenceClass+  s   r  r   )r   r?   r&   r   4   r$   r%   r*   )ZoneZtwoZthreerV   )operatorr   r5   r   r;   r<   rZ   keys)r   r  r   rA   r   r   r   test_iterator_usage*  s    	zTestReduce.test_iterator_usageN)r   r   r   rp   reducer   r  r	  r   r   r   r   r     s   8r   c               @   sD   e Z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 )TestCmpToKeyc             C   s   dd }|  |}| |d|d | |d|d | |d|d dd }|  |}| |d|d | |d	|d
 | |d	|d
 | |d	|d
 d S )Nc             S   s   | |k| |k  S )Nr   )r/   rL   r   r   r   cmp1C  s    z*TestCmpToKey.test_cmp_to_key.<locals>.cmp1r*   r$   c             S   s   t | t | S )N)rR   )r/   rL   r   r   r   cmp2J  s    z*TestCmpToKey.test_cmp_to_key.<locals>.cmp2g      @4r%   Z35)
cmp_to_keyr5   assertGreaterassertGreaterEqual
assertLessassertLessEqualr   )r   r  r   r  r   r   r   test_cmp_to_keyB  s    

zTestCmpToKey.test_cmp_to_keyc          	   C   s  dd }| j |d}| |dd|dd | |dd|dd | ttf |ddk W d Q R X | ttf d|dk  W d Q R X | t |   }W d Q R X | t |  |d }W d Q R X |  |}| t |  W d Q R X | t |d d  W d Q R X d S )Nc             S   s   | |k| |k  S )Nr   )r/   rL   r   r   r   r  S  s    z4TestCmpToKey.test_cmp_to_key_arguments.<locals>.cmp1)mycmpr*   )r   r$   )r  r5   r  r;   r<   r   )r   r  r   r   r   r   test_cmp_to_key_argumentsR  s"    
z&TestCmpToKey.test_cmp_to_key_argumentsc          	      s|   dd }|  |}| t |d|dk W d Q R X G dd d  fdd}| t |d|dk W d Q R X d S )Nc             S   s   t d S )N)rN   )r/   rL   r   r   r   r  g  s    z'TestCmpToKey.test_bad_cmp.<locals>.cmp1r*   r$   c               @   s   e Zd Zdd ZdS )z)TestCmpToKey.test_bad_cmp.<locals>.BadCmpc             S   s   t d S )N)rN   )r   r    r   r   r   __lt__n  s    z0TestCmpToKey.test_bad_cmp.<locals>.BadCmp.__lt__N)r   r   r   r  r   r   r   r   BadCmpm  s   r  c                s     S )Nr   )r/   rL   )r  r   r   r  p  s    )r  r;   rN   )r   r  r   r   )r  r   test_bad_cmpf  s    
zTestCmpToKey.test_bad_cmpc             C   s*   dd }| j |d}| |djd d S )Nc             S   s   | |k| |k  S )Nr   )r/   rL   r   r   r   r  v  s    z)TestCmpToKey.test_obj_field.<locals>.cmp1)r  2   )r  r5   r   )r   r  r   r   r   r   test_obj_fieldu  s    zTestCmpToKey.test_obj_fieldc             C   s4   dd }|  ttd| |dddddd	g d S )
Nc             S   s   ||  S )Nr   )r/   rL   r   r   r   r  |  s    z)TestCmpToKey.test_sort_int.<locals>.mycmpr?   )r   r+   r*   r%   r$   r   )r5   sortedrY   r  )r   r  r   r   r   test_sort_int{  s    zTestCmpToKey.test_sort_intc             C   s\   dd }ddddddd	d
dg	}t || |d}| dd |D dddddd	dddg	 d S )Nc             S   s"   t | t | } }| |k| |k  S )N)rR   )r/   rL   r   r   r   r    s    z-TestCmpToKey.test_sort_int_str.<locals>.mycmpr?   3r@   r%   0r   r+   10r$   )r   c             S   s   g | ]}t |qS r   )rR   )rg   r   r   r   r   rl     s    z2TestCmpToKey.test_sort_int_str.<locals>.<listcomp>r   r*   r&   )r  r  r5   )r   r  valuesr   r   r   test_sort_int_str  s
    zTestCmpToKey.test_sort_int_strc             C   s<   dd }|  |}|d}| tt| | |tjj d S )Nc             S   s   ||  S )Nr   )r/   rL   r   r   r   r    s    z%TestCmpToKey.test_hash.<locals>.mycmpr&   )r  r;   r<   hashassertNotIsInstancecollectionsr   Hashable)r   r  r   kr   r   r   	test_hash  s
    
zTestCmpToKey.test_hashN)
r   r   r   r  r  r  r  r  r"  r(  r   r   r   r   r  @  s   	r  c               @   s   e Zd ZerejZdS )TestCmpToKeyCN)r   r   r   rp   r  r   r   r   r   r)    s   r)  c               @   s   e Zd ZeejZdS )TestCmpToKeyPyN)r   r   r   r   rq   r  r   r   r   r   r*    s   r*  c               @   sL   e Zd Z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 )TestTotalOrderingc             C   s   t jG dd d}| |d|dk  | |d|dk | |d|dk | |d|dk | |d|dk | |d|dk | |d|dk d S )Nc               @   s$   e Zd Zdd Zdd Zdd ZdS )z3TestTotalOrdering.test_total_ordering_lt.<locals>.Ac             S   s
   || _ d S )N)r   )r   r   r   r   r   r     s    z<TestTotalOrdering.test_total_ordering_lt.<locals>.A.__init__c             S   s   | j |j k S )N)r   )r   r    r   r   r   r    s    z:TestTotalOrdering.test_total_ordering_lt.<locals>.A.__lt__c             S   s   | j |j kS )N)r   )r   r    r   r   r   __eq__  s    z:TestTotalOrdering.test_total_ordering_lt.<locals>.A.__eq__N)r   r   r   r   r  r,  r   r   r   r   r     s   r   r$   r%   )r   total_orderingr3   r   )r   r   r   r   r   test_total_ordering_lt  s    z(TestTotalOrdering.test_total_ordering_ltc             C   s   t jG dd d}| |d|dk  | |d|dk | |d|dk | |d|dk | |d|dk | |d|dk | |d|dk d S )Nc               @   s$   e Zd Zdd Zdd Zdd ZdS )z3TestTotalOrdering.test_total_ordering_le.<locals>.Ac             S   s
   || _ d S )N)r   )r   r   r   r   r   r     s    z<TestTotalOrdering.test_total_ordering_le.<locals>.A.__init__c             S   s   | j |j kS )N)r   )r   r    r   r   r   __le__  s    z:TestTotalOrdering.test_total_ordering_le.<locals>.A.__le__c             S   s   | j |j kS )N)r   )r   r    r   r   r   r,    s    z:TestTotalOrdering.test_total_ordering_le.<locals>.A.__eq__N)r   r   r   r   r/  r,  r   r   r   r   r     s   r   r$   r%   )r   r-  r3   r   )r   r   r   r   r   test_total_ordering_le  s    z(TestTotalOrdering.test_total_ordering_lec             C   s   t jG dd d}| |d|dk  | |d|dk | |d|dk | |d|dk | |d|dk | |d|dk | |d|dk  d S )Nc               @   s$   e Zd Zdd Zdd Zdd ZdS )z3TestTotalOrdering.test_total_ordering_gt.<locals>.Ac             S   s
   || _ d S )N)r   )r   r   r   r   r   r     s    z<TestTotalOrdering.test_total_ordering_gt.<locals>.A.__init__c             S   s   | j |j kS )N)r   )r   r    r   r   r   __gt__  s    z:TestTotalOrdering.test_total_ordering_gt.<locals>.A.__gt__c             S   s   | j |j kS )N)r   )r   r    r   r   r   r,    s    z:TestTotalOrdering.test_total_ordering_gt.<locals>.A.__eq__N)r   r   r   r   r1  r,  r   r   r   r   r     s   r   r$   r%   )r   r-  r3   r   )r   r   r   r   r   test_total_ordering_gt  s    z(TestTotalOrdering.test_total_ordering_gtc             C   s   t jG dd d}| |d|dk  | |d|dk | |d|dk | |d|dk | |d|dk | |d|dk | |d|dk d S )Nc               @   s$   e Zd Zdd Zdd Zdd ZdS )z3TestTotalOrdering.test_total_ordering_ge.<locals>.Ac             S   s
   || _ d S )N)r   )r   r   r   r   r   r     s    z<TestTotalOrdering.test_total_ordering_ge.<locals>.A.__init__c             S   s   | j |j kS )N)r   )r   r    r   r   r   __ge__  s    z:TestTotalOrdering.test_total_ordering_ge.<locals>.A.__ge__c             S   s   | j |j kS )N)r   )r   r    r   r   r   r,    s    z:TestTotalOrdering.test_total_ordering_ge.<locals>.A.__eq__N)r   r   r   r   r3  r,  r   r   r   r   r     s   r   r$   r%   )r   r-  r3   r   )r   r   r   r   r   test_total_ordering_ge  s    z(TestTotalOrdering.test_total_ordering_gec             C   s   t jG dd dt}| |d|dk  | |d|dk | |d|dk | |d|dk | |d|dk | |d|dk d S )Nc               @   s   e Zd ZdS )z=TestTotalOrdering.test_total_ordering_no_overwrite.<locals>.AN)r   r   r   r   r   r   r   r     s   r   r$   r%   )r   r-  rR   r3   )r   r   r   r   r    test_total_ordering_no_overwrite  s    z2TestTotalOrdering.test_total_ordering_no_overwritec          	   C   s.   |  t tjG dd d}W d Q R X d S )Nc               @   s   e Zd ZdS )z7TestTotalOrdering.test_no_operations_defined.<locals>.AN)r   r   r   r   r   r   r   r     s   r   )r;   r  r   r-  )r   r   r   r   r   test_no_operations_defined  s    z,TestTotalOrdering.test_no_operations_definedc          
      s4  t jG fdddt jG fdddt jG fdddt jG fdddt jG  fd	d
d
 | d( | t ddk  W d Q R X W d Q R X | d, | t ddk  W d Q R X W d Q R X | d, | t ddk  W d Q R X W d Q R X | d, | t ddk W d Q R X W d Q R X | d, | t ddk W d Q R X W d Q R X | d, | t ddk W d Q R X W d Q R X | d, | t ddk W d Q R X W d Q R X | d, | t ddk W d Q R X W d Q R X | d, | t ddk W d Q R X W d Q R X | d@  d} d}| || | t ||k W d Q R X W d Q R X | d@  d } d }| || | t ||k W d Q R X W d Q R X d S )!Nc                   s,   e Zd Zdd Z fddZ fddZdS )zRTestTotalOrdering.test_type_error_when_not_implemented.<locals>.ImplementsLessThanc             S   s
   || _ d S )N)r   )r   r   r   r   r   r     s    z[TestTotalOrdering.test_type_error_when_not_implemented.<locals>.ImplementsLessThan.__init__c                s   t | r| j|jkS dS )NF)
isinstancer   )r   r    )ImplementsLessThanr   r   r,    s    
zYTestTotalOrdering.test_type_error_when_not_implemented.<locals>.ImplementsLessThan.__eq__c                s   t | r| j|jk S tS )N)r7  r   NotImplemented)r   r    )r8  r   r   r     s    
zYTestTotalOrdering.test_type_error_when_not_implemented.<locals>.ImplementsLessThan.__lt__N)r   r   r   r   r,  r  r   )r8  r   r   r8    s   r8  c                   s,   e Zd Zdd Z fddZ fddZdS )zUTestTotalOrdering.test_type_error_when_not_implemented.<locals>.ImplementsGreaterThanc             S   s
   || _ d S )N)r   )r   r   r   r   r   r     s    z^TestTotalOrdering.test_type_error_when_not_implemented.<locals>.ImplementsGreaterThan.__init__c                s   t | r| j|jkS dS )NF)r7  r   )r   r    )ImplementsGreaterThanr   r   r,  	  s    
z\TestTotalOrdering.test_type_error_when_not_implemented.<locals>.ImplementsGreaterThan.__eq__c                s   t | r| j|jkS tS )N)r7  r   r9  )r   r    )r:  r   r   r1    s    
z\TestTotalOrdering.test_type_error_when_not_implemented.<locals>.ImplementsGreaterThan.__gt__N)r   r   r   r   r,  r1  r   )r:  r   r   r:    s   r:  c                   s,   e Zd Zdd Z fddZ fddZdS )zYTestTotalOrdering.test_type_error_when_not_implemented.<locals>.ImplementsLessThanEqualToc             S   s
   || _ d S )N)r   )r   r   r   r   r   r     s    zbTestTotalOrdering.test_type_error_when_not_implemented.<locals>.ImplementsLessThanEqualTo.__init__c                s   t | r| j|jkS dS )NF)r7  r   )r   r    )ImplementsLessThanEqualTor   r   r,    s    
z`TestTotalOrdering.test_type_error_when_not_implemented.<locals>.ImplementsLessThanEqualTo.__eq__c                s   t | r| j|jkS tS )N)r7  r   r9  )r   r    )r;  r   r   r/    s    
z`TestTotalOrdering.test_type_error_when_not_implemented.<locals>.ImplementsLessThanEqualTo.__le__N)r   r   r   r   r,  r/  r   )r;  r   r   r;    s   r;  c                   s,   e Zd Zdd Z fddZ fddZdS )z\TestTotalOrdering.test_type_error_when_not_implemented.<locals>.ImplementsGreaterThanEqualToc             S   s
   || _ d S )N)r   )r   r   r   r   r   r   !  s    zeTestTotalOrdering.test_type_error_when_not_implemented.<locals>.ImplementsGreaterThanEqualTo.__init__c                s   t | r| j|jkS dS )NF)r7  r   )r   r    )ImplementsGreaterThanEqualTor   r   r,  #  s    
zcTestTotalOrdering.test_type_error_when_not_implemented.<locals>.ImplementsGreaterThanEqualTo.__eq__c                s   t | r| j|jkS tS )N)r7  r   r9  )r   r    )r<  r   r   r3  '  s    
zcTestTotalOrdering.test_type_error_when_not_implemented.<locals>.ImplementsGreaterThanEqualTo.__ge__N)r   r   r   r   r,  r3  r   )r<  r   r   r<    s   r<  c                   s(   e Zd Zdd Z fddZdd ZdS )zXTestTotalOrdering.test_type_error_when_not_implemented.<locals>.ComparatorNotImplementedc             S   s
   || _ d S )N)r   )r   r   r   r   r   r   .  s    zaTestTotalOrdering.test_type_error_when_not_implemented.<locals>.ComparatorNotImplemented.__init__c                s   t | r| j|jkS dS )NF)r7  r   )r   r    )ComparatorNotImplementedr   r   r,  0  s    
z_TestTotalOrdering.test_type_error_when_not_implemented.<locals>.ComparatorNotImplemented.__eq__c             S   s   t S )N)r9  )r   r    r   r   r   r  4  s    z_TestTotalOrdering.test_type_error_when_not_implemented.<locals>.ComparatorNotImplemented.__lt__N)r   r   r   r   r,  r  r   )r=  r   r   r=  ,  s   r=  zLT < 1r$   zLT < LEr   zLT < GTzLE <= LTr%   zLE <= GEr*   zGT > GEr+   zGT > LTr?   zGE >= GTr   zGE >= LEr@   zGE when equalr   zLE when equalr   )r   r-  r   r;   r<   r5   )r   r(   r)   r   )r=  r:  r<  r8  r;  r   $test_type_error_when_not_implemented  sF     $$$$$$$$z6TestTotalOrdering.test_type_error_when_not_implementedc             C   sl   xft tjd D ]T}xNdD ]F}| j||d. tt|}tt||}| || W d Q R X qW qW d S )Nr$   )r  r1  r/  r3  )r   r}   )	rY   ry   rz   r   rT   Orderable_LTr{   r|   r   )r   r}   r   r   Zmethod_copyr   r   r   r   `  s    

zTestTotalOrdering.test_pickleN)r   r   r   r.  r0  r2  r4  r5  r6  r?  r   r   r   r   r   r+    s   kr+  c               @   s$   e Zd Zdd Zdd Zdd ZdS )r@  c             C   s
   || _ d S )N)r   )r   r   r   r   r   r   j  s    zOrderable_LT.__init__c             C   s   | j |j k S )N)r   )r   r    r   r   r   r  l  s    zOrderable_LT.__lt__c             C   s   | j |j kS )N)r   )r   r    r   r   r   r,  n  s    zOrderable_LT.__eq__N)r   r   r   r   r  r,  r   r   r   r   r@  h  s   r@  c               @   s   e Zd Z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d Z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#d$ Zd%d& Zd'd( Zd)d* Zd+d, Zd-d. Zd/S )0TestLRUc                s^  dd }| j jdd|}| \}}}}| |d | |d | |d | |d td}xBtdD ]6}t|t| }	}
||	|
}||	|
}| || qlW | \}}}}| ||k | || d | |d |  | \}}}}| |d | |d | |d ||	|
 | \}}}}| |d | |d | |d | |j	| |	|	|
 | \}}}}| |d | |d | |d | j d fd	d
}| | j
d d x tdD ]}| | d qW |  d | \}}}}| |d | |d | |d | j d fdd
}| | j
d d x tdD ]}| | d qpW |  d | \}}}}| |d | |d | |d | j d fdd
}| | j
d d x"dD ]}	| ||	|	d  qW |  d | \}}}}| |d | |d | |d d S )Nc             S   s   d|  | S )Nr*   r   )r/   rL   r   r   r   origu  s    zTestLRU.test_lru.<locals>.origr'   )maxsizer   r?   i  r$   c                  s    d7  dS )Nr$   r'   r   r   )f_cntr   r   rM     s    zTestLRU.test_lru.<locals>.fc                  s    d7  dS )Nr$   r'   r   r   )rD  r   r   rM     s    r+   r%   c                s    d7  | d S )Nr$   r&   r   )r/   )rD  r   r   rM     s    )r@   r   r@   r   r@   r   r   r   r   r   r   r   r   r   r   r@   r&      )module	lru_cache
cache_infor5   rY   r   r3   cache_clearr   r   rC  )r   rB  rM   hitsmissesrC  currsizedomainr   r/   rL   actualrF   r   )rD  r   test_lrut  s~    



zTestLRU.test_lruc                s   d| j jdd fdd x(tdD ]}|  |d| d q*W |   jd |  dd	 |   jd d S )
NTr&   )rC  c                s(   d|  d}| dkr$r$d | }|S )N.r'   Fr   )r/   rv)rM   oncer   r   rM     s
    z%TestLRU.test_lru_bug_35780.<locals>.f   rP  r'   z.20.)rF  rG  rY   r5   rH  rL  )r   r/   r   )rM   rR  r   test_lru_bug_35780  s    
zTestLRU.test_lru_bug_35780c             C   s  | j jdddd }tj }tjjdd|_tjjdd|_| ||dd | |jjd | |	 d	 | ||dd | |jjd
 | |	 d | |dd
d | |jjd
 | |	 d | ||dd | |jjd | |	 d d S )Nr$   )rC  c             S   s   | d | S )Nr*   r   )r/   rL   r   r   r   rM     s    z*TestLRU.test_lru_hash_only_once.<locals>.frS  )Zreturn_valuei  rP   )r   r$   r$   r$   r%   )r$   r$   r$   r$   r   r'   )r$   r%   r$   r$   r*   )r$   r*   r$   r$   )
rF  rG  r   ZmockZMock__mul____hash__r5   Z
call_countrH  )r   rM   Zmock_intr   r   r   test_lru_hash_only_once  s     
zTestLRU.test_lru_hash_only_oncec             C   sP   t j}z<| jdtt _x$dD ]}| tdd | | q W W d |t _X d S )Nr+   )r   r   r$   r%   r*   r*   r+   r?   r   r$   r@   r%   r$   Zabcdefghijklmn)builtinsr   rF  rG  r5   )r   Zold_lenr   r   r   r   test_lru_reentrancy_with_len  s    
 z$TestLRU.test_lru_reentrancy_with_lenc             C   s6   t  dd }| |ddd | |dd d S )Nc              W   s   | S )Nr   )r   r   r   r   rM     s    z-TestLRU.test_lru_star_arg_handling.<locals>.fr$   r%   )r$   r%   ))r$   r%   )r   rG  r5   )r   rM   r   r   r   test_lru_star_arg_handling  s    z"TestLRU.test_lru_star_arg_handlingc          	   C   sh   t jd ddd }t jdddd }| t |g  W d Q R X | t |g  W d Q R X d S )N)rC  c             S   s   d S )Nr   )or   r   r   infinite_cache%  s    z3TestLRU.test_lru_type_error.<locals>.infinite_cacher&   c             S   s   d S )Nr   )r[  r   r   r   limited_cache)  s    z2TestLRU.test_lru_type_error.<locals>.limited_cache)r   rG  r;   r<   )r   r\  r]  r   r   r   test_lru_type_error   s    zTestLRU.test_lru_type_errorc                s   | j jd d fdd |  fddtdD dddd	d
dddddddddddg |   | j jddd dd    |   | j jddd dd d S )N)rC  c                s$   | dk r| S  | d  | d  S )Nr%   r$   r   )r   )fibr   r   r_  4  s    z/TestLRU.test_lru_with_maxsize_none.<locals>.fibc                s   g | ]} |qS r   r   )rg   r   )r_  r   r   rl   9  s    z6TestLRU.test_lru_with_maxsize_none.<locals>.<listcomp>rP   r   r$   r%   r*   r?   r      r   "   7   Y         iy  ib     )rJ  rK  rC  rL  )rF  rG  r5   rY   rH  
_CacheInforI  )r   r   )r_  r   test_lru_with_maxsize_none3  s    &

z"TestLRU.test_lru_with_maxsize_nonec          	      sn   | j jdddd  x2dD ]*}|  fddtdD ttd qW |   | j jd	d
d	d	d d S )Ni)rC  c             S   s   | S )Nr   )r   r   r   r   eqB  s    z2TestLRU.test_lru_with_maxsize_negative.<locals>.eq)r   r$   c                s   g | ]} |qS r   r   )rg   r   )ri  r   r   rl   F  s    z:TestLRU.test_lru_with_maxsize_negative.<locals>.<listcomp>   r   i,  )rJ  rK  rC  rL  )rF  rG  r5   rY   r   rH  rg  )r   r   r   )ri  r   test_lru_with_maxsize_negativeA  s
    
*
z&TestLRU.test_lru_with_maxsize_negativec          
   C   s   xzdD ]r}| j |dd }| |dd | t}|d W d Q R X | |jj | t |d W d Q R X qW d S )N)N   c             S   s   d|  S )Nr   r   )r   r   r   r   r   O  s    z.TestLRU.test_lru_with_exceptions.<locals>.funcr   r(   rS  )rF  rG  r5   r;   r   assertIsNone	exception__context__)r   rC  r   cmr   r   r   test_lru_with_exceptionsJ  s    
z TestLRU.test_lru_with_exceptionsc             C   s   xdD ]}| j j|dddd }| |dd | t|dtd | |dd	 | t|dtd	 | |dd
d | t|dd
td | |dd
d	 | t|dd
td	 | | jd | | jd qW d S )N)Nrl  T)rC  typedc             S   s   | |  S )Nr   )r/   r   r   r   square\  s    z+TestLRU.test_lru_with_types.<locals>.squarer*   r   g      @g      "@)r/   r+   )rF  rG  r5   r   rH  rJ  rK  )r   rC  rs  r   r   r   test_lru_with_typesZ  s    
zTestLRU.test_lru_with_typesc                s   | j   fdd |  fddtdD ddddd	d
ddddddddddg |   | j jddddd    |   | j jddddd d S )Nc                s(   | dk r| S  | d d | d d S )Nr%   r$   )r   r   )r   )r_  r   r   r_  k  s    z/TestLRU.test_lru_with_keyword_args.<locals>.fibc                s   g | ]} |d qS ))r   r   )rg   number)r_  r   r   rl   q  s    z6TestLRU.test_lru_with_keyword_args.<locals>.<listcomp>rP   r   r$   r%   r*   r?   r   r`  r   ra  rb  rc  rd  re  iy  ib  rf  rl  )rJ  rK  rC  rL  )rF  rG  r5   rY   rH  rg  rI  )r   r   )r_  r   test_lru_with_keyword_argsj  s    &

z"TestLRU.test_lru_with_keyword_argsc                s   | j jd d fdd |  fddtdD dddd	d
dddddddddddg |   | j jddd dd    |   | j jddd dd d S )N)rC  c                s(   | dk r| S  | d d | d d S )Nr%   r$   )r   r   )r   )r_  r   r   r_  {  s    z<TestLRU.test_lru_with_keyword_args_maxsize_none.<locals>.fibc                s   g | ]} |d qS ))r   r   )rg   ru  )r_  r   r   rl     s    zCTestLRU.test_lru_with_keyword_args_maxsize_none.<locals>.<listcomp>rP   r   r$   r%   r*   r?   r   r`  r   ra  rb  rc  rd  re  iy  ib  rf  )rJ  rK  rC  rL  )rF  rG  r5   rY   rH  rg  rI  )r   r   )r_  r   'test_lru_with_keyword_args_maxsize_nonez  s    &

z/TestLRU.test_lru_with_keyword_args_maxsize_nonec          	   C   sj   | j jdddd }| |ddddd	g | |ddd
d	dg | | | j jddddd d S )Nr&   )rC  c              [   s   t |  S )N)r   items)rs   r   r   r   rM     s    z$TestLRU.test_kwargs_order.<locals>.fr$   r%   )r(   r)   )r(   r$   )r)   r%   )r)   r(   r   )rJ  rK  rC  rL  )rF  rG  r5   rH  rg  )r   rM   r   r   r   test_kwargs_order  s
    
zTestLRU.test_kwargs_orderc             C   sJ   dddd}| j  |}x(| j jD ]}| t||t|| q&W d S )NZzomg_annotation)zomgc             S   s   dS )zf doc stringr   r   )rz  r   r   r   rM     s    z,TestLRU.test_lru_cache_decoration.<locals>.f)rF  rG  r   r5   rT   )r   rM   grx   r   r   r   test_lru_cache_decoration  s    z!TestLRU.test_lru_cache_decorationc       	   	      s  d\}dd j j| d   \}}}}|d t  fdd fdd	}t }t	d
 zfddt
|D }t|   W d Q R X   \}}}}j tkr|| || |  n || || |  || tj|dg}|fddt
|D 7 }  t|   W d Q R X W d t	| X d S )N)r?      c             S   s   d|  | S )Nr*   r   )r/   rL   r   r   r   rB    s    z-TestLRU.test_lru_cache_threaded.<locals>.orig)rC  r   c                s8    d x(tD ]} | d| d qW d S )Nr&   r   )waitrY   r5   )r'  r   )rM   mrB  r   startr   r   full  s    
z-TestLRU.test_lru_cache_threaded.<locals>.fullc                 s,    d xtd D ]}    qW d S )Nr&   r%   )r~  rY   rI  )r   )rM   r  r  r   r   clear  s    
z.TestLRU.test_lru_cache_threaded.<locals>.cleargư>c                s   g | ]}t j |gd qS ))targetr   )	threadingThread)rg   r'  )r  r   r   rl     s   z3TestLRU.test_lru_cache_threaded.<locals>.<listcomp>)r  c                s   g | ]}t j |gd qS ))r  r   )r  r  )rg   r'  )r  r   r   rl     s   )rF  rG  rH  r5   r  Eventr   getswitchintervalr   setswitchintervalrY   start_threadssetrq   r  r  r  )	r   r   rJ  rK  rC  rL  r  Zorig_sithreadsr   )rM   r  r  rB  r   r  r   test_lru_cache_threaded  s:    


zTestLRU.test_lru_cache_threadedc          
      s   d\}t |d t |d t |d jj| dfdd   dd| df  fddfd	d
t|D }t|v xntD ]b}	d 
  	d 
  	d 
    d|d | | |d f qW W d Q R X d S )N)r?   r@   r$   )rC  c                s     d d|  S )Nr&   r*   )r~  )r/   )pauser   r   rM     s    
z+TestLRU.test_lru_cache_threaded2.<locals>.fr   c                 s>   x8t D ],} d  | d|   d q
W d S )Nr&   r*   )rY   r~  r5   )r   )rM   r  r   r  stopr   r   test  s    
z.TestLRU.test_lru_cache_threaded2.<locals>.testc                s   g | ]}t j d qS ))r  )r  r  )rg   r'  )r  r   r   rl     s    z4TestLRU.test_lru_cache_threaded2.<locals>.<listcomp>r&   )r  BarrierrF  rG  r5   rH  rY   r   r  r~  reset)r   r   r  r   r   )rM   r  r  r   r  r  r  r   test_lru_cache_threaded2  s"    


z TestLRU.test_lru_cache_threaded2c          	      s^   j jdddd   fddfddtd	ddd
dgD }t| W d Q R X d S )Nr%   )rC  c             S   s   t d d|  S )Ng{Gz?r*   )timesleep)r/   r   r   r   rM     s    
z+TestLRU.test_lru_cache_threaded3.<locals>.fc          	      s2   j | d  |d| |  W d Q R X d S )N)threadr*   )r   r5   )r   r/   )rM   r   r   r   r    s    z.TestLRU.test_lru_cache_threaded3.<locals>.testc                s"   g | ]\}}t j ||fd qS ))r  r   )r  r  )rg   r   v)r  r   r   rl     s   z4TestLRU.test_lru_cache_threaded3.<locals>.<listcomp>r$   r*   )rF  rG  	enumerater   r  )r   r  r   )rM   r   r  r   test_lru_cache_threaded3  s    
z TestLRU.test_lru_cache_threaded3c                s^   | j jdddd G  fddd  d  d |  d d d S )	Nr&   )rC  c             S   s   | S )zEUsed to demonstrate a reentrant lru_cache call within a single threadr   )r/   r   r   r   	test_func  s    z.TestLRU.test_need_for_rlock.<locals>.test_funcc                   s.   e Zd ZdZdd Zdd Z fddZdS )	z-TestLRU.test_need_for_rlock.<locals>.DoubleEqz=Demonstrate a reentrant lru_cache call within a single threadc             S   s
   || _ d S )N)r/   )r   r/   r   r   r   r     s    z6TestLRU.test_need_for_rlock.<locals>.DoubleEq.__init__c             S   s   | j S )N)r/   )r   r   r   r   rV    s    z6TestLRU.test_need_for_rlock.<locals>.DoubleEq.__hash__c                s"   | j dkr d | j |j kS )Nr%   r$   )r/   )r   r    )DoubleEqr  r   r   r,     s    
z4TestLRU.test_need_for_rlock.<locals>.DoubleEq.__eq__N)r   r   r   r   r   rV  r,  r   )r  r  r   r   r    s   r  r$   r%   )rF  rG  r5   )r   r   )r  r  r   test_need_for_rlock  s    zTestLRU.test_need_for_rlockc          	   C   s(   |  t tjdd }W d Q R X d S )Nc               S   s   d S )Nr   r   r   r   r   rM     s    z3TestLRU.test_early_detection_of_bad_call.<locals>.f)r;   r<   r   rG  )r   rM   r   r   r    test_early_detection_of_bad_call
  s    z(TestLRU.test_early_detection_of_bad_callc                s  G  fdddt }|d}|d}|d} |j d x&dD ]} |||d d  qDW  |j|j|jfd  |j d	 x&d
D ]} |||d d  qW  |j|j|jfd  |j d x&dD ]} |||d d  qW  |j|j|jfd  |j d  |j |j   |j |j   |j |j  d S )Nc                   s$   e Zd ZdZ jddd ZdS )z"TestLRU.test_lru_method.<locals>.Xr   r%   c             S   s   |  j d7  _ |d |  S )Nr$   r&   )rD  )r   r/   r   r   r   rM     s    z$TestLRU.test_lru_method.<locals>.X.fN)r   r   r   rD  rF  rG  rM   r   )r   r   r   X  s   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%   )
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*   r%   r$   )r   r+   r?   )rS  rS  r%   r%   )rR   r5   rM   rH  rD  )r   r  r(   r)   r.   r/   r   )r   r   test_lru_method  s(    


zTestLRU.test_lru_methodc             C   sx   | j }xl|jd |j|jfD ]T}xNttjd D ]<}| j||d$ tt	||}| 
|| W d Q R X q0W qW d S )Nr   r$   )r}   r   )	__class__cached_funccached_methcached_staticmethrY   ry   rz   r   r{   r|   r   )r   r   rM   r}   r~   r   r   r   r   0  s    zTestLRU.test_picklec          
   C   s~   | j }dd }| j|d}|jd |j|j| jd|f}x:|D ]2}| j|d t|}| 	|| W d Q R X qDW d S )Nc             S   s   d|  | S )Nr*   r   )r/   rL   r   r   r   rB  :  s    zTestLRU.test_copy.<locals>.origr%   r   )r   )
r  rF  r2   r  r  r  rG  r   r   r   )r   r   rB  r   funcsrM   r~   r   r   r   r   8  s    

zTestLRU.test_copyc          
   C   s~   | j }dd }| j|d}|jd |j|j| jd|f}x:|D ]2}| j|d t	|}| 
|| W d Q R X qDW d S )Nc             S   s   d|  | S )Nr*   r   )r/   rL   r   r   r   rB  F  s    z#TestLRU.test_deepcopy.<locals>.origr%   r   )r   )r  rF  r2   r  r  r  rG  r   r   r   r   )r   r   rB  r   r  rM   r~   r   r   r   r   D  s    

zTestLRU.test_deepcopyN)r   r   r   rO  rT  rW  rY  rZ  r^  rh  rk  rq  rt  rv  rw  ry  r|  r  r  r  r  r  r  r   r   r   r   r   r   r   rA  r  s.   Y#		
0rA  c             C   s   d|  | S )Nr*   r   )r/   rL   r   r   r   py_cached_funcQ  s    r  c             C   s   d|  | S )Nr*   r   )r/   rL   r   r   r   c_cached_funcU  s    r  c               @   s:   e Zd ZeZefZe dd Ze	e dd Z
dS )	TestLRUPyc             C   s   d| | S )Nr*   r   )r   r/   rL   r   r   r   r  ^  s    zTestLRUPy.cached_methc             C   s   d|  | S )Nr*   r   )r/   rL   r   r   r   r  b  s    zTestLRUPy.cached_staticmethN)r   r   r   rq   rF  r  r  rG  r  r   r  r   r   r   r   r  Z  s
   r  c               @   s:   e Zd ZeZefZe dd Ze	e dd Z
dS )TestLRUCc             C   s   d| | S )Nr*   r   )r   r/   rL   r   r   r   r  l  s    zTestLRUC.cached_methc             C   s   d|  | S )Nr*   r   )r/   rL   r   r   r   r  p  s    zTestLRUC.cached_staticmethN)r   r   r   rp   rF  r  r  rG  r  r   r  r   r   r   r   r  h  s
   r  c               @   s   e Zd Zdd Zdd Zdd Zdd Zee	d	e
j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d Zdd ZdS )TestSingleDispatchc             C   s\   t jdd }dd }|t| | |dd | |dd | |dd	d
gd d S )Nc             S   s   dS )NrQ   r   )r   r   r   r   r{  x  s    z3TestSingleDispatch.test_simple_overloads.<locals>.gc             S   s   dS )Nintegerr   )r   r   r   r   g_int{  s    z7TestSingleDispatch.test_simple_overloads.<locals>.g_intrX   rQ   r$   r  r%   r*   )r   singledispatchregisterrR   r5   )r   r{  r  r   r   r   test_simple_overloadsw  s    z(TestSingleDispatch.test_simple_overloadsc             C   s   t jdd }G dd d}G dd d|}G dd d|}G d	d
 d
||}dd }dd }||| ||| | || d | || d | || d | || d d S )Nc             S   s   dS )NrQ   r   )r   r   r   r   r{    s    z&TestSingleDispatch.test_mro.<locals>.gc               @   s   e Zd ZdS )z&TestSingleDispatch.test_mro.<locals>.AN)r   r   r   r   r   r   r   r     s   r   c               @   s   e Zd ZdS )z&TestSingleDispatch.test_mro.<locals>.CN)r   r   r   r   r   r   r   C  s   r  c               @   s   e Zd ZdS )z&TestSingleDispatch.test_mro.<locals>.BN)r   r   r   r   r   r   r   r     s   r   c               @   s   e Zd ZdS )z&TestSingleDispatch.test_mro.<locals>.DN)r   r   r   r   r   r   r   D  s   r  c             S   s   dS )Nr   r   )r(   r   r   r   g_A  s    z(TestSingleDispatch.test_mro.<locals>.g_Ac             S   s   dS )Nr   r   )r)   r   r   r   g_B  s    z(TestSingleDispatch.test_mro.<locals>.g_B)r   r  r  r5   )r   r{  r   r  r   r  r  r  r   r   r   test_mro  s    zTestSingleDispatch.test_mroc             C   sn   t jdd }|tdd }| |dd | |dd | |t| | |t|t d S )	Nc             S   s   dS )NrQ   r   )r   r   r   r   r{    s    z5TestSingleDispatch.test_register_decorator.<locals>.gc             S   s
   d| f S )Nzint %sr   )r   r   r   r   r    s    z9TestSingleDispatch.test_register_decorator.<locals>.g_intrV   rQ   rE  zint 12)	r   r  r  rR   r5   r   dispatchrn   rX   )r   r{  r  r   r   r   test_register_decorator  s    z*TestSingleDispatch.test_register_decoratorc             C   s:   t jdd }| |jd tjjdk r6| |jd d S )Nc             S   s   dS )zSimple testZTestr   )r   r   r   r   r{    s    z6TestSingleDispatch.test_wrapping_attributes.<locals>.gr{  r%   zSimple test)r   r  r5   r   r   r   r   r   )r   r{  r   r   r   test_wrapping_attributes  s    z+TestSingleDispatch.test_wrapping_attributeszrequires _decimalc             C   s   t jdd }|tjdd }td}td}| ||d | ||d |tjd	d }| ||d
 | ||d d S )Nc             S   s   dS )NrQ   r   )r   r   r   r   r{    s    z,TestSingleDispatch.test_c_classes.<locals>.gc             S   s   | j S )N)r   )r   r   r   r   r     s    z,TestSingleDispatch.test_c_classes.<locals>._zExponent < EminzNumber got rounded)zExponent < Emin)zNumber got roundedc             S   s   dS )NzToo small to care.r   )r   r   r   r   r     s    zToo small to care.)r   r  r  r
   ZDecimalExceptionZ	SubnormalZRoundedr5   )r   r{  r   subnZrndr   r   r   test_c_classes  s    

z!TestSingleDispatch.test_c_classesc             C   s
  t j}tj}|j|j|j|jg}xBt|D ]6}|t	|}| 
|t	|j|j|j|j|j|jtg q*W |j|j|jt jg}xFt|D ]:}|t j|}| 
|t j|j|j|j|j|j|jtg qW |j|jtg}xBt|D ]6}|t j|j|jtg}| 
|t jt	|j|jtg qW G dd dt j}|j| |j|jg}xVt|D ]J}|||}| 
|||j|j|jt jt	|j|j|j|j|j|jtg qFW G dd dt j}|j|j|j|jg}xJt|D ]>}|||}| 
|||jt jt	|j|j|j|j|jtg
 qW d S )Nc               @   s   e Zd ZdS )z.TestSingleDispatch.test_compose_mro.<locals>.DN)r   r   r   r   r   r   r   r    s   r  c               @   s   e Zd Zdd ZdS )z.TestSingleDispatch.test_compose_mro.<locals>.Cc             S   s   d S )Nr   )r   r   r   r   __call__  s    z7TestSingleDispatch.test_compose_mro.<locals>.C.__call__N)r   r   r   r  r   r   r   r   r    s   r  )r%  r   r   _compose_mroSequenceMutableMappingMappingSetr   r6   r5   
CollectionSizedIterable	Containerrn   OrderedDictChainMaprX   defaultdictMutableSequencer  
ReversibleCallable)r   r.   mrobasesZhaystackr  r  r  r   r   r   test_compose_mro  sF    


z#TestSingleDispatch.test_compose_mroc             C   s  t j}ddi}dddg}t d h}t|}d}tjdd }| ||d	 | ||d	 | ||d	 | ||d	 | ||d	 ||jd
d  | ||d | ||d | ||d | ||d | ||d ||j	dd  | ||d | ||d | ||d | ||d | ||d |t j
dd  | ||d | ||d | ||d | ||d | ||d ||jdd  | ||d | ||d | ||d | ||d | ||d ||jdd  | ||d | ||d | ||d | ||d | ||d ||jdd  | ||d | ||d | ||d | ||d | ||d ||jdd  | ||d | ||d | ||d | ||d | ||d ||jdd  | ||d | ||d | ||d | ||d | ||d |tdd  | ||d | ||d | ||d | ||d | ||d |tdd  | ||d | ||d | ||d | ||d | ||d |tdd  | ||d | ||d | ||d | ||d | ||d |tdd  | ||d | ||d | ||d | ||d  | ||d |td!d  | ||d | ||d | ||d | ||d  | ||d" d S )#Nr(   r)   r$   r%   r*   )r$   r%   r*   c             S   s   dS )NrQ   r   )r   r   r   r   r{     s    z/TestSingleDispatch.test_register_abc.<locals>.grQ   c             S   s   dS )Nsizedr   )r   r   r   r   r0     r1   z6TestSingleDispatch.test_register_abc.<locals>.<lambda>r  c             S   s   dS )Nmutablemappingr   )r   r   r   r   r0     r1   r  c             S   s   dS )NZchainmapr   )r   r   r   r   r0     r1   c             S   s   dS )Nmutablesequencer   )r   r   r   r   r0     r1   r  c             S   s   dS )N
mutablesetr   )r   r   r   r   r0      r1   r  c             S   s   dS )Nmappingr   )r   r   r   r   r0   &  r1   c             S   s   dS )Nsequencer   )r   r   r   r   r0   ,  r1   r  c             S   s   dS )Nr  r   )r   r   r   r   r0   2  r1   r  c             S   s   dS )Nr6   r   )r   r   r   r   r0   8  r1   r6   c             S   s   dS )Nr   r   )r   r   r   r   r0   >  r1   r   c             S   s   dS )Nzconcrete-setr   )r   r   r   r   r0   D  r1   zconcrete-setc             S   s   dS )Nz
frozen-setr   )r   r   r   r   r0   J  r1   z
frozen-setc             S   s   dS )Nr   r   )r   r   r   r   r0   P  r1   r   )r%  r   rn   	frozensetr   r  r5   r  r  r  r  r  
MutableSetr  r  r  r6   r   r  r   )r   r.   rA   lr   rM   tr{  r   r   r   test_register_abc  s    

z$TestSingleDispatch.test_register_abcc          	   C   s   t j}tj}G dd dt}G dd d|}|jjG dd dt}G dd dt}G d	d
 d
|||}||j|||j||j|tg	}x0t	|j|j|jgD ]}	| 
|||	d| qW |j|j|j|j|jg}
| 
|||
d| d S )Nc               @   s   e Zd ZdS )z)TestSingleDispatch.test_c3_abc.<locals>.AN)r   r   r   r   r   r   r   r   Z  s   r   c               @   s   e Zd Zdd ZdS )z)TestSingleDispatch.test_c3_abc.<locals>.Bc             S   s   dS )Nr   r   )r   r   r   r   r   ]  s    z1TestSingleDispatch.test_c3_abc.<locals>.B.__len__N)r   r   r   r   r   r   r   r   r   \  s   r   c               @   s   e Zd ZdS )z)TestSingleDispatch.test_c3_abc.<locals>.CN)r   r   r   r   r   r   r   r  _  s   r  c               @   s   e Zd ZdS )z)TestSingleDispatch.test_c3_abc.<locals>.DN)r   r   r   r   r   r   r   r  b  s   r  c               @   s   e Zd Zdd ZdS )z)TestSingleDispatch.test_c3_abc.<locals>.Xc             S   s   d S )Nr   )r   r   r   r   r  e  s    z2TestSingleDispatch.test_c3_abc.<locals>.X.__call__N)r   r   r   r  r   r   r   r   r  d  s   r  )abcs)r%  r   r   _c3_mrorn   r  r  r  r  r   r5   r  r  )r   r.   r  r   r   r  r  r  rF   r  Z	many_abcsr   r   r   test_c3_abcW  s    zTestSingleDispatch.test_c3_abcc             C   sl   G dd dt }G dd d|d}G dd d|}tjdd	 }||d
d }| }| ||d d S )Nc               @   s   e Zd Zdd ZdS )z1TestSingleDispatch.test_false_meta.<locals>.MetaAc             S   s   dS )Nr   r   )r   r   r   r   r   q  s    z9TestSingleDispatch.test_false_meta.<locals>.MetaA.__len__N)r   r   r   r   r   r   r   r   MetaAp  s   r  c               @   s   e Zd ZdS )z-TestSingleDispatch.test_false_meta.<locals>.AN)r   r   r   r   r   r   r   r   s  s   r   )	metaclassc               @   s   e Zd ZdS )z.TestSingleDispatch.test_false_meta.<locals>.AAN)r   r   r   r   r   r   r   AAu  s   r  c             S   s   dS )Nzbase Ar   )r(   r   r   r   funw  s    z/TestSingleDispatch.test_false_meta.<locals>.func             S   s   dS )Nzfun Ar   )r(   r   r   r   r   z  s    z-TestSingleDispatch.test_false_meta.<locals>._zfun A)r   r   r  r  r5   )r   r  r   r  r  r   Zaar   r   r   test_false_metan  s    z"TestSingleDispatch.test_false_metac          	   C   s  t j}tjdd }G dd d|j}| }| ||d ||jdd  ||jdd  ||jd	d  ||j	d
d  | ||d |j| | ||d |j| | ||d |j	| | ||d G dd d}| }| ||d |j| | ||d |j| | 
t}|| W d Q R X | t|jd G dd d|j}| }	| ||	d |j| | ||	d |j	| | ||	d tjdd }
|
|jdd }|
|jdd }| 
t}|
t dd  W d Q R X | t|jd G dd dt j}|j| tjdd }||jdd }||jdd }| }| ||d  G d!d" d"}G d#d$ d$||j}| }| |
|d |j| | |
|d G d%d& d&}| }| |
|d |j| | 
t}|
| W d Q R X | t|jd G d'd( d(|j|}tjd)d* }||d+d }||jd,d }| }| ||d- |j| | ||d. d S )/Nc             S   s   dS )NrQ   r   )argr   r   r   r{    s    z0TestSingleDispatch.test_mro_conflicts.<locals>.gc               @   s   e Zd Zdd ZdS )z0TestSingleDispatch.test_mro_conflicts.<locals>.Oc             S   s   dS )Nr   r   )r   r   r   r   r     s    z8TestSingleDispatch.test_mro_conflicts.<locals>.O.__len__N)r   r   r   r   r   r   r   r   O  s   r  rQ   c             S   s   dS )Niterabler   )r  r   r   r   r0     r1   z7TestSingleDispatch.test_mro_conflicts.<locals>.<lambda>c             S   s   dS )N	containerr   )r  r   r   r   r0     r1   c             S   s   dS )Nr  r   )r  r   r   r   r0     r1   c             S   s   dS )Nr  r   )r  r   r   r   r0     r1   r  r  c               @   s   e Zd ZdS )z0TestSingleDispatch.test_mro_conflicts.<locals>.PN)r   r   r   r   r   r   r   P  s   r  r  )z]Ambiguous dispatch: <class 'collections.abc.Container'> or <class 'collections.abc.Iterable'>z]Ambiguous dispatch: <class 'collections.abc.Iterable'> or <class 'collections.abc.Container'>c               @   s   e Zd Zdd ZdS )z0TestSingleDispatch.test_mro_conflicts.<locals>.Qc             S   s   dS )Nr   r   )r   r   r   r   r     s    z8TestSingleDispatch.test_mro_conflicts.<locals>.Q.__len__N)r   r   r   r   r   r   r   r   Q  s   r  c             S   s   dS )NrQ   r   )r  r   r   r   h  s    z0TestSingleDispatch.test_mro_conflicts.<locals>.hc             S   s   dS )Nr  r   )r  r   r   r   r     s    z0TestSingleDispatch.test_mro_conflicts.<locals>._c             S   s   dS )Nr  r   )r  r   r   r   r     s    c               S   s   dS )Nr   r   r   r   r   r   r0     r1   )zZAmbiguous dispatch: <class 'collections.abc.Container'> or <class 'collections.abc.Sized'>zZAmbiguous dispatch: <class 'collections.abc.Sized'> or <class 'collections.abc.Container'>c               @   s   e Zd ZdS )z0TestSingleDispatch.test_mro_conflicts.<locals>.RN)r   r   r   r   r   r   r   R  s   r  c             S   s   dS )NrQ   r   )r  r   r   r   r     s    z0TestSingleDispatch.test_mro_conflicts.<locals>.ic             S   s   dS )Nr  r   )r  r   r   r   r     s    c             S   s   dS )Nr  r   )r  r   r   r   r     s    r  c               @   s   e Zd ZdS )z0TestSingleDispatch.test_mro_conflicts.<locals>.SN)r   r   r   r   r   r   r   S  s   r  c               @   s   e Zd Zdd ZdS )z0TestSingleDispatch.test_mro_conflicts.<locals>.Tc             S   s   dS )Nr   r   )r   r   r   r   r     s    z8TestSingleDispatch.test_mro_conflicts.<locals>.T.__len__N)r   r   r   r   r   r   r   r   T  s   r  c               @   s   e Zd Zdd ZdS )z0TestSingleDispatch.test_mro_conflicts.<locals>.Uc             S   s   dS )Nr   r   )r   r   r   r   r     s    z8TestSingleDispatch.test_mro_conflicts.<locals>.U.__len__N)r   r   r   r   r   r   r   r   U  s   r  c               @   s   e Zd Zdd ZdS )z0TestSingleDispatch.test_mro_conflicts.<locals>.Vc             S   s   dS )Nr   r   )r   r   r   r   r     s    z8TestSingleDispatch.test_mro_conflicts.<locals>.V.__len__N)r   r   r   r   r   r   r   r   V  s   r  c             S   s   dS )NrQ   r   )r  r   r   r   j  s    z0TestSingleDispatch.test_mro_conflicts.<locals>.jc             S   s   dS )Nr   r   )r  r   r   r   r     s    c             S   s   dS )Nr  r   )r  r   r   r   r     s    r   r  )r%  r   r   r  r  r5   r  r  r  r  r;   r   rr   rX   rn  r  r  r  )r   r.   r{  r  r[  r  r8   Zre_oner  qr  r   Zre_twor  r   r   r  r  r  r  uZre_threer  r  r  r   r   r   test_mro_conflicts  s    z%TestSingleDispatch.test_mro_conflictsc                sH  ddl m} dd l}G  fddd|   t|dfdd t j}tjdd	 }i }g }| t	d | ||d
 | t	d | j
g  | jtg | jt |jt  | ||d
 | t	d | j
g  | jttg | jt |jt  | jt |jt  | jt jt  | ||d
 | ||d
 | j
ttg | jttg |tdd  | j
ttg | t	d | ||d
 | t	d | j
ttg | jtttg | jt tt|j | ||d | t	d | j
ttg | jttttg | jt tt|j G dd d}|j| | ||d
 | ||d | j
ttttg | jttttg ||jdd  | t	d | ||d | t	d | j
ttttg | jtttttg | ||d | t	d | j
ttttg | jttttttg | ||d | ||d | j
ttttttg | jttttttg |t |t | j
ttttttttg | jttttttg |j| | t	d | ||d | t	d ||jdd  | t	d | ||d | t	d | ||d | t	d |tdd  | ||d | ||d |  | t	d W d Q R X d S )Nr   )UserDictc                   s6   e Zd Z fddZdd Zdd Zdd Z  ZS )	z?TestSingleDispatch.test_cache_invalidation.<locals>.TracingDictc                s"   t  | j|| g | _g | _d S )N)superr   set_opsget_ops)r   r   rs   )TracingDictr  r   r   r     s    zHTestSingleDispatch.test_cache_invalidation.<locals>.TracingDict.__init__c             S   s   | j | }| j| |S )N)r[   r  r   )r   r   resultr   r   r   r   	  s    
zKTestSingleDispatch.test_cache_invalidation.<locals>.TracingDict.__getitem__c             S   s   | j | || j|< d S )N)r  r   r[   )r   r   r   r   r   r   __setitem__  s    zKTestSingleDispatch.test_cache_invalidation.<locals>.TracingDict.__setitem__c             S   s   | j   d S )N)r[   r  )r   r   r   r   r    s    zETestSingleDispatch.test_cache_invalidation.<locals>.TracingDict.clear)r   r   r   r   r   r  r  __classcell__r   )r  )r  r   r    s   r  WeakKeyDictionaryc                  s    S )Nr   r   )tdr   r   r0     r1   z<TestSingleDispatch.test_cache_invalidation.<locals>.<lambda>c             S   s   dS )NrQ   r   )r  r   r   r   r{    s    z5TestSingleDispatch.test_cache_invalidation.<locals>.grQ   r$   r%   c             S   s   dS )Nr   r   )r  r   r   r   r0   ,  r1   r   c               @   s   e Zd ZdS )z5TestSingleDispatch.test_cache_invalidation.<locals>.XN)r   r   r   r   r   r   r   r  ;  s   r  c             S   s   dS )Nr  r   )r  r   r   r   r0   C  r1   r  c             S   s   dS )Nr  r   )r  r   r   r   r0   Z  r1   r  c             S   s   dS )Nr6   r   )r  r   r   r   r0   `  r1   r6   )r%  r  weakrefr   	swap_attrr   r   r  r5   r   r  r  r6   r[   registryrn   r   r  
_find_implr  r  r  r  _clear_cache)r   r  r  r.   r{  rA   r  r  r   )r  r  r   test_cache_invalidation   s    


z*TestSingleDispatch.test_cache_invalidationc             C   s   t jdd }|jtjjddd}|jdddd}| |d d | |d	d
id | |d
ddgd | |dd | |dd |tG dd d}| |dd d S )Nc             S   s   dS )NrQ   r   )r  r   r   r   r   g  s    z.TestSingleDispatch.test_annotations.<locals>.i)r  c             S   s   dS )Nr  r   )r  r   r   r   r   j  s    z.TestSingleDispatch.test_annotations.<locals>._zcollections.abc.Sequencec             S   s   dS )Nr  r   )r  r   r   r   r   m  s    rQ   r(   r$   r  r%   r*   r  )r$   r%   r*   rX   c               @   s   e Zd Zdd Zdd ZdS )z.TestSingleDispatch.test_annotations.<locals>._c             S   s
   || _ d S )N)r  )r   r  r   r   r   r   z  s    z7TestSingleDispatch.test_annotations.<locals>._.__init__c             S   s
   | j |kS )N)r  )r   r    r   r   r   r,  }  s    z5TestSingleDispatch.test_annotations.<locals>._.__eq__N)r   r   r   r   r,  r   r   r   r   r   x  s   r   )r   r  r  r%  r   r  r5   rX   )r   r   r   r   r   r   test_annotationsf  s    z#TestSingleDispatch.test_annotationsc          	   C   s   d}d}t jdd }| t}|ddd }W d Q R X | t|j|d  | t|j	| | t}|jd	d }W d Q R X | t|j|d
  | t|j	| d S Q R X | t|j|d
  | t|j	| d S )Nz(Invalid first argument to `register()`: zS. Use either `@register(some_class)` or plain `@register` on an annotated function.c             S   s   dS )NrQ   r   )r  r   r   r   r     s    z8TestSingleDispatch.test_invalid_registrations.<locals>.ir   c             S   s   dS )NzI annotated with a non-typer   )r  r   r   r   r     s    z8TestSingleDispatch.test_invalid_registrations.<locals>._Z42c             S   s   dS )NzI forgot to annotater   )r  r   r   r   r     s    zB<function TestSingleDispatch.test_invalid_registrations.<locals>._)r  c             S   s   dS )Nz%I annotated with a generic collectionr   )r  r   r   r   r     s    )r   r  r;   r<   r  r3   rX   rn  r   endswithtypingr  )r   Z
msg_prefixZ
msg_suffixr   excr   r   r   r   test_invalid_registrations  s&    
  
z-TestSingleDispatch.test_invalid_registrationsc          	   C   s4   t jdd }d}| t| |  W d Q R X d S )Nc              W   s   d S )Nr   )r   r   r   r   rM     s    z>TestSingleDispatch.test_invalid_positional_argument.<locals>.fz)f requires at least 1 positional argument)r   r  assertRaisesRegexr<   )r   rM   msgr   r   r    test_invalid_positional_argument  s    z3TestSingleDispatch.test_invalid_positional_argumentN)r   r   r   r  r  r  r  r   
skipUnlessr
   r   cpython_onlyr  r  r  r  r  r  r  r  r  r  r   r   r   r   r  v  s    	
6^ f(r  __main__)@r   rX  r%  collections.abcr   	itertoolsr   ry   randomr   r   r  r   r  r  r   r   Zunittest.mockr  r   
contextlibr   import_fresh_modulerq   rp   r
   contextmanagerr   r   r   r   r   r   r6   r"   r#   r  TestCaser   r   r2   r   r   r   r   r   r   r   r   r  r)  r*  r+  r-  r@  rA  rG  r  r  r  r  r  r   mainr   r   r   r   <module>   s   	  F3rr=
RS L
   b    ?
