Your IP : 216.73.216.213
�
g f�� � @ 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[ � n d S)�� N)�support)� randrange�shufflec @ s e Z d Z d S)�PassThruN)�__name__�
__module__� __qualname__� r r �2/opt/alt/python34/lib64/python3.4/test/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 Z d d � Z d S)� ReprWrapperz*Used to test self-referential repr() callsc C s
t | j � S)N)�repr�value)r r r r
�__repr__ s zReprWrapper.__repr__N)r r r �__doc__r r r r r
r s r c @ s. e Z d Z d Z d d � Z d d � Z d S)�HashCountingIntzBint-like object that counts the number of times __hash__ is calledc 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
r s r c @ sT 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 S)8� 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+ r5 r# r$ �str�list�tuple)r �ur7 �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" rB r r. r+ r5 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) Nr9 r: �ccr< � r> �bcr@ ZcbcfZbag�b)r" � intersectionr r r. r% r! r rC rD r) r r r+ r5 r# r$ rE rF rG �id�assertNotEqual)r rM r7 rI 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)z&Pure python equivalent of isdisjoint())r+ rS )�s1�s2r r r
�fz s z'TestJointOps.test_isdisjoint.<locals>.frP r( �abr? �ababacr: rO r< r> r@ TF)
rP r( r[ �abcr\ �cdc�cc�efgfe�ccb�ef)
rP r( r[ r] r\ r^ r_ r` ra rb ) r! r+ r5 r# r$ rE rF rG �
isdisjointr. �
assertTrue) r rZ ZlargrX ZrargrI rY r/ r0 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" rS r r. r+ r5 r* rL )r rM 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) Nr9 r: r[ r< r? r> r( r@ rR r7 )r" �
differencer r r. r% r! r rC rD r) r r r* r+ r5 r# r$ rE rF rG )r rM r7 rI 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" rg r r. r+ r5 r* rL )r rM 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)
Nr9 r: �abdr< r= r> r( r@ rA )r" �symmetric_differencer r r. r% r! r rC rD r) r r r* r+ r5 r# r$ rE rF rG )r rM r7 rI 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" rk r r. r+ r5 r* rL )r rM 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 r5 rU 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� )�mapr5 r! r. r2 )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)Nr[ Zabcde�defr( r? Zcbs)rp r! rd 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 q Wd S)Nr z%s != %s�
) �range�pickle�HIGHEST_PROTOCOL�dumpsr" �loadsr. rC r+ r5 rJ )r rM rv �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 )r{ r| r} �iterr" r! r~ r 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� rz r )r! �copy�deepcopyrU rT r. r )r rq r" r� �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 )�.0rM )r� r r
� <genexpr> s z'TestJointOps.test_gc.<locals>.<genexpr>i� )r+ r{ �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 rT )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+ �addr6 �remove�discard)r r� r" rZ 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 � � n d S)Nr� ) r! r
r) r r4 �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� rx )
r r! r �openr �TESTFN�writerE �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
| � n | 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) Nrz 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$ rp r r{ r. �sumr! rg r� r� r+ r5 )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
rI c s rI r zCycle was not collected) �object�weakref�refr+ r� rJ �gcZcollectrd )r rI �objr� Z containerr r r
�test_container_iteratora s
z$TestJointOps.test_container_iteratorN) r r r r& r, r1 r3 r8 rK rN rW re rf rh ri rl rm rn rr ry r� r� r� r� r� r� r� r� r� r� r r r r
r ( s6
r c @ sW 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 e j e e d/ � d0 � d1 d2 � � Z d3 S)4�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_initq s zTestSet.test_initc C sD | j t d � � } | j | � } | j t | � t | � � d S)Nro )r! r{ rU rT )r r" rq r r r
�test_constructor_identityz s z!TestSet.test_constructor_identityc C s8 t d d d g � } d d d h } | j | | � d S)Nr r' ro )r+ r. )r r" rq r r r
�test_set_literal s zTestSet.test_set_literalc 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+ r2 )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. rU rT rC rD )r r� 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� r6 r� r. r) r* )r r� 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! r5 r r6 )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. rL )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)Nro � r z KeyError should be {0}, not {1})r! r" r� r� rd r �formatrL )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! r5 r r6 )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)r{ r2 r" �popr� r) r� )r rM 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)Nr: r; r< r= r> r? r@ rA r9 �abcdaZahi��cdczabcd��efgfezabcefg��ccbzabc��efzabcef)r� r� r� r� )r� r� r� r� r� )r" �updater r. r r6 r) r r r* r+ r5 r# r$ rE rF rG r! )r �retvalr7 rv rw rI 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 r6 )r r7 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)Nr: r7 r< rP r> rQ r@ r9 Zcbc�zcdcr7 �zefgferP �zccbzbc�zefrP )r� r� r� r� )r" �intersection_updater r. r r6 r� r) r r r* r+ r5 r# r$ rE rF rG r! ) r r� r7 rv rw rI r" Zssrq 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 r6 r� )r r7 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)Nr: r[ r< r? r> r( r@ r9 Z
abcdefghihZabaZcdefghihZefghih�zcdczab�zefgfe�abc�zccbr( �zefr� )r� r� r� r� )r" �difference_updater r. r r6 r� r) r r r* r� r+ r5 r# r$ rE rF rG r! )r r� r7 rv rw rI 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 r6 r� )r r7 r r r
� test_isub 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)Nr: rj r< r= r> r( r@ rA r9 �zcdczabd�zefgfezabcefg�zccbr( �zefzabcef)r� r� r� r� )r" r� r r. r r6 r� r) r r r* r+ r5 r# r$ rE rF rG r! )r r� r7 rv rw rI r" r r r
� test_symmetric_difference_update& 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 r6 r� )r r7 r r r
� test_ixor6 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 rq r r r
�test_inplace_on_self> 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. rE r) �ReferenceError)r r" rv r r r
� test_weakrefJ 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__S s z<TestSet.test_rich_compare.<locals>.TestRichSetCompare.__gt__c S s
d | _ d S)NTF)� lt_called)r r� r r r
�__lt__V s z<TestSet.test_rich_compare.<locals>.TestRichSetCompare.__lt__c S s
d | _ d S)NTF)� ge_called)r r� r r r
�__ge__Y s z<TestSet.test_rich_compare.<locals>.TestRichSetCompare.__ge__c S s
d | _ d S)NTF)� le_called)r r� r r r
�__le__\ s z<TestSet.test_rich_compare.<locals>.TestRichSetCompare.__le__N)r r r r� r� r� r� r r r r
�TestRichSetCompareR s r� r r' ro )rd r� r� r� r� )r r� ZmysetZmyobjr r r
�test_rich_compareQ 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 u s zTestSet.test_c_apiN)!r r r r+ r! rD 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� m s6 $r� c @ s e Z d Z d S)� SetSubclassN)r r r r r r r
r z s r c @ s e Z d Z e Z e Z d S)�TestSetSubclassN)r r r r r! r+ rD 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)z=SF bug #1486663 -- this used to erroneously raise a TypeErrorr r N)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)NrP r r )r5 r{ r. r2 r+ rp rT )r rZ �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)Nro )r! r{ r. rT )r r" rq 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� rM )r� r r
�
<listcomp>� s z+TestFrozenSet.test_hash.<locals>.<listcomp>�� r )r. r� r! r{ r+ r r� r2 )r �seqZresultsrM r )r� r
r� � s
zTestFrozenSet.test_hashc C s2 | j j � } | j t | j � t | � � d S)N)r" r� r. rT )r r� 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)Nrz ZabcdefgZapple�* )rF r{ r! �reversedr. rU rT )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 rZ 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� rM r r r
r � s z9TestFrozenSet.test_hash_effectiveness.<locals>.<listcomp>r' c s& g | ] \ } } | � @r | � q Sr r )r� r� �m)rM r r
r � s )r+ r� r{ r� r5 r. r2 )r r� Z
hashvaluesZ addhashvalueZ elemmasksr )rM r
�test_hash_effectiveness� s -z%TestFrozenSet.test_hash_effectivenessN)r r r r5 r! rD 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)Nro )r! r{ rU rT )r r" rq r r r
r� � s z/TestFrozenSetSubclass.test_constructor_identityc C s2 | j j � } | j t | j � t | � � d S)N)r" r� rU rT )r r� r r r
r� � s z TestFrozenSetSubclass.test_copyc C s/ | j � } | j | � } | j | | � d S)N)r! r. )r r" rq 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)NrP r )r! r5 r{ r. r2 r+ rp rT )r Z FrozensetrZ �Fr r r r
r � s !!*z4TestFrozenSetSubclass.test_singleton_empty_frozensetN) r r r r r! r5 rD 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 s2 | j d k r. | j t | j � | j � n 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+ rd �
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� rx ) r� r r� r� rE 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. r2 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+ r� )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� r� )r r r r
r� s zTestBasicOps.test_copyc C s' | j | j B} | j | | j � d S)N)r+ r. r� )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. r� )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. r� )r r' r r r
�test_union_empty s
z TestBasicOps.test_union_emptyc C s' | j | j @} | j | | j � d S)N)r+ r. r� )r r' r r r
�test_self_intersection$ 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+ rc r. )r r' r r r
�test_self_isdisjoint0 s z!TestBasicOps.test_self_isdisjointc C s& | j j t � } | j | d � d S)NT)r+ rc r/ r. )r r' r r r
�test_empty_isdisjoint4 s z"TestBasicOps.test_empty_isdisjointc C s& t j | j � } | j | d � d S)NT)r/ rc r+ r. )r r' r r r
�test_isdisjoint_empty8 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_difference< 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_difference@ 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_differenceD s z!TestBasicOps.test_self_differencec C s$ | j t } | j | | j � d S)N)r+ r/ r. r� )r r' r r r
�test_empty_differenceH 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_revL 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+ r6 r% r� r. �__length_hint__r2 )r �vZsetiterr r r
�test_iterationP 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)r{ r| r} r~ r+ r r. )r r� rv r� r r r
r� V s
zTestBasicOps.test_picklingN)r r r r r( r) r+ r, r- r� r. r0 r1 r2 r3 r4 r5 r6 r7 r8 r9 r: r; r< r? r� 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+ r� r* r )r r r r
r& ` s zTestBasicOpsEmpty.setUpN)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)�TestBasicOpsSingletonc C sO d | _ d g | _ t | j � | _ t | j � | _ d | _ d | _ d S)Nzunit set (number)ro r z{3})rA r% r+ r� r* r )r r r r
r& k s zTestBasicOpsSingleton.setUpc C s | j d | j � d S)Nro )r6 r+ )r r r r
�test_ins s z TestBasicOpsSingleton.test_inc C s | j d | j � d S)Nr' )r� r+ )r r r r
� test_not_inv s z!TestBasicOpsSingleton.test_not_inN)r r r r& rC rD r r r r
rB j s rB 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 zzero)rA r% r+ r� r* r )r r r r
r& | s zTestBasicOpsTuple.setUpc C s | j d | j � d S)Nr rF )r zzero)r6 r+ )r r r r
rC � s zTestBasicOpsTuple.test_inc C s | j d | j � d S)N� )r� r+ )r r r r
rD � s z TestBasicOpsTuple.test_not_inN)r r r r& rC rD r r r r
rE { s rE 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 rF ro )rA �operatorr� r% r+ r� r* r )r r r r
r& � s zTestBasicOpsTriple.setUpN)r r r r& r r r r
rH � s rH 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( rR r7 ro )rA r% r+ r� 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
rJ � s rJ 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
string set� a� b� cro )rA r% r+ r� 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
rK � s rK 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( rR rL rM r� ) r Zcheck_warnings�_warning_filters� __enter__�warnings� simplefilter� BytesWarningrA r% r+ r� r* )r r r r
r& � s
z"TestBasicOpsMixedStringBytes.setUpc C s | j j d d d � d S)N)rQ �__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& rW r r r r r
rO � s
rO c c s t � d Vd S)NT)r* r r r r
�baditer� s rX c c s d Vd S)NTr r r r r
�gooditer� s rY c @ s: e Z d Z d Z d d � Z d d � Z d d � Z d S) �TestExceptionPropagationz?SF 628246: Set constructor should not trap iterator TypeErrorsc C s | j t t t � � d S)N)r) r* r+ rX )r r r r
�test_instanceWithException� s z3TestExceptionPropagation.test_instanceWithExceptionc 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) Nr r' ro ZoneZtwoZthreer? )r r' ro )r+ r{ rY )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' ro r� z0no exception when changing size during iteration)r+ r� r rL )r r" rM r r r
� test_changingSizeWhileIterating� s
z8TestExceptionPropagation.test_changingSizeWhileIteratingN)r r r r r[ r\ r] r r r r
rZ � s rZ 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 )r5 r+ r� r. rC r� r� r� )r �innerZouter�elementr r r
�test_constructor� s
z TestSetOfSets.test_constructorN)r r r ra 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� rc )r+ )r r r r
r& � s zTestBinaryOps.setUpc C s2 | j | j t i d d 6d d 6d d 6� � d S)Nr r' ro r� � rc )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� rc )r' r� rc )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� rc � )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)Nro r� rd r' rc )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)Nrg r' r� rc )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� rc rg )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)Nro r� rd )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)Nrg )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+ rc 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� rc rg F)r+ rc r. )r r' r r r
�test_isdisjoint_superset s $z&TestBinaryOps.test_isdisjoint_supersetc C s5 | j j t d d d g � � } | j | d � d S)Nro r� rd F)r+ rc r. )r r' r r r
�test_isdisjoint_overlap" s !z%TestBinaryOps.test_isdisjoint_overlapc C s/ | j j t d g � � } | j | d � d S)Nrg T)r+ rc r. )r r' r r r
�test_isdisjoint_non_overlap& s z)TestBinaryOps.test_isdisjoint_non_overlapc C s0 | j t d � A} | j | t d g � � d S)Nr' r� rc )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� rc rg )r' r� rc rg )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)Nro r� rd r' rc )ro r� rd )r+ r. )r r' r r r
�test_sym_difference_overlap2 s z)TestBinaryOps.test_sym_difference_overlapc C s< | j t d g � A} | j | t d d d d g � � d S)Nrg r' r� rc )r+ r. )r r' r r r
� test_sym_difference_non_overlap6 s z-TestBinaryOps.test_sym_difference_non_overlapN)r r r r& re rf rh ri rj rk rl rm rn ro rp rq rr rs rt ru rv r r r r
rb � s$ rb 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� rc )r' r� rc )r+ )r r r r
r& = s zTestUpdateOps.setUpc C s5 | j t d g � O_ | j | j t d � � d S)Nr' r� rc )r' r� rc )r+ r. )r r r r
rf @ 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� rc rg )r+ r. )r r r r
rh D 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)Nro r� rd r' rc )r+ r. )r r r r
ri H s z TestUpdateOps.test_union_overlapc C sA | j t d g � O_ | j | j t d d d d g � � d S)Nrg r' r� rc )r+ r. )r r r r
rj L 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)Nro r� rd r' rc )r+ r� r. )r r r r
�test_union_method_callP 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
rk T 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� rc rg )r+ r. )r r r r
rl X s !z(TestUpdateOps.test_intersection_supersetc C s> | j t d d d g � M_ | j | j t d g � � d S)Nro r� rd )r+ r. )r r r r
rm \ s z'TestUpdateOps.test_intersection_overlapc C s/ | j t d g � M_ | j | j t � d S)Nrg )r+ r. r/ )r r r r
rn ` s z+TestUpdateOps.test_intersection_non_overlapc C s? | j j t d d d g � � | j | j t d g � � d S)Nro r� rd )r+ r� r. )r r r r
� test_intersection_method_calld s z+TestUpdateOps.test_intersection_method_callc C s5 | j t d � N_ | j | j t d g � � d S)Nr' r� rc )r' r� )r+ r. )r r r r
rs h s z(TestUpdateOps.test_sym_difference_subsetc C s5 | j t d � N_ | j | j t d g � � d S)Nr' r� rc rg )r' r� rc rg )r+ r. )r r r r
rt l s z*TestUpdateOps.test_sym_difference_supersetc C s> | j t d � N_ | j | j t d d d d g � � d S)Nro r� rd r' rc )ro r� rd )r+ r. )r r r r
ru p s z)TestUpdateOps.test_sym_difference_overlapc C sA | j t d g � N_ | j | j t d d d d g � � d S)Nrg r' r� rc )r+ r. )r r r r
rv t 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)Nro r� rd r' rc )r+ r� r. )r r r r
� test_sym_difference_method_callx s z-TestUpdateOps.test_sym_difference_method_callc C s5 | j t d � 8_ | j | j t d g � � d S)Nr' r� rc )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� rc rg )r' r� rc rg )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)Nro r� rd r' rc )ro r� rd )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)Nrg r' r� rc )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)Nro r� rd r' rc )r+ r� r. )r r r r
�test_difference_method_call� s z)TestUpdateOps.test_difference_method_callN)r r r r& rf rh ri rj rx rk rl rm rn ry rs rt ru rv rz r{ r| r} r~ r r r r r
rw < s* rw 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( rR r7 )r% r+ )r r r r
r& � s zTestMutate.setUpc C s- | j j d � | j | j t d � � d S)Nr7 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. r2 )r Ztmp� 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)NrR 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� rL � 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 )r2 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)Nr7 r[ )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. r2 )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. r2 r% r6 )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( rV )r( rV )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 @ s` e Z d Z i d d 6d d 6Z i d d 6d d 6d d 6d d 6d d 6d d 6Z d d
� Z d S) � TestSubsetsrt z<=ru z>=z==z!=�>�<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)
N�!=�==r� �<=r� �>=rJ �y)r� r� r� r� r� r� )
�left�right�cases�eval�localsr. r� � case2method�getattr�reverse)r rJ r� rA r0 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� " 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>4 s z:TestOnlySetsInBinaryOps.test_ge_gt_le_lt.<locals>.<lambda>c s � j � j k S)N)r+ r r )r r r
r� 5 s c s � j � j k S)N)r+ r r )r r r
r� 6 s c s � j � j k S)N)r+ r r )r r r
r� 7 s c s � j � j k S)N)r r+ r )r r r
r� 9 s c s � j � j k S)N)r r+ r )r r r
r� : s c s � j � j k S)N)r r+ r )r r r
r� ; s c s � j � j k S)N)r r+ r )r r r
r� < s )r) r* )r r )r r
�test_ge_gt_le_lt3 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* rL )r r r r
�test_update_operator> 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� F 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� M s z4TestOnlySetsInBinaryOps.test_union.<locals>.<lambda>c s � j � j BS)N)r r+ r )r r r
r� N s )r) r* r� r+ rB r )r r )r r
rK L 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* rL )r r r r
�!test_intersection_update_operatorT 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� \ 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� e s z;TestOnlySetsInBinaryOps.test_intersection.<locals>.<lambda>c s � j � j @S)N)r r+ r )r r r
r� f s )r) r* r� r+ rS r )r r )r r
rW d 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* rL )r r r r
�#test_sym_difference_update_operatorl 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_updatet 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+ rk 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* rL )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+ rg r )r r )r r
rh � s
z'TestOnlySetsInBinaryOps.test_differenceN)r r r r� r� r� r� rK r� r� rW r� r� r� r� r� rh 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' ro � F)r r' ro )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 s3 t d � | _ i d d 6d d 6| _ d | _ d S)Nr r' ro r� T)r r' ro )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' ro F)r r' ro )r+ rI 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' ro r� rc T)r r' ro )r' r� rc )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' ro r? T)r r' ro )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 rz r' )r{ )rM r r r
�gen� s z(TestOnlySetsGenerator.setUp.<locals>.genr r' ro T)r r' ro )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. r2 r{ rd )r r� �dup_list�set_listrM 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. r2 r{ )r r� r� r� rM 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)NrF 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' ro r� �r r' �ro 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( rR )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( rR rd )r r( rR r r r
�test_binopsVsSubsets s z#TestIdentities.test_binopsVsSubsetsc C s� | j | j } } | j | | @| | @� | j | | B| | B� | j | | A| | A� | | k r� | j | | | | � n d S)N)r( rR r. rU )r r( rR 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( rR r. )r r( rR r r r
�test_summations s ( z TestIdentities.test_summationsc C sm | j | j t � } } } | j | | | @| � | j | | | @| � | j | | @| | A@| � d S)N)r( rR r+ r. )r r( rR rF r r r
�test_exclusion& 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)zRegular generatorNr )�seqnrM r r r
�R/ s
r� c @ s. e Z d Z d Z d d � Z d d � Z d S)�GzSequence using __getitem__c C s
| | _ d S)N)r� )r r� r r r
r 6 s z
G.__init__c C s | j | S)N)r� )r rM r r r
� __getitem__8 s z
G.__getitem__N)r r r r r r� r r r r
r� 4 s r� c @ s: e Z d Z d Z d d � Z d d � Z d d � Z d S) �Iz Sequence using iterator protocolc C s | | _ d | _ d S)Nr )r� rM )r r� r r r
r = s z
I.__init__c C s | S)Nr )r r r r
�__iter__@ s z
I.__iter__c C sD | j t | j � k r! t � n | j | j } | j d 7_ | S)Nr )rM r2 r� r� )r r> r r r
�__next__B s
z
I.__next__N)r r r r r r� r� r r r r
r� ; s r� c @ s. e Z d Z d Z d d � Z d d � Z d S)�Igz9Sequence using iterator protocol defined with a generatorc C s | | _ d | _ d S)Nr )r� rM )r r� r r r
r J s z Ig.__init__c c s x | j D] } | Vq
Wd S)N)r� )r �valr r r
r� M s z Ig.__iter__N)r r r r r r� r r r r
r� H s r� c @ s. e Z d Z d Z d d � Z d d � Z d S)�Xz Missing __getitem__ and __iter__c C s | | _ d | _ d S)Nr )r� rM )r r� r r r
r S s z
X.__init__c C sD | j t | j � k r! t � n | j | j } | j d 7_ | S)Nr )rM r2 r� r� )r r> r r r
r� V s
z
X.__next__N)r r r r r r� r r r r
r� Q s r� c @ s. e Z d Z d Z d d � Z d d � Z d S)�NzIterator missing __next__()c C s | | _ d | _ d S)Nr )r� rM )r r� r r r
r ^ s z
N.__init__c C s | S)Nr )r r r r
r� a s z
N.__iter__N)r r r r r r� r r r r
r� \ s r� c @ s: e Z d Z d Z d d � Z d d � Z d d � Z d S) �Ez Test propagation of exceptionsc C s | | _ d | _ d S)Nr )r� rM )r r� r r r
r f s z
E.__init__c C s | S)Nr )r r r r
r� i s z
E.__iter__c C s d d d S)Nro r r )r r r r
r� k s z
E.__next__N)r r r r r r� r� r r r r
r� d s r� c @ s: e Z d Z d Z d d � Z d d � Z d d � Z d S) �SzTest immediate stopc C s d S)Nr )r r� r r r
r p s z
S.__init__c C s | S)Nr )r r r r
r� r s z
S.__iter__c C s
t � d S)N)r� )r r r r
r� t s z
S.__next__N)r r r r r r� r� r r r r
r� n s r� )�chainc C s+ t t d d � t t t | � � � � � S)z Test multiple tiers of iteratorsc S s | S)Nr )rJ r r r
r� z s zL.<locals>.<lambda>)r� rp r� r� r� )r� r r r
�Lx 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�123rP i� �do�333333�?i� i� rd r� )r� r� )r+ r5 r{ r� r� r� r� r� r� r. r- r r) r* r� r� �ZeroDivisionErrorr� )r Zconsr" �gr r r
ra ~ 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� rP i� r� �333333�?i� i� rd �decemberr� )zdor� )r+ r{ rB rS rg rk rc r� r� r� r� r� �
isinstance�boolr. r- r r) r* r� r� r� r� )r r" r� �methr� r0 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� rP i� r� �333333�?i� i� rd r� r� r� r� r� Zjanuaryr� )zdor� )zupdatezintersection_updatezdifference_updatezsymmetric_difference_update)r{ r� r� r� r� r� r� r+ r� r� rF r. r- r r) r* r� r� r� r� )r r� Zmethnamer� r" rq r r r
�test_inplace_methods� s 1
,((z,TestVariousIteratorArgs.test_inplace_methodsN)r r r ra 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 � n | | 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 � n | | 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 @ s( e Z 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 } i d t � 6a d a | j t � d S)NFc S s h | ] } t � � q Sr )r� )r� rM r r r
� <setcomp>� s z4TestWeirdBugs.test_8420_set_merge.<locals>.<setcomp>�K T)
r� r� r{ 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+ r{ r� r� r� rF )r r" Zsir( r r r
�test_iter_and_mutate� s
z"TestWeirdBugs.test_iter_and_mutateN)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)z-Generates all subsets of a set or sequence U.N)r� r5 r� �powersetr� )�UrJ r� r r r
r� � s
r� c sB d d � t | � D� � t � f d d � t t | � � D� � S)z!Graph of n-dimensional hypercube.c S s g | ] } t | g � � q Sr )r5 )r� rJ 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" )rJ r r
r � s z#cube.<locals>.<listcomp>.<listcomp>)r5 )r� )�
singletons)rJ r
r � s )r{ 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)z�Graph, the vertices of which are edges of G,
with two vertices being adjacent iff the corresponding
edges share a vertex.c s. g | ]$ } | � k r t � | g � � q Sr )r5 )r� rV )rJ r� r r
r � s z linegraph.<locals>.<listcomp>c s. g | ]$ } | � k r t � | g � � q Sr )r5 )r� rV )rJ r� r r
r � s )r5 )r� r� ZnxZnyr )rJ r� r
� linegraph� s
(r� 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)zKReturn a set of faces in G. Where a face is a set of vertices on that face)r+ �itemsr� r5 )r� rZ r� �edgesr� Zv3Zv4Zv5r r r
�faces� s&
"9r 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)Nro rg c s s" | ] } | D] } | Vq
q d S)Nr )r� r� r> r r r
r� s z'TestGraphs.test_cube.<locals>.<genexpr>rc r� )r� r+ r. r2 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)
Nro � r� c s s" | ] } | D] } | Vq
q d S)Nr )r� r� r r r r
r� ( s z0TestGraphs.test_cuboctahedron.<locals>.<genexpr>r rg rc r' ) r� r� r. r2 r+ r% r r� � defaultdictr r6 ) 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� rI r� r| Zrandomr r �sysrS r� Zcollections.abc� Exceptionr r r
r r r r ZTestCaser� r+ r r r r r
r5 r r r/ r r@ rB rE rH rJ rK rO rX rY rZ r^ rb rw 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� � F � ? o
IVJ& t +
) 1