Your IP : 216.73.216.213
U
i�f � � @ 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 @ s� 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-dWdX� Z.dYdZ� Z/d[d\� Z0e1j2d]d^� �Z3e1j2d_d`� �Z4e1j2dadb� �Z5dcdd� Z6e1j2dedf� �Z7e1j2dgdh� �Z8e1j2didj� �Z9e1j2dkdl� �Z:e1j2dmdn� �Z;e1j2dodp� �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�d�� ZJd�d�� ZKd�d�� ZLd�d�� ZMd�d�� ZNd�d�� ZOd�d�� ZPd�d�� ZQd�d�� ZRe1j2d�d�� �ZSe1j2d�d�� �ZSd�S )��DictTestc
C sp G dd� dt �}ddi|ddi�fD ]F}| �t�� t f |� W 5 Q R X | �t�� i jf |� W 5 Q R X q$d S )Nc @ s e Zd ZdS )z7DictTest.test_invalid_keyword_arguments.<locals>.CustomN��__name__�
__module__� __qualname__� r r �3/opt/alt/python38/lib64/python3.8/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 s^ dD ]T}dd� t |�D �}t�|� dd� |D �}dd�|� d }| �t|�t|�� qd 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�boolr 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�br3 r4 �r3 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 r5 zdict_values([1]))r r6 �valuesr r r9 r
�r r: 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 r5 zdict_items([('a', 1)]))r r6 r, r r r9 r
r= 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 )Nr3 r r r2 r4 �c)� assertNotIn� assertFalser/ r8 r r � __contains__r= r r r �
test_containsL s
zDictTest.test_containsc C s2 i }| � t|�d� ddd�}| � t|�d� d S )Nr r r r2 )r �lenr= 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 r2 r3 r4 � rA � )r3 rA c s e Zd Z� fdd�Zdd� ZdS )z$DictTest.test_getitem.<locals>.BadEqc s
� � �d S r r �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 rN rP r rL r r �BadEqk s rR �* � c @ s e Zd ZdS )z"DictTest.test_getitem.<locals>.ExcNr r r r r rM u s rM c s e Zd ZdZ� fdd�ZdS )z&DictTest.test_getitem.<locals>.BadHashFc s | j r� � �ndS d S �NrS ��failr rL r r rP y s z/DictTest.test_getitem.<locals>.BadHash.__hash__N�r r r rW rP r rL r r �BadHashw s rY T)r r r � __getitem__�object�KeyError� ExceptionrW )r r: rR rY �xr rL r � test_getitem^ s(
zDictTest.test_getitemc C s4 dddd�}|� � | �|i � | �t|j d � d S �Nr r rH �r r rH )�clearr r r r= 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 � rH ra c @ s$ e Zd Zdd� Zdd� Zdd� ZdS )z,DictTest.test_update.<locals>.SimpleUserDictc S s dddd�| _ d S r` �r: r r r r �__init__� s z5DictTest.test_update.<locals>.SimpleUserDict.__init__c S s
| j �� S r )r: r7 r r r r r7 � s z1DictTest.test_update.<locals>.SimpleUserDict.keysc S s
| j | S r rf )r r! r r r rZ � s z8DictTest.test_update.<locals>.SimpleUserDict.__getitem__N)r r r rg r7 rZ r r r r �SimpleUserDict� s rh c @ s e Zd ZdS )z!DictTest.test_update.<locals>.ExcNr r r r r rM � s rM c s e Zd Z� fdd�ZdS )�-DictTest.test_update.<locals>.FailingUserDictc s � �d S r r r rL r r r7 � s �2DictTest.test_update.<locals>.FailingUserDict.keysN)r r r r7 r rL r r �FailingUserDict� s rk c s e Zd Z� fdd�Zdd� ZdS )ri c s G � fdd�d�}|� S )Nc s( e Zd Zdd� Zdd� Z� fdd�ZdS )�EDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIterc S s
d| _ d S �Nr �r! r r r r rg � s �NDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIter.__init__c S s | S r r r r r r �__iter__� s �NDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIter.__iter__c s | j rd| _ dS � �d S )Nr r3 rn r rL r r �__next__� s �NDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIter.__next__N�r r r rg rp rr r rL r r � BogonIter� s ru r �r ru rL r r r7 � s
rj c S s |S r r �r �keyr r r rZ � s �9DictTest.test_update.<locals>.FailingUserDict.__getitem__N�r r r r7 rZ r rL r r rk � s c s e Zd Zdd� Z� fdd�ZdS )ri c S s G dd� d�}|� S )Nc @ s$ e Zd Zdd� Zdd� Zdd� ZdS )rl c S s t d�| _d S )Nr3 )�ordr! r r r r rg � s ro c S s | S r r r r r r rp � s rq c S s2 | j td�kr*t| j �}| j d7 _ |S t�d S )N�zr )r! r{ �chr�
StopIteration)r Zrtnr r r rr � s
rs Nrt r r r r ru � s ru r rv r r r r7 � s rj c s � �d S r r rw rL r r rZ � s ry Nrz r rL r r rk � s
c s e Zd Zdd� Z� fdd�ZdS )z$DictTest.test_update.<locals>.badseqc S s | S r r r r r r rp � s z-DictTest.test_update.<locals>.badseq.__iter__c s
� � �d S r r r rL r r rr � s z-DictTest.test_update.<locals>.badseq.__next__N�r r r rp rr r rL r r �badseq� s r� ) r r r r �AttributeErrorrb r] r[ �
ValueError)r r: rh rk r� r rL 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)r3 r4 rA )rI � r c s s
dV d S rm r r r r r �g� s z!DictTest.test_fromkeys.<locals>.gr rH c @ s e Zd ZdS )z(DictTest.test_fromkeys.<locals>.dictlikeNr r r r r �dictlike� s r� r3 c @ s e Zd Zdd� ZdS )z&DictTest.test_fromkeys.<locals>.mydictc S s t �� S r )� collections�UserDict��clsr r r �__new__� s z.DictTest.test_fromkeys.<locals>.mydict.__new__N�r r r r� r r r r �mydict� s r� Zabr2 c @ s e Zd ZdS )z#DictTest.test_fromkeys.<locals>.ExcNr r r r r rM � s rM c s e Zd Z� fdd�ZdS )z(DictTest.test_fromkeys.<locals>.baddict1c s
� � �d S r r r rL r r rg � s z1DictTest.test_fromkeys.<locals>.baddict1.__init__N�r r r rg r rL r r �baddict1� s r� c s e Zd Zdd� Z� fdd�ZdS )z&DictTest.test_fromkeys.<locals>.BadSeqc S s | S r r r r r r rp � s z/DictTest.test_fromkeys.<locals>.BadSeq.__iter__c s
� � �d S r r r rL r r rr � s z/DictTest.test_fromkeys.<locals>.BadSeq.__next__Nr r rL r r �BadSeq� s r� c s e Zd Z� fdd�ZdS )z(DictTest.test_fromkeys.<locals>.baddict2c s
� � �d S r r )r rx �valuerL r r � __setitem__ s z4DictTest.test_fromkeys.<locals>.baddict2.__setitem__N)r r r r� r rL r r �baddict2� s r� r c s e Zd Z� fdd�ZdS )z(DictTest.test_fromkeys.<locals>.baddict3c s � S r r r� rf r r r�
s z0DictTest.test_fromkeys.<locals>.baddict3.__new__Nr� r rf r r �baddict3 s r� c S s i | ]
}||�qS r r r r r r �
<dictcomp> s z*DictTest.test_fromkeys.<locals>.<dictcomp>�
r4 rA )r r
�fromkeysr r r �assertIsInstancer� r� r] r[ �zipr) �copyr )
r r� r� r� Zudr� r� r� r� �resr )rM r: r �
test_fromkeys� sB
(zDictTest.test_fromkeysc C s� dddd�}| � |�� |� | �|�� |� | �|�� dddd�� |�� }d|d< | �||� | �i �� i � | �t|jd � d S )Nr r rH ra rI )r r� r �assertNotEqualr r )r r: r� r r r � test_copy s zDictTest.test_copyc
C s� dD ]�}t �|d ||d �}| j|d��l i }t|�D ] }|||< q:|�� }| �||� | �||� d|d< | �||� | �t|�t|�d � W 5 Q R X qd S )N)r� rd �� i' i�� r )� dict_sizer� rx r ) r Z randrangeZsubTestr) r� r r r� rF )r r� r: r! �d2r r r �test_copy_fuzz s
�
zDictTest.test_copy_fuzzc C sP G dd� d�}|� }i ddi|difD ]$}|� � }| �t�|�t�|�� q&d S )Nc @ s e Zd ZdS )z0DictTest.test_copy_maintains_tracking.<locals>.ANr r r r r �A/ s r� r3 r �val)r� r �gc�
is_tracked)r r� rx r: r� r r r � test_copy_maintains_tracking. s
z%DictTest.test_copy_maintains_trackingc C s> dd� t d�D �}t d�D ]
}||= q|�� }| �||� d S )Nc S s i | ]
}||�qS r r �r r$ r r r r� ? s z1DictTest.test_copy_noncompact.<locals>.<dictcomp>r� i� )r) r� r )r r: 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 )NrA rH r r r2 r3 )r. �getr r r r= 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 )
NZkey0rx rH r rI r c @ s e Zd ZdS )z%DictTest.test_setdefault.<locals>.ExcNr r r r r rM ] s rM c s e Zd ZdZ� fdd�ZdS )z)DictTest.test_setdefault.<locals>.BadHashFc s | j r� � �ndS d S rU rV r rL r r rP a s z2DictTest.test_setdefault.<locals>.BadHash.__hash__NrX r rL r r rY _ s rY rS T)
r. �
setdefault�appendr rF r r r] r[ rW )r r: rY r^ r rL 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_countr r r r rg o s z8DictTest.test_setdefault_atomic.<locals>.Hashed.__init__c S s | j d7 _ dS �Nr rS �r� r r r r rP r s z8DictTest.test_setdefault_atomic.<locals>.Hashed.__hash__c S s | j d7 _ t| �t|�kS rm �r� �idrJ r r r rN u s z6DictTest.test_setdefault_atomic.<locals>.Hashed.__eq__N�r r r rg rP rN r r r r �Hashedn s r� r� r )r[ r� r r� r� �r r� Zhashed1�yZhashed2r 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 r� r� r r r r rg � s z?DictTest.test_setitem_atomic_at_resize.<locals>.Hashed.__init__c S s | j d7 _ dS r� r� r r r r rP � s z?DictTest.test_setitem_atomic_at_resize.<locals>.Hashed.__hash__c S s | j d7 _ t| �t|�kS rm r� rJ r r r rN � s z=DictTest.test_setitem_atomic_at_resize.<locals>.Hashed.__eq__Nr� r r r r r� � s r� r� r r r rH )r[ r r� r� r� r r r � test_setitem_atomic_at_resize� s
z&DictTest.test_setitem_atomic_at_resizec C s� dD ]�}t d�D ]�}d| }i }i }t |�D ]$}||t|�< |dk r,||t|�< q,|dkrb|�� }t |�D ]Z}|�� \}}} | �|t|�� |�� \}
} } | �| t|
�� | �|dk o�| | k� qj| �|� | �|� qqi }
| �t|
j� d S )N)���r � r r ) r) r9 r� �popitemr �intrC r r\ )r ZcopymodeZlog2size�sizer3 r4 r! ZkaZvaZtaZkbZvb�tbr: 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)r� �defZghir r c @ s e Zd ZdS )z DictTest.test_pop.<locals>.ExcNr r r r r rM � s rM c s e Zd ZdZ� fdd�ZdS )z"DictTest.test_pop.<locals>.BadHashFc s | j r� � �ndS d S rU rV r rL r r rP � s z+DictTest.test_pop.<locals>.BadHash.__hash__NrX r rL r r rY � s rY rS T) r r\ �popr rF r r] r[ rW )r r: r$ r% rY r^ r rL r �test_pop� s" zDictTest.test_popc C s< i }d|d< | � t�� |D ]}d||d < q W 5 Q R X d S rm �r � RuntimeError�r r: r! r r r �test_mutating_iteration� s
z DictTest.test_mutating_iterationc C s> i }d|d< | � t�� |D ]}|d= d|d< q W 5 Q R X d S r� r� r� r r r � test_mutating_iteration_delete� s z'DictTest.test_mutating_iteration_deletec C sB i }d|d< | � t��" |�� D ]}|d= d|d< q W 5 Q R X d S r� )r r� r< r� r r r �*test_mutating_iteration_delete_over_values� s z3DictTest.test_mutating_iteration_delete_over_valuesc C sB i }d|d< | � t��" |�� D ]}|d= d|d< q W 5 Q R X d S r� �r r� r, r� r r r �)test_mutating_iteration_delete_over_items� s z2DictTest.test_mutating_iteration_delete_over_itemsc 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 r )r� )r r� r r r rg � s z8DictTest.test_mutating_lookup.<locals>.NastyKey.__init__c S s dS rm r r r r r rP � s z8DictTest.test_mutating_lookup.<locals>.NastyKey.__hash__c s( � j r � j \}}d � _ ||= | j|jkS r )� mutate_dictr� )r rK r� rx ��NastyKeyr r rN s
z6DictTest.test_mutating_lookup.<locals>.NastyKey.__eq__)r r r r� rg rP rN r r� r r r� � s r� r r )r� r )r Zkey1Zkey2r: 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>.ExcNr r r r r rM s rM c s e Zd Z� fdd�ZdS )z#DictTest.test_repr.<locals>.BadReprc s
� � �d S r r r rL r r �__repr__ s z,DictTest.test_repr.<locals>.BadRepr.__repr__N)r r r r� r rL r r �BadRepr s r� )r r9 r] r[ r )r r: r� r rL r � test_repr s
zDictTest.test_reprc C s4 i }t t�� d �D ] }d|i}q| �tt|� d S )Nrd r )r) �sys�getrecursionlimitr �RecursionErrorr9 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 5 Q R X d S )Nr r c @ s e Zd ZdS )z DictTest.test_eq.<locals>.ExcNr r r r r rM * s rM c s e Zd Z� fdd�Zdd� ZdS )z DictTest.test_eq.<locals>.BadCmpc s
� � �d S r r rJ rL r r rN - s z'DictTest.test_eq.<locals>.BadCmp.__eq__c S s dS rm r r r r r rP / s z)DictTest.test_eq.<locals>.BadCmp.__hash__NrQ r rL r r �BadCmp, s r� )r r] r[ r )r r� �d1r� r rL r �test_eq& s
zDictTest.test_eqc C s | � dd� � | � dd� � d S )Nc S s | � � S r )r7 �r^ r r r �<lambda>9 � z.DictTest.test_keys_contained.<locals>.<lambda>c S s | � � S r �r, r� r r r r� : r� )�helper_keys_containedr r r r �test_keys_contained8 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? rH ra )rI r rH )r
r/ rC )r �fn�emptyZempty2ZsmallerZlargerZlarger2Zlarger3r r r r� < s<
z DictTest.helper_keys_containedc C s G dd� d�}d|� i}d|� i}| � t�� |�� |�� k W 5 Q R X | � t�� |�� |�� k W 5 Q R X | � t�� |�� |�� k W 5 Q R X | � t�� |�� |�� k W 5 Q R X |� |� d�}| � t�� |�� |�� k W 5 Q R X | � t�� |�� |�� k W 5 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 r �r� rJ r r r rN j s z@DictTest.test_errors_in_view_containment_check.<locals>.C.__eq__N�r r r rN r r r r �Ci s r� r r? r� )r r� r� r� Zd3r r r �%test_errors_in_view_containment_checkh 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? rH ra rI )r7 r r6 �r �k1�k2Zk3r r r �$test_dictview_set_operations_on_keys~ 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? rH ra rI �r r )r r )rH rH )rI rI )r, r r6 r� r r r �%test_dictview_set_operations_on_items� 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/ r7 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 5 Q R X | �|jj d � G d
d� dt�}|� }| �t
��}|d W 5 Q R X | �|jj d � G dd� dt�}|� } | �t
��}| d W 5 Q R X | �|jj d � d S )N� __missing__c @ s e Zd Zdd� ZdS )z DictTest.test_missing.<locals>.Dc S s dS rU r rw 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 rI )r rH r rH rS c @ s e Zd Zdd� ZdS )z DictTest.test_missing.<locals>.Ec S s t |��d S r r� rw r r r r� � s z,DictTest.test_missing.<locals>.E.__missing__Nr� r r r r �E� s r� )rS c @ s e Zd Zdd� ZdS )z DictTest.test_missing.<locals>.Fc S s dd� | _ d S )Nc S s d S r r )rx r r r r� � r� z;DictTest.test_missing.<locals>.F.__init__.<locals>.<lambda>)r� r r r r rg � s z)DictTest.test_missing.<locals>.F.__init__Nr� r r r r �F� s r� c @ s e Zd ZdS )z DictTest.test_missing.<locals>.GNr r r r r �G� s r� ) rC �hasattrr
r rB r7 r r� � exception�argsr\ )
r r� r: r� �erA r� �fr� r� r r r � test_missing� s0 zDictTest.test_missingc C s6 i }| � t��}|d W 5 Q R X | �|jjd� d S )N�r )r� )r r\ r r� r� )r r: rA r r r �test_tuple_keyerror� s z DictTest.test_tuple_keyerrorc
sj G dd� dt �� G � fdd�d�}i }|� }|� }d||< dD ]&}| �� �� t|t� � W 5 Q R X q>d S )Nc @ s e Zd ZdS )z.DictTest.test_bad_key.<locals>.CustomExceptionNr 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 r )�hash� __class__r r r r rP � s z2DictTest.test_bad_key.<locals>.BadDictKey.__hash__c s t || j�r� �|S r )�
isinstancer rJ �r� r r rN � s z0DictTest.test_bad_key.<locals>.BadDictKey.__eq__N�r r r rP rN 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}))r] r �exec�locals)r r r: Zx1Zx2Zstmtr r r � test_bad_key� s zDictTest.test_bad_keyc C sJ i }t d�D ] }|||< q t d�D ]
}||= q"t dd�D ] }|||< q8d S )Nr� � )r) 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 )Nr� r r r r r rP s z)DictTest.test_resize2.<locals>.X.__hash__c s �r � � � dS �NF�rb rJ �r: Zresizingr r rN
s z'DictTest.test_resize2.<locals>.X.__eq__Nr r r
r r �X
s r Fr r rH rI r� Tr r )r[ �r r r r
r � test_resize2 s
zDictTest.test_resize2c
C s8 | � t�� dd d d d d d d d d�}W 5 Q R X i }d S )Nr r )r3 r4 rA r: r� r� r� �h)r �ZeroDivisionErrorr= r r r �$test_empty_presized_dict_in_freelist s �z-DictTest.test_empty_presized_dict_in_freelistc C sx G dd� dt �}tjtjtjf}|D ]N}|� }t�|�}|di}||�|_t|j�|_ ~~t
� � | � |� d d� q$d S )Nc @ s e Zd ZdS )z+DictTest.test_container_iterator.<locals>.CNr r r r r r� ' s r� r zCycle was not collected)
r[ r
r, r< r7 �weakref�refr% �iterr^ r� �collectr. )r r� Zviewsr% �objr Z containerr r r �test_container_iterator$ s
z DictTest.test_container_iteratorc C s& t �� t �� | �t �|�|� d S r )r� r rC r� �r �tr r r � _not_tracked4 s zDictTest._not_trackedc C s8 | � t�|�|� t�� t�� | � t�|�|� d S 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 ) N� �?r3 )r Nr r r )r r4 )r )NTFr )r r� r[ r r6 )r r^ 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>.MyObjectNr r r r r �MyObjectU s r! r r3 r r rH rI �r^ r� r| )r^ r� r| r )r )r[ r
r r� r r� r ) r r! r^ r� r| r �or: Zddr r r �test_track_dynamicR sh
zDictTest.test_track_dynamicc C s G dd� dt �}| �|� � d S )Nc @ s e Zd ZdS )z,DictTest.test_track_subtypes.<locals>.MyDictNr r r r r �MyDict� s r% )r
r )r r% r r r �test_track_subtypes� s z DictTest.test_track_subtypesc C sF G dd� d�}g }t |�D ]&}|� }d\|_|_|_|�|j� q|S )Nc @ s e Zd ZdS )z(DictTest.make_shared_key_dict.<locals>.CNr r r r r r� � s r� ra )r) r^ r� r| r� �__dict__)r r+ r� Zdictsr! r3 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� d S )Nr r r3 r4 r^ r� r| )r( r� � getsizeofr� �
assertGreaterr �list)r r3 r4 Zsize_aZsize_br r r �test_splittable_setdefault� s
z#DictTest.test_splittable_setdefaultc C s� | � d�\}}t�|�}|d= | �t�� |d= W 5 Q R X | �t�|�|� | �t|�ddg� | �t|�dddg� d|d< | �t|�dddg� | �t|�dddg� d S �Nr r� r^ r| rS )r( r� r) r r\ r* r r+ �r r3 r4 � orig_sizer r r �test_splittable_del� s
z DictTest.test_splittable_delc C s� | � d�\}}t�|�}|�d� | �t�� |�d� W 5 Q R X | �t�|�|� | �t|�ddg� | �t|�dddg� d|d< | �t|�dddg� | �t|�dddg� d S r- ) r( r� r) 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 5 Q R X d S )Nr rI r3 )r( r r\ r� )r r3 r4 r r r �test_splittable_pop_pending� s z$DictTest.test_splittable_pop_pendingc C s� | � d�\}}t�|�}|�� }| �|d� | �t�� |d= W 5 Q R X | �t�|�|� | �t|�ddg� | �t|�dddg� d S )Nr )r| rH r| r^ r� ) r( r� r) r� r r r\ r* r+ )r r3 r4 r/ �itemr r r �test_splittable_popitem� s
z DictTest.test_splittable_popitemc C s� dd l }G dd� d�}|� }d|_| �|�|j�� |j�d� | �|�|j�� d|_| �|�|j�� |� }d|_| �|�|j�� |j�� | �|�|j�� d|_| �|�|j�� d S )Nr c @ s e Zd ZdS )z5DictTest.test_splittable_setattr_after_pop.<locals>.CNr r r r r r� � s r� r r3 r rH )� _testcapir3 r/ Zdict_hassplittabler' r� rC r� )r r5 r� r3 r r r �!test_splittable_setattr_after_pop� s
z*DictTest.test_splittable_setattr_after_popc C s� t tjd �D ]�}dddd�}t|�}t�||�}t�|�}| �t|�t|�� t�|�}z t|�}W n t k
r~ Y qY nX t�||�}t�|�}||= | �t|�t|�� qd S �Nr r3 r4 rA ra )
r) �pickle�HIGHEST_PROTOCOLr �dumps�loadsr r+ �nextr~ �r �proto�data�itr: �dropr r r �test_iterator_pickling s
z DictTest.test_iterator_picklingc C s� t tjd �D ]�}dddd�}t|�� �}t�||�}t�|�}| �|tj j
� | � t |�|� t�|�}t
|�}t�||�}t�|�}||d = | � t |�|� qd S �Nr r3 r4 rA ra r )r) r8 r9 r r, r: r; r� r� r� �Iteratorr r
r< �r r> r? Zitorgr: r@ rA r r r �test_itemiterator_pickling' s
z#DictTest.test_itemiterator_picklingc C s� t tjd �D ]�}dddd�}t|�� �}t�||�}t�|�}| �t|�t|�� �� t�|�}t |�}t�||�}t�|�}t|�|g }| �t
|�t
t|�� ��� qd S r7 ) r) r8 r9 r r< r: r; r r+ r< �sorted�r r> r? r@ r: rA r< r r r � test_valuesiterator_pickling= s
z%DictTest.test_valuesiterator_picklingc C s� t tjd �D ]�}dddd�}t|�}t�||�}t�|�}| �t|�tt|��� t�|�}z t|�}W n t k
r� Y qY nX t�||�}t�|�}||= | �t|�tt|��� qd S r7 )
r) r8 r9 �reversedr: r; r r+ r< r~ r= r r r � test_reverseiterator_picklingM s
z&DictTest.test_reverseiterator_picklingc C s� t tjd �D ]�}dddd�}t|�� �}t�||�}t�|�}| �|tj j
� | � t |�|� t�|�}t
|�}t�||�}t�|�}||d = | � t |�|� qd S rC )r) r8 r9 rJ r, r: r; r� r� r� rD r r
r< rE r r r �!test_reverseitemiterator_pickling_ s
z*DictTest.test_reverseitemiterator_picklingc C s� t tjd �D ]�}dddd�}t|�� �}t�||�}t�|�}| �t|�tt|�� ��� t�|�}t |�}t�||�}t�|�}t|�|g }| �t
|�t
|�� �� qd S r7 ) r) r8 r9 rJ r< r: r; r r+ r< rG rH r r r �#test_reversevaluesiterator_picklingu s
z,DictTest.test_reversevaluesiterator_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 r )�msg)r rN r r r rg � s zFDictTest.test_instance_dict_getattr_str_subclass.<locals>.Foo.__init__Nr� r r r r �Foo� s rO Z123c @ s e Zd ZdS )z>DictTest.test_instance_dict_getattr_str_subclass.<locals>._strNr r r r r �_str� s rP rN )�strr rN �getattrr' )r rO r� rP r r r �'test_instance_dict_getattr_str_subclass� 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>.FooNr r r r r rO � s rO r r3 )r r3 )r' r3 r )r rO r� r r r �0test_object_set_item_single_instance_non_str_key� s
z9DictTest.test_object_set_item_single_instance_non_str_keyc s@ G ��fdd�d�� � fdd�dD ��t ��D ] }|�|< q.d S )Nc s e Zd Z� �fdd�ZdS )z4DictTest.check_reentrant_insertion.<locals>.Mutatingc s �� � d S r r r �r: �mutater r �__del__� s z<DictTest.check_reentrant_insertion.<locals>.Mutating.__del__N�r r r rW r rU r r �Mutating� s rY c s i | ] }|� � �qS r r r� )rY r r r� � s z6DictTest.check_reentrant_insertion.<locals>.<dictcomp>Zabcdefghijklmnopqr)r+ )r rV r$ r )rY r: rV r �check_reentrant_insertion� s z"DictTest.check_reentrant_insertionc s> dd� }� � |� � fdd�}� � |� dd� }� � |� d S )Nc S s d| d< d S )Nr� r4 r rf r r r rV � s z1DictTest.test_reentrant_insertion.<locals>.mutatec s | � � j� | �� d S r )r r' rb rf r r r rV � s c S s | r| � � q d S r )r� rf r r r rV � s )rZ )r rV r r r �test_reentrant_insertion� 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 r� r r r r r rP � s z2DictTest.test_merge_and_mutate.<locals>.X.__hash__c s � � � dS r r )r r# �rK r r rN � s z0DictTest.test_merge_and_mutate.<locals>.X.__eq__Nr r r\ r r r � s r c S s g | ] }|d f�qS )r r r r r r r" � s z2DictTest.test_merge_and_mutate.<locals>.<listcomp>r i9 r )r) r
r r� r )r r �lr: r r\ 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 r )r r7 rf r r r r� � r� z4DictTest.test_free_after_iterating.<locals>.<lambda>c S s t | �� �S r )r r< rf r r r r� � r� c S s t | �� �S r )r r, rf r r r r� � r� )r Zcheck_free_after_iteratingr r
r r r r �test_free_after_iterating� 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 r r r )�dict_br r rW � s zADictTest.test_equal_operator_modifying_operand.<locals>.X.__del__c s � � � dS �NTr rJ )�dict_ar r rN � s z@DictTest.test_equal_operator_modifying_operand.<locals>.X.__eq__c S s dS �N�
r r r r r rP � s zBDictTest.test_equal_operator_modifying_operand.<locals>.X.__hash__N)r r r rW rN rP r )rb r` r r r � s r r c s e Zd Z� fdd�ZdS )z9DictTest.test_equal_operator_modifying_operand.<locals>.Yc s � � � dS ra r rJ ��dict_dr r rN � s z@DictTest.test_equal_operator_modifying_operand.<locals>.Y.__eq__Nr� r re r r �Y� s rg )r/ r6 )r r rg Zdict_cr )rb r` rf r �%test_equal_operator_modifying_operand� s
z.DictTest.test_equal_operator_modifying_operandc sT G � fdd�dt �}i � |d�d|d�di� zt�� � 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 rc r r r r r rP � s zJDictTest.test_fromkeys_operator_modifying_dict_operand.<locals>.X.__hash__c s t � �dkr� �� dS �Nr F�rF rb rJ rf r r rN � s zHDictTest.test_fromkeys_operator_modifying_dict_operand.<locals>.X.__eq__Nr r rf r r r � s r r r �r� r
r� r� r r rf r �-test_fromkeys_operator_modifying_dict_operand� s z6DictTest.test_fromkeys_operator_modifying_dict_operandc sP G � fdd�dt �}i � |d�|d�h� zt�� � 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 rc r r r r r rP � s zIDictTest.test_fromkeys_operator_modifying_set_operand.<locals>.X.__hash__c s t � �dkr� �� dS ri rj rJ rf r r rN � s zGDictTest.test_fromkeys_operator_modifying_set_operand.<locals>.X.__eq__Nr r rf r r r � s r r r rk r r rf 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 r )rb �NotImplementedrJ rf r r rN s zADictTest.test_dictitems_contains_use_after_free.<locals>.X.__eq__Nr� r rf r r r s r r )r6 r, r r rf 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 rc r r �Zpairr r rP s z5DictTest.test_init_use_after_free.<locals>.X.__hash__N)r r r rP r rp r r r s r �{ )r
r r rp 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 r r r rf r r rW s zCDictTest.test_oob_indexing_dictiter_iternextitem.<locals>.X.__del__NrX r rf r r r s r c s i | ]}|� |��qS r r r )r r r r� s zDDictTest.test_oob_indexing_dictiter_iternextitem.<locals>.<dictcomp>r c s& � � � D ]} | d dkrd � d< qd S )Nr r r� )�resultrf r r �iter_and_mutate s zIDictTest.test_oob_indexing_dictiter_iternextitem.<locals>.iter_and_mutate)r� r) r r� )r rt r )r r: r �'test_oob_indexing_dictiter_iternextitem s z0DictTest.test_oob_indexing_dictiter_iternextitemc C sD dddddd�}|d= t |�}| �t|�td�� | �tt|� d S ) Nr r r rH rI )r3 r4 �foorA r: rv Zdcba)rJ r r+ r r~ r< )r r: �rr r r �
test_reversed& s
zDictTest.test_reversedc C s� | � tti ��g � | � tti �� ��g � | � tti �� ��g � | � tti �� ��g � | � ttt� ��g � | � ttt� �� ��g � | � ttt� �� ��g � | � ttt� �� ��g � d S r )r r+ rJ r, r< r7 r
r r r r �$test_reverse_iterator_for_empty_dict- s z-DictTest.test_reverse_iterator_for_empty_dictc C sn G dd� d�}| � tt|dd�j��ddg� | � tt|dd�j��dg� | � tt|dd�j��dg� d S )Nc @ s e Zd Zdd� ZdS )zADictTest.test_reverse_iterator_for_shared_shared_dicts.<locals>.Ac S s |r
|| _ |r|| _d S r )r^ r� )r r^ r� r r r rg > s zJDictTest.test_reverse_iterator_for_shared_shared_dicts.<locals>.A.__init__Nr� r r r r r� = s r� r r r� r^ r )r r+ rJ r' )r r� r r r �-test_reverse_iterator_for_shared_shared_dicts< s z6DictTest.test_reverse_iterator_for_shared_shared_dictsc C s� t �ddg�}|�d� t|�� �}t|�}| �t|�� �|� G dd� dt�}dddg}||�}| �|tt|��� �� G dd� dt�}||�}| �|d d d � tt|��� �� d S )
N)r3 r )r4 r r3 c @ s e Zd ZdS )z1DictTest.test_dict_copy_order.<locals>.CustomDictNr r r r r �
CustomDictP s r{ )rA rH c @ s e Zd Zdd� ZeZdd� ZdS )z9DictTest.test_dict_copy_order.<locals>.CustomReversedDictc S s t tt�| ���S r )rJ r+ r
r7 r r r r r7 Y s z>DictTest.test_dict_copy_order.<locals>.CustomReversedDict.keysc S s t t�| ��S r )rJ r
r, r r r r r, ^ s z?DictTest.test_dict_copy_order.<locals>.CustomReversedDict.itemsN)r r r r7 rp r, r r r r �CustomReversedDictX s r| r� )r� � OrderedDict� move_to_endr+ r, r
r )r ZodZexpectedr� r{ Zpairsr: r| r r r �test_dict_copy_orderF s
z DictTest.test_dict_copy_orderc C s0 t d g i�� �}t�� | �t�t|��� d S r )r r, r� r r/ r� r< �r r@ r r r �test_dict_items_result_gcd s z"DictTest.test_dict_items_result_gcc C s0 t d g i�� �}t�� | �t�t|��� d S r )rJ r, r� r r/ r� r< r� r r r r� p s N)Tr r r r r r- r1 r; r> r@ rE rG r_ rc 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 � cpython_onlyr r$ r& r( r, r0 r1 r2 r4 r6 rB rF rI rK rL rM rS rT rZ r[ r^ r_ rh rl rm ro rr ru rx ry rz 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 rH r" r^ r� r| c @ s e Zd ZdS )z,CAPITest.test_getitem_knownhash.<locals>.ExcNr r r r r rM � s rM c s e Zd Z� fdd�Zdd� ZdS )z.CAPITest.test_getitem_knownhash.<locals>.BadEqc s � �d S r r rJ rL r r rN � s z5CAPITest.test_getitem_knownhash.<locals>.BadEq.__eq__c S s dS )N� r r r r r rP � s z7CAPITest.test_getitem_knownhash.<locals>.BadEq.__hash__NrQ r rL r r rR � s rR )r5 r� r r r � SystemErrorr\ r] )r r� r: rR r� r� r rL r �test_getitem_knownhash{ s z CAPITest.test_getitem_knownhashN)r r r r r� r� r r r r r� x s r� )�
mapping_testsc @ s e Zd ZeZdS )�GeneralMappingTestsN)r r r r
� type2testr r r r r� � s r� c @ s e Zd ZdS )�DictNr r r r r r� � s r� c @ s e Zd ZeZdS )�SubclassMappingTestsN)r r r r� r� r r r r r� � s r� �__main__)r� Zcollections.abcr� r8 r r r� Zunittestr Ztestr ZTestCaser r� r� ZBasicTestMappingProtocolr� r
r� r� r �mainr r r r �<module> s6 u