Sindbad~EG File Manager
a
��g�} � @ 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�Zd�� D ]Ze eee ee�� q�[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 s: t j| }|t j| < zd V W |t j| < n |t j| < 0 d S �N)�sys�modules)�nameZ replacementZoriginal_module� r
�2/usr/local/lib/python3.9/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 s40 Y g d�}| �t|t|���� �|� | �t|f 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, )r1 r/ ) � OrderedDict� assertRaises� TypeError� assertEqual�sorted�dict�items�list�__init__)r& r3 �pairsr r
r
r � test_init s, , "�
� �zOrderedDictTests.test_initc C sD | j }g d�}t|� ||�}|f i |��}| �t|�� �|� d S )Nr2 )r3 r r6 r: r9 )r& r3 r9 Zargdictr r
r
r �test_4687 s zOrderedDictTests.test_468c C s | j }| �t��" |� �ddgd � W d � n1 s80 Y g d�}|� }|�t|�� | �t|�� �|� |� }|jf i 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. r/ � )�red�bluer( r& ))rB r. )r( r/ )rA r )r& r@ r) r r, r r0 r2 r$ r
) r3 r4 r5 �updater8 r6 r7 r9 r: )r& r3 r< �odr r
r
r � test_update? sL 0
� �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
��appendr% �Zcallsr
r rF p s
z3OrderedDictTests.test_init_calls.<locals>.Spam.keysc s � � d� dS )Nr9 r
rG r% rI r
r r9 s s
z4OrderedDictTests.test_init_calls.<locals>.Spam.itemsN)�__name__�
__module__� __qualname__rF r9 r
rI r
r �Spamo s rM rF )r3 r6 )r& rM r
rI 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 r r
��.0r r
r
r �
<listcomp>} � z2OrderedDictTests.test_fromkeys.<locals>.<listcomp>��valuec S s g | ] }|d f�qS r r
rP r
r
r rR rS r c S s g | ] }|d f�qS �r r
rP r
r
r rR � rS )r3 �fromkeysr6 r: r9 �r& r3 rD r
r
r �
test_fromkeysz s
z OrderedDictTests.test_fromkeysc C s( | j }| �|� t� | �t|t�� d S r )r3 �assertIsInstancer �
assertTrue�
issubclass)r& r3 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 )r3 r r6 �len�clear�r& r3 r< rD r
r
r �
test_clear� s zOrderedDictTests.test_clearc C s� | j }g d�}||�}|d= | �d|� | �t�� |d= W d � n1 sN0 Y | �t|�� �|d d� |dd � � d S )Nr_ r r r )r3 � assertNotInr4 �KeyErrorr6 r: r9 rb 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- )rg r )r ri rh r )r- rj �r3 r6 r: r9 rX 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 ) Nr_ c S s g | ] }|d �qS rV r
�rQ �tr
r
r rR � rS z3OrderedDictTests.test_iterators.<locals>.<listcomp>c S s g | ] }|d �qS rV r
rm r
r
r rR � rS c S s g | ] }|d �qS �r r
rm r
r
r rR � rS c S s g | ] }|d �qS rV r
rm r
r
r rR � rS c S s g | ] }|d �qS rV r
rm r
r
r rR � rS c S s g | ] }|d �qS ro r
rm r
r
r rR � rS )r3 r r6 r: rF �valuesr9 �reversedrb r
r
r �test_iterators� s$ ���z OrderedDictTests.test_iteratorsc C s\ | j }|�d�}t|�}t|�}||= | �t�� t|� W d � n1 sN0 Y d S )NrO )r3 rW �iter�nextr4 � Exception)r& r3 rD �it�keyr
r
r �%test_detect_deletion_during_iteration� s
z6OrderedDictTests.test_detect_deletion_during_iterationc C s� | j }| �t�� |ddgd � W d � n1 s40 Y g d�}||�}| �t|�dd� |D �� | �t|�� �dd� |D �� | �t|�� �dd� |D �� | �t|�� �|� | �tt|��tdd� t|�D ��� d S ) Nr r r c S s g | ] }|d �qS rV r
rm r
r
r rR � rS z:OrderedDictTests.test_sorted_iterators.<locals>.<listcomp>c S s g | ] }|d �qS rV r
rm r
r
r rR � rS c S s g | ] }|d �qS ro r
rm r
r
r rR � rS c S s g | ] }|d �qS rV r
rm r
r
r rR � rS ) r3 r4 r5 r6 r7 rF rp r9 rq rb 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 )r3 r6 r: rF rp r9 rq )r& r3 rD �emptyr
r
r �test_iterators_empty� s z%OrderedDictTests.test_iterators_emptyc C s~ | j }g d�}t|� ||�}|r8| �|�� |�� � q | �t�� |�� W d � n1 s`0 Y | �t|�d� d S r^ )r3 r r6 �popitem�popr4 re r` rb 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 s g | ] }||f�qS r
r
�rQ �ir
r
r rR � rS z6OrderedDictTests.test_popitem_last.<locals>.<listcomp>� r@ T��lastrj )r3 �ranger| r6 r` )r& r3 r< �objr� r
r
r �test_popitem_last� s
z"OrderedDictTests.test_popitem_lastc C sH | j }g d�}t|� ||�}t|� |rJ|�� \}}| �|�|�|� q&| �t�� |�d� W d � n1 st0 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 � n1 �s:0 Y d S )Nr_ Zxyzr i90 c @ s e Zd Zdd� ZdS )z*OrderedDictTests.test_pop.<locals>.Missingc S s dS �Nr r
�r& rw r
r
r � __missing__� s z6OrderedDictTests.test_pop.<locals>.Missing.__missing__N�rJ rK rL r� r
r
r
r �Missing� s r� r �r r r r r. ��default)r3 r r} r6 r4 re r` )r& r3 r< rD �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 )Nr_ r ���)r3 r r6 ZassertNotEqualr8 )r& r3 r< Zod1Zod2r
r
r �
test_equality s z OrderedDictTests.test_equalityc
s �j }g d�}||�� � �fdd�}|� �� � |t�� �� |t�� �� td�j��f ttjd �D ]F}�j|d��& |t� t�
� |��� W d � qh1 s�0 Y qhW d � n1 s�0 Y |t t � ��� |� }|�
� � ||� ||� �� d S )Nr_ c sn d| � f }�� | � |� ��| � � ��t| �� �t� �� �� ��t| �t� �� ��t| �t� �� d S )Nz
copy: %s
od: %s)� assertIsNotr6 r: r9 r` �type)�dup�msg�rD r& r
r �check s z,OrderedDictTests.test_copying.<locals>.checkr r )�proto)r3 �copy�deepcopyr �moduler� �pickle�HIGHEST_PROTOCOL�subTest�loads�dumps�eval�reprrC )r& r3 r< r� r� Z update_testr
r� r � test_copying s T
z OrderedDictTests.test_copyingc C s: | j }g d�}||�}| �tdd� |�� d D ��� d S )Nr_ c s s | ]}t |�tkV qd S r )r� r: )rQ Zpairr
r
r � <genexpr>< rS z5OrderedDictTests.test_yaml_linkage.<locals>.<genexpr>r )r3 r[ �all�
__reduce__rb r
r
r �test_yaml_linkage4 s z"OrderedDictTests.test_yaml_linkagec C sj | j }g d�}||�}| �|jt� | �|�� d � d|_| �|jd d� | �|�� d ddi� d S )Nr_ r ri �x)r3 rZ �__dict__r8 � assertIsNoner� r� r6 rb r
r
r �test_reduce_not_too_fat> s z(OrderedDictTests.test_reduce_not_too_fatc C s� | j }|� }||d< td| j��j tdtjd �D ]H}t�t�||��}| �||� | � t
|� � �dg� | � |d |� q2W d � n1 s�0 Y d S )Nr r r� )
r3 r r� r� r� r� r� r� r� r6 r: rF �assertIs)r& r3 rD r� r� r
r
r �test_pickle_recursiveI s z&OrderedDictTests.test_pickle_recursivec C sL | j }|g d��}| �t|�d� | �tt|��|� | �t|� �d� d S )Nr_ zIOrderedDict([('c', 1), ('b', 2), ('a', 3), ('d', 4), ('e', 5), ('f', 6)])z
OrderedDict())r3 r6 r� r� rX r
r
r � test_reprV s
�zOrderedDictTests.test_reprc C s, | j }|�d�}||d< | �t|�d� d S )NrO r� z@OrderedDict([('a', None), ('b', None), ('c', None), ('x', ...)]))r3 rW r6 r� rX r
r
r �test_repr_recursive^ s
�z$OrderedDictTests.test_repr_recursivec C sP | j }|� }|�� |d< t|�}| �|t� |�� |d< t|�}| �|t� d S )Nr$ )r3 rp r� rZ �strr9 )r& r3 rD �rr
r
r �test_repr_recursive_valuesf 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 )Nr_ r ri r r� r� )r� ri r1 r" r� c @ s e Zd Zdd� ZdS )z1OrderedDictTests.test_setdefault.<locals>.Missingc S s dS r� r
r� r
r
r r� � s z=OrderedDictTests.test_setdefault.<locals>.Missing.__missing__Nr� r
r
r
r r� � s r� r )r3 r r: r9 r6 �
setdefault)r& r3 r< rD Z
pair_orderr� 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 rk rX 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 s�0 Y | �t�� |�d
d� W d � n1 �s$0 Y d S ) N�abcder ZabdecFZcabder r r� Zbcader� )r3 rW r6 r: � move_to_endr4 re rX 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 )
NrO r Fr� Zcabr ZacbZbcaZbac)r3 rW r� r6 r: rX r
r
r �test_move_to_end_issue25406� s
z,OrderedDictTests.test_move_to_end_issue25406c C s: | j }tdd�}|f i |��}| �t�|�t�|�� d S )Nr r� )r3 r8 Z
assertGreaterr
� getsizeof)r& r3 r rD 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)r3 �splitrW r6 rF r8 r9 )r& r3 �srD r
r
r �
test_views� s
zOrderedDictTests.test_viewsc C s: | j }G dd� d|�}g d�}| �t||��� �|� d S )Nc @ s e Zd Zdd� ZdS )z3OrderedDictTests.test_override_update.<locals>.MyODc _ s
t � �d S r )ru )r& �args�kwdsr
r
r rC � s z:OrderedDictTests.test_override_update.<locals>.MyOD.updateN)rJ rK rL rC r
r
r
r �MyOD� s r� )r r r rk )r& r3 r� r9 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� )r3 r� r �
gc_collect)r& r3 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 )rH r� r% �Zdeletedr
r �__del__� s zBOrderedDictTests.test_highly_nested_subclass.<locals>.MyOD.__del__N)rJ rK rL r� r
r� r
r r� � s r� �d )r3 r� r� r r� r6 r: rq )r& r3 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� �idrU )r& �hashr
r
r r; � s zBOrderedDictTests.test_delitem_hash_collision.<locals>.Key.__init__c S s | j S r )r� r% r
r
r �__hash__� s zBOrderedDictTests.test_delitem_hash_collision.<locals>.Key.__hash__c S s( z| j |j kW S ty" Y dS 0 d S )NF)rU �AttributeError)r& r( r
r
r �__eq__� s z@OrderedDictTests.test_delitem_hash_collision.<locals>.Key.__eq__c S s | j S r rT r% r
r
r �__repr__� s zBOrderedDictTests.test_delitem_hash_collision.<locals>.Key.__repr__N)rJ rK rL r; r� r� r� r
r
r
r �Key� s r� c S s$ d}| |d @ }|d> | | d S )Nr@ r r r
)r� ZMINSIZEr� r
r
r �
blocking_hash� s zCOrderedDictTests.test_delitem_hash_collision.<locals>.blocking_hashr .�after)r� .rk ) r& r3 r� r� Z COLLIDINGrw Z colliding�blockingrD 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 sb0 Y | �t�� t|�� � W d � n1 s�0 Y | �t�� t|� W d � n1 s�0 Y | �t�� |�� W d � n1 s�0 Y 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�rJ rK rL r� r
r
r
r r� s r� r� ) r3 r� r4 re r: rp r9 r� r� )r& r3 r� rD r� rw 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__Nr� r
r
r
r r� ) s r� r )r3 r| )r& r3 r� rD r
r
r �test_issue24348& s
z OrderedDictTests.test_issue24348c C sL | j }|� }dD ]6}dD ],}t|�dkr4|jdd� || }|||< qqdS )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)r3 r` r| )r& r3 rD Zc0�c1rw r
r
r �test_issue246672 s z OrderedDictTests.test_issue24667c C s. | j }|� }t�|dd� | �dt|�� d S �N�spamr �NULL)r3 r8 � __setitem__rd r� rX r
r
r �test_dict_setitemK s z"OrderedDictTests.test_dict_setitemc C s^ | j }|� }d|d< d|d< t�|d� | �t�� t|� W d � n1 sP0 Y d S �Nr r� r �ham)r3 r8 � __delitem__r4 re r� rX r
r
r �test_dict_delitemQ s z"OrderedDictTests.test_dict_delitemc C s: | j }|� }d|d< d|d< t�|� | �dt|�� d S )Nr r� r r� r� )r3 r8 ra rd r� rX r
r
r �test_dict_clearZ s
z OrderedDictTests.test_dict_clearc C s^ | j }|� }d|d< d|d< t�|d� | �t�� t|� W d � n1 sP0 Y d S r� )r3 r8 r} r4 re r� rX r
r
r �
test_dict_popb s z OrderedDictTests.test_dict_popc C s\ | j }|� }d|d< d|d< t�|� | �t�� t|� W d � n1 sN0 Y d S r� )r3 r8 r| r4 re r� rX r
r
r �test_dict_popitemk s
z"OrderedDictTests.test_dict_popitemc C s. | j }|� }t�|dd� | �dt|�� d S r� )r3 r8 r� rd r� rX r
r
r �test_dict_setdefaultt s z%OrderedDictTests.test_dict_setdefaultc C s. | j }|� }t�|dg� | �dt|�� d S )N)r� r r� )r3 r8 rC rd r� rX r
r
r �test_dict_updatez 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)rJ rK rL rD r
�r3 r
r �A� s r� )r3 rD �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 r )rs rF �r r
r
r �<lambda>� rS z<OrderedDictTests.test_free_after_iterating.<locals>.<lambda>c S s t | �� �S r )rs rp r� r
r
r r� � rS c S s t | �� �S r )rs r9 r� r
r
r r� � rS )r Zcheck_free_after_iteratingrs r3 r% r
r
r �test_free_after_iterating� s z*OrderedDictTests.test_free_after_iteratingc C s^ | 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�0 Y | �t �� |d B W d � n1 �s�0 Y | �t �� |d B W d � n1 �s�0 Y | �t �� |d
B W d � n1 �s 0 Y | �t
�� |d O }W d � n1 �sP0 Y d S ) Nr r )r r r r r )r r r )r r r r )r r r r r
� ZBAD) r3 r� r: r9 r6 r8 r� r� r4 r5 �
ValueError)r& r3 r r r r �expectedr
r
r �test_merge_operator� sF ( ( ( ( z$OrderedDictTests.test_merge_operatorc C s6 t | �d g i��� �}t�� | �t�t|��� d S r )rs r3 r9 r� r� r[ Z
is_trackedrt )r& rv r
r
r �!test_ordered_dict_items_result_gc� s z2OrderedDictTests.test_ordered_dict_items_result_gcN)5rJ rK rL r= r> rE rN rY r] rc rf rl rr rx ry 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 sb .
' +r c @ s e Zd ZeZejZdS )�PurePythonOrderedDictTestsN�rJ rK rL �py_collr� r3 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)rJ rK rL �__doc__�builtinsr� r8 r3 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�PZPn2Pr@ r r c S s g | ] }||f�qS r
r
r r
r
r rR � rS z=CPythonOrderedDictTests.test_sizeof_exact.<locals>.<listcomp>r c S s g | ] }||f�qS r
r
r r
r
r rR � rS ri � ZiP2n2P)
r3 �struct�calcsizer Z calcobjsize� check_sizeofr� rC r� rF r9 rp rs ) r& r3 r �sizer� Z basicsizeZ entrysize�pZnodesizerD Zitersizer
r
r �test_sizeof_exact� s0 &&z)CPythonOrderedDictTests.test_sizeof_exactc C s | j }|�d�}| �t|�td�� | �t��8 t|�D ] \}}|�|� | �|d� q8W d � n1 sl0 Y | �t��" |D ] }d |d< q�W d � n1 s�0 Y | �t�� |D ]
}|d= q�W d � n1 s�0 Y | �t|�td�� d S )Nr� r r- r Zbdeaf) r3 rW r6 r: r4 � RuntimeError� enumerater� Z
assertLess)r& r3 rD r� r� r
r
r � test_key_change_during_iteration s
, ( &z8CPythonOrderedDictTests.test_key_change_during_iterationc
C s� | j }g d�}||�}dD ]�}t||�}t|� �dd � }ttjd �D ]z}| j||d��X t|� �}t|� t� ||�} t�
| �}
| � t|
�|� | � t|�|� W d � qH1 s�0 Y qHqd S )Nr_ )rF rp r9 r )� method_name�protocol) r3 �getattrr: r� r� r� r� rs rt r� r� r6 ) r& r3 r< rD r �methr� r� rv 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� r3 �cyclerH r� r� )r& r� r Zx_refr
r
r �"test_weakref_list_is_not_traversed* s
z:CPythonOrderedDictTests.test_weakref_list_is_not_traversedN)
rJ rK rL �c_collr� r3 r r r� r
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�rJ rK rL r
r
r
r r3 B s r3 Nr� r
r
r
r r ? s r c @ s" e Zd ZeZG dd� dej�ZdS )� CPythonOrderedDictSubclassTestsc @ s e Zd ZdS )z+CPythonOrderedDictSubclassTests.OrderedDictNr r
r
r
r r3 I s r3 N)rJ rK rL r r� r3 r
r
r
r r F s r c @ s e Zd Zedd� �Zdd� ZdS )� PurePythonGeneralMappingTestsc C s t j| _d S r �r� r3 � type2test��clsr
r
r �
setUpClassO s z(PurePythonGeneralMappingTests.setUpClassc C s | � � }| �t|j� d S r �Z_empty_mappingr4 re r| �r& r r
r
r r~ S s z*PurePythonGeneralMappingTests.test_popitemN�rJ rK rL � classmethodr r~ r
r
r
r r M s
r c @ s e Zd Zedd� �Zdd� ZdS )�CPythonGeneralMappingTestsc C s t j| _d S r �r r3 r r r
r
r r [ s z%CPythonGeneralMappingTests.setUpClassc C s | � � }| �t|j� d S r r r r
r
r r~ _ s z'CPythonGeneralMappingTests.test_popitemNr! r
r
r
r r# X 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>.MyOrderedDictNr r
r
r
r �
MyOrderedDicth s r& r �r r& r
r
r r f s z)PurePythonSubclassMappingTests.setUpClassc C s | � � }| �t|j� d S r r r r
r
r r~ l s z+PurePythonSubclassMappingTests.test_popitemNr! r
r
r
r r% d 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>.MyOrderedDictNr r
r
r
r r& v s r& r$ r' r
r
r r t s z&CPythonSubclassMappingTests.setUpClassc C s | � � }| �t|j� d S r r r r
r
r r~ z s z(CPythonSubclassMappingTests.test_popitemNr! r
r
r
r r( q s
r( �__main__))r �
contextlibr� r� r� �randomr r r r
Zunittestr� �collections.abcr �testr r Zimport_fresh_moduler� r �contextmanagerr r ZTestCaser� r� r� �method�setattrr Z
skipUnlessr r r ZBasicTestMappingProtocolr r# r% r( rJ �mainr
r
r
r �<module> sN
0
�
]
Sindbad File Manager Version 1.0, Coded By Sindbad EG ~ The Terrorists