Spade
Mini Shell
| Directory:~$ /lib64/python3.6/unittest/__pycache__/ |
| [Home] [System Details] [Kill Me] |
3
\9�@s�dZddlmZmZddlmZdZdZdZdZ dZ
dZee eeee
Zdd �Z
d
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 krxt
�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_LENr)�args�maxlenZ
common_lenr
)rrr�_common_shorten_reprsrFcCsRyt|�}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:
r4cCsLg}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.r1�itemr
r
r�unorderable_list_differencebsr9cCs||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$r/�elem�cnt_s�cnt_tr0Z
other_elem�diffr
r
r�_count_diff_all_purposeys<rHcCs,t�}x
|D]}|j|d�d||<qW|S)z@Return dict of element counts, in
the order they were first
seenrr))r�get)�iterable�crDr
r
r�_ordered_count�s
rLc 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)rL�itemsrIr@r*) r.r-r
rAr$rDrErFrGr
r
r�_count_diff_hashable�srNN)F)�__doc__�collectionsrrZos.pathrZ
__unittestrr rrrrrrrr(r4r9r<r@rHrLrNr
r
r
r�<module>s*
)
#