+
    BiB                        ^ RI t ^ RIt^ RIHt ^ RIHt ]P                  ! RR.R7      t]P                  ! RR.R7      t ! R R	]	4      t
 ! R
 R4      t ! R R]]P                  4      t ! R R]]P                  4      t ! R R4      t ! R R]]P                  4      t ! R R]]P                  4      t ! R R4      t ! R R4      t ! R R4      t ! R R4      t ! R R]]P                  4      t ! R  R!]]P                  4      t ! R" R#4      t ! R$ R%]]P                  4      t ! R& R']]P                  4      t]R(8X  d   ]P8                  ! 4        R# R# ))    N)import_helper)UserListbisect_bisect)blocked)freshc                   8   a  ] tR t^
t o R tR tR tR tRtV t	R# )Rangec                ,    Wn         W n        R V n        R # N)startstoplast_insert)selfr   r   s   &&&'/usr/lib/python3.14/test/test_bisect.py__init__Range.__init__   s    
	    c                <    V P                   V P                  ,
          # r   )r   r   r   s   &r   __len__Range.__len__   s    yy4::%%r   c                    V P                   V P                  ,
          pV^ 8  d	   W,          pW8  d   \        V4      hV P                  V,           # )r   )r   r   
IndexError)r   idxns   && r   __getitem__Range.__getitem__   s@    II

"7HC8S/!zzCr   c                    W3V n         R # r   )r   )r   r   items   &&&r   insertRange.insert   s    9r   )r   r   r   N)
__name__
__module____qualname____firstlineno__r   r   r   r!   __static_attributes____classdictcell____classdict__s   @r   r
   r
   
   s      
& % %r   r
   c                   x   a  ] tR t^ t o R tR tR tR tR tRR lt	R t
R tR	 tR
 tR tR tR tR tRtV tR# )
TestBisectc                   . V P                   P                  . ^^ 3NV P                   P                  ^.^ ^ 3NV P                   P                  ^.^^3NV P                   P                  ^.^^3NV P                   P                  ^^.^ ^ 3NV P                   P                  ^^.^^3NV P                   P                  ^^.^^3NV P                   P                  . RO^ ^ 3NV P                   P                  . RO^^3NV P                   P                  . RO^^3NV P                   P                  . RO^ ^ 3NV P                   P                  . RO^^3NV P                   P                  . RO^^3NV P                   P                  ^^.^ ^ 3NV P                   P                  ^^.^^3NV P                   P                  ^^.R^3NV P                   P                  ^^.^^3NV P                   P                  ^^.^^3NV P                   P                  . RO^ ^ 3NV P                   P                  . RO^^3NV P                   P                  . ROR^3NV P                   P                  . RO^^3NV P                   P                  . RO^^3NV P                   P                  . RO^ ^ 3NV P                   P                  . RO^^3NV P                   P                  . ROR^3NV P                   P                  . RO^^3NV P                   P                  . ROR^3NV P                   P                  . RO^^3NV P                   P                  . RO^^3NV P                   P                  . R	O^ ^ 3NV P                   P                  . R	O^^3NV P                   P                  . R	OR^3NV P                   P                  . R	O^^3NV P                   P                  . R	OR^3NV P                   P                  . R	O^^3NV P                   P                  . R	OR^3NV P                   P                  . R	O^^
3NV P                   P                  . R	O^^
3NV P                   P                  . ^^ 3NV P                   P                  ^.^ ^ 3NV P                   P                  ^.^^ 3NV P                   P                  ^.^^3NV P                   P                  ^^.^ ^ 3NV P                   P                  ^^.^^ 3NV P                   P                  ^^.^^3NV P                   P                  . RO^ ^ 3NV P                   P                  . RO^^ 3NV P                   P                  . RO^^3NV P                   P                  . RO^ ^ 3NV P                   P                  . RO^^ 3NV P                   P                  . RO^^3NV P                   P                  ^^.^ ^ 3NV P                   P                  ^^.^^ 3NV P                   P                  ^^.R^3NV P                   P                  ^^.^^3NV P                   P                  ^^.^^3NV P                   P                  . RO^ ^ 3NV P                   P                  . RO^^ 3NV P                   P                  . ROR^3NV P                   P                  . RO^^3NV P                   P                  . RO^^3NV P                   P                  . RO^ ^ 3NV P                   P                  . RO^^ 3NV P                   P                  . ROR^3NV P                   P                  . RO^^3NV P                   P                  . ROR^3NV P                   P                  . RO^^3NV P                   P                  . RO^^3NV P                   P                  . R	O^ ^ 3NV P                   P                  . R	O^^ 3NV P                   P                  . R	OR^3NV P                   P                  . R	O^^3NV P                   P                  . R	OR^3NV P                   P                  . R	O^^3NV P                   P                  . R	OR^3NV P                   P                  . R	O^^3NV P                   P                  . R	O^^
3NV n        R# )
   g      ?g      @g      @N)r.   r.   r.   )r.   r.   r.   r.   )r.   r.      r/   r.   r/      )
r.   r/   r/   r1   r1   r1      r2   r2   r2   )modulebisect_rightbisect_leftprecomputedCasesr   s   &r   setUpTestBisect.setUp!   s	   P!
[[%%r1a0P!
[[%%sAq1P!
 [[%%sAq1P!
 [[%%sAq1	P!

 [[%%1vq!4P!
 [[%%1vq!4P!
 [[%%1vq!4P!
 [[%%y!Q7P!
 [[%%y!Q7P!
 [[%%y!Q7P!
 [[%%|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!LAP!
B [[%%'EsANCP!
D [[%%'Eq!LEP!
F [[%%'EsANGP!
H [[%%'Eq!LIP!
J [[%%'EsANKP!
L [[%%'Eq"MMP!
N [[%%'Eq"MOP!
R [[$$b!Q/SP!
T [[$$qc1a0UP!
V [[$$qc1a0WP!
X [[$$qc1a0YP!
Z [[$$q!fa3[P!
\ [[$$q!fa3]P!
^ [[$$q!fa3_P!
` [[$$iA6aP!
b [[$$iA6cP!
d [[$$iA6eP!
f [[$$lAq9gP!
h [[$$lAq9iP!
j [[$$lAq9kP!
l [[$$q!fa3mP!
n [[$$q!fa3oP!
p [[$$q!fc15qP!
r [[$$q!fa3sP!
t [[$$q!fa3uP!
v [[$$lAq9wP!
x [[$$lAq9yP!
z [[$$lC;{P!
| [[$$lAq9}P!
~ [[$$lAq9P!
@ [[$$iA6AP!
B [[$$iA6CP!
D [[$$ia8EP!
F [[$$iA6GP!
H [[$$ia8IP!
J [[$$iA6KP!
L [[$$iA6MP!
N [[$$&DaKOP!
P [[$$&DaKQP!
R [[$$&Dc1MSP!
T [[$$&DaKUP!
V [[$$&Dc1MWP!
X [[$$&DaKYP!
Z [[$$&Dc1M[P!
\ [[$$&DaK]P!
^ [[$$&DaL_P!
r   c                    V P                    F@  w  rr4V P                  V! W#4      V4       V P                  V! \        V4      V4      V4       KB  	  R # r   )r6   assertEqualr   )r   funcdataelemexpecteds   &    r   test_precomputedTestBisect.test_precomputedt   sH    *.*?*?&DT$-x8T(4.$7B +@r   c                N   V P                   pV P                  \        VP                  . RO^R^4       V P                  \        VP                  . RO^R^4       V P                  \        VP
                  . RO^R^4       V P                  \        VP                  . RO^R^4       R# )r.   Nr0   )r3   assertRaises
ValueErrorr5   r4   insort_leftinsort_right)r   mods   & r   test_negative_loTestBisect.test_negative_loy   s    kk*cooy!RK*c&6&6	1b!L*cooy!RK*c&6&6	1b!Lr   c                   V P                   p\        P                  p\        V^,
          4      pV P	                  VP                  W2^,
          4      V^,
          4       V P	                  VP                  W2^,
          4      V^,
          4       V P	                  VP                  W2^,
          V^
,
          V4      V^,
          4       V P	                  VP                  W2^,
          V^
,
          V4      V^,
          4       R# )r.   N)r3   sysmaxsizeranger:   r5   r4   )r   rG   r   r<   s   &   r   test_large_rangeTestBisect.test_large_range   s    kkKKQqSzs3QqS9))$!4ac:sAbD!<acB))$!QrT1=qsCr   c                ,   V P                   p\        P                  p\        ^ V^,
          4      pV P	                  VP                  W2^,
          4      V^,
          4       V P	                  VP                  W2^,
          4      V^,
          4       V P	                  VP                  W2^,
          V^
,
          V4      V^,
          4       V P	                  VP                  W2^,
          V^
,
          V4      V^,
          4       V^d,
          pVP                  W4V^2,
          V^2,           4       V P	                  VP                  WD34       V^,
          pVP                  W4V^2,
          V^2,           4       V P	                  VP                  V^,           V34       R# )r   N)
r3   rK   rL   r
   r:   r5   r4   rE   r   rF   )r   rG   r   r<   xs   &    r   test_large_pyrangeTestBisect.test_large_pyrange   s5   kkKKQ!}s3QqS9))$!4ac:sAbD!<acB))$!QrT1=qsCGRR0))A62G!b&!b&1))AE1:6r   c           	        ^ RI Hp \        V4       EF"  p\        V4       Uu. uF  qB! ^ V^4      NK  	  ppVP                  4        V! RV^,           4      pV P                  P                  WV4      pV\        V4      8  d   V P                  WeV,          8*  4       V^ 8  d"   V P                  WW^,
          ,          V8  4       V P                  P                  WV4      pV\        V4      8  d   V P                  WeV,          8  4       V^ 8  g   EK  V P                  WW^,
          ,          V8*  4       EK%  	  R# u upi )r   )	randrangeNrB   )	randomrU   rM   sortr3   r5   len
assertTruer4   )r   r   rU   ijr<   r=   ips   &&      r   test_randomTestBisect.test_random   s    $qA05a91IaA&D9IIKR1%D((4BCI~R 01AvT
T 12))$5BCI~Bx0AvT
d 23 9s   D;c                d   V P                    EF  w  rr4\        ^4       EF  p\        \        V4      V4      p\        ^^4       EF]  p\        \        V4      V4      pV! W#WV4      pT P	                  YWu;8*  ;'       d    V8*  Mu 4       WP
                  P                  J d!   Wv8  d   V P	                  W2V,          8*  4       WP
                  P                  J d(   Wu8  d"   V P	                  W'^,
          ,          V8  4       WP
                  P                  J d!   Wv8  d   V P	                  W2V,          8  4       WP
                  P                  J d(   Wu8  d"   V P	                  W'^,
          ,          V8*  4       V P                  V\        V\        Wd4      4      4       EK`  	  EK  	  EK  	  R# )r2   N)
r6   rM   minrX   rY   r3   r5   r4   r:   max)r   r;   r<   r=   r>   lohir\   s   &       r   test_optionalSlicingTestBisect.test_optionalSlicing   s5   *.*?*?&DAhTB'!*BSY+Bd"1BOOBNNN3{{66627R(89{{66627T
T(9:{{777BGBx8{{777BGT
d(:;$$RRR1B)CD %  +@r   c                z    V P                  V P                  P                  V P                  P                  4       R # r   )r:   r3   r   r4   r   s   &r   test_backcompatibility!TestBisect.test_backcompatibility   &    ++T[[-E-EFr   c           	     
   . ROpV P                  V P                  P                  V^^^R7      ^4       V P                  V P                  P                  V^^^R7      ^4       V P                  V P                  P	                  V^^^R7      ^4       V P                  P                  V^^^R7       V P                  P                  V^^^R7       V P                  P                  V^^^R7       V P                  V. RO4       R# )
   )arQ   rb   rc   N)rk         (   2   )rk   rm      rq   rq   rn   ro   rp   )r:   r3   r5   r4   r   rE   rF   insort)r   r<   s   & r   test_keyword_argsTestBisect.test_keyword_args   s    #0042!0JAN11DB11KQO++dbQ1+EqI$"q9  42! :TRA!4?@r   c           	        V P                   p\        p\        . ROVR7      p\        \	        W#4      4      pV Fg  pV P                  VP                  W5VR7      VP                  WE4      4       V P                  VP                  W5VR7      VP                  WE4      4       Ki  	  \        P                  p\        RVR7      p\        \	        W#4      4      pV Fg  pV P                  VP                  W5VR7      VP                  WE4      4       V P                  VP                  W5VR7      VP                  WE4      4       Ki  	  R# )r/   keyaBcDeEfgHhiIiijN)r/         )
r3   abssortedlistmapr:   r5   r4   strcasefold)r   rG   keyfuncarrprecomputed_arrrQ   s   &     r   test_lookups_with_key_function)TestBisect.test_lookups_with_key_function   s   kk 'W5s701 AG43   W 5  4 ! ,,&G4s701 AG43   W 5  4 !r   c                   ^ RI Hp V P                  p\        p\	        \        R^4      4      \	        \        R^^4      4      ,           pV! V4       . pV F2  pVP                  WVVR7       V P                  \        WSR7      V4       K4  	  . pV F2  pVP                  WVVR7       V P                  \        WSR7      V4       K4  	  R# )r   )shufflerv   Nr|   i)
rV   r   r3   r}   r   rM   rE   r:   r~   rF   )r   r   rG   r   r<   targetrQ   s   &      r   test_insortTestBisect.test_insort   s    "kk E#rN#d5b!+<&==AOOF7O3v+  AVG4v+ r   c           	         . pR ^R^/pV P                   P                  V P                   P                  3 F  pV P                  \        W1VRR7       K  	  R# )rl   brv   N)r3   rE   rF   rC   	TypeError)r   rQ   yfs   &   r   test_insort_keynotNone!TestBisect.test_insort_keynotNone  sP    !S!++))4;;+C+CDAiq< Er   c                .    ! R  R4      p\        ^d4       Uu. uF
  q!! V4      NK  	  ppV P                  P                  W1! ^!4      4      pV P                  P                  W1! ^!4      4      pV P	                  V^!4       V P	                  V^"4       R# u upi )c                   ,   a  ] tR tRt o R tR tRtV tR# ).TestBisect.test_lt_returns_non_bool.<locals>.Ai  c                    Wn         R # r   valr   r   s   &&r   r   7TestBisect.test_lt_returns_non_bool.<locals>.A.__init__      r   c                @    V P                   VP                   8  d   R # R# )nonempty r   r   others   &&r   __lt__5TestBisect.test_lt_returns_non_bool.<locals>.A.__lt__  s    %)XX		%9zArAr   r   N)r#   r$   r%   r&   r   r   r'   r(   r)   s   @r   Ar     s     B Br   r   NrM   r3   r5   r4   r:   r   r   rZ   r<   i1i2s   &     r   test_lt_returns_non_bool#TestBisect.test_lt_returns_non_bool
  s    	B 	B $Cj)j!j)[[$$T1R51[[%%dAbE2R R 	 *   Bc                .    ! R  R4      p\        ^d4       Uu. uF
  q!! V4      NK  	  ppV P                  P                  W1! ^(4      4      pV P                  P                  W1! ^(4      4      pV P	                  V^(4       V P	                  V^)4       R# u upi )c                   2   a  ] tR tRt o R tR tR tRtV tR# )4TestBisect.test_lt_returns_notimplemented.<locals>.Ai  c                    Wn         R # r   r   r   s   &&r   r   =TestBisect.test_lt_returns_notimplemented.<locals>.A.__init__  r   r   c                    \         # r   )NotImplementedr   s   &&r   r   ;TestBisect.test_lt_returns_notimplemented.<locals>.A.__lt__  s    %%r   c                4    V P                   VP                   8  # r   r   r   s   &&r   __gt__;TestBisect.test_lt_returns_notimplemented.<locals>.A.__gt__  s    xx%))++r   r   N)	r#   r$   r%   r&   r   r   r   r'   r(   r)   s   @r   r   r     s     &, ,r   r   Nr   r   s   &     r   test_lt_returns_notimplemented)TestBisect.test_lt_returns_notimplemented  s    	, 	, $Cj)j!j)[[$$T1R51[[%%dAbE2R R 	 *r   )r6   N)rq   )r#   r$   r%   r&   r7   r?   rH   rN   rR   r]   rd   rg   rs   r   r   r   r   r   r'   r(   r)   s   @r   r,   r,       sY     Q
fC
MD7 4"E$GAB0=!! !r   r,   c                       ] tR tRt]tRtR# )TestBisectPythoni&   Nr#   r$   r%   r&   	py_bisectr3   r'   r   r   r   r   r   &      Fr   r   c                       ] tR tRt]tRtR# )TestBisectCi)  r   Nr#   r$   r%   r&   c_bisectr3   r'   r   r   r   r   r   )      Fr   r   c                   6   a  ] tR tRt o RR ltR tR tRtV tR# )
TestInsorti.  c                *   ^ RI Hp \        4       \        4       3 Ft  p\	        V4       FG  pV! R4      pVR9   d   V P
                  P                  pMV P
                  P                  pV! W54       KI  	  V P                  \        V4      V4       Kv  	  R# )r   )choice
012345678902468N)
rV   r   r   r   rM   r3   rE   rF   r:   r~   )r   r   r   insortedrZ   digitr   s   &&     r   test_vsBuiltinSortTestInsort.test_vsBuiltinSort/  su    !,H1X|,G#//A00A("  VH-x8 -r   c                z    V P                  V P                  P                  V P                  P                  4       R # r   )r:   r3   rr   rF   r   s   &r   rg   !TestInsort.test_backcompatibility;  ri   r   c                     ! R  R\         4      pV! 4       pV P                  P                  V^
4       V P                  P                  V^4       V P	                  ^^
.VP
                  4       R# )c                   *   a  ] tR tRt o . tR tRtV tR# ))TestInsort.test_listDerived.<locals>.Listi?  c                <    V P                   P                  W4       R # r   )r<   r!   )r   indexr    s   &&&r   r!   0TestInsort.test_listDerived.<locals>.List.insertA  s    		  -r   r   N)r#   r$   r%   r&   r<   r!   r'   r(   r)   s   @r   Listr   ?  s     D. .r   r   N)r   r3   rE   rF   r:   r<   )r   r   lsts   &  r   test_listDerivedTestInsort.test_listDerived>  sW    	.4 	.
 fR(  a(!R#((+r   r   N)i  )	r#   r$   r%   r&   r   rg   r   r'   r(   r)   s   @r   r   r   .  s     
9G	, 	,r   r   c                       ] tR tRt]tRtR# )TestInsortPythoniI  r   Nr   r   r   r   r   r   I  r   r   r   c                       ] tR tRt]tRtR# )TestInsortCiL  r   Nr   r   r   r   r   r   L  r   r   r   c                   &   a  ] tR tRt o R tRtV tR# )LenOnlyiQ  c                    ^
# rk   r   r   s   &r   r   LenOnly.__len__S      r   r   N)r#   r$   r%   r&   r   r'   r(   r)   s   @r   r   r   Q        r   r   c                   &   a  ] tR tRt o R tRtV tR# )GetOnlyiV  c                    ^
# r   r   )r   ndxs   &&r   r   GetOnly.__getitem__X  r   r   r   N)r#   r$   r%   r&   r   r'   r(   r)   s   @r   r   r   V  r   r   r   c                   :   a  ] tR tRt o R t]t]t]t]t]t	Rt
V tR# )CmpErri[  c                    \         hr   )ZeroDivisionErrorr   s   &&r   r   CmpErr.__lt__]  s    r   r   N)r#   r$   r%   r&   r   r   __le____ge____eq____ne__r'   r(   r)   s   @r   r   r   [  s#      FFFFFr   r   c                   >   a  ] tR tRt o R tR tR tR tR tRt	V t
R# )	TestErrorHandlingie  c                    V P                   P                  V P                   P                  V P                   P                  V P                   P                  3 F  pV P                  \        V^
^
4       K  	  R# rk   Nr3   r5   r4   rE   rF   rC   r   r   r   s   & r   test_non_sequence#TestErrorHandling.test_non_sequencef  sV    ++))4;;+C+C++))4;;+C+CEAiB3Er   c                    V P                   P                  V P                   P                  V P                   P                  V P                   P                  3 F#  pV P                  \        V\        4       ^
4       K%  	  R# r   )r3   r5   r4   rE   rF   rC   r   r   r   s   & r   test_len_onlyTestErrorHandling.test_len_onlyk  X    ++))4;;+C+C++))4;;+C+CEAiGIr:Er   c                    V P                   P                  V P                   P                  V P                   P                  V P                   P                  3 F#  pV P                  \        V\        4       ^
4       K%  	  R# r   )r3   r5   r4   rE   rF   rC   r   r   r   s   & r   test_get_onlyTestErrorHandling.test_get_onlyp  r   r   c                (   \        4       \        4       \        4       .pV P                  P                  V P                  P                  V P                  P                  V P                  P
                  3 F  pV P                  \        W!^
4       K  	  R# r   )r   r3   r5   r4   rE   rF   rC   r   )r   seqr   s   &  r   test_cmp_errTestErrorHandling.test_cmp_erru  sg    x68,++))4;;+C+C++))4;;+C+CEA/<Er   c                    V P                   P                  V P                   P                  V P                   P                  V P                   P                  3 F  pV P                  \        V^
4       K  	  R# r   r   r   s   & r   test_arg_parsing"TestErrorHandling.test_arg_parsing{  sT    ++))4;;+C+C++))4;;+C+CEAiB/Er   r   N)r#   r$   r%   r&   r   r   r   r  r  r'   r(   r)   s   @r   r   r   e  s#     4
;
;
=0 0r   r   c                       ] tR tRt]tRtR# )TestErrorHandlingPythoni  r   Nr   r   r   r   r
  r
    r   r   r
  c                       ] tR tRt]tRtR# )TestErrorHandlingCi  r   Nr   r   r   r   r  r    r   r   r  c                   ,   a  ] tR tRt o R tR tRtV tR# )TestDocExamplei  c                ~   a  . ROR3V 3R llpR Uu. uF
  q!! V4      NK  	  ppS P                  V. RO4       R# u upi )<   FDCBAc                 J   < SP                   P                  W4      pW#,          # r   )r3   r   )scorebreakpointsgradesrZ   r   s   &&& r   grade)TestDocExample.test_grades.<locals>.grade  s    "";6A9r   N)r  F   P   Z   )!   c   M   r  Y   r  d   )Fr   Cr!  Br   r   )r:   )r   r  r  results   f   r   test_gradesTestDocExample.test_grades  sA    %5g 	 -JJ,I5%,,IJ!DE Ks   :c                   . ROpVP                  R R7       V Uu. uF  q"^,          NK  	  ppV P                  P                  pV P                  W! V^ 4      ,          R4       V P                  W! V^4      ,          R4       V P                  W! V^4      ,          R4       V P                  W! V^4      ,          R4       R# u upi )	redc                     V ^,          # )r.   r   )rs   &r   <lambda>,TestDocExample.test_colors.<locals>.<lambda>  s    !r   rv   Nr'     bluer.   yellowr{   blackr   )r,  r.  r0  r2  )rW   r3   r5   r:   )r   r<   r)  keysr5   s   &    r   test_colorsTestDocExample.test_colors  s    E		n	%"#d!d#kk--k$23\Bk$23[Ak$23Z@k$23]C $s   Cr   N)r#   r$   r%   r&   r$  r5  r'   r(   r)   s   @r   r  r    s     FD Dr   r  c                       ] tR tRt]tRtR# )TestDocExamplePythoni  r   Nr   r   r   r   r8  r8    r   r   r8  c                       ] tR tRt]tRtR# )TestDocExampleCi  r   Nr   r   r   r   r:  r:    r   r   r:  __main__)rK   unittesttest.supportr   collectionsr   import_fresh_moduler   r   objectr
   r,   TestCaser   r   r   r   r   r   r   r   r   r
  r  r  r8  r:  r#   mainr   r   r   <module>rC     sL   
  &   --hL	,,Xi[I%F %,D! D!Lz8#4#4 *h// 
, ,6z8#4#4 *h// 
 
 
 0 06/1B1B *H,=,= 
D D&>8+<+< nh&7&7 
 zMMO r   