;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 Z d Zd Zd Zd ZdS )Rangec 0 || _ || _ d | _ d S N)startstop last_insert)selfr
r s '/usr/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__r r r r r r r
r
sS D
& & & % % % % %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 )r1 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
ValueErrorr0 r/ 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. sysmaxsizeranger4 r0 r/ )r r@ r r6 s r test_large_rangezTestBisect.test_large_range s k KQqSzz qs33QqS999 ))$!44ac::: qsAbD!< r r? )r r@ r r6 xs r test_large_pyrangez TestBisect.test_large_pyrange s} k KQ!}} qs33QqS999 ))$!44ac::: qsAbD!<z*TestBisect.test_random.. s' 9991IIaA&&999r r; r& ) randomrO rE sortr. r0 len
assertTruer/ )r r ir6 r7 iprO 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& )
r1 rE minrV rW r. r0 r/ r4 max)r r5 r6 r7 r8 lohirY 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 )r4 r. r r/ 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, ( rI rM r& r( )arK r_ r` r' )r, rf rM rM rM rg rh rI )r4 r. r0 r/ r r> r? insort)r r6 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. abssortedlistmapr4 r0 r/ strcasefold)r r@ keyfuncarrprecomputed_arrrK 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 )shufflern irf r' ro )
rT r} r. rr rt rE r> r4 rs r? )r r} r@ rx r6 targetrK 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& )ri br ro )r. r> r? r< TypeError)r rK yfs r test_insort_keynotNonez!TestBisect.test_insort_keynotNone s^ ! +)4;+CD = =A iAq < < < < = =r N)rM )r r r! r2 r9 rA rF rL rZ ra rc rk 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)
rT r rt r rE r. r> r? r4 rs )r r r insortedrX 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 )r4 r. rj r? r s r rc z!TestInsort.test_backcompatibility rd r c G d dt } | }| j |d | j |d | ddg|j d S )Nc e Zd Zg Zd ZdS ))TestInsort.test_listDerived..Listc < | j || d S r )r6 r )r indexr s r r z0TestInsort.test_listDerived..List.insert% s -----r N)r r r! r6 r r" r r Listr # s( D
.
.
.
.
.r r r, r- )rt r. r> r? r4 r6 )r r lsts r test_listDerivedzTestInsort.test_listDerived" s . . . . .4 . . .
dff R((( a((( !R#(+++++r N)r )r r r! r rc 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 Z d ZdS )LenOnlyc dS Nr, r" r s r r zLenOnly.__len__7 rr N)r r r! r r" r r r r 5 & @ r r c e Zd Z d ZdS )GetOnlyc dS r r" )r ndxs r r zGetOnly.__getitem__< r r N)r r r! r r" r r r r : r r r c * e Zd Z d ZeZeZeZeZeZdS )CmpErrc t r )ZeroDivisionError)r others r __lt__z
CmpErr.__lt__A s r N) r r r! r __gt____le____ge____eq____ne__r" r r r r ? s9 A
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. r0 r/ 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. r0 r/ 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. r0 r/ 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. r0 r/ 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 breakpointsgradesrX r s r gradez)TestDocExample.test_grades..graden s$ "";66A!9 r c & g | ]
} | S r" r" )rQ r r s r rS z.TestDocExample.test_grades..r s! JJJ5%%,,JJJr )! c M r Y r rH )FACr Br r )r4 )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 z,TestDocExample.test_colors..w s
! r ro c g | ]
}|d S )r& r" )rQ r s r rS z.TestDocExample.test_colors..x s ###!###r r r r& r r- r r\ r )rU r. r0 r4 )r r6 keysr0 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__) 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 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