Your IP : 216.73.216.213
���]Q� � @ 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 d l
Z
d d l Z
Gd d � d e � Z d d � Z Gd d � d � Z Gd
d � d � Z Gd d
� d
e � Z Gd d � d � Z Gd d � d e e j � Z Gd d � d e � Z Gd d � d e � Z Gd d � d e � Z Gd d � d e � Z Gd d � d e e j � Z Gd d � d e � Z Gd d � d e � Z! e � Z" Gd d! � d! � Z# Gd" d# � d# e# e j � Z$ Gd$ d% � d% e# e j � Z% Gd& d' � d' e# e j � Z& Gd( d) � d) e# e j � Z' Gd* d+ � d+ e# e j � Z( Gd, d- � d- e# e j � Z) Gd. d/ � d/ e# e j � Z* d0 d1 � Z+ d2 d3 � Z, Gd4 d5 � d5 e j � Z- Gd6 d7 � d7 e j � Z. Gd8 d9 � d9 e j � Z/ Gd: d; � d; e j � Z0 Gd< d= � d= e j � Z1 Gd> d? � d? � Z2 Gd@ dA � dA e2 e j � Z3 GdB dC � dC e2 e j � Z4 GdD dE � dE e2 e j � Z5 GdF dG � dG e2 e j � Z6 GdH dI � dI e2 e j � Z7 GdJ dK � dK � Z8 GdL dM � dM e8 e j � Z9 GdN dO � dO e8 e j � Z: GdP dQ � dQ e8 e j � Z; GdR dS � dS e8 e j � Z< GdT dU � dU e8 e j � Z= GdV dW � dW e8 e j � Z> GdX dY � dY � Z? GdZ d[ � d[ e? e j � Z@ Gd\ d] � d] e? e j � ZA Gd^ d_ � d_ e? e j � ZB Gd` da � da e? e j � ZC Gdb dc � dc e? e j � ZD Gdd de � de e j � ZE df dg � ZF Gdh di � di � ZG Gdj dk � dk � ZH Gdl dm � dm � ZI Gdn do � do � ZJ Gdp dq � dq � ZK Gdr ds � ds � ZL Gdt du � du � ZM d dv lN mO ZO dw dx � ZP Gdy dz � dz e j � ZQ Gd{ d| � d| � ZR Gd} d~ � d~ � ZS Gd d� � d� e j � ZT d� d� � ZU d� d� � ZV d� d� � ZW d� d� � ZX Gd� d� � d� e j � ZY eZ d� k r�e j[ � d S)�� N)�support)� randrange�shufflec @ s e Z d Z d S)�PassThruN)�__name__�
__module__� __qualname__� r r �-/opt/alt/python35/lib64/python3.5/test_set.pyr s r c c s t � d Vd S)N� )r r r r r
�check_pass_thru s r c @ s( e Z d Z d d � Z d d � Z d S)�BadCmpc C s d S)Nr r )�selfr r r
�__hash__ s zBadCmp.__hash__c C s
t � d S)N)� RuntimeError)r �otherr r r
�__eq__ s z
BadCmp.__eq__N)r r r r r r r r r
r
s r
c @ s e Z d Z d d � Z d S)� ReprWrapperc C s
t | j � S)N)�repr�value)r r r r
�__repr__ s zReprWrapper.__repr__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 S)�HashCountingIntc G s
d | _ d S)Nr )�
hash_count)r �argsr r r
�__init__" s zHashCountingInt.__init__c C s | j d 7_ t j | � S)Nr )r �intr )r r r r
r $ s zHashCountingInt.__hash__N)r 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 S):� TestJointOpsc C sG d | _ } d | _ d | _ | j | � | _ t j | � | _ d S)NZ
simsalabimZ
madagascarZ4abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ)�word� otherword�letters�thetype�s�dict�fromkeys�d)r r r r r
�setUp+ s
zTestJointOps.setUpc C s9 | j t | j g d � | j t t � j d d �d S)N� �ar )� assertRaises� TypeErrorr �setr )r r r r
�test_new_or_init2 s z TestJointOps.test_new_or_initc C sd t | j � } t | j � } | j | | � | j t | j t � � | j t | j g g � d S)N) �sortedr! r$ � assertEqualr( r r r r) )r �actual�expectedr r r
�test_uniquification6 s
z TestJointOps.test_uniquificationc C s& | j t | j � t | j � � d S)N)r- �lenr! r$ )r r r r
�test_len= s zTestJointOps.test_lenc 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) � __contains__r � frozenset�assertIn)r �cr! r r r
�
test_contains@ s
& zTestJointOps.test_containsc 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 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)
N�abcba�cdc�abcd�efgfe�abcefg�ccb�abc�ef�abcefZfgr r& )r! �unionr r r- r$ r r �type�basetyper( r r r) r* r4 r" r# �str�list�tuple)r �ur6 �C�xr r r
�
test_unionG s 2 "....; zTestJointOps.test_unionc C s� | j j | j � } | j | j t | j � B| � | j | j t | j � B| � y | j | j BWn t k
r{ Yn X| j d � d S)Nz(s|t did not screen-out general iterables)r! rA r r- r* r4 r) �fail)r �ir r r
�test_orZ s
zTestJointOps.test_orc 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 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) Nr8 r9 �ccr; � r= �bcr? ZcbcfZbag�b)r! � intersectionr r r- r$ r r rB rC r( r r r* r4 r" r# rD rE rF �id�assertNotEqual)r rL r6 rH r! �zr r r
�test_intersectione s" 2 "....; z TestJointOps.test_intersectionc C s� d d � } x� d D]� } | j | � } x� d D]� } x| t t t j t t t f D]_ } | | � } | j | � } | | | � } | j | | � | j
| d
k p� | d k � qQ Wq/ Wq Wd S)Nc S s t | � j | � S)N)r* rR )�s1�s2r r r
�fz s z'TestJointOps.test_isdisjoint.<locals>.frO r' �abr> �ababacr9 rN r; r= r? TF)
rO r' rZ r> r[ r9 rN r; r= r? )
rO r' rZ r> r[ r9 rN r; r= r? ) r r* r4 r" r# rD rE rF �
isdisjointr- �
assertTrue) r rY ZlargrW ZrargrH rX r. r/ r r r
�test_isdisjointy s
" z TestJointOps.test_isdisjointc C s� | j j | j � } | j | j t | j � @| � | j | j t | j � @| � y | j | j @Wn t k
r{ Yn X| j d � d S)Nz(s&t did not screen-out general iterables)r! rR r r- r* r4 r) rK )r rL r r r
�test_and� s
zTestJointOps.test_andc 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 � x7t t t j 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) Nr8 r9 rZ r; r> r= r' r? rQ r6 )r! �
differencer r r- r$ r r rB rC r( r r r) r* r4 r" r# rD rE rF )r rL r6 rH r r r
�test_difference� s 2 "....%z TestJointOps.test_differencec C s� | j j | j � } | j | j t | j � | � | j | j t | j � | � y | j | j Wn t k
r{ Yn X| j d � d S)Nz(s-t did not screen-out general iterables)r! r` r r- r* r4 r) rK )r rL r r r
�test_sub� s
zTestJointOps.test_subc 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 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)
Nr8 r9 �abdr; r< r= r' r? r@ )r! �symmetric_differencer r r- r$ r r rB rC r( r r r) r* r4 r" r# rD rE rF )r rL r6 rH r r r
�test_symmetric_difference� s 0 "...z&TestJointOps.test_symmetric_differencec C s� | j j | j � } | j | j t | j � A| � | j | j t | j � A| � y | j | j AWn t k
r{ Yn X| j d � d S)Nz(s^t did not screen-out general iterables)r! rd r r- r* r4 r) rK )r rL r r r
�test_xor� s
zTestJointOps.test_xorc C s� | j | j t | j � � | j | j t | j � � | j | j | j k d � | j | j t | j � � | j | j t | j � � | j | j | j k d � d S)NFT)r- r! r* r r4 rT r )r r r r
�
test_equality� s zTestJointOps.test_equalityc C sG t t d d d d d g � } | j | � } | j t | � d � d S)NZabcdefZbcdZbdcbZfedZfedccba� )�mapr4 r r- r1 )r �tr! r r r
�test_setOfFrozensets� s z!TestJointOps.test_setOfFrozensetsc 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 Zabcde�defr' r> Zcbs)ri r r] Z assertFalser* �issubset�
issuperset)r �p�q�rr r r
�test_sub_and_super� s $ z TestJointOps.test_sub_and_superc 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 Wd S)Nr z%s != %s�
) �range�pickle�HIGHEST_PROTOCOL�dumpsr! �loadsr- rB r* r4 rI )r rL ro �dupr r r
�
test_pickling� s # zTestJointOps.test_picklingc C s x
t t j d � D]� } t | j � } | j | j � } t j | | � } t j | � } | j | t j
j � | j | j | � | � t j | � } y t
| � } Wn t k
r� w Yn Xt j | | � } t j | � } | j | j | � | | j | f � � q Wd S)Nr )rt ru rv �iterr! r rw rx ZassertIsInstance� collectionsr> �Iteratorr- �next�
StopIteration)r �protoZitorg�datar$ �itZdropr r r
�test_iterator_pickling� s
z#TestJointOps.test_iterator_picklingc s� G� f d d � d � � � d � } | j | g � } t j | � } | j t | � t | � � x | D] } | } qi W| j t | � t | � � | j | j d | j � d S)Nc s= e Z d Z d d � Z d d � Z d � f d d � Z d S)z*TestJointOps.test_deepcopy.<locals>.Tracerc S s
| | _ d S)N)r )r r r r r
r s z3TestJointOps.test_deepcopy.<locals>.Tracer.__init__c S s | j S)N)r )r r r r
r s z3TestJointOps.test_deepcopy.<locals>.Tracer.__hash__Nc s � | j d � S)Nr )r )r �memo)�Tracerr r
� __deepcopy__ s z7TestJointOps.test_deepcopy.<locals>.Tracer.__deepcopy__)r r r r r r� r )r� r r
r� s r� rs r )r �copy�deepcopyrT rS r- r )r rj r! ry �elemZnewtr )r� r
�
test_deepcopy s
zTestJointOps.test_deepcopyc sq Gd d � d � � t � f d d � t d � D� � } x2 | D]* } | | _ | | _ t | g � | _ q? Wd S)Nc @ s e Z d Z d S)z TestJointOps.test_gc.<locals>.AN)r r r r r r r
�A s r� c 3 s | ] } � � Vq d S)Nr )�.0rL )r� r r
� <genexpr> s z'TestJointOps.test_gc.<locals>.<genexpr>i� )r* rt �cycle�sub)r r! r� r )r� r
�test_gc s %
zTestJointOps.test_gcc C ss Gd d � d | j � } | � } t � } | j | � | j | | � | j | � | j | � | j | � d S)Nc @ s e Z d Z d d � Z d S)z6TestJointOps.test_subclass_with_custom_hash.<locals>.Hc S s t t | � d @� S)Ni���)r rS )r r r r
r ! s z?TestJointOps.test_subclass_with_custom_hash.<locals>.H.__hash__N)r r r r r r r r
�H s r� )r r* �addr5 �remove�discard)r r� r! rY r r r
� test_subclass_with_custom_hash s
z+TestJointOps.test_subclass_with_custom_hashc 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 � � d S)Nr� ) r r
r( r r3 �hasattrr� r� r� )r r! r r r
� test_badcmp+ s "zTestJointOps.test_badcmpc C s� t � } | j | g � } | | _ | j t k rL | j t | � d � n9 t | � j d � d } | j t | � d | | f � d S)Nz
{set(...)}�(r z
%s({%s(...)}))r r r r* r- r � partition)r �wr! �namer r r
�test_cyclical_repr6 s z TestJointOps.test_cyclical_reprc C s� t � } | j | g � } | | _ t t j d � } zO | j t | � � | j � t t j d � } | j | j
� t | � � Wd | j � t j t j � Xd S)Nr� rq )
r r r �openr �TESTFN�writerD �closer- �readr �unlink)r r� r! �for r r
�test_cyclical_print@ s
z TestJointOps.test_cyclical_printc C s� d } t j t t t | � � � } | j t d d � | D� � | � | j | � } | j t d d � | D� � | � | j | � | j t d d � | D� � | � t | d � r� | j
| � | j t d d � | D� � | � t j t | � � } | j t d d � | D� � | � t j t | � � } | j t d d � | D� � | � t j t | � d
� } | j t d d � | D� � | � | j | t j | d
� � d S) Nrs c s s | ] } | j Vq d S)N)r )r� r� r r r
r� Q s z<TestJointOps.test_do_not_rehash_dict_keys.<locals>.<genexpr>c s s | ] } | j Vq d S)N)r )r� r� r r r
r� S s c s s | ] } | j Vq d S)N)r )r� r� r r r
r� U s �symmetric_difference_updatec s s | ] } | j Vq d S)N)r )r� r� r r r
r� X s c s s | ] } | j Vq d S)N)r )r� r� r r r
r� Z s c s s | ] } | j Vq d S)N)r )r� r� r r r
r� \ s �{ c s s | ] } | j Vq d S)N)r )r� r� r r r
r� ^ s )
r" r# ri r rt r- �sumr r` r� r� r* r4 )r �nr$ r! Zd2Zd3r r r
� test_do_not_rehash_dict_keysN s" ##
#
####z)TestJointOps.test_do_not_rehash_dict_keysc C s| Gd d � d t � } | � } t j | � } t | d g � } t | � | _ ~ ~ t j � | j | � d k d � d S)Nc @ s e Z d Z d S)z/TestJointOps.test_container_iterator.<locals>.CN)r r r r r r r
rH c s rH r zCycle was not collected) �object�weakref�refr* r{ rI �gcZcollectr] )r rH �objr� � containerr r r
�test_container_iteratora s
z$TestJointOps.test_container_iteratorc C s t j | t | j � d S)N)r Zcheck_free_after_iteratingr{ r )r r r r
�test_free_after_iteratingm s z&TestJointOps.test_free_after_iteratingN) r r r r% r+ r0 r2 r7 rJ rM rV r^ r_ ra rb re rf rg rk rr rz r� r� r� r� r� r� r� r� r� r� r r r r
r ( s8
r c @ so e Z d Z e Z e 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 e j e! e d3 � d4 � d5 d6 � � Z" d7 S)8�TestSetc C s� | j � } | j | j � | j | t | j � � | j | j � | j | t | j � � | j t | j | d � | j t | j d � d S)Nr& r )r r r r- r* r r( r) )r r! r r r
� test_initt s zTestSet.test_initc C sD | j t d � � } | j | � } | j t | � t | � � d S)Nrh )r rt rT rS )r r! rj r r r
�test_constructor_identity} s z!TestSet.test_constructor_identityc C s8 t d d d g � } d d d h } | j | | � d S)Nr r& rh )r* r- )r r! rj r r r
�test_set_literal� s zTestSet.test_set_literalc C sK d d d h } | j t | � d � | j � } | j t | � t � d S)Nr g �?T)r- r1 �poprB r )r r! Z stored_valuer r r
� test_set_literal_insertion_order� s z(TestSet.test_set_literal_insertion_orderc sV g � � f d d � } | d � | d � | d � h } | j � d d d g � d S)Nc s � j | � d S)N)�append)r� )�eventsr r
�record� s z9TestSet.test_set_literal_evaluation_order.<locals>.recordr r& rh )r- )r r� r! r )r� r
�!test_set_literal_evaluation_order� s !z)TestSet.test_set_literal_evaluation_orderc C s | j t t | j � d S)N)r( r) �hashr! )r r r r
� test_hash� s zTestSet.test_hashc C s@ | j j � | j | j t � � | j t | j � d � d S)Nr )r! �clearr- r* r1 )r r r r
�
test_clear� s
zTestSet.test_clearc C s^ | j j � } | j | j | � | j t | j � t | � � | j t | � | j � d S)N)r! r� r- rT rS rB rC )r ry r r r
� test_copy� s zTestSet.test_copyc C sr | j j d � | j d | j � | j j � } | j j d � | j | j | � | j t | j j g � d S)N�Q)r! r� r5 r� r- r( r) )r ry r r r
�test_add� s zTestSet.test_addc 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� � assertNotInr( �KeyErrorr) r r4 r r5 )r r! r r r
� test_remove� s zTestSet.test_removec C s~ xw d d g D]i } y | j j | � WnB t k
rk } z" | j d } | j | | � WYd d } ~ Xq
X| j � q
Wd S)Nr� r r )r )r! r� r� r r- rK )r �v1�e�v2r r r
� test_remove_keyerror_unpacking� s
#z&TestSet.test_remove_keyerror_unpackingc C s� | j d d g � } y | j j | � WnU t k
r� } z5 | j | j d | k d j | | j d � � WYd d } ~ Xn X| j � d S)Nrh � r z KeyError should be {0}, not {1})r r! r� r� r] r �formatrK )r �keyr� r r r
�test_remove_keyerror_set� s $z TestSet.test_remove_keyerror_setc 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 r4 r r5 )r r! r r r
� test_discard� s zTestSet.test_discardc C s\ x? t t | j � � D]( } | j j � } | j | | j � q W| j t | j j � d S)N)rt r1 r! r� r� r( r� )r rL r� r r r
�test_pop� s zTestSet.test_popc 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]v \ } } xg t
t t j
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 f D]g } | j d � } | j | j | | � | | � � d � | j | t
| � t
| � Bt
| � B� q;WqWd S)Nr9 r: r; r< r= r> r? r@ r8 �abcdaZahi�r9 r: �r; r< �r= r> �r? r@ )r� r� r� r� )r9 r; r= r? r� )r! �updater r- r r5 r( r r r) r* r4 r" r# rD rE rF r )r �retvalr6 ro rp rH r! r r r
� test_update� s" "
"(zTestSet.test_updatec C sJ | j t | j � O_ x+ | j | j D] } | j | | j � q) Wd S)N)r! r* r r r5 )r r6 r r r
�test_ior� s zTestSet.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 t � � | j t
| j j g g � x� d D]� \ } } x� t t t
j 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)Nr9 r6 r; rO r= rP r? r8 Zcbc�r9 r6 �r; rO �r= rP �r? rO )r� r� r� r� )r! �intersection_updater r- r r5 r� r( r r r) r* r4 r" r# rD rE rF r ) r r� r6 ro rp rH r! �ssrj r r r
�test_intersection_update� s$ " (z TestSet.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! r* r r r5 r� )r r6 r r r
� test_iand s
zTestSet.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 t � � | j t
| j j g g � | j t
| j j g g � x/d D]'\ } } xt t
t j 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 � � q
Wq� Wd S)Nr9 rZ r; r> r= r' r? r8 Z
abcdefghihZabaZcdefghihZefghih�r9 rZ �r; r> �r= r' �r? r> )r� r� r� r� )r! �difference_updater r- r r5 r� r( r r r) r� r* r4 r" r# rD rE rF r )r r� r6 ro rp rH r! r r r
�test_difference_update s. "
z TestSet.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! r* r r r5 r� )r r6 r r r
� test_isub0 s
zTestSet.test_isubc C sB | 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]v \ } } xg t t t
j t t t f D]J } | j d � } | j | j | | � � d � | j | t | � � q� Wq� Wd S)Nr9 rc r; r< r= r' r? r@ r8 �r9 rc �r; r< �r= r' �r? r@ )r� r� r� r� )r! r� r r- r r5 r� r( r r r) r* r4 r" r# rD rE rF r )r r� r6 ro rp rH r! r r r
� test_symmetric_difference_update8 s " z(TestSet.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! r* r r r5 r� )r r6 r r r
� test_ixorH s
zTestSet.test_ixorc 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 rj r r r
�test_inplace_on_selfP s
z TestSet.test_inplace_on_selfc C sW | j d � } t j | � } | j t | � t | � � d } | j t t | � d S)NZgallahad)r r� �proxyr- rD r( �ReferenceError)r r! ro r r r
� test_weakref\ s
zTestSet.test_weakrefc C s� Gd d � d � } d d d h } | � } | | k | j | j � | � } | | k | j | j � | � } | | k | j | j � | � } | | k | j | j � d S)Nc @ s@ e Z d Z d d � Z d d � Z d d � Z d d � Z d S)
z5TestSet.test_rich_compare.<locals>.TestRichSetComparec S s
d | _ d S)NTF)� gt_called)r �some_setr r r
�__gt__e s z<TestSet.test_rich_compare.<locals>.TestRichSetCompare.__gt__c S s
d | _ d S)NTF)� lt_called)r r� r r r
�__lt__h s z<TestSet.test_rich_compare.<locals>.TestRichSetCompare.__lt__c S s
d | _ d S)NTF)� ge_called)r r� r r r
�__ge__k s z<TestSet.test_rich_compare.<locals>.TestRichSetCompare.__ge__c S s
d | _ d S)NTF)� le_called)r r� r r r
�__le__n s z<TestSet.test_rich_compare.<locals>.TestRichSetCompare.__le__N)r r r r� r� r� r� r r r r
�TestRichSetCompared s r� r r& rh )r] r� r� r� r� )r r� ZmysetZmyobjr r r
�test_rich_comparec s
zTestSet.test_rich_compare�
test_c_apiz*C API test only available in a debug buildc C s | j t � j � d � d S)NT)r- r* r� )r r r r
r� � s zTestSet.test_c_apiN)#r r r r* r rC 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� �unittestZ
skipUnlessr� r� r r r r
r� p s: $r� c @ s e Z d Z d S)� SetSubclassN)r r r r r r r
r� � s r� c @ s e Z d Z e Z e Z d S)�TestSetSubclassN)r r r r� r r* rC r r r r
r � s r c @ s" e Z d Z g d d d � Z d S)�SetSubclassWithKeywordArgsNc C s t j | | � d S)N)r* r )r �iterable�newargr r r
r � s z#SetSubclassWithKeywordArgs.__init__)r r r r r r r r
r � s r c @ s e Z d Z d d � Z d S)� TestSetSubclassWithKeywordArgsc C s t d d � d S)Nr r )r )r r r r
�test_keywords_in_subclass� s z8TestSetSubclassWithKeywordArgs.test_keywords_in_subclassN)r r r r r r r r
r � s r c @ s| e Z d Z e Z e 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 S)�
TestFrozenSetc C s? | j | j � } | j | j � | j | t | j � � d S)N)r r r r r- r* )r r! r r r
r� � s zTestFrozenSet.test_initc C s� t � } t � t g � t f � t d � t � t g � t f � t d � t t d � � t t � � t | � | g } | j t t t t | � � � d � d S)NrO r r )r4 rt r- r1 r* ri rS )r rY �efsr r r
� test_singleton_empty_frozenset� s !!z,TestFrozenSet.test_singleton_empty_frozensetc C sD | j t d � � } | j | � } | j t | � t | � � d S)Nrh )r rt r- rS )r r! rj r r r
r� � s z'TestFrozenSet.test_constructor_identityc s� | j t | j d � � t | j d � � � d � � f d d � t � � D� } t � } x: t d � D], } t | � | j t | j | � � � qi W| j t | � d � d S)NZabcdebZebecda�d c s g | ] } t � � � q Sr )r )r� rL )r� r r
�
<listcomp>� s z+TestFrozenSet.test_hash.<locals>.<listcomp>�� r )r- r� r rt r* r r� r1 )r �seq�resultsrL r )r� r
r� � s
zTestFrozenSet.test_hashc C s2 | j j � } | j t | j � t | � � d S)N)r! r� r- rS )r ry r r r
r� � s zTestFrozenSet.test_copyc C s� t t d � � t d � d g } | j | � } | j t | � � } | j | | � | j t | � t | � � i } d | | <| j | | d � d S)Nrs ZabcdefgZapple�* )rE rt r �reversedr- rT rS )r r Zkey1Zkey2r$ r r r
�test_frozen_as_dictkey� s #
z$TestFrozenSet.test_frozen_as_dictkeyc C s/ | j d � } | j t | � t | � � d S)NZabcdcda)r r- r� )r rY r r r
�test_hash_caching� s z TestFrozenSet.test_hash_cachingc s� d } t � } | j } d d � t | � D� } xA t d | � D]/ � | t t � f d d � | D� � � � qB W| j t | � d | � d S)N�
c S s$ g | ] } | d d | >f � q S)r r )r� rL r r r
r
� s z9TestFrozenSet.test_hash_effectiveness.<locals>.<listcomp>r& c s& g | ] \ } } | � @r | � q Sr r )r� r� �m)rL r r
r
� s )r* r� rt r� r4 r- r1 )r r� Z
hashvaluesZ addhashvalueZ elemmasksr )rL r
�test_hash_effectiveness� s -z%TestFrozenSet.test_hash_effectivenessN)r r r r4 r rC r� r r� r� r� r r r r r r r
r � s
r c @ s e Z d Z d S)�FrozenSetSubclassN)r r r r r r r
r � s r c @ sL e Z d Z e Z e Z d d � Z d d � Z d d � Z d d � Z
d S)
�TestFrozenSetSubclassc C sD | j t d � � } | j | � } | j t | � t | � � d S)Nrh )r rt rT rS )r r! rj r r r
r� � s z/TestFrozenSetSubclass.test_constructor_identityc C s2 | j j � } | j t | j � t | � � d S)N)r! r� rT rS )r ry r r r
r� � s z TestFrozenSetSubclass.test_copyc C s/ | j � } | j | � } | j | | � d S)N)r r- )r r! rj r r r
� test_nested_empty_constructor� s z3TestFrozenSetSubclass.test_nested_empty_constructorc C s� | j } t � } | � } | � | g � | f � | d � | � | g � | f � | d � | t d � � | | � � | t � � | | | | � | | � g } | j t t t t | � � � t | � � d S)NrO r )r r4 rt r- r1 r* ri rS )r Z FrozensetrY �Fr r r r
r � s !!*z4TestFrozenSetSubclass.test_singleton_empty_frozensetN) r r r r r r4 rC 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/ S)0� TestBasicOpsc C s/ | j d k r+ | j t | j � | j � d S)N)r r- r* )r r r r
� test_repr s zTestBasicOps.test_reprc C s� t | j � } | j | j d � � | j | j d � � | d d � j d � } | j � d d � | j D� } | j � | j | | � d S)N�{�}r z, c S s g | ] } t | � � q Sr )r )r� r r r r
r
s z:TestBasicOps.check_repr_against_values.<locals>.<listcomp>���) r r* r] �
startswith�endswith�split�sort�valuesr- )r �text�resultZsorted_repr_valuesr r r
�check_repr_against_values s
z&TestBasicOps.check_repr_against_valuesc C s� zg t t j d � } | j t | j � � | j � t t j d � } | j | j � t | j � � Wd | j � t j
t j � Xd S)Nr� rq ) r� r r� r� rD r* r� r- r� r r� )r r� r r r
�
test_print s
#
zTestBasicOps.test_printc C s | j t | j � | j � d S)N)r- r1 r* �length)r r r r
� test_length s zTestBasicOps.test_lengthc C s | j | j | j � d S)N)r- r* )r r r r
�test_self_equality! s z TestBasicOps.test_self_equalityc C s | j | j | j � d S)N)r- r* ry )r r r r
�test_equivalent_equality$ s z%TestBasicOps.test_equivalent_equalityc C s | j | j j � | j � d S)N)r- r* r� ry )r r r r
r� ' s zTestBasicOps.test_copyc C s' | j | j B} | j | | j � d S)N)r* r- ry )r r$ r r r
�test_self_union* s z TestBasicOps.test_self_unionc C s$ | j t B} | j | | j � d S)N)r* � empty_setr- ry )r r$ r r r
�test_empty_union. s
z TestBasicOps.test_empty_unionc C s$ t | j B} | j | | j � d S)N)r, r* r- ry )r r$ r r r
�test_union_empty2 s
z TestBasicOps.test_union_emptyc C s' | j | j @} | j | | j � d S)N)r* r- ry )r r$ r r r
�test_self_intersection6 s z#TestBasicOps.test_self_intersectionc C s! | j t @} | j | t � d S)N)r* r, r- )r r$ r r r
�test_empty_intersection: s
z$TestBasicOps.test_empty_intersectionc C s! t | j @} | j | t � d S)N)r, r* r- )r r$ r r r
�test_intersection_empty> s
z$TestBasicOps.test_intersection_emptyc C s- | j j | j � } | j | | j � d S)N)r* r\ r- )r r$ r r r
�test_self_isdisjointB s z!TestBasicOps.test_self_isdisjointc C s& | j j t � } | j | d � d S)NT)r* r\ r, r- )r r$ r r r
�test_empty_isdisjointF s z"TestBasicOps.test_empty_isdisjointc C s& t j | j � } | j | d � d S)NT)r, r\ r* r- )r r$ r r r
�test_isdisjoint_emptyJ s z"TestBasicOps.test_isdisjoint_emptyc C s$ | j | j A} | j | t � d S)N)r* r- r, )r r$ r r r
� test_self_symmetric_differenceN s z+TestBasicOps.test_self_symmetric_differencec C s$ | j t A} | j | | j � d S)N)r* r, r- )r r$ r r r
� test_empty_symmetric_differenceR s
z,TestBasicOps.test_empty_symmetric_differencec C s$ | j | j } | j | t � d S)N)r* r- r, )r r$ r r r
�test_self_differenceV s z!TestBasicOps.test_self_differencec C s$ | j t } | j | | j � d S)N)r* r, r- ry )r r$ r r r
�test_empty_differenceZ s
z"TestBasicOps.test_empty_differencec C s! t | j } | j | t � d S)N)r, r* r- )r r$ r r r
�test_empty_difference_rev^ s
z&TestBasicOps.test_empty_difference_revc C sY x$ | j D] } | j | | j � q
Wt | j � } | j | j � t | j � � d S)N)r* r5 r" r{ r- �__length_hint__r1 )r �vZsetiterr r r
�test_iterationb s zTestBasicOps.test_iterationc C si xb t t j d � D]M } t j | j | � } t j | � } | j | j | d | j | f � q Wd S)Nr z%s != %s)rt ru rv rw r* rx r- )r r� ro r� r r r
rz h s
zTestBasicOps.test_picklingN)r r r r r% r& r( r) r* r� r+ r- r. r/ r0 r1 r2 r3 r4 r5 r6 r7 r8 r9 r< rz r r r r
r s. r c @ s e Z d Z d d � Z d S)�TestBasicOpsEmptyc C sL d | _ g | _ t | j � | _ t | j � | _ d | _ d | _ d S)Nz empty setr zset())�caser" r* ry r' r )r r r r
r% r s zTestBasicOpsEmpty.setUpN)r r r r% r r r r
r= q s r= c @ s4 e Z d Z d d � Z d d � Z d d � Z d S)�TestBasicOpsSingletonc C sO d | _ d g | _ t | j � | _ t | j � | _ d | _ d | _ d S)Nzunit set (number)rh r z{3})r> r" r* ry r' r )r r r r
r% } s zTestBasicOpsSingleton.setUpc C s | j d | j � d S)Nrh )r5 r* )r r r r
�test_in� s z TestBasicOpsSingleton.test_inc C s | j d | j � d S)Nr& )r� r* )r r r r
� test_not_in� s z!TestBasicOpsSingleton.test_not_inN)r r r r% r@ rA r r r r
r? | s r? c @ s4 e Z d Z d d � Z d d � Z d d � Z d S)�TestBasicOpsTuplec C sO d | _ d g | _ t | j � | _ t | j � | _ d | _ d | _ d S)Nzunit set (tuple)r �zeror z
{(0, 'zero')})r rC )r> r" r* ry r' r )r r r r
r% � s zTestBasicOpsTuple.setUpc C s | j d | j � d S)Nr rC )r rC )r5 r* )r r r r
r@ � s zTestBasicOpsTuple.test_inc C s | j d | j � d S)N� )r� r* )r r r r
rA � s z TestBasicOpsTuple.test_not_inN)r r r r% r@ rA r r r r
rB � s rB c @ s e Z d Z d d � Z d S)�TestBasicOpsTriplec C sX d | _ d d t j g | _ t | j � | _ t | j � | _ d | _ d | _ d S)Nz
triple setr rC rh )r> �operatorr� r" r* ry r' r )r r r r
r% � s zTestBasicOpsTriple.setUpN)r r r r% r r r r
rE � s rE c @ s( e Z d Z d d � Z d d � Z d S)�TestBasicOpsStringc C sL d | _ d d d g | _ t | j � | _ t | j � | _ d | _ d S)Nz
string setr' rQ r6 rh )r> r" r* ry r' )r r r r
r% � s
zTestBasicOpsString.setUpc C s | j � d S)N)r% )r r r r
r � s z TestBasicOpsString.test_reprN)r r r r% r r r r r
rG � s rG c @ s( e Z d Z d d � Z d d � Z d S)�TestBasicOpsBytesc C sL d | _ d d d g | _ t | j � | _ t | j � | _ d | _ d S)Nz bytes set� a� b� crh )r> r" r* ry r' )r r r r
r% � s
zTestBasicOpsBytes.setUpc C s | j � d S)N)r% )r r r r
r � s zTestBasicOpsBytes.test_reprN)r r r r% r r r r r
rH � s rH c @ s4 e Z d Z d d � Z d d � Z d d � Z d S)� TestBasicOpsMixedStringBytesc C s{ t j � | _ | j j � t j d t � d | _ d d d d g | _ t | j � | _ t | j � | _
d | _ d S)N�ignorezstring and bytes setr' rQ rI rJ r� ) r Zcheck_warnings�_warning_filters� __enter__�warnings� simplefilter� BytesWarningr> r" r* ry r' )r r r r
r% � s
z"TestBasicOpsMixedStringBytes.setUpc C s | j j d d d � d S)N)rN �__exit__)r r r r
�tearDown� s z%TestBasicOpsMixedStringBytes.tearDownc C s | j � d S)N)r% )r r r r
r � s z&TestBasicOpsMixedStringBytes.test_reprN)r r r r% rT r r r r r
rL � s
rL c c s t � d Vd S)NT)r) r r r r
�baditer� s rU c c s d Vd S)NTr r r r r
�gooditer� s rV c @ s4 e Z d Z d d � Z d d � Z d d � Z d S)�TestExceptionPropagationc C s | j t t t � � d S)N)r( r) r* rU )r r r r
�test_instanceWithException� s z3TestExceptionPropagation.test_instanceWithExceptionc C sd t d d d g � t d � t d d d d d d i � t t d � � t d � t t � � d S) Nr r& rh ZoneZtwoZthreer> )r r& rh )r* rt rV )r r r r
� test_instancesWithoutException� s
z7TestExceptionPropagation.test_instancesWithoutExceptionc C s` t d d d g � } y% x | D] } | j d g � q WWn t k
rN Yn X| j d � d S)Nr r& rh r� z0no exception when changing size during iteration)r* r� r rK )r r! rL r r r
� test_changingSizeWhileIterating� s
z8TestExceptionPropagation.test_changingSizeWhileIteratingN)r r r rX rY rZ r r r r
rW � s rW c @ s e Z d Z d d � Z d S)�
TestSetOfSetsc C s~ t d g � } t | g � } | j � } | j t | � t � | j | � | j | � | j | t � � | j | � d S)Nr )r4 r* r� r- rB r� r� r� )r �innerZouter�elementr r r
�test_constructor� s
z TestSetOfSets.test_constructorN)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% S)&�
TestBinaryOpsc C s t d � | _ d S)Nr& r� � )r& r� r` )r* )r r r r
r% s zTestBinaryOps.setUpc C s/ | j | j t d d d d d d i � � d S)Nr& r r� rh r` � )r- r* )r r r r
�test_eq s zTestBinaryOps.test_eqc C s0 | j t d g � B} | j | t d � � d S)Nr& r� r` )r& r� r` )r* r- )r r$ r r r
�test_union_subset s z TestBinaryOps.test_union_subsetc C sE | j t d d d d g � B} | j | t d d d d g � � d S)Nr& r� r` � )r* r- )r r$ r r r
�test_union_superset s z!TestBinaryOps.test_union_supersetc C sE | j t d d d g � B} | j | t d d d d d g � � d S)Nrh r� ra r& r` )r* r- )r r$ r r r
�test_union_overlap s z TestBinaryOps.test_union_overlapc C s< | j t d g � B} | j | t d d d d g � � d S)Nrd r& r� r` )r* r- )r r$ r r r
�test_union_non_overlap s z$TestBinaryOps.test_union_non_overlapc C s- | j t d � @} | j | t d � � d S)Nr& r� )r& r� )r& r� )r* r- )r r$ r r r
�test_intersection_subset s z&TestBinaryOps.test_intersection_subsetc C sB | j t d d d d g � @} | j | t d d d g � � d S)Nr& r� r` rd )r* r- )r r$ r r r
�test_intersection_superset s z(TestBinaryOps.test_intersection_supersetc C s9 | j t d d d g � @} | j | t d g � � d S)Nrh r� ra )r* r- )r r$ r r r
�test_intersection_overlap$ s z'TestBinaryOps.test_intersection_overlapc C s* | j t d g � @} | j | t � d S)Nrd )r* r- r, )r r$ r r r
� test_intersection_non_overlap( s z+TestBinaryOps.test_intersection_non_overlapc C s, | j j t d � � } | j | d � d S)Nr& r� F)r& r� )r* r\ r- )r r$ r r r
�test_isdisjoint_subset, s z$TestBinaryOps.test_isdisjoint_subsetc C s8 | j j t d d d d g � � } | j | d � d S)Nr& r� r` rd F)r* r\ r- )r r$ r r r
�test_isdisjoint_superset0 s $z&TestBinaryOps.test_isdisjoint_supersetc C s5 | j j t d d d g � � } | j | d � d S)Nrh r� ra F)r* r\ r- )r r$ r r r
�test_isdisjoint_overlap4 s !z%TestBinaryOps.test_isdisjoint_overlapc C s/ | j j t d g � � } | j | d � d S)Nrd T)r* r\ r- )r r$ r r r
�test_isdisjoint_non_overlap8 s z)TestBinaryOps.test_isdisjoint_non_overlapc C s0 | j t d � A} | j | t d g � � d S)Nr& r� r` )r& r� )r* r- )r r$ r r r
�test_sym_difference_subset< s z(TestBinaryOps.test_sym_difference_subsetc C s0 | j t d � A} | j | t d g � � d S)Nr& r� r` rd )r& r� r` rd )r* r- )r r$ r r r
� test_sym_difference_superset@ s z*TestBinaryOps.test_sym_difference_supersetc C s9 | j t d � A} | j | t d d d d g � � d S)Nrh r� ra r& r` )rh r� ra )r* r- )r r$ r r r
�test_sym_difference_overlapD s z)TestBinaryOps.test_sym_difference_overlapc C s< | j t d g � A} | j | t d d d d g � � d S)Nrd r& r� r` )r* r- )r r$ r r r
� test_sym_difference_non_overlapH s z-TestBinaryOps.test_sym_difference_non_overlapN)r r r r% rb rc re rf rg rh ri rj rk rl rm rn ro rp rq rr rs 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+ S),�
TestUpdateOpsc C s t d � | _ d S)Nr& r� r` )r& r� r` )r* )r r r r
r% O s zTestUpdateOps.setUpc C s5 | j t d g � O_ | j | j t d � � d S)Nr& r� r` )r& r� r` )r* r- )r r r r
rc R s z TestUpdateOps.test_union_subsetc C sJ | j t d d d d g � O_ | j | j t d d d d g � � d S)Nr& r� r` rd )r* r- )r r r r
re V s !z!TestUpdateOps.test_union_supersetc C sJ | j t d d d g � O_ | j | j t d d d d d g � � d S)Nrh r� ra r& r` )r* r- )r r r r
rf Z s z TestUpdateOps.test_union_overlapc C sA | j t d g � O_ | j | j t d d d d g � � d S)Nrd r& r� r` )r* r- )r r r r
rg ^ s z$TestUpdateOps.test_union_non_overlapc C sK | j j t d d d g � � | j | j t d d d d d g � � d S)Nrh r� ra r& r` )r* r� r- )r r r r
�test_union_method_callb s z$TestUpdateOps.test_union_method_callc C s2 | j t d � M_ | j | j t d � � d S)Nr& r� )r& r� )r& r� )r* r- )r r r r
rh f s z&TestUpdateOps.test_intersection_subsetc C sG | j t d d d d g � M_ | j | j t d d d g � � d S)Nr& r� r` rd )r* r- )r r r r
ri j s !z(TestUpdateOps.test_intersection_supersetc C s> | j t d d d g � M_ | j | j t d g � � d S)Nrh r� ra )r* r- )r r r r
rj n s z'TestUpdateOps.test_intersection_overlapc C s/ | j t d g � M_ | j | j t � d S)Nrd )r* r- r, )r r r r
rk r s z+TestUpdateOps.test_intersection_non_overlapc C s? | j j t d d d g � � | j | j t d g � � d S)Nrh r� ra )r* r� r- )r r r r
� test_intersection_method_callv s z+TestUpdateOps.test_intersection_method_callc C s5 | j t d � N_ | j | j t d g � � d S)Nr& r� r` )r& r� )r* r- )r r r r
rp z s z(TestUpdateOps.test_sym_difference_subsetc C s5 | j t d � N_ | j | j t d g � � d S)Nr& r� r` rd )r& r� r` rd )r* r- )r r r r
rq ~ s z*TestUpdateOps.test_sym_difference_supersetc C s> | j t d � N_ | j | j t d d d d g � � d S)Nrh r� ra r& r` )rh r� ra )r* r- )r r r r
rr � s z)TestUpdateOps.test_sym_difference_overlapc C sA | j t d g � N_ | j | j t d d d d g � � d S)Nrd r& r� r` )r* r- )r r r r
rs � s z-TestUpdateOps.test_sym_difference_non_overlapc C sH | j j t d d d g � � | j | j t d d d d g � � d S)Nrh r� ra r& r` )r* r� r- )r r r r
� test_sym_difference_method_call� s z-TestUpdateOps.test_sym_difference_method_callc C s5 | j t d � 8_ | j | j t d g � � d S)Nr& r� r` )r& r� )r* r- )r r r r
�test_difference_subset� s z$TestUpdateOps.test_difference_subsetc C s2 | j t d � 8_ | j | j t g � � d S)Nr& r� r` rd )r& r� r` rd )r* r- )r r r r
�test_difference_superset� s z&TestUpdateOps.test_difference_supersetc C s8 | j t d � 8_ | j | j t d d g � � d S)Nrh r� ra r& r` )rh r� ra )r* r- )r r r r
�test_difference_overlap� s z%TestUpdateOps.test_difference_overlapc C s> | j t d g � 8_ | j | j t d d d g � � d S)Nrd r& r� r` )r* r- )r r r r
�test_difference_non_overlap� s z)TestUpdateOps.test_difference_non_overlapc C sB | j j t d d d g � � | j | j t d d g � � d S)Nrh r� ra r& r` )r* r� r- )r r r r
�test_difference_method_call� s z)TestUpdateOps.test_difference_method_callN)r r r r% rc re rf rg ru rh ri rj rk rv rp rq rr rs rw rx ry rz r{ r| r r r r
rt N s* rt 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 S) �
TestMutatec C s( d d d g | _ t | j � | _ d S)Nr' rQ r6 )r" r* )r r r r
r% � s zTestMutate.setUpc C s- | j j d � | j | j t d � � d S)Nr6 r> )r* r� r- )r r r r
�test_add_present� s zTestMutate.test_add_presentc C s- | j j d � | j | j t d � � d S)Nr$ r: )r* r� r- )r r r r
�test_add_absent� s zTestMutate.test_add_absentc C sg t � } d } x> | j D]3 } | j | � | d 7} | j t | � | � q W| j | | j � d S)Nr r )r* r" r� r- r1 )r �tmp� expected_lenr; r r r
�test_add_until_full� s
z TestMutate.test_add_until_fullc C s- | j j d � | j | j t d � � d S)NrQ Zac)r* r� r- )r r r r
�test_remove_present� s z TestMutate.test_remove_presentc C s: y! | j j d � | j d � Wn t k
r5 Yn Xd S)Nr$ z7Removing missing element should have raised LookupError)r* r� rK � LookupError)r r r r
�test_remove_absent� s
z TestMutate.test_remove_absentc C sZ t | j � } xD | j D]9 } | j j | � | d 8} | j t | j � | � q Wd S)Nr )r1 r* r" r� r- )r r� r; r r r
�test_remove_until_empty� s
z"TestMutate.test_remove_until_emptyc C s- | j j d � | j | j t d � � d S)Nr6 rZ )r* r� r- )r r r r
�test_discard_present� s z TestMutate.test_discard_presentc C s- | j j d � | j | j t d � � d S)Nr$ r> )r* r� r- )r r r r
�test_discard_absent� s z TestMutate.test_discard_absentc C s* | j j � | j t | j � d � d S)Nr )r* r� r- r1 )r r r r
r� � s
zTestMutate.test_clearc 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- r1 r" r5 )r Zpoppedr; r r r
r� � s zTestMutate.test_popc C s0 | j j f � | j | j t | j � � d S)N)r* r� r- r" )r r r r
�test_update_empty_tuple� s z"TestMutate.test_update_empty_tuplec C s0 | j j d � | j | j t | j � � d S)Nr' )r' )r* r� r- r" )r r r r
� test_update_unit_tuple_overlap� s z)TestMutate.test_update_unit_tuple_overlapc C s7 | j j d � | j | j t | j d g � � d S)Nr' rU )r' rU )r* r� r- r" )r r r r
�"test_update_unit_tuple_non_overlap� s z-TestMutate.test_update_unit_tuple_non_overlapN)r r r r% r~ r r� r� r� r� r� r� r� r� r� r� r� r r r r
r} � s r} c @ sX e Z d Z d d d d i Z d d d d d d d d d d d d i Z d d
� Z d S) � TestSubsetsz<=rm z>=rn z==z!=�<�>c C s | j } | j } x d D]� } | | j k } t d | d t � � } | j | | � | t j k r� t | t j | � } | | � } | j | | � t j | } t d | d t � � } | j | | � | t j k r t | t j | � } | | � } | j | | � q Wd S)
N�!=�==r� �<=r� �>=rI �y)r� r� r� r� r� r� )
�left�right�cases�eval�localsr- r� � case2method�getattr�reverse)r rI r� r> r/ r$ �methodZrcaser r r
�
test_issubset� s"
zTestSubsets.test_issubsetN)r r r r� r� r� r r r r
r� � s r� c @ s. e Z d Z e � Z e � Z d Z d Z d S)�TestSubsetEqualEmptyz
both empty�==�<=�>=N)r� r� r� )r r r r* r� r� r� r� r r r r
r� s r� c @ s@ e Z d Z e d d g � Z e d d g � Z d Z d Z d S) �TestSubsetEqualNonEmptyr r& z
equal pair�==�<=�>=N)r� r� r� )r r r r* r� r� r� r� r r r r
r� s r� c @ s7 e Z d Z e � Z e d d g � Z d Z d Z d S) �TestSubsetEmptyNonEmptyr r& zone empty, one non-empty�!=r� �<=N)r� r� r� )r r r r* r� r� r� r� r r r r
r� $ s r� c @ s= e Z d Z e d g � Z e d d g � Z d Z d Z d S) �TestSubsetPartialr r& z&one a non-empty proper subset of other�!=r� �<=N)r� r� r� )r r r r* r� r� r� r� r r r r
r� , s r� c @ s: e Z d Z e d g � Z e d g � Z d Z d Z d S)�TestSubsetNonOverlapr r& z neither empty, neither containsz!=N)r r r r* r� r� r� r� r r r r
r� 4 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 S) �TestOnlySetsInBinaryOpsc C st | j | j | j k d � | j | j | j k d � | j | j | j k d � | j | j | j k d � d S)NFT)r- r r* )r r r r
�
test_eq_ne> s z"TestOnlySetsInBinaryOps.test_eq_nec s� � j t � f d d � � � j t � f d d � � � j t � f d d � � � j t � f d d � � � j t � f d d � � � j t � f d d � � � j t � f d d � � � j t � f d d � � d S)
Nc s � j � j k S)N)r* r r )r r r
�<lambda>F s z:TestOnlySetsInBinaryOps.test_ge_gt_le_lt.<locals>.<lambda>c s � j � j k S)N)r* r r )r r r
r� G s c s � j � j k S)N)r* r r )r r r
r� H s c s � j � j k S)N)r* r r )r r r
r� I s c s � j � j k S)N)r r* r )r r r
r� K s c s � j � j k S)N)r r* r )r r r
r� L s c s � j � j k S)N)r r* r )r r r
r� M s c s � j � j k S)N)r r* r )r r r
r� N s )r( r) )r r )r r
�test_ge_gt_le_ltE s z(TestOnlySetsInBinaryOps.test_ge_gt_le_ltc C s< y | j | j O_ Wn t k
r* Yn X| j d � d S)Nzexpected TypeError)r* r r) rK )r r r r
�test_update_operatorP s
z,TestOnlySetsInBinaryOps.test_update_operatorc C s? | j r | j j | j � n | j t | j j | j � d S)N)�otherIsIterabler* r� r r( r) )r r r r
r� X s z#TestOnlySetsInBinaryOps.test_updatec sw � j t � f d d � � � j t � f d d � � � j rW � j j � j � n � j t � j j � j � d S)Nc s � j � j BS)N)r* r r )r r r
r� _ s z4TestOnlySetsInBinaryOps.test_union.<locals>.<lambda>c s � j � j BS)N)r r* r )r r r
r� ` s )r( r) r� r* rA r )r r )r r
rJ ^ s
z"TestOnlySetsInBinaryOps.test_unionc C s< y | j | j M_ Wn t k
r* Yn X| j d � d S)Nzexpected TypeError)r* r r) rK )r r r r
�!test_intersection_update_operatorf s
z9TestOnlySetsInBinaryOps.test_intersection_update_operatorc C s? | j r | j j | j � n | j t | j j | j � d S)N)r� r* r� r r( r) )r r r r
r� n s
z0TestOnlySetsInBinaryOps.test_intersection_updatec sw � j t � f d d � � � j t � f d d � � � j rW � j j � j � n � j t � j j � j � d S)Nc s � j � j @S)N)r* r r )r r r
r� w s z;TestOnlySetsInBinaryOps.test_intersection.<locals>.<lambda>c s � j � j @S)N)r r* r )r r r
r� x s )r( r) r� r* rR r )r r )r r
rV v s
z)TestOnlySetsInBinaryOps.test_intersectionc C s< y | j | j N_ Wn t k
r* Yn X| j d � d S)Nzexpected TypeError)r* r r) rK )r r r r
�#test_sym_difference_update_operator~ s
z;TestOnlySetsInBinaryOps.test_sym_difference_update_operatorc C s? | j r | j j | j � n | j t | j j | j � d S)N)r� r* r� r r( r) )r r r r
�test_sym_difference_update� s
z2TestOnlySetsInBinaryOps.test_sym_difference_updatec sw � j t � f d d � � � j t � f d d � � � j rW � j j � j � n � j t � j j � j � d S)Nc s � j � j AS)N)r* r r )r r r
r� � s z=TestOnlySetsInBinaryOps.test_sym_difference.<locals>.<lambda>c s � j � j AS)N)r r* r )r r r
r� � s )r( r) r� r* rd r )r r )r r
�test_sym_difference� s
z+TestOnlySetsInBinaryOps.test_sym_differencec C s< y | j | j 8_ Wn t k
r* Yn X| j d � d S)Nzexpected TypeError)r* r r) rK )r r r r
� test_difference_update_operator� s
z7TestOnlySetsInBinaryOps.test_difference_update_operatorc C s? | j r | j j | j � n | j t | j j | j � d S)N)r� r* r� r r( r) )r r r r
r� � s
z.TestOnlySetsInBinaryOps.test_difference_updatec sw � j t � f d d � � � j t � f d d � � � j rW � j j � j � n � j t � j j � j � d S)Nc s � j � j S)N)r* r r )r r r
r� � s z9TestOnlySetsInBinaryOps.test_difference.<locals>.<lambda>c s � j � j S)N)r r* r )r r r
r� � s )r( r) r� r* r` r )r r )r r
ra � s
z'TestOnlySetsInBinaryOps.test_differenceN)r r r r� r� r� r� rJ r� r� rV r� r� r� r� r� ra r r r r
r� < s r� c @ s e Z d Z d d � Z d S)�TestOnlySetsNumericc C s% t d � | _ d | _ d | _ d S)Nr r& rh � F)r r& rh )r* r r� )r r r r
r% � s zTestOnlySetsNumeric.setUpN)r r r r% r r r r
r� � s r� c @ s e Z d Z d d � Z d S)�TestOnlySetsDictc C s1 t d � | _ d d d d i | _ d | _ d S)Nr r& rh r� T)r r& rh )r* r r� )r r r r
r% � s zTestOnlySetsDict.setUpN)r r r r% r r r r
r� � s r� c @ s e Z d Z d d � Z d S)�TestOnlySetsOperatorc C s( t d � | _ t j | _ d | _ d S)Nr r& rh F)r r& rh )r* rF r� r r� )r r r r
r% � s zTestOnlySetsOperator.setUpN)r r r r% r r r r
r� � s r� c @ s e Z d Z d d � Z d S)�TestOnlySetsTuplec C s% t d � | _ d | _ d | _ d S) Nr r& rh r� r` T)r r& rh )r& r� r` )r* r r� )r r r r
r% � s zTestOnlySetsTuple.setUpN)r r r r% r r r r
r� � s r� c @ s e Z d Z d d � Z d S)�TestOnlySetsStringc C s% t d � | _ d | _ d | _ d S)Nr r& rh r> T)r r& rh )r* r r� )r r r r
r% � s zTestOnlySetsString.setUpN)r r r r% r r r r
r� � s r� c @ s e Z d Z d d � Z d S)�TestOnlySetsGeneratorc C s4 d d � } t d � | _ | � | _ d | _ d S)Nc s s& x t d d d � D] } | Vq Wd S)Nr rs r& )rt )rL r r r
�gen� s z(TestOnlySetsGenerator.setUp.<locals>.genr r& rh T)r r& rh )r* r r� )r r� r r r
r% � s zTestOnlySetsGenerator.setUpN)r r r r% r r r r
r� � s r� c @ s( e Z d Z d d � Z d d � Z d S)� TestCopyingc C s� | j j � } t | d t �} t | j d t �} | j t | � t | � � x5 t t | � � D]! } | j | | | | k � qe Wd S)Nr� )r* r� r, r r- r1 rt r] )r ry �dup_list�set_listrL r r r
r� � s zTestCopying.test_copyc C s� t j | j � } t | d t �} t | j d t �} | j t | � t | � � x2 t t | � � D] } | j | | | | � qh Wd S)Nr� )r� r� r* r, r r- r1 rt )r ry r� r� rL r r r
�test_deep_copy� s zTestCopying.test_deep_copyN)r r r r� r� r r r r
r� � s r� c @ s e Z d Z d d � Z d S)�TestCopyingEmptyc C s t � | _ d S)N)r* )r r r r
r% � s zTestCopyingEmpty.setUpN)r r r r% r r r r
r� � s r� c @ s e Z d Z d d � Z d S)�TestCopyingSingletonc C s t d g � | _ d S)NZhello)r* )r r r r
r% � s zTestCopyingSingleton.setUpN)r r r r% r r r r
r� � s r� c @ s e Z d Z d d � Z d S)�TestCopyingTriplec C s t d d d g � | _ d S)NrC r )r* )r r r r
r% s zTestCopyingTriple.setUpN)r r r r% r r r r
r� s r� c @ s e Z d Z d d � Z d S)�TestCopyingTuplec C s t d g � | _ d S)Nr r& )r r& )r* )r r r r
r% s zTestCopyingTuple.setUpN)r r r r% r r r r
r�
s r� c @ s e Z d Z d d � Z d S)�TestCopyingNestedc C s t d g � | _ d S)Nr r& rh r� �r r& �rh r� )r� r� )r* )r r r r
r% s zTestCopyingNested.setUpN)r r r r% r r r r
r� s r� c @ sL e Z d Z d d � Z d d � Z d d � Z d d � Z d d
� Z d S) �TestIdentitiesc C s" t d � | _ t d � | _ d S)NZ abracadabraZalacazam)r* r' rQ )r r r r
r% s zTestIdentities.setUpc 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 r r r
�test_binopsVsSubsets s z#TestIdentities.test_binopsVsSubsetsc C s� | j | j } } | j | | @| | @� | j | | B| | B� | j | | A| | A� | | k r | j | | | | � d S)N)r' rQ r- rT )r r' rQ r r r
�test_commutativity% s z!TestIdentities.test_commutativityc 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 r r r
�test_summations- s ( z TestIdentities.test_summationsc C sm | j | j t � } } } | j | | | @| � | j | | | @| � | j | | @| | A@| � d S)N)r' rQ r* r- )r r' rQ rC r r r
�test_exclusion8 s z TestIdentities.test_exclusionN)r r r r% r� r� r� r� r r r r
r� s
r� c c s x | D] } | Vq Wd S)Nr )�seqnrL r r r
�RA s
r� c @ s( e Z d Z d d � Z d d � Z d S)�Gc C s
| | _ d S)N)r� )r r� r r r
r H s z
G.__init__c C s | j | S)N)r� )r rL r r r
� __getitem__J s z
G.__getitem__N)r r r r r� r r r r
r� F s r� c @ s4 e Z d Z d d � Z d d � Z d d � Z d S)�Ic C s | | _ d | _ d S)Nr )r� rL )r r� r r r
r O s z
I.__init__c C s | S)Nr )r r r r
�__iter__R s z
I.__iter__c C sA | j t | j � k r t � | j | j } | j d 7_ | S)Nr )rL r1 r� r )r r; r r r
�__next__T s
z
I.__next__N)r r r r r� r� r r r r
r� M s r� c @ s( e Z d Z d d � Z d d � Z d S)�Igc C s | | _ d | _ d S)Nr )r� rL )r r� r r r
r \ s z Ig.__init__c c s x | j D] } | Vq
Wd S)N)r� )r �valr r r
r� _ s z Ig.__iter__N)r r r r r� r r r r
r� Z s r� c @ s( e Z d Z d d � Z d d � Z d S)�Xc C s | | _ d | _ d S)Nr )r� rL )r r� r r r
r e s z
X.__init__c C sA | j t | j � k r t � | j | j } | j d 7_ | S)Nr )rL r1 r� r )r r; r r r
r� h s
z
X.__next__N)r r r r r� r r r r
r� c s r� c @ s( e Z d Z d d � Z d d � Z d S)�Nc C s | | _ d | _ d S)Nr )r� rL )r r� r r r
r p s z
N.__init__c C s | S)Nr )r r r r
r� s s z
N.__iter__N)r r r r r� r r r r
r� n s r� c @ s4 e Z d Z d d � Z d d � Z d d � Z d S)�Ec C s | | _ d | _ d S)Nr )r� rL )r r� r r r
r x s z
E.__init__c C s | S)Nr )r r r r
r� { s z
E.__iter__c C s d d d S)Nrh r r )r r r r
r� } s z
E.__next__N)r r r r r� r� r r r r
r� v s r� c @ s4 e Z d Z d d � Z d d � Z d d � Z d S)�Sc C s d S)Nr )r r� r r r
r � s z
S.__init__c C s | S)Nr )r r r r
r� � s z
S.__iter__c C s
t � d S)N)r )r r r r
r� � s z
S.__next__N)r r r r r� r� r r r r
r� � s r� )�chainc C s+ t t d d � t t t | � � � � � S)Nc S s | S)Nr )rI r r r
r� � s zL.<locals>.<lambda>)r� ri r� r� r� )r� r r r
�L� s r� c @ s4 e Z d Z d d � Z d d � Z d d � Z d S)�TestVariousIteratorArgsc C s� x� t t f D]� } x� d d t d � d
t d d d � f D]� } xZ t t t t t t f D]@ } | j t
| | | � � d t �t
| | � d t �� qZ W| j t
| t | � � | j t
| t | � � | j t | t | � � q; Wq
Wd S) N�123rO i� �do�333333�?i� i� ra r� )r� r� )r* r4 rt r� r� r� r� r� r� r- r, r r( r) r� r� �ZeroDivisionErrorr� )r Zconsr! �gr r r
r^ � s . >z(TestVariousIteratorArgs.test_constructorc C sG t d � } x4d d t d � d t d d d � d
f D]} x� | j | j | j | j | j f D]� } x� t t t t
t f D]n } | | � } | | | � � } t | t
� r� | j | | � q~ | j t | d t �t | d t �� q~ W| j t | t | � � | j t | t | � � | j t | t | � � qb Wq7 Wd S)
NZnovemberr� rO i� r� �333333�?i� i� ra �decemberr� )r� r� )r* rt rA rR r` rd r\ r� r� r� r� r� �
isinstance�boolr- r, r r( r) r� r� r� r� )r r! r� �methr� r/ r. r r r
�test_inline_methods� s 1+ ,z+TestVariousIteratorArgs.test_inline_methodsc C s] xVd d t d � d t d d d � d f D]*} x!d D]} x� t t t t t t f D]~ } t d � } | j � } t | | � t
| | � � � t | | � | | � � | j t | d t
�t | d t
�� 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� rO i� r� �333333�?i� i� ra r� r� r� r� r� Zjanuaryr� )r� r� )r� r� r� r� )rt r� r� r� r� r� r� r* r� r� rE r- r, r r( r) r� r� r� r� )r r� Zmethnamer� r! rj r r r
�test_inplace_methods� s 1
,((z,TestVariousIteratorArgs.test_inplace_methodsN)r r r r^ r� r� r r r r
r� � s r� c @ s( e Z d Z d d � Z d d � Z d S)�bad_eqc C s t r t j � t � | | k S)N)�be_bad�set2r� r� )r r r r r
r � s
z
bad_eq.__eq__c C s d S)Nr r )r r r r
r � s zbad_eq.__hash__N)r r r r r r r r r
r� � s r� c @ s( e Z d Z d d � Z d d � Z d S)�bad_dict_clearc C s t r t j � | | k S)N)r� �dict2r� )r r r r r
r � s
zbad_dict_clear.__eq__c C s d S)Nr r )r r r r
r � s zbad_dict_clear.__hash__N)r r r r r r r r r
r� � s r� c @ s4 e Z d Z d d � Z d d � Z d d � Z d S)�
TestWeirdBugsc C s d a t � h } d d � t d � D� a d a | j t | j t � d a t � h } t � d i a d a | j t � d S)NFc S s h | ] } t � � q Sr )r� )r� rL r r r
� <setcomp>� s z4TestWeirdBugs.test_8420_set_merge.<locals>.<setcomp>�K T)
r� r� rt r� r( r� r� r� r� r� )r Zset1r r r
�test_8420_set_merge� s z!TestWeirdBugs.test_8420_set_mergec C sx t t d � � } | j � | j t d � � t | � } | j � t t d � � } | j t d � � t | � d S)Nr )r* rt r� r� r{ rE )r r! �sir' r r r
�test_iter_and_mutate� s
z"TestWeirdBugs.test_iter_and_mutatec s[ G� f d d � d � � t � � � f d d � t d � D� � d h } | j � � d S)Nc s. e Z d Z d d � Z � f d d � Z d S)z.TestWeirdBugs.test_merge_and_mutate.<locals>.Xc S s
t d � S)Nr )r� )r r r r
r � s z7TestWeirdBugs.test_merge_and_mutate.<locals>.X.__hash__c s � j � d S)NF)r� )r �o)r r r
r � s
z5TestWeirdBugs.test_merge_and_mutate.<locals>.X.__eq__N)r r r r r r )r r r
r� � s r� c s h | ] } � � � q Sr r )r� rL )r� r r
r� � s z6TestWeirdBugs.test_merge_and_mutate.<locals>.<setcomp>rs r )r* rt r� )r r! r )r� r r
�test_merge_and_mutate� s
z#TestWeirdBugs.test_merge_and_mutateN)r r r r� r� r� r r r r
r� � s r� c c sk t | � } y> t t | � g � } x" t | � D] } | V| | BVq1 WWn t k
rf t � VYn Xd S)N)r{ r4 r~ �powersetr )�UrI r� r r r
r� � s
r� c sB d d � t | � D� � t � f d d � t t | � � D� � S)Nc S s g | ] } t | g � � q Sr )r4 )r� rI r r r
r
� s zcube.<locals>.<listcomp>c s5 g | ]+ � � t � f d d � � D� � f � q S)c s g | ] } � | A� q Sr r )r� r! )rI r r
r
s z#cube.<locals>.<listcomp>.<listcomp>)r4 )r� )�
singletons)rI r
r
s )rt r" r� )r� r )r� r
�cube� s r� c s� i } x� | D]{ � xr | � D]f � � � f d d � | � D� } � � f d d � | � D� } t | | � | t � � g � <q Wq
W| S)Nc s. g | ]$ } | � k r t � | g � � q Sr )r4 )r� rU )rI r� r r
r
s z linegraph.<locals>.<listcomp>c s. g | ]$ } | � k r t � | g � � q Sr )r4 )r� rU )rI r� r r
r
s )r4 )r� r� Znx�nyr )rI r� r
� linegraph s
(r� c C sF t � } x6| j � D](\ } } x| D]} x| | D]� } | | k rO q: | | | k r~ | j t | | | g � � q: x� | | D]� } | | k r� q� | | | k r� | j t | | | | g � � q� x_ | | D]S } | | k s� | | k r� q� | | | k r� | j t | | | | | g � � q� Wq� Wq: Wq) Wq W| S)N)r* �itemsr� r4 )r� rY r� �edgesr� Zv3Zv4Zv5r r r
�faces s&
"6r c @ s( e Z d Z d d � Z d d � Z d S)�
TestGraphsc C s� t d � } t | � } | j t | � d � x* | j � D] } | j t | � d � q; Wt d d � | j � D� � } | j | | � t | � } | j t | � d � x$ | D] } | j t | � d � q� Wd S)Nrh rd c s s" | ] } | D] } | Vq
q d S)Nr )r� r r; r r r
r� 2 s z'TestGraphs.test_cube.<locals>.<genexpr>r` r� )r� r* r- r1 r" r )r r� Z vertices1�edgeZ vertices2Z cubefaces�facer r r
� test_cube+ s
zTestGraphs.test_cubec C sP t d � } t | � } | j t | � d � t | � } x* | j � D] } | j t | � d � qG Wt d d � | j � D� � } | j | | � t | � } t j t � } x" | D] } | t | � d 7<q� W| j | d d � | j | d d � xK | D]C } | }
| j t |
� d � x |
D] } | j
| | � q.WqWd S)
Nrh � r� c s s" | ] } | D] } | Vq
q d S)Nr )r� r r r r r
r� G s z0TestGraphs.test_cuboctahedron.<locals>.<genexpr>r rd r` r& ) r� r� r- r1 r* r" r r| � defaultdictr r5 ) r r� Z
cuboctahedronZverticesr Z
otherverticesZ cubofacesZ facesizesr Zvertexr Zcubevertr r r
�test_cuboctahedron: s&
z TestGraphs.test_cuboctahedronN)r r r r r r r r r
r ) s r �__main__)\r� Ztestr r� r� rF r� ru �randomr r �sysrP r| �collections.abc� Exceptionr r r
r r r r ZTestCaser� r* r� r r r r r4 r r r, r r= r? rB rE rG rH rL rU rV rW r[ r_ rt 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� r� � itertoolsr� r� r� r� r� r� r� r� r� r r r �mainr r r r
�<module> s� � I � ? o
IVJ& t +
) * 1