
    Pi                       d dl mZ d dlmZmZmZ d dlmZ d dlZd dl	m
Z
 d dlmZmZmZmZmZmZ d dlZd dlmZmZ d dlmZ d d	lmZ d d
lmZmZ d dl m!Z! d dl"m#Z#m$Z$m%Z%m&Z&m'Z'm(Z( d dl)m*Z* d dl+m,Z, d dl-m.c m/Z0 d dl1m2Z2 d dl3m4Z4 d dl5m.c m6c m7Z8 d dl5m9Z9m:Z: d dl;m<Z< erd dl=m>Z>m?Z?m@Z@mAZAmBZBmCZC d dlDmEZE  eFd           ZG ejH        ejI                  ZJddZK ed           G d de9                      ZLdS )    )annotations)CallableHashableIterator)	timedeltaN)	getsizeof)TYPE_CHECKINGAnyLiteralSelfcastoverload)indexlib)
no_default)function)cache_readonly
set_module)ExtensionDtype)ensure_platform_intensure_python_intis_float
is_integer	is_scalaris_signed_integer_dtype)ABCTimedeltaIndex)ops)extract_array)check_array_indexer)Indexmaybe_extract_name)unpack_zerodim_and_defer)AxisDtypeJoinHow
NaPositionNumpySorternptSeriesstartintsteplower_limitreturnc                Z    || z
   t          |          z   }| t          |          |z  z   S )z?Returns the smallest element greater than or equal to the limit)abs)r+   r-   r.   no_stepss       m/home/jaya/work/projects/VOICE-AGENT/VIET/agent-env/lib/python3.11/site-packages/pandas/core/indexes/range.pymin_fitting_elementr4   G   s3    &'3t9945H3t99x'''    pandasc                      e Zd ZU dZdZedfZded<   ded<   edd
            Z		 	 	 	 	 	 dddZ
eddd            Ze	 ddd            Zedd            Zedd            Zedd            ZddZd  Zd! Zdd&Zedd(            Zedd)            Zedd*            Zedd+            Zddd-Zedd/            Zedd0            Zedd1            Zedd2            Zdd5Zedd6            Z dd7Z!	 	 	 dd fd?Z"edd@            Z#ddBZ$ddDZ%e&fddFZ'ddGZ(d fdIZ)dddJZ*ddNZ+dddQZ,dddRZ-	 	 ddǈ fdSZ.dddTZ/dddUZ0ddVZ1	 	 dddZZ2d̈ fd]Z3e4d^d^d^d^d_ddf            Z5e4d^d^d^dgddj            Z5e4d^d^d^d^d_ddl            Z5ddOdmdd_dψ fdnZ5ddЈ fdoZ6ddsZ7ddtZ8dӈ fdvZ9d fdw	Z:	 ddԈ fdyZ;dՈ fd}Z<	 dd׈ fdZ=d؈ fdZ>dو fdZ?dڈ fdZ@ddZAedd            ZB fdZCddZD eEd           fd            ZFddZGddZHdd݈ fdZI fdZJ fdZKdވ fdZLddZMddZNddZO	 	 	 dddZP	 	 	 	 	 dd fdZQ	 	 dd fdZR xZSS )
RangeIndexa  
    Immutable Index implementing a monotonic integer range.

    RangeIndex is a memory-saving special case of an Index limited to representing
    monotonic ranges with a 64-bit dtype. Using RangeIndex may in some instances
    improve computing speed.

    This is the default index type used
    by DataFrame and Series when no explicit index is provided by the user.

    Parameters
    ----------
    start : int, range, or other RangeIndex instance, default None
        If int and "stop" is not given, interpreted as "stop" instead.
    stop : int, default None
        The end value of the range (exclusive).
    step : int, default None
        The step size of the range.
    dtype : np.int64, default None
        Unused, accepted for homogeneity with other index types.
    copy : bool, default False
        Unused, accepted for homogeneity with other index types.
    name : object, optional
        Name to be stored in the index.

    Attributes
    ----------
    start
    stop
    step

    Methods
    -------
    from_range

    See Also
    --------
    Index : The base pandas Index type.

    Examples
    --------
    >>> list(pd.RangeIndex(5))
    [0, 1, 2, 3, 4]

    >>> list(pd.RangeIndex(-2, 4))
    [-2, -1, 0, 1, 2, 3]

    >>> list(pd.RangeIndex(0, 10, 2))
    [0, 2, 4, 6, 8]

    >>> list(pd.RangeIndex(2, -10, -3))
    [2, -1, -4, -7]

    >>> list(pd.RangeIndex(0))
    []

    >>> list(pd.RangeIndex(1, 0))
    []
    
rangeindexzsigned integerrange_range
np.ndarray_valuesr/   type[libindex.Int64Engine]c                    t           j        S N)libindexInt64Engineselfs    r3   _engine_typezRangeIndex._engine_type   s    ##r5   NFdtypeDtype | NonecopyboolnameHashable | Noner   c                .   |                      |           t          |||           }t          ||           r|                    |          S t          |t                    r|                     ||          S t          j        |||          rt          d          |t          |          nd}|d|}}nt          |          }|t          |          nd}|dk    rt          d          t	          |||          }|                     ||          S )NrJ   z,RangeIndex(...) must be called with integersr      zStep must not be zero)_validate_dtyper!   
isinstancerH   r:   _simple_newcomall_none	TypeErrorr   
ValueError)clsr+   stopr-   rF   rH   rJ   rngs           r3   __new__zRangeIndex.__new__   s-    	E"""!$s33 eS!! 	5::4:(((u%% 	5??5t?444 <tT** 	LJKKK,1,=!%(((1<U4EE$T**D*.*: &&&1994555E4&&s...r5   datac                    t          |t                    st          | j         d|d          |                     |           |                     ||          S )a  
        Create :class:`pandas.RangeIndex` from a ``range`` object.

        This method provides a way to create a :class:`pandas.RangeIndex` directly
        from a Python ``range`` object. The resulting :class:`RangeIndex` will have
        the same start, stop, and step values as the input ``range`` object.
        It is particularly useful for constructing indices in an efficient and
        memory-friendly manner.

        Parameters
        ----------
        data : range
            The range object to be converted into a RangeIndex.
        name : str, default None
            Name to be stored in the index.
        dtype : Dtype or None
            Data type for the RangeIndex. If None, the default integer type will
            be used.

        Returns
        -------
        RangeIndex

        See Also
        --------
        RangeIndex : Immutable Index implementing a monotonic integer range.
        Index : Immutable sequence used for indexing and alignment.

        Examples
        --------
        >>> pd.RangeIndex.from_range(range(5))
        RangeIndex(start=0, stop=5, step=1)

        >>> pd.RangeIndex.from_range(range(2, -10, -3))
        RangeIndex(start=2, stop=-10, step=-3)
        z7(...) must be called with object coercible to a range, z was passedrM   )rP   r:   rT   __name__rO   rQ   )rV   rZ   rJ   rF   s       r3   
from_rangezRangeIndex.from_range   sv    L $&& 	< . .. . .   	E"""t$///r5   valuesc                    t                               |           }t          |t                    sJ ||_        ||_        i |_        |                                 d |_        |S r@   )	objectrY   rP   r:   r;   _name_cache_reset_identity_references)rV   r^   rJ   results       r3   rQ   zRangeIndex._simple_new   s_     $$&%(((((   !r5   Nonec                b    |d S | j         \  }} ||          st          d| d|           d S )Nz#Incorrect `dtype` passed: expected z, received )_dtype_validation_metadatarU   )rV   rF   validation_funcexpecteds       r3   rO   zRangeIndex._validate_dtype   sZ    =F$'$B!u%% 	RhRR5RR  	 	r5   type[Index]c                    t           S )z(return the class to use for construction)r    rC   s    r3   _constructorzRangeIndex._constructor
  s	     r5   c                d    t          j        | j        | j        | j        t           j                  S )z
        An int array that for performance reasons is created only when needed.

        The constructed array is saved in ``_cache``.
        rF   )nparanger+   rW   r-   int64rC   s    r3   _datazRangeIndex._data  s%     yTY	JJJJr5   list[tuple[str, int]]c                D    | j         }d|j        fd|j        fd|j        fgS )z,return a list of tuples of start, stop, stepr+   rW   r-   )r;   r+   rW   r-   rD   rX   s     r3   _get_data_as_itemszRangeIndex._get_data_as_items  s+    k#)$vsx&8638:LMMr5   c                    d| j         i}|                    t          |                                                      t          j        t          |           |fd fS )NrJ   )ra   updatedictrw   ibase
_new_Indextype)rD   ds     r3   
__reduce__zRangeIndex.__reduce__  sN    TZ 	d--//00111$t**a$66r5   c                    t          d|                                           }| j        .|                    dt	          j        | j                  f           |S )zH
        Return a list of tuples of the (attr, formatted_value)
        zlist[tuple[str, str | int]]NrJ   )r   rw   ra   appendr{   default_pprint)rD   attrss     r3   _format_attrszRangeIndex._format_attrs&  sQ     2D4K4K4M4MNN:!LL&%"6tz"B"BCDDDr5   header	list[str]na_repstrc                  t          | j                  s|S t          | j        d                   }t          | j        d                   }t          t          |          t          |                    |fd| j        D             z   S )Nr   c                    g | ]	}|d  
S )< ).0x
max_lengths     r3   
<listcomp>z2RangeIndex._format_with_header.<locals>.<listcomp>7  s'    CCC!A-
---CCCr5   )lenr;   r   max)rD   r   r   first_val_strlast_val_strr   s        @r3   _format_with_headerzRangeIndex._format_with_header/  s    4; 	MDKN++4;r?++]++S->->??
CCCCt{CCCCCr5   r,   c                    | j         j        S )a  
        The value of the `start` parameter (``0`` if this was not supplied).

        This property returns the starting value of the `RangeIndex`. If the `start`
        value is not explicitly provided during the creation of the `RangeIndex`,
        it defaults to 0.

        See Also
        --------
        RangeIndex : Immutable index implementing a range-based index.
        RangeIndex.stop : Returns the stop value of the `RangeIndex`.
        RangeIndex.step : Returns the step value of the `RangeIndex`.

        Examples
        --------
        >>> idx = pd.RangeIndex(5)
        >>> idx.start
        0

        >>> idx = pd.RangeIndex(2, -10, -3)
        >>> idx.start
        2
        )r;   r+   rC   s    r3   r+   zRangeIndex.start;  s    4 {  r5   c                    | j         j        S )a  
        The value of the `stop` parameter.

        This property returns the `stop` value of the RangeIndex, which defines the
        upper (or lower, in case of negative steps) bound of the index range. The
        `stop` value is exclusive, meaning the RangeIndex includes values up to but
        not including this value.

        See Also
        --------
        RangeIndex : Immutable index representing a range of integers.
        RangeIndex.start : The start value of the RangeIndex.
        RangeIndex.step : The step size between elements in the RangeIndex.

        Examples
        --------
        >>> idx = pd.RangeIndex(5)
        >>> idx.stop
        5

        >>> idx = pd.RangeIndex(2, -10, -3)
        >>> idx.stop
        -10
        )r;   rW   rC   s    r3   rW   zRangeIndex.stopW  s    4 {r5   c                    | j         j        S )aK  
        The value of the `step` parameter (``1`` if this was not supplied).

        The ``step`` parameter determines the increment (or decrement in the case
        of negative values) between consecutive elements in the ``RangeIndex``.

        See Also
        --------
        RangeIndex : Immutable index implementing a range-based index.
        RangeIndex.stop : Returns the stop value of the RangeIndex.
        RangeIndex.start : Returns the start value of the RangeIndex.

        Examples
        --------
        >>> idx = pd.RangeIndex(5)
        >>> idx.step
        1

        >>> idx = pd.RangeIndex(2, -10, -3)
        >>> idx.step
        -3

        Even if :class:`pandas.RangeIndex` is empty, ``step`` is still ``1`` if
        not supplied.

        >>> idx = pd.RangeIndex(1, 0)
        >>> idx.step
        1
        )r;   r-   rC   s    r3   r-   zRangeIndex.steps  s    @ {r5   c                h    | j         t                    t          fddD                       z   S )zD
        Return the number of bytes in the underlying data.
        c              3  R   K   | ]!}t          t          |                    V  "d S r@   )r   getattr)r   	attr_namerX   s     r3   	<genexpr>z$RangeIndex.nbytes.<locals>.<genexpr>  sI       $
 $
 gc9--..$
 $
 $
 $
 $
 $
r5   )r+   rW   r-   )r;   r   sumrv   s    @r3   nbyteszRangeIndex.nbytes  sQ    
 k~~ $
 $
 $
 $
6$
 $
 $
 !
 !
 
 	
r5   deepc                    | j         S )a  
        Memory usage of my values

        Parameters
        ----------
        deep : bool
            Introspect the data deeply, interrogate
            `object` dtypes for system-level memory consumption

        Returns
        -------
        bytes used

        Notes
        -----
        Memory usage does not include memory consumed by elements that
        are not components of the array if deep=False

        See Also
        --------
        numpy.ndarray.nbytes
        )r   )rD   r   s     r3   memory_usagezRangeIndex.memory_usage  s    . {r5   np.dtypec                    t           S r@   )_dtype_int64rC   s    r3   rF   zRangeIndex.dtype  s    r5   c                    dS )z%return if the index has unique valuesTr   rC   s    r3   	is_uniquezRangeIndex.is_unique  s	     tr5   c                H    | j         j        dk    pt          |           dk    S Nr   rN   r;   r-   r   rC   s    r3   is_monotonic_increasingz"RangeIndex.is_monotonic_increasing  !    {!#5s4yyA~5r5   c                H    | j         j        dk     pt          |           dk    S r   r   rC   s    r3   is_monotonic_decreasingz"RangeIndex.is_monotonic_decreasing  r   r5   keyr
   c                    t          |           	 t          |          }n# t          t          f$ r Y dS w xY w|| j        v S NF)hashr   rT   OverflowErrorr;   )rD   r   s     r3   __contains__zRangeIndex.__contains__  sU    S				#C((CC=) 	 	 	55	dk!!s   ! 66c                    dS )Nintegerr   rC   s    r3   inferred_typezRangeIndex.inferred_type  s    yr5   c                   t          |          s#t          |          r`|                                 rLt          |          }	 | j                            |          S # t
          $ r}t          |          |d}~ww xY wt          |t                    rt          |          | 	                    |           t          |          )ap  
        Get integer location for requested label.

        Parameters
        ----------
        key : int or float
            Label to locate. Integer-like floats (e.g. 3.0) are accepted and
            treated as the corresponding integer. Non-integer floats and other
            non-integer labels are not valid and will raise KeyError or
            InvalidIndexError.

        Returns
        -------
        int
            Integer location of the label within the RangeIndex.

        Raises
        ------
        KeyError
            If the label is not present in the RangeIndex or the label is a
            non-integer value.
        InvalidIndexError
            If the label is of an invalid type for the RangeIndex.

        See Also
        --------
        RangeIndex.get_slice_bound : Calculate slice bound that corresponds to
            given label.
        RangeIndex.get_indexer : Computes indexer and mask for new index given
            the current index.
        RangeIndex.get_non_unique : Returns indexer and masks for new index given
            the current index.
        RangeIndex.get_indexer_for : Returns an indexer even when non-unique.

        Examples
        --------
        >>> idx = pd.RangeIndex(5)
        >>> idx.get_loc(3)
        3

        >>> idx = pd.RangeIndex(2, 10, 2)  # values [2, 4, 6, 8]
        >>> idx.get_loc(6)
        2
        N)
r   r   r,   r;   r   rU   KeyErrorrP   r   _check_indexing_error)rD   r   new_keyerrs       r3   get_loczRangeIndex.get_loc  s    Z c?? 	-x}} 	-1A1A 	-#hhG-{((111 - - -smm,-c8$$ 	 3--""3'''smms   A 
A<'A77A<targetr    method
str | Nonelimit
int | Nonenpt.NDArray[np.intp]c                   t          j        |||          r%t                                          ||||          S | j        dk    r| j        | j        | j        }}}n%| j        d d d         }|j        |j        |j        }}}t          j	        |          }	|	|z
  }
|
|z  dk    |
dk    z  |	|k     z  }d|
| <   |
|         |z  |
|<   || j        k    rt          |           dz
  |
|         z
  |
|<   t          |
          S )N)r   	tolerancer   r   r   rN   )rR   any_not_nonesuper_get_indexerr-   r+   rW   r;   rp   asarrayr   r   )rD   r   r   r   r   r+   rW   r-   reversetarget_arraylocsvalid	__class__s               r3   r   zRangeIndex._get_indexer  s    FIu55 	77''v% (    9q== $
DIty4EE k$$B$'G 'w|W\4Ez&))e#!dai0L44GHeV5kD(U49d))a-$u+5DK"4(((r5   c                    dS )zA
        Should an integer key be treated as positional?
        Fr   rC   s    r3   _should_fallback_to_positionalz)RangeIndex._should_fallback_to_positional/  s	    
 ur5   	list[int]c                *    t          | j                  S r@   )listr;   rC   s    r3   tolistzRangeIndex.tolist8  s    DK   r5   Iterator[int]c              #  $   K   | j         E d{V  dS )a7  
        Return an iterator of the values.

        Returns
        -------
        iterator
            An iterator yielding ints from the RangeIndex.

        Examples
        --------
        >>> idx = pd.RangeIndex(3)
        >>> for x in idx:
        ...     print(x)
        0
        1
        2
        Nr;   rC   s    r3   __iter__zRangeIndex.__iter__;  s(      $ ;r5   r   c                B   |t           u r| j        n|}|j        j        dk    rt	          ||t
          j        d          S |j        j        dk    r|j        dk    rt          |          dk    rJ|d         }t          ||| j
        z   | j
                  }t          |                               ||          S t          j        |          }t          |t                    r$t          |                               ||          S | j                            ||          S )a  
        Create a new RangeIndex with the same class as the caller, don't copy the
        data, use the same object attributes with passed in attributes taking
        precedence.

        *this is an internal non-public method*

        Parameters
        ----------
        values : the values to create the new RangeIndex, optional
        name : Label, defaults to self.name
        fF)rJ   rF   rH   irN   r   rM   )r   ra   rF   kindr    rp   float64ndimr   r:   r-   r}   rQ   r{   maybe_sequence_to_rangerP   rm   )rD   r^   rJ   r+   	new_rangemaybe_ranges         r3   _shallow_copyzRangeIndex._shallow_copyO  s    "Z//tzzT<##d"*5IIII<##q(8(8 6{{aq	!%):DIFF	Dzz--id-CCC7??K+u-- FDzz--k-EEE ,,V$,???r5   c                z    t          |                               | j        | j                  }| j        |_        |S NrM   )r}   rQ   r;   ra   rb   )rD   re   s     r3   _viewzRangeIndex._viewl  s2    d''$*'EEr5   preserve_namesc                    t          |t          |                     s1|j        j        dk    r!|                     |j        |j                  }t                                          |||          S )Nr   rM   )	rP   r}   rF   r   r   r=   rJ   r   _wrap_reindex_result)rD   r   indexerr   r   s       r3   r   zRangeIndex._wrap_reindex_resultq  sc    &$t**-- 	J&,2Cs2J2J''V['IIFww++FG^LLLr5   c                l    |                      ||          d         }|                     |          }|S )a  
        Make a copy of this object.

        Name is set on the new object.

        Parameters
        ----------
        name : Label, optional
            Set name for new object.
        deep : bool, default False
            If True attempts to make a deep copy of the RangeIndex.
                Else makes a shallow copy.

        Returns
        -------
        RangeIndex
            RangeIndex refer to new object which is a copy of this object.

        See Also
        --------
        RangeIndex.delete: Make new RangeIndex with passed location(-s) deleted.
        RangeIndex.drop: Make new RangeIndex with passed list of labels deleted.

        Notes
        -----
        In most cases, there should be no functional difference from using
        ``deep``, but if ``deep`` is passed it will attempt to deepcopy.

        Examples
        --------
        >>> idx = pd.RangeIndex(3)
        >>> new_idx = idx.copy()
        >>> idx is new_idx
        False
        )rJ   r   r   rM   )_validate_names_rename)rD   rJ   r   	new_indexs       r3   rH   zRangeIndex.copyv  s;    H ##D#99!<LLdL++	r5   methLiteral['min', 'max']int | floatc                    t          |           dz
  }|dk    rt          j        S |dk    r| j        dk    s|dk    r| j        dk     r| j        S | j        | j        |z  z   S )NrN   r   minr   r   )r   rp   nanr-   r+   )rD   r   r2   s      r3   _minmaxzRangeIndex._minmax  sc    t99q=r>>6Memm	A45==TYQR]]:zDI000r5   Tskipnac                ~    t          j        |           t          j        ||           |                     d          S )z#The minimum value of the RangeIndexr   )nvvalidate_minmax_axisvalidate_minr   rD   axisr   argskwargss        r3   r   zRangeIndex.min  7    
%%%
f%%%||E"""r5   c                ~    t          j        |           t          j        ||           |                     d          S )z#The maximum value of the RangeIndexr   )r   r   validate_maxr   r   s        r3   r   zRangeIndex.max  r   r5   c                `   t          j        |           t          |           dk    r* t          t	                      d|           ||          S |dk    r| j        dk    rdS t          |           dz
  S |dk    r| j        dk    rt          |           dz
  S dS t          d|d          )	Nr   argr   r   r   rN   r   zmeth=z must be max or min)r   r   r   r   r   r-   rU   )rD   r   r   r   r   s       r3   
_argminmaxzRangeIndex._argminmax  s     	%%%t99>>17577L$LL11    U]]y1}}q4yy1}$U]]y1}}4yy1}$q::::;;;r5   c                \    t          j        ||           |                     d||          S )Nr   r  )r   validate_argminr  r   s        r3   argminzRangeIndex.argmin  -    
4(((u4???r5   c                \    t          j        ||           |                     d||          S )Nr   r  )r   validate_argmaxr  r   s        r3   argmaxzRangeIndex.argmax  r	  r5   c                   |                     dd          }|                     dd           t          j        ||           d\  }}}| j        j        dk    r)|rt          |           }n?t          |           dz
  dd}}}n(|rt          |           dz
  dd}}}nt          |           }t          j        |||t          j        	          S )
z
        Returns the indices that would sort the index and its
        underlying data.

        Returns
        -------
        np.ndarray[np.intp]

        See Also
        --------
        numpy.ndarray.argsort
        	ascendingTr   NNNNr   rN   r   ro   )	popr   validate_argsortr;   r-   r   rp   rq   intp)rD   r   r   r  r+   rW   r-   s          r3   argsortzRangeIndex.argsort  s     JJ{D11	

64   
D&))),tT;a :D		$'IIM2rTt 	 #D		Ar24EEIIEyd"'::::r5   sortuse_na_sentinel'tuple[npt.NDArray[np.intp], RangeIndex]c                    |rI| j         dk     r>t          j        t          |           dz
  ddt          j                  }| d d d         }n/t          j        t          |           t          j                  }| }||fS )Nr   rN   r   ro   )r-   rp   rq   r   r  )rD   r  r  codesuniquess        r3   	factorizezRangeIndex.factorize  sv    
  	DIMMIc$ii!mR27CCCE44R4jGGIc$iirw777EGg~r5   otherr`   c                    t          |t                    r| j        |j        k    S t                                          |          S )zL
        Determines if two Index objects contain the same elements.
        )rP   r8   r;   r   equals)rD   r  r   s     r3   r  zRangeIndex.equals  s<     eZ(( 	/;%,..ww~~e$$$r5   .return_indexerr  na_positionr   r  Literal[False]r  r   r&   Callable | Nonec                   d S r@   r   rD   r  r  r   r   s        r3   sort_valueszRangeIndex.sort_values  s	     sr5   )r  r   r   Literal[True]$tuple[Self, np.ndarray | RangeIndex]c                   d S r@   r   r$  s        r3   r%  zRangeIndex.sort_values  s	     03sr5   +Self | tuple[Self, np.ndarray | RangeIndex]c                   d S r@   r   r$  s        r3   r%  zRangeIndex.sort_values  s	     7:cr5   lastc               j   |%t                                          ||||          S | }d}|r| j        dk     r| d d d         }d}n| j        dk    r| d d d         }d}|rQ|r"t          t	          |           dz
  dd          }nt          t	          |                     }|t          |          fS |S )Nr  Fr   r   TrN   )r   r%  r-   r:   r   r8   )	rD   r  r  r   r   sorted_indexinverse_indexerrX   r   s	           r3   r%  zRangeIndex.sort_values&  s     ?77&&-#'	 '     L#O '9q==#'":L&*OQ#DDbDz"& 	  'CIIM2r22CII&&C00r5   c                x   t          |t                    s#t                                          ||          S | j        dk     r| j        d d d         n| j        }|j        dk     r|j        d d d         n|j        }t          |j        |j                  }t          |j	        |j	                  }||k    r| 
                    t                    S |                     |j        |j                  \  }}}	|j        |j        z
  |z  r| 
                    t                    S |j        |j        |j        z
  |j        z  |z  |z  z   }
|j        |j        z  |z  }t          |
||          }t          |||          }| j        dk     o
|j        dk     |j        dk     ur|d d d         }| 
                    |          S )Nr  r   r   )rP   r8   r   _intersectionr-   r;   r   r+   r   rW   rQ   _empty_range_extended_gcdr4   r:   )rD   r  r  firstsecondint_lowint_highgcds_	tmp_startnew_step	new_startr   r   s                 r3   r1  zRangeIndex._intersectionL  s    %,, 	;77((T(:::%)Y]]DDbD!!',zA~~ddd##5< ek6<00uz6;//w##L111 &&uz6;??	Q K&,&#- 	2##L111 K6<%+#="Ks"RUV"VV	:+s2 (	8WEE	)Xx88	IM,ej1ninq6HII!$$B$I	***r5   abtuple[int, int, int]c                v    d\  }}d\  }}||}}|r%||z  }	|||	|z  z
  }}|||	|z  z
  }}|||	|z  z
  }}|%|||fS )z
        Extended Euclidean algorithms to solve Bezout's identity:
           a*x + b*y = gcd(x, y)
        Finds one particular solution for x, y: s, t
        Returns: gcd, s, t
        )r   rN   )rN   r   r   )
rD   r>  r?  r9  old_stold_trold_rquotients
             r3   r3  zRangeIndex._extended_gcdt  s     55a5 	/zH%(Q,.1E%(Q,.1E%(Q,.1E	  	/
 eU""r5   c                    |sdS | j         sdS t          |          dk    r|j        | j         j        z  rdS |j        | j         v o|d         | j         v S )z)Check if other range is contained in selfTFrN   r   )r;   r   r-   r+   )rD   r  s     r3   _range_in_selfzRangeIndex._range_in_self  sc      	4{ 	5u::>>ej4;+;;>5{dk)FeBi4;.FFr5   bool | Nonec                P   t          |t                    rm|dv s,|du rd| j        dk    rX|                     |j                  r=| j        | j        }}| j        | j        t          |           dz
  z  z   }|j        |j        }}|j        |j        t          |          dz
  z  z   }| j        dk     r|| |}}}|j        dk     r|| |}}}t          |           dk    r2t          |          dk    rt          | j        |j        z
            x}}n+t          |           dk    r|}nt          |          dk    r|}t          ||          }	t          ||          }
||k    r||z
  |z  dk    r/||z
  |k    r&||z
  |k    r t          |           |	|
|z   |          S |dz  dk    rUt          ||z
            |dz  k    r<t          ||z
            |dz  k    r# t          |           |	|
|dz  z   |dz            S n||z  dk    r<||z
  |z  dk    r/||z   |k    r&||z
  |k    r t          |           |	|
|z   |          S nD||z  dk    r;||z
  |z  dk    r/||z   |k    r&||z
  |k    r t          |           |	|
|z   |          S t                                          ||          S )a  
        Form the union of two Index objects and sorts if possible

        Parameters
        ----------
        other : Index or array-like

        sort : bool or None, default None
            Whether to sort (monotonically increasing) the resulting index.
            ``sort=None|True`` returns a ``RangeIndex`` if possible or a sorted
            ``Index`` with an int64 dtype if not.
            ``sort=False`` can return a ``RangeIndex`` if self is monotonically
            increasing and other is fully contained in self. Otherwise, returns
            an unsorted ``Index`` with an int64 dtype.

        Returns
        -------
        union : Index
        NTFr   rN      r0  )rP   r8   r-   rI  r;   r+   r   r1   r   r   r}   r   _union)rD   r  r  start_sstep_send_sstart_ostep_oend_ostart_rend_rr   s              r3   rN  zRangeIndex._union  s   ( eZ(( 3	K|##$)a--D4G4G4U4U- #'*di
TY#d))a-%@@"'+uzejCJJN&CC9q==-2VGWUVG:>>-2VGWUVGt99>>c%jjAoo&)$*u{*B&C&CCFVVYY!^^#FFZZ1__#Fgw//E5))V## 7*f499$u_77$u_77)tDzz'56>6JJJ!q 7!233vzAA //6A:==  *tDzz'56A:3EvPQzRRRf_)) 7*f499$v-88"V^u44)tDzz'56>6JJJf_)) 7*f499$v-88"V^u44)tDzz'56>6JJJww~~e$~///r5   c                r   |                      |           |                     |           |                     |          \  }}t          |t                    s#t                                          ||          S |dur)| j        dk     r| d d d                             |          S t          j	        | |          }| j        dk     r| j
        d d d         n| j
        }|                     |          }|j        dk     r|d d d         }t          |          dk    r|                     |          S t          |          t          |           k    r| d d                             |          S t          |          dk    r|d         | d         k    r
| dd          S |d         | d         k    r
| d d         S t          |           dk    r|d         | d         k    r| d d d         S t                                          ||          S t          |          dk    r.|d         |d         k    r|d         |d         k    r
| dd         S |j        |j        k    r|d         |j        k    r+t          |d         |j        z   |j        |j                  }nc|d         |d         k    r#t          |j        |d         |j                  }n.|j
        |dd         k    rt          |          dz
  }|d d |         }nt                                          ||          S t          |           dk    sJ |j        |j        dz  k    r|d         |d         k    r$|d         |d         |d	         fv r|dd d         }n||d         |d         k    r$|d         |d         |d	         fv r|d d d         }nFt                                          ||          S t                                          ||          S || j
        ur|d d d         }t#          |                               ||          }	|	S )
Nr0  Fr   r   rM   rN      rM  )_validate_sort_keyword_assert_can_do_setop_convert_can_do_setoprP   r8   r   _differencer-   r   get_op_result_namer;   intersectionr   renamer+   r:   rW   r}   rQ   )rD   r  r  result_nameres_namer4  overlapnew_rngr-   r   r   s             r3   r]  zRangeIndex._difference  s0   ##D)))!!%(((!77>>{%,, 	977&&u4&888uQ":))%000)$66%)Y]]DDbD!!##E**<!dddmGw<<1;;H;---w<<3t99$$8??8,,, w<<1qzT!W$$ABBxtBx''CRCy TaGAJ$q'$9$9CCaCy  ww**5t*<<<\\Q71:q#9#9gbkUSUY>V>V":<5:%%qzU[((ej 8%*ejQQb	))WQZDD52;..5zzA~$- ww**5t*<<<
 t99q====|uzA~--1:q))gbkeBir=S.S.S#ADqDkGGQZ58++b	5QS9?U0U0U#CCaCjGG !77..u4.@@@ ww**5t*<<<##dddmGJJ**7*BB	r5   ra  c                (   t          |t                    r|#t                                          |||          S |                     |          }|                    |           }|                    |          }||                    |          }|S r@   )rP   r8   r   symmetric_difference
differenceunionr`  )rD   r  ra  r  leftrightre   r   s          r3   rf  zRangeIndex.symmetric_difference2  s     %,, 	J0@77//{DIIIu%%  &&E"""]];//Fr5   howr%   Ftuple[Index, npt.NDArray[np.intp] | None, npt.NDArray[np.intp] | None]c                    t          |t                    s1|j        j        dk    r!|                     |j        |j                  }t                                          |||          S )Nr   rM   )rk  r  )	rP   r8   rF   r   r   r=   rJ   r   _join_empty)rD   r  rk  r  r   s       r3   rn  zRangeIndex._join_empty@  sb     %,, 	G1AS1H1H&&u}5:&FFEww""5c"===r5   ri  c                8   t          |t          |                     sc|                     |j        |j                  }t          |t          |                     s#t                                          ||          S |}|                     |          r|dk    r|n| }|d d fS |dk    r| }d }|                    |          }n|dk    r|}|                     |          }d }n|dk    r@| 	                    |          }|                     |          }|                    |          }nE|dk    r?| 
                    |          }|                     |          }|                    |          }|d nt          |          }|d nt          |          }|||fS )NrM   )rk  rj  ri  innerouter)rP   r}   r   r=   rJ   r   _join_monotonicr  get_indexerr_  rh  r   )	rD   r  rk  maybe_ri	ret_index
join_indexlidxridxr   s	           r3   rr  zRangeIndex._join_monotonicG  s    %d,, 	))%-ej)IIHhT

33 ?ww..u#.>>>E;;u 	)!$TIdD((&==JD$$Z00DDG^^J##J//DDDG^^**511J##J//D$$Z00DDG^^E**J##J//D$$Z00D|tt)<T)B)B|tt)<T)B)B4%%r5   c                6   t          |          ra|dt          |            fv r
| dd          S |dt          |           dz
  fv r
| d d         S t          |           dk    r|dv r| d d d         S nt          j        |          rtt          j        t          j        |t
          j                  t          |                     }t          |t                    r| |         }| 
                    |d	          S t                                          |          S )
Nr   rN   r   rX  )rN   rY  rM  ro   Fr0  )r   r   r   is_list_likemaybe_indices_to_slicerp   r   r  rP   slicerg  r   delete)rD   locslcr  r   s       r3   r}  zRangeIndex.deleten  s    c?? 	:q3t99*o%%ABBxr3t99q=)))CRCy 4yyA~~#..CCaCy c"" 	:,RZ27-K-K-KSQUYYWWC#u%% : S	u5999ww~~c"""r5   r~  c                b   t          |          st          |          rt          |           dk    r\|dk    rVt          |          rGt          ||| j        z   | j                  }t          |                               || j                  S t          |           ro| j        }|dk    re|| d         | j        z
  k    rQt          |j	        |j        z
  |j
        |j                  }t          |                               || j                  S |t          |           k    re|| d         | j        z   k    rQt          |j	        |j
        |j        z   |j                  }t          |                               || j                  S t          |           dk    rr|| d         | j        dz  z   k    r[t          | j        dz            }t          | j	        | j
        |          }t          |                               || j                  S t                                          ||          S )Nr   rM   r   rM  )r   r   r   r:   r-   r}   rQ   ra   r;   r+   rW   r,   r   insert)rD   r~  itemrd  rX   r-   r   s         r3   r  zRangeIndex.insert  s   d 	Lx~~ 	L 4yyA~~#((z$/?/?(dTY&6	BBDzz--gDJ-GGGT Lk!88Q$)(; ; ;#CI$8#(CHMMG::11'
1KKKCII%%$$r(TY2F*F*F#CIsx#(/BCHMMG::11'
1KKKYY!^^Q$)a-0G(G(Gty1}--D#DJ	4@@G::11'
1KKKww~~c4(((r5   indexeslist[Index]c                   t          d |D                       sNt                                          ||          }|j        j        dk    r|                     |j                  S |S t          |          dk    r|d         S t          t          t                   |          }dx}x}}g }d}	d}
|D ]B}t          |          r1|                    |           |	r|
|
                    |          }	@|}
C|D ]{}|j        }|$|j        }|t          |          dk    r|j        }n||j        |k    r||	r.t!          j        |d         j        t          |                    }nt!          j        d |D                       }|                     |d	          }|                    |          c S |j        |z
  }||j        k    rt          |          dk    p|duo
|j        |k    }|r||	r.t!          j        |d         j        t          |                    }nt!          j        d
 |D                       }|                     |d	          }|                    |          c S ||d         |z   }}|rD||d         j        n|}t          |          dk    r|d         j        }t          ||||          S t          t,          |          S )a  
        Overriding parent method for the case of all RangeIndex instances.

        When all members of "indexes" are of type RangeIndex: result will be
        RangeIndex if possible, Index with an int64 dtype otherwise. E.g.:
        indexes = [RangeIndex(3), RangeIndex(3, 6)] -> RangeIndex(6)
        indexes = [RangeIndex(3), RangeIndex(4, 6)] -> Index([0,1,2,4,5], dtype='int64')
        c              3  @   K   | ]}t          |t                    V  d S r@   )rP   r8   r   r   s     r3   r   z%RangeIndex._concat.<locals>.<genexpr>  s,      >>:a,,>>>>>>r5   r   rN   r   NTc                    g | ]	}|j         
S r   r=   r  s     r3   r   z&RangeIndex._concat.<locals>.<listcomp>  s    0P0P0Pq0P0P0Pr5   FrH   c                    g | ]	}|j         
S r   r  r  s     r3   r   z&RangeIndex._concat.<locals>.<listcomp>  s    ,L,L,L1QY,L,L,Lr5   r   rM   )allr   _concatrF   r   r   r=   r   r   r   r8   r   r  r;   r+   r-   rp   tileconcatenaterm   r`  rW   r2  )rD   r  rJ   re   rng_indexesr+   r-   next_non_empty_indexesall_same_indexprevobjrX   r^   non_consecutiverW   r   s                   r3   r  zRangeIndex._concat  s0    >>g>>>>> 	WW__Wd33F| C''))&.999M\\Q1:4
+W55###u "& 	# 	#C3xx #!((---! #')-S)9)9"$ $	' $	'C*C}	<CHHqLL8D9%%% R!#-a08#>O:P:P" " "$0P0PK0P0P0P!Q!Q!..vE.BBF!==.....y5(#sx/@CHHqL T!8ci5&8   +! NW)!,4c:K6L6L FF  ^,L,L,L,L,LMMF**6*>>}}T*****B$ 	< 27$R(--ED$%%**(+0eT4d;;;; ,T2222r5   c                *    t          | j                  S )z5
        return the length of the RangeIndex
        )r   r;   rC   s    r3   __len__zRangeIndex.__len__  s     4;r5   c                     t          |           S r@   )r   rC   s    r3   sizezRangeIndex.size  s    4yyr5   c           	     |   t          j        |          }|t          u rt          d          }t	          |t                    r|                     |          S t          |          rRt          |          }	 | j        |         S # t          $ r(}t          d| dt          |                      |d}~ww xY wt          |          rt          d          t          j        |          rt	          t          |dd          t                    r|                    t"          d          }nt%          j        |t"                    }t)          | j        |           t%          j        |          }	 |                     |          S # t.          t0          f$ r$ t3                                          |          cY S w xY w)	zE
        Conserve RangeIndex type for scalar and slice keys.
        Nindex ' is out of bounds for axis 0 with size zuonly integers, slices (`:`), ellipsis (`...`), numpy.newaxis (`None`) and integer or boolean arrays are valid indicesrF   F)rF   na_valuero   )r   item_from_zerodimEllipsisr|  rP   _getitem_slicer   r,   r;   
IndexErrorr   r   rR   is_bool_indexerr   r   to_numpyrI   rp   r   r   flatnonzerotakerT   rU   r   __getitem__)rD   r   r   r   r   s       r3   r  zRangeIndex.__getitem__  s    #C(((??++Cc5!! 	&&&s+++__ 	&#hhG{7++    TSTTTTT  s^^ 	&+    %% 	&'#w55~FF 2lll>>jD111S111.%%C	,99S>>!:& 	, 	, 	,77&&s+++++	,s*   7B 
B6#B11B61F 2F;:F;slobjr|  c                n    | j         |         }t          |                               || j                  S )zH
        Fastpath for __getitem__ when we know we have a slice.
        rM   )r;   r}   rQ   ra   )rD   r  ress      r3   r  zRangeIndex._getitem_slice   s1     k% Dzz%%c
%;;;r5   __floordiv__c                   t          |          r|dk    rt          |           dk    s| j        |z  dk    rf| j        |z  dk    rX| j        |z  }| j        |z  }|t          |           |z  z   }t	          |||pd          }|                     || j                  S t          |           dk    r:| j        |z  }t	          ||dz   d          }|                     || j                  S t                                          |          S )Nr   rN   rM   )	r   r   r+   r-   r:   rQ   ra   r   r  )rD   r  r+   r-   rW   r   r   s         r3   r  zRangeIndex.__floordiv__'  s   e 
	D!4yyA~~$*u"4"9"9di%>OST>T>T
e+yE)s4yy4//!%tyq99	''	
'CCC4yyA~~
e+!%A66	''	
'CCCww##E***r5   c                    d| j         vS Nr   r   rD   r   r   s      r3   r  zRangeIndex.all:  s    ##r5   c                *    t          | j                  S r@   )anyr;   r  s      r3   r  zRangeIndex.any=  s    4;r5   r   decimalsSelf | Indexc                    |dk    r|                                  S | j        d| z  z  dk    r&| j        d| z  z  dk    r|                                  S t                                          |          S )a  
        Round each value in the Index to the given number of decimals.

        Parameters
        ----------
        decimals : int, optional
            Number of decimal places to round to. If decimals is negative,
            it specifies the number of positions to the left of the decimal point
            e.g. ``round(11.0, -1) == 10.0``.

        Returns
        -------
        Index or RangeIndex
            A new Index with the rounded values.

        Examples
        --------
        >>> import pandas as pd
        >>> idx = pd.RangeIndex(10, 30, 10)
        >>> idx.round(decimals=-1)
        RangeIndex(start=10, stop=30, step=10)
        >>> idx = pd.RangeIndex(10, 15, 1)
        >>> idx.round(decimals=-1)
        Index([10, 10, 10, 10, 10], dtype='int64')
        r   
   )r  )rH   r+   r-   r   round)rD   r  r   s     r3   r  zRangeIndex.roundD  sq    4 q==99;;Z"xi-'1,,R(]1Ja1O1O99;;77==(=333r5   c                    t          |t                    r2| j        |j        k    r"t                                          | |          S t                                          ||          S r@   )rP   r8   r;   r   _cmp_method)rD   r  opr   s      r3   r  zRangeIndex._cmp_methodf  sW    eZ(( 	1T[EL-H-H77&&tR000ww""5"---r5   c           	        t          |t                    rt          S t          |t          t          j        f          r"t                                          ||          S t          j	        t          |dd          d          r"t                                          ||          S |t          j        t          j        t          j        t          j        t          j        t          j        t&          t          j        fv r"t                                          ||          S d}|t          j        t          j        t          j        t          j        fv r|}t3          |dd          }| }	 |rWt	          j        d          5   ||j        |          }ddd           n# 1 swxY w Y   t9          |          r|st:          n|t          j        k    r|j         n|j        }t	          j        d          5   ||j        |          } ||j         |          }ddd           n# 1 swxY w Y   t          j!        | |          }	 tE          |           ||||	          }
tG          d	 |||fD                       s|
$                    d
          }
|
S # t:          tJ          tL          f$ r% t                                          ||          cY S w xY w)z
        Parameters
        ----------
        other : Any
        op : callable that accepts 2 params
            perform the binary op
        rF   NmT)extract_numpyextract_rangeignore)r  rM   c              3  4   K   | ]}t          |          V  d S r@   )r   r  s     r3   r   z+RangeIndex._arith_method.<locals>.<genexpr>  s(      EEz!}}EEEEEEr5   r   )'rP   r   NotImplementedr   rp   timedelta64r   _arith_methodr   is_np_dtyper   operatorpowr   rpowmodrmodfloordiv	rfloordivdivmodrdivmodmulrmultruedivrtruedivr   errstater-   r   rU   rsubr+   rW   r^  r}   r  astyperT   ZeroDivisionError)rD   r  r  r-   rj  ri  rsteprstartrstoprb  re   r   s              r3   r  zRangeIndex._arith_methodl  s-    e.// 		4!!	2>:;; 	4 77((333_WUGT::C@@ 	477((333LHLHMK	
 	
 	
 77((333 $(,(*:CLIIID e4tLLL 	4 D[X... 3 3 DE22E3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
 "%(( % %$$%
 ')CHnn

$)*** - -DJ..49e,,- - - - - - - - - - - - - - - -dE::HT$ZZu8DDDF
 EEvue.DEEEEE 2y11MI'89 	4 	4 	477((33333	4s\   )J  FJ F""J %F"&AJ 6#H%J %H))J ,H)-A&J 9KKc                    t          |           dk    s|                                 dk    r|                                 S |                                 dk    r|  S t	                                                      S r  )r   r   rH   r   r   __abs__)rD   r   s    r3   r  zRangeIndex.__abs__  s\    t99>>TXXZZ1__99;;XXZZ1__5L77??$$$r5   c                    t          | j         | j         | j                   }|                     || j                  S r   )r:   r+   rW   r-   rQ   rJ   rv   s     r3   __neg__zRangeIndex.__neg__  s:    TZK$)diZ88$)444r5   c                *    |                                  S r@   r  rC   s    r3   __pos__zRangeIndex.__pos__  s    yy{{r5   c                    t          |           dk    r|                                 S t          | j         | j         | j                   }|                     || j                  S )Nr   rM   )r   rH   r:   r+   rW   r-   rQ   rJ   rv   s     r3   
__invert__zRangeIndex.__invert__  sW    t99>>99;;TZK$)diZ88$)444r5   r   r#   
allow_fillc                @   |rt          j        d|           t          |          rt          d          t	          |          }|                     |||           t          |          dk    r$ t          |           t          | j	                  S |
                                }|t          |           k    r"t          d| dt          |                      |                                }|t          |            k     r"t          d| dt          |                      |                    | j        d          }|dk     r|t          |           z  }| j        d	k    r
|| j        z  }| j        dk    r
|| j        z  }|                     || j	                  S )
Nr   z!Expected indices to be array-liker   rM   r  r  safe)castingrN   )r   validate_taker   rT   r   _maybe_disallow_fillr   r}   r2  rJ   r   r  r   r  rF   r-   r+   r   )	rD   indicesr   r  
fill_valuer   ind_maxind_mintakens	            r3   r  zRangeIndex.take  s     	)R(((W 	A?@@@%g.. 	!!*j'BBBw<<14::l;;;;kkmmG#d))## XWXXSQUYYXX   kkmmG#d))## XWXXSQUYYXX   NN4:vN>>E{{T"yA~~"zQ#!!%di!888r5   	normalizedropnar*   c                .   ddl m} |&t                                          |||||          S |rdnd}t	          j        t          |           t          j                  }|r|t          |           z  } |||                                 |          S )Nr   r)   )r  r  r  binsr  
proportioncountro   )r   rJ   )	r6   r*   r   value_countsrp   onesr   rr   rH   )
rD   r  r  r  r  r  r*   rJ   rZ   r   s
            r3   r  zRangeIndex.value_counts  s     	"!!!!!77''## (     )5||gIKIIRXJ
 J
 J
  	$#d))#Dvd$))++D9999r5   sideLiteral['left', 'right']sorterNumpySorter | Nonenpt.NDArray[np.intp] | np.intpc                   |dvs|$t                                          |||          S d}t          |          rd}t          j        |g          }nt          j        |          }|j        j        dvr$t                                          |||          S | j        dk     x}r%| j	        d d d         }|j
        }|j        }	|dk    }
n| j
        }| j        }	|d	k    }
||z
  t          |
          z
  |	z  d
z   }|rt          |           |z
  }t          j        t          j        |t          |                     d          }|r&t          j        |                                          S |                    t          j        d          S )N>   ri  rj  )valuer  r  FTiur   r   rj  ri  rN   r  )r   searchsortedr   rp   arrayr   rF   r   r-   r;   r+   r,   r   maximumminimumr  r  r  )rD   r  r  r  
was_scalararray_valuefliprX   r+   r-   shiftre   r   s               r3   r  zRangeIndex.searchsorted  s    (((F,>77''e$v'NNN
U 	,J(E7++KK*U++K!--77''e$v'NNNIM"4 	#+ddd#CIE8DGOEEJE9DFNE%E

2t;a? 	(YY'FBJvs4yy991== 	*76;;==)))}}RW5}111r5   )r/   r>   )NNNNFN)rF   rG   rH   rI   rJ   rK   r/   r   )NN)rZ   r:   rF   rG   r/   r   r@   )r^   r:   rJ   rK   r/   r   )rF   rG   r/   rf   )r/   rk   )r/   r<   )r/   rt   )r   r   r   r   r/   r   )r/   r,   )F)r   rI   r/   r,   )r/   r   )r/   rI   )r   r
   r/   rI   )r/   r   r  )r   r    r   r   r   r   r/   r   )r/   r   )r/   r   )rJ   r   )r/   r   )r   rI   r   )rJ   rK   r   rI   r/   r   )r   r   r/   r   rL  )r   rI   r/   r   )r   r   r   rI   r/   r,   )r   rI   r/   r,   )r/   r   )FT)r  rI   r  rI   r/   r  )r  r`   r/   rI   )
r  r!  r  rI   r   r&   r   r"  r/   r   )
r  r&  r  rI   r   r&   r   r"  r/   r'  )
r  rI   r  rI   r   r&   r   r"  r/   r)  )r  r    r  rI   )r>  r,   r?  r,   r/   r@  )r  r:   r/   rI   )r  r    r  rJ  )ra  rK   r/   r    )r  r    rk  r%   r  rI   r/   rl  )ri  )r  r    rk  r%   r/   rl  )r/   r    )r~  r,   r/   r    )r  r  rJ   r   r/   r    )r  r|  r/   r   )r   )r  r,   r/   r  )r/   r  )r   TN)r   r#   r  rI   r/   r  )FTFNT)
r  rI   r  rI   r  rI   r  rI   r/   r*   )ri  N)r  r  r  r  r/   r  )Tr\   
__module____qualname____doc___typr   rh   __annotations__propertyrE   rY   classmethodr]   rQ   rO   r   rm   rs   rw   r   r   r   r+   rW   r-   r   r   rF   r   r   r   r   r   r   r   r   r   r   r   r   r   r   rH   r   r   r   r  r  r  r  r  r  r   r%  r1  r3  rI  rN  r]  rf  rn  rr  r}  r  r  r  r  r  r  r"   r  r  r  r  r  r  r  r  r  r  r  r  r  __classcell__)r   s   @r3   r8   r8   M   s-	        : :x D"9;K!LMMM$ $ $ X$ " $"/ "/ "/ "/ "/H +0 +0 +0 +0 [+0` 48    [    [    ^
 K K K ^KN N N N
7 7 7  D D D D ! ! ! X!6       X 6       X B 
 
 
 ^
    2    X    X 6 6 6 ^6 6 6 6 ^6" " " "    X6 6 6 6v " ) ) ) ) ) ) )<    ^! ! ! !   ( 6@ @ @ @ @ @:   
M M M M M M
& & & & &P1 1 1 1# # # # ## # # # # 	< < < < < < <2@ @ @ @ @@ @ @ @ @; ; ; ;@  $    % % % % % %  *-"%"     X 
 "%"3 3 3 3 3 X3   #"%": : : : : X:  %"(#!  !  !  !  !  !  !  ! L&+ &+ &+ &+ &+ &+ &+P# # # #"	G 	G 	G 	GI0 I0 I0 I0 I0 I0VU U U U U Up @D      > > > > > > ,2!& !& !& !& !& !& !&N# # # # # #,) ) ) ) ) )2S3 S3 S3 S3 S3 S3j           X", ", ", ", ",H< < < < n--+ + + + .-+$$ $ $ $        4  4  4  4  4  4  4D. . . . .H4 H4 H4 H4 H4T% % % % % %5 5 5 5   5 5 5 5 &9 &9 &9 &9 &9T  : : : : : : :: *0%)	!2 !2 !2 !2 !2 !2 !2 !2 !2 !2 !2r5   r8   )r+   r,   r-   r,   r.   r,   r/   r,   )M
__future__r   collections.abcr   r   r   datetimer   r  sysr   typingr	   r
   r   r   r   r   numpyrp   pandas._libsr   rA   r   pandas._libs.libr   pandas.compat.numpyr   r   pandas.util._decoratorsr   r   pandas.core.dtypes.baser   pandas.core.dtypes.commonr   r   r   r   r   r   pandas.core.dtypes.genericr   pandas.corer   pandas.core.commoncorecommonrR   pandas.core.constructionr   pandas.core.indexersr   pandas.core.indexes.baser  baser{   r    r!   pandas.core.ops.commonr"   pandas._typingr#   r$   r%   r&   r'   r(   r6   r*   r:   r2  rF   rr   r   r4   r8   r   r5   r3   <module>r"     sj   " " " " " "         
                                        ( ' ' ' ' ' . . . . . .       
 3 2 2 2 2 2                9 8 8 8 8 8                         2 2 2 2 2 2 4 4 4 4 4 4 ( ( ( ( ( ( ( ( ( ( ( (        < ; ; ; ; ; 
                uQxxrx!!( ( ( ( Hb2 b2 b2 b2 b2 b2 b2 b2 b2 b2r5   