Your IP : 216.73.216.196
o
0�i�� � @ 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�Zedkrfe�� dS 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\� Z0d]d^� Z1d_d`� Z2dadb� Z3e4j5dcdd� �Z6e4j5dedf� �Z7e4j5dgdh� �Z8didj� Z9e4j5dkdl� �Z:e4j5dmdn� �Z;e4j5dodp� �Z<e4j5dqdr� �Z=e4j5dsdt� �Z>e4j5dudv� �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�� ZRd�d�� ZSd�d�� ZTd�d�� ZUd�d�� ZVe4j5d�d�� �ZWe4j5d�d�� �ZXd�d�� ZYd�S )��DictTestc C s� G dd� dt �}ddi|ddi�fD ];}| �t�� t di |�� W d � n1 s+w Y | �t�� i jdi |�� W d � n1 sHw Y qd S )Nc @ � e Zd ZdS )z7DictTest.test_invalid_keyword_arguments.<locals>.CustomN��__name__�
__module__� __qualname__� r r �5/opt/alt/python310/lib64/python3.10/test/test_dict.py�Custom � r � � 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 ]*}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 sb dddd�}dddd�}|� � }||O }| �||B ddddd�� | �|ddddd�� |� � }||O }| �||B ddddd�� | �|ddddd�� |� � }|g d �O }| �|ddddd�� | �|�d �t� | �|�d
�t� | �|�d �t� | �|�d �t� | �t|jd � | �|�d
�dddd�� | �t|jd � | �|�d �dddd�� d S )
Nr r
)r r
r r � �r
r r0 )r r
r r0 )r
r r0 r )�r
r
�r r �r0 r0 r ZBADr ) �copyr �assertIs�__or__�NotImplementedr r �__ior__�
ValueError)r �a�b�cr r r
�test_merge_operator( s* z DictTest.test_merge_operatorc C sD | � i d� | �ddi� | � ti �d� | � tddi�d� d S )NTr
r F)r6 �
assertTrue�boolr r r r
� test_boolH s zDictTest.test_boolc C s� i }| � t|�� �t� � ddd�}|�� }| � t|�ddh� | �d|� | �d|� | �d|� | �d|� | �t|jd � | � ttdd��� �d� d S )Nr
r �r; r< r; r< �r; zdict_keys(['a']))r �set�keys�assertInr r �reprr )r �dr& r r r
� test_keysN s
zDictTest.test_keysc C sf i }| � t|�� �t� � ddi}| � t|�� �dh� | �t|jd � | � ttdd��� �d� d S )Nr
r rC zdict_values([1]))r rD �valuesr r rG r �r rH 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 rC zdict_items([('a', 1)]))r rD r. r r rG r rK r r r
�
test_itemsc s zDictTest.test_itemsc C s� t t j�}G dd� dt�}t|fD ]@}|� }|�� j}|�� j}|�� j}|||fD ]}| �||� | �||� q*d|d< |||fD ]}| �||� | �||� qBqd S )Nc @ r )z)DictTest.test_views_mapping.<locals>.DictNr r r r r
�Dictn r rO Zbar�foo) �type�__dict__r rE �mappingrJ r. �assertIsInstancer ) r � mappingproxyrO �clsrH Zm1Zm2Zm3�mr r r
�test_views_mappingl s
��zDictTest.test_views_mappingc C sl i }| � d|� | �d|v � | �d|v� ddd�}| �d|� | �d|� | � d|� | �t|j� d S )Nr; r
r rB r< r= )� assertNotIn� assertFalser? rF r r � __contains__rK r r r
�
test_contains� s
zDictTest.test_containsc C s2 i }| � t|�d� ddd�}| � t|�d� d S )Nr r
r rB )r �lenrK r r r
�test_len� 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 rB r; r< r0 r= � )r; r= c � e Zd Z� fdd�Zdd� ZdS )z$DictTest.test_getitem.<locals>.BadEqc � � � �r r �r �other��Excr r
�__eq__� � z+DictTest.test_getitem.<locals>.BadEq.__eq__c S � dS )N� r r r r r
�__hash__� � z-DictTest.test_getitem.<locals>.BadEq.__hash__N�r r r rf rj r rd r r
�BadEq� � rm �* � c @ r )z"DictTest.test_getitem.<locals>.ExcNr r r r r
re � � re c � e Zd ZdZ� fdd�ZdS )z&DictTest.test_getitem.<locals>.BadHashFc � | j r� � �dS �Nro ��failr rd r r
rj � � z/DictTest.test_getitem.<locals>.BadHash.__hash__N�r r r rv rj r rd r r
�BadHash� � ry T)r r r � __getitem__�object�KeyError� Exceptionrv )r rH rm ry �xr rd r
� test_getitem� s(
zDictTest.test_getitemc C s4 dddd�}|� � | �|i � | �t|j d � d S �Nr
r r0 r1 )�clearr r r rK 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 � r0 r1 c @ �$ e Zd Zdd� Zdd� Zdd� ZdS )z,DictTest.test_update.<locals>.SimpleUserDictc S s dddd�| _ d S r� �rH r r r r
�__init__� � z5DictTest.test_update.<locals>.SimpleUserDict.__init__c S s
| j �� S r )rH rE r r r r
rE � �
z1DictTest.test_update.<locals>.SimpleUserDict.keysc S s
| j | S r r� )r r# r r r
r{ � r� z8DictTest.test_update.<locals>.SimpleUserDict.__getitem__N)r r r r� rE r{ r r r r
�SimpleUserDict� � r� c @ r )z!DictTest.test_update.<locals>.ExcNr r r r r
re � rq re c � e Zd Z� fdd�ZdS )�-DictTest.test_update.<locals>.FailingUserDictc � � �r r r rd r r
rE � rk �2DictTest.test_update.<locals>.FailingUserDict.keysN)r r r rE r rd r r
�FailingUserDict� � r� c r` )r� 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
r� � r� �NDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIter.__init__c S � | S r r r r r r
�__iter__� rk �NDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIter.__iter__c s | j rd| _ dS � �)Nr r; r� r rd r r
�__next__� s �NDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIter.__next__N�r r r r� r� r� r rd r r
� BogonIter� s r� r �r r� rd r r
rE � s
r� c S s |S r r �r �keyr r r
r{ � rk �9DictTest.test_update.<locals>.FailingUserDict.__getitem__N�r r r rE r{ r rd r r
r� � s c � e Zd Zdd� Z� fdd�ZdS )r� c S s G dd� d�}|� S )Nc @ r� )r� c S s t d�| _d S )Nr; )�ordr# r r r r
r� � � r� c S r� r r r r r r
r� � rk r� c S s. | j td�krt| j �}| j d7 _ |S t�)N�zr
)r# r� �chr�
StopIteration)r Zrtnr r r
r� � s
r� Nr� r r r r
r� � r� r� r r� r r r
rE � s r� c r� r r r� rd r r
r{ � rk r� Nr� r rd r r
r� � s
c r� )z$DictTest.test_update.<locals>.badseqc S r� r r r r r r
r� rk z-DictTest.test_update.<locals>.badseq.__iter__c ra r r r rd r r
r� rg z-DictTest.test_update.<locals>.badseq.__next__N�r r r r� r� r rd r r
�badseq � r� ) r r r r �AttributeErrorr� r~ r| r: )r rH r� r� r� r rd r
� test_update� s. zDictTest.test_updatec
sj | � 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� | � |�h d ��| � d S ) N�abc)r; r< r= )r_ � r c s s � dV d S r� r r r r r
�g s �
z!DictTest.test_fromkeys.<locals>.gr
r0 c @ r )z(DictTest.test_fromkeys.<locals>.dictlikeNr r r r r
�dictlike rq r� r; c @ � e Zd Zdd� ZdS )z&DictTest.test_fromkeys.<locals>.mydictc S s t �� S r )� collections�UserDict�rV r r r
�__new__ � z.DictTest.test_fromkeys.<locals>.mydict.__new__N�r r r r� r r r r
�mydict � r� ZabrB c @ r )z#DictTest.test_fromkeys.<locals>.ExcNr r r r r
re # rq re c r� )z(DictTest.test_fromkeys.<locals>.baddict1c ra r r r rd r r
r� & rg z1DictTest.test_fromkeys.<locals>.baddict1.__init__N�r r r r� r rd r r
�baddict1% r� r� c r� )z&DictTest.test_fromkeys.<locals>.BadSeqc S r� r r r r r r
r� , rk z/DictTest.test_fromkeys.<locals>.BadSeq.__iter__c ra r r r rd r r
r� . rg z/DictTest.test_fromkeys.<locals>.BadSeq.__next__Nr� r rd r r
�BadSeq+ r� r� c r� )z(DictTest.test_fromkeys.<locals>.baddict2c ra r r )r r� �valuerd r r
� __setitem__4 rg z4DictTest.test_fromkeys.<locals>.baddict2.__setitem__N)r r r r� r rd r r
�baddict23 r� r� r c r� )z(DictTest.test_fromkeys.<locals>.baddict3c s � S r r r� r� r r
r� > rk z0DictTest.test_fromkeys.<locals>.baddict3.__new__Nr� r r� r r
�baddict3= r� r� c S � i | ]}||�qS r r r! r r r
�
<dictcomp>@ � z*DictTest.test_fromkeys.<locals>.<dictcomp>�
> r= r< r; )r r �fromkeysr r r rT r� r� r~ r| �zipr+ r5 r )
r r� r� r� Zudr� r� r� r� �resr )re rH r
�
test_fromkeys sB
(zDictTest.test_fromkeysc C s� dddd�}| � |�� |� | �|�� |� | �|�� dddd�� |�� }d|d< | �||� | �i �� i � | �t|jd � d S )Nr
r r0 r1 r_ )r r5 r �assertNotEqualr r )r rH r5 r r r
� test_copyE s zDictTest.test_copyc C s� dD ]W}t �|d ||d �}| j|d��; i }t|�D ]}|||< q |�� }| �||� | �||� d|d< | �||� | �t|�t|�d � W d � n1 sTw Y qd S )N)r� r� �� i' i�� r )� dict_sizer� r� r
) r � randrange�subTestr+ r5 r r r� r] )r r� rH r# �d2r r r
�test_copy_fuzzR s" �
���zDictTest.test_copy_fuzzc C sP G dd� d�}|� }i ddi|difD ]}|� � }| �t�|�t�|�� qd S )Nc @ r )z0DictTest.test_copy_maintains_tracking.<locals>.ANr r r r r
�Ac r r� r; r
�val)r5 r �gc�
is_tracked)r r� r� rH r� r r r
� test_copy_maintains_trackingb s �z%DictTest.test_copy_maintains_trackingc C s> dd� t d�D �}t d�D ]}||= q
|�� }| �||� d S )Nc S r� r r �r" r& r r r
r� s r� z1DictTest.test_copy_noncompact.<locals>.<dictcomp>r� i� )r+ r5 r )r rH r& r� r r r
�test_copy_noncompactl 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 )Nr= r0 r
r rB r; )r6 �getr r r rK r r r
�test_gety 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� r0 r r_ r c @ r )z%DictTest.test_setdefault.<locals>.ExcNr r r r r
re � rq re c rr )z)DictTest.test_setdefault.<locals>.BadHashFc rs rt ru r rd r r
rj � rw z2DictTest.test_setdefault.<locals>.BadHash.__hash__Nrx r rd r r
ry � rz ry ro T)
r6 �
setdefault�appendr r] r r r~ r| rv )r rH ry r r rd r
�test_setdefault� s zDictTest.test_setdefaultc C sd G dd� dt �}|� }|di}|� }|�|g � | �|jd� | �|jd� | �|j|j d� d S )Nc @ r� )z/DictTest.test_setdefault_atomic.<locals>.Hashedc S � d| _ d| _d S �Nr ��
hash_count�eq_countr r r r
r� � �
z8DictTest.test_setdefault_atomic.<locals>.Hashed.__init__c S � | j d7 _ dS �Nr
ro �r� r r r r
rj � � z8DictTest.test_setdefault_atomic.<locals>.Hashed.__hash__c S � | j d7 _ t| �t|�kS r� �r� �idrb r r r
rf � � z6DictTest.test_setdefault_atomic.<locals>.Hashed.__eq__N�r r r r� rj rf r r r r
�Hashed� � r� r� r
)r| r� r r� r� �r r� Zhashed1�yZhashed2r r r
�test_setdefault_atomic� s
z DictTest.test_setdefault_atomicc
C sp G dd� dt �}|� }|dddddddddi}|� }g ||< | �|jd� | �|jd� | �|j|j d� d S )Nc @ r� )z6DictTest.test_setitem_atomic_at_resize.<locals>.Hashedc S r� r� r� r r r r
r� � r� z?DictTest.test_setitem_atomic_at_resize.<locals>.Hashed.__init__c S r� r� r� r r r r
rj � r� z?DictTest.test_setitem_atomic_at_resize.<locals>.Hashed.__hash__c S r� r� r� rb r r r
rf � r� z=DictTest.test_setitem_atomic_at_resize.<locals>.Hashed.__eq__Nr� r r r r
r� � r� r� r� r r
r r0 )r| r r� r� r� r r r
� test_setitem_atomic_at_resize� s
z&DictTest.test_setitem_atomic_at_resizec C s� dD ]l}t d�D ]e}d| }i }i }t |�D ]}||t|�< |dk r(||t|�< q|dkr1|�� }t |�D ]-}|�� \}}} | �|t|�� |�� \}
} } | �| t|
�� | �|dk o`| | k� q5| �|� | �|� qqi }
| �t|
j� d S )N)���r
� r r ) r+ rG r5 �popitemr �intrZ r r} )r ZcopymodeZlog2size�sizer; r< r# ZkaZvaZtaZkbZvb�tbrH 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 @ r )z DictTest.test_pop.<locals>.ExcNr r r r r
re � rq re c rr )z"DictTest.test_pop.<locals>.BadHashFc rs rt ru r rd r r
rj � rw z+DictTest.test_pop.<locals>.BadHash.__hash__Nrx r rd r r
ry � rz ry ro T) r r} �popr r] r r~ r| rv )r rH r& r' ry r r rd r
�test_pop� s" zDictTest.test_popc C sR i }d|d< | � t�� |D ]}d||d < qW d � d S 1 s"w Y d S r� �r � RuntimeError�r rH r# r r r
�test_mutating_iteration s �"�z DictTest.test_mutating_iterationc C sT i }d|d< | � t�� |D ] }|d= d|d< qW d � d S 1 s#w Y d S r� r� r� r r r
� test_mutating_iteration_delete
s
�"�z'DictTest.test_mutating_iteration_deletec C �X i }d|d< | � t�� |�� D ] }|d= d|d< qW d � d S 1 s%w Y d S r� )r r� rJ r� r r r
�*test_mutating_iteration_delete_over_values �
�"�z3DictTest.test_mutating_iteration_delete_over_valuesc C r r� �r r� r. r� r r r
�)test_mutating_iteration_delete_over_items r 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 �
|| _ d S r )r� )r r� r r r
r� - r� z8DictTest.test_mutating_lookup.<locals>.NastyKey.__init__c S rh r� r r r r r
rj 0 s z8DictTest.test_mutating_lookup.<locals>.NastyKey.__hash__c s( � j r� j \}}d � _ ||= | j|jkS r )� mutate_dictr� )r rc r� r� ��NastyKeyr r
rf 4 s
z6DictTest.test_mutating_lookup.<locals>.NastyKey.__eq__)r r r r r� rj rf r r r r
r
* s
r
r
r )r r )r �key1�key2rH 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 @ r )z DictTest.test_repr.<locals>.ExcNr r r r r
re K rq re c r� )z#DictTest.test_repr.<locals>.BadReprc ra r r r rd r r
�__repr__N rg z,DictTest.test_repr.<locals>.BadRepr.__repr__N)r r r r r rd r r
�BadReprM r� r )r rG r~ r| r )r rH r r rd r
� test_reprB s
zDictTest.test_reprc C s4 i }t t�� d �D ]}d|i}q
| �tt|� d S )Nr� r
)r+ �sys�getrecursionlimitr �RecursionErrorrG r� r r r
�test_repr_deepT s
zDictTest.test_repr_deepc s� | � i i � | � ddiddi� G dd� dt�� G � fdd�dt�}|� di}ddi}| �� ��
||k W d � d S 1 s@w Y d S )Nr
r c @ r )z DictTest.test_eq.<locals>.ExcNr r r r r
re ^ rq re c r` )z DictTest.test_eq.<locals>.BadCmpc ra r r rb rd r r
rf a rg z'DictTest.test_eq.<locals>.BadCmp.__eq__c S rh r� r r r r r
rj c rk z)DictTest.test_eq.<locals>.BadCmp.__hash__Nrl r rd r r
�BadCmp` rn r )r r~ r| r )r r �d1r� r rd r
�test_eqZ s
"�zDictTest.test_eqc C s | � dd� � | � dd� � d S )Nc S � | � � S r )rE �r r r r
�<lambda>m � z.DictTest.test_keys_contained.<locals>.<lambda>c S r r �r. r r r r
r n r )�helper_keys_containedr r r r
�test_keys_containedl 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 rM r0 r1 )r_ r r0 )r r? rZ )r �fn�emptyZempty2ZsmallerZlargerZlarger2Zlarger3r r r
r p s<
z DictTest.helper_keys_containedc C s� G dd� d�}d|� i}d|� i}| � t�� |�� |�� k W d � n1 s)w Y | � t�� |�� |�� k W d � n1 sFw Y | � t�� |�� |�� k W d � n1 scw Y | � t�� |�� |�� k W d � n1 s�w Y |� |� d�}| � t�� |�� |�� k W d � n1 s�w Y | � t�� |�� |�� k W d � d S 1 s�w Y d S )Nc @ r� )z9DictTest.test_errors_in_view_containment_check.<locals>.Cc S s t �r �r� rb r r r
rf � rk z@DictTest.test_errors_in_view_containment_check.<locals>.C.__eq__N�r r r rf r r r r
�C� r� r# r
rM r )r r# r r� Zd3r r r
�%test_errors_in_view_containment_check� s,
� � � � � "�z.DictTest.test_errors_in_view_containment_checkc C s� ddd�� � }dddd�� � }ddi� � }| �|| t� � | �|| ddh� | �|| dh� | �|| dh� | �||@ ddh� | �||@ t� � | �||B h d�� | �||A dh� | �||A h d�� d S ) Nr
r rM r0 r1 r_ > r
r r0 > r
r r_ )rE r rD �r �k1�k2Zk3r r r
�$test_dictview_set_operations_on_keys� � z-DictTest.test_dictview_set_operations_on_keysc C s� ddd�� � }dddd�� � }ddi� � }| �|| t� � | �|| ddh� | �|| d h� | �|| d
h� | �||@ ddh� | �||@ t� � | �||B h d �� | �||A d h� | �||A h d �� d S )
Nr
r rM r0 r1 r_ r2 r3 r4 �r_ r_ > r2 r4 r3 > r* r2 r3 )r. r rD r% r r r
�%test_dictview_set_operations_on_items� r) z.DictTest.test_dictview_set_operations_on_itemsc s� t j� td�D ]I}� fdd�td�D �}� fdd�td�D �}| j||d��" t|�� �t|�� �A }|�� |�� A }| �||� W d � n1 sKw Y qd S )Nr� c � i | ] }� d �r|� d��qS �r r0 r �r" r �Zrrr r
r� � � z<DictTest.test_items_symmetric_difference.<locals>.<dictcomp>r� c r, r- r r. r/ r r
r� � r0 )�left�right)r r� r+ r� rD r. r )r �_r1 r2 �expectedZactualr r/ r
� test_items_symmetric_difference� s ���z(DictTest.test_items_symmetric_differencec 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 r2 )r? rE r r. r r r r
�"test_dictview_mixed_set_operations� s "z+DictTest.test_dictview_mixed_set_operationsc
C s� | � ttd�� | � ti d�� G dd� dt�}|ddd��}| �|d d� | �|d d� | �d|� | �d|�� � | �|d d � G d
d � d t�}|� }| �t�� }|d W d � n1 sdw Y | �|jj d � G d
d� dt�}|� }| �t
�� }|d W d � n1 s�w Y | �|jj d � G dd� dt�}|� } | �t
�� }| d W d � n1 s�w Y | �|jj d � d S )N� __missing__c @ r� )z DictTest.test_missing.<locals>.Dc S rh rt r r� r r r
r7 � rk z,DictTest.test_missing.<locals>.D.__missing__N�r r r r7 r r r r
�D� r� r9 r r_ )r
r0 r
r0 ro c @ r� )z DictTest.test_missing.<locals>.Ec S s t |��r r! r� r r r
r7 � r� z,DictTest.test_missing.<locals>.E.__missing__Nr8 r r r r
�E� r� r: �ro c @ r� )z DictTest.test_missing.<locals>.Fc S s dd� | _ d S )Nc S s d S r r )r� r r r
r s z;DictTest.test_missing.<locals>.F.__init__.<locals>.<lambda>)r7 r r r r
r� s z)DictTest.test_missing.<locals>.F.__init__Nr� r r r r
�F r� r< c @ r )z DictTest.test_missing.<locals>.GNr r r r r
�G
r r= ) rZ �hasattrr r rY rE r r� � exception�argsr} )
r r9 rH r: �er= r< �fr= r� r r r
� test_missing� s6
�
�
�zDictTest.test_missingc C sJ i }| � t�� }|d W d � n1 sw Y | �|jjd� d S )N�r
)rD )r r} r r? r@ )r rH r= r r r
�test_tuple_keyerror s
�z DictTest.test_tuple_keyerrorc s~ G dd� dt �� G � fdd�d�}i }|� }|� }d||< dD ] }| �� �� t|t� � W d � n1 s7w Y q d S )Nc @ r )z.DictTest.test_bad_key.<locals>.CustomExceptionNr r r r r
�CustomException r rF c r� )z)DictTest.test_bad_key.<locals>.BadDictKeyc S s
t | j�S r )�hash� __class__r r r r
rj r� z2DictTest.test_bad_key.<locals>.BadDictKey.__hash__c s t || j�r� �|S r )�
isinstancerH rb �rF r r
rf ! s z0DictTest.test_bad_key.<locals>.BadDictKey.__eq__N�r r r rj rf r rJ r r
�
BadDictKey � rL 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 rL rH Zx1Zx2Zstmtr rJ r
� test_bad_key s ���zDictTest.test_bad_keyc C sJ i }t d�D ]}|||< qt d�D ]}||= qt dd�D ]}|||< q d S )Nr� � )r+ r� r r r
� test_resize14 s
�zDictTest.test_resize1c s` G � �fdd�dt �}i � d�d� |� < d� |� < d� |� < d� |� < d� |� < d �d
� d < d S ) Nc �" e Zd Zdd� Z� �fdd�ZdS )z DictTest.test_resize2.<locals>.Xc S rh )Nr� r r r r r
rj I rk z)DictTest.test_resize2.<locals>.X.__hash__c s �r� � � dS �NF�r� rb �rH Zresizingr r
rf K s z'DictTest.test_resize2.<locals>.X.__eq__NrK r rV r r
�XH s rW Fr
r r0 r_ r� Tr rQ )r| �r rW r rV r
� test_resize2D s
zDictTest.test_resize2c
C sR | � t�� dd d d d d d d d d�}W d � i }d S 1 s w Y i }d S )Nr
r )r; r< r= rH rA rB r� �h)r �ZeroDivisionErrorrK r r r
�$test_empty_presized_dict_in_freelistZ s �
��z-DictTest.test_empty_presized_dict_in_freelistc C sx G dd� dt �}tjtjtjf}|D ]'}|� }t�|�}|di}||�|_t|j�|_ ~~t
� � | � |� d d� qd S )Nc @ r )z+DictTest.test_container_iterator.<locals>.CNr r r r r
r# e r r# r
zCycle was not collected)
r| r r. rJ rE �weakref�refr' �iterr r� �collectr6 )r r# Zviewsr' �objr^ Z containerr r r
�test_container_iteratorb s
�z DictTest.test_container_iteratorc C s& t �� t �� | �t �|�|� d S r )r� r` rZ r� �r �tr r r
� _not_trackedr s zDictTest._not_trackedc C s8 | � t�|�|� t�� t�� | � t�|�|� d S r )r? r� r� r` rc r r r
�_trackedx 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� �?r; )r
Nr r
r )r
r< )r
)NTFr )re r� r| rf rD )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 @ r )z-DictTest.test_track_dynamic.<locals>.MyObjectNr r r r r
�MyObject� r rj rg r; r
r r0 r_ �r r� r� )r r� r� rh )rh )r| r re r5 rf r� r ) r rj r r� r� rh �orH Zddr r r
�test_track_dynamic� sh
zDictTest.test_track_dynamicc C s G dd� dt �}| �|� � d S )Nc @ r )z,DictTest.test_track_subtypes.<locals>.MyDictNr r r r r
�MyDict� r rn )r rf )r rn 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 @ r )z(DictTest.make_shared_key_dict.<locals>.CNr r r r r
r# � r r# r1 )r+ r r� r� r� rR )r r- r# �dictsr# 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|�g d�� | �t|�g d�� dS )zMsplit table must be combined when setdefault()
breaks insertion orderr r
r; r< )r r� r� r; r< )r r� r� r< r; N)rq 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 d � n1 s"w Y | �t�|�|� | �t|�ddg� | �t|�g d�� d|d< | �t|�g d�� | �t|�g d�� dS ) z*split table must be combined when del d[k]r r� Nr r� rk ro �r r� r� )rq r rr r r} rs r rt �r r; r< � orig_sizer r r
�test_splittable_del� s
�z DictTest.test_splittable_delc C s� | � d�\}}t�|�}|�d� | �t��
|�d� W d � n1 s&w Y | �t�|�|� | �t|�ddg� | �t|�g d�� d|d< | �t|�g d�� | �t|�g d�� dS ) z*split table must be combined when d.pop(k)r r� Nr r� rk ro rv ) rq r rr r� r r} rs r rt rw r r r
�test_splittable_pop s
�z DictTest.test_splittable_popc C sP | � d�\}}d|d< | �t�� |�d� W d � dS 1 s!w Y dS )z3pop a pending key in a split table should not crashr r_ r; N)rq r r} 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 d � n1 s)w Y | �t�|�|� | �t|�ddg� | �t|�g d�� dS )z-split table must be combined when d.popitem()r )r� r0 r� Nr r� rk ) rq r rr r� r r r} rs rt )r r; r< rx �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 @ r )z5DictTest.test_splittable_setattr_after_pop.<locals>.CNr r r r r
r# ; r r# r
r; r r0 )� _testcapir; r? Zdict_hassplittablerR r� rZ r� )r r~ r# r; r r r
�!test_splittable_setattr_after_pop5 s
z*DictTest.test_splittable_setattr_after_popc C s� t tjd �D ]N}dddd�}t|�}t�||�}t�|�}| �t|�t|�� t�|�}zt|�}W n t y< Y qw t�||�}t�|�}||= | �t|�t|�� qd S �Nr
r; r< r= r1 )
r+ �pickle�HIGHEST_PROTOCOLr_ �dumps�loadsr rt �nextr� �r �proto�data�itrH �dropr r r
�test_iterator_picklingS s"
�
�z DictTest.test_iterator_picklingc C � t tjd �D ]J}dddd�}t|�� �}t�||�}t�|�}| �|tj j
� | � t |�|� t�|�}t
|�}t�||�}t�|�}||d = | � t |�|� qd S �Nr
r; r< r= r1 r )r+ r� r� r_ r. r� r� rT r� r� �Iteratorr r r� �r r� r� ZitorgrH r� r� r r r
�test_itemiterator_picklinge �
�z#DictTest.test_itemiterator_picklingc C s� t tjd �D ]N}dddd�}t|�� �}t�||�}t�|�}| �t|�t|�� �� t�|�}t |�}t�||�}t�|�}t|�|g }| �t
|�t
t|�� ��� qd S r� ) r+ r� r� r_ rJ r� r� r rt r� �sorted�r r� r� r� rH r� rJ r r r
� test_valuesiterator_pickling{ s
�z%DictTest.test_valuesiterator_picklingc C s� t tjd �D ]R}dddd�}t|�}t�||�}t�|�}| �t|�tt|��� t�|�}zt|�}W n t y> Y qw t�||�}t�|�}||= | �t|�tt|��� qd S r� )
r+ r� r� �reversedr� r� r rt r� r� r� r r r
� test_reverseiterator_pickling� s"
�
�z&DictTest.test_reverseiterator_picklingc C r� r� )r+ r� r� r� r. r� r� rT r� r� r� r r r� r� r r r
�!test_reverseitemiterator_pickling� r� z*DictTest.test_reverseitemiterator_picklingc C s� t tjd �D ]N}dddd�}t|�� �}t�||�}t�|�}| �t|�tt|�� ��� t�|�}t |�}t�||�}t�|�}t|�|g }| �t
|�t
|�� �� qd S r� ) r+ r� r� r� rJ r� r� r rt r� r� r� r r r
�#test_reversevaluesiterator_pickling� s
�z,DictTest.test_reversevaluesiterator_picklingc C sZ G dd� d�}|d�}G dd� dt �}| �|jt||d��� | �|j|j|d� � d S )Nc @ r� )z=DictTest.test_instance_dict_getattr_str_subclass.<locals>.Fooc S r r )�msg)r r� r r r
r� � r� zFDictTest.test_instance_dict_getattr_str_subclass.<locals>.Foo.__init__Nr� r r r r
�Foo� r� r� Z123c @ r )z>DictTest.test_instance_dict_getattr_str_subclass.<locals>._strNr r r r r
�_str� r r� r� )�strr r� �getattrrR )r r� rB r� 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 @ r )zFDictTest.test_object_set_item_single_instance_non_str_key.<locals>.FooNr r r r r
r� � rq r� r
r; )r
r; )rR r; r )r r� rB 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 ]}|�|< qd S )Nc s e Zd Z� �fdd�ZdS )z4DictTest.check_reentrant_insertion.<locals>.Mutatingc s �� � d S r r r �rH �mutater r
�__del__� � z<DictTest.check_reentrant_insertion.<locals>.Mutating.__del__N�r r r r� r r� r r
�Mutating� s r� c s i | ]}|� � �qS r r r� )r� r r
r� � � z6DictTest.check_reentrant_insertion.<locals>.<dictcomp>Zabcdefghijklmnopqr)rt )r r� r& r )r� rH r� r
�check_reentrant_insertion� s
�z"DictTest.check_reentrant_insertionc s> dd� }� � |� � fdd�}� � |� dd� }� � |� d S )Nc S s d| d< d S )Nr� r< r r� r r r
r� � r� z1DictTest.test_reentrant_insertion.<locals>.mutatec s | � � j� | �� d S r )r rR r� r� r r r
r� � s c S s | r
| � � | sd S d S r )r� r� r r r
r� � s �)r� )r r� 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 r� )z)DictTest.test_merge_and_mutate.<locals>.Xc S rh r� r r r r r
rj � rk z2DictTest.test_merge_and_mutate.<locals>.X.__hash__c � � � � dS rT rU )r rl �rc r r
rf � � z0DictTest.test_merge_and_mutate.<locals>.X.__eq__NrK r r� r r
rW � rM rW c S s g | ]}|d f�qS )r r r! r r r
r$ � r� z2DictTest.test_merge_and_mutate.<locals>.<listcomp>r
i9 r )r+ r r r� r )r rW �lrH 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 � t | �� �S r )r_ rE r� r r r
r rq z4DictTest.test_free_after_iterating.<locals>.<lambda>c S r� r )r_ rJ r� r r r
r rq c S r� r )r_ r. r� r r r
r rq )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 � � � � d S r rU r )�dict_br r
r� r� zADictTest.test_equal_operator_modifying_operand.<locals>.X.__del__c r� �NTrU rb )�dict_ar r
rf r� z@DictTest.test_equal_operator_modifying_operand.<locals>.X.__eq__c S rh �N�
r r r r r
rj rk zBDictTest.test_equal_operator_modifying_operand.<locals>.X.__hash__N)r r r r� rf rj r )r� r� r r
rW s rW r c r� )z9DictTest.test_equal_operator_modifying_operand.<locals>.Yc r� r� rU rb ��dict_dr r
rf r� z@DictTest.test_equal_operator_modifying_operand.<locals>.Y.__eq__Nr" r r� r r
�Y r� r� )r? rD )r rW r� Zdict_cr )r� r� r� r
�%test_equal_operator_modifying_operand s
z.DictTest.test_equal_operator_modifying_operandc sR G � fdd�dt �}i � |d�d|d�di� zt�� � W d S ty( Y d S w )Nc r� )zADictTest.test_fromkeys_operator_modifying_dict_operand.<locals>.Xc S rh r� r r r r r
rj # rk zJDictTest.test_fromkeys_operator_modifying_dict_operand.<locals>.X.__hash__c � t � �dkr
� �� dS �Nr
F�r] r� rb r� r r
rf & � zHDictTest.test_fromkeys_operator_modifying_dict_operand.<locals>.X.__eq__NrK r r� r r
rW " rM rW r
r �r� r r� r� rX r r� r
�-test_fromkeys_operator_modifying_dict_operand s �z6DictTest.test_fromkeys_operator_modifying_dict_operandc sN G � fdd�dt �}i � |d�|d�h� zt�� � W d S ty& Y d S w )Nc r� )z@DictTest.test_fromkeys_operator_modifying_set_operand.<locals>.Xc S rh r� r r r r r
rj 5 rk zIDictTest.test_fromkeys_operator_modifying_set_operand.<locals>.X.__hash__c r� r� r� rb r� r r
rf 8 r� zGDictTest.test_fromkeys_operator_modifying_set_operand.<locals>.X.__eq__NrK r r� r r
rW 4 rM rW r
r r� rX r r� r
�,test_fromkeys_operator_modifying_set_operand2 s �z5DictTest.test_fromkeys_operator_modifying_set_operandc s2 G � fdd�d�}dt � i� d|� f� �� v d S )Nc r� )z:DictTest.test_dictitems_contains_use_after_free.<locals>.Xc � � � � tS r �r� r8 rb r� r r
rf F r� zADictTest.test_dictitems_contains_use_after_free.<locals>.X.__eq__Nr" r r� r r
rW E r� rW r )rD r. rX r r� r
�&test_dictitems_contains_use_after_freeD s
z/DictTest.test_dictitems_contains_use_after_freec s0 G � fdd�dt �}|� di� | �d� v � d S )Nc r` )z4DictTest.test_dict_contain_use_after_free.<locals>.Sc r� r r� rb r� r r
rf P r� z;DictTest.test_dict_contain_use_after_free.<locals>.S.__eq__c S � t d�S )N�test�rG r r r r
rj T r� z=DictTest.test_dict_contain_use_after_free.<locals>.S.__hash__Nrl r r� r r
�SO s r� r� r� )r� rZ )r r� r r� r
� test_dict_contain_use_after_freeM s
z)DictTest.test_dict_contain_use_after_freec s* G � fdd�d�}|� dg� t � g� d S )Nc r� )z,DictTest.test_init_use_after_free.<locals>.Xc s g � d d �< dS r� r r �Zpairr r
rj \ s z5DictTest.test_init_use_after_free.<locals>.X.__hash__N)r r r rj r r� r r
rW [ r� rW �{ )r rX r r� r
�test_init_use_after_freeZ s
z!DictTest.test_init_use_after_freec sF G �fdd�dt �� � fdd�td�D ���fdd�}| �t|� d S )Nc r� )z;DictTest.test_oob_indexing_dictiter_iternextitem.<locals>.Xc r� r rU r r� r r
r� e r� zCDictTest.test_oob_indexing_dictiter_iternextitem.<locals>.X.__del__Nr� r r� r r
rW d r� rW c s i | ]}|� |��qS r r r! )rW r r
r� h s zDDictTest.test_oob_indexing_dictiter_iternextitem.<locals>.<dictcomp>r c s& � � � D ] } | d dkrd � d< qd S )Nr r r )�resultr� r r
�iter_and_mutatej s
��zIDictTest.test_oob_indexing_dictiter_iternextitem.<locals>.iter_and_mutate)r� r+ r r� )r r� r )rW rH r
�'test_oob_indexing_dictiter_iternextitemc s z0DictTest.test_oob_indexing_dictiter_iternextitemc C sD dddddd�}|d= t |�}| �t|�td�� | �tt|� d S ) Nr
r r r0 r_ )r; r< rP r= rH rP Zdcba)r� r rt r r� r� )r rH �rr r r
�
test_reversedq 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 rt r� r. rJ rE r r r r r
�$test_reverse_iterator_for_empty_dictx 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 @ r� )zADictTest.test_reverse_iterator_for_shared_shared_dicts.<locals>.Ac S s |r|| _ |r || _d S d S r )r r� )r r r� r r r
r� � s
zJDictTest.test_reverse_iterator_for_shared_shared_dicts.<locals>.A.__init__Nr� r r r r
r� � r� r� r
r r� r r )r rt r� rR )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�}g d�}||�}| �|tt|��� �� G dd� dt�}||�}| �|d d d � tt|��� �� d S )
N�r; r
�r< r r; c @ r )z1DictTest.test_dict_copy_order.<locals>.CustomDictNr r r r r
�
CustomDict� r r� )r� r� )r= r0 c @ s e Zd Zdd� ZeZdd� ZdS )z9DictTest.test_dict_copy_order.<locals>.CustomReversedDictc S s t tt�| ���S r )r� rt r rE r r r r
rE � r� z>DictTest.test_dict_copy_order.<locals>.CustomReversedDict.keysc S s t t�| ��S r )r� r r. r r r r
r. � r� z?DictTest.test_dict_copy_order.<locals>.CustomReversedDict.itemsN)r r r rE r� r. r r r r
�CustomReversedDict� s r� r� )r� � OrderedDict� move_to_endrt r. r r )r Zodr4 r5 r� ZpairsrH r� r r r
�test_dict_copy_order� s
&z DictTest.test_dict_copy_orderc C �0 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_gc� s z"DictTest.test_dict_items_result_gcc C r� r )r� r. r� r` r? r� r� r� r r r
�"test_dict_items_result_gc_reversed� s z+DictTest.test_dict_items_result_gc_reversedc
s G dd� dt �}d�G � �fdd�d�� |d�}� � }� � }g }||fD ]z�|�ddd d
�d i� dd
d �}d |�< |�|� dd
d �}| �|��d �d � |�|� dd
d �}|��d i� |�|� dd
d �}|�d iO }|�|� �fd
d�}t|� �}|�|� |�� }|�|� dd� tdd �g�D �}|�|� q$|D ]l}| j|d��[ | �|� d�d� d}|d7 }t
j dd�r�d} | � || u � | �|� |�d� | �|� d�d � | �|� |�d � | �|� |�d � d�| �|� |�d � | �
�d� W d � n 1 �sw Y q�d S )Nc @ r )z(DictTest.test_str_nonstr.<locals>.StrSubNr r r r r
�StrSub� r r� r c rS )z&DictTest.test_str_nonstr.<locals>.Key3c S r� )N�key3r� r r r r
rj � r� z/DictTest.test_str_nonstr.<locals>.Key3.__hash__c s, t |� �st |t�r|dkr�d7 �dS dS )Nr� r
TF)rI r� rb ��Key3r� r r
rf � s z-DictTest.test_str_nonstr.<locals>.Key3.__eq__NrK r r� r r
r� � s r� r� r ro r �+ �, )r r c 3 s � dV dV � dfV d S )N)r ro )r r� r� r r )r� r r
�
make_pairs� s �z,DictTest.test_str_nonstr.<locals>.make_pairsc S s i | ] \}}|d | �qS r; r )r" r# r� r r r
r� s z,DictTest.test_str_nonstr.<locals>.<dictcomp>r� ZkeZy1T)Zcpythonr
)r� r� r r� r r r5 � enumerater� r� r Zcheck_impl_detailrZ ZassertGreaterEqual)
r r� Zkey3_1Zkey3_2Zkey3_3rp rH r� Znoninterned_key1Z
interned_key1r )r� r� r� r
�test_str_nonstr� s\
���zDictTest.test_str_nonstrN)Zr r r r r r/ r> rA rI rL rN rX 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+ r5 r6 rC rE rP rR rY r\ rb re rf r � cpython_onlyri rm ro rq ru ry 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 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 r0 rk r r� r� c @ r )z,CAPITest.test_getitem_knownhash.<locals>.ExcNr r r r r
re 8 rq re c r` )z.CAPITest.test_getitem_knownhash.<locals>.BadEqc r� r r rb rd r r
rf : rk z5CAPITest.test_getitem_knownhash.<locals>.BadEq.__eq__c S rh )N� r r r r r
rj < rk z7CAPITest.test_getitem_knownhash.<locals>.BadEq.__hash__Nrl r rd r r
rm 9 rn rm )r~ r� r rG r � SystemErrorr} r~ )r r� rH rm r& r' r rd r
�test_getitem_knownhash* s z CAPITest.test_getitem_knownhashN)r r r r r� r� r r r r
r� ' s r� )�
mapping_testsc @ � e Zd ZeZdS )�GeneralMappingTestsN)r r r r � type2testr r r r
r� G � r� c @ r )rO Nr r r r r
rO J r rO c @ r� )�SubclassMappingTestsN)r r r rO r� r r r r
r� M r� r� �__main__)r� Zcollections.abcr� r� r r r Zunittestr] r� r ZTestCaser r� r� ZBasicTestMappingProtocolr� r rO r� r �mainr r r r
�<module> s> & �