| Server IP : 118.27.122.248 / Your IP : 216.73.216.230 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 � @ s� d dl Z d dlZd dlZd dlZd dlZd dlmZmZ d dlZd dl Z d dl
Z
d dl Z d dl m
Z
d dlmZmZ ejddgd�Zejddgd�Zejd d
� �ZG d d � d �ZG d
d� dee
j�ZG dd� de
j�Zx"d)j� D ]Ze eee ee�� q�W [e
j ed�G dd� dee
j��Z G dd� de�Z G dd � d e �Z!G d d � d ej"�Z#e
j ed�G d d � d ej"��Z$G d!d"� d"ej"�Z%e
j ed�G d#d$� d$ej"��Z&e'd%k�r�e
j(� dS )*� N)� randrange�shuffle)�MutableMapping)�
mapping_tests�support� collections� _collections)Zblocked)Zfreshc c s0 t j| }|t j| < z
d V W d |t j| < X d S )N)�sys�modules)�nameZ replacementZoriginal_module� r �;/opt/alt/python36/lib64/python3.6/test/test_ordered_dict.py�replaced_module s
r c @ 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]S )^�OrderedDictTestsc C s` | j }| jt�� |ddgd � W d Q R X dd d d d g}| jt|t|��j� �|� | jt|f t|��j� �|� | jt||�j� �|� | jt|d d!d"d#gdd
d �j� �|� | jt|d
d�j� �d$g� | jt|d
d�j� �d%g� | jt|d
� | jt|f f � | jt|j� |d&d'd(d)d*g�}|jd+d,gddd� | jt|j� �d-d.d/d0d1d2d3g� d S )4N�a� �b� �c� �d� �e� � )r r �* )�selfr )�otherr �, �7 �f� � )�gr r# )r r )r r )r r )r r )r r )r r )r r )r r )r r )r r )r r )r r )r r )r r )r r )r r )r r )r r )r r )r r! )r r )r r )r r )r r )r r )r r! )r# r" ) � OrderedDict� assertRaises� TypeError� assertEqual�sorted�dict�items�list�__init__)r r$ �pairsr r r r
� test_init s$ zOrderedDictTests.test_initc C sJ | j }dddddddg}t|� ||�}|f |�}| jt|j� �|� d S )Nr 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* Zargdictr r r r
�test_4687 s
zOrderedDictTests.test_468c C s$ | j }| jt�� |� jd d gd � W d Q R X d d!d"d#d$g}|� }|jt|�� | jt|j� �|� |� }|jf t|�� | jt|j� �|� |� }|j|� | jt|j� �|� |� }|jd%d&d'd(gdd
d � | jt|j� �|� |� }|jd
d� | jt|j� �d)g� |� }|ji d� | jt|j� �di fg� |� }|jd
dddd� | jtt|j� ��d*d+d,d-g� |d.d/d0d1d2g�}|jd3d4gddd� | jt|j� �d5d6d7d8d9d:d;g� | jt|� jd � | jt|� jf f � | jt|j� | jt|� jd � | jt|� jf f � | jt|j� d S )<Nr r r r r r r r r r r )r r � )r r )r r r! r" � )�red�bluer r r3 r2 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 r0 )r3 r! )r r" )r2 r )r r1 )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& �updater) r' r( r* r+ )r r$ r- �odr r r r
� test_update? sH
z OrderedDictTests.test_updatec s4 g � G � fdd�d�}| j |� � | j� dg� d S )Nc s$ e Zd Z� fdd�Z� fdd�ZdS )z.OrderedDictTests.test_init_calls.<locals>.Spamc s � j d� f S )N�keys)�append)r )�callsr r
r7 p s
z3OrderedDictTests.test_init_calls.<locals>.Spam.keysc s � j d� f S )Nr* )r8 )r )r9 r r
r* s s
z4OrderedDictTests.test_init_calls.<locals>.Spam.itemsN)�__name__�
__module__� __qualname__r7 r* r )r9 r r
�Spamo s r= r7 )r$ r' )r r= r )r9 r
�test_init_callsm s z OrderedDictTests.test_init_callsc C s� | j }|jd�}| jt|j� �dd� dD �� |jdd d�}| jt|j� �dd� dD �� |jddd�}| jt|j� �dd� dD �� d S )N�abcc S s g | ] }|d f�qS )Nr )�.0r r r r
�
<listcomp>} s z2OrderedDictTests.test_fromkeys.<locals>.<listcomp>)�valuec S s g | ] }|d f�qS )Nr )r@ r r r r
rA s r c S s g | ] }|d f�qS )r r )r@ r r r r
rA � s )r$ �fromkeysr' r+ r* )r r$ r5 r r r
�
test_fromkeysz s
z OrderedDictTests.test_fromkeysc C s( | j }| j|� t� | jt|t�� d S )N)r$ �assertIsInstancer �
assertTrue�
issubclass)r r$ r r r
�test_abc� s zOrderedDictTests.test_abcc C sV | j }ddddddg}t|� ||�}| jt|�t|�� |j� | jt|�d
� d S )Nr 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' �len�clear)r r$ r- r5 r r r
�
test_clear� s zOrderedDictTests.test_clearc
C sx | j }d
dddddg}||�}|d= | jd|� | jt�� |d= W d Q R X | jt|j� �|d d� |dd � � d S )Nr r r r r r r r r r r r! )r r )r r )r r )r r )r r )r r! )r$ � assertNotInr% �KeyErrorr' r+ r* )r r$ r- r5 r r r
� test_delitem� s z OrderedDictTests.test_delitemc C sL | j }|dddddg�}d |d< d |d
< | jt|j� �ddddddg� d S )Nr 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 rO )r r )r r )r rP )r$ r' r+ r* )r r$ r5 r r r
� test_setitem� s z OrderedDictTests.test_setitemc C s" | j }ddddddg}t|� ||�}| jt|�d
d� |D �� | jt|j� �dd� |D �� | jt|j� �dd� |D �� | jt|j� �|� | jtt|��dd� t|�D �� | jtt|j� ��dd� t|�D �� | jtt|j� ��dd� t|�D �� | jtt|j� ��tt|��� d S )Nr r r r r r r r r r r r! c S s g | ] }|d �qS )r r )r@ �tr r r
rA � s z3OrderedDictTests.test_iterators.<locals>.<listcomp>c S s g | ] }|d �qS )r r )r@ rR r r r
rA � s c S s g | ] }|d �qS )r r )r@ rR r r r
rA � s c S s g | ] }|d �qS )r r )r@ rR r r r
rA � s c S s g | ] }|d �qS )r r )r@ rR r r r
rA � s c S s g | ] }|d �qS )r r )r@ rR r r r
rA � s )r r )r r )r r )r r )r r )r r! )r$ r r' r+ r7 �valuesr* �reversed)r r$ r- r5 r r r
�test_iterators� s z OrderedDictTests.test_iteratorsc C sH | j }|jd�}t|�}t|�}||= | jt�� t|� W d Q R X d S )Nr? )r$ rC �iter�nextr% � Exception)r r$ r5 �it�keyr r r
�%test_detect_deletion_during_iteration� s
z6OrderedDictTests.test_detect_deletion_during_iterationc
C s� | j }| jt�� |ddgd � W d Q R X dddddg}||�}| jt|�d d � |D �� | jt|j� �d
d � |D �� | jt|j� �dd � |D �� | jt|j� �|� | jtt|��tdd � t|�D ��� d S )Nr r r r r r r r r r c S s g | ] }|d �qS )r r )r@ rR r r r
rA � s z:OrderedDictTests.test_sorted_iterators.<locals>.<listcomp>c S s g | ] }|d �qS )r r )r@ rR r r r
rA � s c S s g | ] }|d �qS )r r )r@ rR r r r
rA � s c S s g | ] }|d �qS )r r )r@ rR r r r
rA � s )r r )r r )r r )r r )r r )r r )r r ) r$ r% r& r' r( r7 rS r* rT )r r$ r- r5 r r r
�test_sorted_iterators� s z&OrderedDictTests.test_sorted_iteratorsc C s� | j }|� }g }| jt|�|� | jt|j� �|� | jt|j� �|� | jt|j� �|� | jtt|��|� | jtt|j� ��|� | jtt|j� ��|� | jtt|j� ��|� d S )N)r$ r' r+ r7 rS r* rT )r r$ r5 �emptyr r r
�test_iterators_empty� s z%OrderedDictTests.test_iterators_emptyc
C sv | j }ddddddg}t|� ||�}x |rB| j|j� |j� � q(W | jt�� |j� W d Q R X | jt|�d
� d S )Nr 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' �popitem�popr% rM rI )r r$ r- r5 r r r
� test_popitem� s z OrderedDictTests.test_popitemc C sf | j }dd� td�D �}||�}xtd�D ]}|jd� q*W |jd� |jdd� | jt|�d� d S )Nc S s g | ] }||f�qS r r )r@ �ir r r
rA � s z6OrderedDictTests.test_popitem_last.<locals>.<listcomp>� r1 T)�lastrP )r$ �ranger_ r' rI )r r$ r- �objrb r r r
�test_popitem_last� s
z"OrderedDictTests.test_popitem_lastc C s* | j }ddddddg}t|� ||�}t|� x&|rT|j� \}}| j|j|�|� q0W | jt�� |jd
� W d Q R X | jt|�d� | j|j|d�d� G dd� d|�}|dd�}| j|jdd
�d
� | j|jdd �d� | j|jdd �d � | j|jdd d�d � | jt�� |jd� W d Q R X d S )Nr r r r r r r r r r r r! Zxyzr i90 c @ s e Zd Zdd� ZdS )z*OrderedDictTests.test_pop.<locals>.Missingc S s dS )Nr r )r rZ r r r
� __missing__� s z6OrderedDictTests.test_pop.<locals>.Missing.__missing__N)r: r; r< rh r r r r
�Missing� s ri )r )�default)r r )r r )r r )r r )r r )r r! )r$ r r` r' r% rM rI )r r$ r- r5 �k�vri �mr r r
�test_pop� s(
zOrderedDictTests.test_popc C s� | j }d
dddddg}t|� ||�}||�}| j||� |dd � |d d� }||�}| j||� | j|t|�� | jt|�|� | j|||d d� �� d S )Nr 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' ZassertNotEqualr) )r r$ r- Zod1Zod2r r r
�
test_equality s z OrderedDictTests.test_equalityc s� �j }ddddddg}||�� � �fd
d�}|� j� � |tj� �� |tj� �� td�j��L xDttjd �D ]2}�j|d�� |tj tj
� |��� W d Q R X qrW W d Q R X |t t � ��� |� }|j
� � ||� ||� �� d S )Nr r r r r r r r r r r r! c sn d| � f }�j | � |� �j| � � �jt| j� �t� j� �� �jt| �t� �� �jt| �t� �� d S )Nz
copy: %s
od: %s)� assertIsNotr' r+ r* rI �type)�dup�msg)r5 r r r
�check s z,OrderedDictTests.test_copying.<locals>.checkr )�proto)r r )r r )r r )r r )r r )r r! )r$ �copy�deepcopyr �modulere �pickle�HIGHEST_PROTOCOL�subTest�loads�dumps�eval�reprr4 )r r$ r- ru rv Z update_testr )r5 r r
� test_copying s .
z OrderedDictTests.test_copyingc C sB | j }ddddddg}||�}| jtd
d� |j� d D ��� d S )Nr r r r r r r r r r r r! c s s | ]}t |�tkV qd S )N)rr r+ )r@ Zpairr r r
� <genexpr>< s z5OrderedDictTests.test_yaml_linkage.<locals>.<genexpr>)r r )r r )r r )r r )r r )r r! )r$ rF �all�
__reduce__)r r$ r- r5 r r r
�test_yaml_linkage4 s z"OrderedDictTests.test_yaml_linkagec C sr | j }ddddddg}||�}| j|jt� | j|j� d � d
|_| j|jd d
� | j|j� d dd
i� d S )Nr r r r r r r r r r r r! rO �x)r r )r r )r r )r r )r r )r r! )r$ rE �__dict__r) � assertIsNoner� r� r' )r r$ r- r5 r r r
�test_reduce_not_too_fat> s z(OrderedDictTests.test_reduce_not_too_fatc C s� | j }|� }||d< td| j��d x\tdtjd �D ]H}tjtj||��}| j||� | j t
|j � �dg� | j |d |� q4W W d Q R X d S )Nr r ro )
r$ r ry re rz r{ r} r~ rq r' r+ r7 ZassertIs)r r$ r5 rv rs r r r
�test_pickle_recursiveI s z&OrderedDictTests.test_pickle_recursivec C sT | j }|ddddddg�}| jt|�d
� | jtt|��|� | jt|� �d� d S )Nr r r r r r r r r r r r! zIOrderedDict([('c', 1), ('b', 2), ('a', 3), ('d', 4), ('e', 5), ('f', 6)])z
OrderedDict())r r )r r )r r )r r )r r )r r! )r$ r' r� r )r r$ r5 r r r
� test_reprV s
zOrderedDictTests.test_reprc C s, | j }|jd�}||d< | jt|�d� d S )Nr? r� z@OrderedDict([('a', None), ('b', None), ('c', None), ('x', ...)]))r$ rC r' r� )r r$ r5 r r r
�test_repr_recursive^ s
z$OrderedDictTests.test_repr_recursivec C sP | j }|� }|j� |d< t|�}| j|t� |j� |d< t|�}| j|t� d S )Nr )r$ rS r� rE �strr* )r r$ r5 �rr r r
�test_repr_recursive_valuesf s z+OrderedDictTests.test_repr_recursive_valuesc C s� | j }ddddddg}t|� ||�}t|j� �}| j|jdd
�d� | jt|j� �|� | j|jdd
�d
� | jt|j� �d d� | j|jddd�d� G dd� d|�}| j|� jd
d�d� d S ) Nr r r r r r r r r r r r! rO r� r# r )rj c @ s e Zd Zdd� ZdS )z1OrderedDictTests.test_setdefault.<locals>.Missingc S s dS )Nr r )r rZ r r r
rh � s z=OrderedDictTests.test_setdefault.<locals>.Missing.__missing__N)r: r; r< rh r r r r
ri � s ri )r r )r r )r r )r r )r r )r r! ro )r� rO )r$ r r+ r* r' �
setdefault)r r$ r- r5 Z
pair_orderri r r r
�test_setdefaultt s z OrderedDictTests.test_setdefaultc C s\ | j }|� }d|d< d|d< |d= | jt|j� �dg� d|d< | jt|j� �ddg� d S )Nr r r r )r r )r r )r r )r$ r' r+ r* )r r$ r5 r r r
�
test_reinsert� s z OrderedDictTests.test_reinsertc C s | j }|jd�}| jt|�td�� |jd� | jt|�td�� |jdd� | jt|�td�� |jdd� | jt|�td�� |jd� | jt|�td�� |jddd � | jt|�td
�� | jt�� |jd � W d Q R X | jt�� |jd d� W d Q R X d S ) N�abcder Zabdecr Zcabder r F)rd Zbcader� )r$ rC r' r+ � move_to_endr% rM )r r$ r5 r r r
�test_move_to_end� s"
z!OrderedDictTests.test_move_to_endc C s� | j }|jd�}|jddd� | jt|�td�� |jddd� | jt|�td�� |jd�}|jd� | jt|�td�� |jd� | jt|�td �� d S )
Nr? r F)rd Zcabr ZacbZbcaZbac)r$ rC r� r' r+ )r r$ r5 r r r
�test_move_to_end_issue25406� s
z,OrderedDictTests.test_move_to_end_issue25406c C s6 | j }tdd�}|f |�}| jtj|�tj|�� d S )Nr )r )r$ r) Z
assertGreaterr � getsizeof)r r$ r r5 r r r
� test_sizeof� s
z OrderedDictTests.test_sizeofc C sL | j }dj� }|j|�}| j|j� t|�j� � | j|j� t|�j� � d S )Nz@the quick brown fox jumped over a lazy dog yesterday before dawn)r$ �splitrC r' r7 r) r* )r r$ �sr5 r r r
�
test_views� s
zOrderedDictTests.test_viewsc C s< | j }G dd� d|�}d d
d g}| jt||�j� �|� d S ) Nc @ s e Zd Zdd� ZdS )z3OrderedDictTests.test_override_update.<locals>.MyODc _ s
t � �d S )N)rX )r �args�kwdsr r r
r4 � s z:OrderedDictTests.test_override_update.<locals>.MyOD.updateN)r: r; r< r4 r r r r
�MyOD� s r� r r r r r r )r r )r r )r r )r$ r' r+ r* )r r$ r� r* r r r
�test_override_update� s
z%OrderedDictTests.test_override_updatec C s8 | j }d }x td�D ]}|d |fg�}qW ~tj� d S )Ni� )r$ re r �
gc_collect)r r$ rf �_r r r
�test_highly_nested� s z#OrderedDictTests.test_highly_nestedc sn | j }g � G � fdd�d|�}d }x$td�D ]}|d |fg�}||_q,W ~tj� | j� tttd���� d S )Nc s e Zd Z� fdd�ZdS )z:OrderedDictTests.test_highly_nested_subclass.<locals>.MyODc s � j | j� d S )N)r8 rb )r )�deletedr r
�__del__� s zBOrderedDictTests.test_highly_nested_subclass.<locals>.MyOD.__del__N)r: r; r< r� r )r� r r
r� � s r� �d )r$ re rb r r� r' r+ rT )r r$ r� rf rb r )r� r
�test_highly_nested_subclass� s
z,OrderedDictTests.test_highly_nested_subclassc C s� | j }G dd� d�}dd� }d}||�}||�}|||��}|� }d||< d||< d||< d|d< ||= ||= | jt|j� �|dfdg� d S ) Nc @ s, e Zd Zdd� Zdd� Zdd� Zdd� Zd S )
z9OrderedDictTests.test_delitem_hash_collision.<locals>.Keyc S s || _ tt| ��| _d S )N)�_hashr� �idrB )r �hashr r r
r, � s zBOrderedDictTests.test_delitem_hash_collision.<locals>.Key.__init__c S s | j S )N)r� )r r r r
�__hash__� s zBOrderedDictTests.test_delitem_hash_collision.<locals>.Key.__hash__c S s& y | j |j kS tk
r dS X d S )NF)rB �AttributeError)r r r r r
�__eq__� s z@OrderedDictTests.test_delitem_hash_collision.<locals>.Key.__eq__c S s | j S )N)rB )r r r r
�__repr__� s zBOrderedDictTests.test_delitem_hash_collision.<locals>.Key.__repr__N)r: r; r< r, r� r� r� r r r r
�Key� s r� c S s$ d}| |d @ }|d> | | d S )Nr1 r r r )r� ZMINSIZErb r r r
�
blocking_hash� s zCOrderedDictTests.test_delitem_hash_collision.<locals>.blocking_hashr .�after)r� .)r$ r' r+ r* ) r r$ r� r� Z COLLIDINGrZ Z collidingZblockingr5 r r r
�test_delitem_hash_collision� s z,OrderedDictTests.test_delitem_hash_collisionc C s� | j }G dd� d�}|� }x td�D ]}|� }|||< q$W | jt�� t|j� � W d Q R X | jt�� t|j� � W d Q R X | jt�� t|� W d Q R X | jt�� |j� W d Q R X d S )Nc @ s e Zd Zdd� ZdS )z-OrderedDictTests.test_issue24347.<locals>.Keyc S s t d�S )Ni�� )r )r r r r
r� s z6OrderedDictTests.test_issue24347.<locals>.Key.__hash__N)r: r; r< r� r r r r
r� s r� r� ) r$ re r% rM r+ rS r* r� rw )r r$ r� r5 rb rZ r r r
�test_issue24347 s z OrderedDictTests.test_issue24347c C s0 | j }G dd� d�}|� }d||� < |j� d S )Nc @ s e Zd Zdd� ZdS )z-OrderedDictTests.test_issue24348.<locals>.Keyc S s dS )Nr r )r r r r
r� & s z6OrderedDictTests.test_issue24348.<locals>.Key.__hash__N)r: r; r< r� r r r r
r� % s r� r )r$ r_ )r r$ r� r5 r r r
�test_issue24348" s
z OrderedDictTests.test_issue24348c C sT | j }|� }xBdD ]:}x4dD ],}t|�dkr8|jdd� || }|||< q W qW dS )a�
dict resizes after a certain number of insertion operations,
whether or not there were deletions that freed up slots in the
hash table. During fast node lookup, OrderedDict must correctly
respond to all resizes, even if the current "size" is the same
as the old one. We verify that here by forcing a dict resize
on a sparse odict and then perform an operation that should
trigger an odict resize (e.g. popitem). One key aspect here is
that we will keep the size of the odict the same at each popitem
call. This verifies that we handled the dict resize properly.
Z0123456789ABCDEFr F)rd N)r$ rI r_ )r r$ r5 Zc0Zc1rZ r r r
�test_issue24667. s
z OrderedDictTests.test_issue24667c C s. | j }|� }tj|dd� | jdt|�� d S )N�spamr �NULL)r$ r) � __setitem__rL r� )r r$ r5 r r r
�test_dict_setitemG s z"OrderedDictTests.test_dict_setitemc C sJ | j }|� }d|d< d|d< tj|d� | jt�� t|� W d Q R X d S )Nr r� r �ham)r$ r) � __delitem__r% rM r� )r r$ r5 r r r
�test_dict_delitemM s z"OrderedDictTests.test_dict_delitemc C s: | j }|� }d|d< d|d< tj|� | jdt|�� d S )Nr r� r r� r� )r$ r) rJ rL r� )r r$ r5 r r r
�test_dict_clearV s
z OrderedDictTests.test_dict_clearc C sJ | j }|� }d|d< d|d< tj|d� | jt�� t|� W d Q R X d S )Nr r� r r� )r$ r) r` r% rM r� )r r$ r5 r r r
�
test_dict_pop^ s z OrderedDictTests.test_dict_popc C sH | j }|� }d|d< d|d< tj|� | jt�� t|� W d Q R X d S )Nr r� r r� )r$ r) r_ r% rM r� )r r$ r5 r r r
�test_dict_popitemg s
z"OrderedDictTests.test_dict_popitemc C s. | j }|� }tj|dd� | jdt|�� d S )Nr� r r� )r$ r) r� rL r� )r r$ r5 r r r
�test_dict_setdefaultp s z%OrderedDictTests.test_dict_setdefaultc C s. | j }|� }tj|dg� | jdt|�� d S )Nr� r r� )r� r )r$ r) r4 rL r� )r r$ r5 r r r
�test_dict_updatev s z!OrderedDictTests.test_dict_updatec sF | j � G � fdd�d�}d |j|< tj|�}~tj� | j|� � d S )Nc s e Zd Z� � ZdS )z/OrderedDictTests.test_reference_loop.<locals>.AN)r: r; r< r5 r )r$ r r
�A s r� )r$ r5 �weakref�ref�gcZcollectr� )r r� r� r )r$ r
�test_reference_loop| s
z$OrderedDictTests.test_reference_loopc C sP t j| t| j� t j| dd� | j� t j| dd� | j� t j| dd� | j� d S )Nc S s t | j� �S )N)rV r7 )r r r r
�<lambda>� s z<OrderedDictTests.test_free_after_iterating.<locals>.<lambda>c S s t | j� �S )N)rV rS )r r r r
r� � s c S s t | j� �S )N)rV r* )r r r r
r� � s )r Zcheck_free_after_iteratingrV r$ )r r r r
�test_free_after_iterating� s z*OrderedDictTests.test_free_after_iteratingN)1r: r; r< r. r/ r6 r> rD rH rK rN rQ rU r[ r\ r^ ra rg rn rp 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\ .
' r c @ s e Zd ZeZejZdS )�PurePythonOrderedDictTestsN)r: r; r< �py_collry r$ r r r r
r� � s r� c @ s e Zd ZdZeZeZdS )�CPythonBuiltinDictTestszaBuiltin dict preserves insertion order.
Reuse some of tests in OrderedDict selectively.
N)r: r; r< �__doc__�builtinsry r) r$ r r r r
r� � s r� z7test_init test_update test_abc test_clear test_delitem z3test_setitem test_detect_deletion_during_iteration z0test_popitem test_reinsert test_override_update z/test_highly_nested test_highly_nested_subclass z test_delitem_hash_collision z0requires the C version of the collections modulec @ s: e Zd ZeZejZejZejdd� �Z dd� Z
dd� Z dS )�CPythonOrderedDictTestsc C s| | j }tj}tj}| j}|d�|d� }|d�}|d�}|d�}|� } || |d d| � d | _|| |d d| � | jd
d � td �D �� || |d| d d| d | � | jd
d � td d�D �� || |d| d d| d| � || j � |d�� || j
� |d�� || j � |d�� |d�}
|t | �|
� |t | j � �|
� |t | j
� �|
� |t | j � �|
� d S )NZnQ2PZ3PnPn2PZ2nP2nZn2P�PZPn2Pr1 r r c S s g | ] }||f�qS r r )r@ rb r r r
rA � s z=CPythonOrderedDictTests.test_sizeof_exact.<locals>.<listcomp>r c S s g | ] }||f�qS r r )r@ rb r r r
rA � s rO � ZiP2n2PZ nQ2P3PnPn2P)
r$ �struct�calcsizer Z calcobjsize� check_sizeofr� r4 re r7 r* rS rV ) r r$ r� �sizeru Z basicsizeZ entrysize�pZnodesizer5 Zitersizer r r
�test_sizeof_exact� s0 &&z)CPythonOrderedDictTests.test_sizeof_exactc C s� | j }|jd�}| jt|�td�� | jt��2 x*t|�D ] \}}|j|� | j|d� q:W W d Q R X | jt�� x|D ] }d |d< qxW W d Q R X | jt�� x|D ]
}|d= q�W W d Q R X | jt|�td�� d S )Nr� r r r Zbdeaf) r$ rC r' r+ r% � RuntimeError� enumerater� Z
assertLess)r r$ r5 rb rk r r r
� test_key_change_during_iteration� s
z8CPythonOrderedDictTests.test_key_change_during_iterationc C s� | j }ddddddg}||�}x�dD ]�}t||�}t|� �dd � }xxttjd �D ]f}| j||d��N t|� �}t|� tj ||�} tj
| �}
| j t|
�|� | j t|�|� W d Q R X qTW q$W d S )Nr r r r r r r r r r r r! r7 rS r* )� method_nameZprotocol)r r )r r )r r )r r )r r )r r! )r7 rS r* ) r$ �getattrr+ re rz r{ r| rV rW r~ r} r' ) r r$ r- r5 r� �methZexpectedrb rY r� Z unpickledr r r
�test_iterators_pickling� s
z/CPythonOrderedDictTests.test_iterators_picklingN) r: r; r< �c_collry r$ r r� Z cpython_onlyr� r� r� r r r r
r� � s r� c @ s" e Zd ZeZG dd� dej�ZdS )�"PurePythonOrderedDictSubclassTestsc @ s e Zd ZdS )z.PurePythonOrderedDictSubclassTests.OrderedDictN)r: r; r< r r r r
r$ � s r$ N)r: r; r< r� ry r$ r r r r
r� � s r� c @ s" e Zd ZeZG dd� dej�ZdS )� CPythonOrderedDictSubclassTestsc @ s e Zd ZdS )z+CPythonOrderedDictSubclassTests.OrderedDictN)r: r; r< r r r r
r$ � s r$ N)r: r; r< r� ry r$ r r r r
r� � s r� c @ s e Zd Zedd� �Zdd� ZdS )� PurePythonGeneralMappingTestsc C s t j| _d S )N)r� r$ � type2test)�clsr r r
�
setUpClass s z(PurePythonGeneralMappingTests.setUpClassc C s | j � }| jt|j� d S )N)�_empty_mappingr% rM r_ )r r r r r
ra s z*PurePythonGeneralMappingTests.test_popitemN)r: r; r< � classmethodr� ra r r r r
r� � s r� c @ s e Zd Zedd� �Zdd� ZdS )�CPythonGeneralMappingTestsc C s t j| _d S )N)r� r$ r� )r� r r r
r�
s z%CPythonGeneralMappingTests.setUpClassc C s | j � }| jt|j� d S )N)r� r% rM r_ )r r r r r
ra s z'CPythonGeneralMappingTests.test_popitemN)r: r; r< r� r� ra r r r r
r�
s r� c @ s e Zd Zedd� �Zdd� ZdS )� PurePythonSubclassMappingTestsc C s G dd� dt j�}|| _d S )Nc @ s e Zd ZdS )z@PurePythonSubclassMappingTests.setUpClass.<locals>.MyOrderedDictN)r: r; r< r r r r
�
MyOrderedDict s r� )r� r$ r� )r� r� r r r
r� s z)PurePythonSubclassMappingTests.setUpClassc C s | j � }| jt|j� d S )N)r� r% rM r_ )r r r r r
ra s z+PurePythonSubclassMappingTests.test_popitemN)r: r; r< r� r� ra r r r r
r� s r� c @ s e Zd Zedd� �Zdd� ZdS )�CPythonSubclassMappingTestsc C s G dd� dt j�}|| _d S )Nc @ s e Zd ZdS )z=CPythonSubclassMappingTests.setUpClass.<locals>.MyOrderedDictN)r: r; r< r r r r
r� ( s r� )r� r$ r� )r� r� r r r
r� & s z&CPythonSubclassMappingTests.setUpClassc C s | j � }| jt|j� d S )N)r� r% rM r_ )r r r r r
ra , s z(CPythonSubclassMappingTests.test_popitemN)r: r; r< r� r� ra r r r r
r� # s r� �__main__zjtest_init test_update test_abc test_clear test_delitem test_setitem test_detect_deletion_during_iteration z�test_init test_update test_abc test_clear test_delitem test_setitem test_detect_deletion_during_iteration test_popitem test_reinsert test_override_update z�test_init test_update test_abc test_clear test_delitem test_setitem test_detect_deletion_during_iteration test_popitem test_reinsert test_override_update test_highly_nested test_highly_nested_subclass z�test_init test_update test_abc test_clear test_delitem test_setitem test_detect_deletion_during_iteration test_popitem test_reinsert test_override_update test_highly_nested test_highly_nested_subclass test_delitem_hash_collision ))r� �
contextlibrw r� rz Zrandomr r r� r Zunittestr� �collections.abcr Ztestr r Zimport_fresh_moduler� r� �contextmanagerr r ZTestCaser� r� r� �method�setattrr� Z
skipUnlessr� r� r� ZBasicTestMappingProtocolr� r� r� r� r: �mainr r r r
�<module> sL
u I