python (3.12.0)
Browse
Usage
Versions
͑eB d dl Z d dlZd dlmZ d dlmZ ej ddg Z ej ddg Z G d d e Z
G d
d Z G d d
e ej Z
G d de ej Z G d d Z G d deej Z G d deej Z G d d Z G d d Z G d d Z G d d Z G d d eej Z G d d!eej Z G d" d# Z G d$ d%eej Z G d& d'eej Zed(k( r ej8 yy)) N)
import_helper)UserListbisect_bisect)blocked)freshc ( e Zd ZdZd Zd Zd Zd Zy)Rangez:A trivial range()-like object that has an insert() method.c . || _ || _ d | _ y N)startstop last_insert)selfr
r s D/BuggyBox/python/3.12.0/bootstrap/lib/python3.12/test/test_bisect.py__init__zRange.__init__ s
c 4 | j | j z
S r )r r
r s r __len__z
Range.__len__ s yy4::%%r c | j | j z
}|dk r||z
}||k\ r t | | j |z S )Nr )r r
IndexError)r idxns r __getitem__zRange.__getitem__ sD II
" 7 1HC !8 S/ !zzC r c ||f| _ y r )r )r r items r insertz Range.insert s 9r N)__name__
__module__ __qualname____doc__r r r r r r r
r
s D
& %r r
c b e Zd Zd Zd Zd Zd Zd ZddZd Z d Z
d Z d
Z d Z
d Zd
Zd Zy)
TestBisectc g | j j g ddf| j j dgddf| j j dgddf| j j dgddf| j j ddgddf| j j ddgddf| j j ddgddf| j j g dddf| j j g dddf| j j g dddf| j j g dddf| j j g dddf| j j g dddf| j j ddgddf| j j ddgddf| j j ddgddf| j j ddgddf| j j ddgddf| j j g d ddf| j j g d ddf| j j g d ddf| j j g d ddf| j j g d ddf| j j g d
ddf| j j g d
ddf| j j g d
ddf| j j g d
ddf| j j g d
d df| j j g d
ddf| j j g d
ddf| j j g d ddf| j j g d ddf| j j g d ddf| j j g d ddf| j j g d d df| j j g d dd
f| j j g d dd
f| j j g d ddf| j j g d ddf| j j g ddf| j j dgddf| j j dgddf| j j dgddf| j j ddgddf| j j ddgddf| j j ddgddf| j j g dddf| j j g dddf| j j g dddf| j j g dddf| j j g dddf| j j g dddf| j j ddgddf| j j ddgddf| j j ddgddf| j j ddgddf| j j ddgddf| j j g d ddf| j j g d ddf| j j g d ddf| j j g d ddf| j j g d ddf| j j g d
ddf| j j g d
ddf| j j g d
ddf| j j g d
ddf| j j g d
d df| j j g d
ddf| j j g d
ddf| j j g d ddf| j j g d ddf| j j g d ddf| j j g d ddf| j j g d d df| j j g d ddf| j j g d dd
f| j j g d dd
f| j j g d ddf| _ y )N r )r' r' r' )r' r' r' r' g ?)r' r' r( r( r' r( r) g @)
r' r( r( r) r) r) r* r* r* r* g @
)module bisect_right bisect_leftprecomputedCasesr s r setUpzTestBisect.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 | j D ]B \ }}}}| j ||| | | j |t | | | D y r )r2 assertEqualr )r funcdataelemexpecteds r test_precomputedzTestBisect.test_precomputedt sT *.*?*? C &D$h T$ -x 8 T(4.$ 7 B Cr c L | j }| j t |j g dddd | j t |j g dddd | j t |j
g dddd | j t |j g dddd y )Nr+ r. r) )r/ assertRaises
ValueErrorr1 r0 insort_left insort_right)r mods r test_negative_lozTestBisect.test_negative_loy s kk *cooy!RK *c&6&6 1b!L *cooy!RK *c&6&6 1b!Lr c | j }t j }t |dz
}| j |j ||dz
|dz
| j |j
||dz
|dz
| j |j ||dz
|dz
| |dz
| j |j
||dz
|dz
| |dz
y )Nr' r) r( r- )r/ sysmaxsizeranger5 r1 r0 )r rA r r7 s r test_large_rangezTestBisect.test_large_range s kk KKQqSz qs3QqS9 ))$!4ac: qsAbD!<acB ))$!QrT1=qsCr c | j }t j }t d|dz
}| j |j ||dz
|dz
| j |j
||dz
|dz
| j |j ||dz
|dz
| |dz
| j |j
||dz
|dz
| |dz
|dz
}|j |||dz
|dz | j |j ||f |dz
}|j |||dz
|dz | j |j |dz |f y ) Nr r' r) r( r- d 2 )
r/ rD rE r
r5 r1 r0 r? r r@ )r rA r r7 xs r test_large_pyrangez TestBisect.test_large_pyrange sC kk KKQ!} qs3QqS9 ))$!4ac: qsAbD!<acB ))$!QrT1=qsC
G aRR0 ))Aq62
G q!b&!b&1 ))AE1:6r c 8 ddl m} t | D ] }t | D cg c] } |d|d }}|j |d|dz }| j j || }|t
| k r| j ||| k |dkD r| j ||dz
|k | j j || }|t
| k r| j ||| k |dkD s| j ||dz
|k y c c}w )Nr ) randranger( r< r' ) randomrO rF sortr/ r1 len
assertTruer0 )r r rO ijr7 r8 ips r test_randomzTestBisect.test_random s $q
4A05a91IaA&9D9 IIK R1%D((t4BCI~R 01AvRT
T 12))$5BCI~tBx0AvRT
d 23
49s Dc
| j D ]} \ }}}}t d D ]f }t t | | }t dd D ]> }t t | | } ||||| }| j ||cxk xr |k nc || j
j u r ||k r| j ||| k || j
j u r ||kD r| j ||dz
|k || j
j u r ||k r| j ||| k || j
j u r ||kD r| j ||dz
|k | j |t |t || A i y )Nr* r) r' )
r2 rF minrR rS r/ r1 r0 r5 max)r r6 r7 r8 r9 lohirV s r test_optionalSlicingz TestBisect.test_optionalSlicing sk *.*?*? E &D$hAh
ETB' !* EB SY+B dD"b1BOOB"NN3t{{ 6 6627 R(89t{{ 6 6627 RT
T(9:t{{ 7 77BG tBx8t{{ 7 77BG RT
d(:;$$RRR1B)CD E
E Er c x | j | j j | j j y r )r5 r/ r r0 r s r test_backcompatibilityz!TestBisect.test_backcompatibility & ++T[[-E-EFr c g d}| j | j j |ddd d | j | j j |ddd d | j | j j |ddd d | j j |ddd | j j
|ddd | j j |ddd | j |g d y )N)r- ( rJ r' r) )arL r\ r] r( )r- rc rf rf rf rd re rJ )r5 r/ r1 r0 r r? r@ insort)r r7 s r test_keyword_argsz TestBisect.test_keyword_args s # 0042!0JAN 11DB11KQO ++dbQ1+EqI $"q 9 42! : TRA!4 ?@r c | j }t }t g d| }t t || }|D ]j }| j |j
||| |j
|| | j |j ||| |j || l t j }t d| }t t || }|D ]j }| j |j
||| |j
|| | j |j ||| |j || l y )N)r( r, rY keyaBcDeEfgHhiIiij)
r/ abssortedlistmapr5 r1 r0 strcasefold)r rA keyfuncarrprecomputed_arrrL s r test_lookups_with_key_functionz)TestBisect.test_lookups_with_key_function s= kk 'W5 s7C 01 A QG43
aW 5 !4
,,&G4 s7C 01 A QG43
aW 5 !4
r c ddl m} | j }t }t t dd t t ddd z } || g }|D ]3 }|j
||| | j t || | 5 g }|D ]3 }|j ||| | j t || | 5 y ) Nr )shufflerl irc r( rm )
rP r{ r/ rp rr rF r? r5 rq r@ )r r{ rA rv r7 targetrL s r test_insortzTestBisect.test_insort s "kk E#rN#d5b!+<&==
A OOFA7O 3 v7+
A VQG 4 v7+
r c g }ddd}| j j | j j fD ] }| j t |||d y )Nr( r' )rg br rm )r/ r? r@ r= TypeError)r rL yfs r test_insort_keynotNonez!TestBisect.test_insort_keynotNone sR ! ++))4;;+C+CD =A iAq < =r c . G d d }t d D cg c]
} || }}| j j | |d }| j j | |d }| j |d | j |d y c c}w )Nc e Zd Zd Zd Zy).TestBisect.test_lt_returns_non_bool.<locals>.Ac || _ y r valr r s r r z7TestBisect.test_lt_returns_non_bool.<locals>.A.__init__ r c < | j |j k rdS dS )Nnonempty r r others r __lt__z5TestBisect.test_lt_returns_non_bool.<locals>.A.__lt__ s %)XX %9zArAr N)r r r! r r r# r r Ar s
Br r rI ! " rF r/ r1 r0 r5 r r rT r7 i1i2s r test_lt_returns_non_boolz#TestBisect.test_lt_returns_non_bool
s B B $Cj)!))
[[
$
$T1R5
1
[[
%
%dAbE
2 R R * Bc . G d d }t d D cg c]
} || }}| j j | |d }| j j | |d }| j |d | j |d y c c}w )Nc e Zd Zd Zd Zd Zy)4TestBisect.test_lt_returns_notimplemented.<locals>.Ac || _ y r r r s r r z=TestBisect.test_lt_returns_notimplemented.<locals>.A.__init__ r r c t S r )NotImplementedr s r r z;TestBisect.test_lt_returns_notimplemented.<locals>.A.__lt__ s %%r c 4 | j |j kD S r r r s r __gt__z;TestBisect.test_lt_returns_notimplemented.<locals>.A.__gt__ s xx%))++r N)r r r! r r r r# r r r r s
&
,r r rI re ) r r s r test_lt_returns_notimplementedz)TestBisect.test_lt_returns_notimplemented s , , $Cj)!))
[[
$
$T1R5
1
[[
%
%dAbE
2 R R *r N)rf )r r r! r3 r: rB rG rM rW r^ r` ri ry r~ r r r r# r r r% r% sQ Q
fC
MD7 4"E$GA B0= !
!r r% c e Zd ZeZy)TestBisectPythonNr r r! py_bisectr/ r# r r r r &
Fr r c e Zd ZeZy) TestBisectCNr r r! c_bisectr/ r# r r r r )
Fr r c e Zd ZddZd Zd Zy)
TestInsortc ddl m} t t fD ]o }t | D ]D } |d }|dv r| j
j }n| j
j } ||| F | j t | | q y )Nr )choice
012345678902468)
rP r rr r rF r/ r? r@ r5 rq )r r r insortedrT digitr s r test_vsBuiltinSortz TestInsort.test_vsBuiltinSort/ s ! , 9H1X
# |,G# //A 00A(E"
#
VH -x 8 9r c x | j | j j | j j y r )r5 r/ rh r@ r s r r` z!TestInsort.test_backcompatibility; ra r c G d dt } | }| j j |d | j j |d | j ddg|j
y )Nc e Zd Zg Zd Zy))TestInsort.test_listDerived.<locals>.Listc < | j j || y r )r7 r )r indexr s r r z0TestInsort.test_listDerived.<locals>.List.insertA s -r N)r r r! r7 r r# r r Listr ? s D
.r r r- r. )rr r/ r? r@ r5 r7 )r r lsts r test_listDerivedzTestInsort.test_listDerived> sW .4 .
f R( a( !R#((+r N)i )r r r! r r` r r# r r r r . s
9G ,r r c e Zd ZeZy)TestInsortPythonNr r# r r r r I r r r c e Zd ZeZy) TestInsortCNr r# r r r r L r r r c e Zd ZdZd Zy)LenOnlyz:Dummy sequence class defining __len__ but not __getitem__.c yNr- r# r s r r zLenOnly.__len__S r N)r r r! r" r r# r r r r Q
@r r c e Zd ZdZd Zy)GetOnlyz:Dummy sequence class defining __getitem__ but not __len__.c yr r# )r ndxs r r zGetOnly.__getitem__X r r N)r r r! r" r r# r r r r V r r r c * e Zd ZdZd ZeZeZeZeZeZ y)CmpErrz;Dummy element that always raises an error during comparisonc t r )ZeroDivisionErrorr s r r z
CmpErr.__lt__] s r N)
r r r! r" r r __le____ge____eq____ne__r# r r r r [ s# A
F
F
F
F
Fr r c * e Zd Zd Zd Zd Zd Zd Zy)TestErrorHandlingc | j j | j j | j j | j j fD ] }| j t |dd y r r/ r1 r0 r? r@ r= r r r s r test_non_sequencez#TestErrorHandling.test_non_sequencef sZ ++))4;;+C+C++))4;;+C+CE 4A iB 3 4r c | j j | j j | j j | j j fD ]" }| j t |t d $ y r )r/ r1 r0 r? r@ r= r r r s r
test_len_onlyz TestErrorHandling.test_len_onlyk \ ++))4;;+C+C++))4;;+C+CE ;A iGIr : ;r c | j j | j j | j j | j j fD ]" }| j t |t d $ y r )r/ r1 r0 r? r@ r= r r r s r
test_get_onlyz TestErrorHandling.test_get_onlyp r r c $ t t t g}| j j | j j | j j | j j
fD ] }| j
t ||d y r )r r/ r1 r0 r? r@ r= r )r seqr s r test_cmp_errz TestErrorHandling.test_cmp_erru sm x68,++))4;;+C+C++))4;;+C+CE =A /C < =r c | j j | j j | j j | j j fD ] }| j t |d y r r r s r test_arg_parsingz"TestErrorHandling.test_arg_parsing{ sX ++))4;;+C+C++))4;;+C+CE 0A iB / 0r N)r r r! r r r r r r# r r r r e s 4
;
;
= 0r r c e Zd ZeZy)TestErrorHandlingPythonNr r# r r r r r r r c e Zd ZeZy)TestErrorHandlingCNr r# r r r r r r r c e Zd Zd Zd Zy)TestDocExamplec v g ddf fd }dD cg c]
} || }} j |g d y c c}w )N)< F P Z FDCBAc F j j || }|| S r )r/ r )score breakpointsgradesrT r s r gradez)TestDocExample.test_grades.<locals>.grade s# "";6A!9 r )r c M r Y r rI )Fr Cr Br r )r5 )r r r results ` r test_gradeszTestDocExample.test_grades s> %5g -JJ5%,JJ !DE Ks 6c l g d}|j d |D cg c] }|d }}| j j }| j | ||d d | j | ||d d | j | ||d d | j | ||d
d y c c}w ) N)redr. bluer' yellowrY blackr c | d S )Nr' r# )rs r <lambda>z,TestDocExample.test_colors.<locals>.<lambda> s
! r rm r' r r r r. r rY r )rQ r/ r1 r5 )r r7 r keysr1 s r test_colorszTestDocExample.test_colors s E n % "#!##kk-- k$ 23\B k$ 23[A k$ 23Z@ k$ 23]C $s B1N)r r r! r r r# r r r r s FDr r c e Zd ZeZy)TestDocExamplePythonNr r# r r r r r r r c e Zd ZeZy)TestDocExampleCNr r# r r r r r r r __main__) rD unittest test.supportr collectionsr import_fresh_moduler r objectr
r% TestCaser r r r r r r r r r r r r r r mainr# r r <module>r sR
&
.M - -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
zHMMO r