�
� f_ � � � d Z ddlmZmZ ddlmZ dZdZdZdZ dZ
dZ ee ez e z ez e
z z
Z e dk sJ �d� Z
d � Zdd �Zd � Zd
� Zd� Zd� Z edd� � Zd� Zd� ZdS )zVarious utility functions.� )�
namedtuple�Counter)� commonprefixT�P � � c � � t | � � |z
|z
}|t k r(d| d |� || t | � � |z
d � fz } | S )Nz%s[%d chars]%s)�len�_PLACEHOLDER_LEN)�s� prefixlen� suffixlen�skips �4/opt/alt/python311/lib64/python3.11/unittest/util.py�_shortenr sW � � �q�6�6�I� � � )�D� � � � � ��*�9�*�
�t�Q�s�1�v�v� �7I�7J�7J�5K� L� L�� �H� c �V ��� t t t | � � � � } t t t | � � � � }|t
k r| S t
| � � �t �� � �t
|�z
t z t z z
}|t k rZt t z t z |�z
z t
k sJ �t �t |� � �t ��fd�| D � � � � S t �t t � � �t ��fd�| D � � � � S )Nc 3 �2 �K � | ]}�|�d � z V � �d S �N� ��.0r �prefixr
s ��r � <genexpr>z'_common_shorten_repr.<locals>.<genexpr>' s0 �� � � �:�:��V�a� �
�
�m�+�:�:�:�:�:�:r c 3 �d �K � | ]*}�t |�d � t t � � z V � �+d S r )r �
_MIN_DIFF_LEN� _MIN_END_LENr s ��r r z'_common_shorten_repr.<locals>.<genexpr>* sP �� � � � � �� �(�1�Y�Z�Z�=�-� �N�N�N� � � � � � r ) �tuple�map� safe_repr�maxr
� _MAX_LENGTHr �_MIN_BEGIN_LENr �_MIN_COMMON_LENr )�args�maxlen�
common_lenr r
s @@r �_common_shorten_reprr( s8 ��� � ��Y��%�%� &� &�D�
��S�$� � �
�
�F�
�� � �� �
�$�
�
�F��F� � �I� ��9�$�~�5�8H�H�J�J��O�#�#� � 0�0�?�B���"�$�&1�2� 2� 2� 2��&�.�*�=�=���:�:�:�:�:�T�:�:�:�:�:�:�
�f�n�o�
>�
>�F� � � � � � � � � � � � � r Fc �� � t | � � }n*# t $ r t � | � � }Y nw xY w|rt |� � t
k r|S |d t
� dz S )Nz [truncated]...)�repr� Exception�object�__repr__r
r" )�obj�short�results r r r - sv � �&��c������ � &� &� &�� � ��%�%����&���� � �C��K�K�+�-�-��
� �,�;�,� �"3� 3�3s � �$9�9c �$ � | j �d| j ��S )N�.)�
__module__� __qualname__)�clss r �strclassr6 6 s � ��n�n�n�c�&6�&6� 7�7r c � � dx}}g }g } | | }|| }||k r8|� |� � |dz
}| | |k r|dz
}| | |k �n�||k r8|� |� � |dz
}|| |k r|dz
}|| |k �nm|dz
} | | |k r|dz
}| | |k �|dz
}|| |k r|dz
}|| |k �n'# |dz
}|| |k r|dz
}|| |k �w xY wnJ# t $ r= |� | |d� � � |� ||d� � � Y nw xY w��G||fS )ar Finds 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 T� N)�append�
IndexError�extend)�expected�actual�i�j�missing�
unexpected�e�as r �sorted_list_differencerD 9 s� � �
�I�A���G��J�� ��� �A��q� �A��1�u�u����q�!�!�!��Q��� �q�k�Q�&�&���F�A� �q�k�Q�&�&���Q����!�!�!�$�$�$��Q��� �Q�i�1�n�n���F�A� �Q�i�1�n�n�� �Q��� �"�1�+��*�*��Q��� #�1�+��*�*� ��F�A� ��)�q�.�.��Q��� !��)�q�.�.��� ��F�A� ��)�q�.�.��Q��� !��)�q�.�.�.�.�.�.���� � � � �N�N�8�A�B�B�<� (� (� (� � � �f�Q�R�R�j� )� )� )� �E� ����/�6 �J� � s+ �BD � C �:#D � $D�D �AE � E c � � g }| rR| � � � } |� |� � n%# t $ r |� |� � Y nw xY w| �R||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�
ValueErrorr9 )r< r= r@ �items r �unorderable_list_differencerJ b s� � � �G�
� !��|�|�~�~�� !� �M�M�$� � � � ��� !� !� !� �N�N�4� � � � � � !���� � !� �F�?�s �0 � A�Ac � � | |k | |k z
S )z.Return -1 if x < y, 0 if x == y and 1 if x > yr )�x�ys r �
three_way_cmprN s s � �
��E�a�!�e� � r �Mismatchzactual expected valuec � � t | � � t |� � }}t |� � t |� � }}t � � }g }t |� � D ]�\ }} | |u r�
dx}
} t ||� � D ]} || | k r
|
dz
}
||| < �t |� � D ]\ } }
|
| k r
| dz
} ||| < �|
| k r&t |
| | � � }|� |� � ��t |� � D ][\ }} | |u r�
d} t ||� � D ]} || | k r
| dz
} ||| < �t d| | � � }|� |� � �\|S )�HReturns list of (cnt_act, cnt_exp, elem) triples where the counts differr r8 )�listr
r, � enumerate�range� _Mismatchr9 )r= r< r �t�m�n�NULLr0 r> �elem�cnt_s�cnt_tr? �
other_elem�diffs r �_count_diff_all_purposer_ y s� � � ��<�<��h� � �q�A� �q�6�6�3�q�6�6�q�A� �8�8�D�
�F� �Q�<�<� � ���4� �4�<�<� ������q�!��� � �A���t�t�|�|���
����!��� &�q�\�\� � �M�A�z��T�!�!���
����!��� �E�>�>� �U�E�4�0�0�D� �M�M�$� � � �� �Q�<�<� � ���4� �4�<�<� ����q�!��� � �A���t�t�|�|���
����!�����E�4�(�(���
�
�d����� �Mr c � � t | � � t |� � }}g }|� � � D ]G\ }}|� |d� � }||k r&t |||� � }|� |� � �H|� � � D ]/\ }}||vr&t d||� � }|� |� � �0|S )rQ r )r �items�getrU r9 ) r= r< r rV r0 rZ r[ r\ r^ s r �_count_diff_hashablerc � s� � � �6�?�?�G�H� -� -�q�A�
�F��w�w�y�y� � � ��e����d�A���� �E�>�>� �U�E�4�0�0�D� �M�M�$� � � ���w�w�y�y� � � ��e� �q�=�=� �Q��t�,�,�D� �M�M�$� � � �� �Mr N)F)�__doc__� collectionsr r �os.pathr �
__unittestr" r r# r r$ r r r( r r6 rD rJ rN rU r_ rc r r r �<module>rh s; �� � � +� +� +� +� +� +� +� +� � � � � � �
�
�� �� ���� ���� �!1�1�O�C� �!�#/�0�1�
� ������
�
�
� � � �*4� 4� 4� 4�8� 8� 8�& � & � & �R� � �" � � �
�J�z�#:� ;� ;� �!� !� !�F� � � � r