o
    B+ iÇ  ã                   @   s4  d dl Zd dlmZmZmZ d dlmZmZm	Z	m
Z
mZ d dlmZ d dlZdd„ Zdd„ Zd	d
„ Zdd„ Zej deg d¢g d¢g d¢gƒd dfeg d¢g d¢g d¢gƒddfeg d¢g d¢g d¢gƒddfeg d¢g d¢g d¢gƒd dfg¡dd„ ƒZdd„ Zdd„ Zej d ee	ee
g¡d!d"„ ƒZd#d$„ ZdS )%é    N)Úassert_array_almost_equalÚassert_Úassert_array_equal)Ú
csr_matrixÚ
csc_matrixÚ	csr_arrayÚ	csc_arrayÚhstack)Úsparsec                 C   s>   || |f }|| |f }t || ¡ d ƒ tt|ƒtu ƒ d S )Nr   )r   Útoarrayr   Útyper   )ÚiÚslÚXÚXcsrZnp_sliceZ	csr_slice© r   úg/home/app/PaddleOCR-VL-test/.venv_paddleocr/lib/python3.10/site-packages/scipy/sparse/tests/test_csr.pyÚ_check_csr_rowslice   s   r   c                  C   sŠ   d} t j d¡ t j | | f¡}d||dk< t|ƒ}td d d ƒtd d dƒtdddƒtdddƒg}t| ƒD ]}|D ]	}t||||ƒ q8q4d S )Né
   r   çffffffæ?éÿÿÿÿé   éþÿÿÿé   )ÚnpÚrandomÚseedr   ÚsliceÚranger   )ÚNr   r   Zslicesr   r   r   r   r   Útest_csr_rowslice   s   



ýÿÿr    c                  C   s†   d} t j d¡ t j | | f¡}d||dk< t|ƒ}t| ƒD ]"}|||d …d d …f }| |¡}t|| ¡ ƒ tt	|ƒtu ƒ qd S ©Nr   r   r   r   )
r   r   r   r   r   Zgetrowr   r   r   r   )r   r   r   r   Zarr_rowZcsr_rowr   r   r   Útest_csr_getrow    ó   
ûr"   c                  C   s†   d} t j d¡ t j | | f¡}d||dk< t|ƒ}t| ƒD ]"}|d d …||d …f }| |¡}t|| ¡ ƒ tt	|ƒtu ƒ qd S r!   )
r   r   r   r   r   Zgetcolr   r   r   r   )r   r   r   r   Zarr_colZcsr_colr   r   r   Útest_csr_getcol/   r#   r$   z"matrix_input, axis, expected_shape)r   r   r   r   )r   r   r   r   )r   r   é   r   )r   é   r   )r%   r   Úboth)r   r   )r   r   r   r   r   )r   r   r   r   r   )r   r   r   r%   r   )r   é   c                 C   sò   |   ¡ jd d }|}|d }|dkr.| ||…d d …f   ¡ j}| ||…d d …f   ¡ j}n=|dkrM| d d …||…f   ¡ j}| d d …||…f   ¡ j}n|dkrk| ||…||…f   ¡ j}| ||…||…f   ¡ j}||ksqJ ‚||kswJ ‚d S )Nr   r   r'   )r   Úshape)Zmatrix_inputZaxisZexpected_shapeZslice_1Zslice_2Zslice_3Zactual_shape_1Zactual_shape_2r   r   r   Útest_csr_empty_slices=   s   r*   c                  C   sä   t g d¢g d¢g d¢gƒ} g d¢}t |¡}g d¢g d¢g d¢g}t |¡}g d¢g d¢f}t |d ¡t |d ¡f}| |  ¡ }| |  ¡ }| | }	| | }
| | }| | }||k ¡ s`J ‚|	|
k ¡ shJ ‚||k ¡ spJ ‚d S )N©r   r   r   )r%   r&   r(   )é   é   é   )FTFr   r   )r   r   Úarrayr   Úall)ÚdataZlist_indices1Zarray_indices1Zlist_indices2Zarray_indices2Zlist_indices3Zarray_indices3Zslice_list1Zslice_array1Zslice_list2Zslice_array2Zslice_list3Zslice_array3r   r   r   Útest_csr_bool_indexingb   s    

r2   c                  C   sÄ  t  t j¡j} dg}dg}| d }d}|d g}|d g}t|||ffƒ}t|||ffƒ}t|d |d ƒ| k s:J ‚|jj|jj  krJt jksMJ ‚ J ‚|jj|jj  kr]t jks`J ‚ J ‚t||gdd}	|	j ¡ || d ksuJ ‚|| d | ksJ ‚|	jj|	jj  krt j	ks’J ‚ J ‚t|j
ƒ}
t|j
ƒ}t|
|gdd}|j
|	j
ks¬J ‚|jjt j	ksµJ ‚| | d g}t|||ffƒ}t||gdd}|jjt jksÕJ ‚|j ¡ | d ksàJ ‚dS )z¯
    Tests if hstack properly promotes to indices and indptr arrays to np.int64
    when using np.int32 during concatenation would result in either array
    overflowing.
    g      ð?r   r   r%   Zcsr)ÚformatN)r   ZiinfoZint32Úmaxr   ÚindicesZdtypeÚindptrr	   Úint64r)   )Z	max_int32r1   ÚrowZmax_indices_1Zmax_indices_2Zcol_1Zcol_2ZX_1ZX_2ZX_hsZ	X_1_emptyZ	X_2_emptyZ
X_hs_emptyZcol_3ZX_3ZX_hs_32r   r   r   Útest_csr_hstack_int64u   s4   

&&&

r9   Úclsc                 C   sÒ   t j d¡}| tjdd|ddƒ}| ¡ }| ¡ }|j t j¡|_|j t j¡|_|||fD ]8}t j	 
|ddgd d …f  ¡ |ddgd d …f  ¡ ¡ t j	 
|d d …ddgf  ¡ |d d …ddgf  ¡ ¡ q.d S )Nr   é2   gš™™™™™¹?)Zrandom_stateZdensityr   r   )r   r   Zdefault_rngr
   Úcopyr6   Zastyper7   r5   Útestingr   r   )r:   ÚrngZbase_mtxZindptr_64bitZindices_64bitZmtxr   r   r   Ú#test_mixed_index_dtype_int_indexing¬   s    þþûr?   c                  C   s®  t  g d¢¡} t  dg¡}t  d¡}t| ƒ d¡}t|ƒ d¡}t|ƒ d¡}t|ƒ d¡}t|ƒ d¡}t| ¡ t  | d¡ƒ t| ¡ t  |d¡ƒ t| ¡ t  |d¡ƒ t| ¡ t  |d¡ƒ t| ¡ t  |d¡ƒ tj	t
d	d
 tg d¢g d¢gƒjdd W d   ƒ n1 sŒw   Y  tj	t
d	d
 tg d¢gƒjdd W d   ƒ n1 s®w   Y  tj	t
d	d
 tg d¢ƒjdd W d   ƒ d S 1 sÐw   Y  d S )N)r   r   r   r%   )r   )r   r%   )r&   )r   r&   )r   )r&   r   zcannot be broadcast)Úmatch)r   r   r   )r%   r   r   )r   r   )r)   r+   )r%   r   )r   r/   Zzerosr   Z_broadcast_tor   r   Zbroadcast_toÚpytestZraisesÚ
ValueErrorr   )ÚaÚbÚeZres_aZres_bZres_cZres_dZres_er   r   r   Útest_broadcast_toÀ   s,   
ÿÿ"ÿrF   )Únumpyr   Znumpy.testingr   r   r   Zscipy.sparser   r   r   r   r	   Zscipyr
   rA   r   r    r"   r$   ÚmarkZparametrizer*   r2   r9   r?   rF   r   r   r   r   Ú<module>   sT    þýþýþýþýôÿ
7
