+
    yȇi                        ^ RI Ht ^ RIt^ RIt^ RIHt ^ RIHtH	t	 ^ RI
Ht R t]P                  ! ]! ^4      ]! ^4      ^
.R7      R 4       t]P                  ! ]P                   ! ^RR	7      ]P                   ! ^R
R	7      ]P                   ! ^RR	7      ]P"                  ! ^ ^^^^]P$                  .RR	7      .R7      R 4       t ! R R4      tR# )    )permutationsN)IntervalTree)IS64WASMc                    \         P                  P                  \        '       * RR7      p\         P                  ! WR7      # )z}
Skip parameters in a parametrize on 32bit systems. Specifically used
here to skip leaf_size parameters related to GH 23440.
z$GH 23440: int type mismatch on 32bitreason)marks)pytestmarkskipifr   param)r   r
   s   & ڀ/Users/max/.openclaw/workspace/postharvest/venv/lib/python3.14/site-packages/pandas/tests/indexes/interval/test_interval_tree.pyskipif_32bitr      s/    
 KK4x0VWE<<++    )paramsc                    V P                   # )zX
Fixture to specify IntervalTree leaf_size parameter; to be used with the
tree fixture.
)r   )requests   &r   	leaf_sizer      s     ==r   int64dtypeuint64float64c                 B    V P                   p\        W"^,           VR7      # )   )r   )r   r   )r   r   lefts   && r   treer   !   s     ==DQh)<<r   c                     a  ] tR t^.t o R t]P                  P                  RR R!.4      R 4       tR t	]P                  P                  RR R!.4      R 4       t
]P                  P                  R. R"O4      R 4       t]P                  P                  R	]! ^4      ]! ^
4      ]! ^d4      R
.4      R 4       t]P                  P                  R]P                  ! . R#ORR7      ]P                  ! . R$O4      R3]P                  ! . R%ORR7      ]P                  ! . R&O4      R3]P                  ! ^ ^]P                   .4      ]P                  ! ^^]P                   .4      R3]P                  ! . R'ORR7      ]P                  ! . R(O4      R3]P                  ! ^ ^]P                   .4      ]P                  ! ^^]P                   .4      R3.4      ]P                  P                  RR ]! ]! ^4      4       4       4      R 4       4       t]P                  P                  RR ]! ]! ^4      4       4       4      R 4       t]P                  P                  R]P                  ! . RR7      ]P                  ! . RR7      3]P                  ! ^ .RR7      ]P                  ! ^.RR7      3]P                  ! ]P                   .4      ]P                  ! ]P                   .4      3]P                  ! ]P                   .^,          4      ]P                  ! ]P                   .^,          4      3.4      R 4       t]P                  P-                  ]'       * RR7      R 4       t]P                  P3                  ]RR7      ]P                  P                  R]P6                  ) R.RR.R3]P6                  ) R).R)R*.R)3R)R*.R*]P6                  .R3RR.R]P6                  .R3.4      R 4       4       tRtV tR# )+TestIntervalTreec                   VP                  \        P                  ! . RO4      4      p\        P                  ! . RORR7      p\        P                  ! W#4       \
        P                  ! \        RR7      ;_uu_ 4        VP                  \        P                  ! R.4      4       RRR4       R#   + '       g   i     R# ; i)	      ?intpr   6'indexer does not intersect a unique set of intervals'matchg      @N)r"   g      @      @)r      )get_indexernparraytmassert_numpy_array_equalr   raisesKeyError)selfr   resultexpecteds   &&  r   test_get_indexer!TestIntervalTree.test_get_indexer/   s    !!"((?";<88Jf5
##F5]]T
 
 RXXse_-
 
 
 
s   <'B--B>	z!dtype, target_value, target_dtyper   c                0   \         P                  ! ^ ^.VR7      \         P                  ! ^^.VR7      rT\        WE4      pVP                  \         P                  ! V.VR7      4      p\         P                  ! R.RR7      p\        P
                  ! Wx4       R# r   r   r#   Nr)   )r+   r,   r   r*   r-   r.   )	r1   r   target_valuetarget_dtyper   rightr   r2   r3   s	   &&&&     r   test_get_indexer_overflow*TestIntervalTree.test_get_indexer_overflow9   sp    
 hh1vU3RXXq!fE5ReD(!!"((L>"NO88RD/
##F5r   c                \   VP                  \        P                  ! . RO4      4      w  r#VR,          p\        P                  ! ^ .RR7      p\        P                  ! WE4       \        P
                  ! VR,          4      p\        P                  ! ^ ^.RR7      p\        P                  ! WE4       \        P
                  ! VR,          4      p\        P                  ! R.RR7      p\        P                  ! WE4       Tp\        P                  ! ^.RR7      p\        P                  ! WE4       R# )	r"   :N   Nr#   r   :r>      N:r?   NNN)r"          @r'   r)   )get_indexer_non_uniquer+   r,   r-   r.   sort)r1   r   indexermissingr2   r3   s   &&    r   test_get_indexer_non_unique,TestIntervalTree.test_get_indexer_non_uniqueE   s    66rxx7PQ88QCv.
##F5&88QF&1
##F5%88RD/
##F588QCv.
##F5r   c                   \         P                  ! ^ ^.VR7      \         P                  ! ^^.VR7      rT\        WE4      p\         P                  ! V.VR7      pVP                  V4      w  r\         P                  ! R.RR7      p
\        P
                  ! W4       \         P                  ! ^ .RR7      p\        P
                  ! W4       R# r7   )r+   r,   r   rA   r-   r.   )r1   r   r8   r9   r   r:   r   targetresult_indexerresult_missingexpected_indexerexpected_missings   &&&&        r   $test_get_indexer_non_unique_overflow5TestIntervalTree.test_get_indexer_non_unique_overflowX   s    
 hh1vU3RXXq!fE5ReD(<.=)-)D)DV)L&88RD7
##NE88QCv6
##NEr   r   c                f   \         P                  ! . ROVR7      p\        W"^,           4      p\        P                  ! \
        RR7      ;_uu_ 4        VP                  \         P                  ! R.4      4       RRR4       VP                  \         P                  ! R.4      4      w  rE\         P                  ! V4      p\         P                  ! . RORR7      p\        P                  ! Wg4       Tp\         P                  ! . RR7      p\        P                  ! Wg4       R#   + '       g   i     L; i)	r   r   r$   r%         ?Nr#   )r   r   r   r   r>   r   )r+   r,   r   r   r/   r0   r*   rA   rB   r-   r.   )r1   r   r   r   rC   rD   r2   r3   s   &&      r   test_duplicates TestIntervalTree.test_duplicatesh   s    xx	/D(+]]T
 
 RXXse_-

  66rxxG!88IV4
##F588Bf-
##F5
 
s   'D  D0	r   i'  c                8   \         P                  ! R RR7      pVP                  R4      pR	\         P                  ! R 4      ,          P                  R4      p\	        W3R,           WR7      p\
        P                  ! WFP                  VR,           4      4       VP                  '       d   TMTp\
        P                  ! WvP                  VR,           4      4       VP                  '       d   TMTp\
        P                  ! WvP                  VR,           4      4       R# )
i  r   r   r#   rP   )closedr   g      ?        Nr)   )
r+   arangeastypeonesr   r-   r.   r*   closed_leftclosed_right)r1   rU   r   xfound	not_foundr   r3   s   &&&     r   test_get_indexer_closed(TestIntervalTree.test_get_indexer_closed{   s     IId), "''$-'//7	A3wvK
##E+;+;AH+EF ,,,5)
##H.>.>q3w.GH ---59
##H.>.>q3w.GHr   zleft, right, expectedr   TForderc              #  8   "   T F  p\        V4      x  K  	  R # 5iNlist.0r\   s   & r   	<genexpr>TestIntervalTree.<genexpr>        &O8N1tAww8N   c                `    \        W2,          WB,          VR 7      pVP                  pWuJ g   Q hR# )rU   Nr   is_overlapping)r1   rU   ra   r   r:   r3   r   r2   s   &&&&&&  r   test_is_overlapping$TestIntervalTree.test_is_overlapping   s-     DKfE$$!!!r   c              #  8   "   T F  p\        V4      x  K  	  R # 5irc   rd   rf   s   & r   rh   ri      rj   rk   c                    \         P                  ! ^RR7      \         P                  ! ^^4      rC\        W2,          WB,          VR7      pVP                  pVR8H  pWgJ g   Q hR# )z*shared endpoints are marked as overlappingr   r   rm   bothN)r+   rW   r   ro   )r1   rU   ra   r   r:   r   r2   r3   s   &&&     r   test_is_overlapping_endpoints.TestIntervalTree.test_is_overlapping_endpoints   sS     ii1299Q?eDKfE$$V#!!!r   zleft, rightc                D    \        W#VR 7      pVP                  RJ g   Q hR# )rm   FNrn   )r1   rU   r   r:   r   s   &&&& r   test_is_overlapping_trivial,TestIntervalTree.test_is_overlapping_trivial   s$     D7""e+++r   zGH 23440r   c                j   \         P                  ! ^eRR7      \         P                  ! \         P                  4      P                  .^e,          r!\        W4      pVP                  P                  p^2\         P                  ! \         P                  4      P                  ,           ^,          pWE8X  g   Q hR# )e   r   r   N)r+   rW   iinfor   maxr   rootpivot)r1   r   r:   r   r2   r3   s   &     r   test_construction_overflow+TestIntervalTree.test_construction_overflow   sy     ii73bhhrxx6H6L6L5MPS5SeD( "((+///14!!!r   r"   r@   rV   c                v    \        V^e,          V^e,          4      pVP                  P                  pWS8X  g   Q hR# )r{   N)r   r~   r   )r1   r   r:   r3   r   r2   s   &&&&  r   !test_inf_bound_infinite_recursion2TestIntervalTree.test_inf_bound_infinite_recursion   s1     D3J4!!!r    N)r   l           r   )r   r)   r   )r   r   r   )r   r>   r(   )r   r?      rQ   )r   r(   r?   )r   r   r(   )r>   r?   r   g       g      )__name__
__module____qualname____firstlineno__r4   r   r   parametrizer;   rE   rM   rR   r   r_   r+   r,   nanr   rangerp   ru   rx   r   r   r   xfailr   infr   __static_attributes____classdictcell__)__classdict__s   @r   r    r    .   s    . [[+	')@A6	66& [[+	')@A
F	
F [[W&DE6 F6$ [[l1o|B'7c9JERII [[XXiw/)1DdKXXiw/)1DdKXXq!RVVn%rxxArvv'?FXXiw/)1DeLXXq!RVVn%rxxArvv'?G	
	 [[W&OU1X8N&OP" Q	" [[W&OU1X8N&OP" Q" [[XXb("((2W*EFXXqc)288QCw+GHXXrvvh266(!34XXrvvhl#RXXrvvhl%;<		
,,
 [[D4" 5" [[tJ/[[vvgs^c3Z-vvgt_tTlD1D\D"&&>3/3Z#rvv,		
" 0"r   r    )	itertoolsr   numpyr+   r   pandas._libs.intervalr   pandas.compatr   r   pandas._testing_testingr-   r   fixturer   rW   r,   r   r   r    r   r   r   <module>r      s    "   .
 , Qa"=> ? 
		!7#
		!8$
		!9%
!Q1a(	:	==
b" b"r   