��]9�@s�ddlmZmZddlmZdZdZdZdZdZ dZ eeee ee Zdd�Zd d �Z ddd �Zdd�Zdd�Zdd�Zdd�Zedd�Zdd�Zdd�Zdd�ZdS)�)� namedtuple�OrderedDict)�commonprefixT�P��cCsUt|�||}|tkrQd|d|�||t|�|d�f}|S)Nz%s[%d chars]%s)�len�_PLACEHOLDER_LEN)�s� prefixlenZ suffixlen�skip�r �)/opt/alt/python35/lib64/python3.5/util.py�_shortens1rcs�ttt|��}ttt|��}|tkr:|St|��t��t|�tt}|t kr�t �t|��t��fdd�|D��St �tt ��t��fdd�|D��S)Nc3s#|]}�|�d�VqdS)Nr )�.0r )�prefixrr r� 'sz'_common_shorten_repr..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_reprs rFcCscyt|�}Wn!tk r3tj|�}YnX|sMt|�tkrQ|S|dt�dS)Nz [truncated]...)�repr� Exception�object�__repr__rr)�objZshort�resultr r rr-s rcCsd|j|jfS)Nz%s.%s)� __module__�__qualname__)�clsr r r�strclass6sr(cCsod}}g}g}xLy||}||}||krw|j|�|d7}x�|||krs|d7}qVWn�||kr�|j|�|d7}x|||kr�|d7}q�Wn^|d7}z%x|||kr�|d7}q�WWd|d7}x|||kr|d7}q�WXWqtk r`|j||d��|j||d��PYqXqW||fS)Nr�)�append� IndexError�extend)�expected�actual�i�j�missingZ unexpected�e�ar r r�sorted_list_difference9s: r4cCs\g}xI|rQ|j�}y|j|�Wq tk rM|j|�Yq Xq W||fS)N)�pop�remove� ValueErrorr*)r-r.r1�itemr r r�unorderable_list_differencebs r9cCs||k||kS)Nr )�x�yr r r� three_way_cmpssr<ZMismatchzactual expected valuecCs�t|�t|�}}t|�t|�}}t�}g}x�t|�D]�\}} | |kriqNd} }x;t||�D]*}||| kr�| d7} |||s( )#