
    Mh>                   $   S SK Jr  S SKJrJr  S SKrS SKJrJrJ	r	J
r
  S SKrS SKrS SKJrJr  S SKJrJr  S SKJrJr  S SKJr  S S	KJr  S S
KJr  S SKJr  S SK J!r!  S SK"J#r#J$r$J%r%  S SK&J'r'J(r(  S SK)J*r*J+r+  S SK,J-r-J.r.  S SK/J0s  J1r2  S SK3J4r4J5r5J6r6  S SK7J8r8  S SK9J:r:J;r;  S SK<J=r=  S SK>J?r?J@r@  S SKAJBrBJCrCJDrDJErE  S SKFJGrGJHrHJIrIJJrJJKrKJLrLJMrMJNrNJOrOJPrP  S SKQJRrRJSrS  \(       a  S SKTJUrUJVrVJWrWJXrXJYrYJZrZJ[r[  S SK\J]r]   " S S\B5      r^ " S S\R                  \^5      r_ " S S \^\C5      r`  S-         S.S! jjra          S/S" jrb S0       S1S# jjrcS2S$ jrdS3S% jreS4S& jrfS5S' jrgS6S( jrh        S7S) jriS8S* jrj      S9S+ jrkS:S, jrlg);    )annotations)HashableSequenceN)TYPE_CHECKINGCallableLiteralcast)using_copy_on_writewarn_copy_on_write)	internalslib)BlockPlacementBlockValuesRefs)	Timestamp)PerformanceWarning)cache_readonly)find_stack_level)infer_dtype_from_scalar)ensure_platform_intis_1d_only_ea_dtypeis_list_like)DatetimeTZDtypeExtensionDtype)ABCDataFrame	ABCSeries)array_equalsisna)ArrowExtensionArrayArrowStringArrayDatetimeArray)NDArrayBackedExtensionArray)ensure_wrapped_if_datetimelikeextract_array)maybe_convert_indices)Indexensure_index)DataManagerSingleDataManagerensure_np_dtypeinterleaved_dtype)
COW_WARNING_GENERAL_MSGCOW_WARNING_SETITEM_MSGBlock
NumpyBlockensure_block_shapeextend_blocksget_block_typemaybe_coerce_values	new_blocknew_block_2d)blockwise_alloperate_blockwise)	ArrayLikeAxisIntDtypeObjQuantileInterpolationSelfShapenpt)ExtensionArrayc                     \ rS rSr% SrSrS\S'   S\S'   S\S'   S	\S
'   \S:S j5       rS\S'   S\S'   S;S<S jjr	\
S=S j5       r\S>S j5       r\S>S j5       rS?S@S jjrSAS jr\rSBS jrSCS jr\SAS j5       r\SDS j5       rSES jrSFS jrSGS jrSHS jrSIS jr\SJS j5       rSKS  jr S?   SLS! jjr\rS;SMS" jjrSNS# jrSOSPS% jjr SQS& jr!S' r"S(SS).   SRS* jjr#\SAS+ j5       r$\SAS, j5       r%SSS- jr&S@S. jr'S@S/ jr(S?STS0 jjr)\S:S1 j5       r*S;SUS2 jjr+S@S3 jr,    SVS$S4.               SWS5 jjjr-\.R^                  S$4S$S$S6.         SXS7 jjjr0 SY     SZS8 jjr1  S[       S\S9 jjr2Sr3g)]BaseBlockManagerl   a  
Core internal data structure to implement DataFrame, Series, etc.

Manage a bunch of labeled 2D mixed-type ndarrays. Essentially it's a
lightweight blocked set of labeled data to be manipulated by the DataFrame
public API class

Attributes
----------
shape
ndim
axes
values
items

Methods
-------
set_axis(axis, new_labels)
copy(deep=True)

get_dtypes

apply(func, axes, block_filter_fn)

get_bool_data
get_numeric_data

get_slice(slice_like, axis)
get(label)
iget(loc)

take(indexer, axis)
reindex_axis(new_labels, axis)
reindex_indexer(new_labels, indexer, axis)

delete(label)
insert(loc, label, value)
set(label, value)

Parameters
----------
blocks: Sequence of Block
axes: Sequence of Index
verify_integrity: bool, default True

Notes
-----
This is *not* a public API class
 npt.NDArray[np.intp]_blknos_blklocstuple[Block, ...]blockslist[Index]axesc                    [         eNNotImplementedErrorselfs    P/var/www/html/env/lib/python3.13/site-packages/pandas/core/internals/managers.pyndimBaseBlockManager.ndim       !!    bool_known_consolidated_is_consolidatedc                    [         erK   rL   )rO   rG   rI   verify_integritys       rP   __init__BaseBlockManager.__init__   s    !!rT   c                    [         erK   rL   clsrG   rI   s      rP   from_blocksBaseBlockManager.from_blocks   rS   rT   c                T    U R                   c  U R                  5         U R                   $ )z
Suppose we want to find the array corresponding to our i'th column.

blknos[i] identifies the block from self.blocks that contains this column.

blklocs[i] identifies the column of interest within
self.blocks[self.blknos[i]]
)rD   _rebuild_blknos_and_blklocsrN   s    rP   blknosBaseBlockManager.blknos   s$     <<,,.||rT   c                T    U R                   c  U R                  5         U R                   $ )z
See blknos.__doc__
)rE   rb   rN   s    rP   blklocsBaseBlockManager.blklocs   s$    
 == ,,.}}rT   Nc                R   Uc  [        / 5      /U R                  SS -   nU R                  S:X  a]  [        U [        5      (       d   eU R
                  S   nUR                  SS n[        [        SS5      5      nUR                  X4S9nU/nO/ n[        U 5      R                  Xa5      $ )z9return an empty BlockManager with the items axis of len 0N   r   	placement)r%   rI   rQ   
isinstanceSingleBlockManagerrG   valuesr   slicemake_block_same_classtyper_   )rO   rI   blkarrbpnbrG   s          rP   
make_emptyBaseBlockManager.make_empty   s    <"I;12.D 99>d$67777++a.C**Ra.Ca,B**3*=BTFFDz%%f33rT   c                    gNTrB   rN   s    rP   __nonzero__BaseBlockManager.__nonzero__   s    rT   c                :    U R                   S:X  a
  US:X  a  SOSnU$ )N   r   ri   rQ   )rO   axiss     rP   _normalize_axis BaseBlockManager._normalize_axis   s    99>	1qDrT   c                B    U R                  X5        X R                  U'   g rK   )_validate_set_axisrI   )rO   r   
new_labelss      rP   set_axisBaseBlockManager.set_axis   s    1$		$rT   c                2    [        U R                  5      S:H  $ Nri   lenrG   rN   s    rP   is_single_block BaseBlockManager.is_single_block   s     4;;1$$rT   c                     U R                   S   $ Nr   rI   rN   s    rP   itemsBaseBlockManager.items       yy|rT   c                B    U R                   U   nU R                  U5      $ )
Check for column `i` if it has references.
(whether it references another array or is itself being referenced)
Returns True if the column has no references.
)rc   _has_no_reference_block)rO   iblknos      rP   _has_no_reference"BaseBlockManager._has_no_reference   s"     A++E22rT   c                Z    U R                   U   R                  R                  5       (       + $ )z
Check for block `i` if it has references.
(whether it references another array or is itself being referenced)
Returns True if the block has no references.
rG   refshas_reference)rO   r   s     rP   r   (BaseBlockManager._has_no_reference_block  s%     ;;u%**88:::rT   c                   [        U R                  5      [        UR                  5      :w  a  g[        U R                  5       H>  u  p#UR                  U   R                  Ul        UR                  R	                  U5        M@     g)zn
Adds the references from one manager to another. We assume that both
managers have the same block structure.
N)r   rG   	enumerater   add_reference)rO   mgrr   rr   s       rP   add_referencesBaseBlockManager.add_references  s\    
 t{{s3::.,FAzz!}))CHHH""3' -rT   c                   ^ U R                   U   m[        U4S jUR                   U   R                  R                   5       5      $ )z^
Checks if two blocks from two different block managers reference the
same underlying values.
c              3  6   >#    U  H  nTU" 5       L v   M     g 7frK   rB   ).0refrr   s     rP   	<genexpr>:BaseBlockManager.references_same_values.<locals>.<genexpr>  s     T+SC3#%<+Ss   )rG   anyr   referenced_blocks)rO   r   r   rr   s      @rP   references_same_values'BaseBlockManager.references_same_values  s9    
 kk% T3::e+<+A+A+S+STTTrT   c                    [         R                  " U R                   Vs/ s H  oR                  PM     sn[        S9nUR                  U R                  5      $ s  snf Ndtype)nparrayrG   r   objecttakerc   rO   rr   dtypess      rP   
get_dtypesBaseBlockManager.get_dtypes  s?    <99<FK{{4;;'' =s   Ac                X    U R                    Vs/ s H  oR                  PM     sn$ s  snf )a}  
Quick access to the backing arrays of the Blocks.

Only for compatibility with ArrayManager for testing convenience.
Not to be used in actual code, and return value is not the same as the
ArrayManager method (list of 1D arrays vs iterator of 2D ndarrays / 1D EAs).

Warning! The returned arrays don't handle Copy-on-Write, so this should
be used with caution (only in read-mode).
)rG   rn   )rO   rr   s     rP   arraysBaseBlockManager.arrays#  s"     '+kk2ks

k222s   'c                    [        U 5      R                  n[        U R                  5       H   u  p#US:X  a
  USU 3-  nM  USU SU 3-  nM"     U R                   H  nUSU 3-  nM     U$ )Nr   z
Items: z
Axis z: 
)rq   __name__r   rI   rG   )rO   outputr   axblocks        rP   __repr__BaseBlockManager.__repr__1  sz    d$$tyy)EAAvIbT**GA3b--	 * [[E5'l"F !rT   c                   SU;  d   eU=(       d    / n/ nU Vs0 s H  oUX5   _M	     nnU R                    GH  nU(       a  UR                  5        H  u  pX[        U[        [        45      (       av  UR
                  S:X  a1  UR                  UR                  R                     R                  X5'   Ma  UR                  SS2UR                  R                  4   R                  X5'   M  XR                  R                     X5'   M     [        U5      (       a  UR                  " U40 UD6n	O[        Xq5      " S0 UD6n	[        X5      nGM     [        U 5      R                  X@R                   5      n
U
$ s  snf )a  
Iterate over the blocks, collect and create a new BlockManager.

Parameters
----------
f : str or callable
    Name of the Block method to apply.
align_keys: List[str] or None, default None
**kwargs
    Keywords to pass to `f`

Returns
-------
BlockManager
filterri   NrB   )rG   r   rl   r   r   rQ   ilocmgr_locsindexer_valuescallableapplygetattrr0   rq   r_   rI   )rO   f
align_keyskwargsresult_blockskaligned_argsbobjappliedouts              rP   r   BaseBlockManager.apply=  s8   * v%%%%2
%' /99j69j9A*002FA!#	<'@AA 88q=(+1C1C(D(L(LFI(+AJJ4F4F1F(G(O(OFI %(

(:(:$;	 3 {{''!.v.!!-1&1)'AM% ( 4j$$]II>
/ :s   E0c                   [        U[        R                  5      (       a2  UR                  U R                  :  a  [	        SU R                   35      eU(       aM  [        5       (       a>  U R                  S5      (       d(  [        R                  " [        [        [        5       S9  GOX[        5       (       GaH  U R                  S5      (       Gd1  U R                  S:X  Ga  [        U[        5      (       a  U R                  US      n[        U5      (       a&  UR                  S:X  a  [        R                   " USS9nO[        U5      (       d  U/n[#        U5      S:X  a  U R%                  SS9$ U R&                  S   R(                  nUR                  S:X  aY  XT   nU R+                  SXE5        U R&                  S   R-                  US   [        R.                  " [#        U5      5      4U5        U $ U R%                  5       n U R1                  S	XS
9$ )zQ
Set values with indexer.

For SingleBlockManager, this backs s[indexer] = value
zCannot set values with ndim > r   
stacklevelr}   ri   r   Fdeepsetitem)r   value)rl   r   ndarrayrQ   
ValueErrorr   r   warningswarnr+   FutureWarningr   r
   tuplerf   r   squeezer   copyrG   rn   _iset_split_blockr   aranger   )rO   r   r   r   blk_locrn   s         rP   r   BaseBlockManager.setitemt  s    grzz**w||dii/G=dii[IJJ&((1G1G1J1JMM'+- !""4+A+A!+D+D yyA~*We"<"<,,wqz2((W\\Q-> jjq9G%g..&iGw<1$99%900Q..;;!##_F**7 KKN**GAJ		#g,8O+PRWXK 99;Dzz)WzBBrT   c                "    U R                  SUS9$ )Ndiff)nr   )rO   r   s     rP   r   BaseBlockManager.diff  s    zz&Az&&rT   Fc                    Uc  [        5       (       a  SnOSnO[        5       (       a  SnU R                  SUUU[        5       S9$ )NFTastype)r   r   errors	using_cowr
   r   )rO   r   r   r   s       rP   r   BaseBlockManager.astype  sP    <"$$ ""Dzz)+  
 	
rT   c                    Uc  [        5       (       a  SnOSnO[        5       (       a  SnU R                  SU[        5       S9$ )NFTconvertr   r   r   )rO   r   s     rP   r   BaseBlockManager.convert  sA    <"$$ ""Dzz)$:M:OzPPrT   c                f    [        5       (       a  SnOSnU R                  "  SU[        5       S.UD6$ )NFTr   )convert_dtypesr   )rO   r   r   s      rP   r   BaseBlockManager.convert_dtypes  s?      DDzz
#'3F3H
LR
 	
rT   nan)na_repquotingc          	     *    U R                  SUUUUUS9$ )ze
Convert values to native types (strings / python objects) that are used
in formatting (repr / csv).
get_values_for_csv)r  r  float_formatdate_formatdecimalr   )rO   r  r  r  r  r  s         rP   r  #BaseBlockManager.get_values_for_csv  s,     zz %#  
 	
rT   c                :    [        S U R                   5       5      $ )z>Whether any of the blocks in this manager are extension blocksc              3  8   #    U  H  oR                   v   M     g 7frK   is_extensionr   r   s     rP   r   7BaseBlockManager.any_extension_types.<locals>.<genexpr>  s     ?;%%%;   )r   rG   rN   s    rP   any_extension_types$BaseBlockManager.any_extension_types  s     ?4;;???rT   c                h    [        U R                  5      S:X  a  U R                  S   R                  $ g)z8return a boolean if we are a single block and are a viewri   r   F)r   rG   is_viewrN   s    rP   r  BaseBlockManager.is_view  s.     t{{q ;;q>))) rT   c                    U R                    Vs/ s H  o!" UR                  5      (       d  M  UPM     nnU R                  U5      $ s  snf rK   )rG   rn   _combine)rO   	predicaterr   rG   s       rP   _get_data_subset!BaseBlockManager._get_data_subset  s:    !%F#	#**0E#F}}V$$ Gs
   AAc                   / nU R                    He  nUR                  [        :X  a  UR                  U5        M*  UR                  (       d  M=  UR                  5       nUR                  S U 5       5        Mg     U R                  U5      $ )z[
Select blocks that are bool-dtype and columns from object-dtype blocks
that are all-bool.
c              3  J   #    U  H  oR                   (       d  M  Uv   M     g 7frK   )is_boolr   ru   s     rP   r   1BaseBlockManager.get_bool_data.<locals>.<genexpr>  s     !Asjj""ss   #	#)rG   r   rU   append	is_object_splitextendr  )rO   
new_blocksrr   nbss       rP   get_bool_dataBaseBlockManager.get_bool_data  sj     
;;CyyD !!#&jjl!!!As!AA  }}Z((rT   c                    U R                    Vs/ s H  oR                  (       d  M  UPM     nn[        U5      [        U R                   5      :X  a  U $ U R                  U5      $ s  snf rK   )rG   
is_numericr   r  )rO   rr   numeric_blockss      rP   get_numeric_data!BaseBlockManager.get_numeric_data  sN    )-G##G~#dkk"22K}}^,,	 Hs
   A$A$c                "   [        U5      S:X  af  U R                  S:X  aF  Ub  U R                  SS U/nO U R                  SS /U R                  SS -   nU R	                  U5      $ U R	                  5       $ [
        R                  " [
        R                  " U Vs/ s H  oDR                  R                  PM     sn5      5      n[        R                  " XPR                  S   5      n/ nU HI  nUR                  SS9n[        XhR                  R                     5      Ul        UR!                  U5        MK     [#        U R                  5      nUb  X#S'   U R                  R%                  U5      US'   ['        U 5      R)                  Xs5      $ s  snf )z$return a new manager with the blocksr   r}   Nri   Fr   )r   rQ   r   rI   rv   r   sortconcatenater   as_arrayr   get_reverse_indexershaper   r   r   r  listr   rq   r_   )	rO   rG   indexrI   r   r   inv_indexerr#  ru   s	            rP   r  BaseBlockManager._combine  sK   v;!yyA~$ JJrNE2D JJrN+diim;Dt,,??$$ ''"..v)Nv!***=*=v)NOP--gzz!}E"$
AU#B([[5H5H)IJBKb! 
 DIIH**//'*QDz%%j77 *Os   Fc                ,    [        U R                  5      $ rK   r   rN   s    rP   nblocksBaseBlockManager.nblocks)  s    4;;rT   c                D  ^ Tc  [        5       (       a  SmOSmT(       a(  U4S jnU R                   Vs/ s H
  o2" U5      PM     nnON[        5       (       a*  U R                   Vs/ s H  o3R                  5       PM     nnO[        U R                  5      nU R	                  STS9nXEl        U R
                  S:  aC  U R                  nUb4  UR                  5       Ul        U R                  R                  5       Ul        T(       a  UR                  5         U$ s  snf s  snf )z
Make deep or shallow copy of BlockManager

Parameters
----------
deep : bool, string or None, default True
    If False or None, return a shallow copy (do not copy data)
    If 'all', copy data and a deep copy of the index

Returns
-------
BlockManager
FTc                N   > TS:X  a  U R                  SS9$ U R                  5       $ )NallTr   )r   view)r   r   s    rP   	copy_func(BaseBlockManager.copy.<locals>.copy_funcG  s%    -1U]rwwDw)I	IrT   r   r   ri   )
r
   rI   r=  r3  r   rQ   rD   r   rE   _consolidate_inplace)rO   r   r>  r   new_axesresrc   s    `     rP   r   BaseBlockManager.copy-  s     <"$$  J 15		:	"	"	H:H"$$04		:	"GGI	:		?jjdj+99q=\\F!$kkm#}}113$$&
' ; ;s   D%Dc                    U R                  5       (       a  U $ [        U 5      " U R                  U R                  SS9nSUl        UR                  5         U$ )zJ
Join together blocks having same dtype

Returns
-------
y : BlockManager
FrY   )is_consolidatedrq   rG   rI   rW   r@  )rO   bms     rP   consolidateBaseBlockManager.consolidate_  sK     !!K$ZTYYG#
!	rT   )use_na_proxyc          	     >   Uc  [        5       (       a  SnOSnUcS  XR                  U   L a	  U(       d  U $ U R                  US9n	[        U R                  5      U	l        XR                  U'   U	$ [	        U[
        R                  5      (       d   eU(       d  U R                  U   R                  U5        X0R                  :  a  [        S5      eUS:X  a  U R                  UUUUS9n
O:U R                   Vs/ s H#  nUR                  USUb  UOUR                  S9PM%     n
n[        U R                  5      nXU'   [        U 5      R                  X5      nUS:X  a>  U R                   R                  5       Ul        U R$                  R                  5       Ul        U$ s  snf )	a  
Parameters
----------
new_axis : Index
indexer : ndarray[intp] or None
axis : int
fill_value : object, default None
allow_dups : bool, default False
copy : bool or None, default True
    If None, regard as False to get shallow copy.
only_slice : bool, default False
    Whether to take views, not copies, along columns.
use_na_proxy : bool, default False
    Whether to use a np.void ndarray for newly introduced columns.

pandas-indexer with -1's only.
FTr   #Requested axis not found in managerr   )
fill_value
only_slicerJ  ri   )r   rM  )r
   rI   r   r3  rl   r   r   _validate_can_reindexrQ   
IndexError_slice_take_blocks_ax0rG   take_ndrM  rq   r_   rc   rD   rf   rE   )rO   new_axisr   r   rM  
allow_dupsr   rN  rJ  resultr#  rr   rA  new_mgrs                 rP   reindex_indexer BaseBlockManager.reindex_indexero  s   : <"$$ ?99T?*4YYDY)Ftyy/FK (KKM '2::.... IIdO11':99BCC1944%%)	 5 J  ;;	 'C &0&<
#..	   '  	 		?!t*((>19"kk..0GO#||002G'	s   5*F)rJ  ref_inplace_opc                   U[         R                  Ln[        XR                  S   US9u  pxn	U R                  (       a  U R
                  S   n
US:X  a-  U	S:X  a  / $ [        [        SU	5      5      nU
R                  XS9/$ U(       a  U R                  S:X  a  U(       a  Uc  U
R                  nU(       dL  U(       aE  [        U5       VVs/ s H+  u  pU
R                  [        XS-   5      [        U5      US9PM-     nnnU$ [        [        SU	5      5      nU
R                  USUUS9/$ US:X  a  U R                  U   nU R                  U   nOB[        R                  " U R                  USUS	9n[        R                  " U R                  USUS	9n/ nU(       + n[         R"                  " UUS
9 GH  u  nnUS:X  a"  UR%                  U R'                  UUUS95        M/  U R
                  U   n
U
R(                  (       dq  U
R*                  (       d`  U=(       d
    [-        5       (       + nU H@  nU
R/                  US9n[        [        UUS-   5      5      Ul        UR%                  U5        MB     M  UUR2                     n[5        [7        U5      UR5                  5       S-   5      nU(       d  [-        5       (       a  [         R8                  " UU5      n[;        U[        5      (       a$  U
R                  UUS9nUR%                  U5        GM[  U(       aR  [=        UU5       H?  u  p[        XS-   5      n[        U5      nU
R                  UUS9nUR%                  U5        MA     GM  U
R                  USUS9nUR%                  U5        GM     U$ s  snnf )aF  
Slice/take blocks along axis=0.

Overloaded for SingleBlock

Parameters
----------
slice_or_indexer : slice or np.ndarray[int64]
fill_value : scalar, default lib.no_default
only_slice : bool, default False
    If True, we always return views on existing arrays, never copies.
    This is used when called from ops.blockwise.operate_blockwise.
use_na_proxy : bool, default False
    Whether to use a np.void ndarray for newly introduced columns.
ref_inplace_op: bool, default False
    Don't track refs if True because we operate inplace

Returns
-------
new_blocks : list of Block
r   )
allow_fillro   )new_mgr_locsri   )r\  rY  )r   r\  rM  r-  )rM  r[  group)rk   rM  rJ  r   )r   r\  )r   
no_default_preprocess_slice_or_indexerr2  r   rG   r   ro   getitem_block_columnsrQ   rM  r   rR  rc   rf   algoslibinternalsget_blkno_placementsr  _make_na_block_can_consolidate_validate_ndimr
   r   r   r   maxr   maybe_indices_to_slicerl   zip)rO   slice_or_indexerrM  rN  rJ  rY  r[  sl_typeslobjsllenrr   rt   r   mlrG   rc   rf   r^  r   r   r   mgr_locnewblktakermax_lenru   slcs                              rP   rQ  'BaseBlockManager._slice_take_blocks_ax0  s^   <  s~~5
 <jjm
!
 ++a.C'! A:I#E!UO411%1IJJ499>*"4!$J!j &/u%5 &6EA 11!"1f-)7):+9 2 
 &6   "M'a8B!!")+'1	 $   g[['Fll5)G]]UrjF mmezG +@@uUOE8{ ''"*#-%1 (  kk%( ++C4F4F
 !+ C.A.CDD#+!$t!4*8wRS9T*Uf- $, $H$4$45E!#h-qAG!%8%:%: # : :5' J!%// 66u86Tb)# &)%9EA"'q5/C!/!3B!$!:!:3R!:!PB"MM"- &: ![[QX[Nb)a  Vd ks   	2N
c                J   U(       aN  Ub   e[        U5      U R                  S   4n[        R                  " U[        R                  S9n[        XQSS9nU$ Uc  [        R                  n[        U5      U R                  S   4n[        U5      u  pr[        XtU5      n[        XS9$ )Nri   r   r}   r~   rj   )
r   r2  r   emptyvoidr.   r   r   make_na_arrayr4   )	rO   rk   rM  rJ  r2  valsru   r   block_valuess	            rP   re  BaseBlockManager._make_na_blockP  s    
 %%%^TZZ]3E88E1DD!4BIJYA/3J?$U:>L>>rT   c                    U R                   U   n[        XUS9nU R                  U   R                  U5      nU R	                  UUUSSS9$ )a  
Take items along any axis.

indexer : np.ndarray[np.intp]
axis : int, default 1
verify : bool, default True
    Check that all entries are between 0 and len(self) - 1, inclusive.
    Pass verify=False if this check has been done by the caller.

Returns
-------
BlockManager
)verifyTN)rS  r   r   rT  r   )r2  r$   rI   r   rW  )rO   r   r   r~  r   r   s         rP   r   BaseBlockManager.takee  s]    * JJt'6BYYt_))'2
## $ 
 	
rT   )returnintT)rY   rU   r  NonerG   list[Block]rI   rH   r  r;   )r  rC   rK   r  r;   r  rU   )r   r8   r  r  )r   r8   r   r%   r  r  r  r%   r   r  r  rU   )r   r  r  rU   )r   r@   r  r  )r   r@   r   r  r  rU   r  znpt.NDArray[np.object_])r  list[ArrayLike])r  str)r   zlist[str] | Noner  r;   )r   rU   r  r;   )r   r  r  r;   )Fraise)r   bool | Noner   r  r  r;   )r   r  r  r;   )r  r  r  r;   )r  r   r  r;   )rG   r  r4  zIndex | Noner  r;   )r   zbool | None | Literal['all']r  r;   )NFTF)rS  r%   r   znpt.NDArray[np.intp] | Noner   r8   rT  rU   r   r  rN  rU   rJ  rU   r  r;   )
rk  slice | np.ndarrayrN  rU   rJ  rU   rY  rU   r  r  )NF)rk   r   rJ  rU   r  r-   )ri   T)r   rC   r   r8   r~  rU   r  r;   )4r   
__module____qualname____firstlineno____doc__	__slots____annotations__propertyrQ   rZ   classmethodr_   rc   rf   rv   rz   __bool__r   r   r   r   r   r   r   r   r   r   r   r   apply_with_blockr   r   r   r   r   r  r  r  r  r%  r*  r  r8  r   rH  rW  r   r_  rQ  re  r   __static_attributes__rB   rT   rP   r@   r@   l   s   0d I!!""
" " " " "    4" H%
 % %  3;
(U( 3 3
 (,2 %2
 
2j +CZ'
"	Q
 DIRV
=@
	
  @ @  %)$-8:    0d*    S #SS -S 	S S S S S 
Sp >> 	J #$J,J 	J J J 
JZ PU?'?HL?	?0 	
%
 
 	

 

 
rT   r@   c                  N   \ rS rSrSrSr S&       S'S jjrS(S jr\S)S j5       r	S*S jr
S&S+S jjrS,S	 jr\S-S
 j5       r  S.         S/S jjr  S0         S1S jjr S2             S3S jjr S4       S5S jjrS2S6S jjrS(S jrS(S jrS7S jrS8S jrS8S jrS9S jrS:S jrSS.     S;S jjrS7S jrS<S jrSS\R>                  4       S=S jjr S\R>                  4     S>S jjr!S?S  jr"S(S! jr#S(S" jr$\S@S# j5       r%\S@S$ j5       r&S%r'g)ABlockManageri  z(
BaseBlockManager that holds 2D blocks.
r}   c                    U(       aZ  U HC  nU R                   UR                   :w  d  M  [        SUR                    SU R                    S35      e   U R                  5         g g )NzNumber of Block dimensions (z) must equal number of axes ())rQ   AssertionError_verify_integrity)rO   rG   rI   rY   r   s        rP   rZ   BlockManager.__init__  sd       99

*(6uzzl C++/99+Q8    ""$ rT   c                j   U R                   n[        S U R                   5       5      nU R                   H>  nUR                   SS  USS  :w  d  M  [        X#R                   SS  U R                  5        M@     [        U R                  5      U:w  a$  [        S[        U R                  5       SU 35      eg )Nc              3  L   #    U  H  n[        UR                  5      v   M     g 7frK   )r   r   )r   xs     rP   r   1BlockManager._verify_integrity.<locals>.<genexpr>  s     =AAJJ   "$ri   zINumber of manager items must equal union of block items
# manager items: z, # tot_items: )r2  sumrG   raise_construction_errorrI   r   r   r  )rO   	mgr_shape	tot_itemsr   s       rP   r  BlockManager._verify_integrity  s    JJ	===	[[E{{12)AB-/(KKOTYYO ! tzz?i' 114TZZ0A B'[*  (rT   c                    U " XSS9$ )J
Constructor for BlockManager and SingleBlockManager with same signature.
FrE  rB   r]   s      rP   r_   BlockManager.from_blocks  s    
 6%88rT   c                   [        U R                  5      S:X  a  U R                  S   R                  [        S5      U45      n[	        [        S[        U5      5      5      n[        UUSU R                  S   R                  S9n[        X@R                  S   5      $ [        U R                   Vs/ s H  oUR                  PM     sn5      n[        U 5      n[        U[        5      (       a  [        R                  " U[        S9nO[        R                  " XvS9n[!        U5      nU R                   H5  n[#        UR$                  5       H  u  pUR                  X45      X)'   M     M7     [        U[        5      (       a  UR'                  5       n
U
R)                  X&S9n[	        [        S[        U5      5      5      n[        X#SS9n[        X@R                  S   5      $ s  snf )z
Return the array corresponding to `frame.iloc[loc]`.

Parameters
----------
loc : int

Returns
-------
np.ndarray or ExtensionArray
ri   r   Nrk   rQ   r   r   rk   rQ   )r   rG   igetro   r   r3   r   rm   rI   r*   r   rl   r   r   rw  r   r"   r   r   construct_array_type_from_sequence)rO   locrU  rt   r   rr   r   r   r   rlr^   s              rP   fast_xsBlockManager.fast_xs  s    t{{q  [[^((%+s);<FaV 56B[[^((	E &eYYq\::!"D99"DEIe^,,
 XXav.FXXa-F3F;F;;C #3<<0 XXqh/
 1  e^,,,,.C'''<FE!S[12&Q7!%1665 #Es   /Gc                *   U R                   U R                  U      nUR                  U R                  U   5      n[	        [        S[        U5      5      5      n[        U5      " XESU(       a  UR                  OSS9n[        X`R                  S   5      $ )z*
Return the data as a SingleBlockManager.
r   ri   Nr  )rG   rc   r  rf   r   ro   r   rq   r   rm   rI   )rO   r   	track_refr   rn   rt   ru   s          rP   r  BlockManager.iget  sy     DKKN+DLLO, E!S[12%[qYuzzD
 ""iil33rT   c                z    U R                   U R                  U      nUR                  U R                  U   5      nU$ )z
Return the data for column i as the values (ndarray or ExtensionArray).

Warning! The returned array is a view but doesn't handle Copy-on-Write,
so this should be used with caution.
)rG   rc   r  rf   )rO   r   r   rn   s       rP   iget_valuesBlockManager.iget_values  s5     DKKN+DLLO,rT   c                   S/[        U R                  5      -  nU R                   H\  nUR                  nUR                  R                  5       nUR                  S:X  a	  XAUS   '   MB  [        U5       H  u  pVXE   X'   M     M^     U$ )z
Used in the JSON C code to access column arrays.
This optimizes compared to using `iget_values` by converting each

Warning! This doesn't handle Copy-on-Write, so should be used with
caution (current use case of consuming this in the JSON code is fine).
Nri   r   )r   r   rG   	_mgr_locsarray_values_values_for_jsonrQ   r   )rO   rU  rr   r   rn   r   r  s          rP   column_arraysBlockManager.column_arrays  s~     ,0&3tzz?*B;;C}}H%%668F{{a&,x{# (1FA"()FK 2  rT   FNc           	     	  ^^^ U R                   c   U R                  S:  a  U R                  5         [        TR                  5      nU(       dR  TR                  S:X  a  TR
                  mO
[        TSS9mTR                  SS U R                  SS :w  a  [        S5      e[        R                  " U5      (       a^  [        [        U5      nU R                  U   nU R                  U   n[        UR                   5      S:X  a  U R#                  UTUUUTS9$ U/nU(       a  U4S jnOU4S jnU R                  U   n	U R$                  U   R'                  5       n
/ n/ n/ m[(        R*                  " U	S	S
9 GH  u  pU R                  U   nXR,                     nU(       am  UR/                  T5      (       aW  [1        5       (       a/  U R3                  U5      (       d  U R5                  XU" U5      TS9  M~  UR7                  X" U5      5        M  UR9                  UR:                  R<                  U   5        UR9                  U5        [        U5      [        UR:                  5      :X  a  TR9                  U5        GM  U R5                  XTS9  GM     [        T5      (       a  [>        R@                  " U RB                  [>        RD                  S9nS	UT'   [>        RF                  " U RB                  [>        RH                  S9nURK                  S5        [>        RL                  " U RB                  [        T5      -
  5      UU) '   UU RN                     U l'        [Q        U4S j[S        U R                  5       5       5      U l        U(       Ga:  [>        RT                  " U5      n[        U5      n/ nU(       ae  URW                  UU4S jU 5       5        [>        RL                  " U5      [        U R                  5      -   U RN                  U'   SU R                   U'   OUS   R9                  USS 5      nUR9                  [Y        U" U5      [[        U5      TS95        [        U R                  5      U RN                  U'   [>        RL                  " U5      U R                   U'   U =R                  [Q        U5      -  sl        SU l.        gg)zj
Set new item in-place. Does not consolidate. Adds new Block if not
contained in the current set of items
Nri   r}   r~   z9Shape of new values must be compatible with manager shape)inplacer   rr   r   c                   > T$ rK   rB   rk   r   s    rP   value_getitem(BlockManager.iset.<locals>.value_getitemc  s    rT   c                "   > TU R                      $ rK   )r   r  s    rP   r  r  h  s    Y..//rT   Tr]  r   r   r-  c              3  N   >#    U  H  u  pU[        T5      ;  d  M  Uv   M     g 7frK   )set)r   r   rr   removed_blknoss      rP   r   $BlockManager.iset.<locals>.<genexpr>  s%       "8ASEX<X"8s   %	%c              3  d   >#    U  H%  n[        T[        [        XS -   5      5      TS9v   M'     g7f)ri   rn   rk   r   N)r4   r   ro   )r   rp  r   r   s     rP   r   r    s8      " $. !$"0w!1L"M!
 $.s   -0r   r  F)/rE   rQ   rb   r   r   Tr/   r2  r  r   
is_integerr	   r  rc   rG   r   r  _iset_singlerf   r   rc  rd  r   should_storer
   r   r   set_inplacer  r   r0  r   zerosr8  bool_rw  intpfillr   rD   r   r   r/  r"  r4   r   rV   )rO   r  r   r  r   value_is_extension_typer   rr   r  rc   rf   unfit_mgr_locsunfit_val_locsblkno_lval_locsblk_locs
is_deleted
new_blknos
unfit_idxrunfit_countr#  unfit_val_itemsr  s     ` `                 @rP   isetBlockManager.iset*  s    == TYY],,. #6ekk"B&zzQ*5q9{{12$**QR.0$O  >># sC.CKK$E++e$C3==!Q&((# )   %C #
0 S!,,s#((*!-!B!B6QU!VG++g&C//0H3++E22&((1M1Mg1V1V**=+B +  OOHmH.EF%%cll&;&;H&EF%%h/ x=C$55"))'2 **74*H- "W0 ~$,,bhh?J)-J~&$,,bgg>JOOB&(iis>?R0R&SJ
{#%dll3DL  "+DKK"8  DK 7Jj/K&(J& !! " $."  ,.99[+ACDT+TZ(,-j) #1"3":":>!";M"N!! ,_="0"<! ,/t{{+;Z(,.IIk,Bj)KK5,,K (-D$O rT   c                (   U R                   U   nU R                  c  U R                  5         [        UR	                  U5      5      nUb.  UR
                  R                  U   n[        U[        U5      US9nOUS   n[        USS 5      n[        U R                   5      n	U R                   SU U4-   U R                   US-   S -   U-   n
Xl         U(       d  Ub  g[        R                  " [        U5      5      U R                  UR
                  R                  '   [        U5       Hj  u  p[        R                  " [        U5      5      U R                  UR
                  R                  '   X-   U R                  UR
                  R                  '   Ml     g)a  Removes columns from a block by splitting the block.

Avoids copying the whole block through slicing and updates the manager
after determinint the new block structure. Optionally adds a new block,
otherwise has to be done by the caller.

Parameters
----------
blkno_l: The block number to operate on, relevant for updating the manager
blk_locs: The locations of our block that should be deleted.
value: The value to set as a replacement.
refs: The reference tracking object of the value to set.
Nr  r   ri   )rG   rE   rb   r   deleter   r0  r4   r   r   r   r   r   r   rD   )rO   r  r  r   r   rr   nbs_tuplocsfirst_nb	nr_blocks
blocks_tupr   ru   s                rP   r   BlockManager._iset_split_block  sK   ( kk'"== ,,.

8,-<<((2D#E>$+?dKHqzHGABK(G$	KK!XK/$++gkm2LLwV 	 !5,3599S]3Kh''//0w'EA133r71CDMM"++--.01DLL,,- (rT   c                V   U(       ak  UR                  U5      (       aU  Sn[        5       (       a  U R                  U5      (       d  SnU R                  U   nUR	                  [        XS-   5      X'S9  g[        X%R                  US9n	U R                  n
U
SU U	4-   XS-   S -   nXl        g)z
Fastpath for iset when we are only setting a single position and
the Block currently in that position is itself single-column.

In this case we can swap out the entire Block and blklocs and blknos
are unaffected.
FTri   )r   Nrk   r   )	r  r
   r   rf   r  ro   r4   r  rG   )rO   r  r   r  r   rr   r   r   r   ru   
old_blocksr#  s               rP   r  BlockManager._iset_single  s    $ s''..D"$$T-I-I%-P-P<<$DOOE$q15OD%==tD[[
'2%/*QY[2II
 rT   c                   Sn[        5       (       aX  U R                  U5      (       dB  [        U R                  U R                  U      R
                  [        [        45      (       d  SnO[        5       (       a  U R                  U5      (       dp  U R                  U   nU R                  U   nU R                  U   R
                  nUR                  S:X  a  UR                  5       nOX/   nU R                  Xg/U5        U R                  USS9n	U(       a  U	R                  X#5        O7U	R                  U4U5      n
U R!                  XR"                  R
                  SS9  U(       a'  [$        R&                  " [(        [*        [-        5       S9  gg)z
Set values ("setitem") into a single column (not setting the full column).

This is a method on the BlockManager level, to avoid creating an
intermediate Series at the DataFrame level (`s = df[loc]; s[idx] = value`)
FTri   )r  )r  r   N)r   r   rl   rG   rc   rn   r   r   r
   rf   rQ   r   r   r  setitem_inplacer   r  _blockr   r   r+   r   r   )rO   r  idxr   inplace_onlyneeds_to_warnr   r   rn   col_mgrrV  s              rP   column_setitemBlockManager.column_setitem  sJ    (>(>s(C(CDKK,-44$&67  !% ""4+A+A#+F+FKK$Ell3'G[['..F{{a  	*""5)V< ))C5)1##C/oosfe4GIIc>>00$I?MM'+- rT   c                   [         R                  " 5          [         R                  " SS[        S9  U R                  R                  X5      nSSS5        UR                  S:X  a>  UR                  n[        U5      S:  a"  [        SUR                  R                   35      eO[        X0R                  S9n[        [        XS-   5      5      n[        X6US	9n[        U R                  5      (       dS  [         R"                  " S
/[         R$                  S9U l        [         R"                  " S
/[         R$                  S9U l        O"U R+                  U5        U R-                  U5        WU R.                  S
'   U =R                  U4-  sl        SU l        [3        S U R                   5       5      S:  a#  [         R4                  " S[6        [9        5       S9  gg! , (       d  f       GN= f)z
Insert item at selected position.

Parameters
----------
loc : int
item : hashable
value : np.ndarray or ExtensionArray
refs : The reference tracking object of the value to set.
ignorez<The behavior of Index.insert with object-dtype is deprecated)categoryNr}   ri   z-Expected a 1D array, got an array with shape r~   r  r   r   Fc              3  B   #    U  H  oR                   (       + v   M     g 7frK   r  r  s     rP   r   &BlockManager.insert.<locals>.<genexpr>p  s     ?;%%%%%;s   d   a   DataFrame is highly fragmented.  This is usually the result of calling `frame.insert` many times, which has poor performance.  Consider joining all columns at once using pd.concat(axis=1) instead. To get a de-fragmented frame, use `newframe = frame.copy()`r   )r   catch_warningsfilterwarningsr   r   insertrQ   r  r   r   r2  r/   r   ro   r4   rG   r   r   r  rE   rD   _insert_update_mgr_locs!_insert_update_blklocs_and_blknosrI   rV   r  r   r   r   )rO   r  itemr   r   rS  rt   r   s           rP   r  BlockManager.insertC  sz    $$&##N&
 zz((3H ' ::?GGE5zA~ CEGGMM?S  
 'u99=EE#Qw/0EdC4;;HHaS8DM88QCrww7DL((-2237		!x#( ?4;;??#EMMW #+- FE '&s   6G
G$c                    [        U R                  US 5       H4  u  p#U R                  U   nUR                  R	                  U5      Ul        M6     g)zm
When inserting a new Block at location 'loc', we increment
all of the mgr_locs of blocks above that by one.
N)_fast_count_smallintsrc   rG   r  increment_above)rO   r  r   countrr   s        rP   r  $BlockManager._insert_update_mgr_locsz  sE    
 2$++cd2CDLE++e$CMM99#>CM ErT   c                   XR                   R                  S   :X  a`  [        R                  " U R                  S5      U l        [        R                  " U R
                  [        U R                  5      5      U l        gUS:X  ax  [        R                  " U R                  SSS2   S5      SSS2   U l        [        R                  " U R
                  SSS2   [        U R                  5      5      SSS2   U l        g[        R                  " U R                   U R                  U[        U R                  5      5      u  p#X l        X0l        g)zS
When inserting a new Block at location 'loc', we update our
_blklocs and _blknos.
r   Nr-  )rf   r2  r   r  rE   rD   r   rG   rc  update_blklocs_and_blknosrc   )rO   r  new_blklocsr  s       rP   r  .BlockManager._insert_update_blklocs_and_blknos  s     ,,$$Q''IIdmmQ7DM99T\\3t{{3CDDLAXIIdmmDbD&91=ddCDM99T\\$B$%7T[[9IJ4R4PDL&2&L&Ldkk3DKK0@'#K (M%LrT   c                (   [         R                  " U R                  S   [         R                  S9nSX!'   U) R	                  5       S   nU R                  USSS9nU R                  U)    nXPR                  S   /n[        U 5      " [        U5      USS9$ )z:
Delete selected locations, returning a new BlockManager.
r   r   T)rN  rY  ri   FrE  )
r   r  r2  r  nonzerorQ  r   rI   rq   r   )rO   r   r  rr  r$  new_columnsrI   s          rP   ideleteBlockManager.idelete  s     XXdjjm288<
"
%%'*))%DQU)Vjj*-YYq\*Dz%*dUCCrT   c                   / nU R                    He  nUR                  (       a5  UR                  5        H  nUR                  U5      n[	        XR5      nM!     MI  UR                  U5      n[	        XR5      nMg     [        U5      S:X  a  SnOUS   R                  R                  S   n[        [        U5      5      n[        U 5      R                  X R                  S   U/5      $ )z
Apply grouped reduction function blockwise, returning a new BlockManager.

Parameters
----------
func : grouped reduction function

Returns
-------
BlockManager
r   r-  )rG   r   r!  r   r0   r   rn   r2  r%   rangerq   r_   rI   )rO   funcr   rr   sbr   nrowsr4  s           rP   grouped_reduceBlockManager.grouped_reduce  s     &(;;C}} **,B hhtnG$1'$IM ' ))D/ -g E  }"E!!$++11"5EeEl#Dz%%miilE5JKKrT   c                    U R                   S:X  d   e/ nU R                   H%  nUR                  U5      nUR                  U5        M'     [	        S/5      n[        U 5      R                  X R                  U/5      nU$ )z
Apply reduction function blockwise, returning a single-row BlockManager.

Parameters
----------
func : reduction function

Returns
-------
BlockManager
r}   N)rQ   rG   reducer"  r%   rq   r_   r   )rO   r  
res_blocksrr   r$  r4  rV  s          rP   r!  BlockManager.reduce  sr     yyA~~"$
;;C**T"Cc"  tft*((jj%5HIrT   c                    [        XU5      $ )z?
Apply array_op blockwise with another (aligned) BlockManager.
)r6   )rO   otherarray_ops      rP   r6   BlockManager.operate_blockwise  s     !h77rT   c                "    [        X[        5      $ ){
Used in .equals defined in base class. Only check the column values
assuming shape and indexes have already been checked.
)r5   r   )rO   r%  s     rP   _equal_valuesBlockManager._equal_values  s    
 T,77rT   linear)interpolationc               &   U R                   S:  d   e[        U5      (       d   e[        U R                  5      n[	        U[
        R                  S9US'   U R                   Vs/ s H  oDR                  XS9PM     nn[        U 5      " XS5      $ s  snf )a/  
Iterate over blocks applying quantile reduction.
This routine is intended for reduction type operations and
will do inference on the generated blocks.

Parameters
----------
interpolation : type of interpolation, default 'linear'
qs : list of the quantiles to be computed

Returns
-------
BlockManager
r}   r   ri   )qsr-  )
rQ   r   r3  rI   r%   r   float64rG   quantilerq   )rO   r/  r-  rA  rr   rG   s         rP   r1  BlockManager.quantile  s    , yyA~~B		?Bbjj1 IM
HSLLBL< 	 
 Dz&++	
s   #Bc                ,   UR                  U R                  5      nUR                  nUR                  (       + nU(       a4  UR                  ) R
                  " UR                  6 nUR                  SS9nO&[        R                  " UR                  S   [        S9n/ n/ n	[        U R                  5      S:X  a  Sn
O=[        U5      [        U R                  5      -  nU[        U5      :X  d   e[        U5      n
U R                   H}  nUR                  nUR                  U
5      nUR!                  UUUUS9u  nnUR#                  U5        U	R#                  U5        UR%                  5       [%        S U 5       5      :X  a  M}   e   X9   n['        XU/SS9nU$ )	z
Return a BlockManager with all blocks unstacked.

Parameters
----------
unstacker : reshape._Unstacker
fill_value : Any
    fill_value for newly introduced missing values.

Returns
-------
unstacked : BlockManager
r   r   ri   r   )new_placementneeds_maskingc              3  L   #    U  H  n[        UR                  5      v   M     g 7frK   )r   r  r  s     rP   r   'BlockManager.unstack.<locals>.<genexpr>G  s     $H2S%6%6r  FrE  )get_new_columnsr   	new_indexmask_allmaskreshape
full_shaper   r   r  rU   r   r  rG   r   tile_for_unstack_unstackr"  r  r  )rO   	unstackerrM  r  r9  r[  
new_mask2Dr5  r#  columns_maskfactorfacrr   r   r4  rG   r;  rG  s                     rP   unstackBlockManager.unstack  sv     //

;''	"+++
 %>>/22I4H4HIJ&NNN2MHHY%9%9!%<DIM"$
)+tzz?aFk"S_4C#c(?"?XF;;C||H$55f=M<<++	 ( LFD f%% 88:$H$H!HHHH ( "/*I&>QVW	rT   c                   0 nU R                    H7  nUR                  [        UR                  5      / 5      R	                  U5        M9     UR                  5        VVs0 s H  u  p4X0R                  U5      _M     snn$ s  snnf )zg
Return a dict of str(dtype) -> BlockManager

Returns
-------
values : a dict of dtype -> BlockManager
)rG   
setdefaultr  r   r  r   r  )rO   bdr   r   rG   s        rP   to_dictBlockManager.to_dictQ  sh     &(AMM#agg,+2215  CE((*M*}}V,,*MMMs   A>c                >   [         R                  " U5      =(       a    [        U5      n[        U R                  5      S:X  a3  [
        R                  " U R                  [        S9nUR                  5       $ U R                  (       Ga  U R                  S   nU[         R                  La0  [         R                  " UR                  S5      (       a  U(       a  OSnUR                  (       a5  UR                  R!                  UUUS9R#                  UR                  5      nOFU(       d   [
        R$                  " UR                  US9nO[
        R&                  " UR                  XS9n[)        5       (       a(  U(       d!  UR+                  5       nSUR,                  l        OU R1                  XS9nU[         R                  L a   UR                  5       $ UR                  R2                  S:X  a  U(       a   UR                  5       $ X5[        U5      '   UR                  5       $ )	a  
Convert the blockmanager data into an numpy array.

Parameters
----------
dtype : np.dtype or None, default None
    Data type of the return array.
copy : bool, default False
    If True then guarantee that a copy is returned. A value of
    False does not guarantee that the underlying data is not
    copied.
na_value : object, default lib.no_default
    Value to be used as the missing value sentinel.

Returns
-------
arr : ndarray
r   r   r   T)r   na_valuer   )r   r   Fr   rM  )r   is_floatr   r   rG   r   rw  r2  float	transposer   r_  is_np_dtyper   r  rn   to_numpyr<  asarrayr   r
   r=  flags	writeable_interleavekind)rO   r   r   rM  
passed_nanrs   rr   s          rP   r0  BlockManager.as_arraya  s   0 \\(+>X
t{{q ((4::U3C==?"++a.Cs~~- ??399c22zD
 jj))% *  '#))$	 
 jj59hhszzB"$$Thhj&+		#"""BC s~~% }} YY^^s"z }} &S	N}}rT   c                <   U(       d/  [        U R                   Vs/ s H  o3R                  PM     sn5      n[        U5      n[        R
                  " U R                  US9n[        R                  " U R                  S   5      nU[        R                  " S5      :X  aa  U[        R                  L aN  U R                   H<  nUR                  nUR                  U5      nXtUR                  '   SXVR                  '   M>     U$ U R                   Hh  nUR                  nUR                  (       a  UR                  R                  UUS9nOUR                  U5      nXtUR                  '   SXVR                  '   Mj     UR!                  5       (       d  [#        S5      eU$ s  snf )z\
Return ndarray from blocks with specified item order
Items must be contained in the blocks
r   r   r   ri   rN  z'Some items were not contained in blocks)r*   rG   r   r)   r   rw  r2  r  r   r_  r   
get_valuesr   r  rn   rS  r<  r  )rO   r   rM  rr   rU  itemmaskr  rs   s           rP   rW  BlockManager._interleave  sN     &&*kk2ksk2E  &$**E288DJJqM*BHHX&&8s~~+E{{\\nnU+%(rzz"'($	 #
 M;;CB
 jj))% * 
 nnU+!$2::#$HZZ    ||~~ !JKKM 3s   Fc                \    U R                   (       d  U R                  5         U R                  $ )z8
Return True if more than one block with the same dtype
)rV   _consolidate_checkrW   rN   s    rP   rF  BlockManager.is_consolidated  s%     ''##%$$$rT   c                &   [        U R                  5      S:X  a  SU l        SU l        g U R                   Vs/ s H!  oR                  (       d  M  UR
                  PM#     nn[        U5      [        [        U5      5      :H  U l        SU l        g s  snf )Nri   T)r   rG   rW   rV   rf  r   r  r   s      rP   r`  BlockManager._consolidate_check  sr    t{{q $(D!'+D$'+{{K{6J6J)#)){K #Fs3v;/? ?#'  Ls   BBc                    U R                  5       (       d9  [        U R                  5      U l        SU l        SU l        U R                  5         g g ry   )rF  _consolidaterG   rW   rV   rb   rN   s    rP   r@  !BlockManager._consolidate_inplace  sD    
 ##%%&t{{3DK$(D!'+D$,,.	 &rT   c                0   Sn/ nU Hy  nUR                    HN  nUR                  [        S5      5      nUR                  R	                  U5      Ul        UR                  U5        MP     U[        UR                  5      -  nM{     U " [        U5      U5      nU$ )z;
Concatenate uniformly-indexed BlockManagers horizontally.
r   N)	rG   slice_block_columnsro   r  addr  r   r   r   )	r^   mgrsrI   offsetrG   r   rr   ru   rV  s	            rP   concat_horizontalBlockManager.concat_horizontal  s    
  Czz ,,U4[9!||//7b! " c#))n$F  eFmT*rT   c                    [        S5      e)z9
Concatenate uniformly-indexed BlockManagers vertically.
z.This logic lives (for now) in internals.concatrL   )r^   rj  rI   s      rP   concat_verticalBlockManager.concat_vertical  s    
 ""RSSrT   )rE   rD   rW   rV   rG   r  )rG   zSequence[Block]rI   zSequence[Index]rY   rU   r  r  r  r  r  )r  r  r  rm   )r   r  r  rU   r  rm   )r   r  r  r7   )r  zlist[np.ndarray])FN)
r  int | slice | np.ndarrayr   r7   r  rU   r   BlockValuesRefs | Noner  r  )NN)
r  r  r  znp.ndarray | list[int]r   zArrayLike | Noner   rs  r  r  rK   )r  r  r   r7   r  rU   r   r  rr   r-   r   rs  r  r  F)r  r  r  rr  r  rU   r  r  )r  r  r	  r   r   r7   r  r  )r  r  )r  r   r  r;   )r%  r  r  r  )rO   r  r%  r  r  rU   )r/  r%   r-  r:   r  r;   )r  zdict[str, Self])r   np.dtype | Noner   rU   rM  r   r  
np.ndarray)r   ru  rM  r   r  rv  r  )rj  z
list[Self]rI   rH   r  r;   )(r   r  r  r  r  rQ   rZ   r  r  r_   r  r  r  r  r  r  r   r  r  r  r  r  r  r  r!  r6   r*  r1  rE  rJ  r   r_  r0  rW  rF  r`  r@  rl  ro  r  rB   rT   rP   r  r    s    D "&	%% % 	%
 
%, 9 947l4
  > '+T-%T- T- 	T-
 %T- 
T-t #''+/>/> )/>  	/>
 %/> 
/>p (,  	
   % 
D TY//5/LP/	/b5n?&,D LB088 08	 ,  , -	 ,
 
 ,H;zN$ "&>>	HH H 	H
 
HX "&>>44 4 
	4r%(	/  ( T TrT   r  c                    ^  \ rS rSrSr\S!S j5       rSrSrSr	Sr
 S"       S#S jjr\      S$S j5       r\ S%       S&S jj5       rS'S	 jrS(S)S
 jjrS rS*S jrS*S jr\S+S j5       r\S 5       r\S 5       rS,S jrS(S-S jjr\S.S j5       r\S/S j5       rS0S jrS rS rS1S jrS2S jr \S3S j5       r!S4S5U 4S jjjr"S6S jr#S r$S7S jr%S8S jr&S r'U =r($ )9rm   i!  zmanage a single block withc                    gr   rB   rN   s    rP   rQ   SingleBlockManager.ndim$  s    rT   TrB   c                $    U/U l         U4U l        g rK   rI   rG   )rO   r   r   rY   s       rP   rZ   SingleBlockManager.__init__-  s     F	hrT   c                b    [        U5      S:X  d   e[        U5      S:X  d   eU " US   US   SS9$ )r  ri   r   FrE  r   r]   s      rP   r_   SingleBlockManager.from_blocks:  s=     6{a4yA~~6!9d1g>>rT   c                z    [        U5      n[        [        S[        U5      5      5      n[	        XSUS9nU " XR5      $ )z>
Constructor for if we have an array that is not yet a Block.
r   ri   r  )r2   r   ro   r   r3   )r^   r   r4  r   rt   r   s         rP   
from_arraySingleBlockManager.from_arrayG  s<     $E*E!SZ01%ADA5  rT   c                    U R                   S   n[        UR                  SS9n[        S5      n[	        U5      " X4SUR
                  S9nXR                  S   /n[        U/USS9$ )z%
Manager analogue of Series.to_frame
r   r}   r~   r  F)rI   rY   )rG   r/   rn   r   rq   r   rI   r  )rO   columnsrr   rs   rt   new_blkrI   s          rP   	to_2d_mgrSingleBlockManager.to_2d_mgrS  sb     kk!n !4As)CACHHE1&WID5IIrT   c                Z    U R                   S   R                  R                  5       (       + $ )r   r   r   )rO   r   s     rP   r   $SingleBlockManager._has_no_reference^  s$     ;;q>&&44666rT   c                   U R                    Vs/ s H  oR                  PM     nnU R                    Vs/ s H%  oR                  UR                  R                     PM'     nn[        U R                  5      nSUU R                    Vs/ s H&  nUR                  UR                  R                  S.PM(     snS.0nXBX54$ s  snf s  snf s  snf )N0.14.1)rn   r   r{  )rG   rn   r   r   r   r3  rI   )rO   r   r{  block_items
axes_arrayextra_states         rP   __getstate__SingleBlockManager.__getstate__f  s    *.++6+Q+6?C{{K{!zz!**"4"45{K$))_
 " "[[(  !xxQZZ5G5GH(
 AA! 7Ks   B>,C-Cc                l  ^^ S	S jm[        U[        5      (       ax  [        U5      S:  ai  SUS   ;   a`  US   S   nUS    Vs/ s H  n[        U5      PM     snU l        [        U R                  5      m[        UU4S jUS    5       5      U l        O[        S5      eU R                  5         g s  snf )
Nc                    [        U SS9n [        U[        5      (       d  [        U5      n[        U 5      n [	        XUS9$ )NT)extract_numpyr  )r#   rl   r   r2   r3   )rn   r   rQ   s      rP   unpickle_block7SingleBlockManager.__setstate__.<locals>.unpickle_blockz  s>     #6>Fh77)(3(0FVdCCrT      r     rI   c              3  @   >#    U  H  nT" US    US   TS9v   M     g7f)rn   r   r~   NrB   )r   r   rQ   r  s     rP   r   2SingleBlockManager.__setstate__.<locals>.<genexpr>  s)       (A q{AjME(s   rG   z*pre-0.14.1 pickles are no longer supported)rQ   r  r  r-   )rl   r   r   r&   rI   rG   rM   _post_setstate)rO   stater   rQ   r  s      @@rP   __setstate__SingleBlockManager.__setstate__y  s    	D eU##E
aHa<P!HX&E49&MBMbb)MBDItyy>D  x  DK
 &&RSS Cs   B1c                    g rK   rB   rN   s    rP   r  !SingleBlockManager._post_setstate  s    rT   c                     U R                   S   $ r   )rG   rN   s    rP   r  SingleBlockManager._block  s    {{1~rT   c                    gzcompat with BlockManagerNrB   rN   s    rP   rD   SingleBlockManager._blknos       rT   c                    gr  rB   rN   s    rP   rE   SingleBlockManager._blklocs  r  rT   c                   U R                   n[        5       (       aM  [        U5      S:  a>  UR                  5       (       a)  [	        U 5      " UR                  SS9U R                  5      $ UR                  U   n[        U[        R                  5      (       a  UR                  R                  S:X  a  S nOUR                  n[        [        S[        U5      5      5      n[	        U5      " X5SUS9nU R                  U   n[	        U 5      " Xg5      $ )Nr   Fr   r   ri   r  )r  r
   r   r<  rq   r   r4  rn   rl   r   r   r   rX  r   r   ro   )rO   r   rr   r   r   rt   r   new_idxs           rP   get_rows_with_mask%SingleBlockManager.get_rows_with_mask  s    kk  S\A%5'++--:chhEh2DJJ??

7#grzz**w}}/A/AS/HD 88DE!SZ01S	%ADA**W%Dz%))rT   c                6   X R                   :  a  [        S5      eU R                  nUR                  U   n[	        [        S[        U5      5      5      n[        U5      " XESUR                  S9nU R                  R                  U5      n[        U 5      " Xg5      $ )NrL  r   ri   r  )rQ   rP  r  rn   r   ro   r   rq   r   r4  _getitem_slice)rO   rm  r   rr   r   rt   r   r9  s           rP   	get_sliceSingleBlockManager.get_slice  s     99BCCkk

5!E!SZ01 S	%ACHHEJJ--e4	Dz%++rT   c                     U R                   S   $ r   r   rN   s    rP   r4  SingleBlockManager.index  r   rT   c                .    U R                   R                  $ rK   )r  r   rN   s    rP   r   SingleBlockManager.dtype  s    {{   rT   c                ^    [         R                  " U R                  R                  /[        S9$ r   )r   r   r  r   r   rN   s    rP   r   SingleBlockManager.get_dtypes  s     xx**+6::rT   c                6    U R                   R                  5       $ )z$The array that Series.values returns)r  external_valuesrN   s    rP   r  "SingleBlockManager.external_values  s    {{**,,rT   c                .    U R                   R                  $ )z%The array that Series._values returns)r  rn   rN   s    rP   internal_values"SingleBlockManager.internal_values  s    {{!!!rT   c                .    U R                   R                  $ )z#The array that Series.array returns)r  r  rN   s    rP   r  SingleBlockManager.array_values      {{'''rT   c                v    U R                   R                  (       a  U R                  SS9$ U R                  5       $ )NFr   )r  r(  r   rv   rN   s    rP   r*  #SingleBlockManager.get_numeric_data  s-    ;;!!99%9((  rT   c                .    U R                   R                  $ rK   )r  _can_hold_narN   s    rP   r  SingleBlockManager._can_hold_na  r  rT   c                  > [        5       n[        5       nU(       d  U(       a  U R                  S5      (       dv  U(       a;  U R                  R	                  5       4U l        U R                  R                  5         O4U(       a-  U(       a&  [        R                  " [        [        [        5       S9  [        TU ]9  X5        g)z
Set values with indexer.

For Single[Block/Array]Manager, this backs s[indexer] = value

This is an inplace version of `setitem()`, mutating the manager/values
in place, not returning a new Manager (and Block), and thus never changing
the dtype.
r   r   N)r
   r   r   r  r   rG   _cacheclearr   r   r,   r   r   superr  )rO   r   r   r   r   warn_cow	__class__s         rP   r  "SingleBlockManager.setitem_inplace  s     ()	%'4+A+A!+D+D#{{//13!!#d+!/1 	/rT   c                    U R                   R                  U5      S   nU4U l        U R                  S   R                  U5      U R                  S'   U R                  R                  5         U $ )za
Delete single location from SingleBlockManager.

Ensures that self.blocks doesn't become empty.
r   )r  r  rG   rI   r  r  )rO   r   ru   s      rP   r  SingleBlockManager.idelete  s[     [[(+eyy|**73		!rT   c                    [        S5      e)zA
fast path for getting a cross-section
return a view of the data
zUse series._values[loc] insteadrL   )rO   r  s     rP   r  SingleBlockManager.fast_xs
  s    
 ""CDDrT   c                    XR                   S   l        [        [        [	        U5      5      5      U R                   S   l        g)z
Set the values of the single block in place.

Use at your own risk! This does not check if the passed values are
valid for the current Block/SingleBlockManager (length, dtype, etc),
and this does not properly keep track of references.
r   N)rG   rn   r   ro   r   r  )rO   rn   s     rP   
set_valuesSingleBlockManager.set_values  s0     !'A#1%F2D#EA rT   c                    UR                   S:w  a  gU R                  S   R                  nUR                  S   R                  n[        X#5      $ )r)  ri   Fr   )rQ   rG   rn   r   )rO   r%  leftrights       rP   r*   SingleBlockManager._equal_values  sC     ::?{{1~$$Q&&D((rT   r{  )r  z
Literal[1]rt  )r   r-   r   r%   rY   rU   r  r  r  rK   )r   r7   r4  r%   r   rs  r  rm   )r  r%   r  r  )r   r  rq  )r  r-   )r   znpt.NDArray[np.bool_]r  r;   )rm  ro   r   r8   r  rm   r  )r  r9   r  )r  r>   r  r  r  )r   rU   r  r  )r  rm   )rn   r7   r  r  )r%  r;   r  rU   ))r   r  r  r  r  r  rQ   rW   rV   r  r   rZ   r  r_   r  r  r   r  r  r  r   r  rD   rE   r  r  r4  r   r   r  r  r  r*  r  r  r  r  r  r*  r  __classcell__)r  s   @rP   rm   rm   !  s   $  IO "'	  	
 
 
?
? 
? 
	
? 
? LP	!	!&+	!3I	!		! 	!	J7B&0      *(,   ! !;-"(!
 ( (0 02
EF
) 
)rT   rm   c                    [        XUS9nU(       a  WR                  5         W$ ! [         aY  nU  Vs/ s H  ofR                  PM     Os  snf nn[        S U 5       5      n[	        XS   R
                  SS  X5         S nANwS nAff = f)NrE  c              3  >   #    U  H  oR                   S    v   M     g7f)r   N)r2  )r   rs   s     rP   r   3create_block_manager_from_blocks.<locals>.<genexpr>A  s     7		!s   r   ri   )r  r   rn   r  r  r2  r@  )	rG   rI   rH  rY   r   errrr   r   r  s	            rP    create_block_manager_from_blocksr  /  s    L6:JK   "J  L(./**//777	 1IOOAB,?KKLs   
% 
BBA	6BBc                     [        XU5      n[        XASS9nU(       a  WR                  5         W$ ! [         a-  n[        [	        U 5      U S   R
                  X5         S nANKS nAff = f)NFrE  r   )_form_blocksr  r   r  r   r2  r@  )r   rI   rH  r   rG   r   es          rP   'create_block_manager_from_column_arraysr  I  se    "Hf486%@   "J	  H VfQiootGGHs   1 
A(#A##A(c           	     ,   [        [        [        U /[        U5      -   5      5      n[	        U5      S::  a  USSS2   n[        S U 5       5      n[	        U5      S::  a  USSS2   nXE:X  a  Ub  UeUS   S:X  a  [        S5      e[        SU SU 35      e)	z.raise a helpful message about our constructionr}   Nr-  c              3  8   #    U  H  n[        U5      v   M     g 7frK   r~  )r   r   s     rP   r   +raise_construction_error.<locals>.<genexpr>p  s     +dCGGdr  r   z)Empty data passed with indices specified.zShape of passed values is z, indices imply )r   mapr  r3  r   r   )r  block_shaperI   r  passedimplieds         rP   r  r  d  s     3sYK${*;;<=F
6{a"+d++G
7|q$B$- Q]1~DEE
1&9I'S
TTrT   c                f    U S   R                   n[        U5      (       a  [        U5      nX!4$ SnX!4$ )Nri   r   )r   r   id)tupr   seps      rP   _grouping_funcr    s>    FLLE5!! i : :rT   c                d   [        [        U 5      5      nU(       d  [        X25      $ [        R                  " U[
        5      n/ nU GH[  u  u  pgn[        U5      n	[        U[        R                  5      (       a  UR                  S;   n
[        UR                  [        [        45      (       a  [        R                  " [        5      n[!        [        U5      U5      u  pU
(       a  [#        U5      nU	" U[%        U5      SS9nUR'                  U5        M  [)        U5      (       a;  U Vs/ s H  nU	" US   [%        US   5      SS9PM     nnUR+                  U5        GM  U Vs/ s H$  nU	" [-        US   S5      [%        US   5      SS9PM&     nnUR+                  U5        GM^     U$ s  snf s  snf )NmMr}   r  ri   r   )r3  r    _tuples_to_blocks_no_consolidate	itertoolsgroupbyr  r1   rl   r   r   rX  
issubclassrq   r  bytesr   _stack_arraysr"   r   r  r   r"  r/   )r   rH  r   tuplesgrouperr$  _r   	tup_block
block_type	is_dtlikern   rk   rr   r  dtype_blockss                   rP   r  r    s   )F#$F/== 7GC!(
I#E*
eRXX&&

d*I%**sEl33( -d9ou EF7?V~i/HqQCJJsO '' #"A 1Q4>!A$+?aH"   JJ|$ #	 #A &qtQ/>!A$;OVW #	   JJ|$; ")< Js   (!F(#+F-c                    [        X5       VVVs/ s H$  u  u  p#n[        [        USS9[        U5      US9PM&     snnn$ s  snnnf )Nr}   r~   r  )rj  r4   r/   r   )r  r   r   rs   r   s        rP   r  r    sP      #60	  1OXas 	s+~a7Hs	
  1	  s   +A c                    [        U 6 u  p#US   n[        U5      4UR                  -   n[        R                  " XQS9n[        U5       H	  u  pxXU'   M     Xb4$ )Nr   r   )rj  r   r2  r   rw  r   )	r  r   rk   r   firstr2  stackedr   rs   s	            rP   r  r    s\    VI1IE[NU[[(Ehhu*GF#
 $ rT   c                    S n[         R                  " [        XS9U5      n/ nU H(  u  u  pEn[        [	        U5      XTS9u  px[        Xs5      nM*     [        U5      $ )zB
Merge blocks having same dtype, exclude non-consolidating blocks
c                    U R                   $ rK   )_consolidate_key)r  s    rP   <lambda>_consolidate.<locals>.<lambda>  s
    Q''rT   )key)r   can_consolidate)r  r  sorted_merge_blocksr3  r0   r   )	rG   gkeyr  r#  rf  r   group_blocksmerged_blocksr  s	            rP   re  re    sh    
 (Dv 8$?G J3:/!	<(e
 #==
	 4;
 rT   c                   [        U 5      S:X  a  U S4$ U(       Ga  [        R                  " U  Vs/ s H  o3R                  R                  PM     sn5      n[        U S   R                  [        R                  5      (       a1  [        R                  " U  Vs/ s H  o3R                  PM     sn5      nOEU  Vs/ s H  ofR                  PM     nn[        [        [           U5      nUS   R                  USS9n[        R                  " U5      n	XY   nXI   n[        U5      n
[        XZS9/S4$ U S4$ s  snf s  snf s  snf )Nri   Fr   r   rj   T)r   r   r/  r   r0  rl   r   vstackrn   r	   r   r!   _concat_same_typeargsortr   r4   )rG   r   r  r   r\  
new_valuesrr   bvalsbvals2r  rt   s              rP   r  r    s    6{au} ~~F&KFqzz':':F&KL fQioorxx00
 f#=fHHf#=>J+126CZZ6E2(#>?GF44V!4DJ**\*(
#,L)Z67== 5=/ 'L $>2s   D1D67D;c                p    [         R                  " U 5      nUR                  5       S   n[        X!U   5      $ )z:Faster version of set(arr) for sequences of small numbers.r   )r   bincountr  rj  )rs   countsnzs      rP   r  r  	  s2    [[F		!	B r":rT   c                j   [        U [        5      (       a  SU [        R                  " X5      4$ [        U [        R
                  5      (       a  U R                  R                  S:w  a"  [        U SS 5      n[        [        U 5      U5      e[        U 5      nU(       d  [        XA5      nSU[        U5      4$ )Nro   r   r   fancy)rl   ro   rc  	slice_lenr   r   r   rX  r   	TypeErrorrq   r   r$   r   )rk  lengthr[  r   r   s        rP   r`  r`  	  s     "E**""#3<
 	
 +RZZ88%%**c1,gt<ED!12E::%&67+G<GW--rT   c                $   [        U [        5      (       aw  [        U5      R                  U R                  5      n[
        R                  " XR                  5      nUR                  SU R                   S35      n[        R                  " XPS9$ [        U 5      (       ay  [        [        U 5      n U R                  5       nUR                  / U S9nUu  pUS:X  d   U5       eS[
        R                   " U	4[
        R"                  S9-  n
UR%                  U
SUS9$ [        U [        5      (       a%  U R                  5       nUR'                  XS9nX'S S & U$ [
        R(                  " XS9nUR+                  U5        U R,                  S	;   a  [/        U5      nU$ )
NzM8[]r   ri   r-  T)r[  rM  )r2  r   r  )rl   r   r   as_unitunitr   full_valuer=  r    _simple_newr   r	   r   r  r  onesr  r   _emptyrw  r  rX  r"   )r   r2  rM  tsi8values
dt64valuesr^   missing_arrncolsr  	empty_arrs              rP   ry  ry  '	  s_   %))z"**5::6775)),]]SA#67
((AA	U	#	#^U+((*((5(9z 5 z%99		dzRR	E>	*	* ((*jjuj:#A hhu2$::8EKrT   )TT)
rG   r  rI   rH   rH  rU   rY   rU   r  r  )
r   r  rI   rH   rH  rU   r   r3  r  r  rK   )r  r  r  r<   rI   rH   r  zValueError | None)r  ztuple[int, ArrayLike]r  ztuple[int, DtypeObj])r   r  rH  rU   r   r3  r  r  )r  r  )r   znp.dtype)rG   rF   r  rF   )rG   r  r   r9   r  rU   r  ztuple[list[Block], bool])rs   rC   )rk  r  r  r  r[  rU   )r   r9   r2  r<   r  r7   )m
__future__r   collections.abcr   r   r  typingr   r   r   r	   r   numpyr   pandas._configr
   r   pandas._libsr   rc  r   pandas._libs.internalsr   r   pandas._libs.tslibsr   pandas.errorsr   pandas.util._decoratorsr   pandas.util._exceptionsr   pandas.core.dtypes.castr   pandas.core.dtypes.commonr   r   r   pandas.core.dtypes.dtypesr   r   pandas.core.dtypes.genericr   r   pandas.core.dtypes.missingr   r   pandas.core.algorithmscore
algorithmsrb  pandas.core.arraysr   r   r    pandas.core.arrays._mixinsr!   pandas.core.constructionr"   r#   pandas.core.indexersr$   pandas.core.indexes.apir%   r&   pandas.core.internals.baser'   r(   r)   r*   pandas.core.internals.blocksr+   r,   r-   r.   r/   r0   r1   r2   r3   r4   pandas.core.internals.opsr5   r6   pandas._typingr7   r8   r9   r:   r;   r<   r=   pandas.api.extensionsr>   r@   r  rm   r  r  r  r  r  r  r  re  r  r  r`  ry  rB   rT   rP   <module>rG     s   "    
 * , 2 4 ; 

 ' & 
 C 7   
    5X
{ X
vWT<,,.> WTtG))+< G)b !	
  	
 4
  	
 >  	UUU U 	U:
+\
"   ( ;?  F.(.25.CG.. rT   