Your IP : 216.73.216.213
3
� f�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