Your IP : 216.73.216.60
��Yfh � @ s d d l Z d d l Z d d l Z d d l Z d d l m Z m Z d d l Z d d l Z d d l Z d d l
Z
d d l m Z d d l
m Z m Z e j d d d g �Z e j d d d g �Z e j d d
� � Z Gd d � d � Z Gd
d � d e e j � Z e j e d � Gd d � d e e j � � Z Gd d � d e � Z Gd d � d e � Z Gd d � d e j � Z e j e d � Gd d � d e j � � Z Gd d � d e j � Z e j e d � Gd d � d e j � � Z e! d k re j" � d S) � N)� randrange�shuffle)�MutableMapping)�
mapping_tests�support� collectionsZblocked� _collectionsZfreshc c s8 t j | } | t j | <z d VWd | t j | <Xd S)N)�sys�modules)�nameZ replacementZoriginal_module� r �;/opt/alt/python35/lib64/python3.5/test/test_ordered_dict.py�replaced_module s
r c @ s e Z d Z d d � Z d d � Z d d � Z d d � Z d d
� Z d d � Z d
d � Z d d � Z
d d � Z d d � Z d d � Z
d d � Z d d � Z d d � Z d d � Z d d � Z d! d" � Z d# d$ � Z d% d& � Z d' d( � Z d) d* � Z d+ d, � Z d- d. � Z d/ d0 � Z d1 d2 � Z d3 d4 � Z d5 d6 � Z d7 d8 � Z d9 d: � Z d; d< � Z d= d> � Z! d? d@ � Z" dA dB � Z# dC dD � Z$ dE dF � Z% dG dH � Z& dI dJ � Z' dK dL � Z( dM dN � Z) dO dP � Z* dQ dR � Z+ dS dT � Z, dU S)V�OrderedDictTestsc C s� | j } | j t � � | d d g d � Wd QRXd d d d d g } | j t | t | � � j � � | � | j t | t | � � j � � | � | j t | | � j � � | � | j t | d d d d g d d d d
�j � � | � | j t | d d
� j � � d g � | j t | d d
� j � � d! g � | j t | d
� | j t | f f � | j t | j � | d" d# d$ d% d& g � } | j d' d( g d d d d �| j t | j � � d) d* d+ d, d- d. d/ g � d S)0N�a� �b� �c� �d� �e� � �self�* �other�, �7 �f� �g� )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 s | j } | j t � � | � j d d g d � Wd QRXd d d d d g } | � } | j t | � � | j t | j � � | � | � } | j t | � � | j t | j � � | � | � } | j | � | j t | j � � | � | � } | j d d! d" d# g d d d d
�| j t | j � � | � | � } | j d d
� | j t | j � � d$ g � | � } | j d i � | j t | j � � d i f g � | � } | j d d
d d d d d d � | j t t | j � � � d% d& d' d( g � | d) d* d+ d, d- g � } | j d. d/ g d d d d �| j t | j � � d0 d1 d2 d3 d4 d5 d6 g � | j t | � j d � | j t | � j f f � | j t | j � | j t | � j d � | j t | � j f f � | j t | j � d S)7Nr r r r r r r r r r r r � r �red�bluer! 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/ )r1 r! )r r# )r0 r )r 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% r& �updater) r' r( r* r+ )r r$ r- �odr r r r
� test_update6 sH
% % " z OrderedDictTests.test_updatec C s� | j } | j d � } | j t | j � � d d � d D� � | j d d d �} | j t | j � � d d � d D� � | j d d d �} | j t | j � � d d � d D� � d S)N�abcc S s g | ] } | d f � q S)Nr )�.0r r r r
�
<listcomp>g s z2OrderedDictTests.test_fromkeys.<locals>.<listcomp>�valuec S s g | ] } | d f � q S)Nr )r7 r r r r
r8 i s r c S s g | ] } | d f � q S)r r )r7 r r r r
r8 k s )r$ �fromkeysr' r+ r* )r r$ r4 r r r
�
test_fromkeysd s ))z OrderedDictTests.test_fromkeysc C s6 | j } | j | � t � | j t | t � � d S)N)r$ ZassertIsInstancer �
assertTrue�
issubclass)r r$ r r r
�test_abcm s zOrderedDictTests.test_abcc C sw | j } d d d d d d g } t | � | | � } | j t | � t | � � | j � | j t | � 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- r4 r r r
�
test_clearr s
zOrderedDictTests.test_clearc
C s� | j } d
d d d d d g } | | � } | d =| j d | � | j t � � | d =Wd QRX| j t | j � � | d d � | 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$ � assertNotInr% �KeyErrorr' r+ r* )r r$ r- r4 r r r
� test_delitem{ s z OrderedDictTests.test_delitemc C sj | j } | d d d d d g � } d | d <d | d
<| j t | j � � d d d d d d g � 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 rE )r r )r r )r rF )r$ r' r+ r* )r r$ r4 r r r
� test_setitem� s
z OrderedDictTests.test_setitemc C s� | j } d d d d d d g } t | � | | � } | j t | � d
d � | D� � | j t | j � � d d � | D� � | j t | j � � d d � | D� � | j t | j � � | � | j t t | � � d d � t | � D� � | j t t | j � � � d d � t | � D� � | j t t | j � � � d d � t | � D� � | j t t | j � � � t t | � � � d S)Nr r r r r r r r r r r r! c S s g | ] } | d � q S)r r )r7 �tr r r
r8 � s z3OrderedDictTests.test_iterators.<locals>.<listcomp>c S s g | ] } | d � q S)r r )r7 rH r r r
r8 � s c S s g | ] } | d � q S)r r )r7 rH r r r
r8 � s c S s g | ] } | d � q S)r r )r7 rH r r r
r8 � s c S s g | ] } | d � q S)r r )r7 rH r r r
r8 � s c S s g | ] } | d � q S)r r )r7 rH r r r
r8 � s )r r )r r )r r )r r )r r )r r! )r$ r r' r+ �keys�valuesr* �reversed)r r$ r- r4 r r r
�test_iterators� s
#)) z OrderedDictTests.test_iteratorsc C s\ | j } | j d � } t | � } t | � } | | =| j t � � t | � Wd QRXd S)Nr6 )r$ r: �iter�nextr% � Exception)r r$ r4 �it�keyr r r
�%test_detect_deletion_during_iteration� s z6OrderedDictTests.test_detect_deletion_during_iterationc
C s | j } | j t � � | d d g d � Wd QRXd d d d d g } | | � } | j t | � d d � | D� � | j t | j � � d
d � | D� � | j t | j � � d d � | D� � | j t | j � � | � | j t t | � � t d d � t | � D� � � d S)Nr r r r r r r r r r c S s g | ] } | d � q S)r r )r7 rH r r r
r8 � s z:OrderedDictTests.test_sorted_iterators.<locals>.<listcomp>c S s g | ] } | d � q S)r r )r7 rH r r r
r8 � s c S s g | ] } | d � q S)r r )r7 rH r r r
r8 � s c S s g | ] } | d � q S)r r )r7 rH r r r
r8 � s )r r )r r )r r )r r )r r )r r )r r ) r$ r% r& r' r( rI rJ r* rK )r r$ r- r4 r r r
�test_sorted_iterators� s #)) z&OrderedDictTests.test_sorted_iteratorsc C s | j } | � } g } | j t | � | � | j t | j � � | � | j t | j � � | � | j t | j � � | � | j t t | � � | � | j t t | j � � � | � | j t t | j � � � | � | j t t | j � � � | � d S)N)r$ r' r+ rI rJ r* rK )r r$ r4 �emptyr r r
�test_iterators_empty� s ""z%OrderedDictTests.test_iterators_emptyc
C s� | j } d d d d d d g } t | � | | � } x& | r_ | j | j � | j � � q: W| j t � � | j � Wd QRX| j t | � 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% rC r? )r r$ r- r4 r r r
� test_popitem� s
z OrderedDictTests.test_popitemc C s� | j } d d � t d � D� } | | � } x! t d � D] } | j d � q; W| j d � | j d d � | j t | � d � d S)Nc S s g | ] } | | f � q Sr r )r7 �ir r r
r8 � s z6OrderedDictTests.test_popitem_last.<locals>.<listcomp>� r2 T�lastrF )r$ �rangerV r' r? )r r$ r- �objrY r r r
�test_popitem_last� s
z"OrderedDictTests.test_popitem_lastc C s� | j } d d d d d d g } t | � | | � } t | � x5 | rx | j � \ } } | j | j | � | � qD W| j t � � | j d
� Wd QRX| j t | � d � | j | j | d � d � Gd d � d | � } | d d � } | j | j d d
� d
� | j | j d d � d � | j | j d d � d � | j | j d d d �d � | j t � � | j d � Wd QRXd S)Nr r r r r r r r r r r r! Zxyzr i90 c @ s e Z d Z d d � Z d S)z*OrderedDictTests.test_pop.<locals>.Missingc S s d S)Nr r )r rQ r r r
� __missing__� s z6OrderedDictTests.test_pop.<locals>.Missing.__missing__N)�__name__�
__module__� __qualname__r_ r r r r
�Missing� s rc �default)r r )r r )r r )r r )r r )r r! )r$ r rW r' r% rC r? )r r$ r- r4 �k�vrc �mr r r
�test_pop� s(
zOrderedDictTests.test_popc C s� | j } d
d d d d d g } t | � | | � } | | � } | j | | � | d d � | d d � } | | � } | j | | � | j | t | � � | j t | � | � | 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 s3 � j } d d d d d d g } | | � � � � f d
d � } | � j � � | t j � � � | t j � � � t d � j � �\ xT t t j d � D]? } � j d | � �$ | t j t j
� | � � � Wd QRXq� WWd QRX| t t � � � � | � } | j
� � | | � | | � � � d S)Nr r r r r r r r r r r r! c s� d | � f } � j | � | � � j | � � � j t | j � � t � j � � � � j t | � t � � � � j t | � t � � � d S)Nz
copy: %s
od: %s)� assertIsNotr' r+ r* r? �type)�dup�msg)r4 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 �moduler\ �pickle�HIGHEST_PROTOCOLZsubTest�loads�dumps�eval�reprr3 )r r$ r- ro rp Z update_testr )r4 r r
� test_copying s 1
z OrderedDictTests.test_copyingc C s[ | j } d d d d d d g } | | � } | j t d
d � | j � d D� � � d S)Nr r r r r r r r r r r r! c s s! | ] } t | � t k Vq d S)N)rl r+ )r7 Zpairr r r
� <genexpr>& s z5OrderedDictTests.test_yaml_linkage.<locals>.<genexpr>)r r )r r )r r )r r )r r )r r! )r$ r< �all�
__reduce__)r r$ r- r4 r r r
�test_yaml_linkage s z"OrderedDictTests.test_yaml_linkagec C sh | j } d d d d d d g } | | � } | j | j � d � d
| _ | j | j � d � d S)Nr r r r r r r r r r r r! rE )r r )r r )r r )r r )r r )r r! )r$ � assertIsNoner} �xZassertIsNotNone)r r$ r- r4 r r r
�test_reduce_not_too_fat( s z(OrderedDictTests.test_reduce_not_too_fatc C s� | j } | � } | | d <t d | j � �� x| t d t j d � D]d } t j t j | | � � } | j | | � | j t
| j � � d g � | j | d | � qF WWd QRXd S)Nr r ri )
r$ r rs r\ rt ru rv rw rk r' r+ rI ZassertIs)r r$ r4 rp rm r r r
�test_pickle_recursive1 s
z&OrderedDictTests.test_pickle_recursivec C sv | j } | d d d d d d g � } | j t | � d
� | j t t | � � | � | j t | � � 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' ry rx )r r$ r4 r r r
� test_repr> s zOrderedDictTests.test_reprc C s< | j } | j d � } | | d <| j t | � d � d S)Nr6 r� z@OrderedDict([('a', None), ('b', None), ('c', None), ('x', ...)]))r$ r: r' ry )r r$ r4 r r r
�test_repr_recursiveF s
z$OrderedDictTests.test_repr_recursivec C s | j } d d d d d d g } t | � | | � } t | j � � } | j | j d d
� d � | j t | j � � | � | j | j d d
� d
� | j t | j � � d d � | j | j d d d �d � Gd d � d | � } | j | � j d
d � d � d S) Nr r r r r r r r r r r r! rE r� r" rd r c @ s e Z d Z d d � Z d S)z1OrderedDictTests.test_setdefault.<locals>.Missingc S s d S)Nr r )r rQ r r r
r_ ^ s z=OrderedDictTests.test_setdefault.<locals>.Missing.__missing__N)r` ra rb r_ r r r r
rc ] s rc )r r )r r )r r )r r )r r )r r! ri )r� rE )r$ r r+ r* r' �
setdefault)r r$ r- r4 Z
pair_orderrc r r r
�test_setdefaultN s
z OrderedDictTests.test_setdefaultc C s| | j } | � } d | d <d | d <| d =| j t | j � � d g � d | d <| j t | j � � d d g � d S)Nr r r r )r r )r r )r r )r$ r' r+ r* )r r$ r4 r r r
�
test_reinsertb s
z OrderedDictTests.test_reinsertc C s\ | j } | j d � } | j t | � t d � � | j d � | j t | � t d � � | j d d � | j t | � t d � � | j d d � | j t | � t d � � | j d � | j t | � t d � � | j d d d �| j t | � t d
� � | j t � � | j d � Wd QRX| j t � � | j d d � Wd QRXd S) N�abcder Zabdecr Zcabder r r[ FZbcader� )r$ r: r' r+ � move_to_endr% rC )r r$ r4 r r r
�test_move_to_endn s"
z!OrderedDictTests.test_move_to_endc C s� | j } | j d � } | j d d d �| j t | � t d � � | j d d d �| j t | � t d � � | j d � } | j d � | j t | � t d � � | j d � | j t | � t d � � d S)
Nr6 r r[ FZcabr ZacbZbcaZbac)r$ r: r� r' r+ )r r$ r4 r r r
�test_move_to_end_issue25406� s
z,OrderedDictTests.test_move_to_end_issue25406c C sJ | j } t d d � } | | � } | j t j | � t j | � � d S)Nr r )r$ r) Z
assertGreaterr � getsizeof)r r$ r r4 r r r
� test_sizeof� s z OrderedDictTests.test_sizeofc C sT | j } Gd d � d | � } d d
d g } | j t | | � j � � | � d S) Nc @ s e Z d Z d d � Z d S)z3OrderedDictTests.test_override_update.<locals>.MyODc _ s
t � � d S)N)rO )r �args�kwdsr r r
r3 � s z:OrderedDictTests.test_override_update.<locals>.MyOD.updateN)r` ra rb r3 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 sL | j } d } x) t d � D] } | d | f g � } q W~ t j � d S)Ni� )r$ r\ r �
gc_collect)r r$ r] �_r r r
�test_highly_nested� s z#OrderedDictTests.test_highly_nestedc s� | j } g � G� f d d � d | � } d } x2 t d � D]$ } | d | f g � } | | _ q> W~ t j � | j � t t t d � � � � d S)Nc s" e Z d Z � f d d � Z d S)z:OrderedDictTests.test_highly_nested_subclass.<locals>.MyODc s � j | j � d S)N)�appendrY )r )�deletedr r
�__del__� s zBOrderedDictTests.test_highly_nested_subclass.<locals>.MyOD.__del__N)r` ra rb r� r )r� r r
r� � s r� �d )r$ r\ rY r r� r' r+ rK )r r$ r� r] rY r )r� r
�test_highly_nested_subclass� s
z,OrderedDictTests.test_highly_nested_subclassc C s� | j } Gd d � d � } d d � } d } | | � } | | � } | | | � � } | � } d | | <d | | <d | | <d | d <| | =| | =| j t | j � � | d f d g � d S) Nc @ s@ e Z d Z d d � Z d d � Z d d � Z d d � Z d S)
z9OrderedDictTests.test_delitem_hash_collision.<locals>.Keyc S s" | | _ t t | � � | _ d S)N)�_hash�str�idr9 )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 s1 y | j | j k SWn t k
r, d SYn Xd S)NF)r9 �AttributeError)r r r r r
�__eq__� s
z@OrderedDictTests.test_delitem_hash_collision.<locals>.Key.__eq__c S s | j S)N)r9 )r r r r
�__repr__� s zBOrderedDictTests.test_delitem_hash_collision.<locals>.Key.__repr__N)r` ra rb r, r� r� r� r r r r
�Key� s r� c S s( d } | | d @} | d >| | d S)Nr2 r r r )r� ZMINSIZErY 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 COLLIDINGrQ Z collidingZblockingr4 r r r
�test_delitem_hash_collision� s
z,OrderedDictTests.test_delitem_hash_collisionc C s� | j } Gd d � d � } | � } x' t d � D] } | � } | | | <q2 W| j t � � t | j � � Wd QRX| j t � � t | j � � Wd QRX| j t � � t | � Wd QRX| j t � � | j � Wd QRXd S)Nc @ s e Z d Z d d � Z d S)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` ra rb r� r r r r
r� � s r� r� ) r$ r\ r% rC r+ rJ r* ry rq )r r$ r� r4 rY rQ r r r
�test_issue24347� s z OrderedDictTests.test_issue24347c C s@ | j } Gd d � d � } | � } d | | � <| j � d S)Nc @ s e Z d Z d d � Z d S)z-OrderedDictTests.test_issue24348.<locals>.Keyc S s d S)Nr r )r r r r
r� � s z6OrderedDictTests.test_issue24348.<locals>.Key.__hash__N)r` ra rb r� r r r r
r� � s r� r )r$ rV )r r$ r� r4 r r r
�test_issue24348� s
z OrderedDictTests.test_issue24348c C sn | j } | � } xU d D]M } xD d D]< } t | � d k rN | j d d � | | } | | | <q& Wq Wd S)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 r[ FN)r$ r? rV )r r$ r4 Zc0Zc1rQ r r r
�test_issue24667 s
z OrderedDictTests.test_issue24667c C s? | j } | � } t j | d d � | j d t | � � d S)N�spamr �NULL)r$ r) � __setitem__rB ry )r r$ r4 r r r
�test_dict_setitem s z"OrderedDictTests.test_dict_setitemc C s[ | j } | � } d | d <d | d <t j | d � | j t � � t | � Wd QRXd S)Nr r� r �ham)r$ r) � __delitem__r% rC ry )r r$ r4 r r r
�test_dict_delitem s
z"OrderedDictTests.test_dict_delitemc C sM | j } | � } d | d <d | d <t j | � | j d t | � � d S)Nr r� r r� r� )r$ r) r@ rB ry )r r$ r4 r r r
�test_dict_clear( s
z OrderedDictTests.test_dict_clearc C s[ | j } | � } d | d <d | d <t j | d � | j t � � t | � Wd QRXd S)Nr r� r r� )r$ r) rW r% rC ry )r r$ r4 r r r
�
test_dict_pop0 s
z OrderedDictTests.test_dict_popc C sX | j } | � } d | d <d | d <t j | � | j t � � t | � Wd QRXd S)Nr r� r r� )r$ r) rV r% rC ry )r r$ r4 r r r
�test_dict_popitem9 s
z"OrderedDictTests.test_dict_popitemc C s? | j } | � } t j | d d � | j d t | � � d S)Nr� r r� )r$ r) r� rB ry )r r$ r4 r r r
�test_dict_setdefaultB s z%OrderedDictTests.test_dict_setdefaultc C s? | j } | � } t j | d g � | j d t | � � d S)Nr� r r� )r� r )r$ r) r3 rB ry )r r$ r4 r r r
�test_dict_updateH s z!OrderedDictTests.test_dict_updatec s_ | j � G� f d d � d � } d | j | <t j | � } ~ t j � | j | � � d S)Nc s e Z d Z � � Z d S)z/OrderedDictTests.test_reference_loop.<locals>.AN)r` ra rb r4 r )r$ r r
�AQ s r� )r$ r4 �weakref�ref�gcZcollectr )r r� �rr )r$ r
�test_reference_loopN s
z$OrderedDictTests.test_reference_loopc C sn t j | t | j � t j | d d � | j � t j | d d � | j � t j | d d � | j � d S)Nc S s t | j � � S)N)rM rI )r r r r
�<lambda>[ s z<OrderedDictTests.test_free_after_iterating.<locals>.<lambda>c S s t | j � � S)N)rM rJ )r r r r
r� \ s c S s t | j � � S)N)rM r* )r r r r
r� ] s )r Zcheck_free_after_iteratingrM r$ )r r r r
�test_free_after_iteratingY s z*OrderedDictTests.test_free_after_iteratingN)-r` ra rb r. r5 r; r> rA rD rG rL rR rS rU rX r^ rh rj rz 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 sT .
' r c @ s e Z d Z e Z e j Z d S)�PurePythonOrderedDictTestsN)r` ra rb �py_collrs r$ r r r r
r� ` s r� z0requires the C version of the collections modulec @ sI e Z d Z e Z e j Z e j Z e j d d � � Z d d � Z
d S)�CPythonOrderedDictTestsc
C s� | j } t j } t j } | j } | d � | d � } | d � | d � } | d � } | � } | | | d | � d | _ | | | d | � | j d d � t d
� D� � | | | d | d
| � | j d d � t d
d � D� � | | | d
| d | � | | j � | d � � | | j
� | d � � | | j � | d � � | d � } | t | � | � | t | j � � | � | t | j
� � | � | t | j � � | � d S)NZn2PZ3PnPn2PZ2nPn�PZPn2Pr2 r c S s g | ] } | | f � q Sr r )r7 rY r r r
r8 | s z=CPythonOrderedDictTests.test_sizeof_exact.<locals>.<listcomp>r c S s g | ] } | | f � q Sr r )r7 rY r r r
r8 ~ s rE � ZiP2n2PZ
n2P3PnPn2P)
r$ �struct�calcsizer Z calcobjsize� check_sizeofr� r3 r\ rI r* rJ rM )
r r$ r� �sizero Z basicsizeZ entrysizeZnodesizer4 Zitersizer r r
�test_sizeof_exactm s. # z)CPythonOrderedDictTests.test_sizeof_exactc C s | j } | j d � } | j t | � t d � � | j t � �? x7 t | � D]) \ } } | j | � | j | d � qQ WWd QRX| j t � � x | D] } d | d <q� WWd QRX| j t � � x | D]
} | d =q� WWd QRX| j t | � t d � � d S)Nr� r r r Zbdeaf) r$ r: r' r+ r% � RuntimeError� enumerater� Z
assertLess)r r$ r4 rY re r r r
� test_key_change_during_iteration� s
z8CPythonOrderedDictTests.test_key_change_during_iterationN) r` ra rb �c_collrs r$ r r� Z cpython_onlyr� r� r r r r
r� f s
r� c @ s/ e Z d Z e Z Gd d � d e j � Z d S)�"PurePythonOrderedDictSubclassTestsc @ s e Z d Z d S)z.PurePythonOrderedDictSubclassTests.OrderedDictN)r` ra rb r r r r
r$ � s r$ N)r` ra rb r� rs r$ r r r r
r� � s r� c @ s/ e Z d Z e Z Gd d � d e j � Z d S)� CPythonOrderedDictSubclassTestsc @ s e Z d Z d S)z+CPythonOrderedDictSubclassTests.OrderedDictN)r` ra rb r r r r
r$ � s r$ N)r` ra rb r� rs r$ r r r r
r� � s r� c @ s. e Z d Z e d d � � Z d d � Z d S)� PurePythonGeneralMappingTestsc C s t j | _ d S)N)r� r$ � type2test)�clsr r r
�
setUpClass� s z(PurePythonGeneralMappingTests.setUpClassc C s# | j � } | j t | j � d S)N)�_empty_mappingr% rC rV )r r r r r
rX � s z*PurePythonGeneralMappingTests.test_popitemN)r` ra rb � classmethodr� rX r r r r
r� � s r� c @ s. e Z d Z e d d � � Z d d � Z d S)�CPythonGeneralMappingTestsc C s t j | _ d S)N)r� r$ r� )r� r r r
r� � s z%CPythonGeneralMappingTests.setUpClassc C s# | j � } | j t | j � d S)N)r� r% rC rV )r r r r r
rX � s z'CPythonGeneralMappingTests.test_popitemN)r` ra rb r� r� rX r r r r
r� � s r� c @ s. e Z d Z e d d � � Z d d � Z d S)� PurePythonSubclassMappingTestsc C s& Gd d � d t j � } | | _ d S)Nc @ s e Z d Z d S)z@PurePythonSubclassMappingTests.setUpClass.<locals>.MyOrderedDictN)r` ra rb r r r r
�
MyOrderedDict� s r� )r� r$ r� )r� r� r r r
r� � s z)PurePythonSubclassMappingTests.setUpClassc C s# | j � } | j t | j � d S)N)r� r% rC rV )r r r r r
rX � s z+PurePythonSubclassMappingTests.test_popitemN)r` ra rb r� r� rX r r r r
r� � s r� c @ s. e Z d Z e d d � � Z d d � Z d S)�CPythonSubclassMappingTestsc C s& Gd d � d t j � } | | _ d S)Nc @ s e Z d Z d S)z=CPythonSubclassMappingTests.setUpClass.<locals>.MyOrderedDictN)r` ra rb r r r r
r� � s r� )r� r$ r� )r� r� r r r
r� � s z&CPythonSubclassMappingTests.setUpClassc C s# | j � } | j t | j � d S)N)r� r% rC rV )r r r r r
rX � s z(CPythonSubclassMappingTests.test_popitemN)r` ra rb r� r� rX r r r r
r� � s r� �__main__)#�
contextlibrq r� rt Zrandomr r r� r Zunittestr� �collections.abcr Ztestr r Zimport_fresh_moduler� r� �contextmanagerr r ZTestCaser� Z
skipUnlessr� r� r� ZBasicTestMappingProtocolr� r� r� r� r` �mainr r r r
�<module> s:
� � F 6