| Server IP : 3.111.61.48 / Your IP : 216.73.216.67 Web Server : Apache System : Linux ip-10-0-5-176 6.8.0-1057-aws #60~22.04.1-Ubuntu SMP Wed May 27 08:16:59 UTC 2026 x86_64 User : ubuntu ( 1000) PHP Version : 8.2.31 Disable Function : exec,passthru,shell_exec,system MySQL : OFF | cURL : ON | WGET : ON | Perl : ON | Python : OFF | Sudo : ON | Pkexec : ON Directory : /usr/lib/python3.10/test/__pycache__/ |
Upload File : |
o
�9jn~ � @ 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)�blocked)�freshc c s: � t j| }|t j| < z d V W |t j| < d S |t j| < w �N)�sys�modules)�name� replacement�original_module� r �-/usr/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# r1 )r6 r4 ) � OrderedDict� assertRaises� TypeError� assertEqual�sorted�dict�items�list�__init__)r+ r8 �pairsr! r r r � test_init" s2 � "��� �zOrderedDictTests.test_initc C sD | j }g d�}t|� ||�}|di |��}| �t|�� �|� d S )Nr7 r )r8 r r; r? r> )r+ r8 r> �argdictr! 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+ rE r, r- r3 r4 � )�red�bluer- r+ ))rH r3 )r- r4 )rG r% )r+ rF r. r# r1 r" r5 r7 r) r ) r8 r9 r: �updater= r; r< r> r? )r+ r8 rA �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* ��callsr r rM s �
z3OrderedDictTests.test_init_calls.<locals>.Spam.keysc rL )Nr> r rN r* rP r r r> v rR z4OrderedDictTests.test_init_calls.<locals>.Spam.itemsN)�__name__�
__module__� __qualname__rM r> r rP r r �Spamr s rV rM )r8 r; )r+ rV r rP 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 rY r r rZ r r r r\ � r] r c S rY �r r rZ r r r r\ � r] )r8 �fromkeysr; r? r> �r+ r8 rJ r r r �
test_fromkeys} s
"z OrderedDictTests.test_fromkeysc C s( | j }| �|� t� | �t|t�� d S r )r8 �assertIsInstancer �
assertTrue�
issubclass)r+ r8 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# r1 r )r8 r r; �len�clear�r+ r8 rA rJ 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 )Nri r r r )r8 � assertNotInr9 �KeyErrorr; r? r> rl 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 � r2 )rq r )r rs rr r# )r2 rt �r8 r; r? r> rb 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 ) Nri c S � g | ]}|d �qS r` r �r[ �tr r r r\ � r] z3OrderedDictTests.test_iterators.<locals>.<listcomp>c S rw r` r rx r r r r\ � r] c S rw �r r rx r r r r\ � r] c S rw r` r rx r r r r\ � r] c S rw r` r rx r r r r\ � r] c S rw rz r rx r r r r\ � r] )r8 r r; r? rM �valuesr> �reversedrl 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 )NrX )r8 ra �iter�nextr9 � Exception)r+ r8 rJ �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 rw r` r rx r r r r\ � r] z:OrderedDictTests.test_sorted_iterators.<locals>.<listcomp>c S rw r` r rx r r r r\ � r] c S rw rz r rx r r r r\ � r] c S rw r` r rx r r r r\ � r] ) r8 r9 r: r; r< rM r{ r> r| rl 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 )r8 r; r? rM r{ r> r| )r+ r8 rJ �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 rh )r8 r r; �popitem�popr9 ro rj rl 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 �r[ �ir r r r\ � r] z6OrderedDictTests.test_popitem_last.<locals>.<listcomp>� rF T��lastrt )r8 �ranger� r; rj )r+ r8 rA �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 )Nri �xyzr 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�rS rT rU r� r r r r �Missing � r� r �r r r% r r3 ��default)r8 r r� r; r9 ro rj )r+ r8 rA rJ �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 )Nri r ���)r8 r r; �assertNotEqualr= )r+ r8 rA �od1�od2r 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 )Nri c sn d| � f }�� | � |� ��| � � ��t| �� �t� �� �� ��t| �t� �� ��t| �t� �� d S )Nz
copy: %s
od: %s)� assertIsNotr; r? r> rj �type)�dup�msg�rJ r+ r r �check" s z,OrderedDictTests.test_copying.<locals>.checkr r )�proto)r8 �copy�deepcopyr �moduler� �pickle�HIGHEST_PROTOCOL�subTest�loads�dumps�eval�reprrI )r+ r8 rA r� r� � update_testr r� r � test_copying s( ��� �
z OrderedDictTests.test_copyingc C s: | j }g d�}||�}| �tdd� |�� d D ��� d S )Nri c s s � | ] }t |�tkV qd S r )r� r? )r[ �pairr r r � <genexpr>? s � z5OrderedDictTests.test_yaml_linkage.<locals>.<genexpr>r )r8 re �all�
__reduce__rl 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 )Nri r rs �x)r8 rd �__dict__r= � assertIsNoner� r� r; rl 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� )
r8 r r� r� r� r� r� r� r� r; r? rM �assertIs)r+ r8 rJ 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 )Nri zIOrderedDict([('c', 1), ('b', 2), ('a', 3), ('d', 4), ('e', 5), ('f', 6)])z
OrderedDict())r8 r; r� r� rb r r r � test_reprY s
�zOrderedDictTests.test_reprc C s, | j }|�d�}||d< | �t|�d� d S )NrX r� z@OrderedDict([('a', None), ('b', None), ('c', None), ('x', ...)]))r8 ra r; r� rb r r r �test_repr_recursivea s
�z$OrderedDictTests.test_repr_recursivec C sP | j }|� }|�� |d< t|�}| �|t� |�� |d< t|�}| �|t� d S )Nr) )r8 r{ r� rd �strr> )r+ r8 rJ �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 )Nri r rs r r� r� )r� rs r6 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% )r8 r r? r> r; �
setdefault)r+ r8 rA rJ �
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 ru rb 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 �abdecF�cabder$ r r� �bcader� )r8 ra r; r? � move_to_endr9 ro rb 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 )
NrX r Fr� �cabr �acb�bca�bac)r8 ra r� r; r? rb 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 )r8 r= �
assertGreaterr
� getsizeof)r+ r8 r! rJ 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)r8 �splitra r; rM r= r> )r+ r8 �srJ 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 )r� )r+ �args�kwdsr r r rI � � z:OrderedDictTests.test_override_update.<locals>.MyOD.updateN)rS rT rU rI r r r r �MyOD� r� r� )r r r ru )r+ r8 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� )r8 r� r �
gc_collect)r+ r8 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 )rO r� r* ��deletedr r �__del__� s zBOrderedDictTests.test_highly_nested_subclass.<locals>.MyOD.__del__N)rS rT rU r� r r� r r r� � s r� �d )r8 r� r� r r� r; r? r| )r+ r8 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� �idr_ )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)r_ �AttributeError)r+ r- r r r �__eq__� s
�z@OrderedDictTests.test_delitem_hash_collision.<locals>.Key.__eq__c S r� r r^ r* r r r �__repr__� r� zBOrderedDictTests.test_delitem_hash_collision.<locals>.Key.__repr__N)rS rT rU r@ r� r� r� r r r r �Key� s
r� c S s$ d}| |d @ }|d> | | d S )NrF r r r )r� �MINSIZEr� r r r �
blocking_hash� s zCOrderedDictTests.test_delitem_hash_collision.<locals>.blocking_hashr .�after)r� .ru ) r+ r8 r� r� � COLLIDINGr� � colliding�blockingrJ 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�rS rT rU r� r r r r r� r� r� r� ) r8 r� r9 ro r? r{ r> r� r� )r+ r8 r� rJ 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 )r8 r� )r+ r8 r� rJ 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.
�0123456789ABCDEFr" Fr� N)r8 rj r� )r+ r8 rJ �c0�c1r� r r r �test_issue246675 s
��z OrderedDictTests.test_issue24667c C �. | j }|� }t�|dd� | �dt|�� d S �N�spamr �NULL)r8 r= � __setitem__rn r� rb 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)r8 r= � __delitem__r9 ro r� rb 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 )r8 r= rk rn r� rb r r r �test_dict_clear] s
z OrderedDictTests.test_dict_clearc C r r
)r8 r= r� r9 ro r� rb 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
)r8 r= r� r9 ro r� rb r r r �test_dict_popitemn s
"�z"OrderedDictTests.test_dict_popitemc C r r )r8 r= r� rn r� rb r r r �test_dict_setdefaultw r z%OrderedDictTests.test_dict_setdefaultc C s. | j }|� }t�|dg� | �dt|�� d S )N)r r r )r8 r= rI rn r� rb 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)rS rT rU rJ r �r8 r r �A� s
r )r8 rJ �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 )r~ rM �r! r r r �<lambda>� � z<OrderedDictTests.test_free_after_iterating.<locals>.<lambda>c S r r )r~ r{ r r r r r � r! c S r r )r~ r> r r r r r � r! )r �check_free_after_iteratingr~ r8 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 � �BAD) r8 r� r? r> r; r= r� r� r9 r: �
ValueError)r+ r8 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 )r~ r8 r> r r re �
is_trackedr )r+ r� r r r �!test_ordered_dict_items_result_gc� s z2OrderedDictTests.test_ordered_dict_items_result_gcN)5rS rT rU rB rD rK rW rc rg rm rp rv 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 � cpython_onlyr* r r r r r sd .
' +r c @ s e Zd ZeZejZdS )�PurePythonOrderedDictTestsN�rS rT rU �py_collr� r8 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)rS rT rU �__doc__�builtinsr� r= r8 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 )N� nQ2P3PnPn2P�2nP2n�n2P�P�Pn2Pr c S r� r r r� r r r r\ � r] z=CPythonOrderedDictTests.test_sizeof_exact.<locals>.<listcomp>r rF r% c S r� r r r� r r r r\ � r] rs � �iP2n2P)
r8 �struct�calcsizer � calcobjsize� check_sizeofr� rI r� rM r> r{ r~ ) r+ r8 r; �sizer� � basicsize�keysize� entrysize�p�nodesizerJ �itersizer 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% r2 r �bdeaf) r8 ra r; r? r9 � RuntimeError� enumerater� �
assertLess)r+ r8 rJ 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 )Nri )rM r{ r> r )� method_name�protocol) r8 �getattrr? r� r� r� r� r~ r r� r� r; ) r+ r8 rA rJ rK �methr' r� r� rB � unpickledr r r �test_iterators_pickling s$
����z/CPythonOrderedDictTests.test_iterators_picklingc C sJ t �� | �� }||_g }|�|� t�|�}|�|� ~~~t �� d S r )r r r8 �cyclerO r r )r+ r� rQ �x_refr r r �"test_weakref_list_is_not_traversed. s
z:CPythonOrderedDictTests.test_weakref_list_is_not_traversedN)
rS rT rU �c_collr� r8 r r= r+ rE rJ rP rS r r r r r2 � s
r2 c @ �" e Zd ZeZG dd� dej�ZdS )�"PurePythonOrderedDictSubclassTestsc @ � e Zd ZdS )z.PurePythonOrderedDictSubclassTests.OrderedDictN�rS rT rU r r r r r8 F � r8 Nr- r r r r rV C � rV c @ rU )� CPythonOrderedDictSubclassTestsc @ rW )z+CPythonOrderedDictSubclassTests.OrderedDictNrX r r r r r8 M rY r8 N)rS rT rU rT r� r8 r r r r r[ J rZ r[ c @ � e Zd Zedd� �Zdd� ZdS )� PurePythonGeneralMappingTestsc C � t j| _d S r �r. r8 � type2test��clsr r r �
setUpClassS � z(PurePythonGeneralMappingTests.setUpClassc C � | � � }| �t|j� d S r ��_empty_mappingr9 ro r� �r+ r! r r r r� W � z*PurePythonGeneralMappingTests.test_popitemN�rS rT rU � classmethodrc r� r r r r r] Q s
r] c @ r\ )�CPythonGeneralMappingTestsc C r^ r �rT r8 r` ra r r r rc _ rd z%CPythonGeneralMappingTests.setUpClassc C re r rf rh r r r r� c ri z'CPythonGeneralMappingTests.test_popitemNrj r r r r rl \ s
rl c @ r\ )� PurePythonSubclassMappingTestsc C � G dd� dt j�}|| _d S )Nc @ rW )z@PurePythonSubclassMappingTests.setUpClass.<locals>.MyOrderedDictNrX r r r r �
MyOrderedDictl rY rp r_ �rb rp r r r rc j �
z)PurePythonSubclassMappingTests.setUpClassc C re r rf rh r r r r� p ri z+PurePythonSubclassMappingTests.test_popitemNrj r r r r rn h s
rn c @ r\ )�CPythonSubclassMappingTestsc C ro )Nc @ rW )z=CPythonSubclassMappingTests.setUpClass.<locals>.MyOrderedDictNrX r r r r rp z rY rp rm rq r r r rc x rr z&CPythonSubclassMappingTests.setUpClassc C re r rf rh r r r r� ~ ri z(CPythonSubclassMappingTests.test_popitemNrj r r r r rs u s
rs �__main__)+r1 �
contextlibr� r r� �randomr r r: r
�unittestr �collections.abcr �testr r � test.supportr �import_fresh_moduler. rT �contextmanagerr r �TestCaser, r/ r� �method�setattrrM �
skipUnlessr2 rV r[ �BasicTestMappingProtocolr] rl rn rs rS �mainr r r r �<module> s^ ��
0
�
^
�