File: //usr/local/lib/python3.7/test/__pycache__/test_ordered_dict.cpython-37.opt-1.pyc
B
��g�u � @ 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�� D ]Ze eee ee�� q�W [e
� ed�G dd� dee
j��Z G dd� de�Z G dd� de �Z!G dd� dej"�Z#e
� ed�G dd � d ej"��Z$G d d � d ej"�Z%e
� ed�G d d � d ej"��Z&e'd!k�r�e
�(� 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 �2/usr/local/lib/python3.7/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 }| �t�� |ddgd � W d Q R X dddddg}| �t|t|���� �|� | �t|f t|���� �|� | �t||��� �|� | �t|ddddgddd ��� �|� | �t|d
d ��� �d g� | �t|d
d
��� �dg� | �t|d
� | �t|dd� | �t|j� |dddddg�}|jddgddd� | �t|�� �dddddddg� d S )N)�a� )�b� )�c� )�d� )�e� )r � r r )r r �* )�self)r r )�other)r r r )r �, )r �7 )�f� � r )�gr )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 |�}| �t|�� �|� d S )N)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 }| �t�� |� �ddgd � W d Q R X dddddg}|� }|�t|�� | �t|�� �|� |� }|jf t|�� | �t|�� �|� |� }|�|� | �t|�� �|� |� }|jddddgddd � | �t|�� �|� |� }|jd
d � | �t|�� �d g� |� }|ji d
� | �t|�� �di fg� |� }|jddddd� | �tt|�� ��ddddg� |dddddg�}|jddgddd� | �t|�� �ddddddd g� | �t|� jd � | �t|� jd d � | �t|j� | �t|� jd � | �t|� jd d � | �t|j� d S ) N)r r )r r )r r )r r )r r )r r r r )r r � )r )r r0 )r r r! r" � )�red�bluer r )r3 r! )r r" )r2 r )r r1 )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�}| � |� � | �� dg� d S )Nc s$ e Zd Z� fdd�Z� fdd�ZdS )z.OrderedDictTests.test_init_calls.<locals>.Spamc s � � d� dS )N�keysr )�append)r )�callsr r
r7 p s
z3OrderedDictTests.test_init_calls.<locals>.Spam.keysc s � � d� dS )Nr* r )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 }|�d�}| �t|�� �dd� dD �� |jdd d�}| �t|�� �dd� dD �� |jddd�}| �t|�� �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 }| �|� t� | �t|t�� d S )N)r$ �assertIsInstancer �
assertTrue�
issubclass)r r$ r r r
�test_abc� s zOrderedDictTests.test_abcc C sV | j }ddddddg}t|� ||�}| �t|�t|�� |�� | �t|�d� d S )N)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 }ddddddg}||�}|d= | �d|� | �t�� |d= W d Q R X | �t|�� �|d d� |d d � � d S )
N)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 < | �t|�� �ddd
ddd g� d S ) N)r r )r r )r r )r r )r r �
r � r )r rO )r rP )r$ r' r+ r* )r r$ r5 r r r
� test_setitem� s z OrderedDictTests.test_setitemc C s" | j }ddddddg}t|� ||�}| �t|�dd� |D �� | �t|�� �d d� |D �� | �t|�� �d
d� |D �� | �t|�� �|� | �tt|��d d� t|�D �� | �tt|�� ��d d� t|�D �� | �tt|�� ��d
d� t|�D �� | �tt|�� ��tt|��� d S )N)r 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+ r7 �valuesr* �reversed)r r$ r- r5 r r r
�test_iterators� s z OrderedDictTests.test_iteratorsc C sH | j }|�d�}t|�}t|�}||= | �t�� 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 }| �t�� |ddgd � W d Q R X dddddg}||�}| �t|�dd� |D �� | �t|�� �dd� |D �� | �t|�� �d d� |D �� | �t|�� �|� | �tt|��td
d� t|�D ��� d S ) N)r 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( r7 rS r* rT )r r$ r- r5 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 )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| �|�� |�� � q(W | �t�� |�� W d Q R X | �t|�d� d S )N)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 ]}|�d� q*W |�d� |jdd� | �t|�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|�� \}}| �|�|�|� q0W | �t�� |�d� W d Q R X | �t|�d� | �|�|d �d � G d
d � d |�}|d d
�}| �|�dd�d� | �|�dd�d � | �|�dd�d� | �|jddd�d� | �t�� |�d� W d Q R X d S )N)r 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 )r r r r r! )�default)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 }ddddddg}t|� ||�}||�}| �||� |dd � |d d� }||�}| �||� | �|t|�� | �t|�|� | �|||d d� �� d S ) N)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}||�� � �fdd�}|� �� � |t�� �� |t�� �� td �j��L xDttjd
�D ]2}�j|d �� |t� t�
� |��� W d Q R X qrW W d Q R X |t t � ��� |� }|�
� � ||� ||� �� d S ) N)r r )r r )r r )r r )r r )r r! c sn d| � f }�� | � |� ��| � � ��t| �� �t� �� �� ��t| �t� �� ��t| �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 r )�proto)r$ �copyZdeepcopyr �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}||�}| �tdd� |�� d D ��� d S )
N)r 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$ rF �all�
__reduce__)r r$ r- r5 r r r
�test_yaml_linkage4 s z"OrderedDictTests.test_yaml_linkagec C sr | j }ddddddg}||�}| �|jt� | �|�� d � d|_| �|jd d� | �|�� d d di� d S )
N)r r )r r )r r )r r )r r )r r! r rO �x)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}t�t�||��}| �||� | � t
|� � �dg� | � |d |� q4W W d Q R X d S )Nr r ro )
r$ r rx re ry rz 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�}| �t|�d� | �tt|��|� | �t|� �d� d S ) N)r 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$ r5 r r r
� test_reprV s
zOrderedDictTests.test_reprc C s, | j }|�d�}||d< | �t|�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 }|� }|�� |d< t|�}| �|t� |�� |d< t|�}| �|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|�� �}| �|�dd�d � | �t|�� �|� | �|�d
d�d� | �t|�� �d d � | �|jd
dd�d� G dd� d|�}| �|� �dd�d� d S )N)r r )r r )r r )r r )r r )r r! r rO r r� ro )r� rO 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' �
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= | �t|�� �dg� d|d< | �t|�� �ddg� d S )Nr 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 }|�d�}| �t|�td�� |�d� | �t|�td�� |�dd� | �t|�td�� |�dd� | �t|�td�� |�d� | �t|�td�� |jddd � | �t|�td
�� | �t�� |�d � W d Q R X | �t�� |�d 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 }|�d�}|jddd� | �t|�td�� |jddd� | �t|�td�� |�d�}|�d� | �t|�td�� |�d� | �t|�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 |�}| �t�|�t�|�� 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 }d�� }|�|�}| �|�� t|��� � | �|�� t|��� � 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|�}dddg}| �t||��� �|� 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
�test_override_update� s
z%OrderedDictTests.test_override_updatec C s8 | j }d }x td�D ]}|d |fg�}qW ~t�� 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 ~t�� | �� tttd���� d S )Nc s e Zd Z� fdd�ZdS )z:OrderedDictTests.test_highly_nested_subclass.<locals>.MyODc s � � | 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< ||= ||= | �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 )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 | �t�� t|�� � W d Q R X | �t�� t|�� � W d Q R X | �t�� t|� W d Q R X | �t�� |�� 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||� < |�� 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 }|� }t�|dd� | �dt|�� 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< t�|d� | �t�� 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< t�|� | �dt|�� 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< t�|d� | �t�� 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< t�|� | �t�� 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 }|� }t�|dd� | �dt|�� 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 }|� }t�|dg� | �dt|�� d S )N)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|< t�|�}~t�� | �|� � 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�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 s t | �� �S )N)rV r7 )r r r r
�<lambda>� � z<OrderedDictTests.test_free_after_iterating.<locals>.<lambda>c S s t | �� �S )N)rV rS )r r r r
r� � r� c S s t | �� �S )N)rV r* )r r r r
r� � r� )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_collrx 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__�builtinsrx r) r$ 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 s| | j }tj}tj}| j}|d�|d� }|d�}|d�}|d�}|� } || |d d| � d| _|| |d d| � | �d d
� 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�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 � ZiP2n2P)
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 }|�d�}| �t|�td�� | �t��2 x*t|�D ] \}}|�|� | �|d� q:W W d Q R X | �t�� x|D ] }d |d< qxW W d Q R X | �t�� x|D ]
}|d= q�W W d Q R X | �t|�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|� t� ||�} t�
| �}
| � t|
�|� | � t|�|� W d Q R X qTW q$W d S )
N)r r )r r )r r )r r )r r )r r! )r7 rS r* r )� method_nameZprotocol) r$ �getattrr+ re ry rz r{ rV rW r} r| r' ) r r$ r- r5 r� ZmethZexpectedrb rY r� Z unpickledr r r
�test_iterators_pickling� s
z/CPythonOrderedDictTests.test_iterators_picklingc C sJ t �� | �� }||_g }|�|� t�|�}|�|� ~~~t �� d S )N)r� r� r$ �cycler8 r� r� )r r� r� Zx_refr r r
�"test_weakref_list_is_not_traversed� s
z:CPythonOrderedDictTests.test_weakref_list_is_not_traversedN)
r: r; r< �c_collrx r$ r r� Z cpython_onlyr� r� 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� rx 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� rx 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 | � � }| �t|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 | � � }| �t|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 | � � }| �t|j� d S )N)r� r% rM r_ )r r r r r
ra 2 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 | � � }| �t|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� 7 s r� �__main__))r� �
contextlibrw r� ry Zrandomr r r� r Zunittestr� Zcollections.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> sJ
u ]