+
    xȇiQ@                     &   ^ 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        i/Users/max/.openclaw/workspace/postharvest/venv/lib/python3.14/site-packages/pandas/tests/test_sorting.py
left_rightr.      s    WgqC
		a ))#aV<d9oD 888#DLKKRYY2215D  E <emmCR(//1;7;EM	'Nb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  rWl,          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   NNBIIdORYYt_biinMNIIdOQQQQQQQQ"))//2BB4H

 ZZ@AZZ@Avvx!"zz++-	
djj)4{{,,Q/	
ekk95Cr"JKRRST$$T*::d#'')(3NN$DA7eddGn,,,7a<< % 4yC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_range3TestSorting.test_int64_overflow_groupby_large_rangeU   sR    u""Cfc63PV#WX,,347|s6{***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_shuffled9TestSorting.test_int64_overflow_groupby_large_df_shuffled\   s    YY""1%kk(G\:IIc#hC1-ii!f&NN3s8$fsDM2!xxCG55	2e9ZZW& *EA2;;+@+@AEEA2;;+@+@AA
 
 	
 
 ##"$..3Q1GQR"ST"SBXXZ"STw-

 HHc"gq\"UEN"

*, 	 	gb.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tE#J//266(Q,>? M
##FBHHS,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U3Z(88BFF8a<GsS y
 	##FBHHSMu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+ [[[[UVX$677 8 7: [[! U1c]#d58n4tE#sO7LL U1XeCo!66eAsm9LL U32&'$uQx.84c3;PP U1XeCo!66eCB>O9PP!	
2J32J
 [[% U1c]#d58n4tE#sO7LL U1XeCo!66eAsm9LL U32&'$uQx.84c3;PP U1XeCo!66eCB>O9P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    II!!!$44Y?+d8n+d+
 II!!!$44Y?+d8n+d+
 sW-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     DW-3x3t9$$$
s6{S\MuM!SbS&!%%1%-
s6{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     DW-**,d;
c5)$#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      DV%8
d(;(;(=$>?EV%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
\        WV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      rVP'                  \        R4      4      P)                  4        F#  w  rW,          P+                  VR,          4       K%  	  V	P'                  \        R4      4      P)                  4        F#  w  rW,          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,,,ts   $'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_match4TestMerge.test_int64_overflow_one_to_many_none_match   s2    '1II!!!$--c!Q@GGPO
 

6>>*11)%0000 tl6II!!!$--c!q&!ELLWUO
 II!!!$++CIq9diil3$Gyy,,Q/??D	JV..q1AA#e*Mg {{BII4I4I!4L  
 BII4I4I!4L  

 #4(+d*;utI7@@BHCJc&k* C Y8AACHCJc'l+ D {{}GAt99Q)D!$-BLaLLRL) . %
 {{}GAt~<t<< % &IY&I&I&IJoockk113$oG CK%%'S\'')S[&&(3w<+=+=+??RWWSXV4	
 SzD	%%ckk&9&9&;$%OxxzDHHJ&&#.88DS4OE!!E
CJ225{2K 	3??3;;#6#6#8t?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KK%k9KJD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     288C=)88C=
##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     /*88O,(4 
 )277;
##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    /*88O, .(M"=RWW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_bound0TestSafeSort.test_codes_empty_array_out_of_bound  s@    xx|,,uBGG<<#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"884F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88,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    hh1hllna36B<]]9C00cN 1000s   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+!!]DQWX	9-rww?
''@
##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Bx!R1a&&ABB CB6B [[i!MNXXi !Y0PQXXl#aVZ9RS	
// [[i+q!RmaAr]-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    XXsM34FCFvFxxc36fEH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    1aR.0DD!!4,/Dt_F%%	Ar2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==bhhG0#6==bhhG0#6==bhhG
 	
 		%rxx8!<		%rxx8!< 	
(*)(*h; h;V2	,r/   