File: //usr/local/lib/python3.10/test/__pycache__/test_ordered_dict.cpython-310.opt-1.pyc
o
�in~ � @ 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 d dlmZ ejddgd�Zejddgd �Zejd
d � �ZG d d
� d
�ZG dd� dee
j�ZG dd� de
j�Zd� � D ] Z e ee e ee �� qu[ e
� ed�G dd� dee
j��Z!G dd� de�Z"G dd� de!�Z#G dd� dej$�Z%e
� ed�G d d � d ej$��Z&G d d � d ej$�Z'e
� ed�G d d!� d!ej$��Z(e)d"kr�e
�*� dS dS )#� N)� randrange�shuffle)�MutableMapping)�
mapping_tests�support)�
import_helper� collections� _collections)Zblocked)Zfreshc c s: � t j| }|t j| < z d V W |t j| < d S |t j| < w �N)�sys�modules)�nameZ replacementZoriginal_module� r �3/usr/local/lib/python3.10/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]d^� Z1e2j3d_d`� �Z4daS )b�OrderedDictTestsc C s^ | j }| �t�� |ddgd � W d � n1 sw Y g d�}| �t|t|���� �|� | �t|d
i t|����� �|� | �t||��� �|� | �t|g d�ddd��� �|� | �t|dd ��� �d
g� | �t|dd ��� �d g� | �t|d� | �t|d
d
� | �t|j� |g d��}|jddgddd� | �t|�� �g d�� d S )N��a� ��b� �r r ��c� ��d� ��e� �r r )r � r r r! �r r �* ��self)r' r% ��other)r) r% r �r r r )r �, )r �7 r ��f� � r ��gr �r r r r r r- )r2 r0 ) � OrderedDict� assertRaises� TypeError� assertEqual�sorted�dict�items�list�__init__)r' r4 �pairsr r r r � test_init" s2 � "��� �zOrderedDictTests.test_initc C sD | j }g d�}t|� ||�}|di |��}| �t|�� �|� d S )Nr3 r )r4 r r7 r; r: )r' r4 r: Zargdictr r r r �test_468: s zOrderedDictTests.test_468c C s | j }| �t�� |� �ddgd � W d � n1 s w Y g d�}|� }|�t|�� | �t|�� �|� |� }|jdi t|��� | �t|�� �|� |� }|�|� | �t|�� �|� |� }|jg d�ddd� | �t|�� �|� |� }|jdd � | �t|�� �d
g� |� }|ji d � | �t|�� �d i fg� |� }|jdd
ddd� | �tt|�� ��g d�� |g d��}|jddgddd� | �t|�� �g d�� | �t|� jd� | �t|� jdd� | �t|j� | �t|� jd� | �t|� jdd� | �t|j� d S )Nr r r r" r r! r$ � r& )r' r@ r( r) r/ r0 � )�red�bluer) r' ))rC r/ )r) r0 )rB r! )r' rA r* r r- r r1 r3 r% r ) r4 r5 r6 �updater9 r7 r8 r: r; )r' r4 r= �odr r r r � test_updateB sN �
� �z OrderedDictTests.test_updatec s4 g � G � fdd�d�}| � |� � | �� dg� d S )Nc s$ e Zd Z� fdd�Z� fdd�ZdS )z.OrderedDictTests.test_init_calls.<locals>.Spamc � � � d� dS )N�keysr ��appendr& �Zcallsr r rH s �
z3OrderedDictTests.test_init_calls.<locals>.Spam.keysc rG )Nr: r rI r& rK r r r: v rL z4OrderedDictTests.test_init_calls.<locals>.Spam.itemsN)�__name__�
__module__� __qualname__rH r: r rK r r �Spamr s rP rH )r4 r7 )r' rP r rK r �test_init_callsp s z OrderedDictTests.test_init_callsc C s� | j }|�d�}| �t|�� �dd� dD �� |jdd d�}| �t|�� �dd� dD �� |jddd�}| �t|�� �dd� dD �� d S )N�abcc S � g | ]}|d f�qS r
r ��.0r r r r �
<listcomp>� � z2OrderedDictTests.test_fromkeys.<locals>.<listcomp>��valuec S rS r
r rT r r r rV � rW r c S rS �r r rT r r r rV � rW )r4 �fromkeysr7 r; r: �r' r4 rE r r r �
test_fromkeys} s
"z OrderedDictTests.test_fromkeysc C s( | j }| �|� t� | �t|t�� d S r
)r4 �assertIsInstancer �
assertTrue�
issubclass)r' r4 r r r �test_abc� s zOrderedDictTests.test_abcc C sN | j }g d�}t|� ||�}| �t|�t|�� |�� | �t|�d� d S �N�)r r r )r r r r r- r )r4 r r7 �len�clear�r' r4 r= rE r r r �
test_clear� s zOrderedDictTests.test_clearc C s� | j }g d�}||�}|d= | �d|� | �t�� |d= W d � n1 s'w Y | �t|�� �|d d� |dd � � d S )Nrc r r r )r4 � assertNotInr5 �KeyErrorr7 r; r: rf r r r � test_delitem� s �,z OrderedDictTests.test_delitemc C s> | j }|g d��}d|d< d|d< | �t|�� �g d�� d S )N)�r r r r �r r r �
r � r. )rk r )r rm rl r )r. rn �r4 r7 r; r: r\ r r r � test_setitem� s �z OrderedDictTests.test_setitemc C s | j }g d�}t|� ||�}| �t|�dd� |D �� | �t|�� �dd� |D �� | �t|�� �dd� |D �� | �t|�� �|� | �tt|��dd� t|�D �� | �tt|�� ��dd� t|�D �� | �tt|�� ��dd� t|�D �� | �tt|�� ��tt|��� d S ) Nrc c S � g | ]}|d �qS rZ r �rU �tr r r rV � rW z3OrderedDictTests.test_iterators.<locals>.<listcomp>c S rq rZ r rr r r r rV � rW c S rq �r r rr r r r rV � rW c S rq rZ r rr r r r rV � rW c S rq rZ r rr r r r rV � rW c S rq rt r rr r r r rV � rW )r4 r r7 r; rH �valuesr: �reversedrf r r r �test_iterators� s$ ���$z OrderedDictTests.test_iteratorsc C s^ | j }|�d�}t|�}t|�}||= | �t��
t|� W d � d S 1 s(w Y d S )NrR )r4 r[ �iter�nextr5 � Exception)r' r4 rE �it�keyr r r �%test_detect_deletion_during_iteration� s
"�z6OrderedDictTests.test_detect_deletion_during_iterationc C s� | j }| �t�� |ddgd � W d � n1 sw Y g d�}||�}| �t|�dd� |D �� | �t|�� �dd� |D �� | �t|�� �dd� |D �� | �t|�� �|� | �tt|��tdd� t|�D ��� d S ) Nr r r c S rq rZ r rr r r r rV � rW z:OrderedDictTests.test_sorted_iterators.<locals>.<listcomp>c S rq rZ r rr r r r rV � rW c S rq rt r rr r r r rV � rW c S rq rZ r rr r r r rV � rW ) r4 r5 r6 r7 r8 rH ru r: rv rf r r r �test_sorted_iterators� s � �z&OrderedDictTests.test_sorted_iteratorsc C s� | j }|� }g }| �t|�|� | �t|�� �|� | �t|�� �|� | �t|�� �|� | �tt|��|� | �tt|�� ��|� | �tt|�� ��|� | �tt|�� ��|� d S r
)r4 r7 r; rH ru r: rv )r' r4 rE �emptyr r r �test_iterators_empty� s z%OrderedDictTests.test_iterators_emptyc C s� | j }g d�}t|� ||�}|r | �|�� |�� � |s| �t�� |�� W d � n1 s1w Y | �t|�d� d S rb )r4 r r7 �popitem�popr5 ri rd rf r r r � test_popitem� s �
�z OrderedDictTests.test_popitemc C sb | j }dd� td�D �}||�}td�D ]}|�d� q|�d� |jdd� | �t|�d� d S )Nc S � g | ]}||f�qS r r �rU �ir r r rV � rW z6OrderedDictTests.test_popitem_last.<locals>.<listcomp>� rA T�Zlastrn )r4 �ranger� r7 rd )r' r4 r= �objr� r r r �test_popitem_last� s
z"OrderedDictTests.test_popitem_lastc C sJ | j }g d�}t|� ||�}t|� |r&|�� \}}| �|�|�|� |s| �t��
|�d� W d � n1 s;w Y | �t|�d� | �|�|d�d� G dd� d|�}|dd�}| �|�d d
�d
� | �|�d d �d� | �|�d d �d � | �|jd d d
�d � | �t�� |�d � W d � d S 1 s�w Y d S )Nrc Zxyzr i90 c @ � e Zd Zdd� ZdS )z*OrderedDictTests.test_pop.<locals>.Missingc S � dS �Nr r �r' r| r r r � __missing__ � z6OrderedDictTests.test_pop.<locals>.Missing.__missing__N�rM rN rO r� r r r r �Missing � r� r �r r r! r r/ ��default)r4 r r� r7 r5 ri rd )r' r4 r= rE �k�vr� �mr r r �test_pop� s. � �
"�zOrderedDictTests.test_popc C s� | j }g d�}t|� ||�}||�}| �||� |dd � |d d� }||�}| �||� | �|t|�� | �t|�|� | �|||d d� �� d S )Nrc r ���)r4 r r7 ZassertNotEqualr9 )r' r4 r= Zod1Zod2r r r �
test_equality s z OrderedDictTests.test_equalityc
s �j }g d�}||�� � �fdd�}|� �� � |t�� �� |t�� �� td�j��3 ttjd �D ]#}�j|d�� |t� t�
� |��� W d � n1 sRw Y q4W d � n1 sbw Y |t t � ��� |� }|�
� � ||� ||� �� d S )Nrc c sn d| � f }�� | � |� ��| � � ��t| �� �t� �� �� ��t| �t� �� ��t| �t� �� d S )Nz
copy: %s
od: %s)� assertIsNotr7 r; r: rd �type)�dup�msg�rE r' r r �check" s z,OrderedDictTests.test_copying.<locals>.checkr r )�proto)r4 �copy�deepcopyr �moduler� �pickle�HIGHEST_PROTOCOL�subTest�loads�dumps�eval�reprrD )r' r4 r= r� r� Z update_testr r� r � test_copying s( ��� �
z OrderedDictTests.test_copyingc C s: | j }g d�}||�}| �tdd� |�� d D ��� d S )Nrc c s s � | ] }t |�tkV qd S r
)r� r; )rU Zpairr r r � <genexpr>? s � z5OrderedDictTests.test_yaml_linkage.<locals>.<genexpr>r )r4 r_ �all�
__reduce__rf r r r �test_yaml_linkage7 s $z"OrderedDictTests.test_yaml_linkagec C sj | j }g d�}||�}| �|jt� | �|�� d � d|_| �|jd d� | �|�� d ddi� d S )Nrc r rm �x)r4 r^ �__dict__r9 � assertIsNoner� r� r7 rf r r r �test_reduce_not_too_fatA s z(OrderedDictTests.test_reduce_not_too_fatc C s� | j }|� }||d< td| j��6 tdtjd �D ]$}t�t�||��}| �||� | � t
|� � �dg� | � |d |� qW d � d S 1 sIw Y d S )Nr r r� )
r4 r r� r� r� r� r� r� r� r7 r; rH �assertIs)r' r4 rE r� r� r r r �test_pickle_recursiveL s �"�z&OrderedDictTests.test_pickle_recursivec C sL | j }|g d��}| �t|�d� | �tt|��|� | �t|� �d� d S )Nrc zIOrderedDict([('c', 1), ('b', 2), ('a', 3), ('d', 4), ('e', 5), ('f', 6)])z
OrderedDict())r4 r7 r� r� r\ r r r � test_reprY s
�zOrderedDictTests.test_reprc C s, | j }|�d�}||d< | �t|�d� d S )NrR r� z@OrderedDict([('a', None), ('b', None), ('c', None), ('x', ...)]))r4 r[ r7 r� r\ r r r �test_repr_recursivea s
�z$OrderedDictTests.test_repr_recursivec C sP | j }|� }|�� |d< t|�}| �|t� |�� |d< t|�}| �|t� d S )Nr% )r4 ru r� r^ �strr: )r' r4 rE �rr r r �test_repr_recursive_valuesi s z+OrderedDictTests.test_repr_recursive_valuesc C s� | j }g d�}t|� ||�}t|�� �}| �|�dd�d� | �t|�� �|� | �|�dd�d� | �t|�� �d d� | �|jdd d
�d � G d d � d |�}| �|� �d
d �d � d S )Nrc r rm r r� r� )r� rm r2 r# r� c @ r� )z1OrderedDictTests.test_setdefault.<locals>.Missingc S r� r� r r� r r r r� � r� z=OrderedDictTests.test_setdefault.<locals>.Missing.__missing__Nr� r r r r r� � r� r� r! )r4 r r; r: r7 �
setdefault)r' r4 r= rE Z
pair_orderr� r r r �test_setdefaultw s z OrderedDictTests.test_setdefaultc C s\ | j }|� }d|d< d|d< |d= | �t|�� �dg� d|d< | �t|�� �ddg� d S )Nr r r r r r ro r\ r r r �
test_reinsert� s z OrderedDictTests.test_reinsertc C s2 | j }|�d�}| �t|�td�� |�d� | �t|�td�� |�dd� | �t|�td�� |�dd� | �t|�td�� |�d� | �t|�td�� |jddd� | �t|�td �� | �t��
|�d
� W d � n1 svw Y | �t�� |�d
d� W d � d S 1 s�w Y d S ) N�abcder ZabdecFZcabder r r� Zbcader� )r4 r[ r7 r; � move_to_endr5 ri r\ r r r �test_move_to_end� s&
� "�z!OrderedDictTests.test_move_to_endc C s� | j }|�d�}|jddd� | �t|�td�� |jddd� | �t|�td�� |�d�}|�d� | �t|�td�� |�d� | �t|�td �� d S )
NrR r Fr� Zcabr ZacbZbcaZbac)r4 r[ r� r7 r; r\ r r r �test_move_to_end_issue25406� s
z,OrderedDictTests.test_move_to_end_issue25406c C s: | j }tdd�}|di |��}| �t�|�t�|�� d S )Nr r� r )r4 r9 Z
assertGreaterr � getsizeof)r' r4 r rE r r r � test_sizeof� s
z OrderedDictTests.test_sizeofc C sL | j }d�� }|�|�}| �|�� t|��� � | �|�� t|��� � d S )Nz@the quick brown fox jumped over a lazy dog yesterday before dawn)r4 �splitr[ r7 rH r9 r: )r' r4 �srE r r r �
test_views� s
zOrderedDictTests.test_viewsc C s: | j }G dd� d|�}g d�}| �t||��� �|� d S )Nc @ r� )z3OrderedDictTests.test_override_update.<locals>.MyODc _ s t � �r
)rz )r' �args�kwdsr r r rD � � z:OrderedDictTests.test_override_update.<locals>.MyOD.updateN)rM rN rO rD r r r r �MyOD� r� r� )r r r ro )r' r4 r� r: r r r �test_override_update� s z%OrderedDictTests.test_override_updatec C s4 | j }d }td�D ] }|d |fg�}q ~t�� d S )Ni� )r4 r� r �
gc_collect)r' r4 r� �_r r r �test_highly_nested� s z#OrderedDictTests.test_highly_nestedc sj | j }g � G � fdd�d|�}d }td�D ] }|d |fg�}||_q~t�� | �� tttd���� d S )Nc s e Zd Z� fdd�ZdS )z:OrderedDictTests.test_highly_nested_subclass.<locals>.MyODc s � � | j� d S r
)rJ r� r& �Zdeletedr r �__del__� s zBOrderedDictTests.test_highly_nested_subclass.<locals>.MyOD.__del__N)rM rN rO r� r r� r r r� � s r� �d )r4 r� r� r r� r7 r; rv )r' r4 r� r� r� 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< ||= ||= | �t|�� �|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 r
)�_hashr� �idrY )r' �hashr r r r< � s zBOrderedDictTests.test_delitem_hash_collision.<locals>.Key.__init__c S � | j S r
)r� r& r r r �__hash__� r� zBOrderedDictTests.test_delitem_hash_collision.<locals>.Key.__hash__c S s$ z| j |j kW S ty Y dS w )NF)rY �AttributeError)r' r) r r r �__eq__� s
�z@OrderedDictTests.test_delitem_hash_collision.<locals>.Key.__eq__c S r� r
rX r& r r r �__repr__� r� zBOrderedDictTests.test_delitem_hash_collision.<locals>.Key.__repr__N)rM rN rO r< r� r� r� r r r r �Key� s
r� c S s$ d}| |d @ }|d> | | d S )NrA r r r )r� ZMINSIZEr� r r r �
blocking_hash� s zCOrderedDictTests.test_delitem_hash_collision.<locals>.blocking_hashr .�after)r� .ro ) r' r4 r� r� Z COLLIDINGr| Z colliding�blockingrE r r r �test_delitem_hash_collision� s z,OrderedDictTests.test_delitem_hash_collisionc C s | j }G dd� d�}|� }td�D ] }|� }|||< q| �t�� t|�� � W d � n1 s1w Y | �t�� t|�� � W d � n1 sLw Y | �t�� t|� W d � n1 sew Y | �t��
|�� W d � d S 1 sw Y d S )Nc @ r� )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�rM rN rO r� r r r r r� r� r� r� ) r4 r� r5 ri r; ru r: r� r� )r' r4 r� rE r� r| r r r �test_issue24347 s$
� �
�
"�z OrderedDictTests.test_issue24347c C s0 | j }G dd� d�}|� }d||� < |�� d S )Nc @ r� )z-OrderedDictTests.test_issue24348.<locals>.Keyc S r� )Nr r r& r r r r� - r� z6OrderedDictTests.test_issue24348.<locals>.Key.__hash__Nr� r r r r r� , r� r� r )r4 r� )r' r4 r� rE r r r �test_issue24348) s
z OrderedDictTests.test_issue24348c C sL | j }|� }dD ]}dD ]}t|�dkr|jdd� || }|||< q qdS )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 Fr� N)r4 rd r� )r' r4 rE Zc0�c1r| r r r �test_issue246675 s
��z OrderedDictTests.test_issue24667c C �. | j }|� }t�|dd� | �dt|�� d S �N�spamr �NULL)r4 r9 � __setitem__rh r� r\ r r r �test_dict_setitemN � z"OrderedDictTests.test_dict_setitemc C �` | j }|� }d|d< d|d< t�|d� | �t��
t|� W d � d S 1 s)w Y d S �Nr r� r �ham)r4 r9 � __delitem__r5 ri r� r\ r r r �test_dict_delitemT �
"�z"OrderedDictTests.test_dict_delitemc C s: | j }|� }d|d< d|d< t�|� | �dt|�� d S )Nr r� r r� r� )r4 r9 re rh r� r\ r r r �test_dict_clear] s
z OrderedDictTests.test_dict_clearc C r� r� )r4 r9 r� r5 ri r� r\ r r r �
test_dict_pope r� z OrderedDictTests.test_dict_popc C s^ | j }|� }d|d< d|d< t�|� | �t��
t|� W d � d S 1 s(w Y d S r� )r4 r9 r� r5 ri r� r\ r r r �test_dict_popitemn s
"�z"OrderedDictTests.test_dict_popitemc C r� r� )r4 r9 r� rh r� r\ r r r �test_dict_setdefaultw r� z%OrderedDictTests.test_dict_setdefaultc C s. | j }|� }t�|dg� | �dt|�� d S )N)r� r r� )r4 r9 rD rh r� r\ r r r �test_dict_update} r� z!OrderedDictTests.test_dict_updatec sF | j � G � fdd�d�}d |j|< t�|�}~t�� | �|� � d S )Nc s e Zd Z� � ZdS )z/OrderedDictTests.test_reference_loop.<locals>.AN)rM rN rO rE r �r4 r r �A� s
r� )r4 rE �weakref�ref�gc�collectr� )r' r� r� r r� r �test_reference_loop� s
z$OrderedDictTests.test_reference_loopc C sP t �| t| j� t �| dd� | j� t �| dd� | j� t �| dd� | j� d S )Nc S � t | �� �S r
)rx rH �r r r r �<lambda>� � z<OrderedDictTests.test_free_after_iterating.<locals>.<lambda>c S r r
)rx ru r r r r r � r c S r r
)rx r: r r r r r � r )r Zcheck_free_after_iteratingrx r4 r& r r r �test_free_after_iterating� s z*OrderedDictTests.test_free_after_iteratingc C sZ | j }|dddd��}|dddd��}|�� }|�� }||O }|t|�� �O }|ddddd��}| �|t|�B |� | �||B |� | �||� | �||� |�� }||O }|ddddd��}| �t|�|B |� | �||B |� | �||� | �t||B �|� | �tt|�|B �|� | �t|t|�B �|� |�� }|d O }|d
O }| �||� | �t �� |d B W d � n1 s�w Y | �t �� |d B W d � n1 s�w Y | �t �� |d B W d � n1 s�w Y | �t �� |d
B W d � n 1 �s w Y | �t
��
|d O }W d � d S 1 �s&w Y d S ) Nr r )r r r r r )r r r )r r r r )r r r r r � ZBAD) r4 r� r; r: r7 r9 r� r� r5 r6 �
ValueError)r' r4 r r r r �expectedr r r �test_merge_operator� sP
�
�
�
�
$�z$OrderedDictTests.test_merge_operatorc C s6 t | �d g i��� �}t�� | �t�t|��� d S r
)rx r4 r: r� r r_ Z
is_trackedry )r' r{ r r r �!test_ordered_dict_items_result_gc� s z2OrderedDictTests.test_ordered_dict_items_result_gcN)5rM rN rO r> r? rF rQ r] ra rg rj rp rw 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 � cpython_onlyr r r r r r sd .
' +r c @ s e Zd ZeZejZdS )�PurePythonOrderedDictTestsN�rM rN rO �py_collr� r4 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)rM rN rO �__doc__�builtinsr� r9 r4 r r r r r � s r 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 z0requires the C version of the collections modulec @ sH e Zd ZeZejZejZejdd� �Z dd� Z
dd� Z ejdd� �Z d S )
�CPythonOrderedDictTestsc C sl | j }tj}tj}| j}|d�}|d�}|d�}|d�}|d�} |� }
||
|� d|
_||
|� |
�dd� td �D �� ||
|| d
| d
d | d | � |
�d d� td d
�D �� ||
|| d| d d
| d
| � ||
� � |d�� ||
�
� |d�� ||
� � |d�� |d�} |t |
�| � |t |
� � �| � |t |
�
� �| � |t |
� � �| � d S )NZ nQ2P3PnPn2PZ2nP2nZn2P�PZPn2Pr c S r� r r r� r r r rV � rW z=CPythonOrderedDictTests.test_sizeof_exact.<locals>.<listcomp>r rA r! c S r� r r r� r r r rV � rW rm � ZiP2n2P)
r4 �struct�calcsizer Z calcobjsize� check_sizeofr� rD r� rH r: ru rx ) r' r4 r �sizer� Z basicsizeZkeysizeZ entrysize�pZnodesizerE Zitersizer r r �test_sizeof_exact� s2
**z)CPythonOrderedDictTests.test_sizeof_exactc C s | j }|�d�}| �t|�td�� | �t�� t|�D ]\}}|�|� | �|d� q W d � n1 s6w Y | �t�� |D ]}d |d< qCW d � n1 sTw Y | �t�� |D ]}|d= qaW d � n1 sqw Y | �t|�td�� d S )Nr� r! r. r Zbdeaf) r4 r[ r7 r; r5 � RuntimeError� enumerater� Z
assertLess)r' r4 rE r� r� r r r � test_key_change_during_iteration s(
� �
� � � �z8CPythonOrderedDictTests.test_key_change_during_iterationc
C s� | j }g d�}||�}dD ]U}t||�}t|� �dd � }ttjd �D ]=}| j||d��, t|� �}t|� t� ||�} t�
| �}
| � t|
�|� | � t|�|� W d � n1 s\w Y q$q
d S )Nrc )rH ru r: r )� method_name�protocol) r4 �getattrr; r� r� r� r� rx ry r� r� r7 ) r' r4 r= rE r �methr r� r{ r Z unpickledr r r �test_iterators_pickling s$
����z/CPythonOrderedDictTests.test_iterators_picklingc C sJ t �� | �� }||_g }|�|� t�|�}|�|� ~~~t �� d S r
)r� r r4 �cyclerJ r� r� )r' r� r$ Zx_refr r r �"test_weakref_list_is_not_traversed. s
z:CPythonOrderedDictTests.test_weakref_list_is_not_traversedN)
rM rN rO �c_collr� r4 r r r r r r# r% r r r r r � s
r c @ �" e Zd ZeZG dd� dej�ZdS )�"PurePythonOrderedDictSubclassTestsc @ � e Zd ZdS )z.PurePythonOrderedDictSubclassTests.OrderedDictN�rM rN rO r r r r r4 F � r4 Nr r r r r r( C � r( c @ r' )� CPythonOrderedDictSubclassTestsc @ r) )z+CPythonOrderedDictSubclassTests.OrderedDictNr* r r r r r4 M r+ r4 N)rM rN rO r& r� r4 r r r r r- J r, r- c @ � e Zd Zedd� �Zdd� ZdS )� PurePythonGeneralMappingTestsc C � t j| _d S r
�r r4 � type2test��clsr r r �
setUpClassS � z(PurePythonGeneralMappingTests.setUpClassc C � | � � }| �t|j� d S r
�Z_empty_mappingr5 ri r� �r' r r r r r� W � z*PurePythonGeneralMappingTests.test_popitemN�rM rN rO � classmethodr5 r� r r r r r/ Q s
r/ c @ r. )�CPythonGeneralMappingTestsc C r0 r
�r& r4 r2 r3 r r r r5 _ r6 z%CPythonGeneralMappingTests.setUpClassc C r7 r
r8 r9 r r r r� c r: z'CPythonGeneralMappingTests.test_popitemNr; r r r r r= \ s
r= c @ r. )� PurePythonSubclassMappingTestsc C � G dd� dt j�}|| _d S )Nc @ r) )z@PurePythonSubclassMappingTests.setUpClass.<locals>.MyOrderedDictNr* r r r r �
MyOrderedDictl r+ rA r1 �r4 rA r r r r5 j �
z)PurePythonSubclassMappingTests.setUpClassc C r7 r
r8 r9 r r r r� p r: z+PurePythonSubclassMappingTests.test_popitemNr; r r r r r? h s
r? c @ r. )�CPythonSubclassMappingTestsc C r@ )Nc @ r) )z=CPythonSubclassMappingTests.setUpClass.<locals>.MyOrderedDictNr* r r r r rA z r+ rA r> rB r r r r5 x rC z&CPythonSubclassMappingTests.setUpClassc C r7 r
r8 r9 r r r r� ~ r: z(CPythonSubclassMappingTests.test_popitemNr; r r r r rD u s
rD �__main__)+r �
contextlibr� r� r� �randomr r r r Zunittestr� �collections.abcr �testr r Z test.supportr Zimport_fresh_moduler r& �contextmanagerr r ZTestCaser
r r� �method�setattrr! Z
skipUnlessr r( r- ZBasicTestMappingProtocolr/ r= r? rD rM �mainr r r r �<module> s^ ��
0
�
^
�