-~SSKrSSKrSSKJr SSKJr \R "SS/S9r\R "SS/S9r"SS \ 5r "S S 5r "S S \ \R5r "SS\ \R5r"SS5r"SS\\R5r"SS\\R5r"SS5r"SS5r"SS5r"SS5r"SS\\R5r"S S!\\R5r"S"S#5r"S$S%\\R5r"S&S'\\R5r\S(:Xa\R8"5 gg))N) import_helper)UserListbisect_bisect)blocked)freshc0\rSrSrSrSrSrSrSrSr g) Range z:A trivial range()-like object that has an insert() method.c*XlX lSUlgN)startstop last_insert)selfrrs 7/opt/alt/python313/lib64/python3.13/test/test_bisect.py__init__Range.__init__ s  c4URUR- $r )rrrs r__len__ Range.__len__syy4::%%rcURUR- nUS:aX- nX:a [U5eURU-$)Nr)rr IndexError)ridxns r __getitem__Range.__getitem__s@ II " 7 HC 8S/ !zzCrcX4Ulgr )r)rritems rinsert Range.inserts 9r)rrrN) __name__ __module__ __qualname____firstlineno____doc__rrrr"__static_attributes__rrr r sD & %rr cl\rSrSrSrSrSrSrSrSSjr Sr S r S r S r S rS rSrSrSrg) TestBisect c/URR/SS4PURRS/SS4PURRS/SS4PURRS/SS4PURRSS/SS4PURRSS/SS4PURRSS/SS4PURR/SQSS4PURR/SQSS4PURR/SQSS4PURR/SQSS4PURR/SQSS4PURR/SQSS4PURRSS/SS4PURRSS/SS4PURRSS/SS4PURRSS/SS4PURRSS/SS4PURR/S QSS4PURR/S QSS4PURR/S QSS4PURR/S QSS4PURR/S QSS4PURR/S QSS4PURR/S QSS4PURR/S QSS4PURR/S QSS4PURR/S QS S4PURR/S QSS4PURR/S QSS4PURR/S QSS4PURR/S QSS4PURR/S QSS4PURR/S QSS4PURR/S QS S4PURR/S QSS 4PURR/S QSS 4PURR/S QSS4PURR/S QSS4PURR/SS4PURRS/SS4PURRS/SS4PURRS/SS4PURRSS/SS4PURRSS/SS4PURRSS/SS4PURR/SQSS4PURR/SQSS4PURR/SQSS4PURR/SQSS4PURR/SQSS4PURR/SQSS4PURRSS/SS4PURRSS/SS4PURRSS/SS4PURRSS/SS4PURRSS/SS4PURR/S QSS4PURR/S QSS4PURR/S QSS4PURR/S QSS4PURR/S QSS4PURR/S QSS4PURR/S QSS4PURR/S QSS4PURR/S QSS4PURR/S QS S4PURR/S QSS4PURR/S QSS4PURR/S QSS4PURR/S QSS4PURR/S QSS4PURR/S QSS4PURR/S QS S4PURR/S QSS4PURR/S QSS 4PURR/S QSS 4PURR/S QSS4PUlg)Nr)r/r/r/)r/r/r/r/g?)r/r/r0r0r/r0r1g@) r/r0r0r1r1r1r2r2r2r2g @r )module bisect_right bisect_leftprecomputedCasesrs rsetUpTestBisect.setUp!s P! [[ % %r1a 0P! [[ % %sAq 1P! [[ % %sAq 1P! [[ % %sAq 1 P! [[ % %1vq! 4 P! [[ % %1vq! 4 P! [[ % %1vq! 4P! [[ % %y!Q 7P! [[ % %y!Q 7P! [[ % %y!Q 7P! [[ % %|Q :P! [[ % %|Q :P! [[ % %|Q :P! [[ % %1vq! 4P! [[ % %1vq! 4P! [[ % %1vsA 6!P! "[[ % %1vq! 4#P! $[[ % %1vq! 4%P! &[[ % %|Q :'P! ([[ % %|Q :)P! *[[ % %|S! <+P! ,[[ % %|Q :-P! .[[ % %|Q :/P! 0[[ % %y!Q 71P! 2[[ % %y!Q 73P! 4[[ % %y#q 95P! 6[[ % %y!Q 77P! 8[[ % %y#q 99P! :[[ % %y!Q 7;P! <[[ % %y!Q 7=P! >[[ % %'Eq! L?P! @[[ % %'Eq! LAP! B[[ % %'EsA NCP! D[[ % %'Eq! LEP! F[[ % %'EsA NGP! H[[ % %'Eq! LIP! J[[ % %'EsA NKP! L[[ % %'Eq" MMP! N[[ % %'Eq" MOP! R[[ $ $b!Q /SP! T[[ $ $qc1a 0UP! V[[ $ $qc1a 0WP! X[[ $ $qc1a 0YP! Z[[ $ $q!fa 3[P! \[[ $ $q!fa 3]P! ^[[ $ $q!fa 3_P! `[[ $ $iA 6aP! b[[ $ $iA 6cP! d[[ $ $iA 6eP! f[[ $ $lAq 9gP! h[[ $ $lAq 9iP! j[[ $ $lAq 9kP! l[[ $ $q!fa 3mP! n[[ $ $q!fa 3oP! p[[ $ $q!fc1 5qP! r[[ $ $q!fa 3sP! t[[ $ $q!fa 3uP! v[[ $ $lAq 9wP! x[[ $ $lAq 9yP! z[[ $ $lC ;{P! |[[ $ $lAq 9}P! ~[[ $ $lAq 9P! @[[ $ $iA 6AP! B[[ $ $iA 6CP! D[[ $ $ia 8EP! F[[ $ $iA 6GP! H[[ $ $ia 8IP! J[[ $ $iA 6KP! L[[ $ $iA 6MP! N[[ $ $&Da KOP! P[[ $ $&Da KQP! R[[ $ $&Dc1 MSP! T[[ $ $&Da KUP! V[[ $ $&Dc1 MWP! X[[ $ $&Da KYP! Z[[ $ $&Dc1 M[P! \[[ $ $&Da K]P! ^[[ $ $&Da L_P! rcURH@upp4URU"X#5U5 URU"[U5U5U5 MB gr )r9 assertEqualr)rfuncdataelemexpecteds rtest_precomputedTestBisect.test_precomputedtsH*.*?*? &D   T$-x 8   T(4.$7 B+@rcLURnUR[UR/SQSSS5 UR[UR/SQSSS5 UR[UR /SQSSS5 UR[UR /SQSSS5 g)Nr3r5r1)r6 assertRaises ValueErrorr8r7 insort_left insort_right)rmods rtest_negative_loTestBisect.test_negative_loyskk *cooy!RK *c&6&6 1b!L *cooy!RK *c&6&6 1b!LrcURn[Rn[US- 5nUR UR X2S- 5US- 5 UR UR X2S- 5US- 5 UR UR X2S- US- U5US- 5 UR UR X2S- US- U5US- 5 g)Nr/r1r0r )r6sysmaxsizeranger=r8r7)rrJrr?s rtest_large_rangeTestBisect.test_large_rangeskk KKQqSz s3QqS9 ))$!4ac: sAbD!SSKJn [U5GHn[U5Vs/sH oB"SUS5PM nnUR5 U"SUS-5nURR XV5nU[ U5:aURXeU:*5 US:aURXWS- U:5 URRXV5nU[ U5:aURXeU:5 US:dMURXWS- U:*5 GM gs snf)Nr) randranger0rEr/) randomr[rPsortr6r8len assertTruer7)rrr[ijr?r@ips r test_randomTestBisect.test_randoms$qA05a91IaA&D9 IIKR1%D((4BCI~R 01AvT T 12))$5BCI~Bx0AvT d 239sDc  URGH}upp4[S5GHfn[[U5U5n[SS5GH<n[[U5U5nU"X#XV5nUR XWs=:*=(a U:*Os 5 XR R LaXv:aUR X2U:*5 XR R LaXu:aUR X'S- U:5 XR RLaXv:aUR X2U:5 XR RLaXu:aUR X'S- U:*5 URU[U[Xd555 GM? GMi GM g)Nr2r1r/) r9rPminr^r_r6r8r7r=max)rr>r?r@rAlohirbs rtest_optionalSlicingTestBisect.test_optionalSlicings5*.*?*? &DAhTB'!*BSY+Bd"1BOOBNNN3{{66627R(89{{66627T T(9:{{777BGBx8{{777BGT d(:;$$RRR1B)CD%+@rcxURURRURR5 gr )r=r6rr7rs rtest_backcompatibility!TestBisect.test_backcompatibility& ++T[[-E-EFrc /SQnURURRUSSSS9S5 URURRUSSSS9S5 URURR USSSS9S5 URR USSSS9 URR USSSS9 URRUSSSS9 URU/SQ5 g)N)r (rUr/r1)arWrirjr0)r rrrururursrtrU)r=r6r8r7rrHrIinsort)rr?s rtest_keyword_argsTestBisect.test_keyword_argss# 0042!0JAN 11DB11KQO ++dbQ1+EqI $"q9   42! : TRA!4 ?@rc `URn[n[/SQUS9n[[ X#55nUHanUR UR X5US9UR XE55 UR URX5US9URXE55 Mc [Rn[SUS9n[[ X#55nUHanUR UR X5US9UR XE55 UR URX5US9URXE55 Mc g)N)r0r4rfkeyaBcDeEfgHhiIiij) r6abssortedlistmapr=r8r7strcasefold)rrJkeyfuncarrprecomputed_arrrWs rtest_lookups_with_key_function)TestBisect.test_lookups_with_key_functionskk 'W5s701 A   G43      W 5  4  !,,&G4s701 A   G43      W 5  4  !rclSSKJn URn[n[ [ SS55[ [ SSS55-nU"U5 /nUH,nUR XVUS9 UR[XSS9U5 M. /nUH,nURXVUS9 UR[XSS9U5 M. g) Nr)shuffler| irrr0r}) r\rr6rrrPrHr=rrI)rrrJrr?targetrWs r test_insortTestBisect.test_insorts"kkE#rN#d5b!+<&== A OOF7O 3   v+  A   VG  4   v+ rc /nSSS.nURRURR4HnUR[X1USS9 M g)Nr0r/)rvbrr})r6rHrIrF TypeError)rrWyfs rtest_insort_keynotNone!TestBisect.test_insort_keynotNonesL ! ++))4;;+C+CDA   iq  <Erc."SS5n[S5Vs/sH o!"U5PM nnURRX1"S55nURRX1"S55nUR US5 UR US5 gs snf)Nc \rSrSrSrSrSrg).TestBisect.test_lt_returns_non_bool..Ai cXlgr valrrs rr7TestBisect.test_lt_returns_non_bool..A.__init__ rc>URUR:aS$S$)Nnonemptyrrothers r__lt__5TestBisect.test_lt_returns_non_bool..A.__lt__s%)XX %9zArArrN)r$r%r&r'rrr)r*rrAr s   BrrrT!"rPr6r8r7r=rrr`r?i1i2s rtest_lt_returns_non_bool#TestBisect.test_lt_returns_non_bool s B B $Cj)j!j) [[ $ $T1R5 1 [[ % %dAbE 2 R  R *Bc."SS5n[S5Vs/sH o!"U5PM nnURRX1"S55nURRX1"S55nUR US5 UR US5 gs snf)Nc&\rSrSrSrSrSrSrg)4TestBisect.test_lt_returns_notimplemented..AicXlgr rrs rr=TestBisect.test_lt_returns_notimplemented..A.__init__rrc[$r )NotImplementedrs rr;TestBisect.test_lt_returns_notimplemented..A.__lt__s%%rc4URUR:$r rrs r__gt__;TestBisect.test_lt_returns_notimplemented..A.__gt__sxx%))++rrN)r$r%r&r'rrrr)r*rrrrs  & ,rrrTrt)rrs rtest_lt_returns_notimplemented)TestBisect.test_lt_returns_notimplementeds , ,$Cj)j!j) [[ $ $T1R5 1 [[ % %dAbE 2 R  R *r)r9N)ru)r$r%r&r'r:rBrKrQrXrcrkrnrxrrrrrr)r*rrr,r, sQQ fC MD7 4"E$GAB0= ! !rr,c\rSrSr\rSrg)TestBisectPythoni&r*Nr$r%r&r' py_bisectr6r)r*rrrr& Frrc\rSrSr\rSrg) TestBisectCi)r*Nr$r%r&r'c_bisectr6r)r*rrrr) Frrc*\rSrSrSSjrSrSrSrg) TestInsorti.c&SSKJn [5[54Hsn[ U5HFnU"S5nUS;aUR R nOUR RnU"X55 MH UR[U5U5 Mu g)Nr)choice 012345678902468) r\rrrrPr6rHrIr=r)rrrinsortedr`digitrs rtest_vsBuiltinSortTestInsort.test_vsBuiltinSort/su!,H1X|,G# //A 00A("    VH-x 8-rcxURURRURR5 gr )r=r6rwrIrs rrn!TestInsort.test_backcompatibility;rprc"SS[5nU"5nURRUS5 URRUS5 UR SS/UR 5 g)Nc\rSrSr/rSrSrg))TestInsort.test_listDerived..Listi?c:URRX5 gr )r?r")rindexr!s rr"0TestInsort.test_listDerived..List.insertAs   -rr*N)r$r%r&r'r?r"r)r*rrListr?s D .rrr r5)rr6rHrIr=r?)rrlsts rtest_listDerivedTestInsort.test_listDerived>sW .4 . f R(   a( !R#((+rr*N)i)r$r%r&r'rrnrr)r*rrrr.s 9G ,rrc\rSrSr\rSrg)TestInsortPythoniIr*Nrr*rrrrIrrrc\rSrSr\rSrg) TestInsortCiLr*Nrr*rrrrLrrrc\rSrSrSrSrSrg)LenOnlyiQz:Dummy sequence class defining __len__ but not __getitem__.cgNr r*rs rrLenOnly.__len__Srr*N)r$r%r&r'r(rr)r*rrrrQ @rrc\rSrSrSrSrSrg)GetOnlyiVz:Dummy sequence class defining __getitem__ but not __len__.cgrr*)rndxs rrGetOnly.__getitem__Xrrr*N)r$r%r&r'r(rr)r*rrrrVrrrc2\rSrSrSrSr\r\r\r\r \r Sr g)CmpErri[z;Dummy element that always raises an error during comparisonc[er )ZeroDivisionErrorrs rr CmpErr.__lt__]srr*N) r$r%r&r'r(rr__le____ge____eq____ne__r)r*rrrr[s#A F F F F Frrc2\rSrSrSrSrSrSrSrSr g) TestErrorHandlingiecURRURRURRURR4HnUR [ USS5 M grr6r8r7rHrIrFrrrs rtest_non_sequence#TestErrorHandling.test_non_sequencefsV++))4;;+C+C++))4;;+C+CEA   iB 3ErcURRURRURRURR4H#nUR [ U[5S5 M% gr)r6r8r7rHrIrFrrrs r test_len_onlyTestErrorHandling.test_len_onlykX++))4;;+C+C++))4;;+C+CEA   iGIr :ErcURRURRURRURR4H#nUR [ U[5S5 M% gr)r6r8r7rHrIrFrrrs r test_get_onlyTestErrorHandling.test_get_onlyprrc&[5[5[5/nURRURRURRURR 4HnUR [X!S5 M gr)rr6r8r7rHrIrFr)rseqrs r test_cmp_errTestErrorHandling.test_cmp_errusgx68,++))4;;+C+C++))4;;+C+CEA   / <ErcURRURRURRURR4HnUR [ US5 M grrrs rtest_arg_parsing"TestErrorHandling.test_arg_parsing{sT++))4;;+C+C++))4;;+C+CEA   iB /Err*N) r$r%r&r'rrrr r r)r*rrrres4 ; ; = 0rrc\rSrSr\rSrg)TestErrorHandlingPythonir*Nrr*rrrrrrrc\rSrSr\rSrg)TestErrorHandlingCir*Nrr*rrrrrrrc \rSrSrSrSrSrg)TestDocExampleic~^/SQS4U4SjjnSVs/sH o!"U5PM nnTRU/SQ5 gs snf)N)<FPZFDCBAcB>TRRX5nX#$r )r6r)score breakpointsgradesr`rs rgrade)TestDocExample.test_grades..grades "";6A9 r)rcMrYrrT)FrCr$Brr)r=)rrrresults` r test_gradesTestDocExample.test_gradessA%5g -JJ,I5%,,IJ !DEKs:cb/SQnURSS9 UVs/sHo"SPM nnURRnURX"US5S5 URX"US5S5 URX"US5S 5 URX"US 5S 5 gs snf) N)redr5bluer/yellowrfblackrc US$)Nr/r*)rs r,TestDocExample.test_colors..s!rr}r/rr0r,r5r*rfr.)r]r6r8r=)rr?r3keysr8s r test_colorsTestDocExample.test_colorssE n %"#d!d#kk--  k$23\B k$23[A k$23Z@ k$23]C $sB,r*N)r$r%r&r'r'r7r)r*rrrrsFDrrc\rSrSr\rSrg)TestDocExamplePythonir*Nrr*rrr:r:rrr:c\rSrSr\rSrg)TestDocExampleCir*Nrr*rrr<r<rrr<__main__)rNunittest test.supportr collectionsrimport_fresh_modulerrobjectr r,TestCaserrrrrrrrrrrrr:r<r$mainr*rrrEsL &   - -h L  , ,Xi[ I%F%,D!D!Lz8#4#4*h// ,,6z8#4#4*h//   006/1B1B*H,=,= DD&>8+<+<nh&7&7  z MMOr