python (3.11.7)
e> 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 ej dS dS )) N)
import_helper)UserListbisect_bisect)blocked)freshc * e Zd ZdZd Zd Zd Zd ZdS )Rangez:A trivial range()-like object that has an insert() method.c 0 || _ || _ d | _ d S N)startstop last_insert)selfr
r s D/BuggyBox/python/3.11.7/bootstrap/lib/python3.11/test/test_bisect.py__init__zRange.__init__ s
c | j | j z
S r )r r
r s r __len__z
Range.__len__ s y4:%%r c t | j | j z
}|dk r||z
}||k rt | | j |z S )Nr )r r
IndexError)r idxns r __getitem__zRange.__getitem__ sD I
" 77 1HC !88 S// !zC r c ||f| _ d S r )r )r r items r insertz Range.insert s 9r N)__name__
__module__ __qualname____doc__r r r r r r r
r
sV DD
& & & % % % % %r r
c X e Zd Zd Zd Zd Zd Zd ZddZd Z d Z
d
Z d Z d Z
d
ZdS )
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| _ d S )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! se P!
[
%r1a 0P!
[
%sAq 1P!
[
%sAq 1P!
[
%sAq 1 P!
[
%1vq! 4 P!
[
%1vq! 4
P!
[
%1vq! 4P!
[
%yyy!Q 7P!
[
%yyy!Q 7P!
[
%yyy!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 [
%yyy!Q 71P!
2 [
%yyy!Q 73P!
4 [
%yyy#q 95P!
6 [
%yyy!Q 77P!
8 [
%yyy#q 99P!
: [
%yyy!Q 7;P!
< [
%yyy!Q 7=P!
> [
%'E'E'Eq! L?P!
@ [
%'E'E'Eq! LAP!
B [
%'E'E'EsA NCP!
D [
%'E'E'Eq! LEP!
F [
%'E'E'EsA NGP!
H [
%'E'E'Eq! LIP!
J [
%'E'E'EsA NKP!
L [
%'E'E'Eq" MMP!
N [
%'E'E'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!
` [
$iiiA 6aP!
b [
$iiiA 6cP!
d [
$iiiA 6eP!
f [
$lllAq 9gP!
h [
$lllAq 9iP!
j [
$lllAq 9kP!
l [
$q!fa 3mP!
n [
$q!fa 3oP!
p [
$q!fc1 5qP!
r [
$q!fa 3sP!
t [
$q!fa 3uP!
v [
$lllAq 9wP!
x [
$lllAq 9yP!
z [
$lllC ;{P!
| [
$lllAq 9}P!
~ [
$lllAq 9P!
@ [
$iiiA 6AP!
B [
$iiiA 6CP!
D [
$iiia 8EP!
F [
$iiiA 6GP!
H [
$iiia 8IP!
J [
$iiiA 6KP!
L [
$iiiA 6MP!
N [
$&D&D&Da KOP!
P [
$&D&D&Da KQP!
R [
$&D&D&Dc1 MSP!
T [
$&D&D&Da KUP!
V [
$&D&D&Dc1 MWP!
X [
$&D&D&Da KYP!
Z [
$&D&D&Dc1 M[P!
\ [
$&D&D&Da K]P!
^ [
$&D&D&Da L_P!
r c | j D ]T\ }}}}| ||| | | |t | | | Ud S r )r2 assertEqualr )r funcdataelemexpecteds r test_precomputedzTestBisect.test_precomputedt sx *.*? C C &D$h TT$ - -x 8 8 8 TT(4..$ 7 7 B B B B C Cr c D | j }| t |j g dddd | t |j g dddd | t |j g dddd | t |j g dddd d S )Nr+ r. r) )r/ assertRaises
ValueErrorr1 r0 insort_left insort_right)r mods r test_negative_lozTestBisect.test_negative_loy s k *coyyy!RKKK *c&6 1b!LLL *coyyy!RKKK *c&6 1b!LLLLLr c | j }t j }t |dz
}| | ||dz
|dz
| | ||dz
|dz
| | ||dz
|dz
| |dz
| | ||dz
|dz
| |dz
d S )Nr' r) r( r- )r/ sysmaxsizeranger5 r1 r0 )r rA r r7 s r test_large_rangezTestBisect.test_large_range s k KQqSzz qs33QqS999 ))$!44ac::: qsAbD!<<acBBB ))$!QrT1==qsCCCCCr c | j }t j }t d|dz
}| | ||dz
|dz
| | ||dz
|dz
| | ||dz
|dz
| |dz
| | ||dz
|dz
| |dz
|dz
}| |||dz
|dz | |j ||f |dz
}| |||dz
|dz | |j |dz |f d S ) 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 s} k KQ!}} qs33QqS999 ))$!44ac::: qsAbD!<<acBBB ))$!QrT1==qsCCC
G aRR000 )Aq6222
G q!b&!b&111 )AE1:66666r c ddl m t D ],}fdt | D }| ddz }| j || }|t
| k r | ||| k |dk r"| ||dz
|k | j || }|t
| k r | ||| k |dk r"| ||dz
|k .d S )Nr ) randrangec * g | ]} d d S )r r( r# ).0jr rP s r
<listcomp>z*TestBisect.test_random.<locals>.<listcomp> s' 9991IIaA&&999r r< r' ) randomrP rF sortr/ r1 len
assertTruer0 )r r ir7 r8 iprP s ` @r test_randomzTestBisect.test_random sK $$$$$$q
4
4A99999a999D IIKKK 9R1%%D((t44BCII~~R 0111AvvRT
T 1222))$55BCII~~tBx000AvvRT
d 2333
4
4r c
X | j D ]\ }}}}t d D ]}t t | | }t dd D ]U}t t | | } ||||| }| ||cxk o|k nc || j j u r%||k r | ||| k || j j u r(||k r"| ||dz
|k || j j u r%||k r | ||| k || j j u r(||k r"| ||dz
|k | |t |t || Wd S )Nr* r) r' )
r2 rF minrW rX r/ r1 r0 r5 max)r r6 r7 r8 r9 lohirZ s r test_optionalSlicingz TestBisect.test_optionalSlicing s *.*? E E &D$hAhh
E
ETB'' !** E EB SYY++B dD"b11BOOB"NNNNNNNN333t{ 666277 R(8999t{ 666277 RT
T(9:::t{ 777BGG tBx888t{ 777BGG RT
d(:;;;$$RRR1B1B)C)CDDDD E
E E Er c Z | | j j | j j d S r )r5 r/ r r0 r s r test_backcompatibilityz!TestBisect.test_backcompatibility ( +T[-EFFFFFr c g d}| | j |ddd d | | j |ddd d | | j |ddd d | j |ddd | j |ddd | j |ddd | |g d d S )N)r- ( rJ rN r' r) )arL r` ra r( )r- rg rN rN rN rh ri rJ )r5 r/ r1 r0 r r? r@ insort)r r7 s r test_keyword_argsz TestBisect.test_keyword_args s ### 0042!0JJANNN 11DB11KKQOOO ++dbQ1+EEqIII $"q 999 42! ::: TRA!444 ? ? ?@@@@@r c
| j }t }t g d| }t t || }|D ]}| | ||| | || | | ||| | || t j }t d| }t t || }|D ]}| | ||| | || | | ||| | || d S )N)r( r, r] keyaBcDeEfgHhiIiij)
r/ abssortedlistmapr5 r1 r0 strcasefold)r rA keyfuncarrprecomputed_arrrL s r test_lookups_with_key_functionz)TestBisect.test_lookups_with_key_function s k '''W555 s7C 0 011 A QG4433
aW 55 !44
,&G444 s7C 0 011 A QG4433
aW 55 !44
r c ddl m} | j }t }t t dd t t ddd z } || g }|D ]?}| ||| | t || | @g }|D ]?}| ||| | t || | @d S ) Nr )shufflero irg r( rp )
rU r~ r/ rs ru rF r? r5 rt r@ )r r~ rA ry r7 targetrL s r test_insortzTestBisect.test_insort s$ """"""k E#rNN##d5b!+<+<&=&==
A OOFA7O 3 3 3 v7+++
A VQG 4 4 4 v7+++
r c g }ddd}| j j | j j fD ]!}| t |||d "d S )Nr( r' )rj br rp )r/ r? r@ r= TypeError)r rL yfs r test_insort_keynotNonez!TestBisect.test_insort_keynotNone s^ ! +)4;+CD = =A iAq < < < < = =r N)rN )r r r! r3 r: rB rG rM r[ rb rd rl r| r r r# r r r% r% s Q
Q
Q
fC C C
M M MD D D7 7 7 4 4 4 4"E E E$G G GA A A B 0= = = = =r r% c e Zd ZeZdS )TestBisectPythonNr r r! py_bisectr/ r# r r r r
FFFr r c e Zd ZeZdS ) TestBisectCNr r r! c_bisectr/ r# r r r r
FFFr r c " e Zd ZddZd Zd ZdS )
TestInsort c " ddl m} t t fD ]k}t | D ]6} |d }|dv r
| j j }n | j j } ||| 7| t | | ld S )Nr )choice
012345678902468)
rU r ru r rF r/ r? r@ r5 rt )r r r insortedrY digitr s r test_vsBuiltinSortz TestInsort.test_vsBuiltinSort s !!!!!! , 9 9H1XX
#
# |,,G## /AA 0A(E"""" VH - -x 8 8 8 8 9 9r c Z | | j j | j j d S r )r5 r/ rk r@ r s r rd z!TestInsort.test_backcompatibility re r c G d dt } | }| j |d | j |d | ddg|j d S )Nc e Zd Zg Zd ZdS ))TestInsort.test_listDerived.<locals>.Listc < | j || d S r )r7 r )r indexr s r r z0TestInsort.test_listDerived.<locals>.List.insert% s -----r N)r r r! r7 r r# r r Listr # s( D
.
.
.
.
.r r r- r. )ru r/ r? r@ r5 r7 )r r lsts r test_listDerivedzTestInsort.test_listDerived" s . . . . .4 . . .
dff R((( a((( !R#(+++++r N)r )r r r! r rd r r# r r r r sI
9
9
9
9G G G , , , , ,r r c e Zd ZeZdS )TestInsortPythonNr r# r r r r - r r r c e Zd ZeZdS ) TestInsortCNr r# r r r r 0 r r r c e Zd ZdZd ZdS )LenOnlyz:Dummy sequence class defining __len__ but not __getitem__.c dS Nr- r# r s r r zLenOnly.__len__7 rr N)r r r! r" r r# r r r r 5 ) @@ r r c e Zd ZdZd ZdS )GetOnlyz:Dummy sequence class defining __getitem__ but not __len__.c dS r r# )r ndxs r r zGetOnly.__getitem__< r r N)r r r! r" r r# r r r r : r r r c , e Zd ZdZd ZeZeZeZeZeZ dS )CmpErrz;Dummy element that always raises an error during comparisonc t r )ZeroDivisionError)r others r __lt__z
CmpErr.__lt__A s r N)
r r r! r" r __gt____le____ge____eq____ne__r# r r r r ? s< AA
F
F
F
F
FFFr r c , e Zd Zd Zd Zd Zd Zd ZdS )TestErrorHandlingc | j j | j j | j j | j j fD ] }| t |dd d S r r/ r1 r0 r? r@ r= r r r s r test_non_sequencez#TestErrorHandling.test_non_sequenceJ sY +)4;+C+)4;+CE 4 4A iB 3 3 3 3 4 4r c | j j | j j | j j | j j fD ]+}| t |t d ,d S r )r/ r1 r0 r? r@ r= r r r s r
test_len_onlyz TestErrorHandling.test_len_onlyO ] +)4;+C+)4;+CE ; ;A iGIIr : : : : ; ;r c | j j | j j | j j | j j fD ]+}| t |t d ,d S r )r/ r1 r0 r? r@ r= r r r s r
test_get_onlyz TestErrorHandling.test_get_onlyT r r c t t t g}| j j | j j | j j | j j fD ] }| t ||d d S r )r r/ r1 r0 r? r@ r= r )r seqr s r test_cmp_errz TestErrorHandling.test_cmp_errY sr xx688,+)4;+C+)4;+CE = =A /C < < < < = =r c | j j | j j | j j | j j fD ] }| t |d d S r r r s r test_arg_parsingz"TestErrorHandling.test_arg_parsing_ sW +)4;+C+)4;+CE 0 0A iB / / / / 0 0r N)r r r! r r r r r r# r r r r I s_ 4 4 4
; ; ;
; ; ;
= = = 0 0 0 0 0r r c e Zd ZeZdS )TestErrorHandlingPythonNr r# r r r r d r r r c e Zd ZeZdS )TestErrorHandlingCNr r# r r r r g r r r c e Zd Zd Zd ZdS )TestDocExamplec j g ddf fd fddD } |g d d S )N)< F P Z FDCBAc J j || }|| S r )r/ r )score breakpointsgradesrY r s r gradez)TestDocExample.test_grades.<locals>.graden s$ "";66A!9 r c & g | ]
} | S r# r# )rR r r s r rT z.TestDocExample.test_grades.<locals>.<listcomp>r s! JJJ5%%,,JJJr )! c M r Y r rI )FACr Br r )r5 )r resultr s ` @r test_gradeszTestDocExample.test_gradesm sm %5%5%5g KJJJ,IJJJ !D!D!DEEEEEr c g d}| d d |D }| j j }| | ||d d | | ||d d | | ||d d
| | ||d d d S )
N)redr. bluer' yellowr] blackr c | d S )Nr' r# )rs r <lambda>z,TestDocExample.test_colors.<locals>.<lambda>w s
! r rp c g | ]
}|d S )r' r# )rR r s r rT z.TestDocExample.test_colors.<locals>.<listcomp>x s ###!###r r r r' r r. r r] r )rV r/ r1 r5 )r r7 keysr1 s r test_colorszTestDocExample.test_colorsu s EEE nn %%%##d###k- kk$ 2 23\BBB kk$ 2 23[AAA kk$ 2 23Z@@@ kk$ 2 23]CCCCCr N)r r r! r r r# r r r r l s: F F FD D D D Dr r c e Zd ZeZdS )TestDocExamplePythonNr r# r r r r r r r c e Zd ZeZdS )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 sb
& & & & & &
.M -h L L L ,= ,Xi[ I I I% % % % %F % % %,h= h= h= h= h= h= h= h=T z8#4 *h /
, , , , , , , ,6 z8#4 *h /
0 0 0 0 0 0 0 06 /1B *H,=
D D D D D D D D& >8+< nh&7
zHMOOOOO r 
Browse
Usage
Versions