Spade
Mini Shell
| Directory:~$ /lib64/python3.6/unittest/__pycache__/ |
| [Home] [System Details] [Kill Me] |
3
\9�@s�dZddlmZmZddlmZdZdZdZdZ dZ
dZee eeee
Zedks\t
�dd �Zd
d�Zd
d
d�Zdd�Zdd�Zdd�Zdd�Zedd�Zdd�Zdd�Zdd�ZdS)!zVarious
utility functions.�)�
namedtuple�OrderedDict)�commonprefixT�P��cCsBt|�||}|tkr>d|d|�||t|�|d�f}|S)Nz%s[%d
chars]%s)�len�_PLACEHOLDER_LEN)�s� prefixlenZ suffixlen�skip�r
�/usr/lib64/python3.6/util.py�_shortens&rcs�ttt|��}ttt|��}|tkr(|St|��t���t|�tt}|t kr�ttt |�tkspt
�t�t|��t��fdd�|D��St�tt ��t��fdd�|D��S)Nc3s|]}�|�d�VqdS)Nr
)�.0r
)�prefixrr
r� <genexpr>'sz'_common_shorten_repr.<locals>.<genexpr>c3s&|]}�t|�d�tt�VqdS)N)r�
_MIN_DIFF_LEN�_MIN_END_LEN)rr
)rrr
rr*s)�tuple�map� safe_repr�maxr�_MAX_LENGTHr�_MIN_BEGIN_LENr �_MIN_COMMON_LEN�AssertionErrorr)�args�maxlenZ
common_lenr
)rrr�_common_shorten_reprs
rFcCsRyt|�}Wntk
r*tj|�}YnX|s>t|�tkrB|S|dt�dS)Nz
[truncated]...)�repr� Exception�object�__repr__rr)�objZshort�resultr
r
rr-srcCsd|j|jfS)Nz%s.%s)�
__module__�__qualname__)�clsr
r
r�strclass6sr)cCs*d}}g}g}�xy�||}||}||kr\|j|�|d7}x�|||krX|d7}qBWn�||kr�|j|�|d7}xf|||kr�|d7}qxWnL|d7}zx|||kr�|d7}q�WWd|d7}x|||kr�|d7}q�WXWqtk
�r|j||d��|j||d��PYqXqW||fS)arFinds
elements in only one or the other of two, sorted input lists.
Returns a two-element tuple of lists. The first list contains those
elements in the "expected" list but not in the
"actual" list, and the
second contains those elements in the "actual" list but not
in the
"expected" list. Duplicate elements in either input list
are ignored.
r�N)�append�
IndexError�extend)�expected�actual�i�j�missingZ
unexpected�e�ar
r
r�sorted_list_difference9s:
r5cCsLg}x>|rB|j�}y|j|�Wqtk
r>|j|�YqXqW||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_differencebsr:cCs||k||kS)z.Return
-1 if x < y, 0 if x == y and 1 if x >
yr
)�x�yr
r
r�
three_way_cmpssr=ZMismatchzactual expected
valuecCsDt|�t|�}}t|�t|�}}t�}g}x�t|�D]�\}} | |krJq8d}
}x.t||�D] }||| kr^|
d7}
|||<q^Wx,t|�D] \}}
|
| kr�|d7}|||<q�W|
|kr8t|
|| �}|j|�q8Wxlt|�D]`\}} | |kr�q�d}x2t||�D]$}||| k�r�|d7}|||<�q�Wtd|| �}|j|�q�W|S)zHReturns
list of (cnt_act, cnt_exp, elem) triples where the counts
differrr*)�listrr"� enumerate�range� _Mismatchr+)r/r.r
�t�m�nZNULLr%r0�elem�cnt_s�cnt_tr1Z
other_elem�diffr
r
r�_count_diff_all_purposeys<rIcCs,t�}x
|D]}|j|d�d||<qW|S)z@Return dict of element counts, in
the order they were first
seenrr*)r�get)�iterable�crEr
r
r�_ordered_count�s
rMc Cs�t|�t|�}}g}x>|j�D]2\}}|j|d�}||kr
t|||�}|j|�q
Wx2|j�D]&\}}||kr`td||�}|j|�q`W|S)zHReturns
list of (cnt_act, cnt_exp, elem) triples where the counts
differr)rM�itemsrJrAr+) r/r.r
rBr%rErFrGrHr
r
r�_count_diff_hashable�srON)F)�__doc__�collectionsrrZos.pathrZ
__unittestrr rrrrrrrrr)r5r:r=rArIrMrOr
r
r
r�<module>s,
)
#