File: //usr/local/lib/python3.10/test/__pycache__/test_set.cpython-310.pyc
o
�i` � @ s� d dl Z d dlmZ d dlmZ d dlZd dlZd dlZd dlZd dl Z d dl
m Z m Z d dl
Z
d dlZd dlZd dlZG dd� de�Zdd� ZG d d
� d
�ZG d d � d �ZG d
d� de�ZG dd� d�ZG dd� dee j�ZG dd� de�Z G dd� de�Z G dd� de�Z G dd� de�Z G dd � d ee 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/d0� d0e%e j�Z,d1d2� Z-d3d4� Z.G d5d6� d6e j�Z/G d7d8� d8e j�Z0G d9d:� d:e j�Z1G d;d<� d<e j�Z2G d=d>� d>e j�Z3G d?d@� d@�Z4G dAdB� dBe4e j�Z5G dCdD� dDe4e j�Z6G dEdF� dFe4e j�Z7G dGdH� dHe4e j�Z8G dIdJ� dJe4e j�Z9G dKdL� dL�Z:G dMdN� dNe:e j�Z;G dOdP� dPe:e j�Z<G dQdR� dRe:e j�Z=G dSdT� dTe:e j�Z>G dUdV� dVe:e j�Z?G dWdX� dXe:e j�Z@G dYdZ� dZ�ZAG d[d\� d\eAe j�ZBG d]d^� d^eAe j�ZCG d_d`� d`eAe j�ZDG dadb� dbeAe j�ZEG dcdd� ddeAe j�ZFG dedf� dfe j�ZGdgdh� ZHG didj� dj�ZIG dkdl� dl�ZJG dmdn� dn�ZKG dodp� dp�ZLG dqdr� dr�ZMG dsdt� dt�ZNG dudv� dv�ZOd dwlmPZP dxdy� ZQG dzd{� d{e j�ZRG d|d}� d}�ZSG d~d� d�ZTG d�d�� d�e j�ZUG d�d�� d��ZVG d�d�� d�eV�ZWG d�d�� d�eWe j�ZXG d�d�� d�eWe j�ZYG d�d�� d�eWe j�ZZG d�d�� d�eWe j�Z[G d�d�� d�eV�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�ZaG d�d�� d�e\e j�Zbd�d�� Zcd�d�� Zdd�d�� Zed�d�� ZfG d�d�� d�e j�Zgehd�k�r�e �i� dS dS )�� N)�support)�warnings_helper)� randrange�shufflec @ � e Zd ZdS )�PassThruN��__name__�
__module__� __qualname__� r r �*/usr/local/lib/python3.10/test/test_set.pyr � r c c � � t ��N)r r r r r
�check_pass_thru � �r c @ � e Zd Zdd� Zdd� ZdS )�BadCmpc C � dS �N� r ��selfr r r
�__hash__ � zBadCmp.__hash__c C � t �r )� RuntimeError�r �otherr r r
�__eq__ r 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 r )�repr�valuer r r r
�__repr__ �
zReprWrapper.__repr__N)r r
r �__doc__r% r r r r
r" s r" c @ � 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__# r& zHashCountingInt.__init__c C s | j d7 _ t�| �S r )r, �intr r r r r
r % s
zHashCountingInt.__hash__N)r r
r r' r. r r r r r
r) ! � 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 d7S )8� TestJointOpsc C s2 d | _ }d| _d| _| �|�| _t�|�| _d S )NZ
simsalabimZ
madagascarZ4abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ)�word� otherword�letters�thetype�s�dict�fromkeys�d)r r2 r r r
�setUp, s
zTestJointOps.setUpc C s* | � t| jg d� | j tt� jdd� d S )N� r ��a)� assertRaises� TypeErrorr5 �setr. r r r r
�test_new_or_init3 � z TestJointOps.test_new_or_initc C sH t | j�}t | j�}| �||� | �t| jt� � | �t| jg g� d S r ) �sortedr6 r9 � assertEqualr> r r5 r r? )r �actual�expectedr r r
�test_uniquification7 s
z TestJointOps.test_uniquificationc C s | � t| j�t| j�� d S r )rD �lenr6 r9 r r r r
�test_len> s zTestJointOps.test_lenc C sb | j D ]}| �|| jv || jv � q| �t| jjg g� | �t| j �g�}| � | �| j �|� d S r )
r4 rD r6 r9 r> r? � __contains__r5 � frozenset�assertIn)r �cr6 r r r
�
test_containsA s
zTestJointOps.test_containsc C s� | j �| j�}| jD ]}| �||v || jv p|| jv � q
| �| j | �| j�� | �t|�| j � | �
t | j jt � � | �
t
| j jg g� tttjtttfD ]U}| �| �d��|d��td�� | �| �d��|d��td�� | �| �d��|d��td�� | �| �d��|d��td �� | �| �d��|d�|d
��td�� qN| �� }| �|�td g�|td g��| �d d g�� d S )
N�abcba�cdc�abcd�efgfe�abcefg�ccb�abc�ef�abcefZfgr r; )r6 �unionr3 r4 rD r9 r5 r2 �type�basetyper> r r r? r@ rK r7 r8 �str�list�tuple)r �urM �C�xr r r
�
test_unionH s
" (0zTestJointOps.test_unionc C sr | j �| j�}| �| j t| j�B |� | �| j t| j�B |� z| j | jB W n
ty1 Y d S w | �d� d S )Nz(s|t did not screen-out general iterables)r6 rX r3 rD r@ rK r? �fail�r �ir r r
�test_or[ � �zTestJointOps.test_orc C s� | j �| j�}| jD ]}| �||v || jv o|| jv � q
| �| j | �| j�� | �t|�| j � | �
t | j jt � � t
ttjtttfD ]U}| �| �d��|d��t
d�� | �| �d��|d��t
d�� | �| �d��|d��t
d�� | �| �d��|d��t
d�� | �| �d��|d �|d
��t
d �� qD| �d�}|�� }| jt� kr�| �t|�t|�� d S | �t|�t|�� d S ) NrO rP �ccrR � rT �bcrV ZcbcfZbag�b)r6 � intersectionr3 r4 rD r9 r5 r2 rY rZ r> r r r@ rK r7 r8 r[ r\ r] �id�assertNotEqual)r rd rM r_ r6 �zr r r
�test_intersectionf s"
" (
z TestJointOps.test_intersectionc C s� dd� }dD ]7}| � |�}dD ]-}tttjtttfD ]!}||�}|�|�}|||�}| � ||� | �
|du p9|du � qqqd S )Nc S s t | ��|� S )z&Pure python equivalent of isdisjoint())r@ rk )�s1�s2r r r
�f{ s z'TestJointOps.test_isdisjoint.<locals>.f)
rh r= �abrU ZababacrP rg rR rT rV TF) r5 r@ rK r7 r8 r[ r\ r] �
isdisjointrD �
assertTrue) r rr Zlargrp Zrargr_ rq rE rF r r r
�test_isdisjointz s
���z TestJointOps.test_isdisjointc C sr | j �| j�}| �| j t| j�@ |� | �| j t| j�@ |� z| j | j@ W n
ty1 Y d S w | �d� d S )Nz(s&t did not screen-out general iterables)r6 rk r3 rD r@ rK r? rb rc r r r
�test_and� rf zTestJointOps.test_andc C sf | j �| j�}| jD ]}| �||v || jv o|| jv� q
| �| j | �| j�� | �t|�| j � | �
t | j jt � � | �
t
| j jg g� tttjtttfD ]b}| �| �d��|d��td�� | �| �d��|d��td�� | �| �d��|d��td�� | �| �d��|d��td�� | �| �d��� td�� | �| �d��|d�|d ��td
�� qNd S ) NrO rP rs rR rU rT r= rV rj rM )r6 �
differencer3 r4 rD r9 r5 r2 rY rZ r> r r r? r@ rK r7 r8 r[ r\ r] �r rd rM r_ r r r
�test_difference� s
" (�z TestJointOps.test_differencec C sr | j �| j�}| �| j t| j� |� | �| j t| j� |� z| j | j W n
ty1 Y d S w | �d� d S )Nz(s-t did not screen-out general iterables)r6 rx r3 rD r@ rK r? rb rc r r r
�test_sub� rf zTestJointOps.test_subc C s& | j �| j�}| jD ]}| �||v || jv || jv A � q
| �| j | �| j�� | �t|�| j � | �
t | j jt � � | �
t
| j jg g� tttjtttfD ]B}| �| �d��|d��td�� | �| �d��|d��td�� | �| �d��|d��td�� | �| �d��|d��td �� qNd S )
NrO rP �abdrR rS rT r= rV rW )r6 �symmetric_differencer3 r4 rD r9 r5 r2 rY rZ r> r r r? r@ rK r7 r8 r[ r\ r] ry r r r
�test_symmetric_difference� s
" "�z&TestJointOps.test_symmetric_differencec C sr | j �| j�}| �| j t| j�A |� | �| j t| j�A |� z| j | jA W n
ty1 Y d S w | �d� d S )Nz(s^t did not screen-out general iterables)r6 r} r3 rD r@ rK r? rb rc r r r
�test_xor� rf zTestJointOps.test_xorc C s| | � | jt| j�� | � | jt| j�� | � | j| jkd� | �| jt| j�� | �| jt| j�� | � | j| jkd� d S �NFT)rD r6 r@ r2 rK rm r3 r r r r
�
test_equality� s zTestJointOps.test_equalityc C s, t tg d��}| �|�}| �t|�d� d S )N)ZabcdefZbcdZbdcbZfedZfedccba� )�maprK r5 rD rH )r �tr6 r r r
�test_setOfFrozensets� s
z!TestJointOps.test_setOfFrozensetsc C s� t | jg d��\}}}| �||k � | �||k� | �||k� | �||k� | �||k� | �||k � | �||k� | �||k� | �||k� | �td��d�� | �td��d�� | �td��d�� | �td��d�� d S )N)rs Zabcde�defr= rU Zcbs)r� r5 ru Z assertFalser@ �issubset�
issuperset)r �p�q�rr r r
�test_sub_and_super� s z TestJointOps.test_sub_and_superc C s� t tjd �D ]=}t�| j|�}t�|�}| �| j|d| j|f � t| j�tt fvrDd| j_
t�| j|�}t�|�}| �| jj
|j
� qd S )Nr �%s != %s�
) �range�pickle�HIGHEST_PROTOCOL�dumpsr6 �loadsrD rY r@ rK r` )r rd r� �dupr r r
�
test_pickling� s
��zTestJointOps.test_picklingc C s� t tjd �D ]X}t| j�}| �| j�}t�||�}t�|�}| �|t j
j � | � | �|�|� t�|�}zt
|�}W n tyD Y qw t�||�}t�|�}| � | �|�|| �|f� � qd S r )r� r� r� �iterr6 r5 r� r� ZassertIsInstance� collectionsrU �IteratorrD �next�
StopIteration)r �protoZitorg�datar9 �itZdropr r r
�test_iterator_pickling� s"
�
�z#TestJointOps.test_iterator_picklingc s~ G � fdd�d�� � d�}| � |g�}t�|�}| �t|�t|�� |D ]}|}q$| �t|�t|�� | �|jd |j� d S )Nc s* e Zd Zdd� Zdd� Zd� fdd� ZdS ) z*TestJointOps.test_deepcopy.<locals>.Tracerc S �
|| _ d S r �r$ )r r$ r r r
r. r& z3TestJointOps.test_deepcopy.<locals>.Tracer.__init__c S s | j S r r� r r r r
r s z3TestJointOps.test_deepcopy.<locals>.Tracer.__hash__Nc s � | j d �S r r� )r �memo��Tracerr r
� __deepcopy__
� z7TestJointOps.test_deepcopy.<locals>.Tracer.__deepcopy__r )r r
r r. r r� r r� r r
r� s r� r� r )r5 �copy�deepcopyrm rl rD r$ )r r� r6 r� �elemZnewtr r� r
�
test_deepcopy s
zTestJointOps.test_deepcopyc sN G dd� d�� t � fdd�td�D ��}|D ]}||_||_t |g�|_ qd S )Nc @ r )z TestJointOps.test_gc.<locals>.ANr r r r r
�A r r� c 3 � � | ]}� � V qd S r r ��.0rd �r� r r
� <genexpr> � � z'TestJointOps.test_gc.<locals>.<genexpr>�� )r@ r� �cycle�sub)r r6 r� r r� r
�test_gc s �zTestJointOps.test_gcc C sV G dd� d| j �}|� }t� }|�|� | �||� |�|� |�|� |�|� d S )Nc @ � e Zd Zdd� ZdS )z6TestJointOps.test_subclass_with_custom_hash.<locals>.Hc S s t t| �d@ �S )Ni���)r/ rl r r r r
r " � z?TestJointOps.test_subclass_with_custom_hash.<locals>.H.__hash__N)r r
r r r r r r
�H! � r� )r5 r@ �addrL �remove�discard)r r� r6 rr r r r
� test_subclass_with_custom_hash s
z+TestJointOps.test_subclass_with_custom_hashc C s� | � t� g�}| �t| j t� t� g� | �t|jt� � t|d�r>| �t|jt� � | �t|jt� � | �t|jt� � d S d S )Nr� ) r5 r r> r rJ �hasattrr� r� r� �r r6 r r r
� test_badcmp, s
�zTestJointOps.test_badcmpc C sd t � }| �|g�}||_| jtkr| �t|�d� d S t|��d�d }| �t|�d||f � d S )Nz
{set(...)}�(r z
%s({%s(...)}))r" r5 r$ r@ rD r# � partition)r �wr6 �namer r r
�test_cyclical_repr7 s
z TestJointOps.test_cyclical_reprc C s: d}t �ttt|���}| �tdd� |D ��|� | �|�}| �tdd� |D ��|� |�|� | �tdd� |D ��|� t |d�rG|�
|� | �tdd� |D ��|� t �t |��}| �tdd� |D ��|� t �t |��}| �td d� |D ��|� t �t |�d
�}| �td d� |D ��|� | �|t �|d
�� d S ) Nr� c s � � | ]}|j V qd S r r+ �r� r� r r r
r� D r� z<TestJointOps.test_do_not_rehash_dict_keys.<locals>.<genexpr>c s r� r r+ r� r r r
r� F r� c s r� r r+ r� r r r
r� H r� �symmetric_difference_updatec s r� r r+ r� r r r
r� K r� c s r� r r+ r� r r r
r� M r� c s r� r r+ r� r r r
r� O r� �{ c s r� r r+ r� r r r
r� Q r� )
r7 r8 r� r) r� rD �sumr5 rx r� r� r@ rK )r �nr9 r6 Zd2Zd3r r r
� test_do_not_rehash_dict_keysA s"
z)TestJointOps.test_do_not_rehash_dict_keysc C sX G dd� dt �}|� }t�|�}t|dg�}t|�|_~~t�� | �|� d u d� d S )Nc @ r )z/TestJointOps.test_container_iterator.<locals>.CNr r r r r
r_ V r r_ r zCycle was not collected) �object�weakref�refr@ r� r` �gcZcollectru )r r_ �objr� � containerr r r
�test_container_iteratorT s
z$TestJointOps.test_container_iteratorc C s t �| t| j� d S r )r Zcheck_free_after_iteratingr� r5 r r r r
�test_free_after_iterating` � z&TestJointOps.test_free_after_iteratingN) r r
r r: rA rG rI rN ra re ro rv rw rz r{ r~ r r� r� r� r� r� r� r� r� r� r� r� r� r� r r r r
r1 ) s8
r1 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 � e!ed3�d4�d5d6� �Z"d7S )8�TestSetc C sj | � � }|�| j� | �|t| j�� |�| j� | �|t| j�� | �t|j|d� | �t|jd� d S )Nr; r )r5 r. r2 rD r@ r3 r> r? r� r r r
� test_initg s zTestSet.test_initc C �0 | � td��}| � |�}| �t|�t|�� d S �Nr� �r5 r� rm rl �r r6 r� r r r
�test_constructor_identityp �
z!TestSet.test_constructor_identityc C s$ t g d��}h d�}| �||� d S )N�r r; r� � r r; r� �r@ rD r� r r r
�test_set_literalu s zTestSet.test_set_literalc C s4 h d�}| � t|�d� |�� }| � t|�t� d S )N> r r )rD rH �poprY r/ )r r6 Z stored_valuer r r
� test_set_literal_insertion_orderz s z(TestSet.test_set_literal_insertion_orderc s: g � � fdd�}|d�|d�|d�h}| � � g d�� d S )Nc s � � | � d S r )�append)r� ��eventsr r
�record� r� z9TestSet.test_set_literal_evaluation_order.<locals>.recordr r; r� r� )rD )r r� r6 r r� r
�!test_set_literal_evaluation_order� s z)TestSet.test_set_literal_evaluation_orderc C s | � tt| j� d S r )r> r? �hashr6 r r r r
� test_hash� r� zTestSet.test_hashc C s0 | j �� | �| j t� � | �t| j �d� d S r* )r6 �clearrD r@ rH r r r r
�
test_clear� s
zTestSet.test_clearc C sD | j �� }| �| j |� | �t| j �t|�� | �t|�| j� d S r )r6 r� rD rm rl rY rZ �r r� r r r
� test_copy� s
zTestSet.test_copyc C sT | j �d� | �d| j � | j �� }| j �d� | �| j |� | �t| j jg � d S )N�Q)r6 r� rL r� rD r> r? r� r r r
�test_add� s
zTestSet.test_addc C s� | j �d� | �d| j � | �t| j jd� | �t| j jg � | �t| j�g�}| � | �| j�|� |�| �| j�� | �| �| j�|� | �t| j j| �| j�� d S �Nr= r� )
r6 r� � assertNotInr> �KeyErrorr? r5 rK r2 rL r� r r r
� test_remove� s zTestSet.test_removec C sb dD ],}z| j �|� W n ty) } z|jd }| �||� W Y d }~qd }~ww | �� qd S )N)r� �r r )r6 r� r� r- rD rb )r �v1�e�v2r r r
� test_remove_keyerror_unpacking� s
��
�z&TestSet.test_remove_keyerror_unpackingc C sv | � ddg�}z| j�|� W n% ty4 } z| �|jd |u d�||jd �� W Y d }~d S d }~ww | �� d S )Nr� � r z KeyError should be {0}, not {1})r5 r6 r� r� ru r- �formatrb )r �keyr� r r r
�test_remove_keyerror_set� s ���� z TestSet.test_remove_keyerror_setc C s� | j �d� | �d| j � | j �d� | �t| j jg � | �t| j�g�}| �| �| j�|� |�| �| j�� | �| �| j�|� |�| �| j�� d S r� ) r6 r� r� r> r? r5 rK r2 rL r� r r r
� test_discard� s zTestSet.test_discardc C s@ t t| j��D ]}| j�� }| �|| j� q| �t| jj� d S r )r� rH r6 r� r� r> r� )r rd r� r r r
�test_pop� s
zTestSet.test_popc C s( | j �| j�}| �|d � | j| j D ] }| �|| j � q| �t| j jt� � | �t | j jg g� dD ](\}}t
t t j
tttfD ]}| �d�}| �|�||��d � | �|t
|�� q@q3dD ]3}d}t
t t j
tttfD ]%}| �d�}| �|�||�||��d � | �|t
|�t
|�B t
|�B � qkq^d S )N))rP rQ �rR rS )rT rU �rV rW rO )rP rR rT rV ZabcdaZahi)r6 �updater3 rD r2 rL r> r r r? r@ rK r7 r8 r[ r\ r] r5 �r �retvalrM r� r� r_ r6 r r r
� test_update� s(
�
"��zTestSet.test_updatec C s8 | j t| j�O _ | j| j D ] }| �|| j � qd S r )r6 r@ r3 r2 rL �r rM r r r
�test_ior� s �zTestSet.test_iorc C s. | j �| j�}| �|d � | j| j D ]}|| jv r'|| jv r'| �|| j � q| �|| j � q| �t| j jt � � | �t
| j jg g� dD ]O\}}t t t
jtttfD ]A}| �d�}| �|�||��d � | �|t |�� d}| �|�}d}| �|�||�||��d � | �|t d�t |�@ t |�@ � qRqEd S )N))rP rM )rR rh )rT ri )rV rh rO Zcbc)r6 �intersection_updater3 rD r2 rL r� r> r r r? r@ rK r7 r8 r[ r\ r] r5 ) r r rM r� r� r_ r6 �ssr� r r r
�test_intersection_update� s(
"��z TestSet.test_intersection_updatec C s\ | j t| j�M _ | j| j D ]}|| jv r$|| jv r$| �|| j � q| �|| j � qd S r �r6 r@ r3 r2 rL r� r r r r
� test_iand� � �zTestSet.test_iandc C sr | j �| j�}| �|d � | j| j D ]}|| jv r'|| jvr'| �|| j � q| �|| j � q| �t| j jt � � | �t
| j jg g� | �t
| j j g g� dD ]g\}}t t
tjtttfD ]Y}| �d�}| �|�||��d � | �|t |�� | �d�}|�� | �|| �d�� | �d�}|�|d�� | �|| �d�� | �d�}|�|d�|d�� | �|| �d�� q\qOd S )N))rP rs )rR rU �rT r= )rV rU rO Z
abcdefghihZabaZcdefghihrP Zefghih)r6 �difference_updater3 rD r2 rL r� r> r r r? r� r@ rK r7 r8 r[ r\ r] r5 r r r r
�test_difference_update s2
��z TestSet.test_difference_updatec C s\ | j t| j�8 _ | j| j D ]}|| jv r$|| jvr$| �|| j � q| �|| j � qd S r r
r r r r
� test_isub# r zTestSet.test_isubc C s� | j �| j�}| �|d � | j| j D ]}|| jv || jv A r'| �|| j � q| �|| j � q| �t| j jt � � | �t
| j jg g� dD ](\}}t t t
jtttfD ]}| �d�}| �|�||��d � | �|t |�� qRqEd S )N))rP r| r� r
r rO )r6 r� r3 rD r2 rL r� r> r r r? r@ rK r7 r8 r[ r\ r] r5 r r r r
� test_symmetric_difference_update+ s
��z(TestSet.test_symmetric_difference_updatec C s\ | j t| j�N _ | j| j D ]}|| jv || jv A r$| �|| j � q| �|| j � qd S r r
r r r r
� test_ixor; r zTestSet.test_ixorc C st | j �� }||O }| �|| j � ||M }| �|| j � ||8 }| �|| �� � | j �� }||N }| �|| �� � d S r )r6 r� rD r5 )r r� r r r
�test_inplace_on_selfC s
z TestSet.test_inplace_on_selfc C sF | � d�}t�|�}| �t|�t|�� d }t�� | �tt|� d S )NZgallahad) r5 r� �proxyrD r[ r �
gc_collectr> �ReferenceError)r r6 r� r r r
� test_weakrefO s
zTestSet.test_weakrefc C s� G dd� d�}h d�}|� }||k | � |j� |� }||k | � |j� |� }||k | � |j� |� }||k | � |j� d S )Nc @ s, e Zd Zdd� Zdd� Zdd� Zdd� Zd S )
z5TestSet.test_rich_compare.<locals>.TestRichSetComparec S �
d| _ dS �NTF)� gt_called�r Zsome_setr r r
�__gt__Y � z<TestSet.test_rich_compare.<locals>.TestRichSetCompare.__gt__c S r r )� lt_calledr r r r
�__lt__\ r z<TestSet.test_rich_compare.<locals>.TestRichSetCompare.__lt__c S r r )� ge_calledr r r r
�__ge___ r z<TestSet.test_rich_compare.<locals>.TestRichSetCompare.__ge__c S r r )� le_calledr r r r
�__le__b r z<TestSet.test_rich_compare.<locals>.TestRichSetCompare.__le__N)r r
r r r r! r# r r r r
�TestRichSetCompareX s
r$ r� )ru r r r r" )r r$ ZmysetZmyobjr r r
�test_rich_compareW s zTestSet.test_rich_compare�
test_c_apiz*C API test only available in a debug buildc C s | � t� �� d� d S �NT)rD r@ r& r r r r
r& { s zTestSet.test_c_apiN)#r r
r r@ r5 rZ 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� c s@ $�r� c @ r )� SetSubclassNr r r r r
r) � r r) c @ � e Zd ZeZeZdS )�TestSetSubclassN)r r
r r) r5 r@ rZ r r r r
r+ � � r+ c @ s e Zd Zg dfdd�ZdS )�SetSubclassWithKeywordArgsNc C s t �| |� d S r )r@ r. )r �iterable�newargr r r
r. � r� z#SetSubclassWithKeywordArgs.__init__)r r
r r. r r r r
r- � s r- c @ r� )� 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 r1 r r r r
r0 � s r0 c @ sL e Zd ZeZeZdd� Zdd� Zdd� Zdd� Z d d
� Z
d d � Z d
d� Z dS )�
TestFrozenSetc C s. | � | j�}|�| j� | �|t| j�� d S r )r5 r2 r. r3 rD r@ r� r r r
r� � s zTestFrozenSet.test_initc C r� r� )r5 r� rD rl r� r r r
r� � r� z'TestFrozenSet.test_constructor_identityc s~ | � t| �d��t| �d��� d� � fdd�t� �D �}t� }td�D ]}t|� |�t| �|��� q$| � t|�d� d S )NZabcdebZebecda�d c s g | ]}t � ��qS r �r r� �r� r r
�
<listcomp>� � z+TestFrozenSet.test_hash.<locals>.<listcomp>�� r )rD r� r5 r� r@ r r� rH )r �seq�resultsrd r r5 r
r� � s � zTestFrozenSet.test_hashc C �$ | j �� }| �t| j �t|�� d S r )r6 r� rD rl r� r r r
r� � �
zTestFrozenSet.test_copyc C sr t td��t d� dg }| �|�}| �t|��}| �||� | �t|�t|�� i }d||< | �|| d� d S )Nr� ZabcdefgZapple�* )r\ r� r5 �reversedrD rm rl )r r9 Zkey1Zkey2r9 r r r
�test_frozen_as_dictkey� s
z$TestFrozenSet.test_frozen_as_dictkeyc C s" | � d�}| �t|�t|�� d S )NZabcdcda)r5 rD r� �r rr r r r
�test_hash_caching� s
z TestFrozenSet.test_hash_cachingc
s� d}t � }|j}dd� t|�D �}td| �D ]� |tt� fdd�|D ���� q| �t|�d| � dd� }dd � }td
�D ]+}d| }|d �t|fD ] }t�fd d
�tt|||���D ��} | �d| |� qMq?d S )N�
c S s g | ]
}|d d |> f�qS r� r r� r r r
r6 � � z9TestFrozenSet.test_hash_effectiveness.<locals>.<listcomp>r; c s g | ]
\}}|� @ r|�qS r r )r� r� �m�rd r r
r6 � rC c S s8 t � g}t| d �D ] }t |�}|�|� q
|d | � S r )rK r� r� )r� �numsrd �numr r r
�zf_range� s
z7TestFrozenSet.test_hash_effectiveness.<locals>.zf_rangec s s4 � t t| �d �D ]}ttt�| |��E d H q d S r )r� rH r� rK � itertools� combinations)r6 rd r r r
�powerset� s ��z7TestFrozenSet.test_hash_effectiveness.<locals>.powerset� r c s h | ]}|� @ �qS r r )r� �h)�maskr r
� <setcomp>� r7 z8TestFrozenSet.test_hash_effectiveness.<locals>.<setcomp>r� ) r@ r� r� r� rK rD rH r� Z
assertGreater)
r r� Z
hashvaluesZ addhashvalueZ elemmasksrH rK r� rF r^ r )rd rN r
�test_hash_effectiveness� s" $��z%TestFrozenSet.test_hash_effectivenessN)
r r
r rK r5 rZ r� r� r� r� r? rA rP r r r r
r2 � s
r2 c @ r )�FrozenSetSubclassNr r r r r
rQ � r rQ c @ s4 e Zd ZeZeZdd� Zdd� Zdd� Z dd� Z
d S )
�TestFrozenSetSubclassc C r� r� r� r� r r r
r� � r� z/TestFrozenSetSubclass.test_constructor_identityc C r; r )r6 r� rm rl r� r r r
r� � r< z TestFrozenSetSubclass.test_copyc C s" | � � }| � |�}| �||� d S r )r5 rD r� r r r
� test_nested_empty_constructor� s
z3TestFrozenSetSubclass.test_nested_empty_constructorc C s� | j }t� }|� }|� |g �|d�|d�|� |g �|d�|d�|td��||� �|t� �||||�||�g}| �tttt|���t|�� d S )Nr rh r )r5 rK r� rD rH r@ r� rl )r Z Frozensetrr �FZefsr r r
� test_singleton_empty_frozenset� s �"z4TestFrozenSetSubclass.test_singleton_empty_frozensetN) r r
r rQ r5 rK rZ r� r� rS rU r r r r
rR � s rR 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 ur| �t | j�| j � d S d S r )r# rD r@ r r r r
� test_repr s
�zTestBasicOps.test_reprc C sl t | j�}| �|�d�� | �|�d�� |dd� �d�}|�� dd� | jD �}|�� | �||� d S )N�{�}r ���z, c S s g | ]}t |��qS r )r# )r� r$ r r r
r6
r7 z:TestBasicOps.check_repr_against_values.<locals>.<listcomp>) r# r@ ru �
startswith�endswith�split�sort�valuesrD )r �text�resultZsorted_repr_valuesr r r
�check_repr_against_values s
z&TestBasicOps.check_repr_against_valuesc C s | � t| j�| j� d S r )rD rH r@ �lengthr r r r
� test_length � zTestBasicOps.test_lengthc C s | � | j| j� d S r �rD r@ r r r r
�test_self_equality r� z TestBasicOps.test_self_equalityc C s | � | j| j� d S r )rD r@ r� r r r r
�test_equivalent_equality r� z%TestBasicOps.test_equivalent_equalityc C s | � | j�� | j� d S r )rD r@ r� r� r r r r
r� re zTestBasicOps.test_copyc C s | j | j B }| �|| j� d S r �r@ rD r� �r ra r r r
�test_self_union � z TestBasicOps.test_self_unionc C s | j tB }| �|| j� d S r �r@ � empty_setrD r� rj r r r
�test_empty_union! �
z TestBasicOps.test_empty_unionc C s t | jB }| �|| j� d S r )rn r@ rD r� rj r r r
�test_union_empty% rp z TestBasicOps.test_union_emptyc C s | j | j @ }| �|| j� d S r ri rj r r r
�test_self_intersection) rl z#TestBasicOps.test_self_intersectionc C s | j t@ }| �|t� d S r �r@ rn rD rj r r r
�test_empty_intersection- �
z$TestBasicOps.test_empty_intersectionc C s t | j@ }| �|t � d S r �rn r@ rD rj r r r
�test_intersection_empty1 ru z$TestBasicOps.test_intersection_emptyc C s" | j �| j �}| �|| j � d S r �r@ rt rD rj r r r
�test_self_isdisjoint5 � z!TestBasicOps.test_self_isdisjointc C s | j �t�}| �|d� d S r' )r@ rt rn rD rj r r r
�test_empty_isdisjoint9 � z"TestBasicOps.test_empty_isdisjointc C s t �| j�}| �|d� d S r' )rn rt r@ rD rj r r r
�test_isdisjoint_empty= r| z"TestBasicOps.test_isdisjoint_emptyc C s | j | j A }| �|t� d S r �r@ rD rn rj r r r
� test_self_symmetric_differenceA r| z+TestBasicOps.test_self_symmetric_differencec C s | j tA }| �|| j � d S r rs rj r r r
� test_empty_symmetric_differenceE rp z,TestBasicOps.test_empty_symmetric_differencec C s | j | j }| �|t� d S r r~ rj r r r
�test_self_differenceI r| z!TestBasicOps.test_self_differencec C s | j t }| �|| j� d S r rm rj r r r
�test_empty_differenceM rp z"TestBasicOps.test_empty_differencec C s t | j }| �|t � d S r rv rj r r r
�test_empty_difference_revQ ru z&TestBasicOps.test_empty_difference_revc C s> | j D ] }| �|| j� qt| j �}| �|�� t| j �� d S r )r@ rL r_ r� rD �__length_hint__rH )r �vZsetiterr r r
�test_iterationU s
zTestBasicOps.test_iterationc C sJ t tjd �D ]}t�| j|�}t�|�}| �| j|d| j|f � qd S )Nr r� )r� r� r� r� r@ r� rD )r r� r� r� r r r
r� [ s
��zTestBasicOps.test_picklingc C sr | � t�� t� �d� W d � n1 sw Y | � t�� t� �d� W d � d S 1 s2w Y d S )Nr� )r> r? r@ rx r r r r r
�test_issue_37219b s � "�z TestBasicOps.test_issue_37219N)r r
r rW rb rd rg rh r� rk ro rq rr rt rw ry r{ r} r r� r� r� r� r� r� r� r r r r
rV s0 rV c @ r� )�TestBasicOpsEmptyc C s4 d| _ g | _t| j�| _t| j�| _d| _d| _d S )Nz empty setr zset()��caser_ r@ r� rc r# r r r r
r: k s
zTestBasicOpsEmpty.setUpN�r r
r r: r r r r
r� j r� r� c @ �$ e Zd Zdd� Zdd� Zdd� ZdS )�TestBasicOpsSingletonc C �6 d| _ dg| _t| j�| _t| j�| _d| _d| _d S )Nzunit set (number)r� r z{3}r� r r r r
r: v �
zTestBasicOpsSingleton.setUpc C � | � d| j� d S r� �rL r@ r r r r
�test_in~ � z TestBasicOpsSingleton.test_inc C r� �Nr; �r� r@ r r r r
� test_not_in� r� z!TestBasicOpsSingleton.test_not_inN�r r
r r: r� r� r r r r
r� u � r� c @ r� )�TestBasicOpsTuplec C r� )Nzunit set (tuple)�r �zeror z
{(0, 'zero')}r� r r r r
r: � r� zTestBasicOpsTuple.setUpc C r� )Nr� r� r r r r
r� � r� zTestBasicOpsTuple.test_inc C r� )N� r� r r r r
r� � r� z TestBasicOpsTuple.test_not_inNr� r r r r
r� � r� r� c @ r� )�TestBasicOpsTriplec C s< d| _ ddtjg| _t| j�| _t| j�| _d| _d | _d S )Nz
triple setr r� r� )r� �operatorr� r_ r@ r� rc r# r r r r
r: � s
zTestBasicOpsTriple.setUpNr� r r r r
r� � r� r� c @ r )�TestBasicOpsStringc C �2 d| _ g d�| _t| j�| _t| j�| _d| _d S )Nz
string set�r= rj rM r� �r� r_ r@ r� rc r r r r
r: � �
zTestBasicOpsString.setUpc C � | � � d S r �rb r r r r
rW � � z TestBasicOpsString.test_reprN�r r
r r: rW r r r r
r� � � r� c @ r )�TestBasicOpsBytesc C r� )Nz bytes set)� a� b� cr� r� r r r r
r: � r� zTestBasicOpsBytes.setUpc C r� r r� r r r r
rW � r� zTestBasicOpsBytes.test_reprNr� r r r r
r� � r� r� c @ r� )� TestBasicOpsMixedStringBytesc C sR t �� | _| j�� t�dt� d| _g d�| _t | j�| _ t | j�| _
d| _ d S )N�ignorezstring and bytes set)r= rj r� r� r� ) r Zcheck_warnings�_warning_filters� __enter__�warnings� simplefilter� BytesWarningr� r_ r@ r� rc r r r r
r: � s
z"TestBasicOpsMixedStringBytes.setUpc C s | j �d d d � d S r )r� �__exit__r r r r
�tearDown� r� z%TestBasicOpsMixedStringBytes.tearDownc C r� r r� r r r r
rW � r� z&TestBasicOpsMixedStringBytes.test_reprN)r r
r r: r� rW r r r r
r� � s
r� c c r r )r? r r r r
�baditer� r r� c c s � dV d S r' r r r r r
�gooditer� s �
r� c @ �( e Zd ZdZdd� Zdd� Zdd� ZdS ) �TestExceptionPropagationz?SF 628246: Set constructor should not trap iterator TypeErrorsc C s | � ttt� � d S r )r> r? r@ r� r r r r
�test_instanceWithException� r� z3TestExceptionPropagation.test_instanceWithExceptionc C sF t g d�� t d� t dddd�� t td�� t d� t t� � d S )Nr� r r; r� )ZoneZtwoZthreerU )r@ r� r� r r r r
� test_instancesWithoutException� s z7TestExceptionPropagation.test_instancesWithoutExceptionc C sJ t g d��}z
|D ]}|�dg� q W n
ty Y d S w | �d� d S )Nr� r� z0no exception when changing size during iteration)r@ r r rb )r r6 rd r r r
� test_changingSizeWhileIterating� s � �z8TestExceptionPropagation.test_changingSizeWhileIteratingN)r r
r r' r� r� r� r r r r
r� � s
r� c @ r� )�
TestSetOfSetsc C s\ t dg�}t|g�}|�� }| �t|�t � |�|� |�|� | �|t� � |�|� d S r )rK r@ r� rD rY r� r� r� )r �innerZouter�elementr r r
�test_constructor� s
z TestSetOfSets.test_constructorN)r r
r r� r r r r
r� � r� 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%S )&�
TestBinaryOpsc C � t d�| _ d S �N�r; r� � �r@ r r r r
r: � r� zTestBinaryOps.setUpc C s | � | jtdddd��� d S )Nr r� � r� rf r r r r
�test_eq s zTestBinaryOps.test_eqc C s$ | j t dg�B }| �|t d�� d S �Nr; r� r� rj r r r
�test_union_subset s z TestBinaryOps.test_union_subsetc C s* | j t g d��B }| �|t g d��� d S �N�r; r� r� � r� rj r r r
�test_union_superset rB z!TestBinaryOps.test_union_supersetc C s* | j t g d��B }| �|t g d��� d S �N�r� r� r� )r; r� r� r� r� r� rj r r r
�test_union_overlap
rB z TestBinaryOps.test_union_overlapc C s( | j t dg�B }| �|t g d��� d S �Nr� r� r� rj r r r
�test_union_non_overlap � z$TestBinaryOps.test_union_non_overlapc C s" | j t d�@ }| �|t d�� d S �N�r; r� r� rj r r r
�test_intersection_subset rz z&TestBinaryOps.test_intersection_subsetc C s* | j t g d��@ }| �|t g d��� d S �Nr� r� r� rj r r r
�test_intersection_superset rB z(TestBinaryOps.test_intersection_supersetc C s( | j t g d��@ }| �|t dg�� d S �Nr� r� r� rj r r r
�test_intersection_overlap � z'TestBinaryOps.test_intersection_overlapc C s | j t dg�@ }| �|t� d S �Nr� r~ rj r r r
� test_intersection_non_overlap! � z+TestBinaryOps.test_intersection_non_overlapc C s | j �t d��}| �|d� d S )Nr� Frx rj r r r
�test_isdisjoint_subset% r� z$TestBinaryOps.test_isdisjoint_subsetc C �$ | j �t g d���}| �|d� d S )Nr� Frx rj r r r
�test_isdisjoint_superset) � z&TestBinaryOps.test_isdisjoint_supersetc C r� )Nr� Frx rj r r r
�test_isdisjoint_overlap- r� z%TestBinaryOps.test_isdisjoint_overlapc C s" | j �t dg��}| �|d� d S )Nr� Trx rj r r r
�test_isdisjoint_non_overlap1 s z)TestBinaryOps.test_isdisjoint_non_overlapc C �$ | j t d�A }| �|t dg�� d S �Nr� r� r� rj r r r
�test_sym_difference_subset5 � z(TestBinaryOps.test_sym_difference_subsetc C r� �Nr� r� r� rj r r r
� test_sym_difference_superset9 r� z*TestBinaryOps.test_sym_difference_supersetc C s& | j t d�A }| �|t g d��� d S �Nr� )r; r� r� r� r� rj r r r
�test_sym_difference_overlap= s z)TestBinaryOps.test_sym_difference_overlapc C s( | j t dg�A }| �|t g d��� d S r� r� rj r r r
� test_sym_difference_non_overlapA r� z-TestBinaryOps.test_sym_difference_non_overlapN)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� � 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+S ),�
TestUpdateOpsc C r� r� r� r r r r
r: H r� zTestUpdateOps.setUpc C s* | j t dg�O _ | �| j t d�� d S r� r� r r r r
r� K s z TestUpdateOps.test_union_subsetc C s0 | j t g d��O _ | �| j t g d��� d S r� r� r r r r
r� O � z!TestUpdateOps.test_union_supersetc C s0 | j t g d��O _ | �| j t g d��� d S r� r� r r r r
r� S r� z TestUpdateOps.test_union_overlapc C s. | j t dg�O _ | �| j t g d��� d S r� r� r r r r
r� W � z$TestUpdateOps.test_union_non_overlapc C �. | j �t g d��� | �| j t g d��� d S r� )r@ r rD r r r r
�test_union_method_call[ r� z$TestUpdateOps.test_union_method_callc C s( | j t d�M _ | �| j t d�� d S r� r� r r r r
r� _ r� z&TestUpdateOps.test_intersection_subsetc C s0 | j t g d��M _ | �| j t g d��� d S r� r� r r r r
r� c r� z(TestUpdateOps.test_intersection_supersetc C s. | j t g d��M _ | �| j t dg�� d S r� r� r r r r
r� g s z'TestUpdateOps.test_intersection_overlapc C s& | j t dg�M _ | �| j t� d S r� r~ r r r r
r� k s z+TestUpdateOps.test_intersection_non_overlapc C s, | j �t g d��� | �| j t dg�� d S r� )r@ r rD r r r r
� test_intersection_method_callo s z+TestUpdateOps.test_intersection_method_callc C �* | j t d�N _ | �| j t dg�� d S r� r� r r r r
r� s rB z(TestUpdateOps.test_sym_difference_subsetc C r� r� r� r r r r
r� w rB z*TestUpdateOps.test_sym_difference_supersetc C s, | j t d�N _ | �| j t g d��� d S r� r� r r r r
r� { � z)TestUpdateOps.test_sym_difference_overlapc C s. | j t dg�N _ | �| j t g d��� d S r� r� r r r r
r� r� z-TestUpdateOps.test_sym_difference_non_overlapc C r� r� )r@ r� rD r r r r
� test_sym_difference_method_call� r� z-TestUpdateOps.test_sym_difference_method_callc C s* | j t d�8 _ | �| j t dg�� d S r� r� r r r r
�test_difference_subset� rB z$TestUpdateOps.test_difference_subsetc C s( | j t d�8 _ | �| j t g �� d S r� r� r r r r
�test_difference_superset� r� z&TestUpdateOps.test_difference_supersetc C s, | j t d�8 _ | �| j t ddg�� d S �Nr� r; r� r� r r r r
�test_difference_overlap� r� z%TestUpdateOps.test_difference_overlapc C s. | j t dg�8 _ | �| j t g d��� d S )Nr� r� r� r r r r
�test_difference_non_overlap� r� z)TestUpdateOps.test_difference_non_overlapc C s. | j �t g d��� | �| j t ddg�� d S r� )r@ r rD r r r r
�test_difference_method_call� r� z)TestUpdateOps.test_difference_method_callN)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� G s, r� c @ �| 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 g d�| _ t| j �| _d S )Nr� )r_ r@ r r r r
r: � ru zTestMutate.setUpc C �" | j �d� | �| j t d�� d S )NrM rU �r@ r� rD r r r r
�test_add_present� � zTestMutate.test_add_presentc C r )Nr9 rQ r r r r r
�test_add_absent� r zTestMutate.test_add_absentc C sJ t � }d}| jD ]}|�|� |d7 }| �t|�|� q| �|| j � d S )Nr r )r@ r_ r� rD rH )r �tmp� expected_lenr� r r r
�test_add_until_full� s
z TestMutate.test_add_until_fullc C r )Nrj Zac)r@ r� rD r r r r
�test_remove_present� r z TestMutate.test_remove_presentc C s2 z| j �d� | �d� W d S ty Y d S w )Nr9 z7Removing missing element should have raised LookupError)r@ r� rb � LookupErrorr r r r
�test_remove_absent� s �z TestMutate.test_remove_absentc C s@ t | j�}| jD ]}| j�|� |d8 }| �t | j�|� qd S r )rH r@ r_ r� rD )r r r� r r r
�test_remove_until_empty� s
�z"TestMutate.test_remove_until_emptyc C r )NrM rs �r@ r� rD r r r r
�test_discard_present� r z TestMutate.test_discard_presentc C r )Nr9 rU r r r r r
�test_discard_absent� r z TestMutate.test_discard_absentc C s | j �� | �t| j �d� d S r* )r@ r� rD rH r r r r
r� � s
zTestMutate.test_clearc C sP i }| j rd || j �� < | j s| �t|�t| j�� | jD ]}| �||� q d S r )r@ r� rD rH r_ rL )r Zpoppedr� r r r
r� � s �
�zTestMutate.test_popc C �$ | j �d� | �| j t | j�� d S )Nr �r@ r rD r_ r r r r
�test_update_empty_tuple� � z"TestMutate.test_update_empty_tuplec C r )Nr< r r r r r
� test_update_unit_tuple_overlap� r z)TestMutate.test_update_unit_tuple_overlapc C s* | j �d� | �| j t | jdg �� d S )N)r= rn rn 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 )� TestSubsetsr� r� )�<=�>=�==�!=�>�<r r )r r r r r r c C s� | j }| j}dD ]Z}|| jv }td| d t� �}| �||� |tjv r6t|tj| �}||�}| �||� tj | }td| d t� �}| �||� |tjv rbt|tj| �}||�}| �||� qd S )N)r r r r r r r` �y)
�left�right�cases�eval�localsrD r � case2method�getattr�reverse)r r` r r� rF ra �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�r r r N�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 pairr( Nr) r r r r
r* s
r* c @ s& e Zd Ze� Zeddg�ZdZdZdS )�TestSubsetEmptyNonEmptyr r; zone empty, one non-empty�r r r Nr) r r r r
r+ s
r+ c @ s* e Zd Zedg�Zeddg�ZdZdZdS )�TestSubsetPartialr r; z&one a non-empty proper subset of otherr, Nr) r r r r
r- % s
r- c @ s( e Zd Zedg�Zedg�ZdZdZdS )�TestSubsetNonOverlapr r; z neither empty, neither containsr Nr) r r r r
r. - s
r. c @ r� ) �TestOnlySetsInBinaryOpsc C sT | � | j| jkd� | � | j| jkd� | � | j| jkd� | � | j| jkd� d S r� )rD r r@ r r r r
�
test_eq_ne7 s z"TestOnlySetsInBinaryOps.test_eq_nec s� � � t� fdd�� � � t� fdd�� � � t� fdd�� � � t� fdd�� � � t� fdd�� � � t� fdd�� � � t� fdd�� � � t� fd d�� d S )
Nc � � j � jk S r �r@ r r r r r
�<lambda>? � z:TestOnlySetsInBinaryOps.test_ge_gt_le_lt.<locals>.<lambda>c � � j � jkS r r2 r r r r
r3 @ r4 c � � j � jkS r r2 r r r r
r3 A r4 c � � j � jkS r r2 r r r r
r3 B r4 c r1 r �r r@ r r r r
r3 D r4 c r5 r r8 r r r r
r3 E r4 c r6 r r8 r r r r
r3 F r4 c r7 r r8 r r r r
r3 G r4 )r> r? r r r r
�test_ge_gt_le_lt> s z(TestOnlySetsInBinaryOps.test_ge_gt_le_ltc C s8 z
| j | jO _ W n
ty Y d S w | �d� d S �Nzexpected TypeError�r@ r r? rb r r r r
�test_update_operatorI � �z,TestOnlySetsInBinaryOps.test_update_operatorc C �0 | j r | j�| j� d S | �t| jj| j� d S r )�otherIsIterabler@ r r r> r? r r r r
r Q s z#TestOnlySetsInBinaryOps.test_updatec �X � � t� fdd�� � � t� fdd�� � jr � j�� j� d S � � t� jj� j� d S )Nc � � j � jB S r r2 r r r r
r3 X r4 z4TestOnlySetsInBinaryOps.test_union.<locals>.<lambda>c rA r r8 r r r r
r3 Y r4 )r> r? r? r@ rX r r r r r
ra W �
z"TestOnlySetsInBinaryOps.test_unionc C s8 z
| j | jM _ W n
ty Y d S w | �d� d S r: r; r r r r
�!test_intersection_update_operator_ r= z9TestOnlySetsInBinaryOps.test_intersection_update_operatorc C r> r )r? r@ r r r> r? r r r r
r g � �z0TestOnlySetsInBinaryOps.test_intersection_updatec r@ )Nc � � j � j@ S r r2 r r r r
r3 p r4 z;TestOnlySetsInBinaryOps.test_intersection.<locals>.<lambda>c rE r r8 r r r r
r3 q r4 )r> r? r? r@ rk r r r r r
ro o rB z)TestOnlySetsInBinaryOps.test_intersectionc C s8 z
| j | jN _ W n
ty Y d S w | �d� d S r: r; r r r r
�#test_sym_difference_update_operatorw r= z;TestOnlySetsInBinaryOps.test_sym_difference_update_operatorc C r> r )r? r@ r� r r> r? r r r r
�test_sym_difference_update rD z2TestOnlySetsInBinaryOps.test_sym_difference_updatec r@ )Nc � � j � jA S r r2 r r r r
r3 � r4 z=TestOnlySetsInBinaryOps.test_sym_difference.<locals>.<lambda>c rH r r8 r r r r
r3 � r4 )r> r? r? r@ r} r r r r r
�test_sym_difference� rB z+TestOnlySetsInBinaryOps.test_sym_differencec C s8 z
| j | j8 _ W n
ty Y d S w | �d� d S r: r; r r r r
� test_difference_update_operator� r= z7TestOnlySetsInBinaryOps.test_difference_update_operatorc C r> r )r? r@ r r r> r? r r r r
r � rD z.TestOnlySetsInBinaryOps.test_difference_updatec r@ )Nc � � j � j S r r2 r r r r
r3 � r4 z9TestOnlySetsInBinaryOps.test_difference.<locals>.<lambda>c rK r r8 r r r r
r3 � r4 )r> r? r? r@ rx r r r r r
rz � rB z'TestOnlySetsInBinaryOps.test_differenceN)r r
r r0 r9 r< r ra rC r ro rF rG rI rJ r rz r r r r
r/ 5 s r/ c @ r� )�TestOnlySetsNumericc C � t d�| _ d| _d| _d S )Nr� � F�r@ r r? r r r r
r: � �
zTestOnlySetsNumeric.setUpNr� r r r r
rL � r� rL c @ r� )�TestOnlySetsDictc C s t d�| _ ddd�| _d| _d S )Nr� r; r� )r r� TrO r r r r
r: � s
zTestOnlySetsDict.setUpNr� r r r r
rQ � r� rQ c @ r� )�TestOnlySetsOperatorc C s t d�| _ tj| _d| _d S )Nr� F)r@ r� r� r r? r r r r
r: � s
zTestOnlySetsOperator.setUpNr� r r r r
rR � r� rR c @ r� )�TestOnlySetsTuplec C rM )Nr� r� TrO r r r r
r: � rP zTestOnlySetsTuple.setUpNr� r r r r
rS � r� rS c @ r� )�TestOnlySetsStringc C rM )Nr� rU TrO r r r r
r: � rP zTestOnlySetsString.setUpNr� r r r r
rT � r� rT c @ r� )�TestOnlySetsGeneratorc C s$ dd� }t d�| _ |� | _d| _d S )Nc s s � t ddd�D ]} | V qd S )Nr r� r; )r� rE r r r
�gen� s ��z(TestOnlySetsGenerator.setUp.<locals>.genr� TrO )r rV r r r
r: � s
zTestOnlySetsGenerator.setUpNr� r r r r
rU � r� rU c @ r )� TestCopyingc C sd | j �� }t|td�}t| j td�}| �t|�t|�� tt|��D ]
}| �|| || u � q"d S �N�r� )r@ r� rC r# rD rH r� ru �r r� Zdup_listZset_listrd r r r
r� � s
�zTestCopying.test_copyc C sd t �| j�}t|td�}t| jtd�}| �t|�t|�� tt|��D ] }| �|| || � q#d S rX )r� r� r@ rC r# rD rH r� rZ r r r
�test_deep_copy� s �zTestCopying.test_deep_copyN)r r
r r� r[ r r r r
rW � s rW c @ r� )�TestCopyingEmptyc C s t � | _ d S r r� r r r r
r: � r� zTestCopyingEmpty.setUpNr� r r r r
r\ � r� r\ c @ r� )�TestCopyingSingletonc C � t dg�| _ d S )NZhellor� r r r r
r: � r� zTestCopyingSingleton.setUpNr� r r r r
r] � r� r] c @ r� )�TestCopyingTriplec C s t g d��| _ d S )N)r� r Nr� r r r r
r: � r� zTestCopyingTriple.setUpNr� r r r r
r_ � r� r_ c @ r� )�TestCopyingTuplec C r^ )N�r r; r� r r r r
r: r� zTestCopyingTuple.setUpNr� r r r r
r` r� r` c @ r� )�TestCopyingNestedc C r^ )N)ra )r� r� r� r r r r
r:
r� zTestCopyingNested.setUpNr� r r r r
rb r� rb 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= rj r r r r
r: s
zTestIdentities.setUpc C s� | j | j}}| �|| |k � | �|| |k � | �||@ |k � | �||@ |k � | �||B |k� | �||B |k� | �||A ||B k � d S r )r= rj ru �r r= rj r r r
�test_binopsVsSubsets s z#TestIdentities.test_binopsVsSubsetsc C sn | j | j}}| �||@ ||@ � | �||B ||B � | �||A ||A � ||kr5| �|| || � d S d S r )r= rj rD rm rd r r r
�test_commutativity s �z!TestIdentities.test_commutativityc C s� | j | j}}| �|| ||@ B || B ||B � | �||@ ||A B ||B � | �||| B ||B � | �|| |B ||B � | �|| ||@ B |� | �|| ||@ B |� | �|| || B ||A � d S r )r= rj rD rd r r r
�test_summations& s $ z TestIdentities.test_summationsc C sZ | j | jt� }}}| �|| |@ |� | �|| |@ |� | �||@ ||A @ |� d S r )r= rj r@ rD )r r= rj r� r r r
�test_exclusion1 s z TestIdentities.test_exclusionN)r r
r r: re rf rg rh r r r r
rc s
rc c c s � | D ]}|V qdS )zRegular generatorNr ��seqnrd r r r
�R: s ��rk c @ r( )�GzSequence using __getitem__c C r� r �rj �r rj r r r
r. A r& z
G.__init__c C s
| j | S r rm rc r r r
� __getitem__C r& z
G.__getitem__N)r r
r r' r. ro r r r r
rl ? r0 rl c @ r� ) �Iz Sequence using iterator protocolc C � || _ d| _d S r* ri rn r r r
r. H �
z
I.__init__c C � | S r r r r r r
�__iter__K r z
I.__iter__c C �2 | j t| j�kr
t�| j| j }| j d7 _ |S r �rd rH rj r� �r r� r r r
�__next__M � z
I.__next__N�r r
r r' r. rt rx r r r r
rp F �
rp c @ r( )�Igz9Sequence using iterator protocol defined with a generatorc C rq r* ri rn r r r
r. U rr z Ig.__init__c c s � | j D ]}|V qd S r rm )r �valr r r
rt X s �
�z Ig.__iter__N�r r
r r' r. rt r r r r
r| S � r| c @ r( )�Xz Missing __getitem__ and __iter__c C rq r* ri rn r r r
r. ^ rr z
X.__init__c C ru r rv rw r r r
rx a ry z
X.__next__N)r r
r r' r. rx r r r r
r� \ r r� c @ r( )�NzIterator missing __next__()c C rq r* ri rn r r r
r. i rr z
N.__init__c C rs r r r r r r
rt l r z
N.__iter__Nr~ r r r r
r� g r r� c @ r� ) �Ez Test propagation of exceptionsc C rq r* ri rn r r r
r. q rr z
E.__init__c C rs r r r r r r
rt t r z
E.__iter__c C s dd d S )Nr� r r r r r r
rx v r� z
E.__next__Nrz r r r r
r� o r{ r� c @ r� ) �SzTest immediate stopc C s d S r r rn r r r
r. { r z
S.__init__c C rs r r r r r r
rt } r z
S.__iter__c C r r )r� r r r r
rx r z
S.__next__Nrz r r r r
r� y s
r� )�chainc C s t tdd� ttt| �����S )z Test multiple tiers of iteratorsc S rs r r �r` r r r
r3 � s zL.<locals>.<lambda>)r� r� rk r| rl rm r r r
�L� s r� c @ r� )�TestVariousIteratorArgsc
C s� t tfD ]L}ddtd�dtddd�fD ]<}ttttttfD ]}| � t
|||��t d�t
||�t d�� q | � t
|t|�� | � t
|t|�� | � t|t|�� qqd S ) N�123rh r� �Zdog333333�?�� � r� rY )r@ rK r� rl rp r| r� r� rk rD rC r# r> r? r� r� �ZeroDivisionErrorr� )r Zconsr6 �gr r r
r� � s *��z(TestVariousIteratorArgs.test_constructorc
C s� t d�}ddtd�dtddd�d fD ]Z}|j|j|j|j|jfD ]K}ttt t
t fD ]&}||�}|||��}t |t
�rA| �||� q)| �t|td
�t|td
�� q)| �t|t|�� | �t|t|�� | �t|t|�� q qd S ) NZnovemberr� rh r� r� r� r� r� �decemberrY )r@ r� rX rk rx r} rt rl rp r| r� rk �
isinstance�boolrD rC r# r> r? r� r� r� r� )r r6 r� �methr� rF rE r r r
�test_inline_methods� s
��z+TestVariousIteratorArgs.test_inline_methodsc
C s� ddt d�dt ddd�dfD ]f}d D ]a}ttttttfD ],}td
�}|�� }t ||�t
||��� t ||�||�� | � t |t
d �t |t
d �� q | �tt td
�|�t|�� | �tt td
�|�t|�� | �tt td
�|�t|�� qqd S ) Nr� rh r� r� r� r� r� r� )r r r r� ZjanuaryrY )r� rl rp r| r� r� rk r@ r� r# r\ rD rC r# r> r? r� r� r� r� )r r� Zmethnamer� r6 r� r r r
�test_inplace_methods� s ��z,TestVariousIteratorArgs.test_inplace_methodsN)r r
r r� r� r� r r r r
r� � s r� c @ r )�bad_eqc C s t rt�� t�| |u S r )�be_bad�set2r� r� r r r r
r � s z
bad_eq.__eq__c C r r* r r r r r
r � r zbad_eq.__hash__N�r r
r r r r r r r
r� � s r� c @ r )�bad_dict_clearc C s t rt�� | |u S r )r� �dict2r� r r r r
r � s zbad_dict_clear.__eq__c C r r* r r r r r
r � r zbad_dict_clear.__hash__Nr� r r r r
r� � s r� c @ r� )�
TestWeirdBugsc C sZ da t� h}dd� td�D �ada | �t|jt� da t� h}t� d iada |� t� d S )NFc S s h | ]}t � �qS r )r� r� r r r
rO � � z4TestWeirdBugs.test_8420_set_merge.<locals>.<setcomp>�K T)
r� r� r� r� r> r� r r� r� r� )r �set1r r r
�test_8420_set_merge� s
z!TestWeirdBugs.test_8420_set_mergec C sX t td��}|�� |�td�� t|�}|�� ttd��}|�td�� t|� d S )Nr3 )r@ r� r� r r� r\ )r r6 �sir= r r r
�test_iter_and_mutate� s z"TestWeirdBugs.test_iter_and_mutatec sB G �fdd�d�� t � �� fdd�td�D ��dh}|��� d S )Nc s e Zd Zdd� Z� fdd�ZdS )z.TestWeirdBugs.test_merge_and_mutate.<locals>.Xc S � t d�S r* )r� r r r r
r � � z7TestWeirdBugs.test_merge_and_mutate.<locals>.X.__hash__c s � � � dS )NF)r� )r �o�r r r
r � s z5TestWeirdBugs.test_merge_and_mutate.<locals>.X.__eq__Nr! r r� r r
r� � s r� c s h | ]}� � �qS r r r� )r� r r
rO � r� z6TestWeirdBugs.test_merge_and_mutate.<locals>.<setcomp>r� r )r@ 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 @ s( e Zd ZdZdZdZdd� Zdd� ZdS )�TestOperationsMutatingz Regression test for bpo-46615Nc sf G ���fdd�d�� d�| � � fdd�ttd��D ���| �� fdd�ttd��D ���d���fS ) Nc s$ e Zd Z� ��fdd�Zdd� ZdS )z<TestOperationsMutating.make_sets_of_bad_objects.<locals>.Badc s< � sdS t d�dkr��� t d�dkr��� tt d��S )NF� r r; )r r� r� r ��enabledr� r� r r
r � s zCTestOperationsMutating.make_sets_of_bad_objects.<locals>.Bad.__eq__c S r� r� r4 r r r r
r � r� zETestOperationsMutating.make_sets_of_bad_objects.<locals>.Bad.__hash__Nr� r r� r r
�Bad� s r� Fc 3 r� r r �r� �_�r� r r
r� � r� zBTestOperationsMutating.make_sets_of_bad_objects.<locals>.<genexpr>�2 c 3 r� r r r� r� r r
r� � r� T)� constructor1r� r � constructor2r r )r� r� r� r� r
�make_sets_of_bad_objects� s z/TestOperationsMutating.make_sets_of_bad_objectsc C s` t d�D ])}| �� \}}z|||� W q ty- } z| �dt|�� W Y d }~qd }~ww d S )Nr3 z changed size during iteration)r� r� r rL r[ )r �functionr� r� r� r� r r r
�check_set_op_does_not_crash s ���z2TestOperationsMutating.check_set_op_does_not_crash)r r
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 S ) �TestBinaryOpsMutatingc C � | � dd� � d S )Nc S s | |kS r r �r= rj r r r
r3 � z=TestBinaryOpsMutating.test_eq_with_mutation.<locals>.<lambda>�r� r r r r
�test_eq_with_mutation r� z+TestBinaryOpsMutating.test_eq_with_mutationc C r� )Nc S s | |kS r r r� r r r
r3 r� z=TestBinaryOpsMutating.test_ne_with_mutation.<locals>.<lambda>r� r r r r
�test_ne_with_mutation r� z+TestBinaryOpsMutating.test_ne_with_mutationc C r� )Nc S s | |k S r r r� r r r
r3 r� z=TestBinaryOpsMutating.test_lt_with_mutation.<locals>.<lambda>r� r r r r
�test_lt_with_mutation r� z+TestBinaryOpsMutating.test_lt_with_mutationc C r� )Nc S s | |kS r r r� r r r
r3 r� z=TestBinaryOpsMutating.test_le_with_mutation.<locals>.<lambda>r� r r r r
�test_le_with_mutation r� z+TestBinaryOpsMutating.test_le_with_mutationc C r� )Nc S s | |kS r r r� r r r
r3 r� z=TestBinaryOpsMutating.test_gt_with_mutation.<locals>.<lambda>r� r r r r
�test_gt_with_mutation r� z+TestBinaryOpsMutating.test_gt_with_mutationc C r� )Nc S s | |kS r r r� r r r
r3 r� z=TestBinaryOpsMutating.test_ge_with_mutation.<locals>.<lambda>r� r r r r
�test_ge_with_mutation r� z+TestBinaryOpsMutating.test_ge_with_mutationc C r� )Nc S s | |@ S r r r� r r r
r3 # r� z>TestBinaryOpsMutating.test_and_with_mutation.<locals>.<lambda>r� r r r r
�test_and_with_mutation" r� z,TestBinaryOpsMutating.test_and_with_mutationc C r� )Nc S s | |B S r r r� r r r
r3 & r� z=TestBinaryOpsMutating.test_or_with_mutation.<locals>.<lambda>r� r r r r
�test_or_with_mutation% r� z+TestBinaryOpsMutating.test_or_with_mutationc C r� )Nc S s | | S r r r� r r r
r3 ) r� z>TestBinaryOpsMutating.test_sub_with_mutation.<locals>.<lambda>r� r r r r
�test_sub_with_mutation( r� z,TestBinaryOpsMutating.test_sub_with_mutationc C r� )Nc S s | |A S r r r� r r r
r3 , r� z>TestBinaryOpsMutating.test_xor_with_mutation.<locals>.<lambda>r� r r r r
�test_xor_with_mutation+ r� z,TestBinaryOpsMutating.test_xor_with_mutationc C � dd� }| � |� d S )Nc S s | |M } d S r r r� r r r
rr / r� z8TestBinaryOpsMutating.test_iadd_with_mutation.<locals>.fr� r@ r r r
�test_iadd_with_mutation. � z-TestBinaryOpsMutating.test_iadd_with_mutationc C r� )Nc S s | |O } d S r r r� r r r
rr 4 r� z7TestBinaryOpsMutating.test_ior_with_mutation.<locals>.fr� r@ r r r
�test_ior_with_mutation3 r� z,TestBinaryOpsMutating.test_ior_with_mutationc C r� )Nc S s | |8 } d S r r r� r r r
rr 9 r� z8TestBinaryOpsMutating.test_isub_with_mutation.<locals>.fr� r@ r r r
�test_isub_with_mutation8 r� z-TestBinaryOpsMutating.test_isub_with_mutationc C r� )Nc S s | |N } d S r r r� r r r
rr > r� z8TestBinaryOpsMutating.test_ixor_with_mutation.<locals>.fr� r@ r r r
�test_ixor_with_mutation= r� z-TestBinaryOpsMutating.test_ixor_with_mutationc C s: dd� }dd� }dd� }| � |� | � |� | � |� d S )Nc S s | D ]}q|D ]}qd S r r �r= rj r` r r r r
�f1C �
�z>TestBinaryOpsMutating.test_iteration_with_mutation.<locals>.f1c S s |D ]}q| D ]}qd S r r )r= rj r r` r r r
�f2H r� z>TestBinaryOpsMutating.test_iteration_with_mutation.<locals>.f2c S s t | |�D ]\}}qd S r )�zipr� r r r
�f3M s �z>TestBinaryOpsMutating.test_iteration_with_mutation.<locals>.f3r� )r r� r� r� r r r
� test_iteration_with_mutationB s
z2TestBinaryOpsMutating.test_iteration_with_mutationN)r 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 @ � e Zd ZeZeZdS )� TestBinaryOpsMutating_Set_SetN�r r
r r@ r� r� r r r r
r� U r, r� c @ r� )�'TestBinaryOpsMutating_Subclass_SubclassN�r r
r r) r� r� r r r r
r� Y r, r� c @ r* )�"TestBinaryOpsMutating_Set_SubclassN�r r
r r@ r� r) r� r r r r
r� ] r, r� c @ r* )�"TestBinaryOpsMutating_Subclass_SetN�r r
r r) r� r@ r� r r r r
r� a r, r� c @ sd e Zd Zdd� Zdd� Zdd� Zdd� Zd d
� Zd d � Zd
d� Z dd� Z
dd� Z dd� Z dd� Z
dS )�TestMethodsMutatingc C � | � tj� d S r )r� r@ r� r r r r
�test_issubset_with_mutationh r� z/TestMethodsMutating.test_issubset_with_mutationc C r� r )r� r@ r� r r r r
� test_issuperset_with_mutationk r� z1TestMethodsMutating.test_issuperset_with_mutationc C r� r )r� r@ rk r r r r
� test_intersection_with_mutationn r� z3TestMethodsMutating.test_intersection_with_mutationc C r� r )r� r@ rX r r r r
�test_union_with_mutationq r� z,TestMethodsMutating.test_union_with_mutationc C r� r )r� r@ rx r r r r
� test_difference_with_mutationt r� z1TestMethodsMutating.test_difference_with_mutationc C r� r )r� r@ r} r r r r
�'test_symmetric_difference_with_mutationw r� z;TestMethodsMutating.test_symmetric_difference_with_mutationc C r� r )r� r@ rt r r r r
� test_isdisjoint_with_mutationz r� z1TestMethodsMutating.test_isdisjoint_with_mutationc C r� r )r� r@ r r r r r
�$test_difference_update_with_mutation} r� z8TestMethodsMutating.test_difference_update_with_mutationc C r� r )r� r@ r r r r r
�&test_intersection_update_with_mutation� r� z:TestMethodsMutating.test_intersection_update_with_mutationc C r� r )r� r@ r� r r r r
�.test_symmetric_difference_update_with_mutation� r� zBTestMethodsMutating.test_symmetric_difference_update_with_mutationc C r� r )r� r@ r r r r r
�test_update_with_mutation� r� z-TestMethodsMutating.test_update_with_mutationN)r r
r r� r� r� r� r� r� r� r� r� r� r� r r r r
r� f s r� c @ r� )�TestMethodsMutating_Set_SetNr� r r r r
r� � r, r� c @ r� )�%TestMethodsMutating_Subclass_SubclassNr� r r r r
r� � r, r� c @ r* )� TestMethodsMutating_Set_SubclassNr� r r r r
r� � r, r� c @ r* )� TestMethodsMutating_Subclass_SetNr� r r r r
r� � r, r� c @ s e Zd ZeZejZdS )� TestMethodsMutating_Set_DictN)r r
r r@ r� r7 r8 r� r r r r
r� � s
r� c @ r* )� TestMethodsMutating_Set_ListN)r r
r r@ r� r\ r� r r r r
r� � r, r� c c sZ � t | �} ztt| �g�}t| �D ]
}|V ||B V qW dS ty, t� V Y dS w )z-Generates all subsets of a set or sequence U.N)r� rK r� rK r� )�Ur` r� r r r
rK � s � � �rK c s0 dd� t | �D �� t� fdd�tt | ��D ��S )z!Graph of n-dimensional hypercube.c S s g | ]}t |g��qS r �rK )r� r` r r r
r6 � s zcube.<locals>.<listcomp>c s& g | ]� � t � fd d��D ��f�qS )c s g | ]}� |A �qS r r )r� r6 r� r r
r6 � r7 z#cube.<locals>.<listcomp>.<listcomp>r� )r� �Z
singletonsr� r
r6 � s �)r� r7 rK r5 r r� r
�cube� s
�r� c sh i }| D ]-� | � D ]&�� �fdd�| � D �}� �fdd�| � D �}t || �|t � �g�< q
q|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 r� �r� rn �r` r r r
r6 � � z linegraph.<locals>.<listcomp>c s g | ] }|� krt �|g��qS r r� r� r� r r
r6 � r� r� )rl r� Znx�nyr r� r
� linegraph� s �r� c
C s� t � }| �� D ]f\}}|D ]_}| | D ]X}||krq|| | v r+|�t|||g�� q| | D ];}||kr6q/|| | v rH|�t||||g�� q/| | D ] }||ksV||krWqL|| | v ri|�t|||||g�� qLq/qq
q|S )zKReturn a set of faces in G. Where a face is a set of vertices on that face)r@ �itemsr� rK )rl rr r� �edgesr� Zv3Zv4Zv5r r r
�faces� s0 �����r� c @ r )�
TestGraphsc C s� t d�}t|�}| �t|�d� |�� D ]
}| �t|�d� qtdd� |�� D ��}| �||� t|�}| �t|�d� |D ]
}| �t|�d� q>d S )Nr� r� c s � � | ]
}|D ]}|V qqd S r r )r� r� r� r r r
r� � � � z'TestGraphs.test_cube.<locals>.<genexpr>r� r� )r� r@ rD rH r_ r� )r r� Z vertices1�edgeZ vertices2Z cubefaces�facer r r
� test_cube� s �zTestGraphs.test_cubec C s� t d�}t|�}| �t|�d� t|�}|�� D ]
}| �t|�d� qtdd� |�� D ��}| �||� t|�}t�t �}|D ] }|t|� d7 < q?| �|d d� | �|d d� |D ]} | }
| �t|
�d � |
D ]} | �
| |� qlq^d S )
Nr� � r� c s r� r r )r� r� r� r r r
r� � r� z0TestGraphs.test_cuboctahedron.<locals>.<genexpr>r r� r� r; ) r� r� rD rH r@ r_ r� r� � defaultdictr/ rL ) 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__)jr( �testr Z test.supportr r� r� r� r� r� �randomr r r� r� �collections.abcrI � Exceptionr r r r" r/ r) r1 ZTestCaser� r@ r) r+ r- r0 r2 rK rQ rR rn rV r� r� r� r� r� r� r� r� r� r� r� r� r� r� r r' r* r+ r- r. r/ rL rQ rR rS rT rU rW r\ r] r_ r` rb rc rk rl rp r| r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� rK r� r� r� r� r �mainr r r r
�<module> s� < I j
IVJ&t +
) )$G$
1 �