z%iB 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 Z d Zd Zd Zd Zy)Rangec . || _ || _ d | _ y N)startstop last_insert)selfr
r s D/home/uftp/.pyenv/versions/3.12.0/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__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 )r1 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
ValueErrorr0 r/ 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. sysmaxsizeranger4 r0 r/ )r r@ r r6 s r test_large_rangezTestBisect.test_large_range s kk KKQqSz qs3QqS9 ))$!4ac: qsAbD! r r? )r r@ r r6 xs r test_large_pyrangez TestBisect.test_large_pyrange sC kk KKQ!} qs3QqS9 ))$!4ac: qsAbD! }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& )
r1 rE minrQ rR r. r0 r/ r4 max)r r5 r6 r7 r8 lohirU 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 )r4 r. r r/ 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, ( rI r& r( )arK r[ r\ r' )r, rb re re re rc rd rI )r4 r. r0 r/ r r> r? insort)r r6 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+ rX keyaBcDeEfgHhiIiij)
r. abssortedlistmapr4 r0 r/ strcasefold)r r@ keyfuncarrprecomputed_arrrK 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 )shufflerk irb r' rl )
rO rz r. ro rq rE r> r4 rp r? )r rz r@ ru r6 targetrK 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& )rf br rl )r. r> r? r< TypeError)r rK 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..Ac || _ y r valr r s r r z7TestBisect.test_lt_returns_non_bool..A.__init__ r c < | j |j k rdS dS )Nnonempty r r others r __lt__z5TestBisect.test_lt_returns_non_bool..A.__lt__ s %)XX %9zArAr N)r r r! r r r" r r Ar s
Br r rH ! " rE r. r0 r/ r4 r r rS r6 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..Ac || _ y r r r s r r z=TestBisect.test_lt_returns_notimplemented..A.__init__ r r c t S r )NotImplementedr s r r z;TestBisect.test_lt_returns_notimplemented..A.__lt__ s %%r c 4 | j |j kD S r r r s r __gt__z;TestBisect.test_lt_returns_notimplemented..A.__gt__ s xx%))++r N)r r r! r r r r" r r r r s
&
,r r rH rd ) r r s r test_lt_returns_notimplementedz)TestBisect.test_lt_returns_notimplemented s , , $Cj)!))
[[
$
$T1R5
1
[[
%
%dAbE
2 R R *r N)re )r r r! r2 r9 rA rF rL rV r] r_ rh rx 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)
rO r rq r rE r. r> r? r4 rp )r r r insortedrS 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 )r4 r. rg r? r s r r_ z!TestInsort.test_backcompatibility; r` r c G d dt } | }| j j |d | j j |d | j ddg|j
y )Nc e Zd Zg Zd Zy))TestInsort.test_listDerived..Listc < | j j || y r )r6 r )r indexr s r r z0TestInsort.test_listDerived..List.insertA s -r N)r r r! r6 r r" r r Listr ? s D
.r r r, r- )rq r. r> r? r4 r6 )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 Z d Zy)LenOnlyc yNr, r" r s r r zLenOnly.__len__S r N)r r r! r r" r r r r Q
@r r c e Zd Z d Zy)GetOnlyc yr r" )r ndxs r r zGetOnly.__getitem__X r r N)r r r! r r" r r r r V r r r c ( e Zd Z d ZeZeZeZeZeZy)CmpErrc t r )ZeroDivisionErrorr s r r z
CmpErr.__lt__] s r N) 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. r0 r/ 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. r0 r/ 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. r0 r/ 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. r0 r/ 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 breakpointsgradesrS r s r gradez)TestDocExample.test_grades..grade s# "";6A!9 r )r c M r Y r rH )Fr Cr Br r )r4 )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& yellowrX blackr c | d S )Nr& r" )rs r z,TestDocExample.test_colors.. s
! r rl r& r r r r- r rX r )rP r. r0 r4 )r r6 r
keysr0 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__) rC 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 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