Ë
    òT•j_  ã                   ó¶   — d Z ddlmZmZ ddlmZ dZdZdZdZ	dZ
dZee	ez   ez   ez   e
z   z
  Zedk\  sJ ‚d„ Zd	„ Zdd
„Zd„ Zd„ Zd„ Zd„ Z edd«      Zd„ Zd„ Zy)zVarious utility functions.é    )Ú
namedtupleÚCounter)ÚcommonprefixTéP   é   é   c                 ón   — t        | «      |z
  |z
  }|t        kD  rd| d | || t        | «      |z
  d  fz  } | S )Nz%s[%d chars]%s)ÚlenÚ_PLACEHOLDER_LEN)ÚsÚ	prefixlenÚ	suffixlenÚskips       ú$/usr/lib/python3.12/unittest/util.pyÚ_shortenr      sK   € Üˆq‹6�IÑ 	Ñ)€DØÔÒØ  * 9 ¨t°Q´s¸1³vÀ	Ñ7IÐ7JÐ5KÐLÑLˆØ€Hó    c                  óØ  ‡‡— t        t        t        | «      «      } t        t        t        | «      «      }|t
        k  r| S t        | «      Št	        ‰«      Št
        |‰z
  t        z   t        z   z
  }|t        kD  rIt        t        z   t        z   |‰z
  z   t
        k  sJ ‚t        ‰t        |«      Št        ˆˆfd„| D «       «      S t        ‰t        t        «      Št        ˆˆfd„| D «       «      S )Nc              3   ó.   •K  — | ]  }‰|‰d  z   –— Œ y ­w©N© ©Ú.0r   Úprefixr   s     €€r   ú	<genexpr>z'_common_shorten_repr.<locals>.<genexpr>'   s   øè ø€ Ò:°�V˜a 	 
˜mÕ+Ñ:ùs   ƒc              3   óT   •K  — | ]  }‰t        |‰d  t        t        «      z   –— Œ! y ­wr   )r   Ú_MIN_DIFF_LENÚ_MIN_END_LENr   s     €€r   r   z'_common_shorten_repr.<locals>.<genexpr>*   s-   øè ø€ ò  Øð œ( 1 Y Z =´-ÄÓNÕNñ  ùs   ƒ%()ÚtupleÚmapÚ	safe_reprÚmaxr
   Ú_MAX_LENGTHr   Ú_MIN_BEGIN_LENr   Ú_MIN_COMMON_LENr   )ÚargsÚmaxlenÚ
common_lenr   r   s      @@r   Ú_common_shorten_reprr(      sÞ   ù€ Ü””Y Ó%Ó&€DÜ””S˜$“Ó €FØ”ÒØˆä˜$Ó€FÜ�F“€IäØ˜9Ñ$¤~Ñ5Ô8HÑHñJ€Jà”OÒ#ÜÔ 0Ñ0´?ÑBØ˜Ñ"ñ$Ü&1ò2ð 	2ð 2ä˜&¤.°*Ó=ˆÜÔ:°TÔ:Ó:Ð:ä�fœn¬oÓ>€FÜô  Øô ó  ð  r   c                 ó¦   — 	 t        | «      }|rt	        |«      t
        k  r|S |d t
         dz   S # t        $ r t        j                  | «      }Y ŒBw xY w)Nz [truncated]...)ÚreprÚ	ExceptionÚobjectÚ__repr__r
   r"   )ÚobjÚshortÚresults      r   r    r    -   sW   € ð&Ü�c“ˆñ ”C˜“K¤+Ò-ØˆØ�,”;ÐÐ"3Ñ3Ð3øô	 ò &Ü—‘ Ó%Šð&ús   ‚/ ¯AÁAc                 ó8   — | j                   ›d| j                  ›�S )Nú.)Ú
__module__Ú__qualname__)Úclss    r   Ústrclassr6   6   s   € Ø—n“n c×&6Ò&6Ð7Ð7r   c                 ó  — dx}}g }g }	 	 | |   }||   }||k  r-|j                  |«       |dz  }| |   |k(  ry|dz  }| |   |k(  rŒnj||kD  r-|j                  |«       |dz  }||   |k(  rG|dz  }||   |k(  rŒn8|dz  }	 | |   |k(  r|dz  }| |   |k(  rŒ|dz  }||   |k(  r|dz  }||   |k(  rŒ	 Œ¨# |dz  }||   |k(  r|dz  }||   |k(  rŒw w xY w# t        $ r. |j                  | |d «       |j                  ||d «       Y ||fS w xY w)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   é   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Ø—‘˜qÔ!Ø�Q‘�Ø˜q‘k QÒ&Ø˜‘F�Að ˜q‘k QÔ&à�Q’Ø×!Ñ! !Ô$Ø�Q‘�Ø˜Q‘i 1’nØ˜‘F�Að ˜Q‘i 1”nð �Q‘�ðØ" 1™+¨Ò*Ø˜Q™˜ð # 1™+¨Ó*ð ˜‘F�AØ  ™) qš.Ø˜Q™˜ð ! ™) qœ.ð+ øð( ˜‘F�AØ  ™) qš.Ø˜Q™˜ð ! ™) q�.ûäò 	Ø�N‰N˜8 A B˜<Ô(Ø×Ñ˜f Q R˜jÔ)ØØ�JÐÐð		úsA   ‹:C Á1C Á8C Á?B2 ÂC Â0C Â2CÃCÃC Ã1D
Ä	D
c                 óœ   — g }| r%| j                  «       }	 |j                  |«       | rŒ%||fS # t        $ r |j                  |«       Y Œ#w xY w)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   sV   € ð €GÙ
Ø�|‰|‹~ˆð	!Ø�M‰M˜$Ôò ð �Fˆ?Ðøô	 ò 	!Ø�N‰N˜4Ö ð	!ús   –. ®AÁ
Ac                 ó   — | |kD  | |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   ÚMismatchzactual expected valuec                 ó<  — t        | «      t        |«      }}t        |«      t        |«      }}t        «       }g }t        |«      D ]y  \  }}	|	|u rŒdx}
}t	        ||«      D ]  }||   |	k(  sŒ|
dz  }
|||<   Œ t        |«      D ]  \  }}||	k(  sŒ|dz  }|||<   Œ |
|k7  sŒ\t        |
||	«      }|j                  |«       Œ{ t        |«      D ]N  \  }}	|	|u rŒd}t	        ||«      D ]  }||   |	k(  sŒ|dz  }|||<   Œ t        d||	«      }|j                  |«       ŒP |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   sb  € ô �‹<œ˜h›€q€AÜˆq‹6”3�q“6€q€AÜ‹8€DØ€FÜ˜Q“<ò  ‰ˆˆ4Ø�4‰<ØØÐˆ�Ü�q˜!“ò 	ˆAØ�‰t�t‹|Ø˜‘
�Ø��!’ð	ô ' q›\ò 	‰MˆAˆzØ˜TÓ!Ø˜‘
�Ø��!’ð	ð �E‹>Ü˜U E¨4Ó0ˆDØ�M‰M˜$Õð ô  ˜Q“<ò 	‰ˆˆ4Ø�4‰<ØØˆÜ�q˜!“ò 	ˆAØ�‰t�t‹|Ø˜‘
�Ø��!’ð	ô ˜˜E 4Ó(ˆØ�‰�dÕð	ð €Mr   c                 óH  — t        | «      t        |«      }}g }|j                  «       D ];  \  }}|j                  |d«      }||k7  sŒt        |||«      }|j	                  |«       Œ= |j                  «       D ](  \  }}||vsŒt        d||«      }|j	                  |«       Œ* |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ò  ‰ˆˆeØ—‘�d˜A“ˆØ�E‹>Ü˜U E¨4Ó0ˆDØ�M‰M˜$Õð	 ð
 —w‘w“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ò8ò&òRò"ñ �zÐ#:Ó;€	ò!óFr   