Your IP : 216.73.216.213
���]U< � @ s d d l Z d d l m Z 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
m Z d d l Z d d l
Z
d d l Z d d l m Z d d l Z d d l Z Gd d � d � Z Gd d � d � Z Gd d
� d
e j � Z e d k re j � d S) � N)�proxy�ref�WeakSet)� randrange�shuffle)�
UserStringc @ s e Z d Z d S)�FooN)�__name__�
__module__� __qualname__� r r �1/opt/alt/python35/lib64/python3.5/test_weakset.pyr s r c @ s e Z d Z d d � Z d S)�RefCyclec C s
| | _ d S)N)�cycle)�selfr r r
�__init__ s zRefCycle.__init__N)r r
r r r r r r
r 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 dV � Z- dW dX � Z. dY S)Z� TestWeakSetc C s d d � d D� | _ d d � d D� | _ d
d � d D� | _ d d � d
D� | _ d d � d D� | _ t | j � | _ t | j � | _ t | j � | _ d d � t j
D� | _ t | j � | _ t
j | j � | _ t d � | _ t | j g � | _ d S)Nc S s g | ] } t | � � q Sr )�ustr)�.0�cr r r
�
<listcomp> s z%TestWeakSet.setUp.<locals>.<listcomp>�a�br c S s g | ] } t | � � q Sr )r )r r r r r
r s �x�y�zc S s g | ] } t | � � q Sr )r )r r r r r
r s �abc S s g | ] } t | � � q Sr )r )r r r r r
r s Zabcdec S s g | ] } t | � � q Sr )r )r r r r r
r s �defc S s g | ] } t | � � q Sr )r )r r r r r
r $ s �F)r r r )r r r )�items�items2Zab_itemsZ abcde_itemsZ def_itemsr �
ab_weakset�
abcde_weakset� def_weakset�string�
ascii_letters�letters�s�dict�fromkeys�dr �obj�fs)r r r r
�setUp s zTestWeakSet.setUpc C s\ t t � } xI t t � D]; } | d k s | j d � r= q | j | | d | � q Wd S)NZ
test_c_api�_zWeakSet missing method )�dirr �set�
startswith�assertIn)r Zweaksetmethods�methodr r r
� test_methods* s zTestWeakSet.test_methodsc C s | j t t g d � d S)N� )� assertRaises� TypeErrorr )r r r r
�test_new_or_init2 s z TestWeakSet.test_new_or_initc C s^ | j t | j � t | j � � | j t | j � d � | ` | j t | j � d � d S)N� r )� assertEqual�lenr' r* r, r+ )r r r r
�test_len5 s "zTestWeakSet.test_lenc C s� x3 | j D]( } | j | | j k | | j k � q
W| j d | j � | j | j | j � | ` | j t d � | j � d S)Nr9 r ) r& r: r' r* � assertNotInr2 r+ r, r )r r r r r
�
test_contains; s &zTestWeakSet.test_containsc C s | j j | j � } x? | j D]4 } | j | | k | | j k pO | | j k � q W| j | j t | j � � | j t | � t � | j t
| j j g g � xd t t t
j t t f D]J } t | j | j � } | | j � } | j | j j | � | � ~ q� W| j t | � t | j � t | j � � | j j � t j � | j t | � t | j � t | j � � d S)N)r' �unionr r& r: r* r r �typer6 r7 r0 � frozensetr( r) �list�tupler; �pop�gc�collect)r �ur �Cr r r r
�
test_unionD s 2 ,
zTestWeakSet.test_unionc C sY | j j | j � } | j | j t | j � B| � | j | j t | j � B| � d S)N)r' r? r r: r0 rA )r �ir r r
�test_orU s zTestWeakSet.test_orc C s< t | j � } | j | j � } x? | j D]4 } | j | | k | | j k o[ | | j k � q+ W| j | t | j � � | j t | � t � xN t t t j t
t f D]4 } t g � } | j | j | | j � � | � q� W| j t
| � t
| j � � | j j � t j � | j t
| � t
| j � � d S)N)r r& � intersectionr r: r@ r0 rA r( r) rB rC r r; rD rE rF )r r' rJ r rH r r r r
�test_intersectionZ s 2 &
z TestWeakSet.test_intersectionc C sI | j | j j t | j � � � | j | j j t | j � � � d S)N)�
assertTruer' �
isdisjointr r r& )r r r r
�test_isdisjointi s "zTestWeakSet.test_isdisjointc C sY | j j | j � } | j | j t | j � @| � | j | j t | j � @| � d S)N)r' rL r r: r0 rA )r rJ r r r
�test_andm s zTestWeakSet.test_andc C s� | j j | j � } x? | j D]4 } | j | | k | | j k oO | | j k � q W| j | j t | j � � | j t | � t � | j t
| j j g g � d S)N) r' �
differencer r& r: r* r r r@ r6 r7 )r rJ r r r r
�test_differencer s 2 zTestWeakSet.test_differencec C sY | j j | j � } | j | j t | j � | � | j | j t | j � | � d S)N)r' rR r r: r0 rA )r rJ r r r
�test_subz s zTestWeakSet.test_subc C s | j j | j � } x= | j D]2 } | j | | k | | j k | | j k A� q W| j | j t | j � � | j t | � t � | j t
| j j g g � | j t | � t | j � t | j � � | j j � t
j � | j t | � t | j � t | j � � d S)N)r' �symmetric_differencer r& r: r* r r r@ r6 r7 r; rD rE rF )r rJ r r r r
�test_symmetric_difference s 0 ,
z%TestWeakSet.test_symmetric_differencec C sY | j j | j � } | j | j t | j � A| � | j | j t | j � A| � d S)N)r' rU r r: r0 rA )r rJ r r r
�test_xor� s zTestWeakSet.test_xorc C s� | j | j | j k � | j | j | j k � | j | j | j k � | j | j | j k � | j | j | j k � | j t d � j d � � | j t d � j d � � | j t d � j d � � | j t d � j d � � d S)Nr �abcZcbs)rN r! r" � assertFalser# r0 �issubset�
issuperset)r r r r
�test_sub_and_super� s z TestWeakSet.test_sub_and_superc C sh | j | j | j k � | j | j | j k � | j | j | j k � | j t � t � k � d S)N)rN r! r" rY r# r )r r r r
�test_lt� s zTestWeakSet.test_ltc C sh | j | j | j k � | j | j | j k � | j | j | j k � | j t � t � k � d S)N)rN r" r! rY r# r )r r r r
�test_gt� s zTestWeakSet.test_gtc C sX t d d � t d � D� � } x2 | D]* } | | _ | | _ t | g � | _ q& Wd S)Nc s s | ] } t � Vq d S)N)r )r rJ r r r
� <genexpr>� s z&TestWeakSet.test_gc.<locals>.<genexpr>i� )r �ranger �subr0 )r r' �elemr r r
�test_gc� s
zTestWeakSet.test_gcc C sp Gd d � d t � } | � } t � } | j | � | j | | � | j | � | j | � | j | � d S)Nc @ s e Z d Z d d � Z d S)z5TestWeakSet.test_subclass_with_custom_hash.<locals>.Hc S s t t | � d @� S)Ni���)�int�id)r r r r
�__hash__� s z>TestWeakSet.test_subclass_with_custom_hash.<locals>.H.__hash__N)r r
r rf r r r r
�H� s rg )r r0 �addr2 �remove�discard)r rg r' �fr r r
� test_subclass_with_custom_hash� s
z*TestWeakSet.test_subclass_with_custom_hashc C s� t � } | j | j � | j | | j � | j | j � | j | t | j � � | j t | j | d � | j t | j d � d S)Nr5 r9 )r r r r: r' r r6 r7 )r r' r r r
� test_init� s zTestWeakSet.test_initc C s; t | j � } t | � } | j t | � t | � � d S)N)r r �assertNotEqualre )r r' �tr r r
�test_constructor_identity� s z%TestWeakSet.test_constructor_identityc C s | j t t | j � d S)N)r6 r7 �hashr' )r r r r
� test_hash� s zTestWeakSet.test_hashc C sC | j j � | j | j t g � � | j t | j � d � d S)Nr )r' �clearr: r r; )r r r r
�
test_clear� s
zTestWeakSet.test_clearc C sE | j j � } | j | j | � | j t | j � t | � � d S)N)r' �copyr: rn re )r �dupr r r
� test_copy� s zTestWeakSet.test_copyc C s� t d � } | j j | � | j | | j � | j j � } | j j | � | j | j | � | j t | j j g � | j j t � � | j
t | j � d k � | j j | j � | j
t | j � d k � d S)N�Qr9 )
r r' rh r2 ru r: r6 r7 r, r rN r; r+ )r r rv r r r
�test_add� s zTestWeakSet.test_addc C se t d � } | j j | � | j | | j � | j t | j j | � | j t | j j g � d S)Nr )r r' ri r= r6 �KeyErrorr7 )r r r r r
� test_remove� s
zTestWeakSet.test_removec C si t d � t d � } } | j j | � | j | | j � | j j | � | j t | j j g � d S)Nr rx )r r' rj r= r6 r7 )r r �qr r r
� test_discard� s
zTestWeakSet.test_discardc C s\ x? t t | j � � D]( } | j j � } | j | | j � q W| j t | j j � d S)N)r` r; r' rD r= r6 rz )r rJ rb r r r
�test_pop� s zTestWeakSet.test_popc C ss | j j | j � } | j | d � x+ | j | j D] } | j | | j � q6 W| j t | j j g g � d S)N)r' �updater r: r r2 r6 r7 )r �retvalr r r r
� test_update� s
zTestWeakSet.test_updatec C sK | j j t | j � � x+ | j | j D] } | j | | j � q* Wd S)N)r' r r0 r r r2 )r r r r r
�test_update_set� s zTestWeakSet.test_update_setc C sJ | j t | j � O_ x+ | j | j D] } | j | | j � q) Wd S)N)r' r0 r r r2 )r r r r r
�test_ior s zTestWeakSet.test_iorc C s� | j j | j � } | j | d � x_ | j | j D]M } | | j k rp | | j k rp | j | | j � q6 | j | | j � q6 W| j t | j j g g � d S)N) r' �intersection_updater r: r r2 r= r6 r7 )r r� r r r r
�test_intersection_update s z$TestWeakSet.test_intersection_updatec C s~ | j t | j � M_ x_ | j | j D]M } | | j k rc | | j k rc | j | | j � q) | j | | j � q) Wd S)N)r' r0 r r r2 r= )r r r r r
� test_iand s
zTestWeakSet.test_iandc C s� | j j | j � } | j | d � x_ | j | j D]M } | | j k rp | | j k rp | j | | j � q6 | j | | j � q6 W| j t | j j g g � | j t | j j g g � d S)N)
r' �difference_updater r: r r2 r= r6 r7 �symmetric_difference_update)r r� r r r r
�test_difference_update s z"TestWeakSet.test_difference_updatec C s~ | j t | j � 8_ x_ | j | j D]M } | | j k rc | | j k rc | j | | j � q) | j | | j � q) Wd S)N)r' r0 r r r2 r= )r r r r r
� test_isub& s
zTestWeakSet.test_isubc C s� | j j | j � } | j | d � x] | j | j D]K } | | j k | | j k Arn | j | | j � q6 | j | | j � q6 W| j t | j j g g � d S)N) r' r� r r: r r2 r= r6 r7 )r r� r r r r
� test_symmetric_difference_update. s z,TestWeakSet.test_symmetric_difference_updatec C s| | j t | j � N_ x] | j | j D]K } | | j k | | j k Ara | j | | j � q) | j | | j � q) Wd S)N)r' r0 r r r2 r= )r r r r r
� test_ixor8 s
zTestWeakSet.test_ixorc C s� | j j � } | | O} | j | | j � | | M} | j | | j � | | 8} | j | t � � | j j � } | | N} | j | t � � d S)N)r' ru r: r )r ro r r r
�test_inplace_on_self@ s
z TestWeakSet.test_inplace_on_selfc C s� | j | j | j k � | j | j t | j � k � | j | j t | j � k � | j | j t | j � k � | j | j t | j � k � | j | j t t g � k � | j | j d k � d S)Nr9 ) rN r' r r rY r0 rB rC r )r r r r
�test_eqL s zTestWeakSet.test_eqc C sH | j | j t | j � k � t � } t � } | j | | k � d S)N)rN r' r0 r r rY )r �s1�s2r r r
�test_neV s zTestWeakSet.test_nec C s� d d � d D� } t | � } t | � } t | � | d =t j � | j t t | � � t | � t | � d g � ~ | j t | � t | � � d S) Nc S s g | ] } t | � � q Sr )r )r r r r r
r _ s zATestWeakSet.test_weak_destroy_while_iterating.<locals>.<listcomp>r r r r9 )r r r ���) r �iter�nextrE rF r2 r; rB r: )r r r' �itr r r
�!test_weak_destroy_while_iterating\ s
2z-TestWeakSet.test_weak_destroy_while_iteratingc & sK d d � t j D� � t � � � t j � � f d d � � } | � � } | j | � � Wd QRX| � � } | j t � j | � Wd QRX| j | � � | � � } � j | � Wd QRX| j
| � � � j � } | � � } � j | � Wd QRX| j
t � � t | � � | � � } � j � Wd QRX| j
t � � d � d S)Nc S s g | ] } t | � � q Sr )r )r r r r r
r n s zLTestWeakSet.test_weak_destroy_and_mutate_while_iterating.<locals>.<listcomp>c
3 ss ze t � � } t t t | � � � } t t � j � � � } | | k rU t | � t j � | VWd d } Xd S)N)r� r �strr� rD rE rF )r� ZyieldedrG )r r' r r
� testcontextp s
zMTestWeakSet.test_weak_destroy_and_mutate_while_iterating.<locals>.testcontextr )r$ r% r �
contextlib�contextmanagerr= r6 rz ri rh r2 ru r r: r; rs )r r� rG ro r )r r' r
�,test_weak_destroy_and_mutate_while_iteratingl s$ z8TestWeakSet.test_weak_destroy_and_mutate_while_iteratingc C s� d } d d � t | � D� } t | � } ~ t | � } y t | � Wn t k
r\ Yn Xt j � t | � } ~ t j � t | � } | j | d � | j | d � d S)N� c S s g | ] } t � � q Sr )r )r rJ r r r
r � s z/TestWeakSet.test_len_cycles.<locals>.<listcomp>r r9 )r r9 )
r` r r� r� �
StopIterationrE rF r; r2 r: )r �Nr r' r� �n1�n2r r r
�test_len_cycles� s
zTestWeakSet.test_len_cyclesc C s | j t j t j � � x� t d d � D]� } d } t j d � t j | | | � d d � t | � D� } t | � } ~ t | � } y t | � Wn t k
r� Yn Xt
| � } ~ t
| � } | j | d � | j | | � | j | d � | j | | � q) Wd S)Nr9 �d r� r c S s g | ] } t � � q Sr )r )r rJ r r r
r � s z-TestWeakSet.test_len_race.<locals>.<listcomp>)
Z
addCleanuprE Z
set_thresholdZ
get_thresholdr` rF r r� r� r� r; ZassertGreaterEqualZassertLessEqual)r �thr� r r' r� r� r� r r r
�
test_len_race� s(
zTestWeakSet.test_len_raceN)/r r
r r- r4 r8 r< r> rI rK rM rP rQ rS rT rV rW r\ r] r^ rc rl rm rp rr rt rw ry r{ r} r~ r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r r r r
r sX
% r �__main__)Zunittest�weakrefr r r �operatorru r$ �os�randomr r �sys�warnings� collectionsr r rE r� r r ZTestCaser r �mainr r r r
�<module> s$ � �