+
    ÏÜ³jQ@  ã                   ó&  € ^ RI Ht ^ RIHt ^ RIHt ^ RIt^ RIt^ RIH	t	H
t
HtHtHtHtHt ^ RIHt ^ RIHt ^ RIHu Ht ^ RIHtHtHtHtHt ]P>                  R 4       t  ! R	 R
4      t! ! R R4      t"]PF                  PI                  R]PJ                  ! . RO^d4      PM                  ]PN                  4      ]PJ                  ! . RO^d4      PM                  ]PN                  4      ]PJ                  ! . RO^d4      PM                  ]PN                  4      .R.]PJ                  ! ]PP                  ! R]PN                  R7      ^4      ]PJ                  ! ]PP                  ! R]PN                  R7      ^4      .R..4      R 4       t) ! R R4      t*R t+R t,R# )é    )Údefaultdict)Údatetime)ÚproductN)ÚNAÚ	DataFrameÚ
MultiIndexÚSeriesÚarrayÚconcatÚmerge)Ú	safe_sort)Ú_decons_group_indexÚget_group_indexÚis_int64_overflow_possibleÚlexsort_indexerÚnargsortc                  óž  € R
RRr!p \        \        P                  P                  ^4      P	                  WV^34      \        R4      R7      pVP                  ^R7      VR&   VP                  ^\        P                  P                  ^4      RR7      p. VP                  RR	 P                  4       ORNVn        VR;;,          R	,          uu&   W43# )é   ÚABCDEFG©Úcolumns©ÚaxisÚleftT)ÚfracÚrandom_stateÚignore_indexNÚrightéÿÿÿÿé üÿÿé   i   )
r   ÚnpÚrandomÚdefault_rngÚintegersÚlistÚsumÚsampler   Útolist)ÚlowÚhighÚnr   r   s        ÚZ/home/luca/screen-checking/.venv/lib/python3.14/site-packages/pandas/tests/test_sorting.pyÚ
left_rightr.      s¼   € à˜W gˆq€CÜÜ
�	‰	×Ñ˜aÓ ×)Ñ)¨#°a¸°VÓ<ÄdÈ9Ãoô€Dð —8‘8 �8Ó#€Dˆ�LØ�K‰KØœRŸY™Y×2Ñ2°1Ó5ÀDð ó €Eð <�e—m‘m C RÐ(×/Ñ/Ó1Ð;°7Ð;€E„MØ	ˆ'‡N�bÕƒNØˆ;Ðó    c                   óè  a € ] tR t^,t o ]P
                  P                  R 4       tR t]P
                  P                  ]P
                  P                  RRR.4      R 4       4       t
]P
                  P                  RRR	]! ]! ^^i4      4      ]! ]! ^4      4      ,           ]! ]! ^i^n4      4      ,           .RR
]! ]! ^4      4      ]! ]! ^i^n4      4      ,           ]! ]! ^^i4      4      ,           .RR	]! ]! ^h^R4      4      ]! ]! ^4      4      ,           ]! ]! ^i^n4      4      ,           .RR
]! ]! ^4      4      ]! ]! ^i^n4      4      ,           ]! ]! ^h^R4      4      ,           ..4      R 4       t]P
                  P                  RRR	]! ]! ^^i4      4      ]! ]! ^4      4      ,           ]! ]! ^i^n4      4      ,           .RR
]! ]! ^4      4      ]! ]! ^i^n4      4      ,           ]! ]! ^^i4      4      ,           .RR	]! ]! ^h^R4      4      ]! ]! ^4      4      ,           ]! ]! ^i^n4      4      ,           .RR
]! ]! ^4      4      ]! ]! ^i^n4      4      ,           ]! ]! ^h^R4      4      ,           ..4      R 4       tRtV tR# )ÚTestSortingc                ó   € \         P                  ! \         P                  ! R 4      \         P                  ! R 4      \         P                  ! R4      34      p\         P                  ! R4      p\        RVRVRVRVRVRVR	VR
VR\         P                  P                  ^4      P                  R4      /	4      pVP                  . RO4      pVP                  . RO4      pVP                  4       R,          pVP                  4       R,          pVP                  P                  4       w  r‰\        P                  ! VP                  V4       VP                  P                  ^ 4      w  r‰\        P                  ! VP                  V4       \        \        \        V. RO,          P                   4      4      p
\"        P$                  ! V
4      p
VP                  V
4      P                  4       R,          pVP'                  4        F3  w  rÍWl,          W|RRR1,          ,          8X  g   Q hWl,          V8X  d   K3  Q h	  \)        V4      \)        V4      8X  g   Q hR# )éè  iô  iÄ	  ÚAÚBÚCÚDÚEÚFÚGÚHÚvaluesN)r4   r5   r6   r7   r8   r9   r:   r;   )r;   r:   r9   r8   r7   r6   r5   r4   r   )r"   ÚconcatenateÚaranger   r#   r$   Ústandard_normalÚgroupbyr'   ÚindexÚ	sortlevelÚtmÚassert_index_equalr&   ÚmapÚtupler<   ÚcomÚasarray_tuplesafeÚitemsÚlen)Úselfr5   r4   ÚdfÚlgÚrgr   r   Ú	exp_indexÚ_ÚtupsÚexpectedÚkÚvs   &             r-   Útest_int64_overflowÚTestSorting.test_int64_overflow-   sÀ  € ä�NŠNœBŸIšI d›O¬R¯YªY°t«_¼b¿iºiÈ»nÐMÓNˆÜ�IŠI�d‹OˆÜà�QØ�QØ�QØ�QØ�QØ�QØ�QØ�QØœ"Ÿ)™)×/Ñ/°Ó2×BÑBÀ4ÓHð
ó
ˆð �Z‰ZÒ@ÓAˆØ�Z‰ZÒ@ÓAˆà�v‰v‹x˜Õ!ˆØ—‘“˜Õ"ˆà—z‘z×+Ñ+Ó-‰ˆ	Ü
×Ò˜dŸj™j¨)Ô4à—{‘{×,Ñ,¨QÓ/‰ˆ	Ü
×Ò˜eŸk™k¨9Ô5ä”Cœ˜rÒ"JÕK×RÑRÓSÓTˆÜ×$Ò$ TÓ*ˆà—:‘:˜dÓ#×'Ñ'Ó)¨(Õ3ˆà—N‘NÖ$‰DˆAØ•7˜e¡d¨ d¥G�nÔ,Ð,Ð,Ø•7˜a–<Ð�<ñ %ô �4‹yœC ›JÔ&Ð&Ò&r/   c           
     ó´   € \        R 4      p\        P                  ! RVRVRVRV/4      pVP                  . RO4      p\	        V4      \	        V4      8X  g   Q hR# )iE×  ÚaÚbÚcÚdN)rX   rY   rZ   r[   )Úranger   Ú	from_dictr@   rJ   )rK   r<   ÚdataÚgroupeds   &   r-   Ú'test_int64_overflow_groupby_large_rangeÚ3TestSorting.test_int64_overflow_groupby_large_rangeU   sR   € ä�u“ˆÜ×"Ò" C¨°°f¸cÀ6È3ÐPVÐ#WÓXˆØ—,‘,Ò3Ó4ˆÜ�7‹|œs 6›{Ô*Ð*Ò*r/   ÚaggÚmeanÚmedianc           	     ób  € \         P                  P                  ^4      pVP                  R
RR4      pVP	                  \        V4      \        V4      ^,          4      p\         P                  ! W3V,          34      pVP                  \        V4      4      pW4,          p\        V\        R4      R7      p\         P                  ! ^\        V4      34      w  VR&   VR&   VP                  \        R4      4      p\        \        ;QJ d(    . R VP                  P                   4       F  NK  	  5M!! R VP                  P                   4       4      4      '       g   Q h\         P"                  ! \         P$                  ! \         P&                  ! V^ R7      ^^R7       Uu. uF  qwP)                  4       NK  	  up\        R4      R7      p\        \         P                  ! \        V4      ^34      RR.VR7      P+                  4       p	\,        P.                  ! \1        Wa4      ! 4       V	4       R	# u upi )é   Úabcder   ÚjimÚjoec              3   ó8   "  € T F  qP                   x € K  	  R # 5i©N)Úngroups)Ú.0Úpings   & r-   Ú	<genexpr>ÚLTestSorting.test_int64_overflow_groupby_large_df_shuffled.<locals>.<genexpr>m   s   é € ÐAÑ+@ 4—,–,Ó+@ùs   ‚r   )Únames)r   rA   Ni ðÿÿi   )i €  é   )r"   r#   r$   r%   ÚchoicerJ   ÚvstackÚpermutationr   r&   Úzerosr@   r   rF   Ú_grouperÚ	groupingsr   Úfrom_arraysÚarray_splitÚuniqueÚravelÚ
sort_indexrC   Úassert_frame_equalÚgetattr)
rK   rb   ÚrsÚarrÚirL   ÚgrÚarÚmiÚress
   &&        r-   Ú-test_int64_overflow_groupby_large_df_shuffledÚ9TestSorting.test_int64_overflow_groupby_large_df_shuffled\   s�  € ô �Y‰Y×"Ñ" 1Ó%ˆØ�k‰k˜( G¨\Ó:ˆØ�I‰I”c˜#“h¤ C£¨1¥Ó-ˆÜ�iŠi˜ !�f˜Ó&ˆà�N‰Nœ3˜s›8Ó$ˆØ�fˆä�s¤D¨£MÔ2ˆÜ!Ÿxšx¨¬C°«G¨Ó5Ñˆˆ5‰	�2�e‘9Ø�Z‰Zœ˜W›Ó&ˆô *ßŒEÑA¨2¯;©;×+@Ò+@ÓA�E‰EÑA¨2¯;©;×+@Ò+@ÓAÓA÷
ò 
ð 	
ð 
ô ×#Ò#Ü"$§.¢.´·²¸3ÀQÔ1GÈÐQRÕ"SÓTÑ"S˜B�X‰XŽZÑ"SÑTÜ�w“-ô
ˆô
 Ü�HŠH”c˜"“g˜q�\Ó"¨U°E¨NÀ"ô
ç
‰*‹,ð 	ô 	×Òœg bÔ.Ó0°#Ö6ùò Us   ÆH,zorder, na_position, expTÚlastÚfirstFc                ó4  € \         P                  .^,          \        \        ^d4      4      ,           \         P                  .^,          ,           .p\	        WAVR7      p\
        P                  ! V\         P                  ! V\         P                  R7      4       R# )rr   )ÚordersÚna_position©ÚdtypeN)	r"   Únanr&   r\   r   rC   Úassert_numpy_array_equalr
   Úintp)rK   Úorderr�   ÚexpÚkeysÚresults   &&&&  r-   Útest_lexsort_indexerÚ TestSorting.test_lexsort_indexer{   s^   € ô4 —‘�˜1•œt¤E¨#£JÓ/Õ/´2·6±6°(¸Qµ,Õ>Ð?ˆÜ  ÀÔMˆÜ
×#Ò# F¬B¯HªH°SÄÇÁÔ,HÖIr/   zascending, na_position, expc                óD  € \         P                  ! \         P                  .^,          \        \	        ^d4      4      ,           \         P                  .^,          ,           RR7      p\        VRWR7      p\        P                  ! V\         P                  ! V4      RR7       R# )rr   ÚOrŽ   Ú	mergesort)ÚkindÚ	ascendingr�   F)Úcheck_dtypeN)r"   r
   r�   r&   r\   r   rC   r‘   )rK   r�   r�   r”   rI   r–   s   &&&&  r-   Útest_nargsortÚTestSorting.test_nargsort™   sj   € ô6 —’œ"Ÿ&™&˜ A�¬¬U°3«ZÓ(8Õ8¼B¿F¹F¸8Àa½<ÕGÈsÔSˆô Ø˜¨yô
ˆô 	×#Ò# F¬B¯HªH°S«MÀu×Mr/   © Nr   )Ú__name__Ú
__module__Ú__qualname__Ú__firstlineno__ÚpytestÚmarkÚslowrU   r`   Úparametrizer‡   r&   r\   r—   rŸ   Ú__static_attributes__Ú__classdictcell__©Ú__classdict__s   @r-   r1   r1   ,   s‰  ø‡ € Ø‡[�[×Ññ%'ó ð%'òN+ð ‡[�[×ÑØ‡[�[×Ñ˜U V¨XÐ$6Ó7ñ7ó 8ó ð7ð: ‡[�[×ÑØ!ð ØÙ‘U˜1˜c“]Ó#¡d©5°«8£nÕ4±t¹EÀ#Às»OÓ7LÕLðð ØÙ‘U˜1“X“¡¡e¨C°£oÓ!6Õ6¹¹eÀAÀs»mÓ9LÕLðð ØÙ‘U˜3  2Ó&Ó'©$©u°Q«x«.Õ8¹4ÁÀcÈ3ÃÓ;PÕPðð ØÙ‘U˜1“X“¡¡e¨C°£oÓ!6Õ6¹¹eÀCÈÈBÓ>OÓ9PÕPðð!	
óñ2Jó3ð2Jð
 ‡[�[×ÑØ%ð ØÙ‘U˜1˜c“]Ó#¡d©5°«8£nÕ4±t¹EÀ#Às»OÓ7LÕLðð ØÙ‘U˜1“X“¡¡e¨C°£oÓ!6Õ6¹¹eÀAÀs»mÓ9LÕLðð ØÙ‘U˜3  2Ó&Ó'©$©u°Q«x«.Õ8¹4ÁÀcÈ3ÃÓ;PÕPðð ØÙ‘U˜1“X“¡¡e¨C°£oÓ!6Õ6¹¹eÀCÈÈBÓ>OÓ9PÕPðð!	
óñ2Nó3ö2Nr/   r1   c                   ó  a € ] tR t^Ät o R t]P                  P                  R 4       t]P                  P                  R 4       t	]P                  P                  R 4       t
]P                  P                  R 4       tRtV tR# )Ú	TestMergec                ó\  € \        \        P                  P                  ^4      P	                  R	4      . \        R4      ORNR7      p\        \        P                  P                  ^4      P	                  R	4      . \        R4      ORNR7      p\        WRR7      p\        V4      R8X  g   Q hR# )
rf   ÚABCDEFÚG1r   ÚG2Úouter©ÚhowiÐ  N)r3   é   )r   r"   r#   r$   r?   r&   r   rJ   )rK   Údf1Údf2r–   s   &   r-   Útest_int64_overflow_outer_mergeÚ)TestMerge.test_int64_overflow_outer_mergeÅ   s”   € äÜ�I‰I×!Ñ! !Ó$×4Ñ4°YÓ?Ø+”d˜8“nÐ+ dÐ+ô
ˆô Ü�I‰I×!Ñ! !Ó$×4Ñ4°YÓ?Ø+”d˜8“nÐ+ dÐ+ô
ˆô �s WÔ-ˆÜ�6‹{˜dÔ"Ð"Ò"r/   c                ó\  € Vw  r#\        W#R R7      p\        V4      \        V4      8X  g   Q h\        P                  ! VR,          VR,          ) RR7       VP                  RRR	13,          P                  ^R7      p\        P                  ! VR,          VRR7       VP                  e   Q hR# )
r´   rµ   r   r   F)Úcheck_names:NNNNr   éþÿÿÿ)r   rJ   rC   Úassert_series_equalÚilocr'   Úname)rK   r.   r   r   Úoutr–   s   &&    r-   Ú!test_int64_overflow_check_sum_colÚ+TestMerge.test_int64_overflow_check_sum_colÒ   s‘   € à ‰ˆä�D WÔ-ˆÜ�3‹xœ3˜t›9Ô$Ð$Ð$Ü
×Ò˜s 6�{¨S°­\¨MÀuÕMØ—‘˜!˜S˜b˜S˜&Õ!×%Ñ%¨1Ð%Ó-ˆÜ
×Ò˜s 6�{¨FÀÕFØ�{‰{Ò"Ð"Ò"r/   c           
     óÄ   € Vw  r4\        W4R R7      pVP                  VP                  P                  4       RR7       \        P
                  ! V\        W4VRR7      4       R# )r´   rµ   T)Úinplace©r¶   ÚsortN)r   Úsort_valuesr   r)   rC   r~   )rK   r.   Ú	join_typer   r   rÂ   s   &&&   r-   Útest_int64_overflow_how_mergeÚ'TestMerge.test_int64_overflow_how_mergeÝ   sK   € à ‰ˆä�D WÔ-ˆØ�‰˜Ÿ™×*Ñ*Ó,°dˆÔ;Ü
×Ò˜c¤5¨¸)È$Ô#OÖPr/   c                ó  € Vw  r#\        W#R RR7      p\        P                  ! W$VP                  P	                  4       ,          4       \        W2R RR7      p\        P                  ! W4VP                  P	                  4       ,          4       R# )r   FrÇ   N)r   rC   r~   r   r)   )rK   r.   r   r   rÂ   s   &&   r-   Ú$test_int64_overflow_sort_false_orderÚ.TestMerge.test_int64_overflow_sort_false_orderå   sg   € à ‰ˆô �D V°%Ô8ˆÜ
×Ò˜d¨¯©×(;Ñ(;Ó(=Õ$>Ô?ä�E V°%Ô8ˆÜ
×Ò˜e¨¯©×)=Ñ)=Ó)?Õ%@ÖAr/   c                óÌ
  a€ TpRRRrep\        \        P                  P                  ^4      P	                  WEV^34      P                  R4      \        R4      R7      pVP                  \        P                  4      P                  p\        V4      '       g   Q h\        Ww.RR7      p\        \        P                  P                  ^4      P	                  WEV^,          ^34      P                  R4      \        R4      R7      p	\        P                  P                  ^4      P                  \        V4      V4      p
\        W™VP                  V
,          .RR7      p	\        P                  P                  ^4      P!                  \        V4      4      VR&   \        P                  P                  ^4      P!                  \        V	4      4      V	R&   VP#                  ^R\        P                  P                  ^4      R7      pV	P#                  ^R\        P                  P                  ^4      R7      p	\%        \        4      \%        \        4      rËVP'                  \        R4      4      P)                  4        F#  w  rÞW½,          P+                  VR,          4       K%  	  V	P'                  \        R4      4      P)                  4        F#  w  rÞWÍ,          P+                  VR,          4       K%  	  . pVP-                  4        FU  w  opVP/                  S\        P0                  .4      p\3        VV4       F  w  ppVP+                  . SOVNVN54       K   	  KW  	  VP-                  4        F*  w  opSV9  g   K  VP5                  V3R	 lV 4       4       K,  	  \        V. \        R4      ORNRNR7      pVP7                  VP8                  P;                  4       RR7      pRVR,          P=                  4       RVR,          P=                  4       R
VR,          P=                  4       VR,          P=                  4       ,          R\        P>                  ! \        V4      RR7      /pVV,          pVV,          P7                  VP8                  P;                  4       RR7      pVPA                  4       VPC                  4       ,          '       g
   VR8X  g   Q h\E        WyW2R7      pV'       dB   \        R4      p\F        PH                  ! VV,          VV,          P7                  VRR7      4       \F        PH                  ! VVP7                  VP8                  P;                  4       RR7      4       R# )r   Úint64r   r   T)r   r   r   )r   r   r   c              3   óR   <"  € T F  p. SO\         P                  NVN5x € K  	  R # 5irk   )r"   r�   )rm   ÚrvrS   s   & €r-   ro   ÚGTestMerge.test_int64_overflow_one_to_many_none_match.<locals>.<genexpr>&  s%   øé € Ð<±t°Ð,˜aÐ,¤§¡Ð,¨Ö,³tùs   ƒ$'Úinnerr´   ÚboolrŽ   rÇ   r›   )rœ   Nr    r!   i   )%r   r"   r#   r$   r%   Úastyper&   Úapplyr	   Únuniquer<   r   r   rs   rJ   rÀ   r?   r(   r   Ú	set_indexÚiterrowsÚappendrI   Úgetr�   r   ÚextendrÉ   r   Úto_listÚnotnaÚonesÚallÚanyr   rC   r~   )rK   rÊ   rÈ   r¶   r*   r+   r,   r   Úshaper   r‚   ÚldictÚrdictÚidxÚrowÚvalsÚlvalÚrvalÚlvrÓ   rÂ   ÚjmaskÚmaskÚframer†   ÚkcolsrS   s   &&&                       @r-   Ú*test_int64_overflow_one_to_many_none_matchÚ4TestMerge.test_int64_overflow_one_to_many_none_matchð   s2  ø€ ð ˆØ ¨'�1ˆÜÜ�I‰I×!Ñ! !Ó$×-Ñ-¨c¸!¸Q¸Ó@×GÑGÈÓPÜ˜“Oô
ˆð —
‘
œ6Ÿ>™>Ó*×1Ñ1ˆÜ)¨%×0Ò0Ð0Ð0ô �t�l°Ô6ˆäÜ�I‰I×!Ñ! !Ó$×-Ñ-¨c¸!¸q½&À!¸ÓE×LÑLÈWÓUÜ˜“Oô
ˆô �I‰I×!Ñ! !Ó$×+Ñ+¬C°«I°qÓ9ˆÜ˜ d§i¡i°¥lÐ3À$ÔGˆä—y‘y×,Ñ,¨QÓ/×?Ñ?ÄÀDÃ	ÓJˆˆV‰ÜŸ™×.Ñ.¨qÓ1×AÑAÄ#ÀeÃ*ÓMˆˆg‰ð �{‰{Ø ´B·I±I×4IÑ4IÈ!Ó4Lð ó 
ˆð —‘Ø ´B·I±I×4IÑ4IÈ!Ó4Lð ó 
ˆô
 #¤4Ó(¬+´dÓ*;ˆuàŸ™¤t¨I£Ó7×@Ñ@ÖB‰HˆCØ�J×Ñ˜c &�kÖ*ñ Cð Ÿ™¬¨Y«Ó8×AÑAÖC‰HˆCØ�J×Ñ˜c '�lÖ+ñ Dð ˆØ—{‘{–}‰GˆAˆtØ—9‘9˜Q¤§¡ Ó)ˆDÜ! $¨Ö-‘��BØ—‘˜L˜a˜L ˜L R™LÖ)ó .ñ %ð
 —{‘{–}‰GˆAˆtØ˜Ž~Ø—‘Ô<±tÓ<Ö<ñ %ô ˜Ð&I¬¨Y«Ð&I¸Ð&IÀÐ&IÔJˆØ�o‰o˜cŸk™k×1Ñ1Ó3À$ˆoÓGˆð �C˜•K×%Ñ%Ó'Ø�S˜•\×'Ñ'Ó)Ø�S˜•[×&Ñ&Ó(¨3¨w­<×+=Ñ+=Ó+?Õ?Ø”R—W’WœS ›X¨VÔ4ð	
ˆð �S�zˆØ�D•	×%Ñ% c§k¡k×&9Ñ&9Ó&;È$Ð%ÓOˆØ�x‰x‹z˜DŸH™H›J×&Ô&¨#°¬.Ð8Ð8ä�D SÔ4ˆßÜ˜“OˆEÜ×!Ò!Ø�E•
˜C �J×2Ñ2°5¸{Ð2ÓKôô 	×ÒØ�3—?‘? 3§;¡;×#6Ñ#6Ó#8Àt�?ÓLö	
r/   r¡   N)r¢   r£   r¤   r¥   rº   r¦   r§   r¨   rÃ   rË   rÎ   rñ   rª   r«   r¬   s   @r-   r¯   r¯   Ä   sˆ   ø‡ € ò#ð ‡[�[×Ññ#ó ð#ð ‡[�[×ÑñQó ðQð ‡[�[×ÑñBó ðBð ‡[�[×ÑñP
ó öP
r/   r¯   zcodes_list, shapeé'  rŽ   c                 ó�   € \        WR R R7      p\        W!4      p\        WR R7       F  w  rE\        P                  ! WE4       K  	  R# )T)rÈ   Úxnull)ÚstrictN)r   r   ÚziprC   r‘   )Ú
codes_listrä   Úgroup_indexÚcodes_list2rX   rY   s   &&    r-   Útest_deconsrû   D  s=   € ô* " *¸$ÀdÔK€KÜ% kÓ9€Kä�J°D×9‰ˆÜ
×#Ò# AÖ)ó :r/   c            
       óD  a € ] tR tRt o ]P
                  P                  R. RO. RO.]P                  ! ]	! R4      ]
R7      ]P                  ! ]	! R4      ]
R7      .. . ..4      R 4       t]P
                  P                  RRR	.4      ]P
                  P                  R
. RO. RO.. . ..4      R 4       4       tR t]P
                  P                  RRR.^R.^^..4      R 4       tR tR tR t]P
                  P                  R^R]R.]P                  ! . R O4      ^]R.]P                  ! . R!O4      ^ ^.]R..4      R 4       t]P
                  P                  R. R"O. R#O.^^]^.^^^]...4      R 4       t]P
                  P                  RRR	.4      R 4       tRtV tR# )$ÚTestSafeSorti`  zarg, expÚbaaacbrŽ   Úaaabbcc                óœ   € \        \        P                  ! V4      4      p\        P                  ! V4      p\        P                  ! W44       R # rk   )r   r"   r
   rC   r‘   )rK   Úargr”   r–   rR   s   &&&  r-   Útest_basic_sortÚTestSafeSort.test_basic_sorta  s1   € ô œ2Ÿ8š8 C›=Ó)ˆÜ—8’8˜C“=ˆÜ
×#Ò# FÖ5r/   ÚverifyTFzcodes, exp_codesc                ó*  € \         P                  ! . RO4      p\         P                  ! . RO4      p\        WBRVR7      w  rg\         P                  ! V\         P                  R7      p\        P
                  ! We4       \        P
                  ! Wx4       R# )é   T©Úuse_na_sentinelr  rŽ   N©r  r   rf   r   é   ©r   r   rf   r  r
  ©r"   r
   r   r’   rC   r‘   )	rK   r  ÚcodesÚ	exp_codesr<   rR   r–   Úresult_codesÚexpected_codess	   &&&&     r-   Ú
test_codesÚTestSafeSort.test_codesq  sf   € ô —’š/Ó*ˆÜ—8’8šOÓ,ˆä(Ø¨4¸ô 
Ñˆô Ÿš )´2·7±7Ô;ˆÜ
×#Ò# FÔ5Ü
×#Ò# LÖAr/   c                ó4  € \         P                  ! . RO4      p\         P                  ! . RO4      p. ROp\        WRR7      w  rE\         P                  ! . RO\         P                  R7      p\        P
                  ! WB4       \        P
                  ! WV4       R# )	r  T)r  rŽ   Nr	  r  )r   ée   éf   rf   r  r   éc   r
  )r  r   r   rf   r   r  r   r
  r  )rK   r<   rR   r  r–   r  r  s   &      r-   Útest_codes_out_of_boundÚ$TestSafeSort.test_codes_out_of_bound„  se   € Ü—’š/Ó*ˆÜ—8’8šOÓ,ˆò .ˆÜ(¨ÈÔMÑˆÜŸšÒ"=ÄRÇWÁWÔMˆÜ
×#Ò# FÔ5Ü
×#Ò# LÖAr/   r  c                óÆ   € \         P                  ! . 4      p\         P                  ! V\         P                  R 7      ) p\	        W!4      w  rE\
        P                  ! WS4       R# )rŽ   N)r"   r
   Ú	ones_liker’   r   rC   r‘   )rK   r  Úempty_valuesr  rP   r  s   &&    r-   Ú#test_codes_empty_array_out_of_boundÚ0TestSafeSort.test_codes_empty_array_out_of_bound�  s@   € ä—x’x “|ˆÜŸ,š, u´B·G±GÔ<Ð<ˆÜ# LÓ8‰ˆÜ
×#Ò# LÖAr/   c                óÀ   € \         P                  ! . RO\        R7      p\        V4      p\         P                  ! . RO\        R7      p\        P
                  ! W#4       R# )rY   rŽ   N)rY   r   r   rX   r   rY   )r   r   r   rX   rY   rY   ©r"   r
   Úobjectr   rC   r‘   )rK   r<   r–   rR   s   &   r-   Útest_mixed_integerÚTestSafeSort.test_mixed_integer–  s<   € Ü—’Ò2¼&ÔAˆÜ˜6Ó"ˆÜ—8’8Ò4¼FÔCˆÜ
×#Ò# FÖ5r/   c                óH  € \         P                  ! . RO\        R7      p. ROp\        W4      w  r4\         P                  ! . RO\        R7      p\         P                  ! . RO\         P                  R7      p\
        P                  ! W54       \
        P                  ! WF4       R# )rY   rŽ   N)rY   r   r   rX   )r   r   rf   r  r   r   r   )r   r   rX   rY   )r  r   r   rf   r  r   r   )r"   r
   r   r   r’   rC   r‘   )rK   r<   r  r–   r  rR   r  s   &      r-   Útest_mixed_integer_with_codesÚ*TestSafeSort.test_mixed_integer_with_codesœ  sg   € Ü—’Ò*´&Ô9ˆÚ&ˆÜ(¨Ó7ÑˆÜ—8’8Ò,´FÔ;ˆÜŸšÒ"8ÄÇÁÔHˆÜ
×#Ò# FÔ5Ü
×#Ò# LÖAr/   c                ó
  € \         P                  ! ^^\        P                  ! 4       ^ ^.\        R7      pRp\
        P                  ! \        VR7      ;_uu_ 4        \        V4       RRR4       R#   + '       g   i     R# ; i)r   rŽ   z,'[<>]' not supported between instances of .*©ÚmatchN)	r"   r
   r   Únowr   r¦   ÚraisesÚ	TypeErrorr   )rK   r�   Úmsgs   &  r-   Útest_unsortableÚTestSafeSort.test_unsortable¥  sO   € ä�hŠh˜˜1œhŸlšl›n¨a°Ð3¼6ÔBˆØ<ˆÜ�]Š]œ9¨C×0Ö0Ü�cŒN÷ 1×0×0Ò0ús   ÁA1Á1B	zarg, codes, err, msgNz*Only np.ndarray, ExtensionArray, and IndexzOnly list-like objects or Nonezvalues should be uniquec                ó–   € \         P                  ! W4R 7      ;_uu_ 4        \        WR7       RRR4       R#   + '       g   i     R# ; i)r'  )r<   r  N)r¦   r*  r   )rK   r  r  Úerrr,  s   &&&&&r-   Útest_exceptionsÚTestSafeSort.test_exceptions¬  s*   € ô �]Š]˜3×*Ö*Ü˜SÕ.÷ +×*×*Ò*ús	    7·A	c                ó|   € \        VR R7      p\        V4      p\        VR R7      p\        P                  ! WE4       R# )ÚInt64rŽ   N)r
   r   rC   Úassert_extension_array_equal)rK   r  r”   rX   r–   rR   s   &&&   r-   Útest_extension_arrayÚ!TestSafeSort.test_extension_array¸  s3   € ô �#˜WÔ%ˆÜ˜1“ˆÜ˜ GÔ,ˆÜ
×'Ò'¨Ö9r/   c                ó  € \        . RORR7      p\        V. RORVR7      w  r4\        . RORR7      p\        P                   ! . R	O\        P                  R7      p\        P
                  ! W54       \        P                  ! WF4       R# )
r   r4  rŽ   Tr  N©r   r  rf   )r   r   r   rf   ©r   rf   r  )r   rf   r   r   )r
   r   r"   r’   rC   r5  r‘   )rK   r  rX   r–   r  Úexpected_valuesr  s   &&     r-   Útest_extension_array_codesÚ'TestSafeSort.test_extension_array_codesÁ  s]   € ä’) 7Ô+ˆÜ! !¢]ÀDÐQWÔX‰ˆÜ¢	°Ô9ˆÜŸš¢-´r·w±wÔ?ˆÜ
×'Ò'¨Ô@Ü
×#Ò# EÖ:r/   r¡   r	  r  r   )r   r   r   rf   r  r   r   r
  )r  r   r   rf   r   r  r   r
  )r   r   rf   )r   r   rf   r   r9  r:  )r¢   r£   r¤   r¥   r¦   r§   r©   r"   r
   r&   r   r  r  r  r  r!  r$  r-  r+  Ú
ValueErrorr1  r   r6  r<  rª   r«   r¬   s   @r-   rý   rý   `  së  ø‡ € Ø‡[�[×ÑØâšoÐ.à—’™˜h›¨vÔ6Ø—’™˜h›¨vÔ6ðð �ˆHð	
ó
ñ6ó
ð6ð
 ‡[�[×Ñ˜X¨¨e }Ó5Ø‡[�[×ÑØâ&Ò(AÐBØ�ˆHð	
óñ	Bóó 6ð	Bò	Bð ‡[�[×Ñ˜W¨¨B x°!°R°¸1¸a¸&Ð&AÓBñBó CðBò6òBòð ‡[�[×ÑØà��iÐ!MÐNØ�XŠX’iÓ  ! YÐ0PÐQØ�XŠX’lÓ# a¨ V¨ZÐ9RÐSð	
óñ/óð/ð ‡[�[×ÑØ’i¢Ð+¨q°!°R¸¨m¸aÀÀAÀr¸]Ð-KÐLóñ:óð:ð ‡[�[×Ñ˜X¨¨e }Ó5ñ;ó 6ö;r/   rý   c                 óÈ   € \         P                  ! R V RR .\        R7      p\        V4      p\         P                  ! RR R V .\        R7      p\        P
                  ! W#4       R# )rY   rX   rŽ   Nr  )Únulls_fixturer<   r–   rR   s   &   r-   Útest_mixed_str_nullrA  Ë  sL   € Ü�XŠX�s˜M¨3°Ð4¼FÔC€FÜ�vÓ€FÜ�xŠx˜˜c 3¨Ð6¼fÔE€HÜ×Ò Ö1r/   c                  ó  € \        ^^\        \        .RR7      p . ROp\        P                  ! W.4      p\	        V4      p\        P                  ! \        ^^\        \        .RR7      . RO.4      p\
        P                  ! W44       R# )rf   r4  rŽ   N)rf   r   r  r  )r   rf   r  r  )r	   r   r   ry   r   rC   rD   )Úarr1Úarr2Úmidxr–   rR   s        r-   Útest_safe_sort_multiindexrF  Ò  sm   € ä�1�aœœR�.¨Ô0€DÚ€DÜ×!Ò! 4 ,Ó/€DÜ�t‹_€FÜ×%Ò%Ü	��A”rœ2� gÔ	.²Ð=ó€Hô ×Ò˜&Ö+r/   )r   r   rf   r  r   r   rf   r  )r   rf   r
  r  r   r   rf   r  )rr   r   r   rf   r  r   rr   r
  )r
  rr   é   )ró   ró   )-Úcollectionsr   r   Ú	itertoolsr   Únumpyr"   r¦   Úpandasr   r   r   r	   r
   r   r   Úpandas._testingÚ_testingrC   Úpandas.core.algorithmsr   Úpandas.core.commonÚcoreÚcommonrG   Úpandas.core.sortingr   r   r   r   r   Úfixturer.   r1   r¯   r§   r©   Útiler×   rÑ   r>   rû   rý   rA  rF  r¡   r/   r-   Ú<module>rU     sg  ðÝ #Ý Ý ã Û ÷÷ ñ õ Ý ,ß  Ð  ÷õ ð ‡�ñó ð÷UNñ UN÷p}
ñ }
ð@ ‡�×ÑØð —’Ò0°#Ó6×=Ñ=¸b¿h¹hÓGØ—’Ò0°#Ó6×=Ñ=¸b¿h¹hÓGØ—’Ò0°#Ó6×=Ñ=¸b¿h¹hÓGðð
 ð	
ð —’˜Ÿ	š	 %¨r¯x©xÔ8¸!Ó<Ø—’˜Ÿ	š	 %¨r¯x©xÔ8¸!Ó<ðð ð	
ðóñ(*ó)ð(*÷h;ñ h;òV2ô	,r/   