B
� f_ � @ s� d Z ddlmZmZ ddlmZ dZdZdZdZ dZ
dZ ee e e e e
Z e dks\t
�dd � Zd
d � Zd d
d�Zdd� Zdd� Zdd� Zdd� Zedd�Zdd� Zdd � Zd S ) zVarious utility functions.� )�
namedtuple�Counter)� commonprefixT�P � � c C sB t | �| | }|tkr>d| d |� || t | �| d � f } | S )Nz%s[%d chars]%s)�len�_PLACEHOLDER_LEN)�s� prefixlenZ suffixlen�skip� r
�2/opt/alt/python37/lib64/python3.7/unittest/util.py�_shorten s &r c s� t tt| ��} ttt| ��}|tkr(| S t| �� t� ��t|� t t }|t kr�tt t |� tk spt
�t � t|�� t � �fdd�| D ��S t � tt �� t � �fdd�| D ��S )Nc 3 s | ]}� |�d � V qd S )Nr
)�.0r
)�prefixr r
r � ' s z'_common_shorten_repr..c 3 s& | ] }� t |�d � tt� V qd S )N)r �
_MIN_DIFF_LEN� _MIN_END_LEN)r r
)r r r
r r * s ) �tuple�map� safe_repr�maxr � _MAX_LENGTHr �_MIN_BEGIN_LENr �_MIN_COMMON_LEN�AssertionErrorr )�args�maxlenZ
common_lenr
)r r r �_common_shorten_repr s
r Fc C sP y t | �}W n tk
r* t�| �}Y nX |r| rB| � � }y|�|� W q tk
r> |�|� Y qX qW ||fS )z�Same behavior as sorted_list_difference but
for lists of unorderable items (like dicts).
As it does a linear search per item (remove) it
has O(n*n) performance.)�pop�remove�
ValueErrorr+ )r. r/ r2 �itemr
r
r �unorderable_list_differenceb s r: c C s | |k| |k S )z.Return -1 if x < y, 0 if x == y and 1 if x > yr
)�x�yr
r
r �
three_way_cmps s r= ZMismatchzactual expected valuec C sD t | �t |� }}t|�t|� }}t� }g }x�t|�D ]�\}} | |krJq8d }
} x.t||�D ] } || | kr^|
d7 }
||| < q^W x,t|�D ] \} }
|
| kr�| d7 } ||| < q�W |
| kr8t|
| | �}|�|� q8W xlt|�D ]`\}} | |kr�q�d} x2t||�D ]$} || | k� r�| d7 } ||| < � q�W td| | �}|�|� q�W |S )zHReturns list of (cnt_act, cnt_exp, elem) triples where the counts differr r* )�listr r" � enumerate�range� _Mismatchr+ )r/ r. r
�t�m�nZNULLr% r0 �elem�cnt_s�cnt_tr1 Z
other_elem�diffr
r
r �_count_diff_all_purposey s< rI c C s� t | �t |� }}g }x>|�� D ]2\}}|�|d�}||kr t|||�}|�|� q W x2|�� D ]&\}}||kr`td||�}|�|� q`W |S )zHReturns list of (cnt_act, cnt_exp, elem) triples where the counts differr )r �items�getrA r+ ) r/ r. r
rB r% rE rF rG rH r
r
r �_count_diff_hashable� s rL N)F)�__doc__� collectionsr r Zos.pathr Z
__unittestr r r r r r r r r r r) r5 r: r= rA rI rL r
r
r
r � s*
)
#