a
    .'a'                     @   s$  d dl Z d dlZd dlZd dlZ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mZ d dlmZmZ d dlmZ d dlZd dlmZ dd Zd	d
 Zdd Zejjejddd Zejj e j!"doe#ej$j%dk ddG dd dZ&ejj'dddd Z(dd Z)dd Z*dS )    N)assert_equalassert_assert_allclose)_sparsetools
coo_matrix
csr_matrix
csc_matrix
bsr_matrix
dia_matrix)supported_dtypesmatrix)check_free_memory)raisesc                   C   s   t ttj d S N)assert_raisesMemoryErrorr   Ztest_throw_error r   r   Blib/python3.9/site-packages/scipy/sparse/tests/test_sparsetools.pytest_exception   s    r   c                     s   d} ddt tgg G fdddtj  fddt| D }|D ]}|  qX|D ]}|  qjD ]}tt	|
 dk q|d S )	N
   d      c                       s   e Zd Z fddZdS )ztest_threads.<locals>.Workerc                    sT      }tD ]4}t j j j j j j|j|j|j q| d S r   )copyranger   Zcsr_plus_csrindptrindicesdataappend)selfbjabresnniterr   r   run!   s    z test_threads.<locals>.Worker.runN)__name__
__module____qualname__r&   r   r!   r   r   Worker    s   r*   c                    s   g | ]
}  qS r   r   ).0_)r*   r   r   
<listcomp>*       z test_threads.<locals>.<listcomp>   )r   npones	threadingZThreadr   startjoinr   alltoarray)ZnthreadsZthreadsthreadr   r   )r*   r"   r#   r$   r%   r   test_threads   s    


r8   c                  C   sT   t D ]J} tddgddgg| }t|| d}t|d |d d df  qd S )N   r/         dtyper   )r   r   astyper   r   Zgetcoltodense)r=   Zadr"   r   r   r   !test_regression_std_vector_dtypes4   s    r@   z!Can't create large array for testc                  C   s   t t jjd } td|  d d  t j| t jd}t j| t jd}t j| t jd}d|d< t|||ffdd	d
}| }t	|dgg d S )Nr9   	       .Ag      ?r<   r;   )r9   r9   F)shaper   )
r0   iinfoint32maxr   zerosint8r   r6   r   )Znnzrowcolr   sdr   r   r   test_nnz_overflow?   s    rN   Zlinux   ztest requires 64-bit Linux)reasonc                	   @   s   e Zd ZdZdZdd Zdd Zdd Zej	j
d	d
 Zej	j
dd Zejdej	jdejdej	jddddejdej	jdgZej	j
ej	dedd Zej	j
ej	dedd Zdd Zdd Zdd Zdd  Zd!d" Zd#d$ Zd%S )&TestInt32Overflowa  
    Some of the sparsetools routines use dense 2D matrices whose
    total size is not bounded by the nnz of the sparse matrix. These
    routines used to suffer from int32 wraparounds; here, we try to
    check that the wraparounds don't occur any more.
    iP  c                 C   s\   | j d ttjjksJ zttjdd}W n t	yJ   tj
}Y n0 td|  d S )Nr/   ZPYTEST_XDIST_WORKER_COUNT1i  )r$   r0   rE   rF   rG   intosenvironget
ValueErrorinfr   )r   Zparallel_countr   r   r   setup_method`   s    zTestInt32Overflow.setup_methodc                 C   s   t   d S r   )gccollectr   r   r   r   teardown_methodl   s    z!TestInt32Overflow.teardown_methodc                 C   s   | j }td|d g}td|d g}tjddgtjd}t|||ff}| }t|d d t|d d ~t  d S Nr   r9   r/   r<   r   r   )rC   rC   )	r$   r0   arrayrI   r   r?   r   rZ   r[   )r   r$   ir    r   mrr   r   r   test_coo_todenseo   s    z"TestInt32Overflow.test_coo_todensec           
      C   s   | j }td|d g}td|d g}tjddgtjd}t|||ff}tj||ftjd}tttfD ]<}||}|	|}	t
|	d d t
|	d d ~	t  ql~t  d S r^   )r$   r0   r`   rI   r   r1   r   r   r	   dotr   rZ   r[   )
r   r$   ra   r    r   rb   r   Zsptypem2rc   r   r   r   test_matvecs   s    

zTestInt32Overflow.test_matvecsc                 C   s   | j }tj||ftjd}t|}t||f||fd}tj|jd tjd}||}t|d t| ~~~~~t	
  d S )Nr<   )rD   r9   r   )r$   r0   r1   rI   aranger
   rD   re   r   rZ   r[   )r   r$   r   offsetsrb   vrc   r   r   r   test_dia_matvec   s    


z!TestInt32Overflow.test_dia_matvecZmatmat)ZmarksZmatvecsZmatvecdiagonalsort_indices	transposeopc                    sB    fdd}t   zt d| | W t   n
t   0 d S )Nc                     sd    j } tjd| | ftjd}tjddgtjd}tjdgtjd}t|||f| | fdd}~~~|S Nr9   r<   r   F)	blocksizer   )r$   r0   r1   rI   r`   rF   r	   r$   r   r   r   rb   r\   r   r   
get_matrix   s    z6TestInt32Overflow.test_bsr_1_block.<locals>.get_matrix_check_bsr_rZ   r[   getattrr   ro   rs   r   r\   r   test_bsr_1_block   s
    	z"TestInt32Overflow.test_bsr_1_blockc                    sB    fdd}t   zt d| | W t   n
t   0 d S )Nc                     sb    j } tj| | dftjd}tjd| gtjd}tj| tjd}t|||f| dfdd}~~~|S rp   )r$   r0   r1   rI   r`   rF   rh   r	   rr   r\   r   r   rs      s    z6TestInt32Overflow.test_bsr_n_block.<locals>.get_matrixrt   ru   rw   r   r\   r   test_bsr_n_block   s
    	z"TestInt32Overflow.test_bsr_n_blockc                 C   s>   | }| j }|tj|dftjd}t|d t| d S )Nr/   r<   r_   r$   re   r0   r1   rI   r   r   rb   r$   rc   r   r   r   _check_bsr_matvecs   s    z$TestInt32Overflow._check_bsr_matvecsc                 C   s<   | }| j }|tj|ftjd}t|d t| d S )Nr<   r   rz   r{   r   r   r   _check_bsr_matvec   s    z#TestInt32Overflow._check_bsr_matvecc                 C   s(   | }| j }| }t|t| d S r   )r$   rl   r   r0   r1   r{   r   r   r   _check_bsr_diagonal   s    z%TestInt32Overflow._check_bsr_diagonalc                 C   s   | }|   d S r   )rm   r   rb   r   r   r   _check_bsr_sort_indices   s    z)TestInt32Overflow._check_bsr_sort_indicesc                 C   s   | }|   d S r   )rn   r   r   r   r   _check_bsr_transpose   s    z&TestInt32Overflow._check_bsr_transposec                 C   sr   | }| j }ttj|dftjd|jd dfd}|| ~ttjd|ftjdd|jd fd}|| d S )Nr/   r<   r9   )rq   r   )r$   r	   r0   r1   rI   rq   re   )r   rb   r$   rf   r   r   r   _check_bsr_matmat   s    &
&z#TestInt32Overflow._check_bsr_matmatN)r'   r(   r)   __doc__r$   rY   r]   rd   pytestmarkslowrg   rk   ZparamZxslowZ_bsr_opsZparametrizerx   ry   r|   r}   r~   r   r   r   r   r   r   r   rQ   T   s8   

rQ   z/64-bit indices in sparse matrices not availablec                  C   s   d} | d t t jjksJ t| d d d  t j| ft jd}t j| d t jd}t j| t jd}t	|||f}|j
}tt|j| d S )Nl   4s	j r/      r:   rB   r<   r9   )r0   rE   Zint64rG   r   r1   rI   rh   rH   r   Tr   RuntimeErrorre   )r$   r   r   r   r"   r   r   r   r   test_csr_matmat_int64_overflow  s    r   c                  C   s  t tjtjd gddggtd} tjddgtd}tD ]x}tD ]l}d||f }t|tjrp|  	|}n| j
 	|}t|tjr| 	|}n|j
 	|}|tjkr|tjkstjdtjd}tttjd	d	|j|j|j||	 t|tjrt|tjr2t|tjsbt|tjrbtjdtjd}tttjd	d	|j|j|j||	 tjdt||d}td	d	|j|j|j|| t|t| ||d
 q@q6d S )Ny              ?r:   r;   r<   y      p@      ?l        z(%r, %r))r/   r/   )err_msg)r   r0   Zpicomplexr`   r   Z
issubdtypeZcomplexfloatingr   r>   realZbool_rH   r   rW   r   Z
csr_matvecr   r   r   Zfloat64Zresult_typer   re   r6   )Za0Zb0Za_dtypeZb_dtypemsgr"   r   cr   r   r   test_upcast  s<     

r   c                  C   sp   t d} g d}t| d|fd}t| d|fd}t d}t||g d t||g d d S )N)r:   r;   )rC   r   r9   z<f8)r;   r;   z>f8r;   )r9   r:         )r0   r1   r
   r>   rh   r   re   )rM   ri   r"   r   rj   r   r   r   test_endianness>  s    

r   )+sysrT   rZ   r2   Znumpyr0   Znumpy.testingr   r   r   Zscipy.sparser   r   r   r   r	   r
   Zscipy.sparse.sputilsr   r   Zscipy._lib._testutilsr   r   r   r   r   r8   r@   r   r   Zxfail_on_32bitrN   Zskipifplatform
startswithr=   ZintpitemsizerQ   skipr   r   r   r   r   r   r   <module>   s2    
$ 3
$