Sindbad~EG File Manager
�
Ο�dc @ 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 m Z m
Z
d d l Z d d l Z d e
f d � � YZ d � Z d f d � � YZ d f d
� � YZ d e f d � � YZ d
e j f d � � YZ d e f d � � YZ d e f d � � YZ d e f d � � YZ d e f d � � YZ d e f d � � YZ d e f d � � YZ d e f d � � YZ d e f d � � YZ e � Z d e j f d � � YZ! d! e! f d" � � YZ" d# e! f d$ � � YZ# d% e! f d& � � YZ$ d' e! f d( � � YZ% d) e! f d* � � YZ& d+ e! f d, � � YZ' d- e! f d. � � YZ( d/ � Z) d0 � Z* d1 e j f d2 � � YZ+ d3 e j f d4 � � YZ, d5 e j f d6 � � YZ- d7 e j f d8 � � YZ. d9 e j f d: � � YZ/ d; e j f d< � � YZ0 d= e0 f d> � � YZ1 d? e0 f d@ � � YZ2 dA e0 f dB � � YZ3 dC e0 f dD � � YZ4 dE e0 f dF � � YZ5 dG e j f dH � � YZ6 dI e6 f dJ � � YZ7 dK e6 f dL � � YZ8 dM e6 f dN � � YZ9 dO e6 f dP � � YZ: dQ e6 f dR � � YZ; dS e j f dT � � YZ< dU e< f dV � � YZ= dW e< f dX � � YZ> dY e< f dZ � � YZ? d[ e< f d\ � � YZ@ d] e< f d^ � � YZA d_ e j f d` � � YZB da � ZC db f dc � � YZD dd f de � � YZE df f dg � � YZF dh f di � � YZG dj f dk � � YZH dl f dm � � YZI dn f do � � YZJ d dp lK mL ZL mM ZM dq � ZN dr e j f ds � � YZO dt f du � � YZP dv f dw � � YZQ dx e j f dy � � YZR dz � ZS d{ � ZT d| � ZU d} � ZV d~ e j f d � � YZW eX d� � ZY eZ d� k r
eY d� e[ � n d S(� i����N( t test_support( t randranget shufflet PassThruc B s e Z RS( ( t __name__t
__module__( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR
s c c s t � d Vd S( Ni ( R ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyt check_pass_thru s t BadCmpc B s e Z d � Z d � Z RS( c C s d S( Ni ( ( t self( ( s) /usr/local/lib/python2.7/test/test_set.pyt __hash__ s c C s
t � d S( N( t RuntimeError( R t other( ( s) /usr/local/lib/python2.7/test/test_set.pyt __cmp__ s ( R R R R ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR s t ReprWrapperc B s e Z d Z d � Z RS( s* Used to test self-referential repr() callsc C s
t | j � S( N( t reprt value( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt __repr__ s ( R R t __doc__R ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR
s t HashCountingIntc B s e Z d Z d � Z d � Z RS( sB int-like object that counts the number of times __hash__ is calledc G s
d | _ d S( Ni ( t
hash_count( R t args( ( s) /usr/local/lib/python2.7/test/test_set.pyt __init__! s c C s | j d 7_ t j | � S( Ni ( R t intR ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR # s ( R R R R R ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR s t TestJointOpsc B s e Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z
d � Z d
� Z d � Z
d � Z d
� Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z RS( c C sG d | _ } d | _ d | _ | j | � | _ t j | � | _ d S( Nt
simsalabimt
madagascart4 abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ( t wordt otherwordt letterst thetypet st dictt fromkeyst d( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt setUp* s
c C s9 | j t | j g d � | j t t � j d d �d S( Ni t ai ( t assertRaisest TypeErrorR t setR ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_new_or_init1 s c C sd t | j � } t | j � } | j | | � | j t | j t � � | j t | j g g � d S( N( t sortedR R" t assertEqualR% R R R R& ( R t actualt expected( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_uniquification5 s
c C s& | j t | j � t | j � � d S( N( R* t lenR R" ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_len< s c C s� x3 | j D]( } | j | | j k | | j k � q
W| j t | j j g g � | j t | j � g � } | j | j | j � | � d S( N(
R R* R R" R% R& t __contains__R t frozensett assertIn( R t cR ( ( s) /usr/local/lib/python2.7/test/test_set.pyt
test_contains? s
& c C s/ | j j | j � } x? | j D]4 } | j | | k | | j k pO | | j k � q W| j | j | j | j � � | j t | � | j � | j t
| j j t � � | j t | j j g g � xt
t t j t t t t f D]� } | j | j d � j | d � � t
d � � | j | j d � j | d � � t
d � � | j | j d � j | d � � t
d � � | j | j d � j | d � � t
d � � | j | j d � j | d � | d
� � t
d � � q� W| j � } | j | j t
d g � | t
d g � � | j d d g � � d S(
Nt abcbat cdct abcdt efgfet abcefgt ccbt abct eft abceft fgi i ( R t unionR R R* R" R R t typeR% R R R& R' R1 R R! t strt unicodet listt tuple( R t uR3 t Ct x( ( s) /usr/local/lib/python2.7/test/test_set.pyt
test_unionF s 2 %....; c C s� | j j | j � } | j | j t | j � B| � | j | j t | j � B| � y | j | j BWn t k
rz n X| j d � d S( Ns( s|t did not screen-out general iterables( R R? R R* R' R1 R& t fail( R t i( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_orY s
c C s/ | j j | j � } x? | j D]4 } | j | | k | | j k oO | | j k � q W| j | j | j | j � � | j t | � | j � | j t
| j j t � � xt t
t j t t t t f D]� } | j | j d � j | d � � t d � � | j | j d � j | d � � t d � � | j | j d � j | d � � t d � � | j | j d � j | d � � t d � � | j | j d � j | d � | d
� � t d � � q� W| j d � } | j � } | j t
� k r| j t | � t | � � n | j t | � t | � � d S( NR5 R6 t ccR8 t R: t bcR< t cbcft bagt b( R t intersectionR R R* R" R R R@ R% R R R' R1 R R! RA RB RC RD t idt assertNotEqual( R RJ R3 RF R t z( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_intersectiond s" 2 %....; c C s� d � } x� d D]� } | j | � } x� d
D]� } x t t t j t t t t f D]_ } | | � } | j | � } | | | � } | j
| | � | j | t k p� | t
k � qQ Wq, Wq Wd S( Nc S s t | � j | � S( s& Pure python equivalent of isdisjoint()( R' RR ( t s1t s2( ( s) /usr/local/lib/python2.7/test/test_set.pyt fy s RM R$ t abR; t ababacR6 RL R8 R: R< (
RM R$ RZ R; R[ R6 RL R8 R: R< (
RM R$ RZ R; R[ R6 RL R8 R: R< ( R R' R1 R R! RA RB RC RD t
isdisjointR* t
assertTruet Truet False( R RY t largRW t rargRF RX R+ R, ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_isdisjointx s
% c C s� | j j | j � } | j | j t | j � @| � | j | j t | j � @| � y | j | j @Wn t k
rz n X| j d � d S( Ns( s&t did not screen-out general iterables( R RR R R* R' R1 R& RI ( R RJ ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_and� s
c C s | j j | j � } x? | j D]4 } | j | | k | | j k oO | | j k � q W| j | j | j | j � � | j t | � | j � | j t
| j j t � � | j t | j j g g � x:t
t t j t t t t f D]} | j | j d � j | d � � t
d � � | j | j d � j | d � � t
d � � | j | j d � j | d � � t
d � � | j | j d � j | d � � t
d � � | j | j d � j � t
d � � | j | j d � j | d � | d � � t
d
� � q� Wd S( NR5 R6 RZ R8 R; R: R$ R< RQ R3 ( R t
differenceR R R* R" R R R@ R% R R R& R' R1 R R! RA RB RC RD ( R RJ R3 RF ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_difference� s 2 %....%c C s� | j j | j � } | j | j t | j � | � | j | j t | j � | � y | j | j Wn t k
rz n X| j d � d S( Ns( s-t did not screen-out general iterables( R Rd R R* R' R1 R& RI ( R RJ ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_sub� s
c C s� | j j | j � } x= | j D]2 } | j | | k | | j k | | j k A� q W| j | j | j | j � � | j t | � | j � | j t
| j j t � � | j t | j j g g � x� t
t t j t t t t f D]� } | j | j d � j | d � � t
d � � | j | j d � j | d � � t
d � � | j | j d � j | d � � t
d � � | j | j d � j | d � � t
d � � q� Wd S(
NR5 R6 t abdR8 R9 R: R$ R< R= ( R t symmetric_differenceR R R* R" R R R@ R% R R R& R' R1 R R! RA RB RC RD ( R RJ R3 RF ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_symmetric_difference� s 0 %...c C s� | j j | j � } | j | j t | j � A| � | j | j t | j � A| � y | j | j AWn t k
rz n X| j d � d S( Ns( s^t did not screen-out general iterables( R Rh R R* R' R1 R& RI ( R RJ ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_xor� s
c C s� | j | j t | j � � | j | j t | j � � | j | j | j k t � | j | j t | j � � | j | j t | j � � | j | j | j k t � d S( N( R* R R' R R1 R_ RT R R^ ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt
test_equality� s c C sG t t d d d d d g � } | j | � } | j t | � d � d S( Nt abcdeft bcdt bdcbt fedt fedccbai ( t mapR1 R R* R. ( R t tR ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_setOfFrozensets� s c C s | j t | j j | j � d S( N( R% R& R R ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_compare� s c C sC t | j d d d g � \ } } } | j | | k � | j | | k � | j | | k � | j | | k � | j | | k � | j | | k � | j | | k � | j | | k � | j | | k � | j t d � j d � � | j t d � j d � � | j t d � j d � � | j t d � j d � � d S( NRZ t abcdet defR$ R; t cbs( Rq R R] t assertFalseR' t issubsett
issuperset( R t pt qt r( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_sub_and_super� s $ c C s� x� t t j d � D]� } t j | j | � } t j | � } | j | j | d | j | f � t | j � t t f k r d | j _
t j | j | � } t j | � } | j | j j
| j
� q q Wd S( Ni s %s != %si
( t ranget picklet HIGHEST_PROTOCOLt dumpsR t loadsR* R@ R' R1 RG ( R RJ R{ t dup( ( s) /usr/local/lib/python2.7/test/test_set.pyt
test_pickling� s # c s� d d � f d � � Y� � d � } | j | g � } t j | � } | j t | � t | � � x | D] } | } qi W| j t | � t | � � | j | j d | j � d S( Nt Tracerc s, e Z d � Z d � Z d � f d � Z RS( c S s
| | _ d S( N( R ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR � s c S s | j S( N( R ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR � s c s � | j d � S( Ni ( R ( R t memo( R� ( s) /usr/local/lib/python2.7/test/test_set.pyt __deepcopy__� s N( R R R R t NoneR� ( ( R� ( s) /usr/local/lib/python2.7/test/test_set.pyR� � s i
i ( ( R t copyt deepcopyRT RS R* R ( R Rr R R� t elemt newt( ( R� s) /usr/local/lib/python2.7/test/test_set.pyt
test_deepcopy� s
c sn d d d � � Y� t � f d � t d � D� � } x2 | D]* } | | _ | | _ t | g � | _ q< Wd S( Nt Ac B s e Z RS( ( R R ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� s c 3 s | ] } � � Vq d S( N( ( t .0RJ ( R� ( s) /usr/local/lib/python2.7/test/test_set.pys <genexpr> s i� ( ( R' t xranget cyclet sub( R R R� ( ( R� s) /usr/local/lib/python2.7/test/test_set.pyt test_gc s "
c C ss d | j f d � � Y} | � } t � } | j | � | j | | � | j | � | j | � | j | � d S( Nt Hc B s e Z d � Z RS( c S s t t | � d @� S( Ni���( R RS ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR s ( R R R ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR�
s ( R R' t addR2 t removet discard( R R� R RY ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_subclass_with_custom_hash s
c C s� | j t � g � } | j t | j t � t � g � | j t | j t � � t | d � r� | j t | j t � � | j t | j t � � | j t | j t � � n d S( NR� ( R R R% R
R0 t hasattrR� R� R� ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_badcmp s "c C sa t � } | j | g � } | | _ t | � j d � d } | j t | � d | | f � d S( Nt (i s
%s([%s(...)])( R
R R R t partitionR* ( R t wR t name( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_cyclical_repr# s
c C s� t � } | j | g � } | | _ t t j d � } zF | | I| j � t t j d � } | j | j � t | � � Wd | j � t j
t j � Xd S( Nt wbt rb( R
R R t openR t TESTFNt closeR* t readR t unlink( R R� R t fo( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_cyclical_print* s
c C s� d } t j t t t | � � � } | j t d � | D� � | � | j | � } | j t d � | D� � | � | j | � | j t d � | D� � | � t | d � r� | j
| � n | j t d � | D� � | � t j t | � � } | j t d � | D� � | � t j t | � � } | j t d � | D� � | � t j t | � d � } | j t d
� | D� � | � | j | t j | d � � d S( Ni
c s s | ] } | j Vq d S( N( R ( R� R� ( ( s) /usr/local/lib/python2.7/test/test_set.pys <genexpr>; s c s s | ] } | j Vq d S( N( R ( R� R� ( ( s) /usr/local/lib/python2.7/test/test_set.pys <genexpr>= s c s s | ] } | j Vq d S( N( R ( R� R� ( ( s) /usr/local/lib/python2.7/test/test_set.pys <genexpr>? s t symmetric_difference_updatec s s | ] } | j Vq d S( N( R ( R� R� ( ( s) /usr/local/lib/python2.7/test/test_set.pys <genexpr>B s c s s | ] } | j Vq d S( N( R ( R� R� ( ( s) /usr/local/lib/python2.7/test/test_set.pys <genexpr>D s c s s | ] } | j Vq d S( N( R ( R� R� ( ( s) /usr/local/lib/python2.7/test/test_set.pys <genexpr>F s i{ c s s | ] } | j Vq d S( N( R ( R� R� ( ( s) /usr/local/lib/python2.7/test/test_set.pys <genexpr>H s (
R R! Rq R R� R* t sumR Rd R� R� R' R1 ( R t nR" R t d2t d3( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_do_not_rehash_dict_keys8 s"
c C s| d t f d � � Y} | � } t j | � } t | d g � } t | � | _ ~ ~ t j � | j | � d k d � d S( NRF c B s e Z RS( ( R R ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyRF M s i s Cycle was not collected(
t objectt weakreft refR' t iterRG t gct collectR] R� ( R RF t objR� t container( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_container_iteratorK s
c C s t j | t | j � d S( N( R t check_free_after_iteratingR� R ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_free_after_iteratingW s ( R R R# R( R- R/ R4 RH RK RV Rb Rc Re Rf Ri Rj Rk Rs Rt R~ R� R� R� R� R� R� R� R� R� R� ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR ' s8
t TestSetc B s e Z e Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z
d � Z d � Z d � Z
d
� Z d � Z d � Z d
� Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z e j e e d � d � d � � Z RS( c C s� | j � } | j | j � | j | t | j � � | j | j � | j | t | j � � | j t | j | d � | j t | j d � d S( Ni i ( R R R R* R' R R% R& ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_init] s c C sD | j t d � � } | j | � } | j t | � t | � � d S( Ni ( R R RT RS ( R R Rr ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_constructor_identityf s c C sK d d t h } | j t | � d � | j � } | j t | � t � d S( Ni g �?( R^ R* R. t popR@ R ( R R t stored_value( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_set_literal_insertion_orderk s c sS g � � f d � } | d � | d � | d � h } | j � d d d g � d S( Nc s � j | � d S( N( t append( R� ( t events( s) /usr/local/lib/python2.7/test/test_set.pyt recordu s i i i ( R* ( R R� R ( ( R� s) /usr/local/lib/python2.7/test/test_set.pyt! test_set_literal_evaluation_orderr s !c C s | j t t | j � d S( N( R% R& t hashR ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_hashz s c C s@ | j j � | j | j t � � | j t | j � d � d S( Ni ( R t clearR* R' R. ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt
test_clear} s
c C sE | j j � } | j | j | � | j t | j � t | � � d S( N( R R� R* RT RS ( R R� ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_copy� s c C sr | j j d � | j d | j � | j j � } | j j d � | j | j | � | j t | j j g � d S( Nt Q( R R� R2 R� R* R% R& ( R R� ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_add� s c C s� | j j d � | j d | j � | j t | j j d � | j t | j j g � | j t | j � g � } | j | j | j � | � | j | j | j � � | j | j | j � | � | j t | j j | j | j � � d S( NR$ R� (
R R� t assertNotInR% t KeyErrorR& R R1 R R2 ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_remove� s c C sl xe d d g D]W } y | j j | � Wn0 t k
rY } | j d } | j | | � q
X| j � q
Wd S( NR� i i ( i ( R R� R� R R* RI ( R t v1t et v2( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_remove_keyerror_unpacking� s
c C s} | j d d g � } y | j j | � WnC t k
rn } | j | j d | k d j | | j d � � n X| j � d S( Ni i i s KeyError should be {0}, not {1}( R R R� R� R] R t formatRI ( R t keyR� ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_remove_keyerror_set� s c C s� | j j d � | j d | j � | j j d � | j t | j j g � | j t | j � g � } | j | j | j � | � | j | j | j � � | j | j | j � | � | j | j | j � � d S( NR$ R� ( R R� R� R% R& R R1 R R2 ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_discard� s c C s\ x? t t | j � � D]( } | j j � } | j | | j � q W| j t | j j � d S( N( R� R. R R� R� R% R� ( R RJ R� ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_pop� s c C s� | j j | j � } | j | d � x+ | j | j D] } | j | | j � q6 W| j t | j j t � � | j t
| j j g g � x� d d
d d f D]y \ } } xj t t t
j t t t t f D]J } | j d � } | j | j | | � � d � | j | t | � � q� Wq� Wx� d D]� } d } x� t t t
j t t t t f D]g } | j d � } | j | j | | � | | � � d � | j | t | � t | � Bt | � B� qMWq"Wd S( NR6 R7 R8 R9 R: R; R< R= R5 t abcdat ahi( R6 R7 ( R8 R9 ( R: R; ( R< R= ( R6 R8 R: R< R� ( R t updateR R* R� R R2 R% R R R& R' R1 R R! RA RB RC RD R ( R t retvalR3 R{ R| RF R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_update� s" %
%(c C sJ | j t | j � O_ x+ | j | j D] } | j | | j � q) Wd S( N( R R' R R R2 ( R R3 ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_ior� s c 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 t
� � | j t | j j g g � x� d
d d d
f D]� \ } } x� t t
t j t t t t f D]� } | j d � } | j | j | | � � d � | j | t | � � d } | j | � } d } | j | j | | � | | � � d � | j | t d � t | � @t | � @� q� Wq� Wd S( NR6 R3 R8 RM R: RN R< R5 t cbc( R6 R3 ( R8 RM ( R: RN ( R< RM ( R t intersection_updateR R* R� R R2 R� R% R R R& R' R1 R R! RA RB RC RD R ( R R� R3 R{ R| RF R t ssRr ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_intersection_update� s$ % (c 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 R' R R R2 R� ( R R3 ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_iand� s
c 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 t
� � | j t | j j g g � | j t | j j g g � x>d
d d d f D]*\ } } xt
t t j t t t t f D]� } | j d � } | j | j | | � � d � | j | t
| � � | j d � } | j � | j | | j d � � | j d � } | j | d
� � | j | | j d � � | j d � } | j | d � | d
� � | j | | j d � � qWq� Wd S( NR6 RZ R8 R; R: R$ R< R5 t
abcdefghiht abat cdefghiht efghih( R6 RZ ( R8 R; ( R: R$ ( R< R; ( R t difference_updateR R* R� R R2 R� R% R R R& R� R' R1 R R! RA RB RC RD R ( R R� R3 R{ R| RF R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_difference_update� s. %
c 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 R' R R R2 R� ( R R3 ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_isub s
c C sQ | 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 t
� � | j t | j j g g � x� d
d d d
f D]y \ } } xj t t
t j t t t t f D]J } | j d � } | j | j | | � � d � | j | t | � � q� Wq� Wd S( NR6 Rg R8 R9 R: R$ R< R= R5 ( R6 Rg ( R8 R9 ( R: R$ ( R< R= ( R R� R R* R� R R2 R� R% R R R& R' R1 R R! RA RB RC RD R ( R R� R3 R{ R| RF R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_symmetric_difference_update s % c 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 R' R R R2 R� ( R R3 ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_ixor+ s
c C s� | j j � } | | O} | j | | j � | | M} | j | | j � | | 8} | j | | j � � | j j � } | | N} | j | | j � � d S( N( R R� R* R ( R Rr ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_inplace_on_self3 s
c C sW | j d � } t j | � } | j t | � t | � � d } | j t t | � d S( Nt gallahad( R R� t proxyR* RA R� R% t ReferenceError( R R R{ ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_weakref? s
t
test_c_apis* C API test only available in a debug buildc C s | j t � j � t � d S( N( R* R' R� R^ ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� F s ( 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� t unittestt
skipUnlessR� R� ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� Z s4 t SetSubclassc B s e Z RS( ( R R ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� K s t TestSetSubclassc B s e Z e Z RS( ( R R R� R ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� N s t SetSubclassWithKeywordArgsc B s e Z g d d � Z RS( c C s t j | | � d S( N( R' R ( R t iterablet newarg( ( s) /usr/local/lib/python2.7/test/test_set.pyR R s N( R R R� R ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� Q s t TestSetSubclassWithKeywordArgsc B s e Z d � Z RS( c C s t d d � d S( s= SF bug #1486663 -- this used to erroneously raise a TypeErrorR� i N( R� ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_keywords_in_subclassW s ( R R R� ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� U s t
TestFrozenSetc B sV e Z e Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z
d � Z RS( c C s? | j | j � } | j | j � | j | t | j � � d S( N( R R R R R* R' ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� ^ s c C s� t � } t � t g � t d � t d � t � t g � t d � t d � t t d � � t t � � t | � | g } | j t t t t | � � � d � d S( NRM i i ( ( ( R1 R� R* R. R' Rq RS ( R RY t efs( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_singleton_empty_frozensetc s !!c C sD | j t d � � } | j | � } | j t | � t | � � d S( Ni ( R R R* RS ( R R Rr ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� l s c C s� | j t | j d � � t | j d � � � d } g t | � D] } t | � ^ qA } t � } x: t d � D], } t | � | j t | j | � � � qo W| j t | � d � d S( Nt abcdebt ebecdaid i� i ( R* R� R R� R R' R R� R. ( R R� RJ t seqt results( ( s) /usr/local/lib/python2.7/test/test_set.pyR� q s %
c C s2 | j j � } | j t | j � t | � � d S( N( R R� R* RS ( R R� ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� ~ s c C s� t d � t d � d g } | j | � } | j t | � � } | j | | � | j t | � t | � � i } d | | <| j | | d � d S( Ni
t abcdefgt applei* ( R RC R t reversedR* RT RS ( R R t key1t key2R" ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_frozen_as_dictkey� s
c C s/ | j d � } | j t | � t | � � d S( Nt abcdcda( R R* R� ( R RY ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_hash_caching� s c C s� d } t � } | j } g t | � D] } | d d | >f ^ q% } xQ t d | � D]? } | t t g | D] \ } } | | @rl | ^ ql � � � qV W| j t | � d | � d S( Ni
i i ( R' R� R R� R� R1 R* R. ( R R� t
hashvaluest addhashvalueRJ t elemmasksR� t m( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_hash_effectiveness� s -=( R R R1 R R� R� R� R� R� R R R ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� [ s
t FrozenSetSubclassc B s e Z RS( ( R R ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR � s t TestFrozenSetSubclassc B s2 e Z e Z d � Z d � Z d � Z d � Z RS( c C sD | j t d � � } | j | � } | j t | � t | � � d S( Ni ( R R RT RS ( R R Rr ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� � s c C s2 | j j � } | j t | j � t | � � d S( N( R R� RT RS ( R R� ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� � s c C s/ | j � } | j | � } | j | | � d S( N( R R* ( R R Rr ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_nested_empty_constructor� s c C s� | j } t � } | � } | � | g � | d � | d � | � | g � | d � | d � | t d � � | | � � | t � � | | | | � | | � g } | j t t t t | � � � t | � � d S( NRM i ( ( ( R R1 R� R* R. R' Rq RS ( R t FrozensetRY t FR� ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� � s !!*( R R R R R� R� R R� ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR � s
t TestBasicOpsc B s� e Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z
d � Z d
� Z d � Z
d � Z d
� Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z RS( c C s2 | j d k r. | j t | j � | j � n d S( N( R R� R* R' ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_repr� s c C s� t | j � } | j | j d � � | j | j d � � | d d !j d � } | j � g | j D] } t | � ^ qe } | j � | j | | � d S( Nt {t }i i����s , ( R R' R] t
startswitht endswitht splitt sortt valuesR* ( R t textt resultR t sorted_repr_values( ( s) /usr/local/lib/python2.7/test/test_set.pyt check_repr_against_values� s
"
c C s� t t j d � } zL | | j I| j � t t j d � } | j | j � t | j � � Wd | j � t j t j � Xd S( NR� R� ( R� R R� R' R� R* R� R R� ( R R� ( ( s) /usr/local/lib/python2.7/test/test_set.pyt
test_print� s
#
c C s | j t | j � | j � d S( N( R* R. R' t length( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_length� s c C s | j | j | j � d S( N( R* R' ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_self_equality� s c C s | j | j | j � d S( N( R* R' R� ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_equivalent_equality� s c C s | j | j j � | j � d S( N( R* R' R� R� ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� � s c C s' | j | j B} | j | | j � d S( N( R' R* R� ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_self_union� s c C s$ | j t B} | j | | j � d S( N( R' t empty_setR* R� ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_empty_union� s
c C s$ t | j B} | j | | j � d S( N( R' R' R* R� ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_union_empty� s
c C s' | j | j @} | j | | j � d S( N( R' R* R� ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_self_intersection� s c C s! | j t @} | j | t � d S( N( R' R' R* ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_empty_intersection� s
c C s! t | j @} | j | t � d S( N( R' R' R* ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_intersection_empty� s
c C s- | j j | j � } | j | | j � d S( N( R' R\ R* ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_self_isdisjoint� s c C s& | j j t � } | j | t � d S( N( R' R\ R' R* R^ ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_empty_isdisjoint s c C s& t j | j � } | j | t � d S( N( R' R\ R' R* R^ ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_isdisjoint_empty s c C s$ | j | j A} | j | t � d S( N( R' R* R' ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_self_symmetric_difference
s c C s$ | j t A} | j | | j � d S( N( R' R' R* ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_empty_symmetric_difference s
c C s$ | j | j } | j | t � d S( N( R' R* R' ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_self_difference s c C s$ | j t } | j | | j � d S( N( R' R' R* R� ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_empty_difference s
c C s! t | j } | j | t � d S( N( R' R' R* ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_empty_difference_rev s
c C sY x$ | j D] } | j | | j � q
Wt | j � } | j | j � t | j � � d S( N( R' R2 R R� R* t __length_hint__R. ( R t vt setiter( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_iteration s c C si xb t t j d � D]M } t j | j | � } t j | � } | j | j | d | j | f � q Wd S( Ni s %s != %s( R R� R� R� R' R� R* ( R t protoR{ R� ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� & s
( R R R R R! R# R$ R% R� R& R( R) R* R+ R, R- R. R/ R0 R1 R2 R3 R4 R8 R� ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR � s. t TestBasicOpsEmptyc B s e Z d � Z RS( c C sL d | _ g | _ t | j � | _ t | j � | _ d | _ d | _ d S( Ns empty seti s set([])( t caseR R' R� R" R ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR# 0 s ( R R R# ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR: / s t TestBasicOpsSingletonc B s# e Z d � Z d � Z d � Z RS( c C sO d | _ d g | _ t | j � | _ t | j � | _ d | _ d | _ d S( Ns unit set (number)i i s set([3])( R; R R' R� R" R ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR# ; s c C s | j d | j � d S( Ni ( R2 R' ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_inC s c C s | j d | j � d S( Ni ( R� R' ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_not_inF s ( R R R# R= R> ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR< : s t TestBasicOpsTuplec B s# e Z d � Z d � Z d � Z RS( c C sO d | _ d g | _ t | j � | _ t | j � | _ d | _ d | _ d S( Ns unit set (tuple)i t zeroi s set([(0, 'zero')])( i R@ ( R; R R' R� R" R ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR# L s c C s | j d | j � d S( Ni R@ ( i R@ ( R2 R' ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR= T s c C s | j d | j � d S( Ni ( R� R' ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR> W s ( R R R# R= R> ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR? K s t TestBasicOpsTriplec B s e Z d � Z RS( c C sX d | _ d d t j g | _ t | j � | _ t | j � | _ d | _ d | _ d S( Ns
triple seti R@ i ( R; t operatorR� R R' R� R" R� R ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR# ] s ( R R R# ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyRA \ s t TestBasicOpsStringc B s e Z d � Z d � Z RS( c C sL d | _ d d d g | _ t | j � | _ t | j � | _ d | _ d S( Ns
string setR$ RQ R3 i ( R; R R' R� R" ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR# h s
c C s | j � d S( N( R ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR o s ( R R R# R ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyRC g s t TestBasicOpsUnicodec B s e Z d � Z d � Z RS( c C sL d | _ d d d g | _ t | j � | _ t | j � | _ d | _ d S( Ns unicode setu au bu ci ( R; R R' R� R" ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR# u s
c C s | j � d S( N( R ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR | s ( R R R# R ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyRD t s t TestBasicOpsMixedStringUnicodec B s e Z d � Z d � Z RS( c C sO d | _ d d d d g | _ t | j � | _ t | j � | _ d | _ d S( Ns string and bytes setR$ RQ u au bi ( R; R R' R� R" ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR# � s
c C s! t j � � | j � Wd QXd S( N( R t check_warningsR ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR � s
( R R R# R ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyRE � s c c s t � t Vd S( N( R& R^ ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyt baditer� s c c s t Vd S( N( R^ ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyt gooditer� s t TestExceptionPropagationc B s) e Z d Z d � Z d � Z d � Z RS( s? SF 628246: Set constructor should not trap iterator TypeErrorsc C s | j t t t � � d S( N( R% R& R' RG ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_instanceWithException� s c C sg t d d d g � t d � t i d d 6d d 6d d 6� t t d � � t d � t t � � d S( Ni i i t onet twot threeR; ( i i i ( R' R� RH ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_instancesWithoutException� s
c C s_ t d d d g � } y% x | D] } | j d g � q WWn t k
rM n X| j d � d S( Ni i i i s0 no exception when changing size during iteration( R' R� R
RI ( R R RJ ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_changingSizeWhileIterating� s
( R R R RJ RN RO ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyRI � s t
TestSetOfSetsc B s e Z d � Z RS( c C s~ t d g � } t | g � } | j � } | j t | � t � | j | � | j | � | j | t � � | j | � d S( Ni ( R1 R' R� R* R@ R� R� R� ( R t innert outert element( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_constructor� s
( R R RT ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyRP � s t
TestBinaryOpsc B s� e Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z
d � Z d
� Z d � Z
d � Z d
� Z d � Z d � Z d � Z d � Z d � Z RS( c C s t d � | _ d S( Ni i i ( i i i ( R' ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR# � s c C s2 | j | j t i d d 6d d 6d d 6� � d S( Ni i i i i i ( R* R' ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_eq� s c C s0 | j t d g � B} | j | t d � � d S( Ni i i ( i i i ( R' R* ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_union_subset� s c C sE | j t d d d d g � B} | j | t d d d d g � � d S( Ni i i i ( R' R* ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_union_superset� s c C sE | j t d d d g � B} | j | t d d d d d g � � d S( Ni i i i i ( R' R* ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_union_overlap� s c C s< | j t d g � B} | j | t d d d d g � � d S( Ni i i i ( R' R* ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_union_non_overlap� s c C s- | j t d � @} | j | t d � � d S( Ni i ( i i ( i i ( R' R* ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_intersection_subset� s c C sB | j t d d d d g � @} | j | t d d d g � � d S( Ni i i i ( R' R* ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_intersection_superset� s c C s9 | j t d d d g � @} | j | t d g � � d S( Ni i i ( R' R* ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_intersection_overlap� s c C s* | j t d g � @} | j | t � d S( Ni ( R' R* R' ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_intersection_non_overlap� s c C s, | j j t d � � } | j | t � d S( Ni i ( i i ( R' R\ R* R_ ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_isdisjoint_subset� s c C s8 | j j t d d d d g � � } | j | t � d S( Ni i i i ( R' R\ R* R_ ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_isdisjoint_superset� s $c C s5 | j j t d d d g � � } | j | t � d S( Ni i i ( R' R\ R* R_ ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_isdisjoint_overlap� s !c C s/ | j j t d g � � } | j | t � d S( Ni ( R' R\ R* R^ ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_isdisjoint_non_overlap� s c C s0 | j t d � A} | j | t d g � � d S( Ni i i ( i i ( R' R* ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_sym_difference_subset� s c C s0 | j t d � A} | j | t d g � � d S( Ni i i i ( i i i i ( R' R* ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_sym_difference_superset� s c C s9 | j t d � A} | j | t d d d d g � � d S( Ni i i i i ( i i i ( R' R* ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_sym_difference_overlap� s c C s< | j t d g � A} | j | t d d d d g � � d S( Ni i i i ( R' R* ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_sym_difference_non_overlap s c C sL t d � t d � } } | j t t | | � | j t | | � d � d S( NR$ RQ i ( R' R% R& t cmpR* ( R R$ RQ ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_cmp s ( R R R# RV RW RX RY RZ R[ R\ R] R^ R_ R` Ra Rb Rc Rd Re Rf Rh ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyRU � s& t
TestUpdateOpsc B s� e Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z
d � Z d
� Z d � Z
d � Z d
� Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z RS( c C s t d � | _ d S( Ni i i ( i i i ( R' ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR# s c C s5 | j t d g � O_ | j | j t d � � d S( Ni i i ( i i i ( R' R* ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyRW s c C sJ | j t d d d d g � O_ | j | j t d d d d g � � d S( Ni i i i ( R' R* ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyRX s !c C sJ | j t d d d g � O_ | j | j t d d d d d g � � d S( Ni i i i i ( R' R* ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyRY s c C sA | j t d g � O_ | j | j t d d d d g � � d S( Ni i i i ( R' R* ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyRZ " s c C sK | j j t d d d g � � | j | j t d d d d d g � � d S( Ni i i i i ( R' R� R* ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_union_method_call& s c C s2 | j t d � M_ | j | j t d � � d S( Ni i ( i i ( i i ( R' R* ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR[ * s c C sG | j t d d d d g � M_ | j | j t d d d g � � d S( Ni i i i ( R' R* ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR\ . s !c C s> | j t d d d g � M_ | j | j t d g � � d S( Ni i i ( R' R* ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR] 2 s c C s/ | j t d g � M_ | j | j t � d S( Ni ( R' R* R' ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR^ 6 s c C s? | j j t d d d g � � | j | j t d g � � d S( Ni i i ( R' R� R* ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_intersection_method_call: s c C s5 | j t d � N_ | j | j t d g � � d S( Ni i i ( i i ( R' R* ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyRc > s c C s5 | j t d � N_ | j | j t d g � � d S( Ni i i i ( i i i i ( R' R* ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyRd B s c C s> | j t d � N_ | j | j t d d d d g � � d S( Ni i i i i ( i i i ( R' R* ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyRe F s c C sA | j t d g � N_ | j | j t d d d d g � � d S( Ni i i i ( R' R* ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyRf J s c C sH | j j t d d d g � � | j | j t d d d d g � � d S( Ni i i i i ( R' R� R* ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_sym_difference_method_callN s c C s5 | j t d � 8_ | j | j t d g � � d S( Ni i i ( i i ( R' R* ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_difference_subsetR s c C s2 | j t d � 8_ | j | j t g � � d S( Ni i i i ( i i i i ( R' R* ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_difference_supersetV s c C s8 | j t d � 8_ | j | j t d d g � � d S( Ni i i i i ( i i i ( R' R* ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_difference_overlapZ s c C s> | j t d g � 8_ | j | j t d d d g � � d S( Ni i i i ( R' R* ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_difference_non_overlap^ s c C sB | j j t d d d g � � | j | j t d d g � � d S( Ni i i i i ( R' R� R* ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_difference_method_callb s ( R R R# RW RX RY RZ Rj R[ R\ R] R^ Rk Rc Rd Re Rf Rl Rm Rn Ro Rp Rq ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyRi s* t
TestMutatec B s� e Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z
d � Z d
� Z d � Z
d � Z d
� Z RS( c C s( d d d g | _ t | j � | _ d S( NR$ RQ R3 ( R R' ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR# i s c C s- | j j d � | j | j t d � � d S( NR3 R; ( R' R� R* ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_add_presentm s c C s- | j j d � | j | j t d � � d S( NR" R7 ( R' R� R* ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_add_absentq s c C sg t � } d } x> | j D]3 } | j | � | d 7} | j t | � | � q W| j | | j � d S( Ni i ( R' R R� R* R. ( R t tmpt expected_lenR6 ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_add_until_fullu s
c C s- | j j d � | j | j t d � � d S( NRQ t ac( R' R� R* ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_remove_present~ s c C s9 y! | j j d � | j d � Wn t k
r4 n Xd S( NR" s7 Removing missing element should have raised LookupError( R' R� RI t LookupError( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_remove_absent� s
c C sZ t | j � } xD | j D]9 } | j j | � | d 8} | j t | j � | � q Wd S( Ni ( R. R' R R� R* ( R Rv R6 ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_remove_until_empty� s
c C s- | j j d � | j | j t d � � d S( NR3 RZ ( R' R� R* ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_discard_present� s c C s- | j j d � | j | j t d � � d S( NR" R; ( R' R� R* ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_discard_absent� s c C s* | j j � | j t | j � d � d S( Ni ( R' R� R* R. ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� � s
c C sp i } x | j r( d | | j j � <q W| j t | � t | j � � x! | j D] } | j | | � qR Wd S( N( R' R� R� R* R. R R2 ( R t poppedR6 ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� � s c C s0 | j j d � | j | j t | j � � d S( N( ( R' R� R* R ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_update_empty_tuple� s c C s0 | j j d � | j | j t | j � � d S( NR$ ( R$ ( R' R� R* R ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_update_unit_tuple_overlap� s c C s7 | j j d � | j | j t | j d g � � d S( NR$ RU ( R$ RU ( R' R� R* R ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt" test_update_unit_tuple_non_overlap� s ( R R R# Rs Rt Rw Ry R{ R| R} R~ R� R� R� R� R� ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyRr h s t TestSubsetsc B sU e Z i d d 6d d 6Z i d d 6d d 6d d 6d d 6d d 6d d 6Z d � Z RS( Ry s <=Rz s >=s ==s !=t >t <c C s | j } | j } xd D]� } | | j k } t d | d t � � } | j | | � | t j k r� t | t j | � } | | � } | j | | � n t j | } t d | d t � � } | j | | � | t j k r t | t j | � } | | � } | j | | � q q Wd S(
Ns !=s ==R� s <=R� s >=RG t y( s !=s ==R� s <=R� s >=(
t leftt rightt casest evalt localsR* R� t case2methodt getattrt reverse( R RG R� R; R, R t methodt rcase( ( s) /usr/local/lib/python2.7/test/test_set.pyt
test_issubset� s"
( R R R� R� R� ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� � s
t TestSubsetEqualEmptyc B s& e Z e � Z e � Z d Z d Z RS( s
both emptys ==s <=s >=( s ==s <=s >=( R R R' R� R� R� R� ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� � s t TestSubsetEqualNonEmptyc B s8 e Z e d d g � Z e d d g � Z d Z d Z RS( i i s
equal pairs ==s <=s >=( s ==s <=s >=( R R R' R� R� R� R� ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� � s t TestSubsetEmptyNonEmptyc B s/ e Z e � Z e d d g � Z d Z d Z RS( i i s one empty, one non-emptys !=R� s <=( s !=R� s <=( R R R' R� R� R� R� ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� � s t TestSubsetPartialc B s5 e Z e d g � Z e d d g � Z d Z d Z RS( i i s& one a non-empty proper subset of others !=R� s <=( s !=R� s <=( R R R' R� R� R� R� ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� � s t TestSubsetNonOverlapc B s2 e Z e d g � Z e d g � Z d Z d Z RS( i i s neither empty, neither containss !=( R R R' R� R� R� R� ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� � s t TestOnlySetsInBinaryOpsc B s} e Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z
d � Z d
� Z d � Z
d � Z RS(
c C st | j | j | j k t � | j | j | j k t � | j | j | j k t � | j | j | j k t � d S( N( R* R R' R_ R^ ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt
test_eq_ne s c C s; y | j | j O_ Wn t k
r) n X| j d � d S( Ns expected TypeError( R' R R& RI ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_update_operator s
c C s? | j r | j j | j � n | j t | j j | j � d S( N( t otherIsIterableR' R� R R% R& ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� s c sq � j t � f d � � � j t � f d � � � j rQ � j j � j � n � j t � j j � j � d S( Nc s � j � j BS( N( R' R ( ( R ( s) /usr/local/lib/python2.7/test/test_set.pyt <lambda> RM c s � j � j BS( N( R R' ( ( R ( s) /usr/local/lib/python2.7/test/test_set.pyR� RM ( R% R& R� R' R? R ( R ( ( R s) /usr/local/lib/python2.7/test/test_set.pyRH s
c C s; y | j | j M_ Wn t k
r) n X| j d � d S( Ns expected TypeError( R' R R& RI ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt! test_intersection_update_operator s
c C s? | j r | j j | j � n | j t | j j | j � d S( N( R� R' R� R R% R& ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� ' s
c sq � j t � f d � � � j t � f d � � � j rQ � j j � j � n � j t � j j � j � d S( Nc s � j � j @S( N( R' R ( ( R ( s) /usr/local/lib/python2.7/test/test_set.pyR� 0 RM c s � j � j @S( N( R R' ( ( R ( s) /usr/local/lib/python2.7/test/test_set.pyR� 1 RM ( R% R& R� R' RR R ( R ( ( R s) /usr/local/lib/python2.7/test/test_set.pyRV / s
c C s; y | j | j N_ Wn t k
r) n X| j d � d S( Ns expected TypeError( R' R R& RI ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt# test_sym_difference_update_operator7 s
c C s? | j r | j j | j � n | j t | j j | j � d S( N( R� R' R� R R% R& ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_sym_difference_update? s
c sq � j t � f d � � � j t � f d � � � j rQ � j j � j � n � j t � j j � j � d S( Nc s � j � j AS( N( R' R ( ( R ( s) /usr/local/lib/python2.7/test/test_set.pyR� H RM c s � j � j AS( N( R R' ( ( R ( s) /usr/local/lib/python2.7/test/test_set.pyR� I RM ( R% R& R� R' Rh R ( R ( ( R s) /usr/local/lib/python2.7/test/test_set.pyt test_sym_differenceG s
c C s; y | j | j 8_ Wn t k
r) n X| j d � d S( Ns expected TypeError( R' R R& RI ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_difference_update_operatorO s
c C s? | j r | j j | j � n | j t | j j | j � d S( N( R� R' R� R R% R& ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� W s
c sq � j t � f d � � � j t � f d � � � j rQ � j j � j � n � j t � j j � j � d S( Nc s � j � j S( N( R' R ( ( R ( s) /usr/local/lib/python2.7/test/test_set.pyR� ` RM c s � j � j S( N( R R' ( ( R ( s) /usr/local/lib/python2.7/test/test_set.pyR� a RM ( R% R& R� R' Rd R ( R ( ( R s) /usr/local/lib/python2.7/test/test_set.pyRe _ s
( R R R� R� R� RH R� R� RV R� R� R� R� R� Re ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� s t TestOnlySetsNumericc B s e Z d � Z RS( c C s% t d � | _ d | _ t | _ d S( Ni i i i ( i i i ( R' R R_ R� ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR# j s ( R R R# ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� i s t TestOnlySetsDictc B s e Z d � Z RS( c C s3 t d � | _ i d d 6d d 6| _ t | _ d S( Ni i i i ( i i i ( R' R R^ R� ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR# r s ( R R R# ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� q s t TestOnlySetsTuplec B s e Z d � Z RS( c C s% t d � | _ d | _ t | _ d S( Ni i i i i ( i i i ( i i i ( R' R R^ R� ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR# z s ( R R R# ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� y s t TestOnlySetsStringc B s e Z d � Z RS( c C s% t d � | _ d | _ t | _ d S( Ni i i R; ( i i i ( R' R R^ R� ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR# � s ( R R R# ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� � s t TestOnlySetsGeneratorc B s e Z d � Z RS( c C s1 d � } t d � | _ | � | _ t | _ d S( Nc s s& x t d d d � D] } | Vq Wd S( Ni i
i ( R� ( RJ ( ( s) /usr/local/lib/python2.7/test/test_set.pyt gen� s i i i ( i i i ( R' R R^ R� ( R R� ( ( s) /usr/local/lib/python2.7/test/test_set.pyR# � s ( R R R# ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� � s t TestCopyingc B s e Z d � Z d � Z RS( c C s� t | j j � � } | j t | � t | j � � xI | j D]> } | j | | � | j | � } | j | | j | � � q> W| j | � d S( N(
RC R' R� R* R. R2 t indext assertIsR� Rx ( R R� t elt pos( ( s) /usr/local/lib/python2.7/test/test_set.pyR� � s c C s) t j | j � } | j | | j � d S( N( R� R� R' t assertSetEqual( R R� ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_deep_copy� s ( R R R� R� ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� � s t TestCopyingEmptyc B s e Z d � Z RS( c C s t � | _ d S( N( R' ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR# � s ( R R R# ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� � s t TestCopyingSingletonc B s e Z d � Z RS( c C s t d g � | _ d S( Nt hello( R' ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR# � s ( R R R# ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� � s t TestCopyingTriplec B s e Z d � Z RS( c C s t d d d g � | _ d S( NR@ i ( R' R� ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR# � s ( R R R# ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� � s t TestCopyingTuplec B s e Z d � Z RS( c C s t d g � | _ d S( Ni i ( i i ( R' ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR# � s ( R R R# ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� � s t TestCopyingNestedc B s e Z d � Z RS( c C s t d d f g � | _ d S( Ni i i i ( i i ( i i ( R' ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR# � s ( R R R# ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� � s t TestIdentitiesc B s5 e Z d � Z d � Z d � Z d � Z d � Z RS( c C s" t d � | _ t d � | _ d S( Nt abracadabrat alacazam( R' R$ RQ ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR# � s c C s� | j | j } } | j | | | k � | j | | | k � | j | | @| k � | j | | @| k � | j | | B| k � | j | | B| k � | j | | A| | Bk � d S( N( R$ RQ R] ( R R$ RQ ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_binopsVsSubsets� s c C s� | j | j } } | j | | @| | @� | j | | B| | B� | j | | A| | A� | | k r� | j | | | | � n d S( N( R$ RQ R* RT ( R R$ RQ ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_commutativity� s c C s� | j | j } } | j | | | | @B| | B| | B� | j | | @| | AB| | B� | j | | | B| | B� | j | | | B| | B� | j | | | | @B| � | j | | | | @B| � | j | | | | B| | A� d S( N( R$ RQ R* ( R R$ RQ ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_summations� s ( c C sm | j | j t � } } } | j | | | @| � | j | | | @| � | j | | @| | A@| � d S( N( R$ RQ R' R* ( R R$ RQ R@ ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_exclusion� s ( R R R# R� R� R� R� ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� � s
c c s x | D] } | Vq Wd S( s Regular generatorN( ( t seqnRJ ( ( s) /usr/local/lib/python2.7/test/test_set.pyt R� s
t Gc B s e Z d Z d � Z d � Z RS( s Sequence using __getitem__c C s
| | _ d S( N( R� ( R R� ( ( s) /usr/local/lib/python2.7/test/test_set.pyR � s c C s | j | S( N( R� ( R RJ ( ( s) /usr/local/lib/python2.7/test/test_set.pyt __getitem__� s ( R R R R R� ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� � s t Ic B s) e Z d Z d � Z d � Z d � Z RS( s Sequence using iterator protocolc C s | | _ d | _ d S( Ni ( R� RJ ( R R� ( ( s) /usr/local/lib/python2.7/test/test_set.pyR � s c C s | S( N( ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt __iter__� s c C sD | j t | j � k r! t � n | j | j } | j d 7_ | S( Ni ( RJ R. R� t
StopIteration( R R6 ( ( s) /usr/local/lib/python2.7/test/test_set.pyt next s
( R R R R R� R� ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� � s t Igc B s e Z d Z d � Z d � Z RS( s9 Sequence using iterator protocol defined with a generatorc C s | | _ d | _ d S( Ni ( R� RJ ( R R� ( ( s) /usr/local/lib/python2.7/test/test_set.pyR s c c s x | j D] } | Vq
Wd S( N( R� ( R t val( ( s) /usr/local/lib/python2.7/test/test_set.pyR� s ( R R R R R� ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� s t Xc B s e Z d Z d � Z d � Z RS( s Missing __getitem__ and __iter__c C s | | _ d | _ d S( Ni ( R� RJ ( R R� ( ( s) /usr/local/lib/python2.7/test/test_set.pyR s c C sD | j t | j � k r! t � n | j | j } | j d 7_ | S( Ni ( RJ R. R� R� ( R R6 ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� s
( R R R R R� ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� s t Nc B s e Z d Z d � Z d � Z RS( s Iterator missing next()c C s | | _ d | _ d S( Ni ( R� RJ ( R R� ( ( s) /usr/local/lib/python2.7/test/test_set.pyR s c C s | S( N( ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� s ( R R R R R� ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� s t Ec B s) e Z d Z d � Z d � Z d � Z RS( s Test propagation of exceptionsc C s | | _ d | _ d S( Ni ( R� RJ ( R R� ( ( s) /usr/local/lib/python2.7/test/test_set.pyR % s c C s | S( N( ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� ( s c C s d d d S( Ni i ( ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� * s ( R R R R R� R� ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� # s t Sc B s) e Z d Z d � Z d � Z d � Z RS( s Test immediate stopc C s d S( N( ( R R� ( ( s) /usr/local/lib/python2.7/test/test_set.pyR / s c C s | S( N( ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� 1 s c C s
t � d S( N( R� ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� 3 s ( R R R R R� R� ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� - s ( t chaint imapc C s( t t d � t t t | � � � � � S( s Test multiple tiers of iteratorsc S s | S( N( ( RG ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� 9 RM ( R� R� R� R� R� ( R� ( ( s) /usr/local/lib/python2.7/test/test_set.pyt L7 s t TestVariousIteratorArgsc B s# e Z d � Z d � Z d � Z RS( c C s� x� t t f D]� } x� d d t d � d t d d d � f D]� } xH t t t t t t f D]. } | j
| | | � � t | | � � � qZ W| j t | t
| � � | j t | t | � � | j t | t | � � q; Wq
Wd S(
Nt 123RM i� t dog333333�?i� i� i ( R� g333333�?( R' R1 R R� R� R� R� R� R� R� R� R% R& R� R� t ZeroDivisionErrorR� ( R t consR t g( ( s) /usr/local/lib/python2.7/test/test_set.pyRT = s . ,c C s/ t d � } x d d t d � d t d d d � d
f D]� } x� | j | j | j | j | j f D]� } xm t t t
t t f D]V } | | � } | | | � � } t
| t � r� | j | | � q~ | j | | � q~ W| j t | t | � � | j t | t | � � | j t | t | � � qb Wq7 Wd S( Nt novemberR� RM i� R� g333333�?i� i� i t december( R� g333333�?( R' R R� R? RR Rd Rh R\ R� R� R� R� R� t
isinstancet boolR* R� R% R& R� R� R� R� ( R R t datat methR� R, R+ ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_inline_methodsF s 1+ c C sE x>d d t d � d t d d d � d f D]} x d D]} x� t t t t t t f D]f } t d � } | j � } t
| | � t | | � � � t
| | � | | � � | j | | � qW W| j
t t
t d � | � t | � � | j
t t
t d � | � t | � � | j
t t
t d � | � t | � � q8 Wq+ Wd S( NR� RM i� R� g333333�?i� i� i R� R� R� R� R� t january( R� g333333�?( R� R� R� R� ( R R� R� R� R� R� R� R� R' R� R� RC R� R% R& R� R� R� R� ( R R� t methnameR� R Rr ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_inplace_methodsU s 1
((( R R RT R� R� ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� ; s t bad_eqc B s e Z d � Z d � Z RS( c C s# t r t j � t � n | | k S( N( t be_badt set2R� R� ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyt __eq__e s
c C s d S( Ni ( ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR j s ( R R R� R ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� d s t bad_dict_clearc B s e Z d � Z d � Z RS( c C s t r t j � n | | k S( N( R� t dict2R� ( R R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� n s
c C s d S( Ni ( ( R ( ( s) /usr/local/lib/python2.7/test/test_set.pyR r s ( R R R� R ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� m s t
TestWeirdBugsc B s e Z d � Z d � Z RS( c C s} t a t � h } d � t d � D� a t a | j t | j t � t a t � h } i d t � 6a t a | j t � d S( Nc S s h | ] } t � � q S( ( R� ( R� RJ ( ( s) /usr/local/lib/python2.7/test/test_set.pys <setcomp>{ s iK (
R_ R� R� R R� R^ R% R� R� R� R� R� R� ( R t set1( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_8420_set_mergev s c C sx t t d � � } | j � | j t d � � t | � } | j � t t d � � } | j t d � � t | � d S( Nid ( R' R R� R� R� RC ( R R t siR$ ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_iter_and_mutate� s
( R R R� R� ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� u s c c sj t | � } y> t | j � g � } x" t | � D] } | V| | BVq1 WWn t k
re t � Vn Xd S( s- Generates all subsets of a set or sequence U.N( R� R1 R� t powersetR� ( t URG R� ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� � s
c C st g t | � D] } t | g � ^ q
} t g t t | � � D]/ } | t g | D] } | | A^ qQ � f ^ q> � S( s! Graph of n-dimensional hypercube.( R R1 R R� ( R� RG t
singletonsR ( ( s) /usr/local/lib/python2.7/test/test_set.pyt cube� s (c C s� i } x� | D]� } x� | | D]� } g | | D]$ } | | k r/ t | | g � ^ q/ } g | | D]$ } | | k rd t | | g � ^ qd } t | | � | t | | g � <q Wq
W| S( s� Graph, the vertices of which are edges of G,
with two vertices being adjacent iff the corresponding
edges share a vertex.( R1 ( R� R� RG R� RU t nxt ny( ( s) /usr/local/lib/python2.7/test/test_set.pyt linegraph� s
55(c C sR t � } xB| j � D]4\ } } x%| D] } x| | D]} | | k rR q: n | | | k r� | j t | | | g � � q: x� | | D]� } | | k r� q� n | | | k r� | j t | | | | g � � q� xe | | D]Y } | | k s� | | k rq� n | | | k r� | j t | | | | | g � � q� q� Wq� Wq: Wq) Wq W| S( sK Return a set of faces in G. Where a face is a set of vertices on that face( R' t itemsR� R1 ( R� RY R� t edgesR� t v3t v4t v5( ( s) /usr/local/lib/python2.7/test/test_set.pyt faces� s&
"9t
TestGraphsc B s e Z d � Z d � Z RS( c C s� t d � } t | � } | j t | � d � x* | j � D] } | j t | � d � q; Wt d � | j � D� � } | j | | � t | � } | j t | � d � x$ | D] } | j t | � d � q� Wd S( Ni i c s s" | ] } | D] } | Vq
q d S( N( ( R� R� R6 ( ( s) /usr/local/lib/python2.7/test/test_set.pys <genexpr>� s i i ( R� R' R* R. R R� ( R R� t vertices1t edget vertices2t cubefacest face( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_cube� s
c C sO t d � } t | � } | j t | � d � t | � } x* | j � D] } | j t | � d � qG Wt d � | j � D� � } | j | | � t | � } t j t � } x$ | D] } | t | � c d 7<q� W| j | d d � | j | d d � xK | D]C } | }
| j t |
� d � x |
D] } | j
| | � q-WqWd S( Ni i i c s s" | ] } | D] } | Vq
q d S( N( ( R� R� R� ( ( s) /usr/local/lib/python2.7/test/test_set.pys <genexpr>� s i i i i ( R� R� R* R. R' R R� t collectionst defaultdictR R2 ( R R� t
cuboctahedront verticesR� t
otherverticest cubofacest facesizesR� t vertexR� t cubevert( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_cuboctahedron� s&
( R R R� R ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyR� � s c ! C s� t t t t t t t t t t t
t t t
t t t t t t t t t t t t t t t t t t t f! } t! j" | � | r� t# t$ d � r� d d l% } d g d } xA t' t( | � � D]- } t! j" | � | j) � t$ j* � | | <q� W| GHn d S( Nt gettotalrefcounti����i (+ R� R� R� R� R RP RI R: R< R? RA RU Ri Rr R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R t run_unittestR� t sysR� R� R� R. R� R ( t verboset test_classesR� t countsRJ ( ( s) /usr/local/lib/python2.7/test/test_set.pyt test_main� sT
t __main__R (\ R� t testR R� R� RB R� R� t randomR R R R� t ExceptionR R R R
R R t TestCaseR R� R' R� R� R� R� R� R1 R R R' R R: R< R? RA RC RD RE RG RH RI RP RU Ri Rr 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� t itertoolsR� R� R� R� R� R� R� R� R� R� R� R� R� R R R^ ( ( ( s) /usr/local/lib/python2.7/test/test_set.pyt <module> s� � 4�> q
TVJ&i +
) 1 1
Sindbad File Manager Version 1.0, Coded By Sindbad EG ~ The Terrorists