/hhB S SK r S SKrS SKJr S SKJr \R " SS/S9r\R " SS/S9r " S S \ 5 r
" S
S 5 r " S S
\ \R 5 r
" S S\ \R 5 r " S S5 r " S S\\R 5 r " S S\\R 5 r " S S5 r " S S5 r " S S5 r " S S 5 r " S S \\R 5 r " S S!\\R 5 r " S" S#5 r " S$ S%\\R 5 r " S& S'\\R 5 r\S(:X a \R8 " 5 gg)) N)
import_helper)UserListbisect_bisect)blocked)freshc , \ rS rSrS rS rS rS rSrg)Range
c * Xl X l S U l g N)startstop last_insert)selfr r s 9/opt/python-3.13.8/usr/lib/python3.13/test/test_bisect.py__init__Range.__init__ s
c 4 U R U R -
$ r
)r r r s r __len__
Range.__len__ s yy4::%%r c U R U R -
nUS: a X-
nX: a [ U5 eU R U- $ )Nr )r r
IndexError)r idxns r __getitem__Range.__getitem__ s@ II
" 7 HC 8 S/ !zzC r c X4U l g r
)r )r r items r insert Range.insert s 9r )r r r N) __name__
__module__ __qualname____firstlineno__r r r r" __static_attributes__ r r r
r
s
& %r r
c l \ rS rSrS rS rS rS rS rSS jr S r
S r S
r S r
S rS
rS rS rSrg)
TestBisect c / U R R / SS4PU R R S/SS4PU R R S/SS4PU R R S/SS4PU R R SS/SS4PU R R SS/SS4PU R R SS/SS4PU R R / SQSS4PU R R / SQSS4PU R R / SQSS4PU R R / SQSS4PU R R / SQSS4PU R R / SQSS4PU R R SS/SS4PU R R SS/SS4PU R R SS/SS4PU R R SS/SS4PU R R SS/SS4PU R R / S QSS4PU R R / S QSS4PU R R / S QSS4PU R R / S QSS4PU R R / S QSS4PU R R / S
QSS4PU R R / S
QSS4PU R R / S
QSS4PU R R / S
QSS4PU R R / S
QS S4PU R R / S
QSS4PU R R / S
QSS4PU R R / S QSS4PU R R / S QSS4PU R R / S QSS4PU R R / S QSS4PU R R / S QS S4PU R R / S QSS
4PU R R / S QSS
4PU R R / S QSS4PU R R / S QSS4PU R R / SS4PU R R S/SS4PU R R S/SS4PU R R S/SS4PU R R SS/SS4PU R R SS/SS4PU R R SS/SS4PU R R / SQSS4PU R R / SQSS4PU R R / SQSS4PU R R / SQSS4PU R R / SQSS4PU R R / SQSS4PU R R SS/SS4PU R R SS/SS4PU R R SS/SS4PU R R SS/SS4PU R R SS/SS4PU R R / S QSS4PU R R / S QSS4PU R R / S QSS4PU R R / S QSS4PU R R / S QSS4PU R R / S
QSS4PU R R / S
QSS4PU R R / S
QSS4PU R R / S
QSS4PU R R / S
QS S4PU R R / S
QSS4PU R R / S
QSS4PU R R / S QSS4PU R R / S QSS4PU R R / S QSS4PU R R / S QSS4PU R R / S QS S4PU R R / S QSS4PU R R / S QSS
4PU R R / S QSS
4PU R R / S QSS4PU l g )N r )r. r. r. )r. r. r. r. g ?)r. r. r/ r/ r. r/ r0 g @)
r. r/ r/ r0 r0 r0 r1 r1 r1 r1 g @r )module bisect_right bisect_leftprecomputedCasesr s r setUpTestBisect.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! 4 P!
[[
%
%1vq! 4 P!
[[
%
%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!
r c U R H@ u pp4U R U" X#5 U5 U R U" [ U5 U5 U5 MB g r
)r8 assertEqualr )r funcdataelemexpecteds r test_precomputedTestBisect.test_precomputedt sH *.*?*? &D T$ -x 8 T(4.$ 7 B +@r c L U R nU R [ UR / SQSSS5 U R [ UR / SQSSS5 U R [ UR
/ SQSSS5 U R [ UR / SQSSS5 g )Nr2 r4 r0 )r5 assertRaises
ValueErrorr7 r6 insort_left insort_right)r mods r test_negative_loTestBisect.test_negative_loy s kk *cooy!RK *c&6&6 1b!L *cooy!RK *c&6&6 1b!Lr c U R n[ R n[ US-
5 nU R UR X2S-
5 US-
5 U R UR
X2S-
5 US-
5 U R UR X2S-
US-
U5 US-
5 U R UR
X2S-
US-
U5 US-
5 g )Nr. r0 r/ r )r5 sysmaxsizeranger< r7 r6 )r rI r r> s r test_large_rangeTestBisect.test_large_range s kk KKQqSz s3QqS9 ))$!4ac: sAbD! xs r test_large_pyrange TestBisect.test_large_pyrange s5 kk KKQ!} s3QqS9 ))$!4ac: sAbD! SSK Jn [ U5 GH n[ U5 Vs/ s H oB" SUS5 PM nnUR 5 U" SUS- 5 nU R R XV5 nU[
U5 : a U R XeU :* 5 US: a U R XWS-
U: 5 U R R XV5 nU[
U5 : a U R XeU : 5 US: d M U R XWS-
U:* 5 GM g s snf )Nr ) randranger/ rD r. ) randomrZ rO sortr5 r7 len
assertTruer6 )r r rZ ijr> r? ips r test_randomTestBisect.test_random s $qA05a91IaA&D9 IIK R1%D((4BCI~R 01AvT
T 12))$5BCI~Bx0AvT
d 23 9s Dc
U R GH} u pp4[ S5 GHf n[ [ U5 U5 n[ SS5 GH< n[ [ U5 U5 nU" X#XV5 nU R XWs=:* =( a U:* Os 5 XR
R L a Xv: a U R X2U :* 5 XR
R L a Xu: a U R X'S-
U: 5 XR
R L a Xv: a U R X2U : 5 XR
R L a Xu: a U R X'S-
U:* 5 U R U[ U[ Xd5 5 5 GM? GMi GM g )Nr1 r0 r. )
r8 rO minr] r^ r5 r7 r6 r< max)r r= r> r? r@ lohira s r test_optionalSlicing TestBisect.test_optionalSlicing s5 *.*?*? &DAhTB' !*B SY+B d"1BOOBNNN3{{ 6 6627 R(89{{ 6 6627 T
T(9:{{ 7 77BG Bx8{{ 7 77BG T
d(:;$$RRR1B)CD % +@r c x U R U R R U R R 5 g r
)r< r5 r r6 r s r test_backcompatibility!TestBisect.test_backcompatibility & ++T[[-E-EFr c / SQnU R U R R USSSS9S5 U R U R R USSSS9S5 U R U R R USSSS9S5 U R R USSSS9 U R R
USSSS9 U R R USSSS9 U R U/ SQ5 g )N)r ( rT r. r0 )arV rh ri r/ )r rq rt rt rt rr rs rT )r< r5 r7 r6 r rG rH insort)r r> s r test_keyword_args TestBisect.test_keyword_args s # 0042!0JAN 11DB11KQO ++dbQ1+EqI $"q 9 42! : TRA!4 ?@r c ` U R n[ n[ / SQUS9n[ [ X#5 5 nU Ha nU R UR
X5US9UR
XE5 5 U R UR X5US9UR XE5 5 Mc [ R n[ SUS9n[ [ X#5 5 nU Ha nU R UR
X5US9UR
XE5 5 U R UR X5US9UR XE5 5 Mc g )N)r/ r3 re keyaBcDeEfgHhiIiij)
r5 abssortedlistmapr< r7 r6 strcasefold)r rI keyfuncarrprecomputed_arrrV s r test_lookups_with_key_function)TestBisect.test_lookups_with_key_function s kk 'W5 s7 01 A G43
W 5 4
! ,,&G4 s7 01 A G43
W 5 4
!r c l SSK Jn U R n[ n[ [ SS5 5 [ [ SSS5 5 - nU" U5 / nU H, nUR
XVUS9 U R [ XSS9U5 M. / nU H, nUR XVUS9 U R [ XSS9U5 M. g ) Nr )shuffler{ irq r/ r| )
r[ r r5 r r rO rG r< r rH )r r rI r r> targetrV s r test_insortTestBisect.test_insort s "kk E#rN#d5b!+<&==
A OOF7O 3 v+
A VG 4 v+
r c / nSSS.nU R R U R R 4 H nU R [ X1USS9 M g )Nr/ r. )ru br r| )r5 rG rH rE TypeError)r rV yfs r test_insort_keynotNone!TestBisect.test_insort_keynotNone sL ! ++))4;;+C+CDA iq < Er c . " S S5 n[ S5 Vs/ s H
o!" U5 PM nnU R R X1" S5 5 nU R R X1" S5 5 nU R US5 U R US5 g s snf )Nc \ rS rSrS rS rSrg).TestBisect.test_lt_returns_non_bool..Ai c Xl g r
valr r s r r 7TestBisect.test_lt_returns_non_bool..A.__init__ r c > U R UR : a S$ S$ )Nnonempty r r others r __lt__5TestBisect.test_lt_returns_non_bool..A.__lt__ s %)XX %9zArAr r N)r$ r% r& r' r r r( r) r r Ar s
Br r rS ! " rO r5 r7 r6 r< r r r_ r> i1i2s r test_lt_returns_non_bool#TestBisect.test_lt_returns_non_bool
s B B $Cj)j!j)
[[
$
$T1R5
1
[[
%
%dAbE
2 R R * Bc . " S S5 n[ S5 Vs/ s H
o!" U5 PM nnU R R X1" S5 5 nU R R X1" S5 5 nU R US5 U R US5 g s snf )Nc & \ rS rSrS rS rS rSrg)4TestBisect.test_lt_returns_notimplemented..Ai c Xl g r
r r s r r =TestBisect.test_lt_returns_notimplemented..A.__init__ r r c [ $ r
)NotImplementedr s r r ;TestBisect.test_lt_returns_notimplemented..A.__lt__ s %%r c 4 U R UR : $ r
r r s r __gt__;TestBisect.test_lt_returns_notimplemented..A.__gt__ s xx%))++r r N)r$ r% r& r' r r r r( r) r r r r s
&
,r r rS rs ) r r s r test_lt_returns_notimplemented)TestBisect.test_lt_returns_notimplemented s , , $Cj)j!j)
[[
$
$T1R5
1
[[
%
%dAbE
2 R R *r )r8 N)rt )r$ r% r& r' r9 rA rJ rP rW rb rj rm rw r r r r r r( r) r r r+ r+ sQ Q
fC
MD7 4"E$GA B0= !
!r r+ c \ rS rSr\rSrg)TestBisectPythoni& r) Nr$ r% r& r' py_bisectr5 r( r) r r r r &
Fr r c \ rS rSr\rSrg) TestBisectCi) r) Nr$ r% r& r' c_bisectr5 r( r) r r r r )
Fr r c * \ rS rSrSS jrS rS rSrg)
TestInsorti. c & SSK Jn [ 5 [ 5 4 Hs n[ U5 HF nU" S5 nUS; a U R
R nOU R
R nU" X55 MH U R [ U5 U5 Mu g )Nr )choice
012345678902468)
r[ r r r rO r5 rG rH r< r )r r r insortedr_ digitr s r test_vsBuiltinSort TestInsort.test_vsBuiltinSort/ su ! ,H1X |,G# //A 00A("
VH -x 8 -r c x U R U R R U R R 5 g r
)r< r5 rv rH r s r rm !TestInsort.test_backcompatibility; ro r c " S S[ 5 nU" 5 nU R R US5 U R R US5 U R SS/UR
5 g )Nc \ rS rSr/ rS rSrg))TestInsort.test_listDerived..Listi? c : U R R X5 g r
)r> r" )r indexr! s r r" 0TestInsort.test_listDerived..List.insertA s -r r) N)r$ r% r& r' r> r" r( r) r r Listr ? s D
.r r r r4 )r r5 rG rH r< r> )r r lsts r test_listDerivedTestInsort.test_listDerived> sW .4 .
f R( a( !R#((+r r) N)i )r$ r% r& r' r rm r r( r) r r r r . s
9G ,r r c \ rS rSr\rSrg)TestInsortPythoniI r) Nr r) r r r r I r r r c \ rS rSr\rSrg) TestInsortCiL r) Nr r) r r r r L r r r c \ rS rSrS rSrg)LenOnlyiQ c gNr r) r s r r LenOnly.__len__S r r) N)r$ r% r& r' r r( r) r r r r Q r r c \ rS rSrS rSrg)GetOnlyiV c gr r) )r ndxs r r GetOnly.__getitem__X r r r) N)r$ r% r& r' r r( r) r r r r V r r r c . \ rS rSrS r\r\r\r\r\r Sr
g)CmpErri[ c [ er
)ZeroDivisionErrorr s r r
CmpErr.__lt__] s r r) N) r$ r% r& r' r r __le____ge____eq____ne__r( r) r r r r [ s
F
F
F
F
Fr r c 2 \ rS rSrS rS rS rS rS rSr g) TestErrorHandlingie c U R R U R R U R R U R R 4 H nU R [ USS5 M g r r5 r7 r6 rG rH rE r r r s r test_non_sequence#TestErrorHandling.test_non_sequencef sV ++))4;;+C+C++))4;;+C+CEA iB 3Er c U R R U R R U R R U R R 4 H# nU R [ U[ 5 S5 M% g r )r5 r7 r6 rG rH rE r r r s r
test_len_only TestErrorHandling.test_len_onlyk X ++))4;;+C+C++))4;;+C+CEA iGIr :Er c U R R U R R U R R U R R 4 H# nU R [ U[ 5 S5 M% g r )r5 r7 r6 rG rH rE r r r s r
test_get_only TestErrorHandling.test_get_onlyp r r c & [ 5 [ 5 [ 5 /nU R R U R R U R R U R R
4 H nU R
[ X!S5 M g r )r r5 r7 r6 rG rH rE r )r seqr s r test_cmp_err TestErrorHandling.test_cmp_erru sg x68,++))4;;+C+C++))4;;+C+CEA / <Er c U R R U R R U R R U R R 4 H nU R [ US5 M g r r r s r test_arg_parsing"TestErrorHandling.test_arg_parsing{ sT ++))4;;+C+C++))4;;+C+CEA iB /Er r) N)
r$ r% r& r' r r r r r r( r) r r r r e s 4
;
;
= 0r r c \ rS rSr\rSrg)TestErrorHandlingPythoni r) Nr r) r r r r r r r c \ rS rSr\rSrg)TestErrorHandlingCi r) Nr r) r r r r r r r c \ rS rSrS rS rSrg)TestDocExamplei c ~ ^ / SQS4U 4S jjnS Vs/ s H
o!" U5 PM nnT R U/ SQ5 g s snf )N)< F P Z FDCBAc B > TR R X5 nX# $ r
)r5 r )score breakpointsgradesr_ r s r grade)TestDocExample.test_grades..grade s "";6A9 r )r c M r Y r rS )Fr Cr# Br r )r< )r r r results ` r test_gradesTestDocExample.test_grades sA %5g -JJ,I5%,,IJ !DE Ks :c b / SQnUR S S9 U Vs/ s H o"S PM nnU R R nU R X" US5 S5 U R X" US5 S5 U R X" US5 S 5 U R X" US
5 S 5 g s snf ) N)redr4 bluer. yellowre blackr c U S $ )Nr. r) )rs r ,TestDocExample.test_colors.. s !r r| r. r r/ r+ r4 r) re r- )r\ r5 r7 r< )r r> r2 keysr7 s r test_colorsTestDocExample.test_colors s E n % "#d!d#kk-- k$ 23\B k$ 23[A k$ 23Z@ k$ 23]C $s B,r) N)r$ r% r& r' r& r6 r( r) r r r r s FDr r c \ rS rSr\rSrg)TestDocExamplePythoni r) Nr r) r r r9 r9 r r r9 c \ rS rSr\rSrg)TestDocExampleCi r) Nr r) r r r; r; r r r; __main__) rM unittest test.supportr collectionsr import_fresh_moduler r objectr
r+ TestCaser r r r r r r r r r r r r9 r; r$ mainr) r r rD sL
&
- -h L , ,Xi[ I%F %,D! D!Lz8#4#4 *h / /
, ,6z8#4#4 *h / /
0 06 /1B1B *H,=,=
D D&>8+<+< nh&7&7
z MMO r