a
    mJh1                    @   s
  d Z ddlZddlZddlZ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mZmZmZmZmZ ddlmZ ddlmZmZmZmZ ddlmZ ddlmZmZmZmZmZ ddlm Z  dd	l!m"Z"m#Z#m$Z$m%Z%m&Z&m'Z'm(Z(m)Z)m*Z*m+Z+ zddl,ZW n e-y   Y n0 d
d Z.e&Z/dddZ&dd Z0dd Z1dd Z2h dZ3G dd dZ4dd Z5e	j67d g Z8e8e5de4de
ddgd d!gged"e
ddged"e4d#e
ddgd d!gged"e
ddged"e4d$e
ddgd d!gged"e
g d%g d&ged"e4d'e
d(d)gd*d+gged"e
d,d(ged"e4d-e
d(d)gd*d+gged"e
d,d(ged"e4d.e
d(d)gd*d+gged"e
g d/g d0ged"e4d1e	j9d2ed"e	j9d3ed"d4hd5e4d6e	j6:d7d7e	j6:d7e4d8e	j6:d9d9e	j6:d9e4d:d9d;gd<d=ggd;d9gg
7 Z8e8e5d>e4d?e
g d@g d&ged"e
ddged"e4dAe
ddgd d!gdBdCgged"e
g dDed"e4dEe
g d@g d&ged"e
ddged"e4dFe
ddgd d!gdBdCgged"e
g dDed"e4dGe
g dHg dIged"e
d,d(ged"e4dJe
dKdLgdMdNgdOdPgged"e
g dQed"e4dRe
g dHg dIged"e
d,d(ged"e4dSe
dKdLgdMdNgdOdPgged"e
g dQed"e4dTe
g dHg dIged"e
d,d(gdUdVgged"e4dWe
dKdLgdMdNgdOdPgged"e
d,d(gdUdVgdUdVgged"e4dXe	j6:d7dYe	j6:d7e4dZe	j6:d9d[e	j6:d9e4d\e	j6:d[d9e	j6:d[e4d]e	j6:dd=e	j6:dd4hd5e4d^e	j6:d=de	j6:d=d4hd5g7 Z8e8e5d_e4d`e
ddgddgged"de4dae
ddgddgged"de4dbe
dd)gdcd9gged"de4dde
dd)gdcd9gged"de4dee	j9d2ed"dd4hd5e4dfd9d;gd;d9ggde4dge
ddgddggde4dhe	j6:d9d9dg7 Z8didj Z;e8e; 7 Z8dkdl Z<dmdn Z=e8e= 7 Z8G dodp dpZ>G dqdr dre>Z?G dsdt dte>Z@G dudv dve>ZAG dwdx dxe>ZBG dydz dze>ZCG d{d| d|e>ZDd}d~ ZEdd ZFG dd de?eBZGG dd deGZHG dd de?eBZIG dd deIZJG dd de?eBZKG dd deKZLG dd de?eBZMG dd deMZNG dd dZOG dd de?eBZPG dd dePeOZQG dd deAeDZRG dd deReOZSG dd de?eBZTG dd deTZUG dd de?e@eBeCZVG dd deVZWG dd deAeDZXG dd deXZYG dd de?eBZZG dd deZZ[G dd de?e@Z\G dd de\Z]ej^_ddd dD G dd dZ`G dd deAeDZaG dd dZbG dd deAeDZcG dd dZdG dd dZeG dd deeZfG dd deeZgG ddĄ degefZhG ddƄ dƃZiG ddȄ deeZjG ddʄ deeZkG dd̄ deeZlG dd΄ dehejZmG ddЄ dehekZnG dd҄ dehelZoG ddԄ dԃZpddք ZqG dd؄ d؃ZrG ddڄ dڃZsdd܄ Ztej^jue+ddލdd Zvdd Zwej^jue+ddލej^jxdd ZyG dd dZzG dd dZ{G dd dZ|dd Z}ej^j~ddލdd Zej^je* ddލdd ZdS )z# Test functions for linalg module

    N)arraysingledoublecsinglecdoubledotidentitymatmul)swapaxes)multiply
atleast_2dinfasarray)linalg)matrix_powernormmatrix_rank	multi_dotLinAlgError)_multi_dot_matrix_chain_order)
assert_assert_equalassert_raisesassert_array_equalassert_almost_equalassert_allclosesuppress_warningsassert_raises_regexHAS_LAPACK64IS_WASMc                 C   s"   t | t|tjrt |ntju S N)type
isinstancenpndarray)outin_ r'   P/var/www/shaz/venv/lib/python3.9/site-packages/numpy/linalg/tests/test_linalg.pyconsistent_subclass!   s    r)         c                 K   s8   t | jjttfv r|}n|}t| |fd|i| d S )Ndecimal)r   dtyper!   r   r   old_assert_almost_equal)absingle_decimaldouble_decimalkwr,   r'   r'   r(   r   +   s    r   c                 C   s   t t tttt tti|  S r    )r   r   r   r   r-   r'   r'   r(   get_real_dtype3   s
    r5   c                 C   s   t ttttttti|  S r    )r   r   r   r   r4   r'   r'   r(   get_complex_dtype8   s
    r6   c                 C   s   | t tfv rdS dS d S )Ngh㈵>gdy=)r   r   r4   r'   r'   r(   get_rtol=   s    r7   >   	hermitiangeneralizedstridedsquare	nonsquaresize-0c                   @   s*   e Zd Ze fddZdd Zdd ZdS )
LinalgCasec                 C   s.   t t|t || _|| _|| _t|| _dS )z
        A bundle of arguments to be passed to a test case, with an identifying
        name, the operands a and b, and a set of tags to filter the tests
        N)r   r"   strnamer/   r0   	frozensettags)selfr@   r/   r0   rB   r'   r'   r(   __init__M   s
    zLinalgCase.__init__c                 C   s   || j | j| jd dS )zN
        Run the function `do` on this test case, expanding arguments
        rB   N)r/   r0   rB   )rC   dor'   r'   r(   checkX   s    zLinalgCase.checkc                 C   s   d| j  dS )Nz<LinalgCase: >)r@   rC   r'   r'   r(   __repr__^   s    zLinalgCase.__repr__N)__name__
__module____qualname__setrD   rG   rJ   r'   r'   r'   r(   r>   L   s   r>   c                 C   s,   | t v sJ d|D ]}|j| hB |_q|S )z^
    Add the given tag (a string) to each of the cases (a list of LinalgCase
    objects)
    zInvalid tag)all_tagsrB   )tagZcasescaser'   r'   r(   	apply_tagb   s    rR     r;   r         ?       @      @      @r4   r   Zdouble_2)rU   rT   rW   )rV   rW         @r         ?       @y       @      @y      @      @y      @      @       @      ?r   Z	cdouble_2)rZ   rY   y      ?      @)y      ?       y      ?      y      ?      Z0x0r   r   r   r=   rE   Z8x8   Z1x1   Znonarray         r<   Zsingle_nsq_1)rT   rU   rV   Zsingle_nsq_2g      @rX   )rU   rT   rV   Zdouble_nsq_1Zdouble_nsq_2Zcsingle_nsq_1)      ?      ?       @       @      @      )y      @      y      @      "@y      @       @Zcsingle_nsq_2rb   rc   rd   y      @      "y      @      y      @       @)rZ   rY   rd   Zcdouble_nsq_1Zcdouble_nsq_2Zcdouble_nsq_1_2y      ?      y       @       Zcdouble_nsq_2_2Z8x11   Z1x5   Z5x1Z0x4Z4x0r8   ZhsingleZhdoubleZhcsingley       @      ZhcdoubleZhemptyZ	hnonarrayZmatrix_b_onlyZhmatrix_1x1c                  C   s  g } t D ]}t|jtjsqt|jd|j d|j g}|jd u rLd }nt|jd|j d|j g}t|jd |||j	dhB d}| 
| t|jgd d d|jj }|jd u rd }n$t|jgd d d|jj }t|jd	 |||j	dhB d}| 
| q| S )
Nr_   r`      r*   Z_tile3r9   rE   r`   r_   Z_tile213)CASESr"   r/   r#   r$   r   r0   r>   r@   rB   appendreshapeshape)	new_casesrQ   r/   r0   new_caser'   r'   r(   _make_generalized_cases   s*    



$
$
ro   c                 c   s  t | tjs| dfV  dS dg| j }d|d< | jdkr@d|d< | jdkrRd	|d
< tjt| D ]}dd t| j|D }tdd |D }tj	|| j
d}|tjd || }| |d< || j}tt|| k |dddd |D  fV  | jdkrF| jd dkrFt| j}d|d< tjjj| |d}|dfV  | jdkr| jd dkrt| j}d|d< tjjj| |d}|dfV  | jdkr`| jdd dkr`t| j}d|d< d|d< tjjj| |d}|dfV  q`dS )z<
    Generate cartesian product of strides for all axes
    ZnopNr^   )r^   r`   r^   r_   )r^   rq   c                 S   s   g | ]\}}t || qS r'   )abs).0r/   r0   r'   r'   r(   
<listcomp>%      z%_stride_comb_iter.<locals>.<listcomp>c                 S   s   g | ]}t d d |qS r    )slice)rv   repeatr'   r'   r(   rw   &  rx   r4   l   >[= .Zstride__c                 S   s   g | ]}d | qS )z%+dr'   )rv   jr'   r'   r(   rw   /  rx   r   )stridesZstride_xxx_0Zstride_xxx_0_xr^   r^   Zstride_xxx_0_0)r"   r#   r$   ndim	itertoolsproducttupleziprl   emptyr-   viewZuint32fill	__class__r   alljoinlistr}   libZstride_tricksZ
as_strided)xZ
stride_setZrepeats	new_shapeZslicesxisr'   r'   r(   _stride_comb_iter  sF    







r   c               	   C   sn   g } t D ]`}t|jD ]P\}}t|jD ]<\}}t|jd | d | |||jdhB d}| | q(qq| S )Nr{   r:   rE   )ri   r   r/   r0   r>   r@   rB   rj   )rm   rQ   r/   Za_labelr0   Zb_labelrn   r'   r'   r(   _make_strided_casesD  s    
r   c                   @   s"   e Zd ZeZe e fddZdS )LinalgTestCasec                 C   s   | j D ]x}|j|@ |krq|j|@ r&qz|| j W q ty| } z.d|d}|t 7 }t||W Y d}~qd}~0 0 qdS )zx
        Run func on each of the cases with all of the tags in require, and none
        of the tags in exclude
        zIn test case: z

N)
TEST_CASESrB   rG   rF   	Exception	traceback
format_excAssertionError)rC   requireexcluderQ   emsgr'   r'   r(   check_casesX  s    

zLinalgTestCase.check_casesN)rK   rL   rM   ri   r   rN   r   r'   r'   r'   r(   r   U  s   r   c                   @   s   e Zd Zdd Zdd ZdS )LinalgSquareTestCasec                 C   s   | j dhddhd d S )Nr;   r9   r=   r   r   r   rI   r'   r'   r(   test_sq_casesn  s    z"LinalgSquareTestCase.test_sq_casesc                 C   s   | j ddhdhd d S )Nr;   r=   r9   r   r   rI   r'   r'   r(   test_empty_sq_casesr  s    
z(LinalgSquareTestCase.test_empty_sq_casesN)rK   rL   rM   r   r   r'   r'   r'   r(   r   l  s   r   c                   @   s   e Zd Zdd Zdd ZdS )LinalgNonsquareTestCasec                 C   s   | j dhddhd d S )Nr<   r9   r=   r   r   rI   r'   r'   r(   test_nonsq_casesy  s    z(LinalgNonsquareTestCase.test_nonsq_casesc                 C   s   | j ddhdhd d S )Nr<   r=   r9   r   r   rI   r'   r'   r(   test_empty_nonsq_cases}  s    
z.LinalgNonsquareTestCase.test_empty_nonsq_casesN)rK   rL   rM   r   r   r'   r'   r'   r(   r   w  s   r   c                   @   s   e Zd Zdd Zdd ZdS )HermitianTestCasec                 C   s   | j dhddhd d S )Nr8   r9   r=   r   r   rI   r'   r'   r(   test_herm_cases  s    z!HermitianTestCase.test_herm_casesc                 C   s   | j ddhdhd d S )Nr8   r=   r9   r   r   rI   r'   r'   r(   test_empty_herm_cases  s    
z'HermitianTestCase.test_empty_herm_casesN)rK   rL   rM   r   r   r'   r'   r'   r(   r     s   r   c                   @   s,   e Zd Zejjdd Zejjdd ZdS )LinalgGeneralizedSquareTestCasec                 C   s   | j ddhdhd d S )Nr9   r;   r=   r   r   rI   r'   r'   r(   test_generalized_sq_cases  s    
z9LinalgGeneralizedSquareTestCase.test_generalized_sq_casesc                 C   s   | j h dd d S )N>   r;   r=   r9   r   r   rI   r'   r'   r(   test_generalized_empty_sq_cases  s    z?LinalgGeneralizedSquareTestCase.test_generalized_empty_sq_casesN)rK   rL   rM   pytestmarkslowr   r   r'   r'   r'   r(   r     s   
r   c                   @   s,   e Zd Zejjdd Zejjdd ZdS )"LinalgGeneralizedNonsquareTestCasec                 C   s   | j ddhdhd d S )Nr9   r<   r=   r   r   rI   r'   r'   r(   test_generalized_nonsq_cases  s    
z?LinalgGeneralizedNonsquareTestCase.test_generalized_nonsq_casesc                 C   s   | j h dd d S )N>   r=   r9   r<   r   r   rI   r'   r'   r(   "test_generalized_empty_nonsq_cases  s    zELinalgGeneralizedNonsquareTestCase.test_generalized_empty_nonsq_casesN)rK   rL   rM   r   r   r   r   r   r'   r'   r'   r(   r     s   
r   c                   @   s,   e Zd Zejjdd Zejjdd ZdS )HermitianGeneralizedTestCasec                 C   s   | j ddhdhd d S )Nr9   r8   r=   r   r   rI   r'   r'   r(   test_generalized_herm_cases  s    
z8HermitianGeneralizedTestCase.test_generalized_herm_casesc                 C   s   | j h ddhd d S )N>   r=   r8   r9   noner   r   rI   r'   r'   r(   !test_generalized_empty_herm_cases  s    
z>HermitianGeneralizedTestCase.test_generalized_empty_herm_casesN)rK   rL   rM   r   r   r   r   r   r'   r'   r'   r(   r     s   
r   c                 C   s   t | } | jdkr| j|jkr<| jd d |jdd   }n(| j|jd kr\| jd d }ntdtj|t| |d}tjt	t
| jd d  D ]}t| | || ||< q|S t| |S d S )Nr`   rr   r^   zNot implemented...r4   rs   )r   r   rl   
ValueErrorr#   r   Zcommon_typer   r   mapranger   )r/   r0   r   rcr'   r'   r(   dot_generalized  s    
r   c                 C   sL   t | } | jdkr:tj| j| jd}t| jd |d< |S t| jd S d S )Nr`   r4   rs   .r   )r   r   r#   r   rl   r-   r   )r/   r   r'   r'   r(   identity_like_generalized  s    
r   c                   @   s   e Zd Zdd ZdS )
SolveCasesc                 C   s.   t ||}t|t|| tt|| d S r    )r   solver   r   r   r)   )rC   r/   r0   rB   r   r'   r'   r(   rF     s    zSolveCases.doNrK   rL   rM   rF   r'   r'   r'   r(   r     s   r   c                   @   s:   e Zd Zejdeeee	gdd Z
dd Zdd ZdS )		TestSolver-   c                 C   s2   t jddgddgg|d}tt||j| d S Nr^         ?r4   )r#   r   r   r   r   r-   rC   r-   r   r'   r'   r(   
test_types  s    zTestSolve.test_typesc              	   C   s.  G dd dt j}t dddd}t dddd|}t||d d ddd d f }t|d d ddddf |d d ddd d f }t|| tt	|| t
tjtj|d d ddddf | t
ttj||d d ddd d f  t dddd}t
ttj|| t
ttj|dd |dd  t ddd|}t||d d ddf }t|d d ddddf |d d ddf }t|| tt	|| t ddd}t
ttj|| t
ttj|dd |dd  t
ttj|d d ddddf | d S )	Nc                   @   s   e Zd ZdS )z,TestSolve.test_0_size.<locals>.ArraySubclassNrK   rL   rM   r'   r'   r'   r(   ArraySubclass  s   r   r]   r_   r*   r^   r`   r   )r#   r$   arangerk   r   r   r   r   r   r"   r   r   r   rC   r   r/   r0   expectedresultr'   r'   r(   test_0_size  s*    "8
(& 2
 zTestSolve.test_0_sizec                 C   s  G dd dt j}t dddd}t dddd|}t||d d d d ddf }t||d d d d ddf }t|| tt	|| t||d d ddddf }t|d d ddddf |d d ddddf }t|| tt	|| d S )	Nc                   @   s   e Zd ZdS )z.TestSolve.test_0_size_k.<locals>.ArraySubclassNr   r'   r'   r'   r(   r      s   r   ra   r^   r_   r*   r`   r   )
r#   r$   r   rk   r   r   r   r   r   r"   r   r'   r'   r(   test_0_size_k  s    ""
"8
zTestSolve.test_0_size_kN)rK   rL   rM   r   r   parametrizer   r   r   r   r   r   r   r'   r'   r'   r(   r     s   
!r   c                   @   s   e Zd Zdd ZdS )InvCasesc                 C   s0   t |}tt||t| tt|| d S r    )r   invr   r   r   r   r)   )rC   r/   r0   rB   Za_invr'   r'   r(   rF     s
    

zInvCases.doNr   r'   r'   r'   r(   r     s   r   c                   @   s2   e Zd Zejdeeee	gdd Z
dd ZdS )TestInvr-   c                 C   s0   t jddgddgg|d}tt|j| d S r   )r#   r   r   r   r   r-   r   r'   r'   r(   r     s    zTestInv.test_typesc                 C   s   G dd dt j}t jdt jd|}t|}t|jj	t j
u  t|j|j tt|| t jdt jd|}t|}t|jj	t ju  t|j|j tt|| d S )Nc                   @   s   e Zd ZdS )z*TestInv.test_0_size.<locals>.ArraySubclassNr   r'   r'   r'   r(   r   "  s   r   r   r^   r^   r4   r[   )r#   r$   zerosint_r   r   r   r   r-   r!   float64r   rl   r"   	complex64rC   r   r/   resr'   r'   r(   r      s    

zTestInv.test_0_sizeNrK   rL   rM   r   r   r   r   r   r   r   r   r   r'   r'   r'   r(   r     s   
r   c                   @   s   e Zd Zdd ZdS )EigvalsCasesc                 C   s&   t |}t |\}}t|| d S r    )r   eigvalseigr   )rC   r/   r0   rB   evevaluesevectorsr'   r'   r(   rF   3  s    
zEigvalsCases.doNr   r'   r'   r'   r(   r   1  s   r   c                   @   s2   e Zd Zejdeeee	gdd Z
dd ZdS )TestEigvalsr-   c                 C   s`   t jddgddgg|d}tt|j| t jddgddgg|d}tt|jt| d S Nr^   r   r4   rr   )r#   r   r   r   r   r-   r6   r   r'   r'   r(   r   :  s    zTestEigvals.test_typesc                 C   s   G dd dt j}t jdt jd|}t|}t|jj	t j
u  td|j tt|t j t jdt jd|}t|}t|jj	t ju  td|j tt|t j d S )Nc                   @   s   e Zd ZdS )z.TestEigvals.test_0_size.<locals>.ArraySubclassNr   r'   r'   r'   r(   r   C  s   r   r   r4   r   r^   r[   r\   )r#   r$   r   r   r   r   r   r   r-   r!   r   r   rl   r"   r   r   r'   r'   r(   r   A  s    

zTestEigvals.test_0_sizeNr   r'   r'   r'   r(   r   9  s   
r   c                   @   s   e Zd Zdd ZdS )EigCasesc                 C   sb   t |}|j|j }}tt||t|t|dd d d f  t|j	d t
t|| d S )N.rtol)r   r   eigenvalueseigenvectorsr   r   r#   r   r7   r-   r   r)   )rC   r/   r0   rB   r   r   r   r'   r'   r(   rF   V  s    

 zEigCases.doNr   r'   r'   r'   r(   r   T  s   r   c                   @   s2   e Zd Zejdeeee	gdd Z
dd ZdS )TestEigr-   c                 C   s   t jddgddgg|d}t j|\}}t|j| t|j| t jddgddgg|d}t j|\}}t|jt| t|jt| d S r   )r#   r   r   r   r   r-   r6   rC   r-   r   wvr'   r'   r(   r   `  s    zTestEig.test_typesc                 C   s   G dd dt j}t jdt jd|}t|\}}t|jj	t j
u  t|jj	t j
u  t|j|j td|j tt|t j t jdt jd|}t|\}}t|jj	t ju  t|jj	t ju  t|j|j td|j tt|t j d S )Nc                   @   s   e Zd ZdS )z*TestEig.test_0_size.<locals>.ArraySubclassNr   r'   r'   r'   r(   r   n  s   r   r   r4   r   r[   r\   )r#   r$   r   r   r   r   r   r   r-   r!   r   r   rl   r"   r   rC   r   r/   r   Zres_vr'   r'   r(   r   l  s    zTestEig.test_0_sizeNr   r'   r'   r'   r(   r   _  s   
r   c                   @   s.   e Zd ZdZejdeee	e
gdd ZdS )SVDBaseTestsFr-   c                 C   s   t jddgddgg|d}t|}|j|j|j  }}}t|j| t|jt	| t|j| tj|d| j
d}t|jt	| d S )Nr^   r   r4   F
compute_uvr8   )r#   r   r   svdUSVhr   r-   r5   r8   )rC   r-   r   r   r   r   r   r   r'   r'   r(   r     s    
zSVDBaseTests.test_typesN)rK   rL   rM   r8   r   r   r   r   r   r   r   r   r'   r'   r'   r(   r     s   r   c                   @   s   e Zd Zdd ZdS )SVDCasesc              	   C   sp   t |d\}}}t|tt|t|dd d d f  t|t|jd tt	|| tt	|| d S )NF.r   )
r   r   r   r   r#   r   r7   r-   r   r)   )rC   r/   r0   rB   ur   vtr'   r'   r(   rF     s    &zSVDCases.doNr   r'   r'   r'   r(   r     s   r   c                   @   s   e Zd Zdd ZdS )TestSVDc                 C   s   t d}tj|d| jd\}}}t|jd t|jd t|t d t d}tj|d| jd\}}}t|jd t|jd t|t d dS )	z6 Empty input should put an identity matrix in u or vh )ra   r   Tr   ra   ra   r[   ra   )r   ra   N)r#   r   r   r   r8   r   rl   eye)rC   r   r   r   Zvhr'   r'   r(   test_empty_identity  s    

zTestSVD.test_empty_identityN)rK   rL   rM   r   r'   r'   r'   r(   r     s   r   c                   @   s   e Zd Zdd ZdS )SVDHermitianCasesc              	   C   s   t j|ddd\}}}t|tt|t|dd d d f  t|t|jd dd }tt	|||t
t|jd |j tt	|||t
t|jd |j tt|dd d df | tt|| tt|| d S )	NFTr8   .r   c                 S   s<   t t| j}|d |d  |d< |d< ttj| |dS )Nrs   rr   axes)r   r   r   r#   conj	transpose)matr   r'   r'   r(   r8     s    z'SVDHermitianCases.do.<locals>.hermitianrr   )r   r   r   r   r#   r   r7   r-   r   r	   broadcast_tor   rl   r   sortr   r)   )rC   r/   r0   rB   r   r   r   r8   r'   r'   r(   rF     s    &,,zSVDHermitianCases.doNr   r'   r'   r'   r(   r     s   r   c                   @   s   e Zd ZdZdS )TestSVDHermitianTN)rK   rL   rM   r8   r'   r'   r'   r(   r    s   r  c                   @   s   e Zd Zdd ZdS )	CondCasesc                 C   s  t |}d|v r"tttj| d S tj|dd}tt||d |d  ddd tt|d	|d |d  ddd tt|d
|d |d  ddd tj|}tt|dt	|
d
dt	|
d
d ddd tt|dt	|
d
dt	|
d
d ddd tt|tjt	|
ddt	|
dd ddd tt|tj t	|
ddt	|
dd ddd tt|dtt	|d	 
d
dt	|d	 
d
d ddd d S )Nr=   F)r   ).r   ).rr   rf   re   r1   r2   r_   rs   r^   rr   fro)r   r   r   r   condr   r   r#   r   ru   summaxminr   sqrt)rC   r/   r0   rB   r   r   Zcinvr'   r'   r(   rF     sZ    
&
&&&
zCondCases.doNr   r'   r'   r'   r(   r    s   r  c                   @   s>   e Zd Zdd Zdd Zejjddddd	d
 Zdd Z	dS )TestCondc                 C   s   t g dg dg dg}tt|td tt|t d tt|dd tt|dd tt|d	td
 d S )N)rT   r   r^   )r   g       r   )r   r   rV   ra   gUUUUUU?r^   rr   r   r  gUUUUU6@)r   r   r   r  r   r#   r  rC   Ar'   r'   r(   test_basic_nonsvd  s    zTestCond.test_basic_nonsvdc                 C   st   t dt dg}g d}ddg}t||D ]\}}tt||dk q0t||D ]\}}t|| qZd S )Nr_   r_   Nr^   r_   r  rr   rs     4&kC)r#   r   onesr   r   r   r   r  )rC   ZAsp_posZp_negr  pr'   r'   r(   test_singular  s    zTestCond.test_singularTFz/Platform/LAPACK-dependent failure, see gh-18914)runreasonc                 C   s   g d}g d}t d}t j|d< |D ].}t||}tt|t j tt | q(t d}t j|d< |D ]t}t||}tt |d  ||v rt|d d	k t|d
 d	k qptt |d   tt |d
   qpd S )N)Nr^   rr   r_   rs   r  r  r  r   )r`   r_   r_   r^   r   r^   r^   r   r  r_   )	r#   r  nanr   r  r   r"   Zfloat_isnan)rC   Zpsr  r  r  r   r'   r'   r(   test_nan
  s$    



zTestCond.test_nanc                 C   s   t jd t jdddd}d|d< d|d< dD ]T}t||}t|d t j t|d t j tt 	|d  tt 	|d  q2d S )	NrS   r_   r   r[   r~   )Nr^   r_   r  rr   rs   r   r^   r   )
r#   randomseedrandr   r  r   r   r   isfinite)rC   r  r  r   r'   r'   r(   test_stacked_singular%  s    zTestCond.test_stacked_singularN)
rK   rL   rM   r  r  r   r   xfailr  r"  r'   r'   r'   r(   r    s   	

r  c                   @   s   e Zd Zdd ZdS )	PinvCasesc                 C   s<   t |}t}t||||||ddd tt|| d S )Nrf   re   r  r   pinvr   r   r   r)   rC   r/   r0   rB   Za_ginvr   r'   r'   r(   rF   :  s    
zPinvCases.doNr   r'   r'   r'   r(   r$  5  s   r$  c                   @   s   e Zd ZdS )TestPinvNr   r'   r'   r'   r(   r(  B  s   r(  c                   @   s   e Zd Zdd ZdS )PinvHermitianCasesc                 C   s@   t j|dd}t}t||||||ddd tt|| d S )NTr   rf   re   r  r%  r'  r'   r'   r(   rF   H  s    zPinvHermitianCases.doNr   r'   r'   r'   r(   r)  F  s   r)  c                   @   s   e Zd ZdS )TestPinvHermitianNr   r'   r'   r'   r(   r*  P  s   r*  c                   @   s   e Zd Zdd ZdS )DetCasesc                 C   s   t |}t |}|j|j }}t|jjtt	fv rFt|
t	}nt|
t}t |}	t|tj|	dd t|t| tj|	dd t|}t|}|dk}
tt||
 d t||
  t  d S )Nrr   axisr   r^   )r   detslogdetsignZ	logabsdetr   r-   r!   r   r   astyper   r   r   r   reducer#   expZ
atleast_1dru   r   r   )rC   r/   r0   rB   dr   r   ldadr   mr'   r'   r(   rF   V  s    




zDetCases.doNr   r'   r'   r'   r(   r+  T  s   r+  c                   @   s:   e Zd Zdd Zejdeee	e
gdd Zdd ZdS )	TestDetc                 C   s   t tdggd t ttdggt t tdggd t ttdggt t tdggdt f t ttdggd t t ttdggd t t tdggdt f t ttdggd t t ttdggd t d S )N        y                r   r^   )r   r   r.  r!   r   r   r/  r   rI   r'   r'   r(   	test_zeroj  s    zTestDet.test_zeror-   c                 C   s^   t jddgddgg|d}tt j|j| t j|\}}t|jt| t|j| d S r   )r#   r   r   r   r.  r-   r/  r5   )rC   r-   r   phr   r'   r'   r(   r   w  s
    zTestDet.test_typesc                 C   s   t jdt jd}t|}t|d t|jjt ju  t	|}t|d t|d jjt ju  t|d jjt j
u  t jdt jd}t|}t|d t|jjt ju  t	|}t|d t|d jjt ju  t|d jjt ju  d S )Nr[   r4   rT   r  r   r^   )r#   r   r   r   r.  r   r   r-   r!   r/  float32r   )rC   r/   r   r'   r'   r(   r     s     







zTestDet.test_0_sizeN)rK   rL   rM   r:  r   r   r   r   r   r   r   r   r   r'   r'   r'   r(   r8  i  s   
r8  c                   @   s   e Zd Zdd ZdS )
LstsqCasesc                 C   sL  t |}|j\}}t|d\}}}	tj||dd\}
}}}|dkrVt|
dk  ||krzt|t	||
 t
|| n
t
|| t||| ||kr||krt tt 	||
| d jdd}t |}t |jdkrd|_t
|j|j nt g t|
}t|| tt |jt j tt|
| tt|| d S )	NFrr   Zrcondr   r_   r,  r^   rp   )r#   r   rl   r   r   lstsqr   r   r   r   r   Z__array_wrap__ru   r  r   r   r   r!   
issubdtyper-   floatingr)   )rC   r/   r0   rB   arrr7  nr   r   r   r   	residualsranksvZexpect_residsr'   r'   r(   rF     s2    




zLstsqCases.doNr   r'   r'   r'   r(   r=    s   r=  c                   @   s:   e Zd Zdd Zejg dg ddd Zdd Zd	S )
	TestLstsqc           	      C   s   t g dg dg dg dgj}t g d}t }|td}t||\}}}}t|dk tj||dd	\}}}}t|dk tj||d d	\}}}}t|d
k tt	|dk W d    n1 s0    Y  d S )N)r9  rT   r9  rT   rU   r9  )r9  rU   r9  r9  rT   r9  )rT   r9  rT   r9  r9  rW   )r9  r9  r9  rU   rV   r9  )r^   r   r   r   r   r   z`rcond` parameter will changera   rr   r>  r`   r^   )
r#   r   Tr   recordFutureWarningr   r?  r   len)	rC   r/   r0   supr   r   rD  rE  r   r'   r'   r(   test_future_rcond  s    
zTestLstsq.test_future_rcond)r7  rC  n_rhs))ra   r_   r_   )r   ra   r^   )r   ra   r_   )ra   r   r^   )ra   r   r_   )ra   r_   r   )r   r   r   c                 C   s   t || ||}t ||f}tj||d d\}}}}	|dkrTt|dk  t|j	||f t|j	||krx|fnd ||kr|dkr|t 
|| }
t||
|
 jdd t|t|| t|	j	t||f d S )Nr>  r   r\   rs   r,  )r#   r   rk   r  r   r?  r   r   r   rl   r   r   r  r
  )rC   r7  rC  rN  r/   r0   r   rD  rE  r   r   r'   r'   r(   test_empty_a_b  s    
zTestLstsq.test_empty_a_bc                 C   st   t g d}t g d}t |t t|gj}ttd  tj	||d d W d    n1 sf0    Y  d S )N)r   r^   r_   r`   )rr   g?g?g @gffffff
@zIncompatible dimensionsr>  )
r#   r   Zvstackr  rK  rH  r   r   r   r?  )rC   r   yr  r'   r'   r(   test_incompatible_dims  s
    z TestLstsq.test_incompatible_dimsN)	rK   rL   rM   rM  r   r   r   rO  rQ  r'   r'   r'   r(   rG    s   	
rG  dtc                 C   s   g | ]}t |qS r'   )r#   r-   )rv   r   r'   r'   r(   rw     rx   rw   z?bBhHiIqQefdgFDGOc                   @   s   e Zd ZedZeg d Zeg d Zeg d ZeeeegZ	e
ddgddggZeegggd Zeeded	ed
gZdd Zdd Zdd Zdd Zdd Zdd Zdd Zejjedddd ZdS )TestMatrixPowerra   )r`   r   r^   r_   )r_   r`   r   r^   )r^   r_   r`   r   r^   r   r_   r   gGc                 C   s   | j |}tt|dd d d d | j tt|dd d d d | j  tt|dd d d d | j tt|dd d d d | j d S )Nr_   d   i       r   r^   r`   )rshft_1r1  r   r   rshft_0rshft_2rshft_3)rC   rR  Zrshftr'   r'   r(   test_large_power  s    z TestMatrixPower.test_large_powerc                 C   s>   dd }| j D ]*}||| |tkr|| j| qd S )Nc                 S   s*   t | d}t|t|  t|j| j d S )Nr   )r   r   r   r-   )Mmzr'   r'   r(   tz  s    
z.TestMatrixPower.test_power_is_zero.<locals>.tz	rshft_allr1  objectstackedrC   rR  r_  r   r'   r'   r(   test_power_is_zero  s
    
z"TestMatrixPower.test_power_is_zeroc                 C   s>   dd }| j D ]*}||| |tkr|| j| qd S )Nc                 S   s&   t | d}t||  t|j| j d S )Nr^   )r   r   r-   )r   r^  r'   r'   r(   r_  	  s    

z-TestMatrixPower.test_power_is_one.<locals>.tzr`  rd  r'   r'   r(   test_power_is_one  s
    
z!TestMatrixPower.test_power_is_onec                 C   s>   dd }| j D ]*}||| |tkr|| j| qd S )Nc                 S   s>   t | d}| jtkrtnt}t||| |  t|j| j d S )Nr_   )r   r-   rb  r	   r   r   )r   r^  mmulr'   r'   r(   r_    s    
z-TestMatrixPower.test_power_is_two.<locals>.tzr`  rd  r'   r'   r(   test_power_is_two  s
    
z!TestMatrixPower.test_power_is_twoc                 C   s0   dd }| j D ]}|| jvr||| qd S )Nc                 S   s4   t | d}| jtkrtnt}t||| t|  d S Nrr   )r   r-   rb  r	   r   r   r   )r   Zinvmatrg  r'   r'   r(   r_     s
    
z3TestMatrixPower.test_power_is_minus_one.<locals>.tz)ra  dtnoinvr1  rd  r'   r'   r(   test_power_is_minus_one  s    

z'TestMatrixPower.test_power_is_minus_onec                 C   s.   | j |}ttt|d ttt|dg d S )Ng      ?r^   )rY  r1  r   	TypeErrorr   rC   rR  r   r'   r'   r(   test_exceptions_bad_power*  s    z)TestMatrixPower.test_exceptions_bad_powerc                 C   sP   t tttdg|d t tttdgdgg|d t tttd|d d S )Nr^   r_   )ra   r`   r_   )r   r   r   r#   r   r  )rC   rR  r'   r'   r(   test_exceptions_non_square/  s    z*TestMatrixPower.test_exceptions_non_squarefp errors don't work in wasmr  c                 C   s,   || j v rd S | j|}ttt|d d S ri  )rj  noninvr1  r   r   r   rm  r'   r'   r(   test_exceptions_not_invertible4  s    
z.TestMatrixPower.test_exceptions_not_invertibleN)rK   rL   rM   r#   r   rY  rX  rZ  r[  ra  r   rr  blockrc  rb  r-   rj  r\  re  rf  rh  rk  rn  ro  r   r   skipifr   rs  r'   r'   r'   r(   rS    s"   
rS  c                   @   s   e Zd Zdd ZdS )TestEigvalshCasesc                 C   s^   t |d}t |\}}|jdd t||t|jd t |d}t||t|jd d S )NLrr   r,  r   r   )r   eigvalshr   r  r   r7   r-   )rC   r/   r0   rB   r   r   r   ev2r'   r'   r(   rF   >  s    zTestEigvalshCases.doNr   r'   r'   r'   r(   rv  <  s   rv  c                   @   sB   e Zd Zejdeeee	gdd Z
dd Zdd Zdd	 Zd
S )TestEigvalshr-   c                 C   s:   t jddgddgg|d}t j|}t|jt| d S r   )r#   r   r   rx  r   r-   r5   )rC   r-   r   r   r'   r'   r(   r   K  s    zTestEigvalsh.test_typesc                 C   sX   t jddgddggt jd}ttt jj|dd ttt jj|d ttt jj|d d S Nr^   r   r4   ZlrongZUPLOlowerupper)r#   r   r<  r   r   r   rx  rC   r   r'   r'   r(   test_invalidQ  s    zTestEigvalsh.test_invalidc                 C   s   t jddgddggt jd}t jddgddggt jd}t jddgt jd}tt j}t j|}t|||d t jj|dd}t|||d t jj|dd}t|||d t jj|d	d}t|||d t jj|d
d}t|||d d S Nr   r^   r4   rr   r   rw  r|  lr   r   )r#   r   r   r7   r   rx  r   )rC   KloKuptgtr   r   r'   r'   r(   	test_UPLOW  s    
zTestEigvalsh.test_UPLOc                 C   s   G dd dt j}t jdt jd|}t|}t|jj	t j
u  td|j tt|t j t jdt jd|}t|}t|jj	t ju  td|j tt|t j d S )Nc                   @   s   e Zd ZdS )z/TestEigvalsh.test_0_size.<locals>.ArraySubclassNr   r'   r'   r'   r(   r   o  s   r   r   r4   r   r[   r\   )r#   r$   r   r   r   r   rx  r   r-   r!   r   r   rl   r"   r   r<  r   r'   r'   r(   r   m  s    

zTestEigvalsh.test_0_sizeNrK   rL   rM   r   r   r   r   r   r   r   r   r  r  r   r'   r'   r'   r(   rz  J  s
   
rz  c                   @   s   e Zd Zdd ZdS )TestEighCasesc                 C   s   t |}|j|j }}t |\}}|jdd t|| tt||t	
|dd d d f t	
| t|jd t |d\}	}
t|	| tt||
t	
|	dd d d f t	
|
 t|jt|d d S )Nrr   r,  .r   r   )r   err_msg)r   eighr   r   r   r  r   r   r   r#   r   r7   r-   repr)rC   r/   r0   rB   r   r   Zevcr   r   ry  Zevc2r'   r'   r(   rF     s    


 

 zTestEighCases.doNr   r'   r'   r'   r(   r    s   r  c                   @   sB   e Zd Zejdeeee	gdd Z
dd Zdd Zdd	 Zd
S )TestEighr-   c                 C   sJ   t jddgddgg|d}t j|\}}t|jt| t|j| d S r   )r#   r   r   r  r   r-   r5   r   r'   r'   r(   r     s    zTestEigh.test_typesc                 C   sX   t jddgddggt jd}ttt jj|dd ttt jj|d ttt jj|d d S r{  )r#   r   r<  r   r   r   r  r  r'   r'   r(   r    s    zTestEigh.test_invalidc                 C   s   t jddgddggt jd}t jddgddggt jd}t jddgt jd}tt j}t j|\}}t|||d t jj|dd\}}t|||d t jj|dd\}}t|||d t jj|d	d\}}t|||d t jj|d
d\}}t|||d d S r  )r#   r   r   r7   r   r  r   )rC   r  r  r  r   r   r   r'   r'   r(   r    s    
zTestEigh.test_UPLOc                 C   s   G dd dt j}t jdt jd|}t|\}}t|jj	t j
u  t|jj	t j
u  t|j|j td|j tt|t j t jdt jd|}t|\}}t|jj	t ju  t|jj	t ju  t|j|j td|j tt|t j d S )Nc                   @   s   e Zd ZdS )z+TestEigh.test_0_size.<locals>.ArraySubclassNr   r'   r'   r'   r(   r     s   r   r   r4   r   r[   r\   )r#   r$   r   r   r   r   r  r   r-   r!   r   r   rl   r"   r   r<  r   r'   r'   r(   r     s    zTestEigh.test_0_sizeNr  r'   r'   r'   r(   r    s
   
r  c                   @   s    e Zd ZdZdZedd ZdS )_TestNormBaseNc                 C   s:   t | jjtjr"t|j| jj ntt |jjtj d S r    )	
issubclassr-   r!   r#   Zinexactr   realr   rA  )r   r   r'   r'   r(   check_dtype  s    z_TestNormBase.check_dtype)rK   rL   rM   rR  decstaticmethodr  r'   r'   r'   r(   r    s   r  c                   @   s4   e Zd Zdd Zdd Zdd Zdd Zd	d
 ZdS )_TestNormGeneralc                 C   sF   t tg d t ttg | jdd t tttg | jdd d S )Nr9  r4   )r   r   r   rR  r   rI   r'   r'   r(   
test_empty  s    z_TestNormGeneral.test_emptyc           	   	   C   s  t g d}t jd }t jd }|| }|D ]N}||}t|t j }| || t|d t <}|	t
d t|d}| || t|d W d    n1 s0    Y  t|d}| || t|d t|d	}| || t|d
 t|d}| || t||jd
|jd  t|d}| || t||jd
|jd  t|t j}| || t|d q.d S )Nr  
AllIntegerZAllFloatr9  divide by zero encounteredrr   r   r_   r^   rU   r   ra   g      ?rT   )r#   r   	typecodesr1  r   r   r  r   r   filterRuntimeWarningr-   r!   	rC   r/   Zexact_typesZinexact_typesZ	all_typesZ	each_typeatanrL  r'   r'   r(   test_vector_return_type  s:    





(





z(_TestNormGeneral.test_vector_return_typec                    sv   g d}g d}g d} fdd}|||fD ]}|| q.t | jdt | jdt | jdfD ]}|| qdd S )N)r^   r_   r`   ra   )rr   rs   rt   rq   )rr   r_   rt   ra   c                    s   t jjt| d jd t jjt| td jd t jjt| t d jd t jjt| dd jd t jjt| dd jd t jjt| d	d jd t jjt| d
d jd t jjt| dd jd d S )Ng6ҭ@r,   rW   rT   r^         $@rr   gQ?r_   rs   gsc?r   ra   )r#   testingr   r   r  r   )r   rI   r'   r(   _test  s0    z+_TestNormGeneral.test_vector.<locals>._testr4   )r   rR  )rC   r/   r0   r   r  r   r'   rI   r(   test_vector  s    
z_TestNormGeneral.test_vectorc           	   	      s  t g dg dg| jd d dddddtjtj fD ]h fd	d
t jd D }tt dd|  fdd
t jd D }tt dd| q4tjdd| jd	dddj
}d ddddtjtj dfD ]؉tt| |dD ]}|\}}|dk r||7 }|dk r"||7 }||kr@ttt|d qt|d}|||  ||k rfdd
tj D }n fdd
tj D }t|| qqd S )Nr^   r_   r`   ra   rf   r*   r4   rr   r   r^   r_   r`   c                    s$   g | ]}t  d d |f dqS Nordr   rv   kr  orderr'   r(   rw   3  rx   z._TestNormGeneral.test_axis.<locals>.<listcomp>r  r-  c                    s$   g | ]}t  |d d f dqS r  r  r  r  r'   r(   rw   5  rx      ra   rs   r  c                    s*   g | ]"}t  d d  j|ddqS Nr,  r  )r   taker  Bk_indexr  r'   r(   rw   K  s   c                    s,   g | ]$}t  d d  j|djdqS r  )r   r  rH  r  r  r'   r(   rw   N  s   )r   rR  r#   Infr   rl   r   r   r   rk   r   r   combinationsr   r   )	rC   Z	expected0Z	expected1ndr-  Zrow_axisZcol_axisrC  r   r'   )r  r  r  r  r(   	test_axis-  s6    



z_TestNormGeneral.test_axisc           	   
   C   s  t jdd| jdddd}d}d}t|d d d	}t|d d d
d}tt |||d d d d}t|j	|k||j	|d d  d dddddt j
t j
 fD ]}t|jD ]v}t|||d	}t|||d
d}tt |||||d t|j	}d||< t|}t|j	|k||j	||| qqd ddddt j
t j
 ddf	D ]}tt|jdD ]}t|||d	}t|||d
d}tt |||||d t|j	}d||d < d||d < t|}t|j	|k||j	||| qTq>d S )Nr^   r  r4   r_   r`   ra   zorder {0}, axis = {1}z;Shape mismatch found {0}, expected {1}, order={2}, axis={3}r  T)r  r-  Zkeepdims)r  )r^   r^   r^   rr   r   rs   r  nuc)r#   r   rR  rk   r   r   Zsqueezeformatr   rl   r  r   r   r   r   r   permutations)	rC   r  Zallclose_errZ	shape_errr   foundZexpected_shaper  r  r'   r'   r(   test_keepdimsR  sN    




 


z_TestNormGeneral.test_keepdimsN)rK   rL   rM   r  r  r  r  r  r'   r'   r'   r(   r    s
   )%r  c                   @   s:   e Zd ZejZdd Zdd Zdd Zdd Zd	d
 Z	dS )_TestNorm2Dc                 C   s    t t| jg g| jdd d S )Nr4   r9  )r   r   r   rR  rI   r'   r'   r(   test_matrix_empty  s    z_TestNorm2D.test_matrix_emptyc           	   	   C   s  |  g dg dg}tjd }d}|| }|D ]N}||}t|tj }| || t|d t <}|	t
d t|d}| || t|d W d    n1 s0    Y  t|d	}| || t|d t|d
}| || t|d t|d}| || t|d t|tj}| || t|d t|d}| || t|d t|d}| || tjj|ddd q0d S )Nr  r   r  ZfdFDrU   r  rr   rT   r^   r_   gLXz?rs   r  r  gU&,t=@r*   r  )r   r#   r  r1  r   r   r  r   r   r  r  r  r  r'   r'   r(   test_matrix_return_type  s@    




(









z#_TestNorm2D.test_matrix_return_typec                 C   s   | j ddgddgg| jd}tt|d tt|dd tt|dd	 tt|td
 tt|t d tt|dd	 tt|dd tt|dd tt|dd ttt|d ttt|d ttt|d d S )Nr^   r`   rf   rg   r4   gT"@r  r  r  g      (@rW   rr   rX   r_   gW?"@rs   gїʄ?Znofrort   r   )r   rR  r   r   r   r   r   r  r'   r'   r(   test_matrix_2x2  s    z_TestNorm2D.test_matrix_2x2c                 C   s   d| j g dg dg dg| jd }tt|d tt|dd tt|dd	 tt|td
 tt|t d tt|dd tt|dd tt|dd tt|dd d S )Ng?r  )r*   r   rf   )r`   r_   r^   r4   grj=Q0?r  r  gB+pc?g?g333333?r^   rT   rr   g?r_   g&.d?rs   gܸՠ?)r   rR  r   r   r   r  r'   r'   r(   test_matrix_3x3  s     z_TestNorm2D.test_matrix_3x3c                 C   s  | j g dg dg| jd}tjdd| jdddd}ttt|d	d
 ttt|dd
 tttddgd	d  tttddgdd  tttddgdd  dD ]4}ttt||d  ttt||d ttt||d qttjt|d d ttjt|d d ttt|d d d S )Nr  r  r4   r^   r  r_   r`   ra   r  r   r  testr   r`   r   )r^   r_   r_   r`   )r   r^   r_   )	r   rR  r#   r   rk   r   r   r   Z	AxisError)rC   r  r  r  r'   r'   r(   test_bad_args  s    z_TestNorm2D.test_bad_argsN)
rK   rL   rM   r#   r   r  r  r  r  r  r'   r'   r'   r(   r  }  s   3r  c                   @   s   e Zd ZdS )	_TestNormNr   r'   r'   r'   r(   r    s   r  c                   @   s$   e Zd Zdd Zdd Zdd ZdS )TestNorm_NonSystematicc                 C   s*   t jdt jd}tt|ddddd d S )N
   r4   r`   r  gL)@r_   r  )r#   r   Z
longdoubler.   r   r  r'   r'   r(   test_longdouble_norm  s    z+TestNorm_NonSystematic.test_longdouble_normc                 C   s,   t jdgt jd}tt|ddddd d S )Ni   r4   r`   r  l        rf   r  )r#   r   Zint32r.   r   r  r'   r'   r(   test_intmin  s    z"TestNorm_NonSystematic.test_intminc                 C   s   t jdt jd}d|d< d|d< d}tt jj|dd	|d
d |t j}tt jj|dd	|dd |t j}tt jj|dd	|dd d S )Nr_   r4   y      @      @r   y            @r^   gV;'@r`   r  r  r  	   rf   )	r#   r   Zclongdoubler.   r   r   r1  
complex128r   )rC   r4  r   r'   r'   r(   test_complex_high_ord  s    z,TestNorm_NonSystematic.test_complex_high_ordN)rK   rL   rM   r  r  r  r'   r'   r'   r(   r    s   r  c                   @   s   e Zd ZejZdZdS )_TestNormDoubleBaser+   N)rK   rL   rM   r#   r   rR  r  r'   r'   r'   r(   r    s   r  c                   @   s   e Zd ZejZdZdS )_TestNormSingleBaser*   N)rK   rL   rM   r#   r<  rR  r  r'   r'   r'   r(   r    s   r  c                   @   s   e Zd ZejZdZdS )_TestNormInt64Baser+   N)rK   rL   rM   r#   Zint64rR  r  r'   r'   r'   r(   r    s   r  c                   @   s   e Zd ZdS )TestNormDoubleNr   r'   r'   r'   r(   r  $  s   r  c                   @   s   e Zd ZdS )TestNormSingleNr   r'   r'   r'   r(   r  (  s   r  c                   @   s   e Zd ZdS )TestNormInt64Nr   r'   r'   r'   r(   r  ,  s   r  c                   @   s   e Zd Zdd Zdd ZdS )TestMatrixRankc                 C   s   t dttd td}d|d< t t|d t ttdd t tg dd t ttd	d t tdgd t|tdtdg}t t|tg d
 t tdd d S )Nra   r9  rr   rr   r`   r   r   )r^   r   r   r   r^   )ra   )r`   ra   r   )r   r   r#   r   r   r   )rC   Imsr'   r'   r(   test_matrix_rank2  s    
zTestMatrixRank.test_matrix_rankc                 C   s   t dttddd t dttddd t dttddd td}d|d< t d	t|dd d
|d< t dt|ddd t d	t|ddd d S )Nra   Tr   r^   r   r   r9  r  r`   g:0yE>g|"BE>)r8   Ztolg;䡈E>)r   r   r#   r   r  r   )rC   r  r'   r'   r(   test_symmetric_rankF  s    
z"TestMatrixRank.test_symmetric_rankN)rK   rL   rM   r  r  r'   r'   r'   r(   r  0  s   r  c                  C   s   t jd} tdD ]}| jdd}|d d df |d d df  |d d df< tt|d |d d d	f |d d d
f  |d d df< tt|d qd S )Ni3rV  )(   r  sizer^   r_   r   r  ra   rf   r`   r]   )r#   r  ZRandomStater   normalr   r   )rngiXr'   r'   r(   test_reduced_rankT  s    ,,r  c                	   @   s   e Zd ZejZdd Zejddgg ddd Z	dd	 Z
d
d Zdd Zejdg dejdg dejdejejejejgdd ZdS )TestQRc                 C   s  t |}|j}|j\}}t||}tj|dd}|j|j }}	t|j|k t|	j|k tt	|| tt	|	| t|j||fk t|	j||fk t
t||	| t
t|j |t| t
t|	|	 tj|dd\}
}t|
j|k t|j|k tt	|
| tt	|| t|
j||fk t|j||fk t
t|
|| t
t|
j |
t| t
t|| tj|dd}t|j|k tt	|| t
|| d S )Ncompletemodereducedr   )r!   r-   rl   r
  r   qrQRr   r"   r   r   rH  r   r#   r   triu)rC   r/   a_typea_dtyper7  rC  r  r   r  r  q1r1r2r'   r'   r(   check_qre  s:    

zTestQR.check_qrr7  rC  )r`   r   r  r[   c                 C   st   t ||}t||f}| | tjj|dd\}}t|jtj t|jtj t|j	||f t|j	|f d S )Nrawr  )
r
  r#   r   r  r   r  r   r-   r   rl   )rC   r7  rC  r  r/   htaur'   r'   r(   test_qr_empty  s    

zTestQR.test_qr_emptyc                 C   s   | j ddgddgddggtjd}tj|dd	\}}t|jtjk t|jtjk t|jd
k t|jdk tj|jdd	\}}t|jtjk t|jtjk t|jdk t|jdk d S )Nr^   r_   r`   ra   rf   r*   r4   r  r  r  r  rh   )	r   r#   r   r   r  r   r-   rl   rH  )rC   r/   r  r  r'   r'   r(   test_mode_raw  s    "zTestQR.test_mode_rawc                 C   s   |  ddgddgg}|  ddgddgddgg}dD ]8}||}||}| | | | | |j q6dD ]H}dd||  }dd||  }| | | | | |j qtd S )	Nr^   r_   r`   ra   rf   r*   fd              ?)r   r1  r  rH  )rC   r/   r0   rR  m1m2r'   r'   r(   test_mode_all_but_economic  s    





z!TestQR.test_mode_all_but_economicc                 C   sf  t |}|j}|jdd  \}}t||}tj|dd\}}t|j|k t|j|k tt|| tt|| t|jdd  ||fk t|jdd  ||fk tt	||| t
|jd }	t
|	|jd d |jd fd  }
tt	t|dd ||
 tt
|dd d d d f | tj|dd\}}t|j|k t|j|k tt|| tt|| t|jdd  ||fk t|jdd  ||fk tt	||| t
|jd }	t
|	|jd d |jd fd  }
tt	t|dd ||
 tt
|dd d d d f | tj|dd}t|j|k tt|| t|| d S )	Nrs   r  r  rr   r_   .r  r   )r!   r-   rl   r
  r   r  r   r"   r   r	   r#   r   r  r
   r   r  )rC   r/   r  r  r7  rC  r  qr   ZI_matZstack_I_matr  r  r  r'   r'   r(   check_qr_stacked  sL    
""zTestQR.check_qr_stackedr  ))r`   ra   )ra   r`   r   r  r  
outer_size)r  r  )r_   r`   ra   rR  c                 C   sP   t jj|| d|}t jj|| d|}| | | |d|   d S )Nr  r  )r#   r  r  r1  r  )rC   r  r  rR  r  r  r'   r'   r(   test_stacked_inputs  s    

zTestQR.test_stacked_inputsN)rK   rL   rM   r#   r   r  r   r   r   r  r  r  r  r   r   r   r   r   r'   r'   r'   r(   r  a  s   (
-r  c                   @   sL   e Zd Zejdg dejdejejej	ej
fdd Zdd ZdS )	TestCholeskyrl   )r~   r  r`   r`   )2   r  )r`   r  r  r-   c                 C   s  t jd t jj| }t |t jr:|dt jj|   }ttt|}d|dd < t 	|
| |}t j||d}t j|}t 	||
| }t  * d|jd  t |j }W d    n1 s0    Y  t|||| d| d	| d	| d
 d S )Nr^   r  )rr   rs   rs   r4   i  r    
)atolr  )r#   r  r  randnr@  Zcomplexfloatingr   r   rK  r	   r   r   r   r   choleskyZ_no_nep50_warningrl   Zfinfoepsr   )rC   rl   r-   r/   tr   r0   r  r'   r'   r(   test_basic_property  s    
8z TestCholesky.test_basic_propertyc                 C   s   G dd dt j}t jdt jd|}t|}t|j|j t	|j
jt ju  t	t|t j t jdt jd|}t|}t|j|j t	|j
jt ju  t	t|t j d S )Nc                   @   s   e Zd ZdS )z/TestCholesky.test_0_size.<locals>.ArraySubclassNr   r'   r'   r'   r(   r      s   r   r   r4   )r^   r   r   )r#   r$   r   r   r   r   r  r   rl   r   r-   r!   r   r"   r   r   r'   r'   r(   r     s    

zTestCholesky.test_0_sizeN)rK   rL   rM   r   r   r   r#   r<  r   r   r  r  r   r'   r'   r'   r(   r    s   r  c                  C   s   t jdkrd} nd} tjtjfD ]r}tjd|d}|| }|d }t|j	jd t
jt
jt
jfD ](}||}t||| t||| qhq d S )Nlittle<rH   ra   r4   r   =)sys	byteorderr#   r<  r   r   Znewbyteorderbyteswapr   r-   r   r   r.  r&  r   )nativeZdttrB  Zn_arrZsw_arrZroutiner   r'   r'   r(   test_byteorder_check0  s    

r  rp  rq  c                  C   sl   t ddgddgg} t ddgddgg}t g ddd d }| |d< ||d< tt jjt jj| d S )Nr^   r_   r`   ra   )ra   ra   r_   r_   .r[   )r#   r   r   r   r   r   r   )Z
invertibleZnon_invertibler   r'   r'   r(    test_generalized_raise_multiloopE  s    r  c                  C   sL  d} zt  }W n  ttfy0   td Y n0 |dkr"t d t d dd l}||j	d zt
jj  W n. ty   Y n ty   t t j Y n0 z0t
dgg}t
jjddd|d||dd	 W n< ty } z"dt|v rt |  W Y d }~n
d }~0 0 t t j n&t  \}}t || krHtd d S )	N   zNot POSIX or fork failed.r   r^   r[   rT   zDORGQR parameter number 5zNumpy xerbla not linked in.)osforkOSErrorAttributeErrorr   skipcloseresourceZ	setrlimitZRLIMIT_COREr#   r   lapack_liteZxerblar   r   _exit	EX_CONFIGr   Zdorgqrr?   waitWEXITSTATUS)Z	XERBLA_OKpidr  r/   r   statusr'   r'   r(   test_xerbla_overrideT  s<    


 r$  zCannot start subprocessc                  C   sd   ddg} t d}| D ]H}|jdd|d}ttjd|g |jdd|d}ttjd|g qd S )	NzPyQt5.QtWidgetsZIPythonz
    import sys
    {before}
    try:
        import {bad_lib}
    except ImportError:
        sys.exit(0)
    {after}
    x = np.ones(2, dtype=np.float32)
    sys.exit(0 if np.allclose(x.dot(x), 2.0) else 1)
    zimport numpy as np )beforeafterbad_libz-c)r'  r&  r(  )textwrapdedentr  
subprocess
check_callr  
executable)Zbad_libstemplater(  coder'   r'   r(   test_sdot_bug_8577  s    
r0  c                   @   sd   e Zd Zdd Zdd Zdd Zdd Zd	d
 Zdd Zdd Z	dd Z
dd Zdd Zdd ZdS )TestMultiDotc              	   C   sl   t jd}t jd}t jd}tt|||g||| tt|||gt |t || d S Nr*   r_   r_   r*   r#   r  r   r   r   )rC   r  r  Cr'   r'   r(   (test_basic_function_with_three_arguments  s
     z5TestMultiDot.test_basic_function_with_three_argumentsc                 C   sN   t jd}t jd}tt||g|| tt||gt || d S r2  r5  )rC   r  r  r'   r'   r(   &test_basic_function_with_two_arguments  s    z3TestMultiDot.test_basic_function_with_two_argumentsc                 C   s\   t jd}t jd}t jd}t jd}tt||||g|||| d S )Nr3  r4  r_   r^   r5  )rC   r  r  r6  Dr'   r'   r(   9test_basic_function_with_dynamic_programming_optimization  s
    zFTestMultiDot.test_basic_function_with_dynamic_programming_optimizationc                 C   sL   t jd}t jd}t jd}t jd}tt||||gjd d S )Nr_   r4  r3  r  r  r#   r  r   r   rl   )rC   A1dr  r6  r:  r'   r'   r(   test_vector_as_first_argument  s
    z*TestMultiDot.test_vector_as_first_argumentc                 C   sL   t jd}t jd}t jd}t jd}tt||||gjd d S )Nr3  r4  r_   )r*   r<  )rC   r  r  r6  D1dr'   r'   r(   test_vector_as_last_argument  s
    z)TestMultiDot.test_vector_as_last_argumentc                 C   sL   t jd}t jd}t jd}t jd}tt||||gjd d S )Nr_   r4  r3  r'   r<  )rC   r=  r  r6  r?  r'   r'   r(   &test_vector_as_first_and_last_argument  s
    z3TestMultiDot.test_vector_as_first_and_last_argumentc              	   C   s   t jd}t jd}t jd}t d}t|||g|d}||u sLJ t|||| t|t |t || d S )Nr3  r4  r%   r#   r  r   r   r   r   )rC   r  r  r6  r%   retr'   r'   r(   test_three_arguments_and_out  s    
z)TestMultiDot.test_three_arguments_and_outc                 C   sd   t jd}t jd}t d}t||g|d}||u s>J t||| t|t || d S )Nr3  r4  )r*   r*   rB  rC  )rC   r  r  r%   rD  r'   r'   r(   test_two_arguments_and_out  s    
z'TestMultiDot.test_two_arguments_and_outc                 C   sz   t jd}t jd}t jd}t jd}t d}t||||g|d}||u sZJ t||||| d S )Nr3  r4  r9  )r*   r^   rB  rC  )rC   r  r  r6  r:  r%   rD  r'   r'   r(   -test_dynamic_programming_optimization_and_out  s    
z:TestMultiDot.test_dynamic_programming_optimization_and_outc              	   C   s  t jdt jdt jdt jdt jdt jdg}t g dg dg d	g d
g dg dg}t jg dg dg dg dg dg dgtd}|d8 }t|dd\}}tt |d ddd f t |d ddd f  tt |t | d S )N)   #   )rI     )rJ  rf   )rf   r  )r     )rK  r  )r9  g     @g     þ@g    O@g    1@g    @)r9  r9  g     @g     @g     ջ@g     @)r9  r9  r9  g     p@g     @g     @)r9  r9  r9  r9  g     @@g     X@)r9  r9  r9  r9  r9  g     @)r9  r9  r9  r9  r9  r9  )r   r^   r^   r`   r`   r`   )r   r   r_   r`   r`   r`   )r   r   r   r`   r`   r`   )r   r   r   r   ra   rf   )r   r   r   r   r   rf   )r   r   r   r   r   r   r4   r^   T)Zreturn_costsrr   )r#   r  r   intr   r   r  )rC   ZarraysZ
m_expectedZ
s_expectedr   r7  r'   r'   r(   test_dynamic_programming_logic  s:    







z+TestMultiDot.test_dynamic_programming_logicc                 C   s&   t ttg  t tttjdg d S )Nr  )r   r   r   r#   r  rI   r'   r'   r(   test_too_few_input_arrays%  s    z&TestMultiDot.test_too_few_input_arraysN)rK   rL   rM   r7  r8  r;  r>  r@  rA  rE  rF  rG  rM  rN  r'   r'   r'   r(   r1    s   
	



r1  c                   @   sv   e Zd Zejdeddfeddfgdd Zejdd	d
gdd Z	ejdddgdd Z
dd ZdS )TestTensorinvzarr, indra   r*   r]   r_   r_   r`   r`   r_   r^   c                 C   s:   t t tj||d W d    n1 s,0    Y  d S )Nind)r   r   r   	tensorinv)rC   rB  rS  r'   r'   r(   test_non_square_handling,  s    
z&TestTensorinv.test_non_square_handlingz
shape, ind)ra   r*   r]   r`   r_   )   r]   r`   r^   c                 C   sN   t d}||_tj||d}|j|d  |jd |  }|j}t|| d S )NrX  r/   rS  )r#   r   rl   r   rT  r   )rC   rl   rS  r/   ainvr   actualr'   r'   r(   test_tensorinv_shape4  s    
z"TestTensorinv.test_tensorinv_shaperS  r   rs   c                 C   sJ   t d}d|_tt tj||d W d    n1 s<0    Y  d S )NrX  rV  rY  )r#   r   rl   r   r   r   rT  )rC   rS  r/   r'   r'   r(   test_tensorinv_ind_limitA  s    

z&TestTensorinv.test_tensorinv_ind_limitc                 C   sJ   t d}d|_tj|dd}t d}tt ||dt j|| d S )NrX  rW  r^   rR  )	r#   r   rl   r   rT  r  r   	tensordottensorsolve)rC   r/   rZ  r0   r'   r'   r(   test_tensorinv_resultJ  s
    

z#TestTensorinv.test_tensorinv_resultN)rK   rL   rM   r   r   r   r#   r  rU  r\  r]  r`  r'   r'   r'   r(   rO  *  s   


rO  c                   @   sT   e Zd Zejdeddfeddfgdd Zejdg d	d
d Z	dS )TestTensorsolveza, axesrP  NrQ  )r   r_   c                 C   sP   t t4 t|jd d }tj|||d W d    n1 sB0    Y  d S Nr_   r   )r   r   r#   r  rl   r   r_  )rC   r/   r   r0   r'   r'   r(   rU  U  s    
z(TestTensorsolve.test_non_square_handlingrl   ))r_   r`   r*   )r`   ra   ra   r`   )r   r`   r`   r   c                 C   sN   t jj| }t |jd d }t j||}tt j||t	|jd| d S rb  )
r#   r  r  r  rl   r   r_  r   r^  rK  )rC   rl   r/   r0   r   r'   r'   r(   test_tensorsolve_result^  s    z'TestTensorsolve.test_tensorsolve_result)
rK   rL   rM   r   r   r   r#   r  rU  rc  r'   r'   r'   r(   ra  S  s   
ra  c                  C   sR   t jddgddggdd} ttd t|  W d    n1 sD0    Y  d S )Nr^   rs   r_   rf   Zfloat16r4   zunsupported in linalg)r#   r   r   rl  r   r  )rB  r'   r'   r(   test_unsupported_commontypeh  s    rd  z,Bad memory reports lead to OOM in ci testingc                  C   sR   d} t jd| gt jd}t jddgt jd}d|d< t ||}t|d d d S )N        r^   r4   )r   rr   )r#   r   r<  r  r   r   )rC  r/   r0   r   r'   r'   r(   test_blas64_dots  s    rf  z*Numpy not compiled with 64-bit BLAS/LAPACKc            
   	   C   s   t j} t jjj}d}d}|}t jddg| d}t jdg| d}t jdg| d}|||||||dd}t|d d t|d | t|d | t| }	t	d	|	  k od
k n   d S )Nl       r^   r4   rr   r   infor7  rC  re  l        )
r#   r   r   r  Zdgeqrfr   r   rL  itemr   )
r-   Zlapack_routiner7  rC  Zldar/   Zworkr  resultsZlworkr'   r'   r(   !test_blas64_geqrf_lwork_smoketest}  s    
rj  )r*   r+   )__doc__r  r  r   r   r)  r+  r   numpyr#   r   r   r   r   r   r   r   r	   Z
numpy.corer
   r   r   r   r   r   Znumpy.linalgr   r   r   r   r   Znumpy.linalg.linalgr   Znumpy.testingr   r   r   r   r   r   r   r   r   r   Znumpy.linalg.lapack_liteImportErrorr)   r.   r5   r6   r7   rO   r>   rR   r  r  ri   r   r   ro   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r  r  r  r$  r(  r)  r*  r+  r8  r=  rG  r   r   rS  rv  rz  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  ru  r  r$  r   r0  r1  rO  ra  rd  r  rf  r#  rj  r'   r'   r'   r(   <module>   s  (0
	

#




9 
0

:	$.C
*4V6; x$ ".
1" )
	
