, fS0SSKJr SSKrSSKrSSKJr \R rSqSSjr"SS\R5r "SS\R5r "S S \R5r S r "S S \R5r\S:Xa\R "5 gg))supportN) cmp_to_keyc:[(a [SU5 USSnU(aUR[U5S9 OUR5 [ U5[ U5:waV[SU5 [S[ U5[ U55 [U5 [U5 [U5 [ S- qg[ U5HRupVX%nXgLdM[SU5 [SXVU5 [U5 [U5 [U5 [ S- q g g)Nz checkingkeyzerror inzlength mismatch;zout of order at index)verboseprintsortrlennerrors enumerate)tagexpectedrawcompareorigigoodmaybes 5/opt/alt/python313/lib64/python3.13/test/test_sort.pycheckr sw nc" q6D Z()   8}C  j#  #h-S: h d  c 1 X&   *c " )1E : (O $K #J qLG 'c \rSrSrSrSrSrg)TestBase*c z^ S/n[SS5H)nSU-nUR[US- US-55 M+ UR/SQ5 "U 4SjS[5m "SS [5nUGHn[[U55n[(a [ S U5 USSn[ S XV5 USSnUR5 [ S XV5 USSn[R"U5 [ S XV5 USSnUR5 USSn[ SXvS5 [(a[ S5 [ S5 USSnUR[S5S9 [ SXV5 [U5S:a'SnUSSnUR[URUS9 UV s/sH n T "U 5PM nn USSn[R"U5 ST lSn UR5 U (aST l[ SXV5 [U5V s/sHo"[R "S5U 5PM! nn UV s/sHoU R"4PM n n U R5 U V V s/sHupU PM nn n [ SXV5 GM gs sn f![a Sn Nf=fs sn fs sn fs sn n f)Nrr )rdic2>\rSrSrSrSrU4SjrSrSrg)+TestBase.testStressfully..Complains3TcXlgNr)selfrs r__init__4TestBase.testStressfully..Complains.__init__6src>TR(a6[R"5S:a[(a [SX5 [eUR UR :$)NgMbP?z complaining at)maybe_complainrandomr r RuntimeErrorr)r'other Complainss r__lt__2TestBase.testStressfully..Complains.__lt__9sB++ %0Gw6D&&vv''rc SUR-$)Nz Complains(%d)r&r's r__repr__4TestBase.testStressfully..Complains.__repr__@s&//rr&N) __name__ __module__ __qualname____firstlineno__r+r(r0r4__static_attributes__)r/srr/r"3s!N  ( 0rr/c&\rSrSrSrSrSrSrg)(TestBase.testStressfully..StableCcXlX lgr%rindex)r'rrs rr(1TestBase.testStressfully..Stable.__init__Ds  rc4URUR:$r%rr'r.s rr0/TestBase.testStressfully..Stable.__lt__Hsxx%))++rc8SURUR4-$)NzStable(%d, %d)r?r3s rr41TestBase.testStressfully..Stable.__repr__Ks'488TZZ*@@@r)r@rN)r6r7r8r9r(r0r4r:rrStabler<Cs  , ArrHz Testing sizeidentityreversedzrandom permutationzreversed via functioncX:X:- $r%rGabs r*TestBase.testStressfully..as qsQSkrz3 Checking against an insane comparison function.z? If the implementation isn't careful, this may segfault.cJ[[R"5S-5S- $)Nr)intr,rLs rrOrPgsFMMOa4G0H10Lrrz(an insane function left some permutationc[er%r-xs rbad_key)TestBase.testStressfully..bad_keyks&&rTFz+exception during sort left some permutation stability)rangeextendobjectlistr r rreverser,shuffler rr assertRaisesr-r+ randranger@)r'sizespowernrHrWsyrXr it_complainede augmentedr/s @rtestStressfullyTestBase.testStressfully+sl1b\EU A LLqsAaC )"  _% 0 0 AV AAU1XAwna(!A *a #!A IIK *a #!A NN1  & -!A IIK!A )11I JwKLWX!A FFz"LMF N \rSrSrU4SjrSrg)"TestBugs.test_bug453523..Cc>T(a*[R"5S:aTR5 OTRS5 [R"5S:$)Ng?rRg?)r,popappend)r'r.Ls rr0)TestBugs.test_bug453523..C.__lt__s84/EEGHHQK}},,rrGNr6r7r8r9r0r:)rsrCrs  - -rr2)r[ra ValueErrorr )r'rrrs @rtest_bug453523TestBugs.test_bug453523sB  - - ) $)QQS) $ *aff- %sAc^/n[S5HfnU4SjnSS/mUR[TR[ U5S9 U4SjnUR[TR[ U5S9 U/nMh g)NcX>TRS5 TR5 X:X:- $NrR)rrrWrgrs r mutating_cmp7TestBugs.test_undetected_mutation..mutating_cmps& !%((rrrrcB>TRS5 TSS2 X:X:- $r)rrs rrrs$ aD!%((r)r[rarr r)r' memorywasterrrrs @rtest_undetected_mutation!TestBugs.test_undetected_mutationsp rA )1A   j!&&j6N  O )   j!&&j6N  O(>LrrGN)r6r7r8r9rrr:rGrrrrs . *rrcJ\rSrSrSrSrSrSrSrSr Sr S r S r S r g ) TestDecorateSortUndecoratecSR5nUSSn[R"U5 UR[R S9 SnUR[ U5S9 g)N,The quick Brown fox Jumped over The lazy DogrcRUR5UR5p2X#:X#:- $r%)lower)rWrgxlowerylowers rmy_cmp9TestDecorateSortUndecorate.test_decorated..my_cmps$WWY FO8 8r)splitr,r`r strrr)r'datacopyrs rtest_decorated)TestDecorateSortUndecorate.test_decoratedsQ=CCEAwt cii   9 j( )rcdSR5nUR[URSS9 g)NrcgNrrGrWrgs rrO>TestDecorateSortUndecorate.test_baddecorator..srr)rra TypeErrorr r'rs rtest_baddecorator,TestDecorateSortUndecorate.test_baddecorators)=CCE )TYYMBrc[S5Vs/sHn[R"S5U4PM nnUSSnURSS9 UR5 UR X#5 gs snf)Nr c US$rrG)r{s rrO;TestDecorateSortUndecorate.test_stability..s!rr)r[r,rbr rv)r'rrrs rtest_stability)TestDecorateSortUndecorate.test_stabilitys^49#J?Jq!!#&*J?Aw n %  $ @s"A)c[[SS55nUSSnUR[URSS9 UR X5 g)Nrc SU- $NrrGrVs rrODTestDecorateSortUndecorate.test_key_with_exception..sacrr)r^r[raZeroDivisionErrorr rv)r'rdups rtest_key_with_exception2TestDecorateSortUndecorate.test_key_with_exceptionsCE"aL!1g +TYYMJ #rcx^[[S55mU4SjnUR[TRUS9 g)Nrc.>TSS2 [S5TSS&U$Nrr[)rWrs rk.ksQBiDGHrr)r^r[rarr )r'rrs @rtest_key_with_mutation1TestDecorateSortUndecorate.test_key_with_mutations0E"I  *diiQ7rc^[[S55m"U4SjS[5nUR[TR US9 g)Nrc.>\rSrSrSrU4SjrSrSrg)ITestDecorateSortUndecorate.test_key_with_mutating_del..SortKillercgr%rGr'rWs rr(RTestDecorateSortUndecorate.test_key_with_mutating_del..SortKiller.__init__src,>TSS2 [S5TSS&grrrs r__del__QTestDecorateSortUndecorate.test_key_with_mutating_del..SortKiller.__del__sG)Qrc0[U5[U5:$r%)idrCs rr0PTestDecorateSortUndecorate.test_key_with_mutating_del..SortKiller.__lt__s$x"U)++rrGN)r6r7r8r9r(rr0r:rsr SortKillerrs  $ ,rrr)r^r[r]rarr r'rrs @rtest_key_with_mutating_del5TestDecorateSortUndecorate.test_key_with_mutating_dels7E"I , , *diiZ@rc^[[S55m"U4SjS[5nUR[TR US9 g)Nrc(>\rSrSrSrU4SjrSrg)WTestDecorateSortUndecorate.test_key_with_mutating_del_and_exception..SortKillercUS:a[egNrrUrs rr(`TestDecorateSortUndecorate.test_key_with_mutating_del_and_exception..SortKiller.__init__sq5&&rc>>TSS2 [[S55TSS&gr)r^r[rs rr_TestDecorateSortUndecorate.test_key_with_mutating_del_and_exception..SortKiller.__del__sGuRy/QrrGN)r6r7r8r9r(rr:rsrrrs ' * *rrr)r^r[r]rar-r rs @r(test_key_with_mutating_del_and_exceptionCTestDecorateSortUndecorate.test_key_with_mutating_del_and_exceptions7E"I * * , zBrc [[S55n[R"U5 UR SS9 UR U[[SSS555 g)Nr T)r_c)r^r[r,r`r rvrs r test_reverse'TestDecorateSortUndecorate.test_reversesGE#Jt $  tE"RO45rcX[S5Vs/sHn[R"S5U4PM nnUSSnUSSnSnSnUR[ U5SS9 UR[ U5S9 UR X#5 URSSS9 UR X$5 gs snf) Nrr c&USUSp2X#:X#:- $rrGrWrgx0y0s rrATestDecorateSortUndecorate.test_reverse_stability..my_cmp qT1Q4G( (rc&USUSp2X2:X2:- $rrGrs rmy_cmp_reversedJTestDecorateSortUndecorate.test_reverse_stability..my_cmp_reversedrrT)rr_rc US$rrGrVs rrOCTestDecorateSortUndecorate.test_reverse_stability..s1r)r[r,rbr rrv)r'rrcopy1copy2rrs rtest_reverse_stability1TestDecorateSortUndecorate.test_reverse_stability s49#J?Jq!!#&*J?QQ ) ) j($ 7 z/2 3 % ~t 4 %@s"B'rGN)r6r7r8r9rrrrrrrrrr:rGrrrrs2*C%$8 A C(6 &rrc[R"S5 [R"U5 USSnUVs/sHo34PM nnUVs/sHo344PM nnX$U4Hcn[U5n[UVs/sHnSU4PM sn5Vs/sHowSPM nn[ Xh5HupUR X5 M Me gs snfs snfs snfs snf)Nrr)r,seedr`rurtassertIs) r'rL_1rWL_2L_3 optimizedrg referenceoptrefs r&check_against_PyObject_RichCompareBoolr s  KKN NN1 A$C A4C  AqD7AC _1I #)!*#=aqT#= >i3JS MM# #4  +=>s C C2C CcD\rSrSrSrSrSrSrSrSr Sr S r S r g ) TestOptimizedComparesi8cSS/SS/SS//nUHnUR[UR5 UR[UVs/sHo34PM snR5 UR[UVs/sHo344PM snR5 M SS/SS/SS/SS//nUHn[X5 M gs snfs snf)Nrfoog)rrg?)rarr r )r'heterogeneous_listsrrWfloat_int_listss rtest_safe_object_compare.TestOptimizedCompares.test_safe_object_compare9s !5z #U| (%02%A   i 0   i):1$):)?)? @   i1)=1a4'1)=)B)B C% c7!#;7;(!A 24 ;!*;)=s  B; 6 C c ^^ "UU 4SjS[5n"SS[5n"SS[5m[S5Vs/sHo2"U"U5U/5PM nnUSm UR[5 UR 5 SSS5 [S5Vs/sHo2"U"U5U/5PM nnUSm UR[5 UVs/sHoU4PM snR 5 SSS5 "S S 5nU"5U"5/nUR[ UR 5 UR[ UVs/sHoU4PM snR 5 [[S 55S /-[S 5Vs/sHn[U5PM snS /-[S 5Vs/sHn[U5PM sn[S 5Vs/sHn[S5"U5PM sn/nUHn[X5 M gs snf!,(df  GN=fs snfs snf!,(df  GN>=fs snfs snfs snfs snf)Nc$>\rSrSrUU4SjrSrg)ITestOptimizedCompares.test_unsafe_object_compare..WackyComparatoriNc<>TTl[RX5$r%) __class__rSr0)r'r. WackyList2elems rr0PTestOptimizedCompares.test_unsafe_object_compare..WackyComparator.__lt__Os!+zz$..rrGNr)rrsrWackyComparatorrNs  / /rrc\rSrSrSrg)DTestOptimizedCompares.test_unsafe_object_compare..WackyList1iSrGN)r6r7r8r9r:rGrr WackyList1rSs rr c\rSrSrSrSrg)DTestOptimizedCompares.test_unsafe_object_compare..WackyList2iVc[er%)rrCs rr0KTestOptimizedCompares.test_unsafe_object_compare..WackyList2.__lt__Ws  rrGNrrGrrrr"Vs !rrrrc\rSrSrSrSrg)MTestOptimizedCompares.test_unsafe_object_compare..PointlessComparatorifc[$r%)NotImplementedrCs rr0TTestOptimizedCompares.test_unsafe_object_compare..PointlessComparator.__lt__gs%%rrGNrrGrrPointlessComparatorr&fs &rr*r ru￿c X:$r%rGrs rrOBTestOptimizedCompares.test_unsafe_object_compare..rsr) rSr^r[rarr rrbytesrr ) r'rr rrrWr*listsrrs @@rtest_unsafe_object_compare0TestOptimizedCompares.test_unsafe_object_compareIs  / /c /    ! !;@) D)QZ+Q/ 0) Du   z * FFH+;@) D)QZ+Q/ 0) Du   z * 1aT1  " " $+  & &! "$7$9 : )QVV, )A%6AqdA%6%;%;<eCj!eI-"'*-*Q#a&*- :$)#J/Jq%(J/:?*E*Q*_-a0*EGA 24 ;3 E * * E + *&7 ./EsNH 6HH H* H%"H* H< I0II  H%H** H9c l[U[S5Vs/sHn[U5PM sn5 gs snfNr )r r[rrs rtest_unsafe_latin_compare/TestOptimizedCompares.test_unsafe_latin_comparevs8.t;@:6G;Ea7:!f;E6G H6G1 cZ[U[S5Vs/sHnUPM sn5 gs snfr2)r r[rs rtest_unsafe_long_compare.TestOptimizedCompares.test_unsafe_long_comparezs4.t;@:6G;Ea78;E6G H6Gs ( c l[U[S5Vs/sHn[U5PM sn5 gs snfr2)r r[floatrs rtest_unsafe_float_compare/TestOptimizedCompares.test_unsafe_float_compare~s8.t;@:6G;Ea7%>? )h%9%>%>?rcHSS/n[SS/5nURX!5 g)Nrr)rurv)r'ractuals rtest_none_in_tuples)TestOptimizedCompares.test_none_in_tupless)y)I./ *rrGN) r6r7r8r9rr/r3r7r;r@rFrJr:rGrrr r 8s0< +rRs  // @m1x  m1`!*x  !*JZ&!2!2Z&z$8^+H--^+D z MMOr