Your IP : 216.73.216.213
�
g fs� � @ s d d l Z d d l m Z d d l Z d d l Z d d l Z d d l Z d d l Z d d l Z d d l Z Gd d � d e j
� Z d d l m Z Gd d � d e j
� Z Gd d � d e � Z Gd
d � d e j
� Z d d
� Z e d k re � n d S)� N)�supportc @ 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) e* j+ dO dP � � Z, e* j+ dQ dR � � Z- e* j+ dS dT � � Z. dU dV � Z/ dW dX � Z0 dY dZ � Z1 d[ d\ � Z2 d] d^ � Z3 d_ d` � Z4 da db � Z5 dc dd � Z6 de df � Z7 dg dh � Z8 di dj � Z9 dk dl � Z: dm dn � Z; do dp � Z< dq S)r�DictTestc C s� Gd d � d t � } xk i d d 6| i d d 6� f D]I } | j t � � t | � Wd QX| j t � � i j | � Wd QXq7 Wd S)Nc @ s e Z d Z d S)z7DictTest.test_invalid_keyword_arguments.<locals>.CustomN)�__name__�
__module__� __qualname__� r r �3/opt/alt/python34/lib64/python3.4/test/test_dict.py�Custom
s r � � )�dict� assertRaises� TypeError�update)�selfr Zinvalidr r r � test_invalid_keyword_arguments s 'z'DictTest.test_invalid_keyword_argumentsc C s* | j t � i � | j t � i � d S)N)� assertEqualr � assertIsNot)r r r r �test_constructor s zDictTest.test_constructorc C s� xz d
D]r } d d � t | � D� } t j | � d d � | D� } d
d j | � d } | j t | � t | � � q Wd S)Nr r � � � c S s4 g | ]* } d j t j t j d � � | f � q S)� � )�join�randomZsample�stringZ
ascii_letters)�.0�ir r r �
<listcomp> s z5DictTest.test_literal_constructor.<locals>.<listcomp>c s s' | ] \ } } d j | | � Vq d S)z
{!r}: {:d}N)�format)r �k�vr r r � <genexpr>! s z4DictTest.test_literal_constructor.<locals>.<genexpr>�{z, �})r r r r r )�ranger Zshuffler r �evalr )r �n�itemsZformatted_itemsZ dictliteralr r r �test_literal_constructor s
z!DictTest.test_literal_constructorc C s\ | j i d � | j i d d 6� | j t i � d � | j t i d d 6� d � d S)NTr
r F)�assertIs�
assertTrue�bool)r r r r � test_bool% s zDictTest.test_boolc C s� i } | j t | j � � t � � i d d 6d d 6} | j � } | j t | � d d h � | j d | � | j d | � | j d | � | j d | � | j t | j d � | j t t d d � j � � d � d S)Nr �ar
�bzdict_keys(['a']))r �set�keys�assertInr
r �reprr )r �dr! r r r � test_keys+ s zDictTest.test_keysc C s� i } | j t | j � � t � � i d d 6} | j t | j � � d h � | j t | j d � | j t t d d � j � � d � d S)Nr
r r/ zdict_values([1]))r r1 �valuesr
r r4 r )r r5 r r r � test_values8 s
zDictTest.test_valuesc C s� i } | j t | j � � t � � i d d 6} | j t | j � � d h � | j t | j d � | j t t d d � j � � d � d S)Nr
r r/ zdict_items([('a', 1)]))r r
)r r1 r) r
r r4 r )r r5 r r r �
test_items@ s
zDictTest.test_itemsc C s� i } | j d | � | j d | k � | j d | k � i d d 6d d 6} | j d | � | j d | � | j d | � | j t | j � d S)Nr/ r r
r0 �c)� assertNotIn� assertFalser, r3 r
r � __contains__)r r5 r r r �
test_containsI s zDictTest.test_containsc C sJ i } | j t | � d � i d d 6d d 6} | j t | � d � d S)Nr r r/ r
r0 )r �len)r r5 r r r �test_lenU s zDictTest.test_lenc s] i d d 6d d 6} | j | d d � | j | d d � d | d <d | d <| j | d d � | j | d d � | d =| j | i d d 6d d 6� | j t | j � G� f d d � d t � } i } d
| | � <| j t | j d � Gd d
� d
t � � G� f d d � d t � } | � } d
| | <d | _ | j � | j | � d S)Nr r/ r
r0 � r: � c s. e Z d Z � f d d � Z d d � Z d S)z$DictTest.test_getitem.<locals>.BadEqc s
� � � d S)Nr )r �other)�Excr r �__eq__i s z+DictTest.test_getitem.<locals>.BadEq.__eq__c S s d S)N� r )r r r r �__hash__k s z-DictTest.test_getitem.<locals>.BadEq.__hash__N)r r r rE rG r )rD r r �BadEqh s rH �* � c @ s e Z d Z d S)z"DictTest.test_getitem.<locals>.ExcN)r r r r r r r rD r s rD c s( e Z d Z d Z � f d d � Z d S)z&DictTest.test_getitem.<locals>.BadHashFc s | j r � � � n d Sd S)NrI )�fail)r )rD r r rG v s z/DictTest.test_getitem.<locals>.BadHash.__hash__N)r r r rK rG r )rD r r �BadHasht s rL T)r r
r � __getitem__�object�KeyError� ExceptionrK )r r5 rH rL �xr )rD r � test_getitem[ s(
zDictTest.test_getitemc C sO i d d 6d d 6d d 6} | j � | j | i � | j t | j d � d S)Nr r
rA )�clearr r
r )r r5 r r r �
test_clear� s
zDictTest.test_clearc s i } | j i d d 6� | j i d d 6� | j i d d 6d d 6d d 6� | j | i d d 6d d 6d d 6� | j � | j | i d d 6d d 6d d 6� | j t t f | j d � Gd d � d � } | j � | j | � � | j | i d d 6d d 6d d 6� Gd d � d t � � | j � G� f d
d � d � } | j � | j | � � G� f d d � d � } | j � | j | � � G� f d
d � d � } | j � | j | � � G� f d d � d t � } | j � i j | � � | j t i j d g � d S)N�d r � r
rA c @ s4 e Z d Z d d � Z d d � Z d d � Z d S)z,DictTest.test_update.<locals>.SimpleUserDictc S s" i d d 6d d 6d d 6| _ d S)Nr r
rA )r5 )r r r r �__init__� s z5DictTest.test_update.<locals>.SimpleUserDict.__init__c S s
| j j � S)N)r5 r2 )r r r r r2 � s z1DictTest.test_update.<locals>.SimpleUserDict.keysc S s | j | S)N)r5 )r r r r r rM � s z8DictTest.test_update.<locals>.SimpleUserDict.__getitem__N)r r r rW r2 rM r r r r �SimpleUserDict� s rX c @ s e Z d Z d S)z!DictTest.test_update.<locals>.ExcN)r r r r r r r rD � s rD c s" e Z d Z � f d d � Z d S)z-DictTest.test_update.<locals>.FailingUserDictc s
� � d S)Nr )r )rD r r r2 � s z2DictTest.test_update.<locals>.FailingUserDict.keysN)r r r r2 r )rD r r �FailingUserDict� s rY c s. e Z d Z � f d d � Z d d � Z d S)z-DictTest.test_update.<locals>.FailingUserDictc s G� f d d � d � } | � S)Nc s: e Z d Z d d � Z d d � Z � f d d � Z d S)zEDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIterc S s
d | _ d S)Nr )r )r r r r rW � s zNDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIter.__init__c S s | S)Nr )r r r r �__iter__� s zNDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIter.__iter__c s | j r d | _ d S� � d S)Nr r/ )r )r )rD r r �__next__� s zNDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIter.__next__N)r r r rW rZ r[ r )rD r r � BogonIter� s r\ r )r r\ )rD r r r2 � s
z2DictTest.test_update.<locals>.FailingUserDict.keysc S s | S)Nr )r �keyr r r rM � s z9DictTest.test_update.<locals>.FailingUserDict.__getitem__N)r r r r2 rM r )rD r r rY � s c s. e Z d Z d d � Z � f d d � Z d S)z-DictTest.test_update.<locals>.FailingUserDictc S s Gd d � d � } | � S)Nc @ s4 e Z d Z d d � Z d d � Z d d � Z d S)zEDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIterc S s t d � | _ d S)Nr/ )�ordr )r r r r rW � s zNDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIter.__init__c S s | S)Nr )r r r r rZ � s zNDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIter.__iter__c S sA | j t d � k r7 t | j � } | j d 7_ | St � d S)N�zr )r r^ �chr�
StopIteration)r Zrtnr r r r[ � s
zNDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIter.__next__N)r r r rW rZ r[ r r r r r\ � s r\ r )r r\ r r r r2 � s z2DictTest.test_update.<locals>.FailingUserDict.keysc s
� � d S)Nr )r r] )rD r r rM � s z9DictTest.test_update.<locals>.FailingUserDict.__getitem__N)r r r r2 rM r )rD r r rY � s
c s. e Z d Z d d � Z � f d d � Z d S)z$DictTest.test_update.<locals>.badseqc S s | S)Nr )r r r r rZ � s z-DictTest.test_update.<locals>.badseq.__iter__c s
� � � d S)Nr )r )rD r r r[ � s z-DictTest.test_update.<locals>.badseq.__next__N)r r r rZ r[ r )rD r r �badseq� s rb )r r
rA ) r r r
r �AttributeErrorrS rP rN �
ValueError)r r5 rX rY rb r )rD r � test_update� s. "%
%
%
zDictTest.test_updatec
s� | j t j d � i d d 6d d 6d d 6� i � | j � j d � � � | j � j d � i d d 6d d 6d d 6� | j � j d d � i d d 6d d 6� | j � j g � i � d d � } | j � j | � � i d d
6� | j t i j d � Gd d
� d
t � } | j | j d � i d d 6� | j | � j d � i d d 6� | j | j d � | � | j | � j d � | � Gd d � d t � } | j d � } | j | i d d 6d d 6� | j | t j � | j t t j � Gd d � d t � � G� f d d � d t � } | j � | j d
g � G� f d d � d t
� } | j � t j | � � G� f d d � d t � } | j � | j d
g � t t t d � t d � � � � | j t j � d � t t t d � d g d � � � G� f d d � d t � } d d � t d � D� � � j
� } | j d d d d d d � | j | j d d d h � | � d S) N�abcr/ r0 r: rB � r c s s d Vd S)Nr r r r r r �g� s z!DictTest.test_fromkeys.<locals>.gr rA c @ s e Z d Z d S)z(DictTest.test_fromkeys.<locals>.dictlikeN)r r r r r r r �dictlike� s ri c @ s e Z d Z d d � Z d S)z&DictTest.test_fromkeys.<locals>.mydictc S s
t j � S)N)� collections�UserDict)�clsr r r �__new__� s z.DictTest.test_fromkeys.<locals>.mydict.__new__N)r r r rm r r r r �mydict� s rn Zabc @ s e Z d Z d S)z#DictTest.test_fromkeys.<locals>.ExcN)r r r r r r r rD � s rD c s" e Z d Z � f d d � Z d S)z(DictTest.test_fromkeys.<locals>.baddict1c s
� � � d S)Nr )r )rD r r rW � s z1DictTest.test_fromkeys.<locals>.baddict1.__init__N)r r r rW r )rD r r �baddict1� s ro c s. e Z d Z d d � Z � f d d � Z d S)z&DictTest.test_fromkeys.<locals>.BadSeqc S s | S)Nr )r r r r rZ � s z/DictTest.test_fromkeys.<locals>.BadSeq.__iter__c s
� � � d S)Nr )r )rD r r r[ � s z/DictTest.test_fromkeys.<locals>.BadSeq.__next__N)r r r rZ r[ r )rD r r �BadSeq� s rp c s" e Z d Z � f d d � Z d S)z(DictTest.test_fromkeys.<locals>.baddict2c s
� � � d S)Nr )r r] �value)rD r r � __setitem__� s z4DictTest.test_fromkeys.<locals>.baddict2.__setitem__N)r r r rr r )rD r r �baddict2� s rs r c s" e Z d Z � f d d � Z d S)z(DictTest.test_fromkeys.<locals>.baddict3c s � S)Nr )rl )r5 r r rm s z0DictTest.test_fromkeys.<locals>.baddict3.__new__N)r r r rm r )r5 r r �baddict3 s rt c S s i | ] } | | � q Sr r )r r r r r �
<dictcomp> s z*DictTest.test_fromkeys.<locals>.<dictcomp>�
)rB rg )r r �fromkeysr r
r �assertIsInstancerj rk rP rN �zipr& �copyr )
r rh ri rn Zudro rp rs rt �resr )rD r5 r �
test_fromkeys� sB ..* # # !8 zDictTest.test_fromkeysc C sv i d d 6d d 6d d 6} | j | j � i d d 6d d 6d d 6� | j i j � i � | j t | j d � d S)Nr r
rA )r rz r
r )r r5 r r r � test_copy s +zDictTest.test_copyc C s� i } | j | j d � d � | j | j d d � d � i d d 6d d 6} | j | j d � d � | j | j d d � d � | j | j d � d � | j | j d d � d � | j t | j � | j t | j d d d � d S)Nr: rA r r/ r
r0 )r+ �getr r
r )r r5 r r r �test_get s zDictTest.test_getc s* i } | j | j d � d � | j d g � | j | j d � d � | j d g � j d � | j | d d d � | j d g � j d � | j t | d � d � | j t | j � Gd d � d t � � G� f d d
� d
t � } | � } d | | <d | _ | j � | j | g � d S)
NZkey0r] rA r rB r
c @ s e Z d Z d S)z%DictTest.test_setdefault.<locals>.ExcN)r r r r r r r rD , s rD c s( e Z d Z d Z � f d d � Z d S)z)DictTest.test_setdefault.<locals>.BadHashFc s | j r � � � n d Sd S)NrI )rK )r )rD r r rG 0 s z2DictTest.test_setdefault.<locals>.BadHash.__hash__N)r r r rK rG r )rD r r rL . s rL rI T)
r+ �
setdefault�appendr r? r
r rP rN rK )r r5 rL rQ r )rD r �test_setdefault s
zDictTest.test_setdefaultc C s� Gd d � d t � } | � } i d | 6} | � } | j | g � | j | j d � | j | j d � | j | j | j d � d S)Nc @ s4 e Z d Z d d � Z d d � Z d d � Z d S)z/DictTest.test_setdefault_atomic.<locals>.Hashedc S s d | _ d | _ d S)Nr )�
hash_count�eq_count)r r r r rW > s z8DictTest.test_setdefault_atomic.<locals>.Hashed.__init__c S s | j d 7_ d S)Nr rI )r� )r r r r rG A s z8DictTest.test_setdefault_atomic.<locals>.Hashed.__hash__c S s% | j d 7_ t | � t | � k S)Nr )r� �id)r rC r r r rE D s z6DictTest.test_setdefault_atomic.<locals>.Hashed.__eq__N)r r r rW rG rE r r r r �Hashed= s r� rg r )rN r� r r� r� )r r� �hashed1�y�hashed2r r r �test_setdefault_atomic; s
z DictTest.test_setdefault_atomicc C s� Gd d � d t � } | � } i d | 6d d 6d d 6d d 6d d 6} | � } g | | <| j | j d � | j | j d � | j | j | j d � d S)Nc @ s4 e Z d Z d d � Z d d � Z d d � Z d S)z6DictTest.test_setitem_atomic_at_resize.<locals>.Hashedc S s d | _ d | _ d S)Nr )r� r� )r r r r rW Q s z?DictTest.test_setitem_atomic_at_resize.<locals>.Hashed.__init__c S s | j d 7_ d S)Nr rI )r� )r r r r rG T s z?DictTest.test_setitem_atomic_at_resize.<locals>.Hashed.__hash__c S s% | j d 7_ t | � t | � k S)Nr )r� r� )r rC r r r rE W s z=DictTest.test_setitem_atomic_at_resize.<locals>.Hashed.__eq__N)r r r rW rG rE r r r r r� P s r� rg r r r
rA )rN r r� r� )r r� r� r� r� r r r � test_setitem_atomic_at_resizeO s
)
z&DictTest.test_setitem_atomic_at_resizec C sd xDd D]<} x3t d � D]%} d | } i } i } xC t | � D]5 } | | t | � <| d k rC | | t | � <qC qC W| d k r� | j � } n x� t | � D]} } | j � \ } } } | j | t | � � | j � \ }
} } | j | t |
� � | j | d k o | | k � q� W| j | � | j | � q Wq Wi }
| j t |
j � d S)Nr � r
r ���r )r� r ) r& r4 rz �popitemr �intr< r
rO )r ZcopymodeZlog2size�sizer/ r0 r ZkaZvaZtaZkbZvb�tbr5 r r r � test_popitemd s*
#
zDictTest.test_popitemc s4 i } d \ } } | | | <| j t | j d � | j | j | � | � | j t | � d � | j t | j | � | j | j | | � | � | | | <| j | j | d � | � | j t | j � Gd d � d t � � G� f d d � d t � } | � } d
| | <d | _ | j � | j | � d S)
Nrf �defZghir r c @ s e Z d Z d S)z DictTest.test_pop.<locals>.ExcN)r r r r r r r rD � s rD c s( e Z d Z d Z � f d d � Z d S)z"DictTest.test_pop.<locals>.BadHashFc s | j r � � � n d Sd S)NrI )rK )r )rD r r rG � s z+DictTest.test_pop.<locals>.BadHash.__hash__N)r r r rK rG r )rD r r rL � s rL rI T)zabczdef) r
rO �popr r? r rP rN rK )r r5 r! r" rL rQ r )rD r �test_pop s"
zDictTest.test_popc C sI i } d | d <| j t � �$ x | D] } d | | d <q' WWd QXd S)Nr )r
� RuntimeError)r r5 r r r r �test_mutating_iteration� s
z DictTest.test_mutating_iterationc sr G� f d d � d � � � d � } � d � } i d | 6} | | f � _ d | | <| j | i d | 6� d S)Nc s@ e Z d Z d Z d d � Z d d � Z � f d d � Z d S)z/DictTest.test_mutating_lookup.<locals>.NastyKeyNc S s
| | _ d S)N)rq )r rq r r r rW � s z8DictTest.test_mutating_lookup.<locals>.NastyKey.__init__c S s d S)Nr r )r r r r rG � s z8DictTest.test_mutating_lookup.<locals>.NastyKey.__hash__c s; � j r+ � j \ } } d � _ | | =n | j | j k S)N)� mutate_dictrq )r rC rn r] )�NastyKeyr r rE � s
z6DictTest.test_mutating_lookup.<locals>.NastyKey.__eq__)r r r r� rW rG rE r )r� r r r� � s r� r r
)r� r )r Zkey1Zkey2r5 r )r� r �test_mutating_lookup� s
z DictTest.test_mutating_lookupc s� i } | j t | � d � d | d <| j t | � d � i } | | d <| j t | � d � Gd d � d t � � G� f d d � d t � } i | � d 6} | j � t | � d S)
Nz{}r
r z{1: 2}z
{1: {...}}c @ s e Z d Z d S)z DictTest.test_repr.<locals>.ExcN)r r r r r r r rD � s rD c s" e Z d Z � f d d � Z d S)z#DictTest.test_repr.<locals>.BadReprc s
� � � d S)Nr )r )rD r r �__repr__� s z,DictTest.test_repr.<locals>.BadRepr.__repr__N)r r r r� r )rD r r �BadRepr� s r� )r r4 rP rN r
)r r5 r� r )rD r � test_repr� s
zDictTest.test_reprc s� | j i i � | j i d d 6i d d 6� Gd d � d t � � G� f d d � d t � } i d | � 6} i d d 6} | j � � � | | k Wd QXd S)Nr
r c @ s e Z d Z d S)z DictTest.test_eq.<locals>.ExcN)r r r r r r r rD � s rD c s. e Z d Z � f d d � Z d d � Z d S)z DictTest.test_eq.<locals>.BadCmpc s
� � � d S)Nr )r rC )rD r r rE � s z'DictTest.test_eq.<locals>.BadCmp.__eq__c S s d S)Nr r )r r r r rG � s z)DictTest.test_eq.<locals>.BadCmp.__hash__N)r r r rE rG r )rD r r �BadCmp� s r� )r rP rN r
)r r� �d1�d2r )rD r �test_eq� s
zDictTest.test_eqc C s* | j d d � � | j d d � � d S)Nc S s
| j � S)N)r2 )rQ r r r �<lambda>� s z.DictTest.test_keys_contained.<locals>.<lambda>c S s
| j � S)N)r) )rQ r r r r� � s )�helper_keys_contained)r r r r �test_keys_contained� s z DictTest.test_keys_containedc C sg | t � � } | t � � } | i d d 6d d 6� } | i d d 6d d 6d d 6� } | i d d 6d d 6d d 6� } | i d d 6d d 6d d 6� } | j | | k � | j | | k � | j | | k � | j | | k � | j | | k � | j | | k � | j | | k � | j | | k � | j | | k � | j | | k � | j | | k � | j | | k � | j | | k � | j | | k � | j | | k � | j | | k � | j | | k � | j | | k � | j | | k � | j | | k � | j | | k � | j | | k � | j | | k � | j | | k � d S)Nr r
rA rB )r r, r< )r �fn�emptyZempty2ZsmallerZlargerZlarger2Zlarger3r r r r� � s< !!!z DictTest.helper_keys_containedc ' C sY Gd d � d � } i | � d 6} i | � d 6} | j t � � | j � | j � k Wd QX| j t � � | j � | j � k Wd QX| j t � � | j � | j � k Wd QX| j t � � | j � | j � k Wd QXi | � d 6| � d 6} | j t � � | j � | j � k Wd QX| j t � � | j � | j � k Wd QXd S)Nc @ s e Z d Z d d � Z d S)z9DictTest.test_errors_in_view_containment_check.<locals>.Cc S s
t � d S)N)r� )r rC r r r rE s z@DictTest.test_errors_in_view_containment_check.<locals>.C.__eq__N)r r r rE r r r r �C s r� r r
)r
r� r) )r r� r� r� Zd3r r r �%test_errors_in_view_containment_check s z.DictTest.test_errors_in_view_containment_checkc C s3 i d d 6d d 6j � } i d d 6d d 6d d 6j � } i d d 6j � } | j | | t � � | j | | d d h � | j | | d h � | j | | d h � | j | | @d d h � | j | | @t � � | j | | Bd d d h � | j | | Ad h � | j | | Ad d d h � d S)Nr r
rA rB )r2 r r1 )r �k1�k2�k3r r r �$test_dictview_set_operations_on_keys, s ! z-DictTest.test_dictview_set_operations_on_keysc C s3 i d d 6d d 6j � } i d d 6d d 6d d 6j � } i d d 6j � } | j | | t � � | j | | d d h � | j | | d h � | j | | d h � | j | | @d d
h � | j | | @t � � | j | | Bd d d
h � | j | | Ad h � | j | | Ad d d h � d S)Nr r
rA rB )r r )r
r
)rA rA )rB rB )r r )r
r
)r r )r
r
)rA rA )rA rA )r r )r
r
)rB rB )r) r r1 )r r� r� r� r r r �%test_dictview_set_operations_on_items; s ! z.DictTest.test_dictview_set_operations_on_itemsc C s8 | j i d d 6j � d h k � | j d h i d d 6j � k � | j i d d 6j � d h Bd d h � | j d h i d d 6j � Bd d h � | j i d d 6j � d h k � | j d h i d d 6j � k � | j i d d 6j � d h Bd d h � | j d h i d d 6j � Bd d h � d S)Nr r
)r r )r r )r r )r r )r, r2 r r) )r r r r �"test_dictview_mixed_set_operationsJ s ##**##*z+DictTest.test_dictview_mixed_set_operationsc
C s� | j t t d � � | j t i d � � Gd d � d t � } | i d d 6d d 6� } | j | d d � | j | d d � | j d | � | j d | j � � | j | d d � Gd d
� d
t � } | � } | j t � � } | d Wd QX| j | j j d � Gd d � d t � } | � } | j t
� � } | d Wd QX| j | j j d � Gd
d � d t � } | � } | j t
� � } | d Wd QX| j | j j d � d S)N� __missing__c @ s e Z d Z d d � Z d S)z DictTest.test_missing.<locals>.Dc S s d S)NrI r )r r] r r r r� ` s z,DictTest.test_missing.<locals>.D.__missing__N)r r r r� r r r r �D_ s r� r
r rB rA rI c @ s e Z d Z d d � Z d S)z DictTest.test_missing.<locals>.Ec S s t | � � d S)N)r� )r r] r r r r� j s z,DictTest.test_missing.<locals>.E.__missing__N)r r r r� r r r r �Ei s r� c @ s e Z d Z d d � Z d S)z DictTest.test_missing.<locals>.Fc S s d d � | _ d S)Nc S s d S)Nr )r] r r r r� t s z;DictTest.test_missing.<locals>.F.__init__.<locals>.<lambda>)r� )r r r r rW r s z)DictTest.test_missing.<locals>.F.__init__N)r r r rW r r r r �Fq s r� c @ s e Z d Z d S)z DictTest.test_missing.<locals>.GN)r r r r r r r �Gz s r� )rI )rI )rI ) r< �hasattrr r r; r2 r
r� � exception�argsrO )
r r� r5 r� �er: r� �fr� rh r r r � test_missingV s0 zDictTest.test_missingc C s@ i } | j t � � } | d Wd QX| j | j j d � d S)Nr )r �r )r� )r
rO r r� r� )r r5 r: r r r �test_tuple_keyerror� s z DictTest.test_tuple_keyerrorc s� Gd d � d t � � G� f d d � d � } i } | � } | � } d | | <xI d d d d d
d d g D], } | j � � � t | t � � Wd QXqm Wd S)
Nc @ s e Z d Z d S)z.DictTest.test_bad_key.<locals>.CustomExceptionN)r r r r r r r �CustomException� s r� c s. e Z d Z d d � Z � f d d � Z d S)z)DictTest.test_bad_key.<locals>.BadDictKeyc S s
t | j � S)N)�hash� __class__)r r r r rG � s z2DictTest.test_bad_key.<locals>.BadDictKey.__hash__c s t | | j � r � � n | S)N)�
isinstancer� )r rC )r� r r rE � s z0DictTest.test_bad_key.<locals>.BadDictKey.__eq__N)r r r rG rE r )r� r r �
BadDictKey� s r� r z d[x2] = 2z z = d[x2]zx2 in dz d.get(x2)zd.setdefault(x2, 42)z d.pop(x2)zd.update({x2: 2}))rP r
�exec�locals)r r� r5 Zx1Zx2Zstmtr )r� r � test_bad_key� s
zDictTest.test_bad_keyc C sm i } x t d � D] } | | | <q Wx t d � D]
} | | =q4 Wx! t d d � D] } | | | <qU Wd S)Nrg � )r& )r r5 r r r r � test_resize1� s zDictTest.test_resize1c s� G� � f d d � d t � } i � d � d � | � <d � | � <d � | � <d � | � <d � | � <d � d
� d <d S) Nc s1 e Z d Z d d � Z � � f d d � Z d S)z DictTest.test_resize2.<locals>.Xc S s d S)Nrg r )r r r r rG � s z)DictTest.test_resize2.<locals>.X.__hash__c s � r � j � n d S)NF)rS )r rC )r5 �resizingr r rE � s
z'DictTest.test_resize2.<locals>.X.__eq__N)r r r rG rE r )r5 r� r r �X� s r� Fr r
rA rB rg Tr r� )rN )r r� r )r5 r� r � test_resize2� s
zDictTest.test_resize2c
C sb | j t � �G i d d d 6d d 6d d 6d d 6d d 6d d 6d d 6d d
6} Wd QXi } d S) Nr r r/ r0 r: r5 r� r� rh �h)r
�ZeroDivisionError)r r5 r r r �$test_empty_presized_dict_in_freelist� s * z-DictTest.test_empty_presized_dict_in_freelistc C s� Gd d � d t � } t j t j t j f } xz | D]r } | � } t j | � } i d | 6} | | � | _ t | j � | _ ~ ~ t
j � | j | � d d � q5 Wd S)Nc @ s e Z d Z d S)z+DictTest.test_container_iterator.<locals>.CN)r r r r r r r r� � s r� r zCycle was not collected)
rN r r) r7 r2 �weakref�refr" �iterrQ �gc�collectr+ )r r� Zviewsr" �objr� Z containerr r r �test_container_iterator� s
z DictTest.test_container_iteratorc C s1 t j � t j � | j t j | � | � d S)N)r� r� r< �
is_tracked)r �tr r r � _not_tracked� s
zDictTest._not_trackedc C sJ | j t j | � | � t j � t j � | j t j | � | � d S)N)r, r� r� r� )r r� r r r �_tracked� s
zDictTest._trackedc C s d d d g f \ } } } } | j i � | j i f | 6| | 6d | 6� | j i d d 6d d 6� | j i d d 6t d d d f f 6� | j i t � d 6� | j i g d 6� | j i g f d 6� | j i i d 6� | j i t � d 6� d S) Ng �?r/ r r
r0 TF)r N)r� r� rN r� r1 )r rQ r� r_ �wr r r �test_track_literals� s
"'z DictTest.test_track_literalsc C sH Gd d � d t � } d d d t � f g | � f \ } } } } } t � } | j | � d | d <| j | � d | | <| j | � d | | <| j | � | j | j � � | | d <| j | � | j | j � � d | d <| j | � | j | j � � t � } t � } | | d <| j | � | j | � | | d <| j | � t j | | | g � } | j | � t � } | j | � | j | � t j | | | | g � } | j | � t � } | j | � | j | � t d | d
| d | � } | j | � t d | d
| d | d | � } | j | � t � } | j d | d
| d | � | j | � | j d | � | j | � t | | f | d f g � } | j | � t | | f | | f g � } | j | � t � } | j | | f | d f g � | j | � | j | | f | | f g � | j | � d S)
Nc @ s e Z d Z d S)z-DictTest.test_track_dynamic.<locals>.MyObjectN)r r r r r r r �MyObject s r� g �?r/ r r
rA rB rQ r� r_ r� )rN r r� rz r� rw r ) r r� rQ r� r_ r� �or5 Zddr r r �test_track_dynamic sh 0
!
zDictTest.test_track_dynamicc C s* Gd d � d t � } | j | � � d S)Nc @ s e Z d Z d S)z,DictTest.test_track_subtypes.<locals>.MyDictN)r r r r r r r �MyDictC s r� )r r� )r r� r r r �test_track_subtypes@ s z DictTest.test_track_subtypesc
C s x� t t j d � D]� } i d d 6d d 6d d 6} t | � } t j | | � } t j | � } | j t | � t | � � t j | � } y t | � } Wn t k
r� w Yn Xt j | | � } t j | � } | | =| j t | � t | � � q Wd S)Nr r/ r0 r
r: rA )
r& �pickle�HIGHEST_PROTOCOLr� �dumps�loadsr �sorted�nextra )r �proto�data�itr5 �dropr r r �test_iterator_picklingG s
z DictTest.test_iterator_picklingc C s� x� t t j d � D]� } i d d 6d d 6d d 6} t | j � � } t j | | � } t j | � } | j | t j j
� | j t | � | � t j | � } t
| � } t j | | � } t j | � } | | d =| j t | � | � q Wd S)Nr r/ r0 r
r: rA r )r& r� r� r� r) r� r� rx rj rf �Iteratorr r r� )r r� r� Zitorgr5 r� r� r r r �test_itemiterator_picklingY s z#DictTest.test_itemiterator_picklingc C s x
t t j � D]� } i d d 6d d 6d d 6} t | j � � } t j | | � } t j | � } | j t t | � � t t | j � � � � t j | � } t
| � } t j | | � } t j | � } t | � | g } | j t | � t t | j � � � � q Wd S)Nr/ r r0 r
r: rA ) r& r� r� r� r7 r� r� r r� �listr� )r r� r� r� r5 r� r7 r r r � test_valuesiterator_picklingo s . z%DictTest.test_valuesiterator_picklingc C s{ Gd d � d � } | d � } Gd d � d t � } | j | j t | | d � � � | j | j | j | d � � d S)Nc @ s e Z d Z d d � Z d S)z=DictTest.test_instance_dict_getattr_str_subclass.<locals>.Fooc S s
| | _ d S)N)�msg)r r� r r r rW � s zFDictTest.test_instance_dict_getattr_str_subclass.<locals>.Foo.__init__N)r r r rW r r r r �Foo� s r� Z123c @ s e Z d Z d S)z>DictTest.test_instance_dict_getattr_str_subclass.<locals>._strN)r r r r r r r �_str� s r� r� )�strr r� �getattr�__dict__)r r� r� r� r r r �'test_instance_dict_getattr_str_subclass s
"z0DictTest.test_instance_dict_getattr_str_subclassc C sW Gd d � d � } | � } d | j d <d | _ | j | j i d d 6d d 6� d S)Nc @ s e Z d Z d S)zFDictTest.test_object_set_item_single_instance_non_str_key.<locals>.FooN)r r r r r r r r� � s r� r r/ )r� r/ r )r r� r� r r r �0test_object_set_item_single_instance_non_str_key� s
z9DictTest.test_object_set_item_single_instance_non_str_keyc sZ G� � f d d � d � � � f d d � d D� � x t � � D] } | � | <qB Wd S)Nc s% e Z d Z � � f d d � Z d S)z4DictTest.check_reentrant_insertion.<locals>.Mutatingc s � � � d S)Nr )r )r5 �mutater r �__del__� s z<DictTest.check_reentrant_insertion.<locals>.Mutating.__del__N)r r r r� r )r5 r� r r �Mutating� s r� c s i | ] } � � | � q Sr r )r r! )r� r r ru � s z6DictTest.check_reentrant_insertion.<locals>.<dictcomp>Zabcdefghijklmnopqr)r� )r r� r! r )r� r5 r� r �check_reentrant_insertion� s z"DictTest.check_reentrant_insertionc sU d d � } � j | � � f d d � } � j | � d d � } � j | � d S)Nc S s d | d <d S)Nrg r0 r )r5 r r r r� � s z1DictTest.test_reentrant_insertion.<locals>.mutatec s | j � j � | j � d S)N)r r� rS )r5 )r r r r� � s c S s x | r | j � q Wd S)N)r� )r5 r r r r� � s )r� )r r� r )r r �test_reentrant_insertion� s
z!DictTest.test_reentrant_insertionc s G� f d d � d � } d d � t d d � D� } t | � � d � | � <i d | � 6d d 6} | j t | j � � d S)Nc s. e Z d Z d d � Z � f d d � Z d S)z)DictTest.test_merge_and_mutate.<locals>.Xc S s d S)Nr r )r r r r rG � s z2DictTest.test_merge_and_mutate.<locals>.X.__hash__c s � j � d S)NF)rS )r r� )rC r r rE � s
z0DictTest.test_merge_and_mutate.<locals>.X.__eq__N)r r r rG rE r )rC r r r� � s r� c S s g | ] } | d f � q S)r r )r r r r r r � s z2DictTest.test_merge_and_mutate.<locals>.<listcomp>r i9 r )r& r r
r� r )r r� �lr5 r )rC r �test_merge_and_mutate� s
z DictTest.test_merge_and_mutatec sV G� � f d d � d � } i d | � 6� i | � | � 6� | j � � k � d S)Nc s@ e Z d Z � f d d � Z � f d d � Z d d � Z d S)z9DictTest.test_equal_operator_modifying_operand.<locals>.Xc s � j � d S)N)rS )r )�dict_br r r� � s zADictTest.test_equal_operator_modifying_operand.<locals>.X.__del__c s � j � d S)NT)rS )r rC )�dict_ar r rE � s
z@DictTest.test_equal_operator_modifying_operand.<locals>.X.__eq__c S s d S)N�
r )r r r r rG � s zBDictTest.test_equal_operator_modifying_operand.<locals>.X.__hash__N)r r r r� rE rG r )r� r� r r r� � s r� r )r, )r r� r )r� r� r �%test_equal_operator_modifying_operand� s z.DictTest.test_equal_operator_modifying_operandc sl G� f d d � d t � } i � i d | d � 6d | d � 6� y t j � � Wn t k
rg Yn Xd S)Nc s. e Z d Z d d � Z � f d d � Z d S)zADictTest.test_fromkeys_operator_modifying_dict_operand.<locals>.Xc S s d S)Nr� r )r r r r rG � s zJDictTest.test_fromkeys_operator_modifying_dict_operand.<locals>.X.__hash__c s# t � � d k r � j � n d S)Nr F)r? rS )r rC )r5 r r rE � s
zHDictTest.test_fromkeys_operator_modifying_dict_operand.<locals>.X.__eq__N)r r r rG rE r )r5 r r r� � s r� r r
)r� r rw r� )r r� r )r5 r �-test_fromkeys_operator_modifying_dict_operand� s
z6DictTest.test_fromkeys_operator_modifying_dict_operandc sd G� f d d � d t � } i � | d � | d � h � y t j � � Wn t k
r_ Yn Xd S)Nc s. e Z d Z d d � Z � f d d � Z d S)z@DictTest.test_fromkeys_operator_modifying_set_operand.<locals>.Xc S s d S)Nr� r )r r r r rG � s zIDictTest.test_fromkeys_operator_modifying_set_operand.<locals>.X.__hash__c s# t � � d k r � j � n d S)Nr F)r? rS )r rC )r5 r r rE � s
zGDictTest.test_fromkeys_operator_modifying_set_operand.<locals>.X.__eq__N)r r r rG rE r )r5 r r r� � s r� r r
)r� r rw r� )r r� r )r5 r �,test_fromkeys_operator_modifying_set_operand� s
z5DictTest.test_fromkeys_operator_modifying_set_operandc sF G� f d d � d � } i t � d 6� d | � f � j � k d S)Nc s" e Z d Z � f d d � Z d S)z:DictTest.test_dictitems_contains_use_after_free.<locals>.Xc s � j � t S)N)rS �NotImplemented)r rC )r5 r r rE � s
zADictTest.test_dictitems_contains_use_after_free.<locals>.X.__eq__N)r r r rE r )r5 r r r� � s r� r )r1 r) )r r� r )r5 r �&test_dictitems_contains_use_after_free� s z/DictTest.test_dictitems_contains_use_after_freec s9 G� f d d � d � } | � d g � t � g � d S)Nc s" e Z d Z � f d d � Z d S)z,DictTest.test_init_use_after_free.<locals>.Xc s g � d d � <d S)Nr� r )r )�pairr r rG � s z5DictTest.test_init_use_after_free.<locals>.X.__hash__N)r r r rG r )r r r r� � s r� �{ )r )r r� r )r r �test_init_use_after_free� s z!DictTest.test_init_use_after_freec sa G� f d d � d t � � � f d d � t d � D� � � f d d � } | j t | � d S)Nc s" e Z d Z � f d d � Z d S)z;DictTest.test_oob_indexing_dictiter_iternextitem.<locals>.Xc s � j � d S)N)rS )r )r5 r r r� s zCDictTest.test_oob_indexing_dictiter_iternextitem.<locals>.X.__del__N)r r r r� r )r5 r r r� s r� c s i | ] } � | � | � q Sr r )r r )r� r r ru s zDDictTest.test_oob_indexing_dictiter_iternextitem.<locals>.<dictcomp>r c s8 x1 � j � D]# } | d d k r
d � d <q
q
Wd S)Nr r
)r) )�result)r5 r r �iter_and_mutate s zIDictTest.test_oob_indexing_dictiter_iternextitem.<locals>.iter_and_mutate)r� r& r
r� )r r r )r� r5 r �'test_oob_indexing_dictiter_iternextitem s z0DictTest.test_oob_indexing_dictiter_iternextitemN)=r r r r r r* r. r6 r8 r9 r> r@ rR rT re 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 Z cpython_onlyr� r� r� r� r� r� r� r� r� r� r� r� r r r r r r r r r r
sp
& L : ! , + @
r )�
mapping_testsc @ s e Z d Z e Z d S)�GeneralMappingTestsN)r r r r � type2testr r r r r s r c @ s e Z d Z d S)�DictN)r r r r r r r r
s r
c @ s e Z d Z e Z d S)�SubclassMappingTestsN)r r r r
r r r r r r s r c C s t j t t t � d S)N)r Z run_unittestr r r r r r r � test_main s r �__main__)ZunittestZtestr rj r r Zcollections.abcr� r� r� ZTestCaser r
ZBasicTestMappingProtocolr r r
r r r r r r r �<module> s" $ � � � �