| Server IP : 118.27.122.248 / Your IP : 216.73.216.153 Web Server : Apache System : Linux web0264.sh.tyo1 4.18.0-553.79.1.lve.el7h.x86_64 #1 SMP Wed Oct 15 16:34:46 UTC 2025 x86_64 User : c9415830 ( 11735) PHP Version : 8.4.17 Disable Function : NONE MySQL : OFF | cURL : ON | WGET : ON | Perl : ON | Python : ON | Sudo : OFF | Pkexec : OFF Directory : /opt/alt/python36/lib64/python3.6/test/__pycache__/ |
Upload File : |
3
�w2_� � @ s� d dl Z d dlmZ d dlZd dlZd dlZd dlZd dlZd dlm Z m
Z
d dl Z d dl Z d dl
Z d dlZd dlZG dd� de�Zdd� ZG dd � d �ZG d
d � d �ZG d d
� d
e�ZG dd� d�ZG dd� dee j�ZG dd� de�ZG dd� de�Z G dd� de�Z G dd� de�Z G dd� dee j�Z G d d � d e �Z!G d d � d e �Z"e� Z#G d d!� d!�Z$G d"d#� d#e$e j�Z%G d$d%� d%e$e j�Z&G d&d'� d'e$e j�Z'G d(d)� d)e$e j�Z(G d*d+� d+e$e j�Z)G d,d-� d-e$e j�Z*G d.d/� d/e$e j�Z+d0d1� Z,d2d3� Z-G d4d5� d5e j�Z.G d6d7� d7e j�Z/G d8d9� d9e j�Z0G d:d;� d;e j�Z1G d<d=� d=e j�Z2G d>d?� d?�Z3G d@dA� dAe3e j�Z4G dBdC� dCe3e j�Z5G dDdE� dEe3e j�Z6G dFdG� dGe3e j�Z7G dHdI� dIe3e j�Z8G dJdK� dK�Z9G dLdM� dMe9e j�Z:G dNdO� dOe9e j�Z;G dPdQ� dQe9e j�Z<G dRdS� dSe9e j�Z=G dTdU� dUe9e j�Z>G dVdW� dWe9e j�Z?G dXdY� dY�Z@G dZd[� d[e@e j�ZAG d\d]� d]e@e j�ZBG d^d_� d_e@e j�ZCG d`da� dae@e j�ZDG dbdc� dce@e j�ZEG ddde� dee j�ZFdfdg� ZGG dhdi� di�ZHG djdk� dk�ZIG dldm� dm�ZJG dndo� do�ZKG dpdq� dq�ZLG drds� ds�ZMG dtdu� du�ZNd dvlmOZO dwdx� ZPG dydz� dze j�ZQG d{d|� d|�ZRG d}d~� d~�ZSG dd�� d�e j�ZTd�d�� ZUd�d�� ZVd�d�� ZWd�d�� ZXG d�d�� d�e j�ZYeZd�k�r�e j[� dS )�� N)�support)� randrange�shufflec @ s e Zd ZdS )�PassThruN)�__name__�
__module__� __qualname__� r r �2/opt/alt/python36/lib64/python3.6/test/test_set.pyr s r c c s t �dV d S )N� )r r r r r
�check_pass_thru s r c @ s e Zd Zdd� Zdd� ZdS )�BadCmpc C s dS )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 Zd ZdZdd� ZdS )� 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 Zd ZdZdd� Zdd� ZdS )�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 d7 _ tj| �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 @ s� e Zd Zdd� Zdd� Zdd� Zdd� Zd d
� Zd d � Zd
d� Z dd� Z
dd� Z dd� Z dd� Z
dd� Zdd� Zdd � Zd d � Zd d � Zd!d"� Zd#d$� Zd%d&� Zd'd(� Zd)d*� Zd+d,� Zd-d.� Zd/d0� Zd1d2� Zd3d4� Z d5d6� Z d7d8� Z d9S ):� TestJointOpsc C s2 d | _ }d| _d| _| j|�| _tj|�| _d S )NZ
simsalabimZ
madagascarZ4abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ)�word� otherword�letters�thetype�s�dict�fromkeys�d)r r r r r
�setUp, s
zTestJointOps.setUpc C s* | j t| jg d� | j tt� jdd� d S )N� r )�a)� assertRaises� TypeErrorr! �setr )r r r r
�test_new_or_init3 s z TestJointOps.test_new_or_initc C sH t | j�}t | j�}| j||� | jt| jt� � | jt| jg g� d S )N) �sortedr" r% � assertEqualr) r r! r r* )r �actual�expectedr r r
�test_uniquification7 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 sf x&| j D ] }| j|| jk|| jk� qW | jt| jjg g� | jt| j �g�}| j | j| j �|� d S )N)
r r. r" r% r) r* � __contains__r! � frozenset�assertIn)r �cr" r r r
�
test_containsA s
zTestJointOps.test_containsc C s� | j j| j�}x.| jD ]$}| j||k|| jkp6|| jk� qW | j| j | j| j�� | jt|�| j � | j
t | j jt � � | j
t
| j jg g� x�tttjtttfD ]�}| j| jd�j|d��td�� | j| jd�j|d��td�� | j| jd�j|d��td�� | j| jd�j|d��td �� | j| jd�j|d�|d
��td�� q�W | j� }| j|jtd g�|td g��| jd 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_unionH s $ *zTestJointOps.test_unionc C sr | j j| j�}| j| j t| j�B |� | j| j t| j�B |� y| j | jB W n tk
rb Y n X | jd� d S )Nz(s|t did not screen-out general iterables)r" rB r r. r+ r5 r* �fail)r �ir r r
�test_or[ s zTestJointOps.test_orc C s� | j j| j�}x.| jD ]$}| j||k|| jko6|| jk� qW | j| j | j| j�� | jt|�| j � | j
t | j jt � � x�t
ttjtttfD ]�}| j| jd�j|d��t
d�� | j| jd�j|d��t
d�� | j| jd�j|d��t
d�� | j| jd�j|d��t
d�� | j| jd�j|d �|d
��t
d �� q�W | jd�}|j� }| jt� k�rr| jt|�t|�� n| jt|�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_intersectionf s" $ *
z TestJointOps.test_intersectionc C s� dd� }x~dD ]v}| j |�}xfdD ]^}xXtttjtttfD ]B}||�}|j|�}|||�}| j ||� | j
|d
kpx|dk� q:W q"W qW d S )Nc S s t | �j|� S )z&Pure python equivalent of isdisjoint())r+ rS )�s1�s2r r r
�f{ s z'TestJointOps.test_isdisjoint.<locals>.frP r( �abr? �ababacr: rO r< r> r@ TF)
rP r( r[ r? r\ r: rO r< r> r@ )
rP r( r[ r? r\ r: rO r< r> r@ ) r! r+ r5 r# r$ rE rF rG �
isdisjointr. �
assertTrue) r rZ ZlargrX ZrargrI rY r/ r0 r r r
�test_isdisjointz s
z TestJointOps.test_isdisjointc C sr | j j| j�}| j| j t| j�@ |� | j| j t| j�@ |� y| j | j@ W n tk
rb Y n X | jd� 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 sn | j j| j�}x.| jD ]$}| j||k|| jko6|| jk� qW | j| j | j| j�� | jt|�| j � | j
t | j jt � � | j
t
| j jg g� x�tttjtttfD ]�}| j| jd�j|d��td�� | j| jd�j|d��td�� | j| jd�j|d��td�� | j| jd�j|d��td�� | j| jd�j� td�� | j| jd�j|d�|d ��td
�� q�W d 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 $ z TestJointOps.test_differencec C sr | j j| j�}| j| j t| j� |� | j| j t| j� |� y| j | j W n tk
rb Y n X | jd� d S )Nz(s-t did not screen-out general iterables)r" ra r r. r+ r5 r* rL )r rM r r r
�test_sub� s zTestJointOps.test_subc C s. | j j| j�}x.| jD ]$}| j||k|| jk|| jkA � qW | j| j | j| j�� | jt|�| j � | j
t | j jt � � | j
t
| j jg g� x�tttjtttfD ]�}| j| jd�j|d��td�� | j| jd�j|d��td�� | j| jd�j|d��td�� | j| jd�j|d��td �� q�W d 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 $ z&TestJointOps.test_symmetric_differencec C sr | j j| j�}| j| j t| j�A |� | j| j t| j�A |� y| j | jA W n tk
rb Y n X | jd� d S )Nz(s^t did not screen-out general iterables)r" re r r. r+ r5 r* rL )r rM r r r
�test_xor� s zTestJointOps.test_xorc C s| | j | jt| j�� | j | jt| j�� | j | j| jkd� | j| jt| j�� | j| jt| j�� | j | j| jkd� d S )NFT)r. r" r+ r r5 rU r )r r r r
�
test_equality� s zTestJointOps.test_equalityc C s2 t tdddddg�}| j|�}| jt|�d� d S )NZabcdefZbcdZbdcbZfedZfedccba� )�mapr5 r! r. r2 )r �tr" r r r
�test_setOfFrozensets� s
z!TestJointOps.test_setOfFrozensetsc C s� t | jdddg�\}}}| j||k � | j||k� | j||k� | j||k� | j||k� | j||k � | j||k� | j||k� | j||k� | jtd�jd�� | jtd�jd�� | jtd�jd�� | jtd�jd�� d S )Nr[ Zabcde�defr( r? Zcbs)rj 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 tjd �D ]z}tj| j|�}tj|�}| j| j|d| j|f � t| j�tt fkrd| j_
tj| j|�}tj|�}| j| jj
|j
� qW d S )Nr z%s != %s�
) �range�pickle�HIGHEST_PROTOCOL�dumpsr" �loadsr. rC r+ r5 rJ )r rM rp �dupr r r
�
test_pickling� s
zTestJointOps.test_picklingc C s� x�t tjd �D ]�}t| j�}| j| j�}tj||�}tj|�}| j|t j
j � | j | j|�|� tj|�}y t
|�}W n tk
r� wY nX tj||�}tj|�}| j | j|�|| j|f� � qW d S )Nr )ru rv rw �iterr" r! rx ry ZassertIsInstance� collectionsr? �Iteratorr. �next�
StopIteration)r �protoZitorg�datar% �itZdropr r r
�test_iterator_pickling� s
z#TestJointOps.test_iterator_picklingc s� G � fdd�d�� � d�}| j |g�}tj|�}| jt|�t|�� x|D ]}|}qJW | jt|�t|�� | j|jd |j� d S )Nc s* e Zd Zdd� Zdd� Zd� fdd� ZdS ) 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__)N)r r r r r r� r )r� r r
r� s r� rt r )r! �copy�deepcopyrU rT r. r )r rk r" rz �elemZnewtr )r� r
�
test_deepcopy s
zTestJointOps.test_deepcopyc sR G dd� d�� t � fdd�td�D ��}x$|D ] }||_||_t |g�|_ q.W d S )Nc @ s e Zd ZdS )z TestJointOps.test_gc.<locals>.AN)r r r r r r r
�A s r� c 3 s | ] }� � V qd S )Nr )�.0rM )r� r r
� <genexpr> s z'TestJointOps.test_gc.<locals>.<genexpr>i� )r+ ru �cycle�sub)r r" r� r )r� r
�test_gc s
zTestJointOps.test_gcc C sV G dd� d| j �}|� }t� }|j|� | j||� |j|� |j|� |j|� d S )Nc @ s e Zd Zdd� ZdS )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�}| jt| j t� t� g� | jt|jt� � t|d�rx| jt|jt� � | jt|jt� � | jt|jt� � d S )Nr� ) r! r
r) r r4 �hasattrr� r� r� )r r" r r r
� test_badcmp, s
zTestJointOps.test_badcmpc C sb t � }| j|g�}||_| jtkr4| jt|�d� n*t|�jd�d }| jt|�d||f � d S )Nz
{set(...)}�(r z
%s({%s(...)}))r r! r r+ r. r � partition)r �wr" �namer r r
�test_cyclical_repr7 s
z TestJointOps.test_cyclical_reprc C sz t � }| j|g�}||_ttjd�}z:|jt|�� |j� ttjd�}| j |j
� t |�� W d |j� tj tj� X d S )Nr� rr )
r r! r �openr �TESTFN�writerE �closer. �readr �unlink)r r� r" �for r r
�test_cyclical_printA s z TestJointOps.test_cyclical_printc C s: d}t jttt|���}| jtdd� |D ��|� | j|�}| jtdd� |D ��|� |j|� | jtdd� |D ��|� t |d�r�|j
|� | jtdd� |D ��|� t jt |��}| jtdd� |D ��|� t jt |��}| jtd d� |D ��|� t jt |�d
�}| jtd d� |D ��|� | j|t j|d
�� d S ) Nrt c s s | ] }|j V qd S )N)r )r� r� r r r
r� R s z<TestJointOps.test_do_not_rehash_dict_keys.<locals>.<genexpr>c s s | ] }|j V qd S )N)r )r� r� r r r
r� T s c s s | ] }|j V qd S )N)r )r� r� r r r
r� V s �symmetric_difference_updatec s s | ] }|j V qd S )N)r )r� r� r r r
r� Y s c s s | ] }|j V qd S )N)r )r� r� r r r
r� [ s c s s | ] }|j V qd S )N)r )r� r� r r r
r� ] s �{ c s s | ] }|j V qd S )N)r )r� r� r r r
r� _ s )
r# r$ rj r ru r. �sumr! ra r� r� r+ r5 )r �nr% r" Zd2Zd3r r r
� test_do_not_rehash_dict_keysO s"
z)TestJointOps.test_do_not_rehash_dict_keysc C sX G dd� dt �}|� }tj|�}t|dg�}t|�|_~~tj� | j|� d kd� d S )Nc @ s e Zd ZdS )z/TestJointOps.test_container_iterator.<locals>.CN)r r r r r r r
rI d s rI r zCycle was not collected) �object�weakref�refr+ r| rJ �gcZcollectr^ )r rI �objr� Z containerr r r
�test_container_iteratorb 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_iteratingn s z&TestJointOps.test_free_after_iteratingN) r r r r& r, r1 r3 r8 rK rN rW r_ r` rb rc rf rg rh rl rs r{ r� r� r� r� r� r� r� r� r� r� r r r r
r ) s8
r c @ s� e Zd ZeZeZdd� Zdd� Zdd� Zdd� Z d d
� Z
d d � Z d
d� Z dd� Z
dd� Zdd� Zdd� Zdd� Zdd� Zdd � Zd d � Zd d � Zd!d"� Zd#d$� Zd%d&� Zd'd(� Zd)d*� Zd+d,� Zd-d.� Z d/d0� Z d1d2� Z e j e!ed3�d4�d5d6� �Z"d7S )8�TestSetc C sj | j � }|j| j� | j|t| j�� |j| j� | j|t| j�� | jt|j|d� | jt|jd� d S )Nr' r )r! r r r. r+ r r) r* )r r" r r r
� test_initu s zTestSet.test_initc C s0 | j td��}| j |�}| jt|�t|�� d S )Nri )r! ru rU rT )r r" rk r r r
�test_constructor_identity~ s
z!TestSet.test_constructor_identityc C s( t dddg�}dddh}| j||� d S )Nr r' ri )r+ r. )r r" rk r r r
�test_set_literal� s
zTestSet.test_set_literalc C s6 dddh}| j t|�d� |j� }| j t|�t� d S )Nr g �?T)r. r2 �poprC r )r r" Z stored_valuer r r
� test_set_literal_insertion_order� s
z(TestSet.test_set_literal_insertion_orderc s< g � � fdd�}|d�|d�|d�h}| j � dddg� d S )Nc s � j | � d S )N)�append)r� )�eventsr r
�record� s z9TestSet.test_set_literal_evaluation_order.<locals>.recordr r' ri )r. )r r� r" r )r� r
�!test_set_literal_evaluation_order� s z)TestSet.test_set_literal_evaluation_orderc C s | j tt| j� d S )N)r) r* �hashr" )r r r r
� test_hash� s zTestSet.test_hashc C s0 | j j� | j| j t� � | jt| j �d� d S )Nr )r" �clearr. r+ r2 )r r r r
�
test_clear� s
zTestSet.test_clearc C sD | j j� }| j| j |� | jt| j �t|�� | jt|�| j� d S )N)r" r� r. rU rT rC rD )r rz r r r
� test_copy� s
zTestSet.test_copyc C sT | j jd� | jd| j � | j j� }| j jd� | j| j |� | jt| j jg � d S )N�Q)r" r� r6 r� r. r) r* )r rz r r r
�test_add� s
zTestSet.test_addc C s� | j jd� | jd| j � | jt| j jd� | jt| j jg � | jt| j�g�}| j | j| j�|� |j| j| j�� | j| j| j�|� | jt| 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 sd x^dD ]V}y| j j|� W n8 tk
rR } z |jd }| j||� W Y d d }~X qX | j� qW d S )Nr� r r �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 sr | j ddg�}y| jj|� W nF tk
rd } z*| j|jd |kdj||jd �� W Y d d }~X n
X | j� d S )Nri � r z KeyError should be {0}, not {1})r! r" r� r� r^ r �formatrL )r �keyr� r r r
�test_remove_keyerror_set� s z TestSet.test_remove_keyerror_setc C s� | j jd� | jd| j � | j jd� | jt| j jg � | jt| 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 sD x.t t| j��D ] }| jj� }| j|| j� qW | jt| jj� d S )N)ru r2 r" r� r� 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 � q(W | jt| j jt� � | jt | j jg g� x\dD ]T\}}xJt
t t j
tttfD ]4}| jd �}| j|j||��d � | j|t
|�� q�W qlW xtdD ]l}d }xbt
t t j
tttfD ]L}| jd �}| j|j||�||��d � | j|t
|�t
|�B t
|�B � � q�W q�W d S )Nr: r; r< r= r> r? r@ rA r9 �abcdaZahi�r: r; �r< r= �r> r? �r@ rA )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 rp rq rI r" r r r
� test_update� s"
zTestSet.test_updatec C s< | j t| j�O _ x"| j| j D ]}| j|| j � q"W d 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 � xF| j| j D ]6}|| jkrP|| jkrP| j|| j � q(| j|| j � q(W | jt| j jt � � | jt
| j jg g� x�dD ]�\}}x�t t t
jtttfD ]�}| jd�}| j|j||��d � | j|t |�� d}| j|�}d }| j|j||�||��d � | j|t d�t |�@ t |�@ � q�W q�W d S )Nr: r7 r< rP r> rQ r@ r9 Zcbc�r: r7 �r< rP �r> rQ �r@ rP )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 rp rq rI r" Zssrk r r r
�test_intersection_update� s$
z TestSet.test_intersection_updatec C s` | j t| j�M _ xF| j| j D ]6}|| jkrJ|| jkrJ| j|| j � q"| j|| j � q"W d 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 � xF| j| j D ]6}|| jkrP|| jkrP| j|| j � q(| j|| j � q(W | jt| j jt � � | jt
| j jg g� | jt
| j j g g� x�dD ]�\}}x�t t
tjtttfD ]�}| jd�}| j|j||��d � | j|t |�� | jd �}|j� | j|| jd �� | jd �}|j|d
�� | j|| jd �� | jd �}|j|d�|d
�� | j|| jd �� q�W q�W d S )Nr: r[ r< r? r> r( r@ r9 Z
abcdefghihZabaZcdefghihZefghih�r: r[ �r< r? �r> r( �r@ r? )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 rp rq rI r" r r r
�test_difference_update s.
z TestSet.test_difference_updatec C s` | j t| j�8 _ xF| j| j D ]6}|| jkrJ|| jkrJ| j|| j � q"| j|| j � q"W d S )N)r" r+ r r r6 r� )r r7 r r r
� test_isub1 s
zTestSet.test_isubc C s� | j j| j�}| j|d � xF| j| j D ]6}|| jk|| jkA rP| j|| j � q(| j|| j � q(W | jt| j jt � � | jt
| j jg g� x\dD ]T\}}xJt t t
jtttfD ]4}| jd �}| j|j||��d � | j|t |�� q�W q�W d S )Nr: rd r< r= r> r( r@ rA r9 �r: rd �r< r= �r> r( �r@ rA )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 rp rq rI r" r r r
� test_symmetric_difference_update9 s
z(TestSet.test_symmetric_difference_updatec C s` | j t| j�N _ xF| j| j D ]6}|| jk|| jkA rJ| j|| j � q"| j|| j � q"W d S )N)r" r+ r r r6 r� )r r7 r r r
� test_ixorI s
zTestSet.test_ixorc C st | j j� }||O }| j|| j � ||M }| j|| j � ||8 }| j|| j� � | j j� }||N }| j|| j� � d S )N)r" r� r. r! )r rk r r r
�test_inplace_on_selfQ s
z TestSet.test_inplace_on_selfc C s> | j d�}tj|�}| jt|�t|�� d }| jtt|� d S )NZgallahad)r! r� �proxyr. rE r) �ReferenceError)r r" rp r r r
� test_weakref] s
zTestSet.test_weakrefc C s� G dd� d�}dddh}|� }||k | j |j� |� }||k | j |j� |� }||k | j |j� |� }||k | j |j� d S )Nc @ s, e Zd Zdd� Zdd� Zdd� Zdd� Zd S )
z5TestSet.test_rich_compare.<locals>.TestRichSetComparec S s
d| _ dS )NTF)� gt_called)r �some_setr r r
�__gt__f s z<TestSet.test_rich_compare.<locals>.TestRichSetCompare.__gt__c S s
d| _ dS )NTF)� lt_called)r r� r r r
�__lt__i s z<TestSet.test_rich_compare.<locals>.TestRichSetCompare.__lt__c S s
d| _ dS )NTF)� ge_called)r r� r r r
�__ge__l s z<TestSet.test_rich_compare.<locals>.TestRichSetCompare.__ge__c S s
d| _ dS )NTF)� le_called)r r� r r r
�__le__o s z<TestSet.test_rich_compare.<locals>.TestRichSetCompare.__le__N)r r r r� r� r� r� r r r r
�TestRichSetComparee s r� r r' ri )r^ r� r� r� r� )r r� ZmysetZmyobjr r r
�test_rich_compared 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! rD 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� q s: $ r� c @ s e Zd ZdS )� SetSubclassN)r r r r r r r
r� � s r� c @ s e Zd ZeZeZdS )�TestSetSubclassN)r r r r� r! r+ rD r r r r
r � s r c @ s e Zd Zg dfdd�ZdS )�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 Zd Zdd� ZdS )� TestSetSubclassWithKeywordArgsc C s t dd� dS )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 @ sT e Zd ZeZeZdd� Zdd� Zdd� Zdd� Z d d
� Z
d d � Z d
d� Z dd� Z
dS )�
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 sn t � }t � t g �t f �t d�t � t g �t f �t d�t td��t t � �t |�|g }| jtttt|���d� d S )NrP r r )r5 ru r. r2 r+ rj rT )r rZ �efsr r r
� test_singleton_empty_frozenset� s z,TestFrozenSet.test_singleton_empty_frozensetc C s0 | j td��}| j |�}| jt|�t|�� d S )Nri )r! ru r. rT )r r" rk r r r
r� � s
z'TestFrozenSet.test_constructor_identityc s� | j t| jd��t| jd��� d� � fdd�t� �D �}t� }x,td�D ] }t|� |jt| j|��� qJW | j t|�d� d S )NZabcdebZebecda�d c s g | ] }t � ��qS r )r )r� rM )r� r r
�
<listcomp>� s z+TestFrozenSet.test_hash.<locals>.<listcomp>�� r )r. r� r! ru r+ r r� r2 )r �seqZresultsrM r )r� r
r� � s zTestFrozenSet.test_hashc C s$ | j j� }| jt| j �t|�� d S )N)r" r� r. rT )r rz r r r
r� � s
zTestFrozenSet.test_copyc C sr t td��t d� dg }| j|�}| jt|��}| j||� | jt|�t|�� i }d||< | j|| d� d S )Nrt ZabcdefgZapple�* )rF ru 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�}| jt|�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}dd� t|�D �}x2td| �D ]"� |tt� fdd�|D ���� q0W | jt|�d| � dd� }dd � }xftd
�D ]Z}d| }|d �xDt|fD ]8}t�fd d
�tt|||���D ��} | jd| |� q�W q�W d S )N�
c S s g | ]}|d d |> f�qS )r r )r� rM r r r
r
� s z9TestFrozenSet.test_hash_effectiveness.<locals>.<listcomp>r' c s g | ]\}}|� @ r|�qS r r )r� r� �m)rM r r
r
� s c S s< t � g}x&t| d �D ]}t |�}|j|� qW |d | � S )Nr )r5 ru r� )r� �numsrM Znumr r r
�zf_range� s
z7TestFrozenSet.test_hash_effectiveness.<locals>.zf_rangec s s6 x0t t| �d �D ] }tttj| |��E d H qW d S )Nr )ru r2 rj r5 � itertools� combinations)r" rM r r r
�powerset� s z7TestFrozenSet.test_hash_effectiveness.<locals>.powerset� r c s h | ] }|� @ �qS r r )r� �h)�maskr r
� <setcomp>� s z8TestFrozenSet.test_hash_effectiveness.<locals>.<setcomp>r� ) r+ r� ru r� r5 r. r2 rj Z
assertGreater)
r r� Z
hashvaluesZ addhashvalueZ elemmasksr r rk r rH r )rM r 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 Zd ZdS )�FrozenSetSubclassN)r r r r r r r
r � s r c @ s4 e Zd ZeZeZdd� Zdd� Zdd� Z dd� Z
d S )
�TestFrozenSetSubclassc C s0 | j td��}| j |�}| jt|�t|�� d S )Nri )r! ru rU rT )r r" rk r r r
r� � s
z/TestFrozenSetSubclass.test_constructor_identityc C s$ | j j� }| jt| j �t|�� d S )N)r" r� rU rT )r rz r r r
r� � s
z TestFrozenSetSubclass.test_copyc C s" | j � }| j |�}| j||� d S )N)r! r. )r r" rk r r r
� test_nested_empty_constructor s
z3TestFrozenSetSubclass.test_nested_empty_constructorc C s� | j }t� }|� }|� |g �|f �|d�|� |g �|f �|d�|td��||� �|t� �||||�||�g}| jtttt|���t|�� d S )NrP r )r! r5 ru r. r2 r+ rj 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 Zd Zdd� Zdd� Zdd� Zdd� Zd d
� Zd d � Zd
d� Z dd� Z
dd� Z dd� Z dd� Z
dd� Zdd� Zdd � Zd d � Zd d � Zd!d"� Zd#d$� Zd%d&� Zd'd(� Zd)d*� Zd+d,� Zd-d.� Zd/S )0� TestBasicOpsc C s" | j d k r | jt | j�| j � d S )N)r r. r+ )r r r r
� test_repr s
zTestBasicOps.test_reprc C sl t | j�}| j|jd�� | j|jd�� |dd� jd�}|j� dd� | jD �}|j� | j||� d S )N�{�}r z, c S s g | ] }t |��qS r )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 sf zJt tjd�}|jt| j�� |j� t tjd�}| j|j� t | j�� W d |j� tj
tj� X d S )Nr� rr ) 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_length2 s zTestBasicOps.test_lengthc C s | j | j| j� d S )N)r. r+ )r r r r
�test_self_equality5 s z TestBasicOps.test_self_equalityc C s | j | j| j� d S )N)r. r+ rz )r r r r
�test_equivalent_equality8 s z%TestBasicOps.test_equivalent_equalityc C s | j | jj� | j� d S )N)r. r+ r� rz )r r r r
r� ; s zTestBasicOps.test_copyc C s | j | j B }| j|| j� d S )N)r+ r. rz )r r, r r r
�test_self_union> s z TestBasicOps.test_self_unionc C s | j tB }| j|| j� d S )N)r+ � empty_setr. rz )r r, r r r
�test_empty_unionB s
z TestBasicOps.test_empty_unionc C s t | jB }| j|| j� d S )N)r4 r+ r. rz )r r, r r r
�test_union_emptyF s
z TestBasicOps.test_union_emptyc C s | j | j @ }| j|| j� d S )N)r+ r. rz )r r, r r r
�test_self_intersectionJ s z#TestBasicOps.test_self_intersectionc C s | j t@ }| j|t� d S )N)r+ r4 r. )r r, r r r
�test_empty_intersectionN s
z$TestBasicOps.test_empty_intersectionc C s t | j@ }| j|t � d S )N)r4 r+ r. )r r, r r r
�test_intersection_emptyR 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_isdisjointV s z!TestBasicOps.test_self_isdisjointc C s | j jt�}| j|d� d S )NT)r+ r] r4 r. )r r, r r r
�test_empty_isdisjointZ s z"TestBasicOps.test_empty_isdisjointc C s t j| j�}| j|d� d S )NT)r4 r] r+ r. )r r, r r r
�test_isdisjoint_empty^ s z"TestBasicOps.test_isdisjoint_emptyc C s | j | j A }| j|t� d S )N)r+ r. r4 )r r, r r r
� test_self_symmetric_differenceb s z+TestBasicOps.test_self_symmetric_differencec C s | j tA }| j|| j � d S )N)r+ r4 r. )r r, r r r
� test_empty_symmetric_differencef s
z,TestBasicOps.test_empty_symmetric_differencec C s | j | j }| j|t� d S )N)r+ r. r4 )r r, r r r
�test_self_differencej s z!TestBasicOps.test_self_differencec C s | j t }| j|| j� d S )N)r+ r4 r. rz )r r, r r r
�test_empty_differencen s
z"TestBasicOps.test_empty_differencec C s t | j }| j|t � d S )N)r4 r+ r. )r r, r r r
�test_empty_difference_revr s
z&TestBasicOps.test_empty_difference_revc C sB x | j D ]}| j|| j� qW t| j �}| j|j� t| j �� d S )N)r+ r6 r* r| r. �__length_hint__r2 )r �vZsetiterr r r
�test_iterationv s
zTestBasicOps.test_iterationc C sN xHt tjd �D ]6}tj| j|�}tj|�}| j| j|d| j|f � qW d S )Nr z%s != %s)ru rv rw rx r+ ry r. )r r� rp r� r r r
r{ | s
zTestBasicOps.test_picklingN)r r r r" r- r. r0 r1 r2 r� r3 r5 r6 r7 r8 r9 r: r; r< r= r> r? r@ rA rD r{ r r r r
r! s. r! c @ s e Zd Zdd� ZdS )�TestBasicOpsEmptyc C s4 d| _ g | _t| j�| _t| j�| _d| _d| _d S )Nz empty setr zset())�caser* r+ rz r/ r )r r r r
r& � s zTestBasicOpsEmpty.setUpN)r r r r& r r r r
rE � s rE c @ s$ e Zd Zdd� Zdd� Zdd� ZdS )�TestBasicOpsSingletonc C s6 d| _ dg| _t| j�| _t| j�| _d| _d| _d S )Nzunit set (number)ri r z{3})rF r* r+ rz r/ r )r r r r
r& � s zTestBasicOpsSingleton.setUpc C s | j d| j� d S )Nri )r6 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& rH rI r r r r
rG � s rG c @ s$ e Zd Zdd� Zdd� Zdd� ZdS )�TestBasicOpsTuplec C s6 d| _ dg| _t| j�| _t| j�| _d| _d| _d S )Nzunit set (tuple)r �zeror z
{(0, 'zero')})r rK )rF r* r+ rz r/ r )r r r r
r& � s zTestBasicOpsTuple.setUpc C s | j d| j� d S )Nr rK )r rK )r6 r+ )r r r r
rH � s zTestBasicOpsTuple.test_inc C s | j d| j� d S )N� )r� r+ )r r r r
rI � s z TestBasicOpsTuple.test_not_inN)r r r r& rH rI r r r r
rJ � s rJ c @ s e Zd Zdd� ZdS )�TestBasicOpsTriplec C s< d| _ ddtjg| _t| j�| _t| j�| _d| _d | _d S )Nz
triple setr rK ri )rF �operatorr� r* r+ rz r/ r )r r r r
r& � s zTestBasicOpsTriple.setUpN)r r r r& r r r r
rM � s rM c @ s e Zd Zdd� Zdd� ZdS )�TestBasicOpsStringc C s4 d| _ dddg| _t| j�| _t| j�| _d| _d S )Nz
string setr( rR r7 ri )rF r* r+ rz 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
rO � s rO c @ s e Zd Zdd� Zdd� ZdS )�TestBasicOpsBytesc C s4 d| _ dddg| _t| j�| _t| j�| _d| _d S )Nz bytes set� a� b� cri )rF r* r+ rz 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
rP � s rP c @ s$ e Zd Zdd� Zdd� Zdd� ZdS )� TestBasicOpsMixedStringBytesc C sV t j� | _| jj� tjdt� d| _ddddg| _t | j�| _ t | j�| _
d| _ d S )N�ignorezstring and bytes setr( rR rQ rR r� ) r Zcheck_warnings�_warning_filters� __enter__�warnings� simplefilter� BytesWarningrF r* r+ rz r/ )r r r r
r& � s
z"TestBasicOpsMixedStringBytes.setUpc C s | j jd d d � d S )N)rV �__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& r\ r" r r r r
rT � s
rT c c s t �dV d S )NT)r* r r r r
�baditer� s r] c c s
dV d S )NTr r r r r
�gooditer� s r^ c @ s( e Zd ZdZdd� Zdd� Zdd� ZdS ) �TestExceptionPropagationz?SF 628246: Set constructor should not trap iterator TypeErrorsc C s | j ttt� � d S )N)r) r* r+ r] )r r r r
�test_instanceWithException� s z3TestExceptionPropagation.test_instanceWithExceptionc C sH t dddg� t d� t dddd�� t td�� t d� t t� � d S )Nr r' ri )ZoneZtwoZthreer? )r r' ri )r+ ru r^ )r r r r
� test_instancesWithoutException� s z7TestExceptionPropagation.test_instancesWithoutExceptionc C sP t dddg�}y x|D ]}|jdg� qW W n tk
r@ Y n X | jd� d S )Nr r' ri 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` ra rb r r r r
r_ � s r_ c @ s e Zd Zdd� ZdS )�
TestSetOfSetsc C s\ t dg�}t|g�}|j� }| jt|�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 rf r r r r
rc s rc c @ s� e Zd Zdd� Zdd� Zdd� Zdd� Zd d
� Zd d � Zd
d� Z dd� Z
dd� Z dd� Z dd� Z
dd� Zdd� Zdd � Zd d � Zd d � Zd!d"� Zd#d$� Zd%S )&�
TestBinaryOpsc C s t d�| _ d S )Nr' r� � )r' r� rh )r+ )r r r r
r& s zTestBinaryOps.setUpc C s | j | jtdddd��� d S )Nr ri � )r' r� rh )r. r+ )r r r r
�test_eq s zTestBinaryOps.test_eqc C s$ | j t dg�B }| j|t d�� d S )Nr' r� rh )r' r� rh )r+ r. )r r, r r r
�test_union_subset s z TestBinaryOps.test_union_subsetc C s2 | j t ddddg�B }| j|t ddddg�� d S )Nr' r� rh � )r+ r. )r r, r r r
�test_union_superset$ s z!TestBinaryOps.test_union_supersetc C s2 | j t dddg�B }| j|t dddddg�� d S )Nri r� ri r' rh )r+ r. )r r, r r r
�test_union_overlap( s z TestBinaryOps.test_union_overlapc C s, | j t dg�B }| j|t ddddg�� d S )Nrl r' r� rh )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_subset0 s z&TestBinaryOps.test_intersection_subsetc C s0 | j t ddddg�@ }| j|t dddg�� d S )Nr' r� rh rl )r+ r. )r r, r r r
�test_intersection_superset4 s z(TestBinaryOps.test_intersection_supersetc C s* | j t dddg�@ }| j|t dg�� d S )Nri r� ri )r+ r. )r r, r r r
�test_intersection_overlap8 s z'TestBinaryOps.test_intersection_overlapc C s | j t dg�@ }| j|t� d S )Nrl )r+ r. r4 )r r, r r r
� test_intersection_non_overlap< s z+TestBinaryOps.test_intersection_non_overlapc C s | j jt 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 s( | j jt ddddg��}| j|d� d S )Nr' r� rh rl F)r+ r] r. )r r, r r r
�test_isdisjoint_supersetD s z&TestBinaryOps.test_isdisjoint_supersetc C s& | j jt dddg��}| j|d� d S )Nri r� ri F)r+ r] r. )r r, r r r
�test_isdisjoint_overlapH s z%TestBinaryOps.test_isdisjoint_overlapc C s" | j jt dg��}| j|d� d S )Nrl T)r+ r] r. )r r, r r r
�test_isdisjoint_non_overlapL s z)TestBinaryOps.test_isdisjoint_non_overlapc C s$ | j t d�A }| j|t dg�� d S )Nr' r� rh )r' r� )r+ r. )r r, r r r
�test_sym_difference_subsetP s z(TestBinaryOps.test_sym_difference_subsetc C s$ | j t d�A }| j|t dg�� d S )Nr' r� rh rl )r' r� rh rl )r+ r. )r r, r r r
� test_sym_difference_supersetT s z*TestBinaryOps.test_sym_difference_supersetc C s* | j t d�A }| j|t ddddg�� d S )Nri r� ri r' rh )ri r� ri )r+ r. )r r, r r r
�test_sym_difference_overlapX s z)TestBinaryOps.test_sym_difference_overlapc C s, | j t dg�A }| j|t ddddg�� d S )Nrl r' r� rh )r+ r. )r r, r r r
� test_sym_difference_non_overlap\ s z-TestBinaryOps.test_sym_difference_non_overlapN)r r r r& rj rk rm rn ro rp rq rr rs rt ru rv rw rx ry rz r{ r r r r
rg s$ rg c @ s� e Zd Zdd� Zdd� Zdd� Zdd� Zd d
� Zd d � Zd
d� Z dd� Z
dd� Z dd� Z dd� Z
dd� Zdd� Zdd � Zd d � Zd d � Zd!d"� Zd#d$� Zd%d&� Zd'd(� Zd)d*� Zd+S ),�
TestUpdateOpsc C s t d�| _ d S )Nr' r� rh )r' r� rh )r+ )r r r r
r& c s zTestUpdateOps.setUpc C s* | j t dg�O _ | j| j t d�� d S )Nr' r� rh )r' r� rh )r+ r. )r r r r
rk f s z TestUpdateOps.test_union_subsetc C s8 | j t ddddg�O _ | j| j t ddddg�� d S )Nr' r� rh rl )r+ r. )r r r r
rm j s z!TestUpdateOps.test_union_supersetc C s8 | j t dddg�O _ | j| j t dddddg�� d S )Nri r� ri r' rh )r+ r. )r r r r
rn n s z TestUpdateOps.test_union_overlapc C s2 | j t dg�O _ | j| j t ddddg�� d S )Nrl r' r� rh )r+ r. )r r r r
ro r s z$TestUpdateOps.test_union_non_overlapc C s6 | j jt dddg�� | j| j t dddddg�� d S )Nri r� ri r' rh )r+ r� r. )r r r r
�test_union_method_callv s z$TestUpdateOps.test_union_method_callc C s( | j t d�M _ | j| j t d�� d S )Nr' r� )r' r� )r' r� )r+ r. )r r r r
rp z s z&TestUpdateOps.test_intersection_subsetc C s6 | j t ddddg�M _ | j| j t dddg�� d S )Nr' r� rh rl )r+ r. )r r r r
rq ~ s z(TestUpdateOps.test_intersection_supersetc C s0 | j t dddg�M _ | j| j t dg�� d S )Nri r� ri )r+ r. )r r r r
rr � s z'TestUpdateOps.test_intersection_overlapc C s& | j t dg�M _ | j| j t� d S )Nrl )r+ r. r4 )r r r r
rs � s z+TestUpdateOps.test_intersection_non_overlapc C s. | j jt dddg�� | j| j t dg�� d S )Nri r� ri )r+ r� r. )r r r r
� test_intersection_method_call� s z+TestUpdateOps.test_intersection_method_callc C s* | j t d�N _ | j| j t dg�� d S )Nr' r� rh )r' r� )r+ r. )r r r r
rx � s z(TestUpdateOps.test_sym_difference_subsetc C s* | j t d�N _ | j| j t dg�� d S )Nr' r� rh rl )r' r� rh rl )r+ r. )r r r r
ry � s z*TestUpdateOps.test_sym_difference_supersetc C s0 | j t d�N _ | j| j t ddddg�� d S )Nri r� ri r' rh )ri r� ri )r+ r. )r r r r
rz � s z)TestUpdateOps.test_sym_difference_overlapc C s2 | j t dg�N _ | j| j t ddddg�� d S )Nrl r' r� rh )r+ r. )r r r r
r{ � s z-TestUpdateOps.test_sym_difference_non_overlapc C s4 | j jt dddg�� | j| j t ddddg�� d S )Nri r� ri r' rh )r+ r� r. )r r r r
� test_sym_difference_method_call� s z-TestUpdateOps.test_sym_difference_method_callc C s* | j t d�8 _ | j| j t dg�� d S )Nr' r� rh )r' r� )r+ r. )r r r r
�test_difference_subset� s z$TestUpdateOps.test_difference_subsetc C s( | j t d�8 _ | j| j t g �� d S )Nr' r� rh rl )r' r� rh rl )r+ r. )r r r r
�test_difference_superset� s z&TestUpdateOps.test_difference_supersetc C s, | j t d�8 _ | j| j t ddg�� d S )Nri r� ri r' rh )ri r� ri )r+ r. )r r r r
�test_difference_overlap� s z%TestUpdateOps.test_difference_overlapc C s0 | j t dg�8 _ | j| j t dddg�� d S )Nrl r' r� rh )r+ r. )r r r r
�test_difference_non_overlap� s z)TestUpdateOps.test_difference_non_overlapc C s0 | j jt dddg�� | j| j t ddg�� d S )Nri r� ri r' rh )r+ r� r. )r r r r
�test_difference_method_call� s z)TestUpdateOps.test_difference_method_callN)r r r r& rk rm rn ro r} rp rq rr rs r~ rx ry rz r{ r r� r� r� r� r� r r r r
r| b s* r| c @ s| e Zd Zdd� Zdd� Zdd� Zdd� Zd d
� Zd d � Zd
d� Z dd� Z
dd� Z dd� Z dd� Z
dd� Zdd� Zdd � Zd S ) �
TestMutatec C s dddg| _ t| j �| _d S )Nr( rR r7 )r* r+ )r r r r
r& � s zTestMutate.setUpc C s" | j jd� | 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 jd� | j| j t d�� d S )Nr% r; )r+ r� r. )r r r r
�test_add_absent� s zTestMutate.test_add_absentc C sN t � }d}x0| jD ]&}|j|� |d7 }| jt|�|� qW | j|| j � d S )Nr r )r+ r* r� r. r2 )r Ztmp� expected_lenrC r r r
�test_add_until_full� s
z TestMutate.test_add_until_fullc C s" | j jd� | 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 s4 y| j jd� | jd� W n tk
r. Y nX d 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 sD t | j�}x4| jD ]*}| jj|� |d8 }| jt | j�|� qW d S )Nr )r2 r+ r* r� r. )r r� rC r r r
�test_remove_until_empty� s
z"TestMutate.test_remove_until_emptyc C s" | j jd� | 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 jd� | 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� | jt| j �d� d S )Nr )r+ r� r. r2 )r r r r
r� � s
zTestMutate.test_clearc C sT i }x| j r d || j j� < qW | jt|�t| j�� x| jD ]}| j||� q<W d S )N)r+ r� r. r2 r* r6 )r ZpoppedrC r r r
r� � s zTestMutate.test_popc C s$ | j jf � | 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 s$ | j jd� | 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 s* | j jd� | j| j t | jdg �� 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 @ s0 e Zd Zddd�Zdddddd d
�Zd d � Zd
S )� TestSubsetsrn ro )z<=z>=z==z!=�>�<z>=z<=)z==z!=r� r� z<=z>=c C s� | j }| j}x�d D ]�}|| jk}td| d t� �}| j||� |tjkrnt|tj| �}||�}| j||� tj | }td| d t� �}| j||� |tjkrt|tj| �}||�}| j||� qW d S )
N�!=�==r� �<=r� �>=rJ �y)r� r� r� r� r� r� )
�left�right�cases�eval�localsr. r� � case2method�getattr�reverse)r rJ r� rF 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 Zd Ze� Ze� ZdZdZdS )�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 Zd Zeddg�Zeddg�ZdZdZdS ) �TestSubsetEqualNonEmptyr r' z
equal pair�==�<=�>=N)r� r� r� )r r r r+ r� r� r� r� r r r r
r� 0 s r� c @ s& e Zd Ze� Zeddg�ZdZdZdS ) �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� 8 s r� c @ s* e Zd Zedg�Zeddg�ZdZdZdS ) �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 Zd Zedg�Zedg�ZdZdZdS )�TestSubsetNonOverlapr r' z neither empty, neither containsz!=N)r r r r+ r� r� r� r� r r r r
r� H s
r� c @ s| e Zd Zdd� Zdd� Zdd� Zdd� Zd d
� Zd d � Zd
d� Z dd� Z
dd� Z dd� Z dd� Z
dd� Zdd� Zdd � Zd S ) �TestOnlySetsInBinaryOpsc C sT | j | j| jkd� | j | j| jkd� | j | j| jkd� | j | j| jkd� d S )NFT)r. r r+ )r r r r
�
test_eq_neR s z"TestOnlySetsInBinaryOps.test_eq_nec s� � j t� fdd�� � j t� fdd�� � j t� fdd�� � j t� fdd�� � j t� fdd�� � j t� fdd�� � j t� fdd�� � j t� fd d�� d S )
Nc s � j � jk S )N)r+ r r )r r r
�<lambda>Z s z:TestOnlySetsInBinaryOps.test_ge_gt_le_lt.<locals>.<lambda>c s � j � jkS )N)r+ r r )r r r
r� [ s c s � j � jkS )N)r+ r r )r r r
r� \ s c s � j � jkS )N)r+ r r )r r r
r� ] s c s � j � jk S )N)r r+ r )r r r
r� _ s c s � j � jkS )N)r r+ r )r r r
r� ` s c s � j � jkS )N)r r+ r )r r r
r� a s c s � j � jkS )N)r r+ r )r r r
r� b s )r) r* )r r )r r
�test_ge_gt_le_ltY s z(TestOnlySetsInBinaryOps.test_ge_gt_le_ltc C s8 y| j | jO _ W n tk
r( Y n X | jd� d S )Nzexpected TypeError)r+ r r* rL )r r r r
�test_update_operatord s
z,TestOnlySetsInBinaryOps.test_update_operatorc C s. | j r| jj| j� n| jt| jj| j� d S )N)�otherIsIterabler+ r� r r) r* )r r r r
r� l s z#TestOnlySetsInBinaryOps.test_updatec sV � j t� fdd�� � j t� fdd�� � jr>� jj� j� n� j t� jj� j� d S )Nc s � j � jB S )N)r+ r r )r r r
r� s s z4TestOnlySetsInBinaryOps.test_union.<locals>.<lambda>c s � j � jB S )N)r r+ r )r r r
r� t s )r) r* r� r+ rB r )r r )r r
rK r s
z"TestOnlySetsInBinaryOps.test_unionc C s8 y| j | jM _ W n tk
r( Y n X | jd� d S )Nzexpected TypeError)r+ r r* rL )r r r r
�!test_intersection_update_operatorz s
z9TestOnlySetsInBinaryOps.test_intersection_update_operatorc C s. | j r| jj| j� n| jt| jj| j� d S )N)r� r+ r� r r) r* )r r r r
r� � s
z0TestOnlySetsInBinaryOps.test_intersection_updatec sV � j t� fdd�� � j t� fdd�� � jr>� jj� j� n� j t� jj� j� d S )Nc s � j � j@ S )N)r+ r r )r r r
r� � s z;TestOnlySetsInBinaryOps.test_intersection.<locals>.<lambda>c s � j � j@ S )N)r r+ r )r r r
r� � s )r) r* r� r+ rS r )r r )r r
rW � s
z)TestOnlySetsInBinaryOps.test_intersectionc C s8 y| j | jN _ W n tk
r( Y n X | jd� d S )Nzexpected TypeError)r+ r r* rL )r r r r
�#test_sym_difference_update_operator� s
z;TestOnlySetsInBinaryOps.test_sym_difference_update_operatorc C s. | j r| jj| j� n| jt| jj| j� d S )N)r� r+ r� r r) r* )r r r r
�test_sym_difference_update� s
z2TestOnlySetsInBinaryOps.test_sym_difference_updatec sV � j t� fdd�� � j t� fdd�� � jr>� jj� j� n� j t� jj� j� d S )Nc s � j � jA S )N)r+ r r )r r r
r� � s z=TestOnlySetsInBinaryOps.test_sym_difference.<locals>.<lambda>c s � j � jA S )N)r r+ r )r r r
r� � s )r) r* r� r+ re r )r r )r r
�test_sym_difference� s
z+TestOnlySetsInBinaryOps.test_sym_differencec C s8 y| j | j8 _ W n tk
r( Y n X | jd� 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| jj| j� n| jt| jj| j� d S )N)r� r+ r� r r) r* )r r r r
r� � s
z.TestOnlySetsInBinaryOps.test_difference_updatec sV � j t� fdd�� � j t� fdd�� � jr>� jj� j� n� j t� jj� 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+ ra r )r r )r r
rb � s
z'TestOnlySetsInBinaryOps.test_differenceN)r r r r� r� r� r� rK r� r� rW r� r� r� r� r� rb r r r r
r� P s r� c @ s e Zd Zdd� ZdS )�TestOnlySetsNumericc C s t d�| _ d| _d| _d S )Nr r' ri � F)r r' ri )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 Zd Zdd� ZdS )�TestOnlySetsDictc C s t d�| _ ddd�| _d| _d S )Nr r' ri r� )r ri T)r r' ri )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 Zd Zdd� ZdS )�TestOnlySetsOperatorc C s t d�| _ tj| _d| _d S )Nr r' ri F)r r' ri )r+ rN 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 Zd Zdd� ZdS )�TestOnlySetsTuplec C s t d�| _ d| _d| _d S ) Nr r' ri r� rh T)r r' ri )r' r� rh )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 Zd Zdd� ZdS )�TestOnlySetsStringc C s t d�| _ d| _d| _d S )Nr r' ri r? T)r r' ri )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 Zd Zdd� ZdS )�TestOnlySetsGeneratorc C s$ dd� }t d�| _ |� | _d| _d S )Nc s s xt ddd�D ]
} | V qW d S )Nr rt r' )ru )rM r r r
�gen� s z(TestOnlySetsGenerator.setUp.<locals>.genr r' ri T)r r' ri )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 Zd Zdd� Zdd� ZdS )� TestCopyingc C sh | j j� }t|td�}t| j td�}| jt|�t|�� x*tt|��D ]}| j|| || k� qFW d S )N)r� )r+ r� r- r r. r2 ru r^ )r rz �dup_list�set_listrM r r r
r� � s
zTestCopying.test_copyc C sh t j| j�}t|td�}t| jtd�}| jt|�t|�� x(tt|��D ]}| j|| || � qHW d S )N)r� )r� r� r+ r- r r. r2 ru )r rz 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 Zd Zdd� ZdS )�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 Zd Zdd� ZdS )�TestCopyingSingletonc C s t dg�| _ 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 Zd Zdd� ZdS )�TestCopyingTriplec C s t ddd g�| _ d S )NrK r )r+ )r r r r
r& s zTestCopyingTriple.setUpN)r r r r& r r r r
r� s r� c @ s e Zd Zdd� ZdS )�TestCopyingTuplec C s t dg�| _ 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 Zd Zdd� ZdS )�TestCopyingNestedc C s t dg�| _ d S )Nr r' ri r� �r r' �ri r� )r� r� )r+ )r r r r
r& % s zTestCopyingNested.setUpN)r r r r& r r r r
r� $ s r� c @ s4 e Zd Zdd� Zdd� Zdd� Zdd� Zd d
� Zd 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 ||B k � d S )N)r( rR r^ )r r( rR r r r
�test_binopsVsSubsets/ s z#TestIdentities.test_binopsVsSubsetsc C sj | j | j }}| j||@ ||@ � | j||B ||B � | j||A ||A � ||krf| j|| || � d S )N)r( rR r. rU )r r( rR r r r
�test_commutativity9 s z!TestIdentities.test_commutativityc C s� | j | j }}| j|| ||@ B || B ||B � | j||@ ||A B ||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_summationsA s $ z TestIdentities.test_summationsc C sZ | j | jt� }}}| j|| |@ |� | j|| |@ |� | j||@ ||A @ |� d S )N)r( rR r+ r. )r r( rR rK r r r
�test_exclusionL 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 ]
}|V qW dS )zRegular generatorNr )�seqnrM r r r
�RU s
r� c @ s e Zd ZdZdd� Zdd� ZdS )�GzSequence using __getitem__c C s
|| _ d S )N)r� )r r� r r r
r \ s z
G.__init__c C s
| j | S )N)r� )r rM r r r
� __getitem__^ s z
G.__getitem__N)r r r r r r� r r r r
r� Z s r� c @ s( e Zd ZdZdd� Zdd� Zdd� ZdS ) �Iz Sequence using iterator protocolc C s || _ d| _d S )Nr )r� rM )r r� r r r
r c s z
I.__init__c C s | S )Nr )r r r r
�__iter__f s z
I.__iter__c C s2 | j t| j�krt�| j| j }| j d7 _ |S )Nr )rM r2 r� r� )r rC r r r
�__next__h s
z
I.__next__N)r r r r r r� r� r r r r
r� a s r� c @ s e Zd ZdZdd� Zdd� ZdS )�Igz9Sequence using iterator protocol defined with a generatorc C s || _ d| _d S )Nr )r� rM )r r� r r r
r p s z Ig.__init__c c s x| j D ]
}|V qW d S )N)r� )r �valr r r
r� s s z Ig.__iter__N)r r r r r r� r r r r
r� n s r� c @ s e Zd ZdZdd� Zdd� ZdS )�Xz Missing __getitem__ and __iter__c C s || _ d| _d S )Nr )r� rM )r r� r r r
r y s z
X.__init__c C s2 | j t| j�krt�| j| j }| j d7 _ |S )Nr )rM r2 r� r� )r rC r r r
r� | s
z
X.__next__N)r r r r r r� r r r r
r� w s r� c @ s e Zd ZdZdd� Zdd� ZdS )�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� � s z
N.__iter__N)r r r r r r� r r r r
r� � s r� c @ s( e Zd ZdZdd� Zdd� Zdd� ZdS ) �Ez Test propagation of exceptionsc C s || _ d| _d S )Nr )r� rM )r r� r r r
r � s z
E.__init__c C s | S )Nr )r r r r
r� � s z
E.__iter__c C s dd d S )Nri r r )r r r r
r� � s z
E.__next__N)r r r r r r� r� r r r r
r� � s r� c @ s( e Zd ZdZdd� Zdd� Zdd� ZdS ) �SzTest immediate stopc 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
r� � s r� )�chainc C s t tdd� ttt| �����S )z Test multiple tiers of iteratorsc S s | S )Nr )rJ r r r
r� � s zL.<locals>.<lambda>)r� rj r� r� r� )r� r r r
�L� s r� c @ s$ e Zd Zdd� Zdd� Zdd� ZdS )�TestVariousIteratorArgsc C s� x�t tfD ]�}x�ddtd�d
tddd�fD ]|}x@ttttttfD ],}| j t
|||��t d �t
||�t d �� q@W | j t
|t|�� | j t
|t|�� | j t|t|�� q*W q
W d S ) N�123rP i� �do�333333�?i� i� ri )r� )r� r� )r+ r5 ru r� r� r� r� r� r� r. r- r r) r* r� r� �ZeroDivisionErrorr� )r Zconsr" �gr r r
rf � s ,z(TestVariousIteratorArgs.test_constructorc C s� t d�}x�ddtd�d tddd �d
fD ]�}x�|j|j|j|j|jfD ]�}x^ttt t
t fD ]L}||�}|||��}t |t
�r�| j||� qX| jt|td �t|td �� qXW | jt|t|�� | jt|t|�� | jt|t|�� qDW q&W d S )
NZnovemberr� rP i� r� �333333�?i� i� ri �december)r� )r� r� )r+ ru rB rS ra re r] 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 "
z+TestVariousIteratorArgs.test_inline_methodsc C s� � x�ddt d�dt ddd�d fD ]�}x�dD ]�}xlttttttfD ]X}td�}|j� }t ||�t
||��� t ||�||�� | j t |t
d�t |t
d�� q@W | jtt td�|�t|�� | jtt td�|�t|�� | jtt td�|�t|�� q*W q W d S )Nr� rP i� r� �333333�?i� i� ri r� r� r� r� r� Zjanuary)r� )r� r� )r� r� r� r� )ru r� r� r� r� r� r� r+ r� r� rF r. r- r r) r* r� r� r� r� )r r� Zmethnamer� r" rk r r r
�test_inplace_methods� s $ z,TestVariousIteratorArgs.test_inplace_methodsN)r r r rf r� r� r r r r
r� � s r� c @ s e Zd Zdd� Zdd� ZdS )�bad_eqc C s t rtj� t�| |kS )N)�be_bad�set2r� r� )r r r r r
r � s z
bad_eq.__eq__c C s dS )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 Zd Zdd� Zdd� ZdS )�bad_dict_clearc C s t r tj� | |kS )N)r� �dict2r� )r r r r r
r � s zbad_dict_clear.__eq__c C s dS )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 Zd Zdd� Zdd� Zdd� ZdS )�
TestWeirdBugsc C sZ da t� h}dd� td�D �ada | jt|jt� da t� h}t� d iada |j t� d S )NFc S s h | ]
}t � �qS r )r� )r� rM r r r
r � s z4TestWeirdBugs.test_8420_set_merge.<locals>.<setcomp>�K T)
r� r� ru 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 td��}|j� |jtd�� t|�}|j� ttd��}|jtd�� t|� d S )Nr )r+ ru r� r� r| rF )r r" Zsir( r r r
�test_iter_and_mutate� s z"TestWeirdBugs.test_iter_and_mutatec sB G �fdd�d�� t � �� fdd�td�D ��dh}|j�� d S )Nc s e Zd Zdd� Z� fdd�ZdS )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 � dS )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 | ]
}� � �qS r r )r� rM )r� r r
r s z6TestWeirdBugs.test_merge_and_mutate.<locals>.<setcomp>rt r )r+ ru 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 s^ t | �} y4tt| �g�}x t| �D ]}|V ||B V q"W W n tk
rX t� V Y nX dS )z-Generates all subsets of a set or sequence U.N)r| r5 r r r� )�UrJ r� r r r
r s r c s0 dd� t | �D �� t� fdd�tt | ��D ��S )z!Graph of n-dimensional hypercube.c S s g | ]}t |g��qS r )r5 )r� rJ r r r
r
s zcube.<locals>.<listcomp>c s& g | ] � � t � fd d��D ��f�qS )c s g | ] }� |A �qS r r )r� r" )rJ r r
r
s z#cube.<locals>.<listcomp>.<listcomp>)r5 )r� )�
singletons)rJ r
r
s )ru r# r )r� r )r r
�cube s r c sp i }xf| D ]^� xX| � D ]L�� �fdd�| � D �}� �fdd�| � D �}t || �|t � �g�< qW q
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 | ]}|�krt � |g��qS r )r5 )r� rV )rJ r� r r
r
s z linegraph.<locals>.<listcomp>c s g | ]}|� krt �|g��qS r )r5 )r� rV )rJ r� r r
r
s )r5 )r� r� ZnxZnyr )rJ r� r
� linegraph s
r c C s� t � }x�| j� D ]�\}}x�|D ]�}x�| | D ]�}||kr:q,|| | kr\|jt|||g�� q,x�| | D ]z}||krtqf|| | kr�|jt||||g�� qfxF| | D ]:}||ks�||kr�q�|| | kr�|jt|||||g�� q�W qfW q,W q W qW |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&
,r c @ s e Zd Zdd� Zdd� ZdS )�
TestGraphsc C s� t d�}t|�}| jt|�d� x |j� D ]}| jt|�d� q*W tdd� |j� D ��}| j||� t|�}| jt|�d� x |D ]}| jt|�d� q�W d S )Nri rl c s s | ]}|D ]
}|V q
qd S )Nr )r� r rC r r r
r� F s z'TestGraphs.test_cube.<locals>.<genexpr>rh r� )r r+ r. r2 r* r )r r� Z vertices1�edgeZ vertices2Z cubefaces�facer r r
� test_cube? s
zTestGraphs.test_cubec C s t d�}t|�}| jt|�d� t|�}x |j� D ]}| jt|�d� q2W tdd� |j� D ��}| j||� t|�}tjt �}x |D ]}|t|� d7 < q�W | j|d d� | j|d d� x:|D ]2} | }
| jt|
�d � x|
D ]} | j
| |� q�W q�W d S )
Nri � r� c s s | ]}|D ]
}|V q
qd S )Nr )r� r r r r r
r� [ s z0TestGraphs.test_cuboctahedron.<locals>.<genexpr>r rl rh r' ) r r r. r2 r+ r* r r} � defaultdictr r6 ) r r� Z
cuboctahedronZverticesr Z
otherverticesZ cubofacesZ facesizesr Zvertexr Zcubevertr r r
�test_cuboctahedronN s&
z TestGraphs.test_cuboctahedronN)r r r r r r r r r
r = s r �__main__)\r� Ztestr r� r� rN r� rv Zrandomr r rX r} �collections.abcr �string� Exceptionr r r
r r r r ZTestCaser� r+ r� r r r r r5 r r r4 r! rE rG rJ rM rO rP rT r] r^ r_ rc rg 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� r� r� r� r� r� r� r� r r r r r r �mainr r r r
�<module> s� J R o
IVJ&t +
) * 1