Your IP : 216.73.216.213
�
f f�< � @ s8 d d l Z d d l m 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 d d d
� Z e d k r4e d d � n d S)� N)�support)�proxy�ref�WeakSet)� randrange�shuffle)�
UserStringc @ s e Z d Z d S)�FooN)�__name__�
__module__� __qualname__� r
r
�6/opt/alt/python34/lib64/python3.4/test/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 Zabc 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 � } xL t t � D]> } | d k s | j d � r@ q n | 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_init3 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_len6 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_unionE 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_orV 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_intersection[ 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_isdisjointj 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_andn 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_differences 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_sub{ 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_ixor9 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_selfA 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_eqM 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_neW 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 ! sF d d � t j D� � t � � � t j � � f d d � � } | � � } | j | � � Wd QX| � � } | j t � j | � Wd QX| j | � � | � � } � j | � Wd QX| j
| � � � j � } | � � } � j | � Wd QX| j
t � � t | � � | � � } � j � Wd QX| j
t � � d � d S)Nc S s g | ] } t | � � q Sr
)r )r r r
r
r r o s zLTestWeakSet.test_weak_destroy_and_mutate_while_iterating.<locals>.<listcomp>c
3 sv zh t � � } t t t | � � � } t t � j � � � } | | k rX t | � n t j � | VWd d } Xd S)N)r� r �strr� rD rE rF )r� ZyieldedrG )r r' r
r � testcontextq 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_iteratingm 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 Zthr� 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 c C s t j t � d S)N)r Z run_unittestr )�verboser
r
r � test_main� s r� �__main__r� T)ZunittestZtestr �weakrefr r r �operatorru r$ �osZrandomr r �sys�warnings� collectionsr r rE r� r r ZTestCaser r� r
r
r
r
r �<module> s( � �