Your IP : 216.73.216.213
���]�� � @ 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 �./opt/alt/python35/lib64/python3.5/test_dict.py�Custom
s r � � )�dict� assertRaises� TypeError�update)�selfr �invalidr 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�random�sample�string�
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 �shuffler 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 r3 zdict_values([1]))r r5 �valuesr
r r8 r )r r9 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 r3 zdict_items([('a', 1)]))r
r )r r5 r- r
r r8 r )r r9 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)Nr3 r
r4 r �c)� assertNotIn� assertFalser0 r7 r
r � __contains__)r r9 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 r3 r
r4 r )r �len)r r9 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)Nr3 r
r4 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 rI rK r )rH r r �BadEqh s rL �* � c @ s e Z d Z d S)z"DictTest.test_getitem.<locals>.ExcN)r r r r r r r rH r s rH 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)NrM )�fail)r )rH r r rK v s z/DictTest.test_getitem.<locals>.BadHash.__hash__N)r r r rO rK r )rH r r �BadHasht s rP T)r r
r � __getitem__�object�KeyError� ExceptionrO )r r9 rL rP �xr )rH 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 rE )�clearr r
r )r r9 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 � rE 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 rE )r9 )r r r r �__init__� s z5DictTest.test_update.<locals>.SimpleUserDict.__init__c S s
| j j � S)N)r9 r6 )r r r r r6 � s z1DictTest.test_update.<locals>.SimpleUserDict.keysc S s | j | S)N)r9 )r r! r r r rQ � s z8DictTest.test_update.<locals>.SimpleUserDict.__getitem__N)r r r r[ r6 rQ r r r r �SimpleUserDict� s r\ c @ s e Z d Z d S)z!DictTest.test_update.<locals>.ExcN)r r r r r r r rH � s rH c s" e Z d Z � f d d � Z d S)z-DictTest.test_update.<locals>.FailingUserDictc s
� � d S)Nr )r )rH r r r6 � s z2DictTest.test_update.<locals>.FailingUserDict.keysN)r r r r6 r )rH r r �FailingUserDict� s r] 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 r[ � 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 r3 )r! )r )rH r r �__next__� s zNDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIter.__next__N)r r r r[ r^ r_ r )rH r r � BogonIter� s r` r )r r` )rH r r r6 � s
z2DictTest.test_update.<locals>.FailingUserDict.keysc S s | S)Nr )r �keyr r r rQ � s z9DictTest.test_update.<locals>.FailingUserDict.__getitem__N)r r r r6 rQ r )rH r r r] � 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)Nr3 )�ordr! )r r r r r[ � s zNDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIter.__init__c S s | S)Nr )r r r r r^ � 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! rb �chr�
StopIteration)r Zrtnr r r r_ � s
zNDictTest.test_update.<locals>.FailingUserDict.keys.<locals>.BogonIter.__next__N)r r r r[ r^ r_ r r r r r` � s r` r )r r` r r r r6 � s z2DictTest.test_update.<locals>.FailingUserDict.keysc s
� � d S)Nr )r ra )rH r r rQ � s z9DictTest.test_update.<locals>.FailingUserDict.__getitem__N)r r r r6 rQ r )rH r r r] � 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 r^ � s z-DictTest.test_update.<locals>.badseq.__iter__c s
� � � d S)Nr )r )rH r r r_ � s z-DictTest.test_update.<locals>.badseq.__next__N)r r r r^ r_ r )rH r r �badseq� s rf )r
r rE ) r r r
r �AttributeErrorrW rT rR �
ValueError)r r9 r\ r] rf r )rH 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�abcr3 r4 r> rF � r c s s d Vd S)Nr
r r r r r �g� s z!DictTest.test_fromkeys.<locals>.gr
rE c @ s e Z d Z d S)z(DictTest.test_fromkeys.<locals>.dictlikeN)r r r r r r r �dictlike� s rm 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 rq r r r r �mydict� s rr �abc @ s e Z d Z d S)z#DictTest.test_fromkeys.<locals>.ExcN)r r r r r r r rH � s rH c s" e Z d Z � f d d � Z d S)z(DictTest.test_fromkeys.<locals>.baddict1c s
� � � d S)Nr )r )rH r r r[ � s z1DictTest.test_fromkeys.<locals>.baddict1.__init__N)r r r r[ r )rH r r �baddict1� s rt 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 r^ � s z/DictTest.test_fromkeys.<locals>.BadSeq.__iter__c s
� � � d S)Nr )r )rH r r r_ � s z/DictTest.test_fromkeys.<locals>.BadSeq.__next__N)r r r r^ r_ r )rH r r �BadSeq� s ru c s" e Z d Z � f d d � Z d S)z(DictTest.test_fromkeys.<locals>.baddict2c s
� � � d S)Nr )r ra �value)rH r r � __setitem__� s z4DictTest.test_fromkeys.<locals>.baddict2.__setitem__N)r r r rw r )rH r r �baddict2� s rx r c s" e Z d Z � f d d � Z d S)z(DictTest.test_fromkeys.<locals>.baddict3c s � S)Nr )rp )r9 r r rq s z0DictTest.test_fromkeys.<locals>.baddict3.__new__N)r r r rq r )r9 r r �baddict3 s ry c S s i | ] } | | � q Sr r )r r! r r r �
<dictcomp> s z*DictTest.test_fromkeys.<locals>.<dictcomp>�
)rF rk )r r �fromkeysr r
r �assertIsInstancern ro rT rR �zipr) �copyr )
r rl rm rr Zudrt ru rx ry �resr )rH r9 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 rE )r r r
r )r r9 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> rE r3 r
r4 r )r/ �getr r
r )r r9 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)
NZkey0ra rE r rF r c @ s e Z d Z d S)z%DictTest.test_setdefault.<locals>.ExcN)r r r r r r r rH , s rH 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)NrM )rO )r )rH r r rK 0 s z2DictTest.test_setdefault.<locals>.BadHash.__hash__N)r r r rO rK r )rH r r rP . s rP rM T)
r/ �
setdefault�appendr rC r
r rT rR rO )r r9 rP rU r )rH 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 r[ > s z8DictTest.test_setdefault_atomic.<locals>.Hashed.__init__c S s | j d 7_ d S)Nr
rM )r� )r r r r rK A s z8DictTest.test_setdefault_atomic.<locals>.Hashed.__hash__c S s% | j d 7_ t | � t | � k S)Nr
)r� �id)r rG r r r rI D s z6DictTest.test_setdefault_atomic.<locals>.Hashed.__eq__N)r r r r[ rK rI r r r r �Hashed= s r� rk r
)rR 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 r[ Q s z?DictTest.test_setitem_atomic_at_resize.<locals>.Hashed.__init__c S s | j d 7_ d S)Nr
rM )r� )r r r r rK 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 rG r r r rI W s z=DictTest.test_setitem_atomic_at_resize.<locals>.Hashed.__eq__N)r r r r[ rK rI r r r r r� P s r� rk r r
r rE )rR 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) r8 r �popitemr �intr@ r
rS )r �copymodeZlog2size�sizer3 r4 r! �kaZva�taZkbZvb�tbr9 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)
Nrj �defZghir r
c @ s e Z d Z d S)z DictTest.test_pop.<locals>.ExcN)r r r r r r r rH � s rH 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)NrM )rO )r )rH r r rK � s z+DictTest.test_pop.<locals>.BadHash.__hash__N)r r r rO rK r )rH r r rP � s rP rM T)rj r� ) r
rS �popr rC r rT rR rO )r r9 r$ r% rP rU r )rH 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 r9 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)rv )r rv r r r r[ � s z8DictTest.test_mutating_lookup.<locals>.NastyKey.__init__c S s d S)Nr
r )r r r r rK � s z8DictTest.test_mutating_lookup.<locals>.NastyKey.__hash__c s8 � j r( � j \ } } d � _ | | =| j | j k S)N)� mutate_dictrv )r rG rr ra )�NastyKeyr r rI � s
z6DictTest.test_mutating_lookup.<locals>.NastyKey.__eq__)r r r r� r[ rK rI r )r� r r r� � s r� r
r )r� r )r Zkey1Zkey2r9 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 rH � s rH c s" e Z d Z � f d d � Z d S)z#DictTest.test_repr.<locals>.BadReprc s
� � � d S)Nr )r )rH r r �__repr__� s z,DictTest.test_repr.<locals>.BadRepr.__repr__N)r r r r� r )rH r r �BadRepr� s r� )r r8 rT rR r
)r r9 r� r )rH 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 rH � s rH 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 rG )rH r r rI � s z'DictTest.test_eq.<locals>.BadCmp.__eq__c S s d S)Nr
r )r r r r rK � s z)DictTest.test_eq.<locals>.BadCmp.__hash__N)r r r rI rK r )rH r r �BadCmp� s r� )r rT rR r
)r r� �d1�d2r )rH r �test_eq� s zDictTest.test_eqc C s* | j d d � � | j d d � � d S)Nc S s
| j � S)N)r6 )rU r r r �<lambda>� s z.DictTest.test_keys_contained.<locals>.<lambda>c S s
| j � S)N)r- )rU 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 rE rF )r r0 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 rG r r r rI s z@DictTest.test_errors_in_view_containment_check.<locals>.C.__eq__N)r r r rI 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 rE rF )r6 r r5 )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 rE rF )r
r
)r r )rE rE )rF rF )r
r
)r r )r
r
)r r )rE rE )rE rE )r
r
)r r )rF rF )r- r r5 )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
)r0 r6 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)NrM r )r ra 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 rE rF rM 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 ra 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 )ra r r r r� t s z;DictTest.test_missing.<locals>.F.__init__.<locals>.<lambda>)r� )r r r r r[ r s z)DictTest.test_missing.<locals>.F.__init__N)r r r r[ 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� )rM )rM )rM ) r@ �hasattrr r r? r6 r
r� � exception�argsrS )
r r� r9 r� �er> r� �fr� rl 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
rS r r� r� )r r9 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 rK � s z2DictTest.test_bad_key.<locals>.BadDictKey.__hash__c s t | | j � r � � | S)N)�
isinstancer� )r rG )r� r r rI � s z0DictTest.test_bad_key.<locals>.BadDictKey.__eq__N)r r r rK rI 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}))rT r
�exec�locals)r r� r9 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)Nrk � )r) )r r9 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)Nrk r )r r r r rK � s z)DictTest.test_resize2.<locals>.X.__hash__c s � r � j � d S)NF)rW )r rG )r9 �resizingr r rI � s
z'DictTest.test_resize2.<locals>.X.__eq__N)r r r rK rI r )r9 r� r r �X� s r� Fr
r rE rF rk Tr r� )rR )r r� r )r9 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) Nr3 r
r r4 r> r9 r� r� rl �h)r
�ZeroDivisionError)r r9 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)
rR r r- r; r6 �weakref�refr% �iterrU �gc�collectr/ )r r� Zviewsr% �objr� � 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)r0 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 �?r3 r
r4 r TF)r
N)r� r� rR r� r5 )r rU r� rc �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 �?r3 r
r rE rF rU r� rc r� )rR r r� r r� r| r ) r r� rU r� rc r� �or9 �ddr 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)Nr c @ 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 rE )� _testcapir3 r0 Zdict_hassplittable�__dict__r� r@ )r r� r� r3 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
r3 r r4 rE r> )
r) �pickle�HIGHEST_PROTOCOLr� �dumps�loadsr �sorted�nextre )r �proto�data�itr9 �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
r3 r r4 rE r> r )r) r� r� r� r- r� r� r} rn rj �Iteratorr r r� )r r� r� Zitorgr9 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
r3 r r4 rE r> ) r) r� r� r� r; r� r� r r� �listr� )r r� r� r� r9 r� r; 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 r[ � s zFDictTest.test_instance_dict_getattr_str_subclass.<locals>.Foo.__init__N)r r r r[ 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
r3 )r� r3 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 )r9 �mutater r �__del__� s z<DictTest.check_reentrant_insertion.<locals>.Mutating.__del__N)r r r r r )r9 r r r �Mutating� s r c s i | ] } � � | � q Sr r )r r$ )r r r rz � s z6DictTest.check_reentrant_insertion.<locals>.<dictcomp>Zabcdefghijklmnopqr)r� )r r r$ r )r r9 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)Nrk r4 r )r9 r r r r � s z1DictTest.test_reentrant_insertion.<locals>.mutatec s | j � j � | j � d S)N)r r� rW )r9 )r r r r � s c S s x | r | j � q Wd S)N)r� )r9 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 rK � s z2DictTest.test_merge_and_mutate.<locals>.X.__hash__c s � j � d S)NF)rW )r r� )rG r r rI � s
z0DictTest.test_merge_and_mutate.<locals>.X.__eq__N)r r r rK rI r )rG 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� �lr9 r )rG 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� r6 )r9 r r r r� � s z4DictTest.test_free_after_iterating.<locals>.<lambda>c S s t | j � � S)N)r� r; )r9 r r r r� � s c S s t | j � � S)N)r� r- )r9 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)rW )r )�dict_br r r � s zADictTest.test_equal_operator_modifying_operand.<locals>.X.__del__c s � j � d S)NT)rW )r rG )�dict_ar r rI � s
z@DictTest.test_equal_operator_modifying_operand.<locals>.X.__eq__c S s d S)N�
r )r r r r rK � s zBDictTest.test_equal_operator_modifying_operand.<locals>.X.__hash__N)r r r r rI rK r )r
r r r r� � s r� r )r0 )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 rK � s zJDictTest.test_fromkeys_operator_modifying_dict_operand.<locals>.X.__hash__c s t � � d k r � j � d S)Nr
F)rC rW )r rG )r9 r r rI � s
zHDictTest.test_fromkeys_operator_modifying_dict_operand.<locals>.X.__eq__N)r r r rK rI r )r9 r r r� � s r� r
r )r� r r| r� )r r� r )r9 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 rK � s zIDictTest.test_fromkeys_operator_modifying_set_operand.<locals>.X.__hash__c s t � � d k r � j � d S)Nr
F)rC rW )r rG )r9 r r rI � s
zGDictTest.test_fromkeys_operator_modifying_set_operand.<locals>.X.__eq__N)r r r rK rI r )r9 r r r� � s r� r
r )r� r r| r� )r r� r )r9 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)rW �NotImplemented)r rG )r9 r r rI
s
zADictTest.test_dictitems_contains_use_after_free.<locals>.X.__eq__N)r r r rI r )r9 r r r� s r� r )r5 r- )r r� r )r9 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 rK s z5DictTest.test_init_use_after_free.<locals>.X.__hash__N)r r r rK 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)rW )r )r9 r r r s zCDictTest.test_oob_indexing_dictiter_iternextitem.<locals>.X.__del__N)r r r r r )r9 r r r� s r� c s i | ] } � | � | � q Sr r )r r! )r� r r rz 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)r9 r r �iter_and_mutate! s zIDictTest.test_oob_indexing_dictiter_iternextitem.<locals>.iter_and_mutate)r� r) r
r� )r r r )r� r9 r �'test_oob_indexing_dictiter_iternextitem s z0DictTest.test_oob_indexing_dictiter_iternextitemN)?r r r r r r. r2 r: r< r= rB rD rV rX ri 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 rn r r �collections.abcr� r� r� ZTestCaser r ZBasicTestMappingProtocolr r r r r �mainr r r r �<module> s $ � � � � #