File: //usr/local/lib/python3.7/test/__pycache__/test_dict.cpython-37.opt-1.pyc
B
��g� � @ s� d dl Z d dlZ d dlZd dlZd dlZd dlZd dlZd dlZd dlZd dl m
Z
G dd� dej �Z G dd� dej �Z
d dl mZ G dd � d ej�ZG d
d � d e�ZG d d
� d
ej�Zedkr�e�� dS )� N)�supportc @ sj e Zd Zdd� Zdd� Zdd� Zdd� Zd d
� Zd d � Zd
d� Z dd� Z
dd� Z dd� Z dd� Z
dd� Zdd� Zdd � Zd d � Zd d � Zd!d"� Zd#d$� Zd%d&� Zd'd(� Zd)d*� Zd+d,� Zd-d.� Zd/d0� Zd1d2� Zd3d4� Z d5d6� Z d7d8� Z d9d:� Z d;d<� Z d=d>� Z!d?d@� Z"dAdB� Z#dCdD� Z$dEdF� Z%dGdH� Z&dIdJ� Z'dKdL� Z(dMdN� Z)dOdP� Z*dQdR� Z+dSdT� Z,dUdV� Z-e.j/dWdX� �Z0e.j/dYdZ� �Z1e.j/d[d\� �Z2d]d^� Z3e.j/d_d`� �Z4e.j/dadb� �Z5e.j/dcdd� �Z6e.j/dedf� �Z7e.j/dgdh� �Z8e.j/didj� �Z9dkdl� Z:dmdn� Z;dodp� Z<dqdr� Z=dsdt� Z>dudv� Z?dwdx� Z@dydz� ZAd{d|� ZBd}d~� ZCdd�� ZDd�d�� ZEd�d�� ZFd�d�� ZGd�d�� ZHd�d�� ZId�S )��DictTestc
C st G dd� dt �}x^ddi|ddi�fD ]F}| �t�� t f |� W d Q R X | �t�� i jf |� W d Q R X q&W d S )Nc @ s e Zd ZdS )z7DictTest.test_invalid_keyword_arguments.<locals>.CustomN)�__name__�
__module__� __qualname__� r r �*/usr/local/lib/python3.7/test/test_dict.py�Custom s r � � )�dict� assertRaises� TypeError�update)�selfr Zinvalidr r r � test_invalid_keyword_arguments s z'DictTest.test_invalid_keyword_argumentsc C s | � t� i � | �t� i � d S )N)� assertEqualr � assertIsNot)r r r r �test_constructor s zDictTest.test_constructorc C sb x\dD ]T}dd� t |�D �}t�|� dd� |D �}dd�|� d }| �t|�t|�� qW d S ) N)r r
� � i� c S s$ g | ] }d � t�tjd��|f�qS )� � )�join�randomZsample�stringZ
ascii_letters)�.0�ir r r �
<listcomp>! s z5DictTest.test_literal_constructor.<locals>.<listcomp>c s s | ]\}}d � ||�V qdS )z
{!r}: {:d}N)�format)r �k�vr r r � <genexpr>$ s z4DictTest.test_literal_constructor.<locals>.<genexpr>�{z, �})�ranger Zshuffler r �evalr )r �n�itemsZformatted_itemsZ dictliteralr r r �test_literal_constructor s
z!DictTest.test_literal_constructorc C sD | � i d� | �ddi� | � ti �d� | � tddi�d� d S )NTr
r F)�assertIs�
assertTrue�bool)r r r r � test_bool( s zDictTest.test_boolc C s� i }| � t|�� �t� � ddd�}|�� }| � t|�ddh� | �d|� | �d|� | �d|� | �d|� | �t|jd � | � ttdd��� �d� d S )Nr
r )�a�br. r/ )r. zdict_keys(['a']))r �set�keys�assertInr
r �reprr )r �dr r r r � test_keys. s
zDictTest.test_keysc C sf i }| � t|�� �t� � ddi}| � t|�� �dh� | �t|jd � | � ttdd��� �d� d S )Nr
r )r. zdict_values([1]))r r0 �valuesr
r r3 r )r r4 r r r � test_values; s zDictTest.test_valuesc C sf i }| � t|�� �t� � ddi}| � t|�� �dh� | �t|jd � | � ttdd��� �d� d S )Nr
r )r
r )r. zdict_items([('a', 1)]))r r0 r( r
r r3 r )r r4 r r r �
test_itemsC s zDictTest.test_itemsc C sl i }| � d|� | �d|k� | �d|k� ddd�}| �d|� | �d|� | � d|� | �t|j� d S )Nr. r
r )r. r/ r/ �c)� assertNotIn� assertFalser+ r2 r
r � __contains__)r r4 r r r �
test_containsL s
zDictTest.test_containsc C s2 i }| � t|�d� ddd�}| � t|�d� d S )Nr r
r )r. r/ )r �len)r r4 r r r �test_lenX s
zDictTest.test_lenc s� ddd�}| � |d d� | � |d d� d|d< d|d< | � |d d� | � |d d� |d= | � |ddd �� | �t|j� G � fd
d �d t�}i }d ||� < | �t|jd
� G dd� dt�� G � fdd�dt�}|� }d ||< d|_| �� |j|� d S )Nr
r )r. r/ r. r/ � r9 � )r. r9 c s e Zd Z� fdd�Zdd� ZdS )z$DictTest.test_getitem.<locals>.BadEqc s
� � �d S )Nr )r �other)�Excr r �__eq__l s z+DictTest.test_getitem.<locals>.BadEq.__eq__c S s dS )N� r )r r r r �__hash__n s z-DictTest.test_getitem.<locals>.BadEq.__hash__N)r r r rD rF r )rC r r �BadEqk s rG �* � c @ s e Zd ZdS )z"DictTest.test_getitem.<locals>.ExcN)r r r r r r r rC u s rC c s e Zd ZdZ� fdd�ZdS )z&DictTest.test_getitem.<locals>.BadHashFc s | j r� � �ndS d S )NrH )�fail)r )rC r r rF y s z/DictTest.test_getitem.<locals>.BadHash.__hash__N)r r r rJ rF r )rC r r �BadHashw s rK T)r r
r � __getitem__�object�KeyError� ExceptionrJ )r r4 rG rK �xr )rC r � test_getitem^ s(
zDictTest.test_getitemc C s4 dddd�}|� � | �|i � | �t|j d � d S )Nr
r r@ )r
r r@ )�clearr r
r )r r4 r r r �
test_clear� s zDictTest.test_clearc sl i }|� ddi� |� ddi� |� dddd�� | �|dddd�� |� � | �|dddd�� | �ttf|j d � G dd� d�}|�� |� |� � | �|dddd�� G d d
� d
t�� |�� G � fd d �d �}| �� |j |� � G � fd
d �d �}| �� |j |� � G � fdd �d �}| �� |j |� � G � fdd�dt�}| �� i j |� � | �ti j dg� d S )Nr
�d r � r@ )r
r r@ c @ s$ e Zd Zdd� Zdd� Zdd� ZdS )z,DictTest.test_update.<locals>.SimpleUserDictc S s dddd�| _ d S )Nr
r r@ )r
r r@ )r4 )r r r r �__init__� s z5DictTest.test_update.<locals>.SimpleUserDict.__init__c S s
| j �� S )N)r4 r1 )r r r r r1 � s z1DictTest.test_update.<locals>.SimpleUserDict.keysc S s
| j | S )N)r4 )r r r r r rL � s z8DictTest.test_update.<locals>.SimpleUserDict.__getitem__N)r r r rV r1 rL r r r r �SimpleUserDict� s rW c @ s e Zd ZdS )z!DictTest.test_update.<locals>.ExcN)r r r r r r r rC � s rC c s e Zd Z� fdd�ZdS )z-DictTest.test_update.<locals>.FailingUserDictc s � �d S )Nr )r )rC r r r1 � s z2DictTest.test_update.<locals>.FailingUserDict.keysN)r r r r1 r )rC r r �FailingUserDict� s rX c s e Zd Z� fdd�Zdd� ZdS )z-DictTest.test_update.<locals>.FailingUserDictc s G � fdd�d�}|� S )Nc s( e Zd Zdd� Zdd� Z� fdd�ZdS )zEDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIterc S s
d| _ d S )Nr
)r )r r r r rV � s zNDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIter.__init__c S s | S )Nr )r r r r �__iter__� s zNDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIter.__iter__c s | j rd| _ dS � �d S )Nr r. )r )r )rC r r �__next__� s zNDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIter.__next__N)r r r rV rY rZ r )rC r r � BogonIter� s r[ r )r r[ )rC r r r1 � s
z2DictTest.test_update.<locals>.FailingUserDict.keysc S s |S )Nr )r �keyr r r rL � s z9DictTest.test_update.<locals>.FailingUserDict.__getitem__N)r r r r1 rL r )rC r r rX � s c s e Zd Zdd� Z� fdd�ZdS )z-DictTest.test_update.<locals>.FailingUserDictc S s G dd� d�}|� S )Nc @ s$ e Zd Zdd� Zdd� Zdd� ZdS )zEDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIterc S s t d�| _d S )Nr. )�ordr )r r r r rV � s zNDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIter.__init__c S s | S )Nr )r r r r rY � s zNDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIter.__iter__c S s2 | j td�kr*t| j �}| j d7 _ |S t�d S )N�zr
)r r] �chr�
StopIteration)r Zrtnr r r rZ � s
zNDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIter.__next__N)r r r rV rY rZ r r r r r[ � s r[ r )r r[ r r r r1 � s z2DictTest.test_update.<locals>.FailingUserDict.keysc s � �d S )Nr )r r\ )rC r r rL � s z9DictTest.test_update.<locals>.FailingUserDict.__getitem__N)r r r r1 rL r )rC r r rX � s
c s e Zd Zdd� Z� fdd�ZdS )z$DictTest.test_update.<locals>.badseqc S s | S )Nr )r r r r rY � s z-DictTest.test_update.<locals>.badseq.__iter__c s
� � �d S )Nr )r )rC r r rZ � s z-DictTest.test_update.<locals>.badseq.__next__N)r r r rY rZ r )rC r r �badseq� s ra ) r r r
r �AttributeErrorrR rO rM �
ValueError)r r4 rW rX ra r )rC r � test_update� s. zDictTest.test_updatec
sl | � t�d�d d d d�� i �| ���d��� | � ��d�d d d d�� | � ��dd�ddd�� | � ��g �i � dd� }| � ��|� �dd i� | �ti jd� G d d
� d
t�}| � |�d �d d i� | � |� �d �d d i� | �|�d �|� | �|� �d �|� G d d
� d
t�}|�d�}| � |d d d�� | �|tj� | �ttj� G dd� dt �� G � fdd�dt�}| �� |jdg� G � fdd�dt
�}| �� tj|� � G � fdd�dt�}| �� |jdg� tt t d�t d����| � t��d�tt t d�dgd ��� G �fdd�dt�}dd � t d �D ����
� } | jd d d d� | � |�d d d h�| � d S ) N�abc)r. r/ r9 )rA � r c s s
dV d S )Nr
r r r r r �g� s z!DictTest.test_fromkeys.<locals>.gr
r@ c @ s e Zd ZdS )z(DictTest.test_fromkeys.<locals>.dictlikeN)r r r r r r r �dictlike� s rh r. c @ s e Zd Zdd� ZdS )z&DictTest.test_fromkeys.<locals>.mydictc S s t �� S )N)� collections�UserDict)�clsr r r �__new__� s z.DictTest.test_fromkeys.<locals>.mydict.__new__N)r r r rl r r r r �mydict� s rm Zab)r. r/ c @ s e Zd ZdS )z#DictTest.test_fromkeys.<locals>.ExcN)r r r r r r r rC � s rC c s e Zd Z� fdd�ZdS )z(DictTest.test_fromkeys.<locals>.baddict1c s
� � �d S )Nr )r )rC r r rV � s z1DictTest.test_fromkeys.<locals>.baddict1.__init__N)r r r rV r )rC r r �baddict1� s rn c s e Zd Zdd� Z� fdd�ZdS )z&DictTest.test_fromkeys.<locals>.BadSeqc S s | S )Nr )r r r r rY � s z/DictTest.test_fromkeys.<locals>.BadSeq.__iter__c s
� � �d S )Nr )r )rC r r rZ � s z/DictTest.test_fromkeys.<locals>.BadSeq.__next__N)r r r rY rZ r )rC r r �BadSeq� s ro c s e Zd Z� fdd�ZdS )z(DictTest.test_fromkeys.<locals>.baddict2c s
� � �d S )Nr )r r\ �value)rC r r � __setitem__ s z4DictTest.test_fromkeys.<locals>.baddict2.__setitem__N)r r r rq r )rC r r �baddict2� s rr r c s e Zd Z� fdd�ZdS )z(DictTest.test_fromkeys.<locals>.baddict3c s � S )Nr )rk )r4 r r rl
s z0DictTest.test_fromkeys.<locals>.baddict3.__new__N)r r r rl r )r4 r r �baddict3 s rs c S s i | ]
}||�qS r r )r r r r r �
<dictcomp> s z*DictTest.test_fromkeys.<locals>.<dictcomp>�
r/ r9 )r r �fromkeysr r
r �assertIsInstanceri rj rO rM �zipr% �copyr )
r rg rh rm Zudrn ro rr rs Zresr )rC r4 r �
test_fromkeys� sB
(zDictTest.test_fromkeysc C s� dddd�}| � |�� |� | �|�� |� | �|�� dddd�� |�� }d|d< | �||� | �i �� i � | �t|jd � d S )Nr
r r@ )r
r r@ rA )r ry r �assertNotEqualr
r )r r4 ry r r r � test_copy s zDictTest.test_copyc
C s� x�dD ]�}t �|d ||d �}| j|d��p i }xt|�D ] }|||< q>W |�� }| �||� | �||� d|d< | �||� | �t|�t|�d � W d Q R X qW d S )N)ru rT i� i' i�� r )� dict_sizerp r\ r
) r Z randrangeZsubTestr% ry r r r{ r> )r r} r4 r �d2r r r �test_copy_fuzz s
zDictTest.test_copy_fuzzc C sT G dd� d�}|� }x:i ddi|difD ]$}|� � }| �t�|�t�|�� q(W d S )Nc @ s e Zd ZdS )z0DictTest.test_copy_maintains_tracking.<locals>.AN)r r r r r r r �A/ s r� r. r
�val)ry r �gc�
is_tracked)r r� r\ r4 r~ r r r � test_copy_maintains_tracking. s
z%DictTest.test_copy_maintains_trackingc C sB dd� t d�D �}xt d�D ]
}||= q W |�� }| �||� d S )Nc S s i | ]
}||�qS r r )r r r r r rt ? s z1DictTest.test_copy_noncompact.<locals>.<dictcomp>i� i� )r% ry r )r r4 r r~ r r r �test_copy_noncompact8 s
z DictTest.test_copy_noncompactc C s� i }| � |�d�d � | �|�dd�d� ddd�}| � |�d�d � | �|�dd�d� | �|�d�d� | �|�dd�d� | �t|j� | �t|jd d d � d S )Nr9 r@ r
r )r. r/ r. )r* �getr r
r )r r4 r r r �test_getE s
zDictTest.test_getc s� i }| � |�d�d � |�dg � | � |�d�d � |�dg ��d� | �|d d d� |�dg ��d� | �t|d �d� | �t|j� G dd� dt�� G � fd d
�d
t�}|� }d ||< d |_ | �� |j|g � d S )
NZkey0r\ r@ r rA r c @ s e Zd ZdS )z%DictTest.test_setdefault.<locals>.ExcN)r r r r r r r rC ] s rC c s e Zd ZdZ� fdd�ZdS )z)DictTest.test_setdefault.<locals>.BadHashFc s | j r� � �ndS d S )NrH )rJ )r )rC r r rF a s z2DictTest.test_setdefault.<locals>.BadHash.__hash__N)r r r rJ rF r )rC r r rK _ s rK rH T)
r* �
setdefault�appendr r> r
r rO rM rJ )r r4 rK rP r )rC r �test_setdefaultQ s zDictTest.test_setdefaultc C sd G dd� dt �}|� }|di}|� }|�|g � | �|jd� | �|jd� | �|j|j d� d S )Nc @ s$ e Zd Zdd� Zdd� Zdd� ZdS )z/DictTest.test_setdefault_atomic.<locals>.Hashedc S s d| _ d| _d S )Nr )�
hash_count�eq_count)r r r r rV o s z8DictTest.test_setdefault_atomic.<locals>.Hashed.__init__c S s | j d7 _ dS )Nr
rH )r� )r r r r rF r s z8DictTest.test_setdefault_atomic.<locals>.Hashed.__hash__c S s | j d7 _ t| �t|�kS )Nr
)r� �id)r rB r r r rD u s z6DictTest.test_setdefault_atomic.<locals>.Hashed.__eq__N)r r r rV rF rD r r r r �Hashedn s r� rf r
)rM r� r r� r� )r r� �hashed1�y�hashed2r r r �test_setdefault_atomicl s
z DictTest.test_setdefault_atomicc
C sp G dd� dt �}|� }|dddddddddi}|� }g ||< | �|jd� | �|jd� | �|j|j d� d S )Nc @ s$ e Zd Zdd� Zdd� Zdd� ZdS )z6DictTest.test_setitem_atomic_at_resize.<locals>.Hashedc S s d| _ d| _d S )Nr )r� r� )r r r r rV � s z?DictTest.test_setitem_atomic_at_resize.<locals>.Hashed.__init__c S s | j d7 _ dS )Nr
rH )r� )r r r r rF � s z?DictTest.test_setitem_atomic_at_resize.<locals>.Hashed.__hash__c S s | j d7 _ t| �t|�kS )Nr
)r� r� )r rB r r r rD � s z=DictTest.test_setitem_atomic_at_resize.<locals>.Hashed.__eq__N)r r r rV rF rD r r r r r� � s r� rf r r
r r@ )rM r r� r� )r r� r� r� r� r r r � test_setitem_atomic_at_resize� s
z&DictTest.test_setitem_atomic_at_resizec C s x�dD ]�}x�t d�D ]�}d| }i }i }x0t |�D ]$}||t|�< |dk r2||t|�< q2W |dkrj|�� }xft |�D ]Z}|�� \}}} | �|t|�� |�� \}
} } | �| t|
�� | �|dk o�| | k� qtW | �|� | �|� qW qW i }
| �t|
j� d S )N)���r
� r r ) r% r3 ry �popitemr �intr; r
rN )r ZcopymodeZlog2size�sizer. r/ r �kaZva�taZkbZvb�tbr4 r r r � test_popitem� s*
zDictTest.test_popitemc s� i }d\}}|||< | � t|jd� | �|�|�|� | �t|�d� | � t|j|� | �|�||�|� |||< | �|�|d�|� | � t|j� G dd� dt�� G � fdd�dt�}|� }d ||< d
|_| � � |j|� d S ) N)re �defZghir r
c @ s e Zd ZdS )z DictTest.test_pop.<locals>.ExcN)r r r r r r r rC � s rC c s e Zd ZdZ� fdd�ZdS )z"DictTest.test_pop.<locals>.BadHashFc s | j r� � �ndS d S )NrH )rJ )r )rC r r rF � s z+DictTest.test_pop.<locals>.BadHash.__hash__N)r r r rJ rF r )rC r r rK � s rK rH T) r
rN �popr r> r rO rM rJ )r r4 r r! rK rP r )rC r �test_pop� s" zDictTest.test_popc C s@ i }d|d< | � t�� x|D ]}d||d < q W W d Q R X d S )Nr
)r
� RuntimeError)r r4 r r r r �test_mutating_iteration� s
z DictTest.test_mutating_iterationc sP G � fdd�d�� � d�}� d�}|di}||f� _ d||< | �||di� d S )Nc s, e Zd ZdZdd� Zdd� Z� fdd�ZdS )z/DictTest.test_mutating_lookup.<locals>.NastyKeyNc S s
|| _ d S )N)rp )r rp r r r rV � s z8DictTest.test_mutating_lookup.<locals>.NastyKey.__init__c S s dS )Nr
r )r r r r rF � s z8DictTest.test_mutating_lookup.<locals>.NastyKey.__hash__c s( � j r � j \}}d � _ ||= | j|jkS )N)� mutate_dictrp )r rB rm r\ )�NastyKeyr r rD � s
z6DictTest.test_mutating_lookup.<locals>.NastyKey.__eq__)r r r r� rV rF rD r )r� r r r� � s r� r
r )r� r )r Zkey1Zkey2r4 r )r� r �test_mutating_lookup� s
z DictTest.test_mutating_lookupc s� i }| � t|�d� d|d< | � t|�d� i }||d< | � t|�d� G dd� dt�� G � fdd �d t�}d|� i}| �� t|� d S )
Nz{}r r
z{1: 2}z
{1: {...}}c @ s e Zd ZdS )z DictTest.test_repr.<locals>.ExcN)r r r r r r r rC � s rC c s e Zd Z� fdd�ZdS )z#DictTest.test_repr.<locals>.BadReprc s
� � �d S )Nr )r )rC r r �__repr__� s z,DictTest.test_repr.<locals>.BadRepr.__repr__N)r r r r� r )rC r r �BadRepr� s r� )r r3 rO rM r
)r r4 r� r )rC r � test_repr� s
zDictTest.test_reprc C s8 i }x t t�� d �D ] }d|i}qW | �tt|� d S )NrT r
)r% �sys�getrecursionlimitr
�RecursionErrorr3 )r r4 r r r r �test_repr_deep s zDictTest.test_repr_deepc sx | � i i � | � ddiddi� G dd� dt�� G � fdd�dt�}|� di}ddi}| �� �� ||k W d Q R X d S )Nr
r c @ s e Zd ZdS )z DictTest.test_eq.<locals>.ExcN)r r r r r r r rC s rC c s e Zd Z� fdd�Zdd� ZdS )z DictTest.test_eq.<locals>.BadCmpc s
� � �d S )Nr )r rB )rC r r rD s z'DictTest.test_eq.<locals>.BadCmp.__eq__c S s dS )Nr
r )r r r r rF s z)DictTest.test_eq.<locals>.BadCmp.__hash__N)r r r rD rF r )rC r r �BadCmp s r� )r rO rM r
)r r� �d1r~ r )rC r �test_eq s
zDictTest.test_eqc C s | � dd� � | � dd� � d S )Nc S s | � � S )N)r1 )rP r r r �<lambda> � z.DictTest.test_keys_contained.<locals>.<lambda>c S s | � � S )N)r( )rP r r r r� r� )�helper_keys_contained)r r r r �test_keys_contained s z DictTest.test_keys_containedc C s� |t � �}|t � �}|ddd��}|dddd��}|dddd��}|dddd��}| �||k � | �||k� | �||k� | �||k� | �||k� | �||k� | �||k� | �||k � | �||k � | �||k� | �||k� | �||k� | �||k� | �||k� | �||k� | �||k � | �||k� | �||k� | �||k� | �||k� | �||k� | �||k� | �||k� | �||k� d S )Nr
r )r
r r@ )r
r r@ )rA r r@ )r r+ r; )r �fn�emptyZempty2ZsmallerZlargerZlarger2Zlarger3r r r r� ! s<
z DictTest.helper_keys_containedc C s G dd� d�}d|� i}d|� i}| � t�� |�� |�� k W d Q R X | � t�� |�� |�� k W d Q R X | � t�� |�� |�� k W d Q R X | � t�� |�� |�� k W d Q R X |� |� d�}| � t�� |�� |�� k W d Q R X | � t�� |�� |�� k W d Q R X d S )Nc @ s e Zd Zdd� ZdS )z9DictTest.test_errors_in_view_containment_check.<locals>.Cc S s t �d S )N)r� )r rB r r r rD O s z@DictTest.test_errors_in_view_containment_check.<locals>.C.__eq__N)r r r rD r r r r �CN s r� r
)r
r )r
r� r( )r r� r� r~ Zd3r r r �%test_errors_in_view_containment_checkM s
z.DictTest.test_errors_in_view_containment_checkc C s� ddd�� � }dddd�� � }ddi� � }| �|| t� � | �|| ddh� | �|| dh� | �|| dh� | �||@ ddh� | �||@ t� � | �||B dddh� | �||A dh� | �||A dddh� d S )Nr
r )r
r r@ )r
r r@ rA )r1 r r0 )r �k1�k2�k3r r r �$test_dictview_set_operations_on_keysc s z-DictTest.test_dictview_set_operations_on_keysc C s� ddd�� � }dddd�� � }ddi� � }| �|| t� � | �|| ddh� | �|| d h� | �|| d
h� | �||@ ddh� | �||@ t� � | �||B ddd h� | �||A d h� | �||A ddd
h� d S ) Nr
r )r
r r@ )r
r r@ rA )r
r
)r r )r@ r@ )rA rA )r( r r0 )r r� r� r� r r r �%test_dictview_set_operations_on_itemsr s z.DictTest.test_dictview_set_operations_on_itemsc C s� | � ddi�� dhk� | � dhddi�� k� | �ddi�� dhB ddh� | �dhddi�� B ddh� | � ddi�� dhk� | � dhddi�� k� | �ddi�� dhB ddh� | �dhddi�� B ddh� d S )Nr
r )r
r
)r+ r1 r r( )r r r r �"test_dictview_mixed_set_operations� s z+DictTest.test_dictview_mixed_set_operationsc
C sZ | � ttd�� | � ti d�� G dd� dt�}|ddd��}| �|d d� | �|d d� | �d|� | �d|�� � | �|d d � G d
d � d t�}|� }| �t��}|d W d Q R X | �|jj d � G d
d� dt�}|� }| �t
��}|d W d Q R X | �|jj d � G dd� dt�}|� } | �t
��}| d W d Q R X | �|jj d � d S )N� __missing__c @ s e Zd Zdd� ZdS )z DictTest.test_missing.<locals>.Dc S s dS )NrH r )r r\ r r r r� � s z,DictTest.test_missing.<locals>.D.__missing__N)r r r r� r r r r �D� s r� r rA )r
r@ r
r@ rH c @ s e Zd Zdd� ZdS )z DictTest.test_missing.<locals>.Ec S s t |��d S )N)r� )r r\ r r r r� � s z,DictTest.test_missing.<locals>.E.__missing__N)r r r r� r r r r �E� s r� )rH c @ s e Zd Zdd� ZdS )z DictTest.test_missing.<locals>.Fc S s dd� | _ d S )Nc S s d S )Nr )r\ r r r r� � r� z;DictTest.test_missing.<locals>.F.__init__.<locals>.<lambda>)r� )r r r r rV � s z)DictTest.test_missing.<locals>.F.__init__N)r r r rV r r r r �F� s r� c @ s e Zd ZdS )z DictTest.test_missing.<locals>.GN)r r r r r r r �G� s r� ) r; �hasattrr r r: r1 r
r� � exception�argsrN )
r r� r4 r� �er9 r� �fr� rg r r r � test_missing� s0 zDictTest.test_missingc C s6 i }| � t��}|d W d Q R X | �|jjd� d S )N)r
))r
)r
rN r r� r� )r r4 r9 r r r �test_tuple_keyerror� s z DictTest.test_tuple_keyerrorc
sn G dd� dt �� G � fdd�d�}i }|� }|� }d||< x.dD ]&}| �� �� t|t� � W d Q R X q@W d S )Nc @ s e Zd ZdS )z.DictTest.test_bad_key.<locals>.CustomExceptionN)r r r r r r r �CustomException� s r� c s e Zd Zdd� Z� fdd�ZdS )z)DictTest.test_bad_key.<locals>.BadDictKeyc S s
t | j�S )N)�hash� __class__)r r r r rF � s z2DictTest.test_bad_key.<locals>.BadDictKey.__hash__c s t || j�r� �|S )N)�
isinstancer� )r rB )r� r r rD � s z0DictTest.test_bad_key.<locals>.BadDictKey.__eq__N)r r r rF rD r )r� r r �
BadDictKey� s r� r
)z d[x2] = 2z z = d[x2]zx2 in dz d.get(x2)zd.setdefault(x2, 42)z d.pop(x2)zd.update({x2: 2}))rO r
�exec�locals)r r� r4 Zx1Zx2Zstmtr )r� r � test_bad_key� s
zDictTest.test_bad_keyc C sV i }xt d�D ] }|||< qW xt d�D ]
}||= q(W xt dd�D ] }|||< qBW d S )Nrf � )r% )r r4 r r r r � test_resize1� s
zDictTest.test_resize1c s` G � �fdd�dt �}i � d�d� |� < d� |� < d� |� < d� |� < d� |� < d �d
� d < d S ) Nc s" e Zd Zdd� Z� �fdd�ZdS )z DictTest.test_resize2.<locals>.Xc S s dS )Nrf r )r r r r rF � s z)DictTest.test_resize2.<locals>.X.__hash__c s �r � � � dS )NF)rR )r rB )r4 �resizingr r rD � s z'DictTest.test_resize2.<locals>.X.__eq__N)r r r rF rD r )r4 r� r r �X� s r� Fr
r r@ rA rf Tr r� )rM )r r� r )r4 r� r � test_resize2� s
zDictTest.test_resize2c
C s8 | � t�� dd d d d d d d d d�}W d Q R X i }d S )Nr
r )r. r/ r9 r4 r� r� rg �h)r
�ZeroDivisionError)r r4 r r r �$test_empty_presized_dict_in_freelist s z-DictTest.test_empty_presized_dict_in_freelistc C s| G dd� dt �}tjtjtjf}xV|D ]N}|� }t�|�}|di}||�|_t|j�|_ ~~t
� � | � |� d d� q&W d S )Nc @ s e Zd ZdS )z+DictTest.test_container_iterator.<locals>.CN)r r r r r r r r� s r� r
zCycle was not collected)
rM r r( r6 r1 �weakref�refr! �iterrP r� �collectr* )r r� Zviewsr! �objr� � containerr r r �test_container_iterator s
z DictTest.test_container_iteratorc C s& t �� t �� | �t �|�|� d S )N)r� r� r; r� )r �tr r r � _not_tracked s zDictTest._not_trackedc C s8 | � t�|�|� t�� t�� | � t�|�|� d S )N)r+ r� r� r� )r r� r r r �_tracked s zDictTest._trackedc C s� dddg f\}}}}| � i � | � |d|||di� | � ddd�� | � dtd�� | � dt� i� | �dg i� | �dg fi� | �di i� | �dt� i� d S ) Ng �?r. )r
Nr r
r )r
r/ )r
)NTFr )r� r� rM r� r0 )r rP r� r^ �wr r r �test_track_literals% s
z DictTest.test_track_literalsc C sV G dd� dt �}dddt � fg |� f\}}}}}t� }| �|� d|d< | �|� d||< | �|� d||< | �|� | �|�� � ||d< | �|� | �|�� � d |d< | �|� | �|�� � t� }t� }||d< | �|� | �|� ||d< | �|� t�|||g�}| �|� t� }|�|� | �|� t�||||g�}| �|� t� }|�|� | �|� t|||d �}| �|� t||||d
�}| �|� t� }|j|||d � | �|� |j|d � | �|� t||f|dfg�}| �|� t||f||fg�}| �|� t� }|�||f|dfg� | �|� |�||f||fg� | �|� d S ) Nc @ s e Zd ZdS )z-DictTest.test_track_dynamic.<locals>.MyObjectN)r r r r r r r �MyObject: s r� g �?r. r
r r@ rA )rP r� r^ )rP r� r^ r� )r� )rM r r� ry r� rv r ) r r� rP r� r^ r� �or4 �ddr r r �test_track_dynamic7 sh
zDictTest.test_track_dynamicc C s G dd� dt �}| �|� � d S )Nc @ s e Zd ZdS )z,DictTest.test_track_subtypes.<locals>.MyDictN)r r r r r r r �MyDictz s r� )r r� )r r� r r r �test_track_subtypesw s z DictTest.test_track_subtypesc C sJ G dd� d�}g }x2t |�D ]&}|� }d\|_|_|_|�|j� q W |S )Nc @ s e Zd ZdS )z(DictTest.make_shared_key_dict.<locals>.CN)r r r r r r r r� s r� )r
r r@ )r% rP r� r^ r� �__dict__)r r' r� Zdictsr r. r r r �make_shared_key_dict~ s z DictTest.make_shared_key_dictc C s� | � d�\}}d|d< t�|�}d|d< |�dd� t�|�}d|d< | �||� | �t|�dddddg� | �t|�dddddg� dS ) zMsplit table must be combined when setdefault()
breaks insertion orderr r
r. r/ rP r� r^ N)r� r� � getsizeofr� �
assertGreaterr �list)r r. r/ Zsize_aZsize_br r r �test_splittable_setdefault� s
z#DictTest.test_splittable_setdefaultc C s� | � d�\}}t�|�}|d= | �t�� |d= W dQ R X | �t�|�|� | �t|�ddg� | �t|�dddg� d|d< | �t|�dddg� | �t|�dddg� dS )z*split table must be combined when del d[k]r r� NrP r^ rH )r� r� r� r
rN r� r r� )r r. r/ � orig_sizer r r �test_splittable_del� s
z DictTest.test_splittable_delc C s� | � d�\}}t�|�}|�d� | �t�� |�d� W dQ R X | �t�|�|� | �t|�ddg� | �t|�dddg� d|d< | �t|�dddg� | �t|�dddg� dS )z*split table must be combined when d.pop(k)r r� NrP r^ rH ) r� r� r� r� r
rN r� r r� )r r. r/ r� r r r �test_splittable_pop� s
z DictTest.test_splittable_popc C s: | � d�\}}d|d< | �t�� |�d� W dQ R X dS )z6pop a pending key in a splitted table should not crashr rA r. N)r� r
rN r� )r r. r/ r r r �test_splittable_pop_pending� s z$DictTest.test_splittable_pop_pendingc C s� | � d�\}}t�|�}|�� }| �|d� | �t�� |d= W dQ R X | �t�|�|� | �t|�ddg� | �t|�dddg� dS )z-split table must be combined when d.popitem()r )r^ r@ r^ NrP r� ) r� r� r� r� r r
rN r� r� )r r. r/ r� �itemr r r �test_splittable_popitem� s
z DictTest.test_splittable_popitemc C s� ddl }G dd� d�}|� }d|_| �|�|j�� |j�d� | �|�|j�� d|_| �|�|j�� |� }d|_| �|�|j�� |j�� | �|�|j�� d|_| �|�|j�� dS ) z;setattr() must not convert combined table into split table.r Nc @ s e Zd ZdS )z5DictTest.test_splittable_setattr_after_pop.<locals>.CN)r r r r r r r r� � s r� r
r. r r@ )� _testcapir. r+ Zdict_hassplittabler� r� r; r� )r r� r� r. r r r �!test_splittable_setattr_after_pop� s
z*DictTest.test_splittable_setattr_after_popc C s� x�t tjd �D ]�}dddd�}t|�}t�||�}t�|�}| �t|�t|�� t�|�}y t|�}W n t k
r~ wY nX t�||�}t�|�}||= | �t|�t|�� qW d S )Nr
r. r/ r9 )r
r r@ )
r% �pickle�HIGHEST_PROTOCOLr� �dumps�loadsr �sorted�nextr` )r �proto�data�itr4 �dropr r r �test_iterator_pickling� s
z DictTest.test_iterator_picklingc C s� x�t tjd �D ]�}dddd�}t|�� �}t�||�}t�|�}| �|tj j
� | � t |�|� t�|�}t
|�}t�||�}t�|�}||d = | � t |�|� qW d S )Nr
r. r/ r9 )r
r r@ r )r% r� r� r� r( r� r� rw ri re �Iteratorr r r� )r r� r Zitorgr4 r r r r r �test_itemiterator_pickling s
z#DictTest.test_itemiterator_picklingc C s� x�t tjd �D ]�}dddd�}t|�� �}t�||�}t�|�}| �tt |��tt |�� ��� t�|�}t
|�}t�||�}t�|�}t |�|g }| �t|�tt |�� ��� qW d S )Nr
r. r/ r9 )r
r r@ ) r% r� r� r� r6 r� r� r r� r� r� )r r� r r r4 r r6 r r r � test_valuesiterator_pickling" s
z%DictTest.test_valuesiterator_picklingc C sZ G dd� d�}|d�}G dd� dt �}| �|jt||d��� | �|j|j|d� � d S )Nc @ s e Zd Zdd� ZdS )z=DictTest.test_instance_dict_getattr_str_subclass.<locals>.Fooc S s
|| _ d S )N)�msg)r r r r r rV 4 s zFDictTest.test_instance_dict_getattr_str_subclass.<locals>.Foo.__init__N)r r r rV r r r r �Foo3 s r Z123c @ s e Zd ZdS )z>DictTest.test_instance_dict_getattr_str_subclass.<locals>._strN)r r r r r r r �_str7 s r r )�strr r �getattrr� )r r r� r r r r �'test_instance_dict_getattr_str_subclass2 s
z0DictTest.test_instance_dict_getattr_str_subclassc C s< G dd� d�}|� }d|j d< d|_| �|j ddd�� d S )Nc @ s e Zd ZdS )zFDictTest.test_object_set_item_single_instance_non_str_key.<locals>.FooN)r r r r r r r r = s r r
r. )r
r. )r� r. r )r r r� r r r �0test_object_set_item_single_instance_non_str_key< s
z9DictTest.test_object_set_item_single_instance_non_str_keyc sD G ��fdd�d�� � fdd�dD ��xt ��D ] }|�|< q0W d S )Nc s e Zd Z� �fdd�ZdS )z4DictTest.check_reentrant_insertion.<locals>.Mutatingc s �� � d S )Nr )r )r4 �mutater r �__del__H s z<DictTest.check_reentrant_insertion.<locals>.Mutating.__del__N)r r r r r )r4 r r r �MutatingG s r c s i | ] }� � |�qS r r )r r )r r r rt K s z6DictTest.check_reentrant_insertion.<locals>.<dictcomp>Zabcdefghijklmnopqr)r� )r r r r )r r4 r r �check_reentrant_insertionC s z"DictTest.check_reentrant_insertionc s> dd� }� � |� � fdd�}� � |� dd� }� � |� d S )Nc S s d| d< d S )Nrf r/ r )r4 r r r r Q s z1DictTest.test_reentrant_insertion.<locals>.mutatec s | � � j� | �� d S )N)r r� rR )r4 )r r r r U s c S s x| r| � � qW d S )N)r� )r4 r r r r Z s )r )r r r )r r �test_reentrant_insertionO s
z!DictTest.test_reentrant_insertionc sZ G � fdd�d�}dd� t dd�D �}t|�� d� |� < |� dddi}| �t|j� � d S )Nc s e Zd Zdd� Z� fdd�ZdS )z)DictTest.test_merge_and_mutate.<locals>.Xc S s dS )Nr r )r r r r rF a s z2DictTest.test_merge_and_mutate.<locals>.X.__hash__c s � � � dS )NF)rR )r r� )rB r r rD d s z0DictTest.test_merge_and_mutate.<locals>.X.__eq__N)r r r rF rD r )rB r r r� ` s r� c S s g | ] }|d f�qS )r r )r r r r r r h s z2DictTest.test_merge_and_mutate.<locals>.<listcomp>r
i9 r )r% r r
r� r )r r� �lr4 r )rB r �test_merge_and_mutate_ s
z DictTest.test_merge_and_mutatec C sH t �| tt� t �| dd� t� t �| dd� t� t �| dd� t� d S )Nc S s t | �� �S )N)r� r1 )r4 r r r r� p r� z4DictTest.test_free_after_iterating.<locals>.<lambda>c S s t | �� �S )N)r� r6 )r4 r r r r� q r� c S s t | �� �S )N)r� r( )r4 r r r r� r r� )r Zcheck_free_after_iteratingr� r )r r r r �test_free_after_iteratingn s z"DictTest.test_free_after_iteratingc sp G � �fdd�d�}|� di� |� |� i�| � � �k� G �fdd�d�}d|� i}dt� i�| � |�k� d S )Nc s, e Zd Z�fdd�Z� fdd�Zdd� ZdS )z9DictTest.test_equal_operator_modifying_operand.<locals>.Xc s � � � d S )N)rR )r )�dict_br r r w s zADictTest.test_equal_operator_modifying_operand.<locals>.X.__del__c s � � � dS )NT)rR )r rB )�dict_ar r rD z s z@DictTest.test_equal_operator_modifying_operand.<locals>.X.__eq__c S s dS )N�
r )r r r r rF ~ s zBDictTest.test_equal_operator_modifying_operand.<locals>.X.__hash__N)r r r r rD rF r )r r r r r� v s r� r c s e Zd Z� fdd�ZdS )z9DictTest.test_equal_operator_modifying_operand.<locals>.Yc s � � � dS )NT)rR )r rB )�dict_dr r rD � s z@DictTest.test_equal_operator_modifying_operand.<locals>.Y.__eq__N)r r r rD r )r r r �Y� s r )r+ r0 )r r� r Zdict_cr )r r r r �%test_equal_operator_modifying_operandt s
z.DictTest.test_equal_operator_modifying_operandc sT G � fdd�dt �}i � |d�d|d�di� yt�� � W n tk
rN Y nX d S )Nc s e Zd Zdd� Z� fdd�ZdS )zADictTest.test_fromkeys_operator_modifying_dict_operand.<locals>.Xc S s dS )Nr r )r r r r rF � s zJDictTest.test_fromkeys_operator_modifying_dict_operand.<locals>.X.__hash__c s t � �dkr� �� dS )Nr
F)r> rR )r rB )r4 r r rD � s zHDictTest.test_fromkeys_operator_modifying_dict_operand.<locals>.X.__eq__N)r r r rF rD r )r4 r r r� � s r� r
r )r� r rv r� )r r� r )r4 r �-test_fromkeys_operator_modifying_dict_operand� s z6DictTest.test_fromkeys_operator_modifying_dict_operandc sP G � fdd�dt �}i � |d�|d�h� yt�� � W n tk
rJ Y nX d S )Nc s e Zd Zdd� Z� fdd�ZdS )z@DictTest.test_fromkeys_operator_modifying_set_operand.<locals>.Xc S s dS )Nr r )r r r r rF � s zIDictTest.test_fromkeys_operator_modifying_set_operand.<locals>.X.__hash__c s t � �dkr� �� dS )Nr
F)r> rR )r rB )r4 r r rD � s zGDictTest.test_fromkeys_operator_modifying_set_operand.<locals>.X.__eq__N)r r r rF rD r )r4 r r r� � s r� r
r )r� r rv r� )r r� r )r4 r �,test_fromkeys_operator_modifying_set_operand� s z5DictTest.test_fromkeys_operator_modifying_set_operandc s2 G � fdd�d�}dt � i� d|� f� �� k d S )Nc s e Zd Z� fdd�ZdS )z:DictTest.test_dictitems_contains_use_after_free.<locals>.Xc s � � � tS )N)rR �NotImplemented)r rB )r4 r r rD � s zADictTest.test_dictitems_contains_use_after_free.<locals>.X.__eq__N)r r r rD r )r4 r r r� � s r� r )r0 r( )r r� r )r4 r �&test_dictitems_contains_use_after_free� s
z/DictTest.test_dictitems_contains_use_after_freec s* G � fdd�d�}|� dg� t � g� d S )Nc s e Zd Z� fdd�ZdS )z,DictTest.test_init_use_after_free.<locals>.Xc s g � d d �< dS )Nr r )r )�pairr r rF � s z5DictTest.test_init_use_after_free.<locals>.X.__hash__N)r r r rF r )r r r r� � s r� �{ )r )r r� r )r r �test_init_use_after_free� s
z!DictTest.test_init_use_after_freec sF G �fdd�dt �� � fdd�td�D ���fdd�}| �t|� d S )Nc s e Zd Z� fdd�ZdS )z;DictTest.test_oob_indexing_dictiter_iternextitem.<locals>.Xc s � � � d S )N)rR )r )r4 r r r � s zCDictTest.test_oob_indexing_dictiter_iternextitem.<locals>.X.__del__N)r r r r r )r4 r r r� � s r� c s i | ]}� |�|�qS r r )r r )r� r r rt � s zDDictTest.test_oob_indexing_dictiter_iternextitem.<locals>.<dictcomp>r c s* x$� � � D ]} | d dkr
d � d< q
W d S )Nr r )r( )�result)r4 r r �iter_and_mutate� s zIDictTest.test_oob_indexing_dictiter_iternextitem.<locals>.iter_and_mutate)r� r% r
r� )r r$ r )r� r4 r �'test_oob_indexing_dictiter_iternextitem� s z0DictTest.test_oob_indexing_dictiter_iternextitemc C s� t �ddg�}|�d� t|�� �}t|�}| �t|�� �|� G dd� dt�}dddg}||�}| �|tt|��� �� G dd� dt�}||�}| �|d d d � tt|��� �� d S )
N)r. r
)r/ r r. c @ s e Zd ZdS )z1DictTest.test_dict_copy_order.<locals>.CustomDictN)r r r r r r r �
CustomDict� s r& )r9 r@ c @ s e Zd Zdd� ZeZdd� ZdS )z9DictTest.test_dict_copy_order.<locals>.CustomReversedDictc S s t tt�| ���S )N)�reversedr� r r1 )r r r r r1 � s z>DictTest.test_dict_copy_order.<locals>.CustomReversedDict.keysc S s t t�| ��S )N)r' r r( )r r r r r( � s z?DictTest.test_dict_copy_order.<locals>.CustomReversedDict.itemsN)r r r r1 rY r( r r r r �CustomReversedDict� s r( r� )ri � OrderedDict� move_to_endr� r( r r )r ZodZexpectedry r& Zpairsr4 r( r r r �test_dict_copy_order� s
z DictTest.test_dict_copy_orderN)Jr r r r r r) r- r5 r7 r8 r= r? rQ rS rd rz 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 � cpython_onlyr� 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
s�
&L:
!, + @
r c @ s e Zd Zejdd� �ZdS )�CAPITestc s� ddl m} dddd�}| �||dtd��d� | �||dtd��d� | �||d td ��d� | �t|g dtd�� | �t|i dtd�� G d
d � d t�� G � fd d
�d
�}|� |� }}|di}| �|||t|��d� | �� |||t|�� d S )Nr )�dict_getitem_knownhashr
r r@ )rP r� r^ rP r� r^ c @ s e Zd ZdS )z,CAPITest.test_getitem_knownhash.<locals>.ExcN)r r r r r r r rC s rC c s e Zd Z� fdd�Zdd� ZdS )z.CAPITest.test_getitem_knownhash.<locals>.BadEqc s � �d S )Nr )r rB )rC r r rD s z5CAPITest.test_getitem_knownhash.<locals>.BadEq.__eq__c S s dS )N� r )r r r r rF s z7CAPITest.test_getitem_knownhash.<locals>.BadEq.__hash__N)r r r rD rF r )rC r r rG s rG )r� r. r r� r
� SystemErrorrN rO )r r. r4 rG r� r� r )rC r �test_getitem_knownhash� s z CAPITest.test_getitem_knownhashN)r r r r r, r1 r r r r r- � s r- )�
mapping_testsc @ s e Zd ZeZdS )�GeneralMappingTestsN)r r r r � type2testr r r r r3 s r3 c @ s e Zd ZdS )�DictN)r r r r r r r r5 s r5 c @ s e Zd ZeZdS )�SubclassMappingTestsN)r r r r5 r4 r r r r r6 s r6 �__main__)ri Zcollections.abcr� r� r r r� Zunittestr� Ztestr ZTestCaser r- r2 ZBasicTestMappingProtocolr3 r r5 r6 r �mainr r r r �<module> s4 n