Your IP : 216.73.216.213
��Yf�� � @ 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 e d k r� e j � 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. e* j+ 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 dr � Z= ds dt � Z> du S)v�DictTestc C s� Gd d � d t � } xk d d i | d d i � f D]K } | j t � � t | � Wd QRX| j t � � i j | � Wd QRXq5 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/python35/lib64/python3.5/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 sZ | j i d � | j d d i � | j t i � d � | j t d d i � 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 � � d d d d i } | 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)N�ar
�br zdict_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 � � d d i } | 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 � � d d i } | 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 � d d d d i } | j d | � | j d | � | j d | � | j t | j � d S)Nr/ r
r0 r �c)� assertNotIn� assertFalser, r3 r
r � __contains__)r r5 r r r �
test_containsI s zDictTest.test_containsc C sH i } | j t | � d � d d d d i } | j t | � d � d S)Nr r/ r
r0 r )r �len)r r5 r r r �test_lenU s zDictTest.test_lenc sY d d d d i } | j | d d � | j | d d � d | d <d | d <| j | d d � | j | d d � | d =| j | d d d d i � | 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
r0 r � 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 sL d d d d d d i } | 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 d d i � | j d d i � | j d d d d d d i � | j | d d d d d d i � | j � | j | d d d d d d i � | j t t f | j d � Gd d � d � } | j � | j | � � | j | d d d d d d i � 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)Nr
�d 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 d d d d d d i | _ 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 � d d d d d d i � i � | j � j d � � � | j � j d � d d d d d d i � | j � j d d � d d d d i � | j � j g � i � d d � } | j � j | � � d
d i � | j t i j d � Gd d
� d
t � } | j | j d � d d i � | j | � j d � d d i � | j | j d � | � | j | � j d � | � Gd d � d t � } | j d � } | j | d d d d i � | 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 sp d d d d d d i } | j | j � d d d d d d i � | 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 � d d d d i } | 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
r0 r )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 � } | � } | d i } | � } | 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 � } | � } | d d d d d d d d d i } | � } 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 s^ x>d D]6} x-t d � D] } d | } i } i } x@ t | � D]2 } | | t | � <| d k rC | | t | � <qC W| d k r� | j � } 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)rf r� ) r
rO �popr r? r rP rN rK )r r5 r! r" rL rQ r )rD r �test_pop s"
zDictTest.test_popc C sJ i } d | d <| j t � �$ x | D] } d | | d <q' WWd QRXd S)Nr
)r
� RuntimeError)r r5 r r r r �test_mutating_iteration� s
z DictTest.test_mutating_iterationc sp G� f d d � d � � � d � } � d � } | d i } | | f � _ d | | <| j | | d i � 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 s8 � j r( � j \ } } d � _ | | =| 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 � } d | � i } | 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 d d i d d i � Gd d � d t � � G� f d d � d t � } | � d i } d d i } | j � � � | | k Wd QRXd 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 s\ | t � � } | t � � } | d d d d i � } | d d d d d d i � } | d d d d d d i � } | d d d d d d i � } | 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 s[ Gd d � d � } d | � i } d | � i } | j t � � | j � | j � k Wd QRX| j t � � | j � | j � k Wd QRX| j t � � | j � | j � k Wd QRX| j t � � | j � | j � k Wd QRXd | � d | � i } | j t � � | j � | j � k Wd QRX| j t � � | j � | j � k Wd QRXd 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 s- d d d d i j � } d d d d d d i j � } d d i j � } | 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 s- d d d d i j � } d d d d d d i j � } d d i j � } | 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 s0 | j d d i j � d h k � | j d h d d i j � k � | j d d i j � d h Bd d h � | j d h d d i j � Bd d h � | j d d i j � d h k � | j d h d d i j � k � | j d d i j � d h Bd d h � | j d h d d i j � 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 � } | d d d d i � } | j | d d � | j | d d � | j d | � | j d | j � � | j | d d � Gd d
� d
t � } | � } | j t � � } | d Wd QRX| j | j j d � Gd d � d t � } | � } | j t
� � } | d Wd QRX| j | j j d � Gd
d � d t � } | � } | j t
� � } | d Wd QRX| 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 rA rB 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 sA i } | j t � � } | d Wd QRX| 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 | | <xJ d d d d d
d d g D]- } | j � � � t | t � � Wd QRXqm 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 � � | 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 � 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 s[ | j t � �? d d d d d d d d d d d d d d d d
d i } Wd QRXi } 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 } xy | D]q } | � } t j | � } | d i } | | � | _ 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 | f | | | d i � | j d d d d i � | j d d d d d f f t i � | j d t � i � | j d g i � | j d g f i � | j d i i � | j d t � i � d S) Ng �?r/ r
r0 r 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� d d l } Gd d � d � } | � } d | _ | j | j | j � � | j j � | j | j | j � � d | _ | j | j | j � � d S)z8setattr must not convert combined table into split tabler Nc @ s e Z d Z d S)z5DictTest.test_splittable_setattr_after_pop.<locals>.CN)r r r r r r r r� M s r� r rA )� _testcapir/ r, Zdict_hassplittable�__dict__r� r< )r r� r� r/ r r r �!test_splittable_setattr_after_popG s
z*DictTest.test_splittable_setattr_after_popc
C s� x� t t j d � D]� } d d d d d d i } 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/ r r0 rA r: )
r& �pickle�HIGHEST_PROTOCOLr� �dumps�loadsr �sorted�nextra )r �proto�data�itr5 �dropr r r �test_iterator_picklingY s
z DictTest.test_iterator_picklingc C s� x� t t j d � D]� } d d d d d d i } 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/ r r0 rA r: 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_picklingk s z#DictTest.test_itemiterator_picklingc C s xt t j � D]� } d d d d d d i } 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/ r r0 rA r: ) r& r� r� r� r7 r� r� r r� �listr� )r r� r� r� r5 r� r7 r r r � test_valuesiterator_pickling� 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� �getattrr� )r r� r� r� r r r �'test_instance_dict_getattr_str_subclass� s
"z0DictTest.test_instance_dict_getattr_str_subclassc C sU Gd d � d � } | � } d | j d <d | _ | j | j d d d d i � 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 � | � <| � d d d i } | 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 C sb t j | t t � t j | d d � t � t j | d d � t � t j | d d � t � d S)Nc S s t | j � � S)N)r� r2 )r5 r r r r� � s z4DictTest.test_free_after_iterating.<locals>.<lambda>c S s t | j � � S)N)r� r7 )r5 r r r r� � s c S s t | j � � S)N)r� r) )r5 r r r r� � s )r Zcheck_free_after_iteratingr� r )r r r r �test_free_after_iterating� s z"DictTest.test_free_after_iteratingc sT G� � f d d � d � } | � d i � | � | � i � | 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 sj G� f d d � d t � } i � | d � d | d � d i � y t j � � Wn t k
re 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 � 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 � 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 sE G� f d d � d � } d t � i � 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 s5 x. � j � D] } | d d k r
d � d <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 r r
st
& 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 1 s r �__main__)ZunittestZtestr rj r r �collections.abcr� r� r� ZTestCaser r
ZBasicTestMappingProtocolr r r r r �mainr r r r �<module> s $ � � � � #