| Server IP : 118.27.122.248 / Your IP : 216.73.216.15 Web Server : Apache System : Linux web0264.sh.tyo1 4.18.0-553.79.1.lve.el7h.x86_64 #1 SMP Wed Oct 15 16:34:46 UTC 2025 x86_64 User : c9415830 ( 11735) PHP Version : 8.4.17 Disable Function : NONE MySQL : OFF | cURL : ON | WGET : ON | Perl : ON | Python : ON | Sudo : OFF | Pkexec : OFF Directory : /opt/alt/python36/lib64/python3.6/test/__pycache__/ |
Upload File : |
3
�w2_/� � @ 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�ej� dS )� N)�supportc @ sX 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*e+j,dQdR� �Z-e+j,dSdT� �Z.e+j,dUdV� �Z/dWdX� Z0e+j,dYdZ� �Z1e+j,d[d\� �Z2e+j,d]d^� �Z3e+j,d_d`� �Z4e+j,dadb� �Z5e+j,dcdd� �Z6dedf� Z7dgdh� Z8didj� Z9dkdl� Z:dmdn� Z;dodp� Z<dqdr� Z=dsdt� Z>dudv� Z?dwdx� Z@dydz� ZAd{d|� ZBd}d~� ZCdd�� ZDd�d�� ZEe+j,d�d�� �ZFd�S )��DictTestc C st G dd� dt �}x^ddi|ddi�fD ]F}| jt�� t f |� W d Q R X | jt�� 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 �3/opt/alt/python36/lib64/python3.6/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 | j t� i � | jt� i � d S )N)� assertEqualr � assertIsNot)r r r r �test_constructor s zDictTest.test_constructorc C sb x\d
D ]T}dd� t |�D �}tj|� dd � |D �}d
d j|� d }| jt|�t|�� qW d S )Nr r
� � � c S s$ g | ] }d j tjtjd��|f�qS )� � )�join�randomZsample�stringZ
ascii_letters)�.0�ir r r �
<listcomp>! s z5DictTest.test_literal_constructor.<locals>.<listcomp>c s s | ]\}}d j ||�V qdS )z
{!r}: {:d}N)�format)r �k�vr r r � <genexpr>$ s z4DictTest.test_literal_constructor.<locals>.<genexpr>�{z, �})r r
r r r )�ranger Zshuffler r �evalr )r �n�itemsZformatted_itemsZ dictliteralr r r �test_literal_constructor s
z!DictTest.test_literal_constructorc C sD | j i d� | jddi� | j ti �d� | j tddi�d� d S )NTr
r F)�assertIs�
assertTrue�bool)r r r r � test_bool( s zDictTest.test_boolc C s� i }| j t|j� �t� � ddd�}|j� }| j t|�ddh� | jd|� | jd|� | jd|� | jd|� | jt|jd � | j ttdd�j� �d� d S )Nr
r )�a�br/ r0 )r/ zdict_keys(['a']))r �set�keys�assertInr
r �reprr )r �dr! r r r � test_keys. s
zDictTest.test_keysc C sf i }| j t|j� �t� � ddi}| j t|j� �dh� | jt|jd � | j ttdd�j� �d� d S )Nr
r )r/ zdict_values([1]))r r1 �valuesr
r r4 r )r r5 r r r � test_values; s zDictTest.test_valuesc C sf i }| j t|j� �t� � ddi}| j t|j� �dh� | jt|jd � | j ttdd�j� �d� d S )Nr
r )r/ zdict_items([('a', 1)]))r
r )r r1 r) r
r r4 r )r r5 r r r �
test_itemsC s zDictTest.test_itemsc C sl i }| j d|� | jd|k� | jd|k� ddd�}| jd|� | jd|� | j d|� | jt|j� d S )Nr/ r
r )r/ r0 r0 �c)� assertNotIn� assertFalser, r3 r
r � __contains__)r r5 r r r �
test_containsL s
zDictTest.test_containsc C s2 i }| j t|�d� ddd�}| j t|�d� d S )Nr r
r )r/ r0 )r �len)r r5 r r r �test_lenX s
zDictTest.test_lenc s� ddd�}| j |d d� | j |d d� d|d< d|d< | j |d d� | j |d d� |d= | j |ddd �� | jt|j� G � fd
d �d t�}i }d ||� < | jt|jd
� G dd� dt�� G � fdd�dt�}|� }d ||< d|_| j� |j|� d S )Nr
r )r/ r0 r/ r0 � r: � )r/ r: 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 rE rG r )rD r r �BadEqk s rH �* � c @ s e Zd ZdS )z"DictTest.test_getitem.<locals>.ExcN)r r r r r r r rD u s rD c s e Zd ZdZ� fdd�ZdS )z&DictTest.test_getitem.<locals>.BadHashFc s | j r� � �ndS d S )NrI )�fail)r )rD r r rG y s z/DictTest.test_getitem.<locals>.BadHash.__hash__N)r r r rK rG r )rD r r �BadHashw s rL T)r r
r � __getitem__�object�KeyError� ExceptionrK )r r5 rH rL �xr )rD r � test_getitem^ s(
zDictTest.test_getitemc C s4 dddd�}|j � | j|i � | jt|j d � d S )Nr
r rA )r
r rA )�clearr r
r )r r5 r r r �
test_clear� s zDictTest.test_clearc sl i }|j ddi� |j ddi� |j dddd�� | j|dddd�� |j � | j|dddd�� | jttf|j d � G dd� d�}|j� |j |� � | j|dddd�� G d d
� d
t�� |j� G � fd d �d �}| j� |j |� � G � fd
d �d �}| j� |j |� � G � fdd �d �}| j� |j |� � G � fdd�dt�}| j� i j |� � | jti j dg� d S )Nr
�d r � rA )r
r rA c @ s$ e Zd Zdd� Zdd� Zdd� ZdS )z,DictTest.test_update.<locals>.SimpleUserDictc S s dddd�| _ d S )Nr
r rA )r
r rA )r5 )r r r r �__init__� s z5DictTest.test_update.<locals>.SimpleUserDict.__init__c S s
| j j� S )N)r5 r2 )r r r r r2 � s z1DictTest.test_update.<locals>.SimpleUserDict.keysc S s
| j | S )N)r5 )r r r r r rM � s z8DictTest.test_update.<locals>.SimpleUserDict.__getitem__N)r r r rW r2 rM r r r r �SimpleUserDict� s rX c @ s e Zd ZdS )z!DictTest.test_update.<locals>.ExcN)r r r r r r r rD � s rD c s e Zd Z� fdd�ZdS )z-DictTest.test_update.<locals>.FailingUserDictc s � �d S )Nr )r )rD r r r2 � s z2DictTest.test_update.<locals>.FailingUserDict.keysN)r r r r2 r )rD r r �FailingUserDict� s rY 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 rW � 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 )rD r r �__next__� s zNDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIter.__next__N)r r r rW rZ r[ r )rD r r � BogonIter� s r\ r )r r\ )rD r r r2 � s
z2DictTest.test_update.<locals>.FailingUserDict.keysc S s |S )Nr )r �keyr r r rM � s z9DictTest.test_update.<locals>.FailingUserDict.__getitem__N)r r r r2 rM r )rD r r rY � 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 rW � s zNDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIter.__init__c S s | S )Nr )r r r r rZ � 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 r[ � s
zNDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIter.__next__N)r r r rW rZ r[ r r r r r\ � s r\ r )r r\ r r r r2 � s z2DictTest.test_update.<locals>.FailingUserDict.keysc s � �d S )Nr )r r] )rD r r rM � s z9DictTest.test_update.<locals>.FailingUserDict.__getitem__N)r r r r2 rM r )rD r r rY � s
c s e Zd Zdd� Z� fdd�ZdS )z$DictTest.test_update.<locals>.badseqc S s | S )Nr )r r r r rZ � s z-DictTest.test_update.<locals>.badseq.__iter__c s
� � �d S )Nr )r )rD r r r[ � s z-DictTest.test_update.<locals>.badseq.__next__N)r r r rZ r[ r )rD r r �badseq� s rb )r
r rA ) r r r
r �AttributeErrorrS rP rN �
ValueError)r r5 rX rY rb r )rD r � test_update� s. zDictTest.test_updatec
sl | j tjd�d d d d�� i �| j�jd��� | j �jd�d d d d�� | j �jd"d�ddd�� | j �jg �i � dd� }| j �j|� �d d i� | jti jd
� G d d � d t�}| j |jd
�d
d i� | j |� jd
�d
d i� | j|jd
�|� | j|� jd
�|� G dd� dt�}|jd�}| j |d d d�� | j|tj� | jttj� G dd� dt �� G � fdd�dt�}| j� |jd g� G � fdd�dt
�}| j� tj|� � G � fdd�dt�}| j� |jd g� tt t d�t d����| j tj�d�tt t d�dgd ��� G �fdd �d t�}d d � t d �D ���j
� } | jd d d d� | j |jd
d d!h�| � d S )#N�abc)r/ r0 r: rB � r )rB rg c s s
dV d S )Nr
r r r r r �g� s z!DictTest.test_fromkeys.<locals>.gr
rA c @ s e Zd ZdS )z(DictTest.test_fromkeys.<locals>.dictlikeN)r r r r r r r �dictlike� s ri r/ c @ s e Zd Zdd� ZdS )z&DictTest.test_fromkeys.<locals>.mydictc S s t j� S )N)� collections�UserDict)�clsr r r �__new__� s z.DictTest.test_fromkeys.<locals>.mydict.__new__N)r r r rm r r r r �mydict� s rn Zab)r/ r0 c @ s e Zd ZdS )z#DictTest.test_fromkeys.<locals>.ExcN)r r r r r r r rD � s rD c s e Zd Z� fdd�ZdS )z(DictTest.test_fromkeys.<locals>.baddict1c s
� � �d S )Nr )r )rD r r rW � s z1DictTest.test_fromkeys.<locals>.baddict1.__init__N)r r r rW r )rD r r �baddict1� s ro c s e Zd Zdd� Z� fdd�ZdS )z&DictTest.test_fromkeys.<locals>.BadSeqc S s | S )Nr )r r r r rZ � s z/DictTest.test_fromkeys.<locals>.BadSeq.__iter__c s
� � �d S )Nr )r )rD r r r[ � s z/DictTest.test_fromkeys.<locals>.BadSeq.__next__N)r r r rZ r[ r )rD r r �BadSeq� s rp c s e Zd Z� fdd�ZdS )z(DictTest.test_fromkeys.<locals>.baddict2c s
� � �d S )Nr )r r] �value)rD r r � __setitem__ s z4DictTest.test_fromkeys.<locals>.baddict2.__setitem__N)r r r rr r )rD r r �baddict2� s rs r c s e Zd Z� fdd�ZdS )z(DictTest.test_fromkeys.<locals>.baddict3c s � S )Nr )rl )r5 r r rm
s z0DictTest.test_fromkeys.<locals>.baddict3.__new__N)r r r rm r )r5 r r �baddict3 s rt c S s i | ]
}||�qS r r )r r r r r �
<dictcomp> s z*DictTest.test_fromkeys.<locals>.<dictcomp>�
r0 r: )rB rg )r r �fromkeysr r
r �assertIsInstancerj rk rP rN �zipr& �copyr )
r rh ri rn Zudro rp rs rt �resr )rD r5 r �
test_fromkeys� sB
(zDictTest.test_fromkeysc C sH dddd�}| j |j� dddd�� | j i j� i � | jt|jd � d S )Nr
r rA )r
r rA )r rz r
r )r r5 r r r � test_copy s zDictTest.test_copyc C s� i }| j |jd�d � | j|jdd�d� ddd�}| j |jd�d � | j|jdd�d� | j|jd�d� | j|jdd�d� | jt|j� | jt|jd d d � d S )Nr: rA r
r )r/ r0 r/ )r+ �getr r
r )r r5 r r r �test_get s
zDictTest.test_getc s� i }| j |jd�d � |jdg � | j |jd�d � |jdg �jd� | j|d d d� |jdg �jd� | jt|d �d� | jt|j� G dd� dt�� G � fd d
�d
t�}|� }d ||< d |_ | j� |j|g � d S )
NZkey0r] rA r rB r c @ s e Zd ZdS )z%DictTest.test_setdefault.<locals>.ExcN)r r r r r r r rD / s rD c s e Zd ZdZ� fdd�ZdS )z)DictTest.test_setdefault.<locals>.BadHashFc s | j r� � �ndS d S )NrI )rK )r )rD r r rG 3 s z2DictTest.test_setdefault.<locals>.BadHash.__hash__N)r r r rK rG r )rD r r rL 1 s rL rI T)
r+ �
setdefault�appendr r? r
r rP rN rK )r r5 rL rQ r )rD r �test_setdefault# s zDictTest.test_setdefaultc C sd G dd� dt �}|� }|di}|� }|j|g � | j|jd� | j|jd� | j|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 rW A s z8DictTest.test_setdefault_atomic.<locals>.Hashed.__init__c S s | j d7 _ dS )Nr
rI )r� )r r r r rG D s z8DictTest.test_setdefault_atomic.<locals>.Hashed.__hash__c S s | j d7 _ t| �t|�kS )Nr
)r� �id)r rC r r r rE G s z6DictTest.test_setdefault_atomic.<locals>.Hashed.__eq__N)r r r rW rG rE r r r r �Hashed@ s r� rg r
)rN r� r r� r� )r r� �hashed1�y�hashed2r r r �test_setdefault_atomic> s
z DictTest.test_setdefault_atomicc
C sp G dd� dt �}|� }|dddddddddi}|� }g ||< | j|jd� | j|jd� | j|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 rW T s z?DictTest.test_setitem_atomic_at_resize.<locals>.Hashed.__init__c S s | j d7 _ dS )Nr
rI )r� )r r r r rG W s z?DictTest.test_setitem_atomic_at_resize.<locals>.Hashed.__hash__c S s | j d7 _ t| �t|�kS )Nr
)r� r� )r rC r r r rE Z s z=DictTest.test_setitem_atomic_at_resize.<locals>.Hashed.__eq__N)r r r rW rG rE r r r r r� S s r� rg r r
r rA )rN r r� r� )r r� r� r� r� r r r � test_setitem_atomic_at_resizeR 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|j� }xft |�D ]Z}|j� \}}} | j|t|�� |j� \}
} } | j| t|
�� | j|dk o�| | k� qtW | j|� | j|� qW qW i }
| jt|
j� d S )Nr
� r r ���r
)r� r
) r& r4 rz �popitemr �intr< r
rO )r ZcopymodeZlog2size�sizer/ r0 r ZkaZvaZtaZkbZvb�tbr5 r r r � test_popitemg s*
zDictTest.test_popitemc s� i }d \}}|||< | j t|jd� | j|j|�|� | jt|�d� | j t|j|� | j|j||�|� |||< | j|j|d�|� | j t|j� G dd� dt�� G � fdd �d t�}|� }d
||< d |_| j � |j|� d S )
Nrf �defZghir r
c @ s e Zd ZdS )z DictTest.test_pop.<locals>.ExcN)r r r r r r r rD � s rD c s e Zd ZdZ� fdd�ZdS )z"DictTest.test_pop.<locals>.BadHashFc s | j r� � �ndS d S )NrI )rK )r )rD r r rG � s z+DictTest.test_pop.<locals>.BadHash.__hash__N)r r r rK rG r )rD r r rL � s rL rI T)rf r� ) r
rO �popr r? r rP rN rK )r r5 r! r" rL rQ r )rD r �test_pop� s" zDictTest.test_popc C s@ i }d|d< | j t�� x|D ]}d||d < q W W d Q R X d S )Nr
)r
� RuntimeError)r r5 r r r r �test_mutating_iteration� s
z DictTest.test_mutating_iterationc sP G � fdd�d�� � d�}� d�}|di}||f� _ d||< | j||di� d S )Nc s, e Zd ZdZdd� Zdd� Z� fdd�ZdS )z/DictTest.test_mutating_lookup.<locals>.NastyKeyNc S s
|| _ d S )N)rq )r rq r r r rW � s z8DictTest.test_mutating_lookup.<locals>.NastyKey.__init__c S s dS )Nr
r )r r r r rG � s z8DictTest.test_mutating_lookup.<locals>.NastyKey.__hash__c s( � j r � j \}}d � _ ||= | j|jkS )N)� mutate_dictrq )r rC rn r] )�NastyKeyr r rE � s
z6DictTest.test_mutating_lookup.<locals>.NastyKey.__eq__)r r r r� rW rG rE r )r� r r r� � s r� r
r )r� r )r Zkey1Zkey2r5 r )r� r �test_mutating_lookup� s
z DictTest.test_mutating_lookupc s� i }| j t|�d� d|d< | j t|�d� i }||d< | j t|�d� G dd� dt�� G � fdd �d t�}d|� i}| j� 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 rD � s rD c s e Zd Z� fdd�ZdS )z#DictTest.test_repr.<locals>.BadReprc s
� � �d S )Nr )r )rD r r �__repr__� s z,DictTest.test_repr.<locals>.BadRepr.__repr__N)r r r r� r )rD r r �BadRepr� s r� )r r4 rP rN r
)r r5 r� r )rD r � test_repr� s
zDictTest.test_reprc C s8 i }x t tj� d �D ] }d|i}qW | jtt|� d S )NrU r
)r& �sys�getrecursionlimitr
�RecursionErrorr4 )r r5 r r r r �test_repr_deep� s zDictTest.test_repr_deepc sx | j i i � | j ddiddi� G dd� dt�� G � fdd�dt�}|� di}ddi}| j� �� ||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 rD � s rD c s e Zd Z� fdd�Zdd� ZdS )z DictTest.test_eq.<locals>.BadCmpc s
� � �d S )Nr )r rC )rD r r rE � s z'DictTest.test_eq.<locals>.BadCmp.__eq__c S s dS )Nr
r )r r r r rG � s z)DictTest.test_eq.<locals>.BadCmp.__hash__N)r r r rE rG r )rD r r �BadCmp� s r� )r rP rN r
)r r� �d1�d2r )rD r �test_eq� s
zDictTest.test_eqc C s | j dd� � | j dd� � d S )Nc S s | j � S )N)r2 )rQ r r r �<lambda>� s z.DictTest.test_keys_contained.<locals>.<lambda>c S s | j � S )N)r) )rQ r r r r� � s )�helper_keys_contained)r r r r �test_keys_contained� s z DictTest.test_keys_containedc C s� |t � �}|t � �}|ddd��}|dddd��}|dddd��}|dddd��}| j||k � | j||k� | j||k� | j||k� | j||k� | j||k� | j||k� | j||k � | j||k � | j||k� | j||k� | j||k� | j||k� | j||k� | j||k� | j||k � | j||k� | j||k� | j||k� | j||k� | j||k� | j||k� | j||k� | j||k� d S )Nr
r )r
r rA )r
r rA )rB r rA )r r, r< )r �fn�emptyZempty2ZsmallerZlargerZlarger2Zlarger3r r r r� � s<
z DictTest.helper_keys_containedc , C s G dd� d�}d|� i}d|� i}| j t�� |j� |j� k W d Q R X | j t�� |j� |j� k W d Q R X | j t�� |j� |j� k W d Q R X | j t�� |j� |j� k W d Q R X |� |� d�}| j t�� |j� |j� k W d Q R X | j t�� |j� |j� 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 rC r r r rE ! s z@DictTest.test_errors_in_view_containment_check.<locals>.C.__eq__N)r r r rE r r r r �C s r� r
)r
r )r
r� 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�j � }dddd�j � }ddij � }| j|| t� � | j|| ddh� | j|| dh� | j|| dh� | j||@ ddh� | j||@ t� � | j||B dddh� | j||A dh� | j||A dddh� d S )Nr
r )r
r rA )r
r rA rB )r2 r r1 )r �k1�k2�k3r r r �$test_dictview_set_operations_on_keys5 s z-DictTest.test_dictview_set_operations_on_keysc C s� ddd�j � }dddd�j � }ddij � }| j|| t� � | j|| ddh� | j|| d h� | j|| d
h� | j||@ d d h� | j||@ t� � | j||B d
ddh� | j||A dh� | j||A dddh� d S )Nr
r )r
r rA )r
r rA rB )r
r
)r r )rA rA )rB rB )r
r
)r r )r
r
)r r )rA rA )rA rA )r
r
)r r )rB rB )r) r r1 )r r� r� r� r r r �%test_dictview_set_operations_on_itemsD s z.DictTest.test_dictview_set_operations_on_itemsc C s� | j ddij� dhk� | j dhddij� k� | jddij� dhB ddh� | jdhddij� B ddh� | j ddij� dhk� | j dhddij� k� | jddij� dhB ddh� | jdhddij� B ddh� d S )Nr
r )r
r
)r
r
)r
r
)r
r
)r, r2 r r) )r r r r �"test_dictview_mixed_set_operationsS s z+DictTest.test_dictview_mixed_set_operationsc
C sZ | j ttd�� | j ti d�� G dd� dt�}|ddd��}| j|d d� | j|d d� | jd|� | jd|j� � | j|d d � G d
d � d t�}|� }| jt��}|d W d Q R X | j|jj d� G d d
� d
t�}|� }| jt
��}|d W d Q R X | j|jj d� G dd� dt�}|� } | jt
��}| d W d Q R X | j|jj d� d S )N� __missing__c @ s e Zd Zdd� ZdS )z DictTest.test_missing.<locals>.Dc S s dS )NrI r )r r] r r r r� i s z,DictTest.test_missing.<locals>.D.__missing__N)r r r r� r r r r �Dh s r� r rB )r
rA r
rA rI 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 s z,DictTest.test_missing.<locals>.E.__missing__N)r r r r� r r r r �Er s r� 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� } s z;DictTest.test_missing.<locals>.F.__init__.<locals>.<lambda>)r� )r r r r rW { s z)DictTest.test_missing.<locals>.F.__init__N)r r r rW r r r r �Fz s r� c @ s e Zd ZdS )z DictTest.test_missing.<locals>.GN)r r r r r r r �G� s r� )rI )rI )rI ) r< �hasattrr r r; r2 r
r� � exception�argsrO )
r r� r5 r� �er: r� �fr� rh r r r � test_missing_ s0 zDictTest.test_missingc
C s6 i }| j t��}|d W d Q R X | j|jjd� d S )Nr
)r
�r
)r� )r
rO r r� r� )r r5 r: r r r �test_tuple_keyerror� s z DictTest.test_tuple_keyerrorc sn G dd� dt �� G � fdd�d�}i }|� }|� }d||< x.d
D ]&}| j� �� 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 rG � s z2DictTest.test_bad_key.<locals>.BadDictKey.__hash__c s t || j�r� �|S )N)�
isinstancer� )r rC )r� r r rE � s z0DictTest.test_bad_key.<locals>.BadDictKey.__eq__N)r r r rG rE r )r� r r �
BadDictKey� s r� r
� d[x2] = 2� z = d[x2]�x2 in d� d.get(x2)�d.setdefault(x2, 42)� d.pop(x2)�d.update({x2: 2}))r� r� r� r� r� r� r� )rP r
�exec�locals)r r� r5 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 )Nrg � )r& )r r5 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 )Nrg r )r r r r rG � s z)DictTest.test_resize2.<locals>.X.__hash__c s �r � j � dS )NF)rS )r rC )r5 �resizingr r rE � s z'DictTest.test_resize2.<locals>.X.__eq__N)r r r rG rE r )r5 r� r r �X� s r� Fr
r rA rB rg Tr r� )rN )r r� r )r5 r� r � test_resize2� s
zDictTest.test_resize2c C s8 | j t�� dd d d d d d d d d�}W d Q R X i }d S )Nr
r )r/ r0 r: r5 r� r� rh �h)r
�ZeroDivisionError)r r5 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}|� }tj|�}|di}||�|_t|j�|_ ~~t
j � | j |� 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)
rN r r) r7 r2 �weakref�refr" �iterrQ �gc�collectr+ )r r� Zviewsr" �objr� Z containerr r r �test_container_iterator� s
z DictTest.test_container_iteratorc C s& t j� t j� | jt j|�|� d S )N)r� r� r< �
is_tracked)r �tr r r � _not_tracked� s zDictTest._not_trackedc C s8 | j tj|�|� tj� tj� | j tj|�|� d S )N)r, r� r� r� )r r� r r r �_tracked� s zDictTest._trackedc C s� dddg f\}}}}| j i � | j |f |||di� | j ddd�� | j ddd ddf fti� | j dt� i� | jdg i� | jdg fi� | jdi i� | jdt� i� d S ) Ng �?r/ r
r )r
r0 TF)r
N)r� r� rN r� r1 )r rQ r� r_ �wr r r �test_track_literals� s
z DictTest.test_track_literalsc C sV G dd� dt �}dddt � fg |� f\}}}}}t� }| j|� d|d< | j|� d||< | j|� d||< | j|� | j|j� � ||d< | j|� | j|j� � d |d< | j|� | j|j� � t� }t� }||d< | j|� | j|� ||d< | j|� tj|||g�}| j|� t� }|j|� | j|� tj||||g�}| j|� t� }|j|� | j|� t|||d �}| j|� t||||d
�}| j|� t� }|j|||d � | j|� |j|d � | j|� t||f|dfg�}| j|� t||f||fg�}| j|� t� }|j||f|dfg� | j|� |j||f||fg� | j|� 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 rA rB )rQ r� r_ )rQ r� r_ r� )r� )rN r r� rz r� rw r ) r r� rQ r� r_ r� �or5 Zddr r r �test_track_dynamic sh
zDictTest.test_track_dynamicc C s G dd� dt �}| j|� � d S )Nc @ s e Zd ZdS )z,DictTest.test_track_subtypes.<locals>.MyDictN)r r r r r r r �MyDictL s r� )r r� )r r� r r r �test_track_subtypesI s z DictTest.test_track_subtypesc C sJ G dd� d�}g }x2t |�D ]&}|� }d\|_|_|_|j|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� Q s r� r
r rA )r
r rA )r& rQ r� r_ r� �__dict__)r r( r� Zdictsr r/ r r r �make_shared_key_dictP s z DictTest.make_shared_key_dictc C s� | j d�\}}d|d< tj|�}d|d< |jdd� tj|�}d|d< | j||� | jt|�dddddg� | jt|�dddddg� dS ) zMsplit table must be combined when setdefault()
breaks insertion orderr r
r/ r0 rQ r� r_ N)r� r� � getsizeofr� �
assertGreaterr �list)r r/ r0 Zsize_aZsize_br r r �test_splittable_setdefault\ s
z#DictTest.test_splittable_setdefaultc C s� | j d�\}}tj|�}|d= | jt�� |d= W dQ R X | jtj|�|� | jt|�ddg� | jt|�dddg� d|d< | jt|�dddg� | jt|�dddg� dS )z*split table must be combined when del d[k]r r� NrQ r_ rI )r� r� r� r
rO r� r r� )r r/ r0 � orig_sizer r r �test_splittable_delm s
z DictTest.test_splittable_delc C s� | j d�\}}tj|�}|jd� | jt�� |jd� W dQ R X | jtj|�|� | jt|�ddg� | jt|�dddg� d|d< | jt|�dddg� | jt|�dddg� dS )z*split table must be combined when d.pop(k)r r� NrQ r_ rI ) r� r� r� r� r
rO r� r r� )r r/ r0 r� r r r �test_splittable_pop� s
z DictTest.test_splittable_popc C s: | j d�\}}d|d< | jt�� |jd� W dQ R X dS )z6pop a pending key in a splitted table should not crashr rB r/ N)r� r
rO r� )r r/ r0 r r r �test_splittable_pop_pending� s z$DictTest.test_splittable_pop_pendingc C s� | j d�\}}tj|�}|j� }| j|d� | jt�� |d= W dQ R X | jtj|�|� | jt|�ddg� | jt|�dddg� dS )z-split table must be combined when d.popitem()r r_ rA NrQ r� )r_ rA ) r� r� r� r� r r
rO r� r� )r r/ r0 r� �itemr r r �test_splittable_popitem� s
z DictTest.test_splittable_popitemc C s� ddl }G dd� d�}|� }d|_| j|j|j�� |jjd� | j|j|j�� d|_| j|j|j�� |� }d|_| j|j|j�� |jj� | j|j|j�� d|_| j|j|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 rA )� _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|�}tj||�}tj|�}| jt|�t|�� tj|�}y t|�}W n t k
r~ wY nX tj||�}tj|�}||= | jt|�t|�� qW d S )Nr
r/ r0 r: )r
r rA )
r& �pickle�HIGHEST_PROTOCOLr� �dumps�loadsr �sorted�nextra )r �proto�data�itr5 �dropr r r �test_iterator_pickling� s
z DictTest.test_iterator_picklingc C s� x�t tjd �D ]�}dddd�}t|j� �}tj||�}tj|�}| j|tj j
� | j t |�|� tj|�}t
|�}tj||�}tj|�}||d = | j t |�|� qW d S )Nr
r/ r0 r: )r
r rA r )r& r� r� r� r) r� r� rx rj rf �Iteratorr r r� )r r� r� Zitorgr5 r� r r r r �test_itemiterator_pickling� s
z#DictTest.test_itemiterator_picklingc C s� x�t tjd �D ]�}dddd�}t|j� �}tj||�}tj|�}| jtt |��tt |j� ��� tj|�}t
|�}tj||�}tj|�}t |�|g }| jt|�tt |j� ��� qW d S )Nr
r/ r0 r: )r
r rA ) r& r� r� r� r7 r� r� r r� r� r� )r r� r� r� r5 r r7 r r r � test_valuesiterator_pickling� s
z%DictTest.test_valuesiterator_picklingc C sZ G dd� d�}|d�}G dd� dt �}| j|jt||d��� | j|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 rW s zFDictTest.test_instance_dict_getattr_str_subclass.<locals>.Foo.__init__N)r r r rW r r r r �Foo s r Z123c @ s e Zd ZdS )z>DictTest.test_instance_dict_getattr_str_subclass.<locals>._strN)r r r r r r r �_str s r r )�strr r �getattrr� )r r r� 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|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 )r5 �mutater r �__del__ s z<DictTest.check_reentrant_insertion.<locals>.Mutating.__del__N)r r r r
r )r5 r r r �Mutating s r c s i | ] }� � |�qS r r )r r! )r r r ru s z6DictTest.check_reentrant_insertion.<locals>.<dictcomp>Zabcdefghijklmnopqr)r� )r r r! r )r r5 r r �check_reentrant_insertion s z"DictTest.check_reentrant_insertionc s> dd� }� j |� � fdd�}� j |� dd� }� j |� d S )Nc S s d| d< d S )Nrg r0 r )r5 r r r r # s z1DictTest.test_reentrant_insertion.<locals>.mutatec s | j � j� | j� d S )N)r r� rS )r5 )r r r r ' s c S s x| r| j � qW d S )N)r� )r5 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}| jt|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 rG 3 s z2DictTest.test_merge_and_mutate.<locals>.X.__hash__c s � j � dS )NF)rS )r r� )rC r r rE 6 s z0DictTest.test_merge_and_mutate.<locals>.X.__eq__N)r r r rG rE r )rC r r r� 2 s r� c S s g | ] }|d f�qS )r 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� �lr5 r )rC r �test_merge_and_mutate1 s
z DictTest.test_merge_and_mutatec C sH t j| tt� t j| dd� t� t j| dd� t� t j| dd� t� d S )Nc S s t | j� �S )N)r� r2 )r5 r r r r� B s z4DictTest.test_free_after_iterating.<locals>.<lambda>c S s t | j� �S )N)r� r7 )r5 r r r r� C s c S s t | j� �S )N)r� r) )r5 r r r r� D s )r Zcheck_free_after_iteratingr� r )r r r r �test_free_after_iterating@ s z"DictTest.test_free_after_iteratingc s< G � �fdd�d�}|� di� |� |� i�| j � �k� d S )Nc s, e Zd Z�fdd�Z� fdd�Zdd� ZdS )z9DictTest.test_equal_operator_modifying_operand.<locals>.Xc s � j � d S )N)rS )r )�dict_br r r
I s zADictTest.test_equal_operator_modifying_operand.<locals>.X.__del__c s � j � dS )NT)rS )r rC )�dict_ar r rE L s z@DictTest.test_equal_operator_modifying_operand.<locals>.X.__eq__c S s dS )N�
r )r r r r rG P s zBDictTest.test_equal_operator_modifying_operand.<locals>.X.__hash__N)r r r r
rE rG r )r r r r r� H s r� r )r, )r r� r )r r r �%test_equal_operator_modifying_operandF s
z.DictTest.test_equal_operator_modifying_operandc sT G � fdd�dt �}i � |d�d|d�di� ytj� � 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 rG Z s zJDictTest.test_fromkeys_operator_modifying_dict_operand.<locals>.X.__hash__c s t � �dkr� j� dS )Nr
F)r? rS )r rC )r5 r r rE ] s zHDictTest.test_fromkeys_operator_modifying_dict_operand.<locals>.X.__eq__N)r r r rG rE r )r5 r r r� Y s r� r
r )r� r rw r� )r r� r )r5 r �-test_fromkeys_operator_modifying_dict_operandW s z6DictTest.test_fromkeys_operator_modifying_dict_operandc sP G � fdd�dt �}i � |d�|d�h� ytj� � 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 rG l s zIDictTest.test_fromkeys_operator_modifying_set_operand.<locals>.X.__hash__c s t � �dkr� j� dS )Nr
F)r? rS )r rC )r5 r r rE o s zGDictTest.test_fromkeys_operator_modifying_set_operand.<locals>.X.__eq__N)r r r rG rE r )r5 r r r� k s r� r
r )r� r rw r� )r r� r )r5 r �,test_fromkeys_operator_modifying_set_operandi s z5DictTest.test_fromkeys_operator_modifying_set_operandc s2 G � fdd�d�}dt � i� d|� f� j� k d S )Nc s e Zd Z� fdd�ZdS )z:DictTest.test_dictitems_contains_use_after_free.<locals>.Xc s � j � tS )N)rS �NotImplemented)r rC )r5 r r rE } s zADictTest.test_dictitems_contains_use_after_free.<locals>.X.__eq__N)r r r rE r )r5 r r r� | s r� r )r1 r) )r r� r )r5 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 rG � s z5DictTest.test_init_use_after_free.<locals>.X.__hash__N)r r r rG 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�}| jt|� d S )Nc s e Zd Z� fdd�ZdS )z;DictTest.test_oob_indexing_dictiter_iternextitem.<locals>.Xc s � j � d S )N)rS )r )r5 r r r
� s zCDictTest.test_oob_indexing_dictiter_iternextitem.<locals>.X.__del__N)r r r r
r )r5 r r r� � s r� c s i | ]}� |�|�qS r r )r r )r� r r ru � s zDDictTest.test_oob_indexing_dictiter_iternextitem.<locals>.<dictcomp>r c s* x$� j � D ]} | d dkr
d � d< q
W d S )Nr r )r) )�result)r5 r r �iter_and_mutate� s zIDictTest.test_oob_indexing_dictiter_iternextitem.<locals>.iter_and_mutate)r� r& r
r� )r r r )r� r5 r �'test_oob_indexing_dictiter_iternextitem� s z0DictTest.test_oob_indexing_dictiter_iternextitemc C s� t jd d g�}|jd� t|j� �}t|�}| jt|j� �|� G dd� dt�}d
ddg}||�}| j|tt|�j� �� G d d
� d
t�}||�}| j|d d d� tt|�j� �� d S )Nr/ r
r0 r c @ s e Zd ZdS )z1DictTest.test_dict_copy_order.<locals>.CustomDictN)r r r r r r r �
CustomDict� s r" r: rA c @ s e Zd Zdd� ZeZdd� ZdS )z9DictTest.test_dict_copy_order.<locals>.CustomReversedDictc S s t ttj| ���S )N)�reversedr� r r2 )r r r r r2 � s z>DictTest.test_dict_copy_order.<locals>.CustomReversedDict.keysc S s t tj| ��S )N)r# r r) )r r r r r) � s z?DictTest.test_dict_copy_order.<locals>.CustomReversedDict.itemsN)r r r r2 rZ r) r r r r �CustomReversedDict� s r$ )r/ r
)r0 r )r/ r
)r0 r )r: rA r� )rj � OrderedDict� move_to_endr� r) r r )r ZodZexpectedrz r" Zpairsr5 r$ r r r �test_dict_copy_order� s
z DictTest.test_dict_copy_orderN)Gr r r r r r* r. r6 r8 r9 r> r@ rR rT re 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�}| j||dtd��d� | j||dtd��d� | j||d td ��d� | jt|g dtd�� | jt|i dtd�� G d
d � d t�� G � fd d
�d
�}|� |� }}|di}| j|||t|��d� | j� |||t|�� d S )Nr )�dict_getitem_knownhashr
r rA )rQ r� r_ rQ r� r_ c @ s e Zd ZdS )z,CAPITest.test_getitem_knownhash.<locals>.ExcN)r r r r r r r rD � s rD c s e Zd Z� fdd�Zdd� ZdS )z.CAPITest.test_getitem_knownhash.<locals>.BadEqc s � �d S )Nr )r rC )rD r r rE � s z5CAPITest.test_getitem_knownhash.<locals>.BadEq.__eq__c S s dS )N� r )r r r r rG � s z7CAPITest.test_getitem_knownhash.<locals>.BadEq.__hash__N)r r r rE rG r )rD r r rH � s rH )r� r* r r� r
� SystemErrorrO rP )r r* r5 rH 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 @ s e Zd ZeZdS )�GeneralMappingTestsN)r r r r � type2testr r r r r/ � s r/ c @ s e Zd ZdS )�DictN)r r r r r r r r1 � s r1 c @ s e Zd ZeZdS )�SubclassMappingTestsN)r r r r1 r0 r r r r r2 � s r2 �__main__)rj �collections.abcr� r� r r r� Zunittestr� Ztestr ZTestCaser r) r. ZBasicTestMappingProtocolr/ r r1 r2 r �mainr r r r �<module> s4 7