Ë
    oGìjøˆ ã                   ó†  — d Z ddlZddlZddlmZ ddlZddl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 ddlmZmZmZ ddlmZmZmZ d	d
lmZmZmZ ddlm Z! ddl"m#Z#  ejH                  d«      Z%e%jM                  «       Z'e'Z( ejH                  d«      Z)e)jM                  «       Z*ejV                  Z+e+jM                  «       Z,d„ Z- e. e/e#dd«      «      Z0e0Z1dZ2d„ Z3e1rejh                  nejj                  Z6e1rejh                  nejj                  Z7ejp                  dejr                  dejt                  dejv                  diZ<dmd„Z=d„ Z>d„ Z?d„ Z@ G d„ d«      ZA G d„ d«      ZBej†                  d „ «       ZDd!„ ZEd"„ ZFd#„ ZGd$„ ZHd%„ ZId&„ ZJd'„ ZKd(„ ZLd)„ ZMdnd*„ZN eejž                  «      d+„ «       ZP eej¢                  «      d,„ «       ZRd-„ ZS eej¨                  «      d.„ «       ZTd/„ ZUd0„ ZVd1„ ZWd2„ ZX eejž                  «      d3„ «       ZY ej´                  d4 ej¶                  «       «      Z\ed5„ «       Z]dod6„Z^d7„ Z_d8„ Z` ee`«      d9„ «       Zaed:„ «       Zbed;„ «       Zc eejÈ                  jÊ                  «      d<„ «       Zfed=„ «       Zgdod>„Zh eejÈ                  jÒ                  «      d?„ «       Zj eejÈ                  jÖ                  «      d@„ «       Zl eejÈ                  jÚ                  «      dA„ «       Zn eejÈ                  jÞ                  «      dB„ «       Zp eejÈ                  jâ                  «      dC„ «       Zr eejÈ                  jæ                  «      dpdD„«       Zt eejÈ                  jê                  «      dE„ «       ZvdF„ Zw eew«      dG„ «       ZxdH„ Zy eey«      dI„ «       ZzdJ„ Z{ ee{«      dK„ «       Z|dL„ Z} ee}«      dM„ «       Z~dN„ Z ee«      dO„ «       Z€dP„ Z� ee�«      dQ„ «       Z‚ eejÈ                  �j                  «      dqdR„«       Z„dS„ Z… ee…«      dT„ «       Z† eejÈ                  �j                  «      dU„ «       Zˆ eejÈ                  �j                  «      drdV„«       ZŠdW„ Z‹ eejÈ                  �j                  «      dX„ «       Z� eejÈ                  �j                  «      dY„ «       Z�dZ„ Z� ee�«      d[„ «       Z‘d\„ Z’ ee’«      d]„ «       Z“d^„ Z” eejÈ                  �j*                  «      dsd_„«       Z– eejÈ                  �j.                  «      dsd`„«       Z˜eda„ «       Z™ eejÈ                  �j4                  «      dsdb„«       Z› eejÈ                  �j8                  «      dc„ «       Z� ee�j<                  «      dtdd„«       ZŸdode„Z edf„ «       Z¡edg„ «       Z¢dh„ Z£ ee�jH                  «      dsdi„«       Z¥dj„ Z¦dk„ Z§ ee�jP                  «      dl„ «       Z©y)uz.
Implementation of linear algebra operations.
é    N)Úir)Úlower_builtinÚimpl_ret_borrowedÚimpl_ret_new_refÚimpl_ret_untracked)Ú	signature)Ú	intrinsicÚoverloadÚregister_jitable)ÚtypesÚcgutilsÚconfig)ÚTypingErrorÚNumbaTypeErrorÚNumbaPerformanceWarningé   )Ú
make_arrayÚ_empty_nd_implÚ
array_copy)Únumpy_support)Ú
_helperlibé   é    c                  ól   — 	 ddl m}  t        | d   d   d   «      S # t        t        t
        f$ r Y yw xY w)a  
    Whether the scipy actually installed *right now* provides ILP64 (64-bit
    Fortran integer) scipy.linalg.cython_blas / cython_lapack, as opposed to
    the usual 32-bit ("LP64") ones. This may differ from what numba's own
    _lapack.c wrappers were *built* for (see _LAPACK_BUILD_ILP64 below and
    _check_lapack_int_width()) -- scipy can be upgraded/downgraded/swapped
    independently of numba. SciPy records which ABI it built for in
    scipy.__config__ (see scipy.linalg.blas.HAS_LP64, which reads the same
    flag).
    r   ©ÚCONFIGzBuild DependenciesÚblaszcython blas ilp64F)Úscipy.__config__r   ÚboolÚImportErrorÚKeyErrorÚ	TypeErrorr   s    úSC:\Users\Stabi\Downloads\virtual-tryon(1)\venv\Lib\site-packages\numba/np/linalg.pyÚ_lapack_runtime_is_ilp64r$   "   sA   € ðÝ+Ü�FÐ/Ñ0°Ñ8Ð9LÑMÓNÐNøÜœ¤9Ð-ò ñ ðús   ‚ œ3²3ÚLAPACK_BUILD_ILP64FzYhttps://numba.readthedocs.io/en/stable/user/installing.html#numba-source-install-env_varsc            	      ó|   — t        «       } | t        k7  r)t        rdnd}| rdnd}t        d|› d|› dt        › d�«      ‚y)a‹  
    Guard against a numba built for one Fortran integer width being used
    against a scipy providing the other one: the compiled numba_* wrappers
    assume a fixed width, so calling through the wrong one is silent memory
    corruption or wrong answers, not a clean error -- refuse outright
    instead. Called from ensure_blas()/ensure_lapack(), once scipy is
    confirmed importable.
    ÚILP64ÚLP64z!This copy of Numba was built for z3 BLAS/LAPACK, but the scipy installed now provides zí scipy.linalg.cython_blas/cython_lapack. Numba's compiled BLAS/LAPACK wrappers assume a fixed integer width and will produce wrong results or crash if called against the wrong one. Either install a matching SciPy or rebuild Numba -- see z for details.N)r$   Ú_LAPACK_BUILD_ILP64ÚRuntimeErrorÚ_LAPACK_INSTALL_DOCS_URL)Úruntime_ilp64Úbuilt_asÚfound_ass      r#   Ú_check_lapack_int_widthr/   E   s^   € ô -Ó.€MØÔ+Ò+Ý1‘7°vˆÙ+‘7°ˆÜØ/°¨zð :0Ø08¨zð :ô
 /Ð/¨}ð>ó
ð 	
ð ,ó    ÚsÚdÚcÚzc                 óR   — t         j                  | «      }|€t        d|›d�«      ‚|S )Nzunsupported dtype for z())Ú_blas_kindsÚgetr   )ÚdtypeÚ	func_nameÚkinds      r#   Úget_blas_kindr;   j   s(   € Ü�?‰?˜5Ó!€DØ€|ÝºYÐHÓIÐIØ€Kr0   c                  óR   — 	 dd l } t        «        y # t        $ r t        d«      ‚w xY w©Nr   z*scipy 0.16+ is required for linear algebra)Úscipy.linalg.cython_blasr    r/   ©Úscipys    r#   Úensure_blasrA   q   s2   € ðHÛ'ô Õøô ò HÜÐFÓGÐGðHúó   ‚ ‘&c                  óR   — 	 dd l } t        «        y # t        $ r t        d«      ‚w xY wr=   )Úscipy.linalg.cython_lapackr    r/   r?   s    r#   Úensure_lapackrE   y   s2   € ðHÛ)ô Õøô ò HÜÐFÓGÐGðHúrB   c                 óT   — | j                  |||«      }t        j                  ||«      S ©N)Úget_constant_genericr   Úalloca_once_value)ÚcontextÚbuilderÚtyÚvalÚconsts        r#   Úmake_constant_slotrO   �   s)   € Ø×(Ñ(¨°"°cÓ:€EÜ×$Ñ$ W¨eÓ4Ð4r0   c                   ó6   — e Zd ZdZd„ Zed„ «       Zed„ «       Zy)Ú_BLASzM
    Functions to return type signatures for wrapped
    BLAS functions.
    c                 ó   — t        «        y rG   )rA   ©Úselfs    r#   Ú__init__z_BLAS.__init__Œ   s   € Ü�r0   c           	      ó  — t        |d|«      }t        j                  t        j                  t        j                  t        j
                  |«      t        j                  t        j
                  |«      «      }t        j                  d|«      S )NÚunderlying_floatÚnumba_xxnrm2©Úgetattrr   ÚintcÚcharÚintpÚCPointerÚExternalFunction©Úclsr8   ÚrtypeÚsigs       r#   rX   z_BLAS.numba_xxnrm2�   s`   € ä˜Ð1°5Ó9ˆÜ�j‰jœŸ™ÜŸ™ÜŸ™¨Ó.ÜŸ™ÜŸ™¨Ó.ó	0ˆô ×%Ñ% n°cÓ:Ð:r0   c                 ó,  — t        j                  t         j                  t         j                  t         j                  t         j                  t         j                  t         j                  t        j                  |«      t        j                  |«      t         j                  t        j                  |«      t         j                  t        j                  |«      t        j                  |«      t         j                  «      }t        j
                  d|«      S )NÚnumba_xxgemm©r   r[   r\   r]   r^   r_   ©ra   r8   rc   s      r#   re   z_BLAS.numba_xxgemmš   s    € ä�j‰jÜ�J‰JÜ�J‰JÜ�J‰JÜ�J‰JÜ�J‰JÜ�J‰JÜ�N‰N˜5Ó!Ü�N‰N˜5Ó!Ü�J‰JÜ�N‰N˜5Ó!Ü�J‰JÜ�N‰N˜5Ó!Ü�N‰N˜5Ó!Ü�J‰Jó
ˆô  ×%Ñ% n°cÓ:Ð:r0   N)Ú__name__Ú
__module__Ú__qualname__Ú__doc__rU   ÚclassmethodrX   re   © r0   r#   rQ   rQ   †   s4   „ ñò
ð ñ;ó ð;ð ñ;ó ñ;r0   rQ   c                   óÆ   — e Zd ZdZd„ Zed„ «       Zed„ «       Zed„ «       Zed„ «       Z	ed„ «       Z
ed„ «       Zed	„ «       Zed
„ «       Zed„ «       Zed„ «       Zed„ «       Zy)Ú_LAPACKzO
    Functions to return type signatures for wrapped
    LAPACK functions.
    c                 ó   — t        «        y rG   )rE   rS   s    r#   rU   z_LAPACK.__init__µ   s   € Ü�r0   c           
      ó&  — t        j                  t         j                  t         j                  t         j                  t        j                  |«      t         j                  t        j                  t
        «      «      }t        j                  d|«      S )NÚnumba_xxgetrf©r   r[   r\   r]   r^   ÚF_INT_nbtyper_   rg   s      r#   rr   z_LAPACK.numba_xxgetrf¸   sX   € ä�j‰jœŸ™ÜŸ™ÜŸ™ÜŸ™¨Ó.ÜŸ™ÜŸ™¬Ó5óˆô ×%Ñ% o°sÓ;Ð;r0   c           	      ó  — t        j                  t         j                  t         j                  t        j                  |«      t         j                  t        j                  t
        «      «      }t        j                  d|«      S )NÚnumba_ez_xxgetrirs   rg   s      r#   rv   z_LAPACK.numba_ez_xxgetriÃ   sR   € ä�j‰jœŸ™ÜŸ™ÜŸ™¨Ó.ÜŸ™ÜŸ™¬Ó5ó	ˆô ×%Ñ%Ð&8¸#Ó>Ð>r0   c                 óð  — t        j                  t         j                  t         j                  t         j                  t         j                  t        j                  |«      t         j                  t        j                  |«      t        j                  |«      t        j                  |«      t         j                  t        j                  |«      t         j                  «      }t        j
                  d|«      S )NÚnumba_ez_rgeevrf   rg   s      r#   rx   z_LAPACK.numba_ez_rgeevÍ   s’   € ä�j‰jœŸ™ÜŸ™ÜŸ™ÜŸ™ÜŸ™¨Ó.ÜŸ™ÜŸ™¨Ó.ÜŸ™¨Ó.ÜŸ™¨Ó.ÜŸ™ÜŸ™¨Ó.ÜŸ™óˆô ×%Ñ%Ð&6¸Ó<Ð<r0   c                 óÈ  — t        j                  t         j                  t         j                  t         j                  t         j                  t        j                  |«      t         j                  t        j                  |«      t        j                  |«      t         j                  t        j                  |«      t         j                  «      }t        j
                  d|«      S )NÚnumba_ez_cgeevrf   rg   s      r#   rz   z_LAPACK.numba_ez_cgeevÞ   s†   € ä�j‰jœŸ™ÜŸ™ÜŸ™ÜŸ™ÜŸ™¨Ó.ÜŸ™ÜŸ™¨Ó.ÜŸ™¨Ó.ÜŸ™ÜŸ™¨Ó.ÜŸ™óˆô ×%Ñ%Ð&6¸Ó<Ð<r0   c                 óV  — t        |d|«      }t        j                  t        j                  t        j                  t        j                  t        j                  t        j
                  |«      t        j                  t        j
                  |«      «      }t        j                  d|«      S )NrW   Únumba_ez_xxxevdrY   )ra   r8   Úwtyperc   s       r#   r|   z_LAPACK.numba_ez_xxxevdî   so   € ä˜Ð1°5Ó9ˆÜ�j‰jœŸ™ÜŸ™ÜŸ™ÜŸ™ÜŸ™¨Ó.ÜŸ™ÜŸ™¨Ó.óˆô ×%Ñ%Ð&7¸Ó=Ð=r0   c                 óö   — t        j                  t         j                  t         j                  t         j                  t        j                  |«      t         j                  «      }t        j
                  d|«      S )NÚnumba_xxpotrfrf   rg   s      r#   r   z_LAPACK.numba_xxpotrfû   sL   € ä�j‰jœŸ™ÜŸ™ÜŸ™ÜŸ™¨Ó.ÜŸ™ó	ˆô ×%Ñ% o°sÓ;Ð;r0   c                 óâ  — t        |d|«      }t        j                  t        j                  t        j                  t        j                  t        j                  t        j
                  |«      t        j                  t        j
                  |«      t        j
                  |«      t        j                  t        j
                  |«      t        j                  «      }t        j                  d|«      S )NrW   Únumba_ez_gesddrY   )ra   r8   Ústyperc   s       r#   r�   z_LAPACK.numba_ez_gesdd  s–   € ä˜Ð1°5Ó9ˆÜ�j‰jÜ�J‰JÜ�J‰JÜ�J‰JÜ�J‰JÜ�N‰N˜5Ó!Ü�J‰JÜ�N‰N˜5Ó!Ü�N‰N˜5Ó!Ü�J‰JÜ�N‰N˜5Ó!Ü�J‰Jó
ˆô ×%Ñ%Ð&6¸Ó<Ð<r0   c           
      ó  — t        j                  t         j                  t         j                  t         j                  t        j                  |«      t         j                  t        j                  |«      «      }t        j
                  d|«      S )NÚnumba_ez_geqrfrf   rg   s      r#   r„   z_LAPACK.numba_ez_geqrf  sZ   € ä�j‰jÜ�J‰JÜ�J‰JÜ�J‰JÜ�N‰N˜5Ó!Ü�J‰JÜ�N‰N˜5Ó!ó
ˆô ×%Ñ%Ð&6¸Ó<Ð<r0   c                 ó<  — t        j                  t         j                  t         j                  t         j                  t         j                  t        j                  |«      t         j                  t        j                  |«      «      }t        j
                  d|«      S )NÚnumba_ez_xxgqrrf   rg   s      r#   r†   z_LAPACK.numba_ez_xxgqr$  sa   € ä�j‰jÜ�J‰JÜ�J‰JÜ�J‰JÜ�J‰JÜ�N‰N˜5Ó!Ü�J‰JÜ�N‰N˜5Ó!ó
ˆô ×%Ñ%Ð&6¸Ó<Ð<r0   c                 óê  — t        |d|«      }t        j                  t        j                  t        j                  t        j                  t        j                  t        j
                  |«      t        j                  t        j
                  |«      t        j                  t        j
                  |«      t        j                  t        j
                  t        «      «      }t        j                  d|«      S )NrW   Únumba_ez_gelsd)	rZ   r   r[   r\   r]   r^   Úfloat64rt   r_   r`   s       r#   rˆ   z_LAPACK.numba_ez_gelsd1  s–   € ä˜Ð1°5Ó9ˆÜ�j‰jÜ�J‰JÜ�J‰JÜ�J‰JÜ�J‰JÜ�N‰N˜5Ó!Ü�J‰JÜ�N‰N˜5Ó!Ü�J‰JÜ�N‰N˜5Ó!Ü�M‰MÜ�N‰Nœ<Ó(ó
ˆô ×%Ñ%Ð&6¸Ó<Ð<r0   c                 ól  — t        j                  t         j                  t         j                  t         j                  t        j                  |«      t         j                  t        j                  t
        «      t        j                  |«      t         j                  «      }t        j                  d|«      S )NÚnumba_xgesvrs   rg   s      r#   r‹   z_LAPACK.numba_xgesvC  sl   € ä�j‰jÜ�J‰JÜ�J‰JÜ�J‰JÜ�N‰N˜5Ó!Ü�J‰JÜ�N‰Nœ<Ó(Ü�N‰N˜5Ó!Ü�J‰Jó	
ˆô ×%Ñ% m°SÓ9Ð9r0   N)rh   ri   rj   rk   rU   rl   rr   rv   rx   rz   r|   r   r�   r„   r†   rˆ   r‹   rm   r0   r#   ro   ro   ¯   sè   „ ñò
ð ñ<ó ð<ð ñ?ó ð?ð ñ=ó ð=ð  ñ=ó ð=ð ñ
>ó ð
>ð ñ<ó ð<ð ñ=ó ð=ð$ ñ	=ó ð	=ð ñ
=ó ð
=ð ñ=ó ð=ð" ñ:ó ñ:r0   ro   c              #   ó  K  — g }g }g }t        |j                  |«      D ]”  \  }}t        |t        j                  «      r|j
                  dv r||}
}	n@|j                  d¬«      }	t        |	|«      }t        | |||f«      }
|j                  |	|
f«       |j                  |	«       |j                  |
«       Œ– t        |j                  g|¢­Ž t        |«      f–— |D ]"  \  }}| j                  j                  |||«       Œ$ y­w)zƒ
    Ensure that all array arguments are contiguous, if necessary by
    copying them.
    A new (sig, args) tuple is yielded.
    ÚCFÚC©ÚlayoutN)ÚzipÚargsÚ
isinstancer   ÚArrayr�   Úcopyr   r   ÚappendÚreturn_typeÚtupleÚnrtÚdecref)rJ   rK   rc   r’   ÚnewtysÚnewargsÚcopiesrL   rM   ÚnewtyÚnewvalÚcopysigs               r#   Úmake_contiguousr¡   R  së   è ø€ ð €FØ€GØ€FÜ�s—x‘x Ö&‰ˆˆCÜ˜"œeŸk™kÔ*¨b¯i©i¸4Ñ.?Ø �6‰Eà—G‘G 3�GÓ'ˆEÜ  rÓ*ˆGÜ ¨°'¸C¸6ÓBˆFØ�M‰M˜5 &˜/Ô*Ø�‰�eÔØ�‰�vÕð 'ô �C—O‘OÐ
- fÒ
-¬u°W«~Ð
=Ò=Û‰ˆˆCØ�‰×Ñ˜7 B¨Õ,ñ ùs   ‚C?Dc                 óŠ   ‡— dŠˆfd„}| j                  ||t        t        j                  t        j                  «      |f«       y)z.
    Check whether *n* fits in a C `int`.
    iÿÿÿc                 ó&   •— | ‰kD  rt        d«      ‚y )Nz$array size too large to fit in C int)ÚOverflowError)ÚnÚ_maxints    €r#   Úimplzcheck_c_int.<locals>.implq  s   ø€ ØˆwŠ;ÜÐ FÓGÐGð r0   N)Úcompile_internalr   r   Únoner]   )rJ   rK   r¥   r§   r¦   s       @r#   Úcheck_c_intrª   k  s;   ø€ ð €GôHð ×Ñ˜W dÜ&¤u§z¡z´5·:±:Ó>ÀÀõFr0   c                 óà   — |j                  t        j                  ||«      d¬«      5  | j                  |«      }|j	                  «        |j                  d«       ddd«       y# 1 sw Y   yxY w)z[
    Check the integer error return from one of the BLAS wrappers in
    _helperlib.c.
    F©Úlikelyz#BLAS wrapper returned with an errorN©Úif_thenr   Úis_not_nullÚget_python_apiÚ
gil_ensureÚfatal_error©rJ   rK   ÚresÚpyapis       r#   Úcheck_blas_returnr·   y  sY   € ð
 
�‰œ×,Ñ,¨W°cÓ:À5ˆÕ	Ià×&Ñ& wÓ/ˆØ×ÑÔØ×ÑÐ?Ô@÷	 
J×	IÑ	Iúó   ¨3A$Á$A-c                 óà   — |j                  t        j                  ||«      d¬«      5  | j                  |«      }|j	                  «        |j                  d«       ddd«       y# 1 sw Y   yxY w)z]
    Check the integer error return from one of the LAPACK wrappers in
    _helperlib.c.
    Fr¬   z%LAPACK wrapper returned with an errorNr®   r´   s       r#   Úcheck_lapack_returnrº   …  sY   € ð
 
�‰œ×,Ñ,¨W°cÓ:À5ˆÕ	Ià×&Ñ& wÓ/ˆØ×ÑÔØ×ÑÐAÔB÷	 
J×	IÑ	Iúr¸   c                 ó8  — t        j                  t        j                  d«      t        t        t        t
        t
        t
        g«      }t        j                  |j                  |d«      }	t        |«      }
t        j                  t        t        |
«      «      }t        j                  t        t        |«      «      }|j                  |	||||j                  |t
        «      |j                  |t
        «      |j                  |t
        «      f«      }t        | ||«       y)zQ
    Call the BLAS vector * vector product function for the given arguments.
    r   Únumba_xxdotN)r   ÚFunctionTypeÚIntTypeÚll_charÚintp_tÚ	ll_void_pr   Úget_or_insert_functionÚmoduler;   ÚConstantÚordÚintÚcallÚbitcastr·   )rJ   rK   Ú	conjugater8   r¥   Úa_dataÚb_dataÚout_dataÚfntyÚfnr:   Úkind_valrµ   s                r#   Ú
call_xxdotrÐ   ‘  sÐ   € ô
 �?‰?œ2Ÿ:™: b›>Ü#¤W¬fÜ%¤y´)ðó€Dô 
×	'Ñ	'¨¯©¸¸mÓ	L€Bä˜Ó€DÜ�{‰{œ7¤C¨£IÓ.€HÜ—‘œG¤S¨£^Ó4€Ià
�,‰,�r˜H i°Ø#ŸO™O¨F´IÓ>Ø#ŸO™O¨F´IÓ>Ø#ŸO™O¨H´iÓ@ðBó C€Cô �g˜w¨Õ,r0   c                 ój  — t        j                  t        j                  d«      t        t        t        t        t
        t
        t        t
        t
        t
        g
«      }t        j                  |j                  |d«      }	|j                  }
t        | ||
d«      }t        | ||
d«      }|j                  dk(  r|\  }}|d   }n
|\  }}|d   }t        |
«      }t        j                  t        t        |«      «      }t        j                  t        |rt        d«      n
t        d	«      «      }|j                  |	|||||j!                  |t
        «      |j!                  |t
        «      ||j!                  |t
        «      |j!                  |t
        «      |j!                  |t
        «      f
«      }t#        | ||«       y
)zQ
    Call the BLAS matrix * vector product function for the given arguments.
    r   Únumba_xxgemvç      ð?ç        ÚFr   r   Útr¥   N)r   r½   r¾   r¿   rÀ   rÁ   r   rÂ   rÃ   r8   rO   r�   r;   rÄ   rÅ   rÇ   rÈ   r·   )rJ   rK   Údo_transÚm_typeÚm_shapesÚm_dataÚv_datarÌ   rÍ   rÎ   r8   ÚalphaÚbetaÚmr¥   Úldar:   rÏ   Útransrµ   s                       r#   Úcall_xxgemvrá   §  s[  € ô
 �?‰?œ2Ÿ:™: b›>Ü#¤WÜ"¤FÜ%¤y´&Ü%¤y´)ðó€Dô 
×	'Ñ	'¨¯©¸¸nÓ	M€Bà�L‰L€EÜ˜w¨°¸Ó<€EÜ˜g w°°sÓ;€Dà‡}�}˜ÒØ‰ˆˆ1Ø�q‰k‰à‰ˆˆ1Ø�q‰kˆä˜Ó€DÜ�{‰{œ7¤C¨£IÓ.€HÜ�K‰Kœ©X¤ S¤¼3¸s»8ÓD€Eà
�,‰,�r˜H e¨Q°Ø#ŸO™O¨E´9Ó=Ø#ŸO™O¨F´IÓ>ÀØ#ŸO™O¨F´IÓ>Ø#ŸO™O¨D´)Ó<Ø#ŸO™O¨H´iÓ@ðBó C€Cô �g˜w¨Õ,r0   c                 ó†  ‡‡‡!‡"— t        j                  t        j                  d«      t        t        t        t        t        t        t
        t
        t        t
        t        t
        t
        t        g«      }t        j                  ‰j                  |d«      }|\  }}|\  }}|j                  }t        | ‰|d«      }t        | ‰|d«      }t        j                  t        t        d«      «      Š"t        j                  t        t        d«      «      Š!ˆˆ!ˆˆ"fd„} ||||«      \  }}} ||||«      \  }}} |‰|	|
«      \  }}}t        |«      }t        j                  t        t        |«      «      }‰j                  |||||||‰j                  |t
        «      ||||‰j                  |t
        «      ||f«      } t!        | ‰| «       y)	zQ
    Call the BLAS matrix * matrix product function for the given arguments.
    r   re   rÓ   rÔ   rÖ   r¥   c                 óš   •— | j                   ‰j                   k(  r‰n‰| j                   dk(  r|d   n|d   ‰j                  |t        «      fS )NrŽ   r   r   )r�   rÈ   rÁ   )rL   ÚshapesÚdatarK   ÚnotransÚout_typerà   s      €€€€r#   Úget_array_paramz$call_xxgemm.<locals>.get_array_paramæ  sI   ø€ ð —y‘y H§O¡OÒ3‰G¸àŸ™ cÒ)ˆF�1ŠI¨v°a©yà�O‰O˜D¤)Ó,ð
ð 	
r0   N)r   r½   r¾   r¿   rÀ   rÁ   r   rÂ   rÃ   r8   rO   rÄ   rÅ   r;   rÇ   rÈ   r·   )#rJ   rK   Úx_typeÚx_shapesÚx_dataÚy_typeÚy_shapesÚy_datarç   Ú
out_shapesrÌ   rÍ   rÎ   rÞ   ÚkÚ_kr¥   r8   rÜ   rÝ   rè   Útransarß   Údata_aÚtransbÚldbÚdata_bÚ_ÚldcÚdata_cr:   rÏ   rµ   ræ   rà   s#    `      `                        @@r#   Úcall_xxgemmrú   Ì  s|  û€ ô �?‰?œ2Ÿ:™: b›>Ü#Ü#¤WÜ"¤F¬FÜ%¤y´&Ü%¤v¬yÜ%¤vðó€Dô 
×	'Ñ	'¨¯©¸¸nÓ	M€Bà�D€A€qØ�E€BˆØ�L‰L€EÜ˜w¨°¸Ó<€EÜ˜g w°°sÓ;€Dä�K‰Kœ¤ S£Ó*€EÜ�k‰kœ'¤3 s£8Ó,€G÷
ñ *¨&°(¸FÓCÑ€FˆC�Ù)¨&°(¸FÓCÑ€FˆC�Ù$ X¨z¸8ÓD�N€A€sˆFä˜Ó€DÜ�{‰{œ7¤C¨£IÓ.€Hà
�,‰,�r˜H f¨f°a¸¸AØ#ŸO™O¨E´9Ó=¸vÀsØ" C¨¯©¸¼yÓ)IØ" Cð)ó *€Cô �g˜w¨Õ,r0   c                 ó`   — d„ }| j                  ||||«      }t        | ||j                  |«      S )z 
    np.dot(matrix, matrix)
    c                 óþ   — | j                   \  }}|j                   \  }}|dk(  r"t        j                  ||f| j                  «      S t        j                  ||f| j                  «      }t        j
                  | ||«      S ©Nr   ©ÚshapeÚnpÚzerosr8   ÚemptyÚdot)ÚaÚbrÞ   rð   rñ   r¥   Úouts          r#   Údot_implzdot_2_mm.<locals>.dot_impl  sg   € Ø�w‰w‰ˆˆ1Ø—‘‰ˆˆAØ�Š6Ü—8‘8˜Q ˜F A§G¡GÓ,Ð,Ü�h‰h˜˜1�v˜qŸw™wÓ'ˆÜ�v‰v�a˜˜CÓ Ð r0   ©r¨   r   r—   ©rJ   rK   rc   r’   r  rµ   s         r#   Údot_2_mmr
  þ  ó4   € ò!ð ×
"Ñ
" 7¨H°c¸4Ó
@€CÜ˜G W¨c¯o©o¸sÓCÐCr0   c                 ó`   — d„ }| j                  ||||«      }t        | ||j                  |«      S )z 
    np.dot(vector, matrix)
    c                 óø   — | j                   \  }|j                   \  }}|dk(  r!t        j                  |f| j                  «      S t        j                  |f| j                  «      }t        j
                  | ||«      S rý   rþ   )r  r  rÞ   Ú_mr¥   r  s         r#   r  zdot_2_vm.<locals>.dot_impl  sa   € Ø�W‰W‰ˆØ—‘‰ˆˆAØ�Š6Ü—8‘8˜Q˜E 1§7¡7Ó+Ð+Ü�h‰h˜�u˜aŸg™gÓ&ˆÜ�v‰v�a˜˜CÓ Ð r0   r  r	  s         r#   Údot_2_vmr    r  r0   c                 ó`   — d„ }| j                  ||||«      }t        | ||j                  |«      S )z 
    np.dot(matrix, vector)
    c                 óø   — | j                   \  }}|j                   \  }|dk(  r!t        j                  |f| j                  «      S t        j                  |f| j                  «      }t        j
                  | ||«      S rý   rþ   )r  r  rÞ   r¥   Ú_nr  s         r#   r  zdot_2_mv.<locals>.dot_impl"  sa   € Ø�w‰w‰ˆˆ1Ø�g‰g‰ˆØ�Š6Ü—8‘8˜Q˜E 1§7¡7Ó+Ð+Ü�h‰h˜�u˜aŸg™gÓ&ˆÜ�v‰v�a˜˜CÓ Ð r0   r  r	  s         r#   Údot_2_mvr    r  r0   c           
      ó  — |j                   \  }}|j                  } t        |«      | ||d   «      } t        |«      | ||d   «      }	t        j                  ||j
                  «      \  }
d„ }| j                  ||t        t        j                  g|j                   ¢­Ž |«       t        | ||
«       t        j                  || j                  |«      «      }t        | ||||
|j                  |	j                  |«       |j                  |«      S )z<
    np.dot(vector, vector)
    np.vdot(vector, vector)
    r   r   c                 ó\   — | j                   \  }|j                   \  }||k7  rt        d«      ‚y )Nz;incompatible array sizes for np.dot(a, b) (vector * vector)©rÿ   Ú
ValueError)r  r  rÞ   r¥   s       r#   Ú
check_argszdot_2_vv.<locals>.check_args9  s6   € Ø�W‰W‰ˆØ�W‰W‰ˆØ�Š6Üð 1ó 2ð 2ð r0   )r’   r—   r   r   Úunpack_tuplerÿ   r¨   r   r   r©   rª   Úalloca_onceÚget_value_typerÐ   rå   Úload)rJ   rK   rc   r’   rÉ   ÚatyÚbtyr8   r  r  r¥   r  r  s                r#   Údot_2_vvr  .  sé   € ð
 �x‰x�H€CˆØ�O‰O€EØŒ
�3‹˜ ¨$¨q©'Ó2€AØŒ
�3‹˜ ¨$¨q©'Ó2€AÜ	×	Ñ	˜g q§w¡wÓ	/�B€Aò2ð ×Ñ˜W jÜ&¤u§z¡zÐ=°C·H±HÒ=¸tôEä�˜ !Ô$ä
×
Ñ
˜g w×'=Ñ'=¸eÓ'DÓ
E€CÜˆw˜ ¨E°1°a·f±f¸a¿f¹fÀcÔJØ�<‰<˜ÓÐr0   c                 ó   — t        d| |«      S )z
    np.dot(a, b)
    znp.dot()©Ú
dot_2_impl©r  r  s     r#   Údot_2r$  I  s   € ô
 �j ! QÓ'Ð'r0   c                 ó   — t        d| |«      S )z
    a @ b
    z'@'r!  r#  s     r#   Úmatmul_2r&  Q  s   € ô
 �e˜Q Ó"Ð"r0   c                 ó2  ‡ ‡— t        |t        j                  «      r{t        |t        j                  «      r`t        ˆ fd„«       Š|j                  dvs|j                  dvr1t
        j                  s!t        j                  ‰ ›d||f›�t        «       ˆfd„S y y )Nc                 ó’  •‡— |j                   |j                   fŠˆfd„}|j                  |j                  k7  rt        d‰z  «      ‚‰dk(  r"t        j                  |j                  dd«      }nL‰dk(  s‰dk(  r"t        j                  |j                  dd«      }n ‰d	k(  r|j                  }nt        d
‰z  «      ‚t        |||«      |fS )Nc                 óJ  •— t        «        t        | |||«      5 \  }}‰dk(  rt        | |||«      cd d d «       S ‰dk(  rt        | |||«      cd d d «       S ‰dk(  rt	        | |||«      cd d d «       S ‰dk(  rt        | |||«      cd d d «       S t        d«      ‚# 1 sw Y   y xY w)N©é   r+  ©r+  r   ©r   r+  ©r   r   Úunreachable)rA   r¡   r
  r  r  r  ÚAssertionError©rJ   rK   rc   r’   Úndimss       €r#   Ú_dot2_codegenz0dot_2_impl.<locals>._impl.<locals>._dot2_codegen_  s±   ø€ Ü”ä$ W¨g°s¸DÔAÁ[ÀcÈ4Ø ’Ü'¨°¸#¸tÓD÷ BÑAð  &šÜ'¨°¸#¸tÓD÷	 BÑAð
  &šÜ'¨°¸#¸tÓD÷ BÑAð  &šÜ'¨°¸#¸tÓD÷ BÑAô -¨]Ó;Ð;÷ BÐAús"   šBºBÁBÁ2BÂBÂB"z)%s arguments must all have the same dtyper*  r+  rŽ   r,  r-  r   r.  z*%s: inputs must have compatible dimensions)Úndimr8   r   r   r”   r   )Útypingcontextr  r  r3  r—   r2  Únames        @€r#   Ú_implzdot_2_impl.<locals>._impl[  sÃ   ù€ à—V‘V˜QŸV™VÐ$ˆEô<ð �w‰w˜!Ÿ'™'Ò!Ü!Ø?À$ÑFóHð Hð ˜ŠÜ#Ÿk™k¨!¯'©'°1°cÓ:‘Ø˜&’ E¨V¢OÜ#Ÿk™k¨!¯'©'°1°cÓ:‘Ø˜&’ØŸg™g‘ä!ð $0Ø37ñ#8ó 9ð 9ä˜[¨!¨QÓ/°Ð>Ð>r0   r�   z+ is faster on contiguous arrays, called on c                 ó   •—  ‰| |«      S rG   rm   )r  r  r7  s     €r#   Ú<lambda>zdot_2_impl.<locals>.<lambda>„  s   ø€ ™E ! QœKr0   ©
r“   r   r”   r	   r�   r   ÚDISABLE_PERFORMANCE_WARNINGSÚwarningsÚwarnr   )r6  r  r  r7  s   `  @r#   r"  r"  Y  s‚   ù€ Ü�!”U—[‘[Ô!¤j°´E·K±KÔ&@Ü	ó	?ó 
ð	?ðD �H‰H˜DÑ  A§H¡H°DÑ$8Ü×5Ò5Ü�M‰Mâ˜1˜a™&ð#Ü$;ô=ó (Ð'ðU 'AÐ!r0   c                 ó(  ‡— t        | t        j                  «      rwt        |t        j                  «      r\t        d„ «       Š| j                  dvs|j                  dvr/t
        j                  st        j                  d| |f›�t        «       ˆfd„S yy)z
    np.vdot(a, b)
    c                 óÔ   — d„ }|j                   dk7  s|j                   dk7  rt        d«      ‚|j                  |j                  k7  rt        d«      ‚t        |j                  ||«      |fS )Nc                 ó„   — t        «        t        | |||«      5 \  }}t        | |||d¬«      cd d d «       S # 1 sw Y   y xY w)NT)rÉ   )rA   r¡   r  )rJ   rK   rc   r’   s       r#   Úcodegenz$vdot.<locals>._impl.<locals>.codegen�  s9   € Ü”ä$ W¨g°s¸DÔAÙ#˜˜dÜ# G¨W°c¸4È4ÔP÷ B×AÒAús   ™6¶?r   z&np.vdot() only supported on 1-D arraysz0np.vdot() arguments must all have the same dtype)r4  r   r8   r   )r5  ÚleftÚrightrA  s       r#   r7  zvdot.<locals>._impl�  se   € òQð �y‰y˜AŠ~ §¡¨q¢Ü!Ð"JÓKÐKà�z‰z˜UŸ[™[Ò(Ü!ØFóHð Hä˜TŸZ™Z¨¨uÓ5°wÐ>Ð>r0   r�   ú4np.vdot() is faster on contiguous arrays, called on c                 ó   •—  ‰| |«      S rG   rm   ©rB  rC  r7  s     €r#   r9  zvdot.<locals>.<lambda>¥  s   ø€ ¡5¨¨uÔ#5r0   Nr:  rF  s     @r#   ÚvdotrG  ‡  s€   ø€ ô
 �$œŸ™Ô$¬°E¼5¿;¹;Ô)GÜ	ñ	?ó 
ð	?ð" �K‰K˜tÑ# u§|¡|¸4Ñ'?Ü×5Ò5Ü�MŠMà˜%‘=ð#Ü$;ô=ó 6Ð5ð3 *HÐ$r0   c                 ó”   — | j                   \  }|j                   \  }}||k7  rt        d«      ‚|j                   |fk7  rt        d«      ‚y )Nz;incompatible array sizes for np.dot(a, b) (vector * matrix)zFincompatible output array size for np.dot(a, b, out) (vector * matrix)r  )r  r  r  rÞ   r  r¥   s         r#   Údot_3_vm_check_argsrI  ¨  sZ   € Ø	
�‰�B€AØ�G‰G�E€BˆØˆB‚wÜð :ó ;ð 	;à
‡y�y�Q�DÒÜð ?ó @ð 	@ð r0   c                 ó”   — | j                   \  }}|j                   \  }||k7  rt        d«      ‚|j                   |fk7  rt        d«      ‚y )Nz;incompatible array sizes for np.dot(a, b) (matrix * vector)zFincompatible output array size for np.dot(a, b, out) (matrix * vector)r  )r  r  r  rÞ   r  r¥   s         r#   Údot_3_mv_check_argsrK  ³  sZ   € Ø�G‰G�E€A€rØ	
�‰�B€AØˆB‚wÜð -ó .ð 	.à
‡y�y�Q�DÒÜð ?ó @ð 	@ð r0   c                 óÆ  — |j                   \  }}}||j                  k(  sJ ‚|j                  } t        |«      | ||d   «      } t        |«      | ||d   «      }	 t        |«      | ||d   «      }
t	        j
                  ||j                  «      }t	        j
                  ||	j                  «      }t	        j
                  ||
j                  «      }|j                  |j                  k  r<|}|}|d   }|d   }|j                  dk(  }|	j                  |j                  }}t        }n;|}|}|d   }|d   }|j                  dk(  }|j                  |	j                  }}t        }| j                  ||t        t        j                  g|j                   ¢­Ž |«       |D ]  }t!        | ||«       Œ | j#                  t        j$                  d«      }|j'                  d||«      }|j'                  d||«      }|j)                  ||«      }|j+                  |d¬«      5 \  }}|5  t	        j,                  ||
j                  |j/                  |
j0                  |
j2                  «      d«       d	d	d	«       |5  t5        | |||||||
j                  «       d	d	d	«       d	d	d	«       t7        | ||j                  |
j9                  «       «      S # 1 sw Y   Œ^xY w# 1 sw Y   ŒCxY w# 1 sw Y   ŒGxY w)
zE
    np.dot(vector, matrix, out)
    np.dot(matrix, vector, out)
    r   r   r+  rÕ   rŽ   ú==Fr¬   N)r’   r—   r8   r   r   r  rÿ   r4  r�   rå   rI  rK  r¨   r   r   r©   rª   Úget_constantr]   Úicmp_signedÚor_Úif_elseÚmemsetÚmulÚitemsizeÚnitemsrá   r   Ú	_getvalue)rJ   rK   rc   r’   ÚxtyÚytyÚouttyr8   ÚxÚyr  rê   rí   rï   ÚmtyrÙ   Úv_shaperß   r×   rÚ   rÛ   r  rM   ÚzeroÚ
both_emptyÚmatrix_emptyÚis_emptyr  Únonemptys                                r#   Údot_3_vmrc  ¾  s�  € ð
 —h‘h�O€CˆˆeØ�C—O‘OÒ#Ð#Ð#Ø�I‰I€EàŒ
�3‹˜ ¨$¨q©'Ó2€AØŒ
�3‹˜ ¨$¨q©'Ó2€AØ
Œ*�UÓ
˜G W¨d°1©gÓ
6€CÜ×#Ñ# G¨Q¯W©WÓ5€HÜ×#Ñ# G¨Q¯W©WÓ5€HÜ×%Ñ% g¨s¯y©yÓ9€JØ
‡x�x�#—(‘(Òð ˆØˆØ˜1‘+ˆØ�q‰kˆØ—:‘: Ñ$ˆØŸ™ §¡�ˆÜ(‰
ð ˆØˆØ˜1‘+ˆØ�q‰kˆØ—:‘: Ñ$ˆØŸ™ §¡�ˆÜ(ˆ
à×Ñ˜W jÜ&¤u§z¡zÐ=°C·H±HÒ=¸tôEãˆÜ�G˜W cÕ*ð ð ×Ñ¤§
¡
¨AÓ.€DØ×$Ñ$ T¨7°DÓ9€JØ×&Ñ& t¨S°$Ó7€LØ�{‰{˜: |Ó4€HØ	�‰˜¨%ˆÔ	0Ñ4E°U¸HÚÜ�N‰N˜7 C§H¡HØ"Ÿ;™; s§|¡|°S·Z±ZÓ@À!ôE÷ ò Ü˜ ¨(°C¸À6Ø §¡ô*÷ ÷	 
1ô ˜W g¨s¯©Ø Ÿ]™]›_ó.ð .÷ ˆUú÷ ˆXú÷	 
1Ð	0ús=   ÈKÈAJ?É"
KÉ,KÊ	KÊ?K	ËKËK	ËKËK c                 óò  — |j                   \  }}}||j                  k(  sJ ‚|j                  } t        |«      | ||d   «      } t        |«      | ||d   «      }	 t        |«      | ||d   «      }
t	        j
                  ||j                  «      }t	        j
                  ||	j                  «      }t	        j
                  ||
j                  «      }|\  }}|\  }}|j                  dk(  sJ ‚d„ }| j                  ||t        t        j                  g|j                   ¢­Ž |«       t        | ||«       t        | ||«       t        | ||«       |j                  }|	j                  }|
j                  }| j                  t        j                  d«      }|j!                  d||«      }|j!                  d||«      }|j!                  d||«      }|j#                  ||j#                  ||«      «      }|j%                  |d¬«      5 \  }}|5  t	        j&                  ||
j                  |j)                  |
j*                  |
j,                  «      d«       d	d	d	«       |5  | j                  t        j                  d«      }|j!                  d||«      }|j!                  d||«      }|j%                  |«      5 \  } }!| 5  |j%                  |«      5 \  }"}#|"5  t/        | |d|||||«       d	d	d	«       |#5  |j                  |j                  k(  }$t1        | ||$|||||«       d	d	d	«       d	d	d	«       d	d	d	«       |!5  |j%                  |«      5 \  }%}&|%5  |j                  |j                  k7  }$t1        | ||$|||||«       d	d	d	«       |&5  t3        | ||||||||||«       d	d	d	«       d	d	d	«       d	d	d	«       d	d	d	«       d	d	d	«       d	d	d	«       t5        | ||j                  |
j7                  «       «      S # 1 sw Y   �ŒŸxY w# 1 sw Y   �ŒxY w# 1 sw Y   ŒïxY w# 1 sw Y   ŒóxY w# 1 sw Y   Œ÷xY w# 1 sw Y   ŒµxY w# 1 sw Y   Œ¡xY w# 1 sw Y   Œ¥xY w# 1 sw Y   Œ©xY w# 1 sw Y   Œ­xY w# 1 sw Y   Œ±xY w# 1 sw Y   ŒµxY w)
z%
    np.dot(matrix, matrix, out)
    r   r   r+  rŽ   c                 ó˜   — | j                   \  }}|j                   \  }}||k7  rt        d«      ‚|j                   ||fk7  rt        d«      ‚y )Nz;incompatible array sizes for np.dot(a, b) (matrix * matrix)zFincompatible output array size for np.dot(a, b, out) (matrix * matrix)r  )r  r  r  rÞ   rð   rñ   r¥   s          r#   r  zdot_3_mm.<locals>.check_args  s_   € Ø�w‰w‰ˆˆ1Ø—‘‰ˆˆAØ�Š7Üð 1ó 2ð 2à�9‰9˜˜A˜ÒÜð Có Dð Dð r0   rM  Fr¬   N)r’   r—   r8   r   r   r  rÿ   r�   r¨   r   r   r©   rª   rå   rN  r]   rO  rP  rQ  rR  rS  rT  rU  rÐ   rá   rú   r   rV  )'rJ   rK   rc   r’   rW  rX  rY  r8   rZ  r[  r  rê   rí   rï   rÞ   rð   rñ   r¥   r  rë   rî   rÌ   r^  r_  Úx_emptyÚy_emptyra  r  rb  ÚoneÚis_left_vecÚis_right_vecÚr_vecÚr_matÚv_vÚm_vr×   Úv_mÚm_ms'                                          r#   Údot_3_mmrq  ÷  só  € ð —h‘h�O€CˆˆeØ�C—O‘OÒ#Ð#Ð#Ø�I‰I€EàŒ
�3‹˜ ¨$¨q©'Ó2€AØŒ
�3‹˜ ¨$¨q©'Ó2€AØ
Œ*�UÓ
˜G W¨d°1©gÓ
6€CÜ×#Ñ# G¨Q¯W©WÓ5€HÜ×#Ñ# G¨Q¯W©WÓ5€HÜ×%Ñ% g¨s¯y©yÓ9€JØ�D€A€qØ�E€Bˆð �<‰<˜3ÒÐÐòDð ×Ñ˜W jÜ&¤u§z¡zÐ=°C·H±HÒ=¸tôEô �˜ !Ô$Ü�˜ !Ô$Ü�˜ !Ô$à�V‰V€FØ�V‰V€FØ�x‰x€Hð ×Ñ¤§
¡
¨AÓ.€DØ×$Ñ$ T¨1¨dÓ3€JØ×!Ñ! $¨¨4Ó0€GØ×!Ñ! $¨¨4Ó0€GØ�{‰{˜: w§{¡{°7¸GÓ'DÓE€HØ	�‰˜¨%ˆÔ	0Ñ4E°U¸HÚÜ�N‰N˜7 C§H¡HØ"Ÿ;™; s§|¡|°S·Z±ZÓ@À!ôE÷ ò ð ×&Ñ&¤u§z¡z°1Ó5ˆCØ!×-Ñ-¨d°A°sÓ;ˆKØ"×.Ñ.¨t°Q¸Ó<ˆLà—‘ Ô.±.°5¸%ÚØ Ÿ™¨Ô5¹¸#¸sÚ ä& w°¸ÀØ'(¨&°&¸(ôD÷ !ò !à'*§z¡z°U·\±\Ñ'A˜HÜ'¨°¸(Ø(+¨X°v¸vÀxôQ÷ !÷ 6÷ ò Ø Ÿ™¨Ô5¹¸#¸sÚ à'*§z¡z°U·\±\Ñ'A˜HÜ'¨°¸(Ø(+¨X°v¸vÀxôQ÷ !ò
 !ä'¨°Ø(+¨X°vØ(+¨X°vØ(-¨z¸8ôE÷ !÷ 6÷ ÷ /÷ ÷	 
1ôL ˜W g¨s¯©Ø Ÿ]™]›_ó.ð .÷K ‰Uú÷ !™Sú÷ !˜Sú÷ 6Ð5ú÷ �Uú÷ !˜Sú÷
 !˜Sú÷ 6Ð5ú÷ �Uú÷ /Ð.ú÷ ˆXú÷	 
1Ð	0ús  Ç=Q-ÈAO'É

Q-ÉAQ!Ê,QÊ2P	ËPË
O4Ë
PË',PÌPÌP	Ì#
QÌ-Q		Ì?P=Í,P%Í1
P=Í;P1ÎP=ÎQ		Î!QÎ)Q!Î1Q-Ï'O1	Ï,Q-Ï4O>Ï9PÐP
ÐPÐPÐP	ÐP"ÐQÐ%P.Ð*P=Ð1P:Ð6P=Ð=QÑQ		Ñ	QÑQÑQÑQ!Ñ!Q*	Ñ&Q-Ñ-Q6c                 óz  ‡— t        | t        j                  «      r t        |t        j                  «      r…t        |t        j                  «      rjt        d„ «       Š| j                  dvs|j                  dvs|j                  dvr/t
        j                  st        j                  d| |f›�t        «       ˆfd„S yyy)z
    np.dot(a, b, out)
    c                 ó¢   — d„ }|j                   |j                   k7  s|j                   |j                   k7  rt        d«      ‚t        ||||«      |fS )Nc                 ó  — t        «        t        | |||«      5 \  }}t        d„ |j                  d d D «       «      }|dhk(  rt	        | |||«      cd d d «       S |ddhk(  rt        | |||«      cd d d «       S t        d«      ‚# 1 sw Y   y xY w)Nc              3   ó4   K  — | ]  }|j                   –— Œ y ­wrG   ©r4  )Ú.0rZ  s     r#   Ú	<genexpr>z8dot_3.<locals>._impl.<locals>.codegen.<locals>.<genexpr>^  s   è ø€ Ð=±¨1 §¥±ùs   ‚r+  r   r/  )rA   r¡   Úsetr’   rq  rc  r0  r1  s        r#   rA  z%dot_3.<locals>._impl.<locals>.codegenY  s–   € Ü”ä$ W¨g°s¸DÔAñ FLÀcØFJÜÑ=°·±¸¸!±Ó=Ó=�EØ  ’|Ü'¨°¸#¸tÓD÷	 BÑAð
  1 a &šÜ'¨°¸#¸tÓD÷ BÑAô -¨]Ó;Ð;÷ BÐAús   ™6BÁBÁ7BÂBz/np.dot() arguments must all have the same dtype)r8   r   r   )r5  r  r  r  rA  s        r#   r7  zdot_3.<locals>._implW  sR   € ò<ð �w‰w˜!Ÿ'™'Ò! Q§W¡W°·	±	Ò%9Ü!ØEóGð Gô ˜S ! Q¨Ó,¨gÐ5Ð5r0   r�   rD  c                 ó   •—  ‰| ||«      S rG   rm   ©r  r  r  r7  s      €r#   r9  zdot_3.<locals>.<lambda>t  s   ø€ ¡ q¨!¨SÔ!1r0   Nr:  r{  s      @r#   Údot_3r|  P  s    ø€ ô
 	�1”e—k‘kÔ"¤z°!´U·[±[Ô'AÜ�sœEŸK™KÔ(Ü	ñ	6ó 
ð	6ð( �H‰H˜DÑ Ø�x‰x˜tÑ#Ø�z‰z Ñ%Ü×5Ò5Ü�MŠMà�q‘6ðÜ4ô6ó 2Ð1ð= )ð (BÐ"r0   Únumba_fatal_errorc                 ó¼   — t        j                  | «      D ]D  }t        j                  |j                  «       «      rŒ't         j                  j                  d«      ‚ y )Nz$Array must not contain infs or NaNs.)r   ÚnditerÚisfiniteÚitemÚlinalgÚLinAlgError)r  Úvs     r#   Ú_check_finite_matrixr…  z  s@   € ä�Y‰Y�qŽ\ˆÜ�{‰{˜1Ÿ6™6›8Õ$Ü—)‘)×'Ñ'Ø6ó8ð 8ñ r0   c                 óŠ  — |rdnd}||f}t        | t        j                  «      r| j                  } t        | t        j                  «      sd|z  }t        |d¬«      ‚| j                  dk(  sd|z  }t        |d¬«      ‚t        | j                  t        j                  t        j                  f«      sd|z  }t        |d¬«      ‚y )	Nú	np.linalgr   z&%s.%s() only supported for array typesF©Úhighlightingr+  z%%s.%s() only supported on 2-D arrays.ú3%s.%s() only supported on float and complex arrays.)
r“   r   ÚOptionalÚtyper”   r   r4  r8   ÚFloatÚComplex)r  r9   Ú	la_prefixÚprefixÚinterpÚmsgs         r#   Ú_check_linalg_matrixr“  ‚  s±   € ñ &‰[¨4€FØ�iÐ €Fä�!”U—^‘^Ô$Ø�F‰FˆÜ�aœŸ™Ô%Ø6¸Ñ?ˆÜ˜#¨EÔ2Ð2Ø�6‰6�QŠ;Ø5¸Ñ>ˆÜ˜#¨EÔ2Ð2Ü�a—g‘g¤§¡¬U¯]©]Ð;Ô<ð(Ø*0ñ1ˆä˜#¨EÔ2Ð2ð =r0   c                 óx   — |d   j                   }|dd  D ]#  }|j                   |k7  sŒd| z  }t        |d¬«      ‚ y )Nr   r   zAnp.linalg.%s() only supports inputs that have homogeneous dtypes.Frˆ  )r8   r   )r9   r   Út0rÖ   r’  s        r#   Ú_check_homogeneous_typesr–  —  sB   € Ø	ˆq‰�‰€BØ�1�2‹YˆØ�7‰7�b‹=ØUÐXaÑaˆCÜ˜c°Ô6Ð6ñ r0   c                   ó   — y rG   rm   rm   r0   r#   Ú_copy_to_fortran_orderr˜  Ÿ  s   € Ør0   c                 óR   ‡‡— | j                   dk(  Š| j                   dk(  Šˆˆfd„}|S )NrÕ   ÚAc                 ó  •— ‰rt        j                  | «      }|S ‰rZ| j                  j                  }|r+t        j                  | j                  «      j                  }|S t        j
                  | «      }|S t        j
                  | «      }|S rG   )r   r•   ÚflagsÚf_contiguousÚTÚasfortranarray)r  ÚacpyÚflag_fÚA_layoutÚF_layouts      €€r#   r§   z&ol_copy_to_fortran_order.<locals>.impl©  s   ø€ Ùä—7‘7˜1“:ˆDð ˆñ à—W‘W×)Ñ)ˆFÙô —w‘w˜qŸs™s“|—~‘~�ð ˆô	 ×(Ñ(¨Ó+�ð ˆô ×$Ñ$ QÓ'ˆDØˆr0   r�   )r  r§   r¢  r£  s     @@r#   Úol_copy_to_fortran_orderr¤  £  s+   ù€ ð �x‰x˜3‰€HØ�x‰x˜3‰€Hõð& €Kr0   c                 óz   — | dk7  r6| dk  rt        «        J ‚| dkD  rt        j                  j                  d«      ‚y y )Nr   z(Matrix is singular to machine precision.)Úfatal_error_funcr   r‚  rƒ  ©Úrs    r#   Ú_inv_err_handlerr©  ¿  sF   € àˆA‚vØˆqŠ5ÜÔØ�1ØˆqŠ5Ü—)‘)×'Ñ'Ø:ó<ð <ð ð	 r0   c                 ó   — | d   S )zFpass a list of variables to be preserved through dead code eliminationr   rm   ©r  s    r#   Ú_dummy_liveness_funcr¬  É  s   € ð ˆQ‰4€Kr0   c                 ó  ‡‡‡— t        «        t        | d«       t        «       j                  | j                  «      Št        «       j                  | j                  «      Št        t        | j                  d«      «      Šˆˆˆfd„}|S )NÚinvc                 óì  •— | j                   d   }| j                   d   |k7  r!d}t        j                  j                  |«      ‚t	        | «       t        | «      }|dk(  r|S t        j                  |t        ¬«      } ‰‰|||j                  ||j                  «      }t        |«        ‰‰||j                  ||j                  «      }t        |«       t        |j                  |j                  g«       |S )Néÿÿÿÿéþÿÿÿú.Last 2 dimensions of the array must be square.r   ©r8   )rÿ   r   r‚  rƒ  r…  r˜  r  ÚF_INT_nptypeÚctypesr©  r¬  Úsize)	r  r¥   r’  r   Úipivr¨  r:   rr   Únumba_xxgetris	         €€€r#   Úinv_implzinv_impl.<locals>.inv_implÛ  sÊ   ø€ Ø�G‰G�B‰KˆØ�7‰7�2‰;˜!ÒØBˆCÜ—)‘)×'Ñ'¨Ó,Ð,ä˜QÔä% aÓ(ˆà�Š6ØˆKä�x‰x˜¤Ô.ˆá˜$  1 d§k¡k°1°d·k±kÓBˆÜ˜Ôá˜$  4§;¡;°°4·;±;Ó?ˆÜ˜Ôô 	˜dŸi™i¨¯©Ð3Ô4Øˆr0   )rE   r“  ro   rr   r8   rv   rÅ   r;   )r  r¹  r:   rr   r¸  s     @@@r#   r¹  r¹  Ï  s_   ú€ ä„Oä˜˜EÔ"ä“I×+Ñ+¨A¯G©GÓ4€Mä“I×.Ñ.¨q¯w©wÓ7€MäŒ}˜QŸW™W eÓ,Ó-€Döð2 €Or0   c                 óR   — | dk7  r"| dk  rt        «        J ‚| dkD  rt        d«      ‚y y )Nr   z&Internal algorithm failed to converge.)r¦  r  r§  s    r#   Ú%_handle_err_maybe_convergence_problemr»  ÷  s8   € àˆA‚vØˆqŠ5ÜÔØ�1ØˆqŠ5ÜÐEÓFÐFð ð	 r0   c                 ó&  — |rdnd}||f}t        | t        j                  «      st        d|z  «      ‚| j                  dk  st        d|z  «      ‚t        | j
                  t        j                  t        j                  f«      st        d|z  «      ‚y )Nr‡  r   z'%s.%s() only supported for array types r+  ú+%s.%s() only supported on 1 and 2-D arrays rŠ  )r“   r   r”   r   r4  r8   r�  rŽ  ©r  r9   r�  r�  r‘  s        r#   Ú_check_linalg_1_or_2d_matrixr¿    sœ   € ñ &‰[¨4€FØ�iÐ €Fä�aœŸ™Ô%ÜÐCØ"ñ#ó $ð 	$à�6‰6�QŠ;ÜÐGØ"ñ#ó $ð 	$ä�a—g‘g¤§¡¬U¯]©]Ð;Ô<Üð 6Ø8>ñ?ó @ð 	@ð =r0   c                 óö   ‡‡‡— t        «        t        | d«       t        «       j                  | j                  «      Št        t        | j                  d«      «      Št        d«      Št        d«      }ˆˆˆfd„}|S )NÚcholeskyÚUÚLc                 óŒ  •— | j                   d   }| j                   d   |k7  r!d}t        j                  j                  |«      ‚| j	                  «       }|dk(  r|S  ‰‰‰||j
                  |«      }|dk7  r5|dk  rt        «        J ‚|dkD  rt        j                  j                  d«      ‚t        |«      D ]  }d|d |…|f<   Œ |S )Nr°  r±  r²  r   z Matrix is not positive definite.)rÿ   r   r‚  rƒ  r•   rµ  r¦  Úrange)	r  r¥   r’  r  r¨  ÚcolÚUPr:   r   s	         €€€r#   Úcho_implzcho_impl.<locals>.cho_impl  sË   ø€ Ø�G‰G�B‰KˆØ�7‰7�2‰;˜!ÒØBˆCÜ—)‘)×'Ñ'¨Ó,Ð,ð �f‰f‹hˆà�Š6ØˆJñ ˜$  A s§z¡z°1Ó5ˆØ�Š6Ø�1ŠuÜ Ô"Ø�qØ�1ŠuÜ—i‘i×+Ñ+Ø6ó8ð 8ô ˜–8ˆCØˆC����c�	ŠNð àˆ
r0   )rE   r“  ro   r   r8   rÅ   r;   )r  ÚLOrÈ  rÇ  r:   r   s      @@@r#   rÈ  rÈ    s[   ú€ ä„Oä˜˜JÔ'ä“I×+Ñ+¨A¯G©GÓ4€MäŒ}˜QŸW™W jÓ1Ó2€DÜ	ˆS‹€BÜ	ˆS‹€Böð< €Or0   c                 óˆ  ‡‡‡‡‡‡	‡
— t        «        t        | d«       t        «       j                  | j                  «      Š
t        «       j                  | j                  «      Š	t        t        | j                  d«      «      Št        d«      Št        d«      Št        j                  dk\  Št        | j                  d| j                  «      }t        j                  t        t        dd|j                  z  › �«      «      Šˆˆˆˆˆˆ
fd„}ˆˆˆˆ	fd	„}t        | j                  t        j                  j                   «      r|S |S )
NÚeigÚNÚV©r+  é   rW   Úcomplexr+  c                 ó  •— | j                   d   }| j                   d   |k7  r!d}t        j                  j                  |«      ‚t	        | «       t        | «      }d}|}t        j                  || j                  ¬«      }t        j                  || j                  ¬«      }t        j                  ||f| j                  ¬«      }t        j                  ||f| j                  ¬«      }	|dk(  rN‰r>t        j                  |‰¬«      }
t        j                  ||f‰¬«      }|
|j                  fS ||	j                  fS  ‰‰‰‰||j                  ||j                  |j                  |j                  ||	j                  |«      }t        |«       ‰�r�t        j                  |‰¬«      }
t        j                  ||f‰¬«      }d}||k  ró||   dk(  rAt        ||   ||   «      |
|<   t        |«      D ]  }t        |	||f   d«      |||f<   Œ |dz  }n¤t        ||   ||   «      |
|<   t        ||dz      ||dz      «      |
|dz   <   t        |«      D ]^  }|	||f   }|	|dz   |f   }||j                  ||f<   ||j                  ||f<   ||j                  |dz   |f<   | |j                  |dz   |f<   Œ` |dz  }||k  rŒót        |j                   |j                   |	j                   |j                   |j                   |
j                   |j                   g«       |
|j                  fS t        j"                  |«      rt%        d	«      ‚t        |j                   |j                   |	j                   |j                   |j                   g«       ||	j                  fS )
z7
        eig() implementation for real arrays.
        r°  r±  r²  r   r³  r   rÔ   r+  z.eig() argument must not cause a domain change.)rÿ   r   r‚  rƒ  r…  r˜  r  r8   rž  rµ  r»  rÐ  rÅ  ÚrealÚimagr¬  r¶  Úanyr  )r  r¥   r’  r   ÚldvlÚldvrÚwrÚwiÚvlÚvrÚwr„  r¨  ÚiÚjÚreÚimÚJOBVLÚJOBVRÚ_eig_always_complexÚ_eig_cmplx_dtyper:   rx   s                    €€€€€€r#   Úreal_eig_implzeig_impl.<locals>.real_eig_implS  s<  ø€ ð �G‰G�B‰KˆØ�7‰7�2‰;˜!ÒØBˆCÜ—)‘)×'Ñ'¨Ó,Ð,ä˜QÔä% aÓ(ˆàˆØˆÜ�X‰X�a˜qŸw™wÔ'ˆÜ�X‰X�a˜qŸw™wÔ'ˆÜ�X‰X�q˜$�i q§w¡wÔ/ˆÜ�X‰X�q˜$�i q§w¡wÔ/ˆà�Š6Ù"Ü—H‘H˜QÐ&6Ô7�Ü—H‘H˜a ˜VÐ+;Ô<�Ø˜1Ÿ3™3�x�à˜BŸD™D�zÐ!á˜4Ø!Ø!ØØ ŸK™KØØŸI™IØŸI™IØŸI™IØ ØŸI™IØ ó"ˆô 	.¨aÔ0âô —‘˜Ð"2Ô3ˆAÜ—‘˜!˜Q˜Ð'7Ô8ˆAØˆAØ�a’%Ø�a‘5˜C’<Ü" 2 a¡5¨"¨Q©%Ó0�A�a‘DÜ" 1žX˜Ü")¨"¨Q°¨T©(°CÓ"8˜˜!˜Q˜$šð &à˜‘F‘Aä" 2 a¡5¨"¨Q©%Ó0�A�a‘DÜ& r¨!¨a©%¡y°"°Q¸±U±)Ó<�A�a˜!‘e‘HÜ" 1žX˜Ø  1 ™X˜Ø  A¡ q ™\˜Ø')˜Ÿ™˜q !˜t™Ø')˜Ÿ™˜q !˜t™Ø+-˜Ÿ™˜q 1™u a˜xÑ(Ø,.¨3˜Ÿ™˜q 1™u a˜xÒ(ð &ð ˜‘F�Að! �a“%ô( ! $§)¡)¨R¯W©W°b·g±g¸r¿w¹wØ"$§'¡'¨1¯6©6°1·6±6ð";ô <à�q—s‘s�8ˆOô �6‰6�"Œ:ÜØ@óBð Bô
 	˜dŸi™i¨¯©°"·'±'¸2¿7¹7ÀBÇGÁGÐLÔMà�B—D‘DˆzÐr0   c                 óÄ  •— | j                   d   }| j                   d   |k7  r!d}t        j                  j                  |«      ‚t	        | «       t        | «      }d}|}t        j                  || j                  ¬«      }t        j                  ||f| j                  ¬«      }t        j                  ||f| j                  ¬«      }|dk(  r||j                  fS  ‰‰‰
‰||j                  ||j                  |j                  ||j                  |«      }	t        |	«       t        |j                  |j                  |j                  |j                  g«       ||j                  fS )z:
        eig() implementation for complex arrays.
        r°  r±  r²  r   r³  r   )rÿ   r   r‚  rƒ  r…  r˜  r  r8   rž  rµ  r»  r¬  r¶  ©r  r¥   r’  r   rÕ  rÖ  rÛ  rÙ  rÚ  r¨  rà  rá  r:   rz   s             €€€€r#   Úcmplx_eig_implz eig_impl.<locals>.cmplx_eig_impl±  s&  ø€ ð �G‰G�B‰KˆØ�7‰7�2‰;˜!ÒØBˆCÜ—)‘)×'Ñ'¨Ó,Ð,ä˜QÔä% aÓ(ˆàˆØˆÜ�H‰H�Q˜aŸg™gÔ&ˆÜ�X‰X�q˜$�i q§w¡wÔ/ˆÜ�X‰X�q˜$�i q§w¡wÔ/ˆà�Š6Ø�r—t‘t�9Ðá˜4Ø!Ø!ØØ ŸK™KØØŸH™HØŸI™IØ ØŸI™IØ ó
"ˆô 	.¨aÔ0ô 	˜dŸi™i¨¯©°"·'±'¸1¿6¹6ÐBÔCØ�2—4‘4ˆyÐr0   ©rE   r“  ro   rx   r8   rz   rÅ   r;   Ú
np_supportÚnumpy_versionrZ   Úas_dtyper   Úbitwidthr“   ÚscalarsrŽ  )r  Ú_eig_real_tyrä  rç  rà  rá  râ  rã  r:   rz   rx   s       @@@@@@@r#   Úeig_implrï  ?  sö   þ€ ä„Oä˜˜EÔ"ä“Y×-Ñ-¨a¯g©gÓ6€NÜ“Y×-Ñ-¨a¯g©gÓ6€NäŒ}˜QŸW™W eÓ,Ó-€Dä�‹H€EÜ�‹H€Eô %×2Ñ2°fÑ<ÐÜ˜1Ÿ7™7Ð$6¸¿¹Ó@€LÜ!×*Ñ*Ü”˜  \×%:Ñ%:Ñ!:Ð ;Ð<Ó=ó?Ð÷\ñ \÷|&ôP �!—'‘'œ5Ÿ=™=×0Ñ0Ô1ØÐàÐr0   c                 óˆ  ‡‡‡‡‡‡	‡
— t        «        t        | d«       t        «       j                  | j                  «      Š
t        «       j                  | j                  «      Š	t        t        | j                  d«      «      Št        d«      Št        d«      Št        j                  dk\  Št        | j                  d| j                  «      }t        j                  t        t        dd|j                  z  › �«      «      Šˆˆˆˆˆˆ
fd„}ˆˆˆˆ	fd„}t        | j                  t        j                  j                   «      r|S |S )	NÚeigvalsrÌ  rÎ  rW   rÐ  r+  c                 ó†  •— | j                   d   }| j                   d   |k7  r!d}t        j                  j                  |«      ‚t	        | «       t        | «      }d}d}t        j                  || j                  ¬«      }|dk(  r‰rt        j                  |‰¬«      S |S t        j                  || j                  ¬«      }t        j                  d| j                  ¬«      }t        j                  d| j                  ¬«      }	 ‰‰‰‰||j                  ||j                  |j                  |j                  ||	j                  |«      }
t        |
«       ‰r‹t        j                  |‰¬«      }t        |«      D ]  }t        ||   ||   «      ||<   Œ t        |j                  |j                  |	j                  |j                  |j                  |j                  g«       |S t        j                  |«      rt        d«      ‚t        |j                  |j                  |	j                  |j                  |j                  g«       |S )z;
        eigvals() implementation for real arrays.
        r°  r±  r²  r   r³  r   z2eigvals() argument must not cause a domain change.)rÿ   r   r‚  rƒ  r…  r˜  r  r8   rµ  r»  rÅ  rÐ  r¬  r¶  rÔ  r  )r  r¥   r’  r   rÕ  rÖ  r×  rØ  rÙ  rÚ  r¨  rÛ  rÜ  rà  rá  Ú_eigvals_always_complexÚ_eigvals_cmplx_dtyper:   rx   s                €€€€€€r#   Úreal_eigvals_implz'eigvals_impl.<locals>.real_eigvals_implò  sÖ  ø€ ð �G‰G�B‰KˆØ�7‰7�2‰;˜!ÒØBˆCÜ—)‘)×'Ñ'¨Ó,Ð,ä˜QÔä% aÓ(ˆàˆØˆÜ�X‰X�a˜qŸw™wÔ'ˆà�Š6Ù&Ü—x‘x Ð)=Ô>Ð>à�	ä�X‰X�a˜qŸw™wÔ'ˆô �X‰X�q §¡Ô)ˆÜ�X‰X�q §¡Ô)ˆá˜4Ø!Ø!ØØ ŸK™KØØŸI™IØŸI™IØŸI™IØ ØŸI™IØ ó"ˆô 	.¨aÔ0á"Ü—‘˜Ð"6Ô7ˆAÜ˜1–X�Ü˜r !™u b¨¡eÓ,��!’ð ô
 ! $§)¡)¨R¯W©W°b·g±g¸r¿w¹wØ"$§'¡'¨1¯6©6ð"3ô 4àˆHô �6‰6�"Œ:ÜØDóFð Fô
 	˜dŸi™i¨¯©°"·'±'¸2¿7¹7ÀBÇGÁGÐLÔMØˆ	r0   c                 óŒ  •— | j                   d   }| j                   d   |k7  r!d}t        j                  j                  |«      ‚t	        | «       t        | «      }d}d}t        j                  || j                  ¬«      }|dk(  r|S t        j                  d| j                  ¬«      }t        j                  d| j                  ¬«      } ‰‰‰
‰||j                  ||j                  |j                  ||j                  |«      }	t        |	«       t        |j                  |j                  |j                  |j                  g«       |S )z>
        eigvals() implementation for complex arrays.
        r°  r±  r²  r   r³  r   )rÿ   r   r‚  rƒ  r…  r˜  r  r8   rµ  r»  r¬  r¶  ræ  s             €€€€r#   Úcmplx_eigvals_implz(eigvals_impl.<locals>.cmplx_eigvals_impl;  s  ø€ ð �G‰G�B‰KˆØ�7‰7�2‰;˜!ÒØBˆCÜ—)‘)×'Ñ'¨Ó,Ð,ä˜QÔä% aÓ(ˆàˆØˆÜ�H‰H�Q˜aŸg™gÔ&ˆà�Š6ØˆHä�X‰X�q §¡Ô)ˆÜ�X‰X�q §¡Ô)ˆá˜4Ø!Ø!ØØ ŸK™KØØŸH™HØŸI™IØ ØŸI™IØ ó
"ˆô 	.¨aÔ0ô 	˜dŸi™i¨¯©°"·'±'¸1¿6¹6ÐBÔCØˆr0   rè  )r  Ú_eigvals_real_tyrõ  r÷  rà  rá  ró  rô  r:   rz   rx   s       @@@@@@@r#   Úeigvals_implrù  Þ  sù   þ€ ä„Oä˜˜IÔ&ä“Y×-Ñ-¨a¯g©gÓ6€NÜ“Y×-Ñ-¨a¯g©gÓ6€NäŒ}˜QŸW™W iÓ0Ó1€Dä�‹H€EÜ�‹H€Eô )×6Ñ6¸&Ñ@ÐÜ˜qŸw™wÐ(:¸A¿G¹GÓDÐÜ%×.Ñ.Ü”˜ Ð%5×%>Ñ%>Ñ!>Ð ?Ð@ÓAóCÐ÷Gñ G÷R'ôR �!—'‘'œ5Ÿ=™=×0Ñ0Ô1Ø!Ð!à Ð r0   c                 ój  ‡‡‡‡‡— t        «        t        | d«       t        | j                  d| j                  «      }t	        j
                  |«      Št        «       j                  | j                  «      Št        t        | j                  d«      «      Št        d«      Št        d«      Šˆˆˆˆˆfd„}|S )NÚeighrW   rÍ  rÃ  c           	      ó˜  •— | j                   d   }| j                   d   |k7  r!d}t        j                  j                  |«      ‚t	        | «       t        | «      }t        j                  |‰
¬«      }|dk(  r||fS  ‰	‰‰‰||j                  ||j                  «      }t        |«       t        |j                  |j                  g«       ||fS ©Nr°  r±  r²  r³  r   ©rÿ   r   r‚  rƒ  r…  r˜  r  rµ  r»  r¬  r¶  ©r  r¥   r’  r   rÛ  r¨  ÚJOBZÚUPLOr:   r|   Úw_dtypes         €€€€€r#   Ú	eigh_implzeigh_impl.<locals>.eigh_implz  s¾   ø€ Ø�G‰G�B‰Kˆà�7‰7�2‰;˜!ÒØBˆCÜ—)‘)×'Ñ'¨Ó,Ð,ä˜QÔä% aÓ(ˆä�H‰H�Q˜gÔ&ˆà�Š6Ø�t�9Ðá˜DØ Ø ØØ ŸK™KØØŸH™Hóˆô 	.¨aÔ0ô 	˜dŸi™i¨¯©Ð0Ô1Ø�4ˆyÐr0   ©
rE   r“  rZ   r8   ré  rë  ro   r|   rÅ   r;   )r  Úw_typer  r   r  r:   r|   r  s      @@@@@r#   r  r  i  sŠ   ü€ ä„Oä˜˜FÔ#ô �Q—W‘WÐ0°!·'±'Ó:€FÜ×!Ñ! &Ó)€Gä“i×/Ñ/°·±Ó8€OäŒ}˜QŸW™W fÓ-Ó.€Däˆs‹8€DÜˆs‹8€D÷ð ð< Ðr0   c                 ój  ‡‡‡‡‡— t        «        t        | d«       t        | j                  d| j                  «      }t	        j
                  |«      Št        «       j                  | j                  «      Št        t        | j                  d«      «      Št        d«      Št        d«      Šˆˆˆˆˆfd„}|S )NÚeigvalshrW   rÌ  rÃ  c           	      ó�  •— | j                   d   }| j                   d   |k7  r!d}t        j                  j                  |«      ‚t	        | «       t        | «      }t        j                  |‰
¬«      }|dk(  r|S  ‰	‰‰‰||j                  ||j                  «      }t        |«       t        |j                  |j                  g«       |S rý  rþ  rÿ  s         €€€€€r#   Úeigvalsh_implz$eigvalsh_impl.<locals>.eigvalsh_impl«  s´   ø€ Ø�G‰G�B‰Kˆà�7‰7�2‰;˜!ÒØBˆCÜ—)‘)×'Ñ'¨Ó,Ð,ä˜QÔä% aÓ(ˆä�H‰H�Q˜gÔ&ˆà�Š6ØˆHá˜DØ Ø ØØ ŸK™KØØŸH™Hóˆô 	.¨aÔ0ô 	˜dŸi™i¨¯©Ð0Ô1Øˆr0   r  )r  r  r	  r   r  r:   r|   r  s      @@@@@r#   r	  r	  š  sŠ   ü€ ä„Oä˜˜JÔ'ô �Q—W‘WÐ0°!·'±'Ó:€FÜ×!Ñ! &Ó)€Gä“i×/Ñ/°·±Ó8€OäŒ}˜QŸW™W jÓ1Ó2€Däˆs‹8€DÜˆs‹8€D÷ð ð< Ðr0   c                 ól  ‡‡‡‡‡— t        «        t        | d«       t        | j                  d| j                  «      }t	        j
                  |«      Št        «       j                  | j                  «      Št        t        | j                  d«      «      Št        d«      Št        d«      Šdˆˆˆˆˆfd„	}|S )NÚsvdrW   rš  ÚSc                 óÜ  •— | j                   d   }| j                   d   }|dk(  s|dk(  rt        j                  j                  d«      ‚t	        | «       t        | «      }|}t        ||«      }|r‰}|}|}	n‰}|}|}	t        j                  ||f| j                  ¬«      }
t        j                  |‰¬«      }t        j                  ||	f| j                  ¬«      } ‰‰||||j                  ||j                  |
j                  ||j                  |	«      }t        |«       t        |j                  |j                  |
j                  |j                  g«       |
j                  ||j                  fS )Nr°  r±  r   úArrays cannot be emptyr³  )rÿ   r   r‚  rƒ  r…  r˜  Úminr  r8   rµ  r»  r¬  r¶  rž  )r  Úfull_matricesr¥   rÞ   r   ÚlduÚminmnr   ÚucolÚldvtÚur1   Úvtr¨  ÚJOBZ_AÚJOBZ_Sr:   r�   Ús_dtypes                 €€€€€r#   Úsvd_implzsvd_impl.<locals>.svd_implÜ  s?  ø€ Ø�G‰G�B‰KˆØ�G‰G�B‰Kˆà�Š6�Q˜!’VÜ—)‘)×'Ñ'Ð(@ÓAÐAä˜QÔä% aÓ(ˆàˆÜ�A�q“	ˆáØˆDØˆDØ‰DàˆDØˆDØˆDä�H‰H�d˜C�[¨¯©Ô0ˆÜ�H‰H�U 'Ô*ˆÜ�X‰X�q˜$�i q§w¡wÔ/ˆáØØØØØ�K‰KØØ�H‰HØ�H‰HØØ�I‰IØó
ˆô 	.¨aÔ0ô 	˜dŸi™i¨¯©°!·&±&¸!¿&¹&ÐAÔBØ—‘�Q˜Ÿ™ˆ~Ðr0   ©r   )
rE   r“  rZ   r8   ré  rë  ro   r�   rÅ   r;   )	r  r  Ús_typer  r  r  r:   r�   r  s	       @@@@@r#   r  r  Ë  sŠ   ü€ ä„Oä˜˜EÔ"ô �Q—W‘WÐ0°!·'±'Ó:€FÜ×!Ñ! &Ó)€Gä“Y×-Ñ-¨a¯g©gÓ6€NäŒ}˜QŸW™W eÓ,Ó-€Dä�‹X€FÜ�‹X€F÷,ñ ,ð\ €Or0   c                 ó  ‡‡‡— t        «        t        | d«       t        «       j                  | j                  «      Št        «       j                  | j                  «      Št        t        | j                  d«      «      Šˆˆˆfd„}|S )NÚqrc           	      óH  •— | j                   d   }| j                   d   }|dk(  s|dk(  rt        j                  j                  d«      ‚t	        | «       t        | «      }|}t        ||«      }t        j                  || j                  ¬«      } ‰‰|||j                  ||j                  «      }|dk  rt        «        J ‚t        j                  ||f| j                  ¬«      j                  }t        |«      D ]!  }	t        |	dz   «      D ]  }
||
|	f   ||
|	f<   Œ Œ# t        ||«      D ]  }	t        |«      D ]  }
||
|	f   ||
|	f<   Œ Œ   ‰‰||||j                  ||j                  «      }t        |«       t        |j                   |j                   g«       |d d …d |…f   |fS )Nr°  r±  r   r  r³  r   )rÿ   r   r‚  rƒ  r…  r˜  r  r  r8   rµ  r¦  r  rž  rÅ  r»  r¬  r¶  )r  r¥   rÞ   Úqrß   r  ÚtauÚretr¨  rÜ  rÝ  r:   r„   r†   s              €€€r#   Úqr_implzqr_impl.<locals>.qr_impl  s�  ø€ Ø�G‰G�B‰KˆØ�G‰G�B‰Kˆà�Š6�Q˜!’VÜ—)‘)×'Ñ'Ð(@ÓAÐAä˜QÔô # 1Ó%ˆàˆä�A�q“	ˆÜ�h‰h˜ a§g¡gÔ.ˆáØØØØ�H‰HØØ�J‰Jó
ˆð �Š7ÜÔØ�1ô �H‰H�a˜�Z q§w¡wÔ/×1Ñ1ˆô �u–ˆAÜ˜1˜q™5–\�Ø˜A˜q˜D™'��!�Q�$’ñ "ð ô
 �u˜a–ˆAÜ˜5–\�Ø˜A˜q˜D™'��!�Q�$’ñ "ð !ñ ØØØØØ�H‰HØØ�J‰Jó
ˆô 	.¨cÔ2ô 	˜cŸh™h¨¯©Ð/Ô0Ø’!�V�e�V�)‘˜aÐ Ð r0   )rE   r“  ro   r„   r8   r†   rÅ   r;   )r  r#  r:   r„   r†   s     @@@r#   r#  r#    sb   ú€ ä„Oä˜˜DÔ!ô “Y×-Ñ-¨a¯g©gÓ6€NÜ“Y×-Ñ-¨a¯g©gÓ6€NäŒ}˜QŸW™W dÓ+Ó,€Dö7!ðr €Nr0   c                 ó   — t         ‚)z;
    Correctly copy 'b' into the 'bcpy' scratch space.
    ©ÚNotImplementedError©Úbcpyr  Únrhss      r#   Ú_system_copy_in_br*  ^  ó
   € ô Ðr0   c                 ó4   — |j                   dk(  rd„ }|S d„ }|S )Nr   c                 ó0   — || d |j                   d   …df<   y )Nr°  r   ©rÿ   r'  s      r#   Ú	oneD_implz)_system_copy_in_b_impl.<locals>.oneD_implh  s   € Ø$%ˆD��!—'‘'˜"‘+�˜q�Ò!r0   c                 ó4   — || d |j                   d   …d |…f<   y )Nr±  r.  r'  s      r#   Ú	twoD_implz)_system_copy_in_b_impl.<locals>.twoD_impll  s!   € Ø()ˆD��!—'‘'˜"‘+�˜u ˜uÐ$Ò%r0   rv  )r(  r  r)  r/  r1  s        r#   Ú_system_copy_in_b_implr2  e  s#   € à‡v�v�‚{ò	&àÐò	*àÐr0   c                 ó   — t         ‚)zK
    Compute the number of right hand sides in the system of equations
    r%  ©r  s    r#   Ú_system_compute_nrhsr5  q  r+  r0   c                 ó4   — | j                   dk(  rd„ }|S d„ }|S )Nr   c                  ó   — y©Nr   rm   r4  s    r#   r/  z,_system_compute_nrhs_impl.<locals>.oneD_impl{  s   € Ør0   c                 ó    — | j                   d   S )Nr°  r.  r4  s    r#   r1  z,_system_compute_nrhs_impl.<locals>.twoD_impl  s   € Ø—7‘7˜2‘;Ðr0   rv  )r  r/  r1  s      r#   Ú_system_compute_nrhs_implr:  x  s#   € à‡v�v�‚{ò	àÐò	àÐr0   c                 ó   — t         ‚)zD
    Check that AX=B style system input is dimensionally valid.
    r%  r#  s     r#   Ú!_system_check_dimensionally_validr<  „  r+  r0   c                 ó8   — |j                   }|dk(  rd„ }|S d„ }|S )Nr   c                 óˆ   — | j                   d   }|j                   d   }||k7  rt        j                  j                  d«      ‚y )Nr±  r°  ú<Incompatible array sizes, system is not dimensionally valid.©rÿ   r   r‚  rƒ  ©r  r  ÚamÚbms       r#   r/  z9_system_check_dimensionally_valid_impl.<locals>.oneD_impl�  óD   € Ø—‘˜‘ˆBØ—‘˜‘ˆBØ�RŠxÜ—i‘i×+Ñ+ØRóTð Tð r0   c                 óˆ   — | j                   d   }|j                   d   }||k7  rt        j                  j                  d«      ‚y )Nr±  r?  r@  rA  s       r#   r1  z9_system_check_dimensionally_valid_impl.<locals>.twoD_impl—  rD  r0   rv  ©r  r  r4  r/  r1  s        r#   Ú&_system_check_dimensionally_valid_implrG  ‹  s.   € à�6‰6€DØˆq‚yò	Tð Ðò	Tð Ðr0   c                 ó   — t         ‚)z:
    Check that AX=B style system input is not empty.
    r%  r#  s     r#   Ú_system_check_non_emptyrI     r+  r0   c                 ó8   — |j                   }|dk(  rd„ }|S d„ }|S )Nr   c                 óº   — | j                   d   }| j                   d   }|j                   d   }|dk(  s
|dk(  s|dk(  rt        j                  j                  d«      ‚y ©Nr±  r°  r   r  r@  )r  r  rB  ÚanrC  s        r#   r/  z/_system_check_non_empty_impl.<locals>.oneD_impl«  sW   € Ø—‘˜‘ˆBØ—‘˜‘ˆBØ—‘˜‘ˆBØ�QŠw˜" š' R¨1¢WÜ—i‘i×+Ñ+Ð,DÓEÐEð &-r0   c                 óâ   — | j                   d   }| j                   d   }|j                   d   }|j                   d   }|dk(  s|dk(  s
|dk(  s|dk(  rt        j                  j                  d«      ‚y rL  r@  )r  r  rB  rM  rC  Úbns         r#   r1  z/_system_check_non_empty_impl.<locals>.twoD_impl³  sj   € Ø—‘˜‘ˆBØ—‘˜‘ˆBØ—‘˜‘ˆBØ—‘˜‘ˆBØ�QŠw˜" š' R¨1¢W°°a²Ü—i‘i×+Ñ+Ð,DÓEÐEð 18r0   rv  rF  s        r#   Ú_system_check_non_empty_implrP  §  s.   € à�6‰6€DØˆq‚yò	Fð Ðò	Fð Ðr0   c                 ó   — t         ‚)z:
    Compute the residual from the 'b' scratch space.
    r%  )r  r¥   r)  s      r#   Ú_lstsq_residualrR  ½  r+  r0   c                 ó,  ‡— | j                   }| j                  }t        j                  t	        |d|«      «      Š|dk(  r(t        |t        j                  «      rˆfd„}|S ˆfd„}|S |dk(  sJ ‚t        |t        j                  «      rˆfd„}|S ˆfd„}|S )NrW   r   c                 ó    •— t        j                  d‰¬«      }t        j                  t        j                  | |d …df   «      dz  «      |d<   |S ©Nr  r³  r   r+  )r   r  ÚsumÚabs©r  r¥   r)  rµ   Ú
real_dtypes       €r#   Ú
cmplx_implz(_lstsq_residual_impl.<locals>.cmplx_implÌ  sB   ø€ Ü—h‘h˜t¨:Ô6�ÜŸ™¤§¡ q¨©¨Q¨¡xÓ 0°!Ñ 3Ó4��A‘Ø�
r0   c                 óz   •— t        j                  d‰¬«      }t        j                  | |d …df   dz  «      |d<   |S rU  )r   r  rV  rX  s       €r#   Ú	real_implz'_lstsq_residual_impl.<locals>.real_implÒ  s8   ø€ Ü—h‘h˜t¨:Ô6�ÜŸ™  !¡" a %¡¨!¡Ó,��A‘Ø�
r0   r+  c                 óÀ   •— t        j                  |‰¬«      }t        |«      D ]7  }t        j                  t        j                  | |d …|f   «      dz  «      ||<   Œ9 |S ©Nr³  r+  )r   r  rÅ  rV  rW  ©r  r¥   r)  rµ   rð   rY  s        €r#   rZ  z(_lstsq_residual_impl.<locals>.cmplx_implÚ  sP   ø€ Ü—h‘h ¨ZÔ8�Ü˜tž�AÜŸV™V¤B§F¡F¨1¨Q©R°¨U©8Ó$4°aÑ$7Ó8�C˜’Fð %à�
r0   c                 óš   •— t        j                  |‰¬«      }t        |«      D ]$  }t        j                  | |d …|f   dz  «      ||<   Œ& |S r^  )r   r  rÅ  rV  r_  s        €r#   r\  z'_lstsq_residual_impl.<locals>.real_implá  sF   ø€ Ü—h‘h ¨ZÔ8�Ü˜tž�AÜŸV™V A a¡b¨! e¡H¨a¡KÓ0�C˜’Fð %à�
r0   )r4  r8   ré  rë  rZ   r“   r   rŽ  )r  r¥   r)  r4  r8   rZ  r\  rY  s          @r#   Ú_lstsq_residual_implra  Ä  s’   ø€ à�6‰6€DØ�G‰G€EÜ×$Ñ$¤W¨UÐ4FÈÓ%NÓO€Jàˆq‚yÜ�eœeŸm™mÔ-ôð Ðôð Ðà�qŠyÐˆyÜ�eœeŸm™mÔ-ôð
 Ðôð
 Ðr0   c                 ó   — t         ‚)zŠ
    Extract 'x' (the lstsq solution) from the 'bcpy' scratch space.
    Note 'b' is only used to check the system input dimension...
    r%  ©r  r(  r¥   s      r#   Ú_lstsq_solutionrd  é  ó
   € ô
 Ðr0   c                 ó4   — | j                   dk(  rd„ }|S d„ }|S )Nr   c                 ó<   — |j                   j                  «       d | S rG   ©rž  Úravelrc  s      r#   r/  z'_lstsq_solution_impl.<locals>.oneD_implô  s   € Ø—6‘6—<‘<“> " 1Ð%Ð%r0   c                 ó4   — |d |…d d …f   j                  «       S rG   ©r•   rc  s      r#   r1  z'_lstsq_solution_impl.<locals>.twoD_implø  s   € Ø˜˜˜šA˜‘;×#Ñ#Ó%Ð%r0   rv  )r  r(  r¥   r/  r1  s        r#   Ú_lstsq_solution_implrl  ñ  s#   € à‡v�v�‚{ò	&àÐò	&àÐr0   c                 óˆ  ‡‡‡‡	— t        «        t        | d«       t        |d«       t        d| |«       t	        j
                  | j                  «      Š| j                  }t        |d|«      }t	        j
                  |«      Š	t        «       j                  | j                  «      Št        t        |d«      «      Šdˆˆˆˆ	fd„	}|S )NÚlstsqrW   c                 óH  •— | j                   d   }| j                   d   }t        |«      }t        | «       t        |«       t        | |«       t	        | |«       t        ||«      }t        ||«      }t        | «      }t        j                  ||f‰¬«      j                  }	t        |	||«       t        j                  |‰¬«      }
t        j                  dt        ¬«      } ‰‰||||j                  ||	j                  ||
j                  ||j                  «      }t        |«       |d   }||k  s||k  rt        j                  d‰¬«      }nt        |	||«      }t!        ||	|«      }t#        |j$                  |	j$                  |
j$                  |j$                  g«       ||||
d | fS )Nr°  r±  r³  r   r   )rÿ   r5  r…  rI  r<  r  Úmaxr˜  r   r  rž  r*  r´  rµ  r»  rR  rd  r¬  r¶  )r  r  Úrcondr¥   rÞ   r)  r  Úmaxmnr   r(  r1   Úrank_ptrr¨  Úrankrµ   rZ  r:   Únp_dtrˆ   rY  s                   €€€€r#   Ú
lstsq_implzlstsq_impl.<locals>.lstsq_impl  s„  ø€ Ø�G‰G�B‰KˆØ�G‰G�B‰KˆÜ# AÓ&ˆô 	˜QÔÜ˜QÔô 	   1Ô%ô 	*¨!¨QÔ/ä�A�q“	ˆÜ�A�q“	ˆô & aÓ(ˆô �x‰x˜˜u˜¨UÔ3×5Ñ5ˆä˜$  4Ô(ô �H‰H�U *Ô-ˆÜ—8‘8˜A¤\Ô2ˆáØØØØØ�K‰KØØ�K‰KØØ�H‰HØØ�O‰Oó
ˆô 	.¨aÔ0ð ˜‰{ˆð �!Š8�q˜A’vÜ—(‘(˜A jÔ1‰Cô " $¨¨4Ó0ˆCô ˜A˜t QÓ'ˆô 	˜dŸi™i¨¯©°A·F±F¸H¿M¹MÐJÔKØ�3˜˜a  ˜iÐ(Ð(r0   ©g      ð¿)rE   r“  r¿  r–  ré  rë  r8   rZ   ro   rˆ   rÅ   r;   )
r  r  rq  Únb_dtÚr_typerv  r:   ru  rˆ   rY  s
         @@@@r#   rv  rv  ý  s¤   û€ ä„Oä˜˜GÔ$ô !  GÔ,ä˜W a¨Ô+ä×Ñ §¡Ó(€EØ�G‰G€Eô �UÐ.°Ó6€FÜ×$Ñ$ VÓ,€Jô “Y×-Ñ-¨a¯g©gÓ6€NäŒ}˜U GÓ,Ó-€D÷=)ð =)ð~ Ðr0   c                 ó   — t         ‚)z„
    Extract 'x' (the solution) from the 'bcpy' scratch space.
    Note 'b' is only used to check the system input dimension...
    r%  ©r  r(  s     r#   Ú_solve_compute_returnr|  \  re  r0   c                 ó4   — | j                   dk(  rd„ }|S d„ }|S )Nr   c                 ó6   — |j                   j                  «       S rG   rh  r{  s     r#   r/  z-_solve_compute_return_impl.<locals>.oneD_implg  s   € Ø—6‘6—<‘<“>Ð!r0   c                 ó   — |S rG   rm   r{  s     r#   r1  z-_solve_compute_return_impl.<locals>.twoD_implk  s   € ØˆKr0   rv  )r  r(  r/  r1  s       r#   Ú_solve_compute_return_implr€  d  s#   € à‡v�v�‚{ò	"àÐò	àÐr0   c                 ó>  ‡‡‡— t        «        t        | d«       t        |d«       t        d| |«       t	        j
                  | j                  «      Š| j                  }t        «       j                  | j                  «      Št        t        |d«      «      Šˆˆˆfd„}|S )NÚsolvec           
      ó*  •— | j                   d   }t        |«      }t        | «       t        |«       t        | |«       t	        | «      }t        j                  ||f‰	¬«      j                  }|dk(  rt        ||«      S t        |||«       t        j                  |t        ¬«      } ‰
‰|||j                  ||j                  |j                  |«      }t        |«       t        |j                  |j                  |j                  g«       t        ||«      S )Nr°  r³  r   )rÿ   r5  r…  r<  r˜  r   r  rž  r|  r*  r´  rµ  r©  r¬  r¶  )r  r  r¥   r)  r   r(  r·  r¨  r:   ru  r‹   s           €€€r#   Ú
solve_implzsolve_impl.<locals>.solve_impl�  sö   ø€ Ø�G‰G�B‰KˆÜ# AÓ&ˆô 	˜QÔÜ˜QÔô 	*¨!¨QÔ/ô & aÓ(ˆô �x‰x˜˜q˜	¨Ô/×1Ñ1ˆØ�Š6Ü(¨¨DÓ1Ð1ô 	˜$  4Ô(ô �x‰x˜¤Ô.ˆáØØØØ�K‰KØØ�K‰KØ�K‰KØó	
ˆô 	˜Ôô 	˜dŸi™i¨¯©°D·I±IÐ>Ô?Ü$ Q¨Ó-Ð-r0   )rE   r“  r¿  r–  ré  rë  r8   ro   r‹   rÅ   r;   )r  r  rx  r„  r:   ru  r‹   s       @@@r#   r„  r„  p  s|   ú€ ä„Oä˜˜GÔ$Ü   GÔ,ä˜W a¨Ô+ä×Ñ §¡Ó(€EØ�G‰G€Eô “)×'Ñ'¨¯©Ó0€KäŒ}˜U GÓ,Ó-€Dö'.ðR Ðr0   c           
      óv  ‡‡‡‡‡	‡
‡‡‡— t        «        t        | d«       t        | j                  d| j                  «      }t	        j
                  |«      Št        «       j                  | j                  «      Š	t        «       j                  | j                  «      Š
t        t        | j                  d«      «      Št        d«      Št        d«      Št        d«      Št	        j
                  | j                  «      }t        j                  dg|¬«      Št        j                  dg|¬«      Šd	ˆˆˆˆˆ	ˆ
ˆˆˆf	d„	}|S )
NÚpinvrW   r  rŽ   rÔ   r³  rÓ   c                 ó:  •	— | j                   d   }| j                   d   }t        | «       t        | «      }|dk(  s|dk(  r=|j                  j	                  «       j                  | j                   «      j                  S t        ||«      }t        j                  ||f| j                  ¬«      }t        j                  |‰¬«      }t        j                  ||f| j                  ¬«      } ‰‰‰|||j                  ||j                  |j                  ||j                  |«      }	t        |	«       |d   |z  }
d}t        |«      D ]  }||   |
kD  sŒd||   z  ||<   |}Œ |dz  }||k\  r3t        |«      D ]$  }t        |«      D ]  }|||f   ||   z  |||f<   Œ Œ& n4t        |«      D ]&  }||   }t        |«      D ]  }|||f   |z  |||f<   Œ Œ(  ‰‰‰‰|||‰j                  |j                  ||j                  |‰j                  |j                  |«      }	t        |j                  |j                  |j                  |j                  ‰j                  ‰j                  g«       |j                  j	                  «       j                  | j                   «      j                  S )Nr°  r±  r   r³  rÓ   r   )rÿ   r…  r˜  rž  ri  Úreshaper  r   r  r8   rµ  r»  rÅ  r¬  r¶  )r  rq  r¥   rÞ   r   r  r  r1   r  r¨  Úcut_atÚcut_idxrð   rÜ  rÝ  Ús_localÚJOBÚTRANSAÚTRANSBr:   r�   re   rh  r  r^  s                   €€€€€€€€€r#   Ú	pinv_implzpinv_impl.<locals>.pinv_implÇ  sh  ø€ ðN �G‰G�B‰KˆØ�G‰G�B‰Kˆä˜QÔä% aÓ(ˆà�Š6�Q˜!’VØ—6‘6—<‘<“>×)Ñ)¨!¯'©'Ó2×4Ñ4Ð4ä�A�q“	ˆä�H‰H�e˜Q�Z q§w¡wÔ/ˆÜ�H‰H�U 'Ô*ˆÜ�X‰X�q˜%�j¨¯©Ô0ˆáØØØØØ�K‰KØØ�H‰HØ�H‰HØØ�I‰IØó
ˆô 	.¨aÔ0ð �1‘˜‘ˆØˆÜ�u–ˆAØ�‰t�f‹}Ø˜A˜a™D‘y��!‘Ø‘ð ð 	�1‰ˆð �Š6ä˜1–X�Ü˜wž�AØ! ! Q $™x¨!¨A©$™�B�q˜!�t’Hñ (ñ ô
 ˜7–^�Ø˜A™$�Ü˜už�AØ  1 ™g¨Ñ/�A�a˜�d’Gñ &ð $ñ ØØØØØØØ�J‰JØ�I‰IØØ�H‰HØØ�K‰KØ�K‰KØó
ˆô0 	˜dŸi™i¨¯©°!·&±&¸!¿&¹&À#Ç(Á(Ø�I‰Iðô 	à�v‰v�|‰|‹~×%Ñ% a§g¡gÓ.×0Ñ0Ð0r0   ©gVçž¯Ò<)rE   r“  rZ   r8   ré  rë  ro   r�   rQ   re   rÅ   r;   r   Úarray)r  rq  r  Údtr�  rŒ  r�  rŽ  r:   r�   re   rh  r  r^  s        @@@@@@@@@r#   r�  r�  ­  sé   ÿø€ ä„Oä˜˜FÔ#ô �Q—W‘WÐ0°!·'±'Ó:€FÜ×!Ñ! &Ó)€Gä“Y×-Ñ-¨a¯g©gÓ6€Nä“7×'Ñ'¨¯©Ó0€LäŒ}˜QŸW™W fÓ-Ó.€DÜ
ˆc‹(€Cô �‹X€FÜ�‹X€Fô 
×	Ñ	˜QŸW™WÓ	%€BÜ�8‰8�R�D Ô#€DÜ
�(‰(�B�4˜rÔ
"€C÷E1õ E1ðN Ðr0   c                 ó‚   — t        | j                  t        j                  «      rt        d„ «       }|S t        d„ «       }|S )zù
    Walks the diag of a LUP decomposed matrix
    uses that det(A) = prod(diag(lup(A)))
    and also that log(a)+log(b) = log(a*b)
    The return sign is adjusted based on the values found
    such that the log(value) stays in the real domain.
    c                 ó¶   — |dz   }d}t        | «      D ]A  }t        j                  |||f   «      }||||f   |z  z  }|t        j                  |«      z   }ŒC ||fS )Ny                rÔ   )rÅ  r   rW  Úlog)r¥   r  ÚsgnÚcsgnÚaccrð   Úabsels          r#   Úcmplx_diag_walkerz3_get_slogdet_diag_walker.<locals>.cmplx_diag_walkerZ  si   € ð ˜‘9ˆDØˆCÜ˜1–X�ÜŸ™˜q  A ™w›�Ø˜q  A ™w¨™Ñ/�ØœBŸF™F 5›MÑ)‘ð ð ˜#�;Ðr0   c                 óˆ   — d}t        | «      D ],  }|||f   }|dk  r| }| }|t        j                  |«      z   }Œ. |dz   |fS )NrÔ   )rÅ  r   r•  )r¥   r  r–  r˜  rð   r„  s         r#   Úreal_diag_walkerz2_get_slogdet_diag_walker.<locals>.real_diag_walkerf  sZ   € ð ˆCÜ˜1–X�Ø�a˜�d‘G�Ø�r’6Ø˜$�CØ˜�AØœBŸF™F 1›I‘o‘ð ð ˜"‘H˜c�?Ð"r0   )r“   r8   r   rŽ  r   )r  rš  rœ  s      r#   Ú_get_slogdet_diag_walkerr�  Q  sJ   € ô �!—'‘'œ5Ÿ=™=Ô)Ü	ñ	ó 
ð	ð !Ð ä	ñ
	#ó 
ð
	#ð  Ðr0   c                 óX  ‡‡‡‡‡— t        «        t        | d«       t        «       j                  | j                  «      Št        t        | j                  d«      «      Št        | «      Š| j	                  d«      Š t        | j                  d| j                  «      d«      Šˆˆˆˆˆfd„}|S )NÚslogdetr   rW   r   c                 ó  •— | j                   d   }| j                   d   |k7  r!d}t        j                  j                  |«      ‚|dk(  r‰‰	fS t	        | «       t        | «      }t        j                  |t        ¬«      } ‰‰|||j                  ||j                  «      }|dkD  rdt        j                   fS t        |«       d}t        |«      D ]  }|||   |dz   k7  z   }Œ |dz  }|dk(  rd}t        |j                  g«        ‰
|||«      S )Nr°  r±  r²  r   r³  rÔ   r   )rÿ   r   r‚  rƒ  r…  r˜  r  r´  rµ  Úinfr©  rÅ  r¬  r¶  )r  r¥   r’  r   r·  r¨  r–  rð   ÚONEÚZEROÚdiag_walkerr:   rr   s           €€€€€r#   Úslogdet_implz"slogdet_impl.<locals>.slogdet_impl„  s
  ø€ Ø�G‰G�B‰KˆØ�7‰7�2‰;˜!ÒØBˆCÜ—)‘)×'Ñ'¨Ó,Ð,à�Š6Ø˜�;Ðä˜QÔä% aÓ(ˆä�x‰x˜¤Ô.ˆá˜$  1 d§k¡k°1°d·k±kÓBˆàˆqŠ5àœŸ™˜�=Ð Ü˜Ôð ˆÜ�q–ˆAØ˜˜a™ Q¨¡UÑ+Ñ,‰Cð ð �A‰gˆØ�!Š8ØˆCô 	˜dŸi™i˜[Ô)Ù˜1˜d CÓ(Ð(r0   )	rE   r“  ro   rr   r8   rÅ   r;   r�  rZ   )r  r¥  r¢  r£  r¤  r:   rr   s     @@@@@r#   r¥  r¥  u  s…   ü€ ä„Oä˜˜IÔ&ä“I×+Ñ+¨A¯G©GÓ4€MäŒ}˜QŸW™W iÓ0Ó1€Dä*¨1Ó-€Kà
�'‰'�!‹*€CØ8Œ7�1—7‘7Ð.°·±Ó8¸Ó;€D÷')ð ')ðR Ðr0   c                 ó8   — t        «        t        | d«       d„ }|S )NÚdetc                 óv   — t         j                  j                  | «      \  }}|t        j                  |«      z  S rG   )r   r‚  rŸ  Úexp)r  r–  rŸ  s      r#   Údet_implzdet_impl.<locals>.det_impl·  s-   € ÜŸ™×*Ñ*¨1Ó-‰ˆˆgØ”R—V‘V˜G“_Ñ$Ð$r0   ©rE   r“  )r  rª  s     r#   rª  rª  °  s   € ô „Oä˜˜EÔ"ò%ð €Or0   c                 ó   — t         ‚)z)
    Compute singular values of *a*.
    r%  r«  s    r#   Ú_compute_singular_valuesr­  ¾  r+  r0   c                 óÆ  ‡‡‡‡‡‡	— t        «       j                  | j                  «      Št        t	        | j                  d«      «      Št        d«      Št        | j                  d| j                  «      }t        j                  |«      Št        j                  | j                  «      }t        j                  d|¬«      Št        j                  d|¬«      Š	ˆˆˆˆˆˆ	fd„}|S )z>
    Returns a function to compute singular values of `a`
    r  rÌ  rW   r.  r³  c                 ó  •— | j                   d   }| j                   d   }|dk(  s|dk(  rt        j                  j                  d«      ‚t	        | «       |}t        ||«      }d}d}t        | «      }t        j                  |‰¬«      } ‰‰‰
|||j                  ||j                  ‰j                  |‰j                  |«      }	t        |	«       t        |j                  ‰j                  ‰j                  |j                  g«       |S )z+
        Computes singular values.
        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   r1   r¨  ÚJOBZ_Nr:   Únp_ret_typer�   r  r  s             €€€€€€r#   Úsv_functionz2_compute_singular_values_impl.<locals>.sv_functionÚ  sï   ø€ ð �G‰G�B‰KˆØ�G‰G�B‰KˆØ�Š6�Q˜!’VÜ—)‘)×'Ñ'Ð(@ÓAÐAÜ˜QÔàˆÜ�A�q“	ˆð ˆØˆä% aÓ(ˆô
 �H‰H�U +Ô.ˆáØØØØØ�K‰KØØ�H‰HØ�H‰HØØ�I‰IØó
ˆô 	.¨aÔ0ô 	˜dŸi™i¨¯©°!·&±&¸!¿&¹&ÐAÔBØˆr0   )
ro   r�   r8   rÅ   r;   rZ   ré  rë  r   r  )
r  Únb_ret_typeÚnp_dtyper²  r°  r:   r±  r�   r  r  s
       @@@@@@r#   Ú_compute_singular_values_implrµ  Å  s«   ý€ ô
 “Y×-Ñ-¨a¯g©gÓ6€NäŒ}˜QŸW™W eÓ,Ó-€Dô �‹X€Fä˜!Ÿ'™'Ð#5°q·w±wÓ?€KÜ×%Ñ% kÓ2€KÜ×"Ñ" 1§7¡7Ó+€Hô 	�‰�˜xÔ(€AÜ	�‰�& Ô	)€B÷-ñ -ð^ Ðr0   c                 ó   — t         ‚)z.
    Compute the L2-norm of 1D-array *a*.
    r%  r«  s    r#   Ú_oneD_norm_2r·  	  r+  r0   c                 ó
  ‡‡‡— t        | j                  d| j                  «      }t        j                  |«      Št	        «       j                  | j                  «      Št        t        | j                  d«      «      Šˆˆˆfd„}|S )NrW   Únormc                 ó@  •— t        | «      }t        j                  d‰¬«      }t        | j                  d   | j
                  z  «      } ‰‰|| j                  ||j                  «      }|dk  rt        «        J ‚t        |j                  | j                  g«       |d   S )Nr  r³  r   )
Úlenr   r  rÆ   ÚstridesrT  rµ  r¦  r¬  r¶  )r  r¥   r"  Újmpr¨  r:   r±  Úxxnrm2s        €€€r#   r§   z_oneD_norm_2_impl.<locals>.impl	  sŽ   ø€ ô �‹Fˆä�h‰h�t ;Ô/ˆÜ�!—)‘)˜A‘, §¡Ñ+Ó,ˆÙØØØ�H‰HØØ�J‰Jó
ˆð ˆqŠ5ÜÔØ�1ô
 	˜cŸh™h¨¯©Ð/Ô0Ø�1‰vˆr0   )rZ   r8   ré  rë  rQ   rX   rÅ   r;   )r  r³  r§   r:   r±  r¾  s      @@@r#   Ú_oneD_norm_2_implr¿  	  sa   ú€ ä˜!Ÿ'™'Ð#5°q·w±wÓ?€KÜ×%Ñ% kÓ2€Kä‹W×!Ñ! !§'¡'Ó*€FäŒ}˜QŸW™W fÓ-Ó.€Döð0 €Kr0   c                 óÖ  ‡	‡
— t        | j                  d| j                  «      }t        j                  |«      }t        j                  | j                  «      }t	        «       j                  | j                  «      }t        t        | j                  d«      «      }| j                  dk(  r |d t        j                  fv rdd„}|S dd„}|S | j                  dk(  r‘|d t        j                  fv rL| j                  dk(  rt        d„ «       Š	n(| j                  d	k(  rt        d
„ «       Š	nt        d„ «       Š	dˆ	fd„	}|S t        j                  |j                  «      j                   Š
dˆ
fd„	}|S J ‚)NrW   r¹  r   c                 ó   — t        | «      S rG   )r·  ©rZ  rÅ   s     r#   r/  z!_get_norm_impl.<locals>.oneD_implT	  s   € Ü# A“Ð&r0   c                 ól  — t        | «      }|dk(  ry|dk(  rt        | «      S |t        j                  k(  r7t	        | d   «      }t        d|«      D ]  }t	        | |   «      }||kD  sŒ|}Œ |S |t        j                   k(  r7t	        | d   «      }t        d|«      D ]  }t	        | |   «      }||k  sŒ|}Œ |S |dk(  r"d}t        |«      D ]  }| |   dk7  sŒ|dz  }Œ |S |dk(  r%d}t        |«      D ]  }|t	        | |   «      z  }Œ |S d}t        |«      D ]  }|t	        | |   «      |z  z  }Œ |d|z  z  S )Nr   rÔ   r+  r   rÓ   )r»  r·  r   r¡  rW  rÅ  )rZ  rÅ   r¥   r"  rð   rM   s         r#   r/  z!_get_norm_impl.<locals>.oneD_implW	  s[  € Ü˜“F�ð ˜’6Øð ˜!’8Ü'¨›?Ð*ØœBŸF™F’]ä˜a ™d›)�CÜ" 1 až[˜Ü! ! A¡$›i˜Ø ›9Ø"%™Cð )ð �JàœRŸV™V˜G’^ä˜a ™d›)�CÜ" 1 až[˜Ü! ! A¡$›i˜Ø ›9Ø"%™Cð )ð �Jà˜A’Xà�CÜ" 1žX˜Ø˜Q™4 2›:Ø 2™I™Cð &ð �Jà˜A’Xà�CÜ" 1žX˜Øœs 1 Q¡4›yÑ(™ð &à�Jð �CÜ" 1žX˜Øœs 1 Q¡4›y¨#™~Ñ-™ð &à  c¡™?Ð*r0   r+  rŽ   c                 ó   — | S rG   rm   ©rZ  s    r#   Úarray_preparez%_get_norm_impl.<locals>.array_prepareš	  s   € à�Hr0   rÕ   c                 ó   — | j                   S rG   )rž  rÅ  s    r#   rÆ  z%_get_norm_impl.<locals>.array_preparež	  s   € ð Ÿ3™3�Jr0   c                 ó"   — | j                  «       S rG   rk  rÅ  s    r#   rÆ  z%_get_norm_impl.<locals>.array_prepare£	  s   € àŸ6™6›8�Or0   c                 ól   •— | j                   }|dk(  ry ‰| «      }t        |j                  |«      «      S )Nr   rÔ   )r¶  r·  rˆ  )rZ  rÅ   r¥   Úx_crÆ  s       €r#   r1  z!_get_norm_impl.<locals>.twoD_impl©	  s3   ø€ Ø—F‘F�Ø˜’6àÙ# AÓ&�Ü# C§K¡K°£NÓ3Ð3r0   c                 ó,  •— | j                   d   }| j                   d   }| j                  dk(  ry|t        j                  k(  rAd}t	        |«      D ]/  }d}t	        |«      D ]  }|t        | ||f   «      z  }Œ ||kD  sŒ.|}Œ1 |S |t        j                   k(  rA‰	}t	        |«      D ]/  }d}t	        |«      D ]  }|t        | ||f   «      z  }Œ ||k  sŒ.|}Œ1 |S |dk(  rAd}t	        |«      D ]/  }d}t	        |«      D ]  }|t        | ||f   «      z  }Œ ||kD  sŒ.|}Œ1 |S |dk(  rA‰	}t	        |«      D ]/  }d}t	        |«      D ]  }|t        | ||f   «      z  }Œ ||k  sŒ.|}Œ1 |S |dk(  rt        | «      d   S |dk(  rt        | «      d   S t        d«      ‚)Nr°  r±  r   rÔ   r   r+  z Invalid norm order for matrices.)rÿ   r¶  r   r¡  rÅ  rW  r­  r  )
rZ  rÅ   r¥   rÞ   Ú
global_maxÚiiÚtmpÚjjÚ
global_minÚmax_vals
            €r#   r1  z!_get_norm_impl.<locals>.twoD_impl´	  sÝ  ø€ Ø—G‘G˜B‘K�Ø—G‘G˜B‘K�ð —6‘6˜Q’;Øàœ"Ÿ&™&’=ð "$�JÜ# Ažh˜Ø ˜Ü"'¨¦(˜BØ¤3 q¨¨R¨¡y£>Ñ1™Cð #+à Ó+Ø),™Jð 'ð &Ð%àœRŸV™V˜G’^ð ")�JÜ# Ažh˜Ø ˜Ü"'¨¦(˜BØ¤3 q¨¨R¨¡y£>Ñ1™Cð #+à Ó+Ø),™Jð 'ð &Ð%Ø˜A’Xð "$�JÜ# Ažh˜Ø ˜Ü"'¨¦(˜BØ¤3 q¨¨R¨¡y£>Ñ1™Cð #+à Ó+Ø),™Jð 'ð &Ð%à˜B’Yð ")�JÜ# Ažh˜Ø ˜Ü"'¨¦(˜BØ¤3 q¨¨R¨¡y£>Ñ1™Cð #+à Ó+Ø),™Jð 'ð &Ð%ð ˜A’Xä3°AÓ6°qÑ9Ð9Ø˜B’Yä3°AÓ6°rÑ:Ð:ô %Ð%GÓHÐHr0   rG   )rZ   r8   ré  rë  rQ   rX   rÅ   r;   r4  r   r©   r�   r   r   ÚfinforŒ  rp  )rZ  Úord_flagr³  r±  r´  r¾  r:   r/  r1  rÆ  rÑ  s            @@r#   Ú_get_norm_implrÔ  7	  sT  ù€ ô ˜!Ÿ'™'Ð#5°q·w±wÓ?€KÜ×%Ñ% kÓ2€Kä×"Ñ" 1§7¡7Ó+€Hä‹W×!Ñ! !§'¡'Ó*€FäŒ}˜QŸW™W fÓ-Ó.€Dà‡v�v�‚{ð ˜œeŸj™jÐ)Ñ)ó'ðx Ðós8+ðr Ðà	
�‰�1Šð ˜œeŸj™jÐ)Ñ)ð �x‰x˜3ŠÜ!ñó "ñà—‘˜S’Ü!ñó "ñô "ñ$ó "ð$õ
4ð` ÐôO —h‘h˜{×/Ñ/Ó0×4Ñ4ˆGõDIðJ Ðàˆqr0   c                 óF   — t        «        t        | d«       t        | |«      S )Nr¹  )rE   r¿  rÔ  rÂ  s     r#   Ú	norm_implrÖ  þ	  s   € ä„Oä   FÔ+ä˜!˜SÓ!Ð!r0   c                 ó:   — t        «        t        | d«       dd„}|S )NÚcondc                 óÄ  — |dk(  s|dk(  s|€Lt        | «      }|dk(  s|€t        j                  |d   |d   «      }nt        j                  |d   |d   «      }nbt        j                  j	                  | |«      }t        j                  j	                  t        j                  j                  | «      |«      }||z  }t        j                  |«      rt        j                  S |S )Nr+  r±  r   r°  )r­  r   Údivider‚  r¹  r®  Úisnanr¡  )rZ  Úpr1   r¨  Únorm_xÚ
norm_inv_xs         r#   r§   zcond_impl.<locals>.impl
  s´   € ð& �Š6�Q˜"’W  	Ü(¨Ó+ˆAØ�AŠv˜˜Ü—I‘I˜a ™d A b¡EÓ*‘ä—I‘I˜a ™e Q q¡TÓ*‘ä—Y‘Y—^‘^ A qÓ)ˆFÜŸ™Ÿ™¬¯	©	¯©°aÓ(8¸!Ó<ˆJØ˜Ñ#ˆAô �8‰8�AŒ;Ü—6‘6ˆMàˆHr0   rG   r«  )rZ  rÜ  r§   s      r#   Ú	cond_implrß  
  s   € ä„Oä˜˜FÔ#ó#ðH €Kr0   c                 ó\   — d}t        t        | «      «      D ]  }| |   |kD  r|dz   }Œ |S  |S )zJ
    Gets rank from singular values with cut-off at a given tolerance
    r   r   ©rÅ  r»  )ÚsvrÖ   rt  rð   s       r#   Ú_get_rank_from_singular_valuesrã  4
  s>   € ð
 €DÜ”3�r“7Ž^ˆØˆa‰5�1Š9Ø˜!‘8‰DàØ€Kð ð
 €Kr0   c                 óR   ‡— t        «        t        | d«       d„ Šˆfd„} || |«      S )ah  
    Computes rank for matrices and vectors.
    The only issue that may arise is that because numpy uses double
    precision lapack calls whereas numba uses type specific lapack
    calls, some singular values may differ and therefore counting the
    number of them above a tolerance may lead to different counts,
    and therefore rank, in some cases.
    Úmatrix_rankc                 óò   ‡— |d t         j                  fv r]t        | j                  d| j                  «      }t	        j
                  |«      }t        j                  |«      j                  Šdˆfd„	}|S dd„}|S )NrW   c                 óœ   •— t        | «      }| j                  d   }| j                  d   }t        ||«      }|d   |z  ‰z  }t        ||«      S )Nr   r   )r­  rÿ   rp  rã  )rš  Útolr1   r¨  r3   ÚlrÖ   Úeps_vals          €r#   Ú_2d_tol_none_implzImatrix_rank_impl.<locals>._2d_matrix_rank_impl.<locals>._2d_tol_none_implX
  sQ   ø€ Ü,¨QÓ/�à—G‘G˜A‘J�Ø—G‘G˜A‘J�Ü˜˜1“I�Ø�a‘D˜1‘H˜wÑ&�Ü5°a¸Ó;Ð;r0   c                 ó0   — t        | «      }t        ||«      S rG   )r­  rã  )rš  rè  r1   s      r#   Ú_2d_tol_not_none_implzMmatrix_rank_impl.<locals>._2d_matrix_rank_impl.<locals>._2d_tol_not_none_implb
  s   € Ü,¨QÓ/�Ü5°a¸Ó=Ð=r0   rG   )	r   r©   rZ   r8   ré  rë  r   rÒ  Úeps)rš  rè  Únb_typeÚnp_typerë  rí  rê  s         @r#   Ú_2d_matrix_rank_implz.matrix_rank_impl.<locals>._2d_matrix_rank_implP
  sk   ø€ ð �4œŸ™Ð$Ñ$Ü˜aŸg™gÐ'9¸1¿7¹7ÓCˆGÜ ×)Ñ)¨'Ó2ˆGÜ—h‘h˜wÓ'×+Ñ+ˆGõ<ð %Ð$ó>ð )Ð(r0   c                 óR   •— | j                   }|dk(  rdd„}|S |dk(  r	 ‰| |«      S J ‚)Nr   c                 óJ   — t        t        | «      «      D ]  }| |   dk7  sŒ y y)NrÔ   r   r   rá  )rš  rè  rð   s      r#   Ú_1d_matrix_rank_implzMmatrix_rank_impl.<locals>._get_matrix_rank_impl.<locals>._1d_matrix_rank_implv
  s'   € Üœs 1›vž�AØ˜‘t˜r“zÙ ð 'ð r0   r+  rG   rv  )rš  rè  r4  rô  rñ  s       €r#   Ú_get_matrix_rank_implz/matrix_rank_impl.<locals>._get_matrix_rank_implg
  s9   ø€ Ø�v‰vˆØ�1Š9óð
 (Ð'Ø�QŠYÙ'¨¨3Ó/Ð/à�1r0   )rE   r¿  )rš  rè  rõ  rñ  s      @r#   Úmatrix_rank_implrö  B
  s-   ø€ ô „Oä   MÔ2ò)ô.ñ4 !  CÓ(Ð(r0   c                 óÌ   ‡— t        | d«       t        j                  | j                  «      Št	        |d|«      }t        |t        j                  «      st        d«      ‚ˆfd„}|S )zL
    Computes matrix power. Only integer powers are supported in numpy.
    Úmatrix_powerr8   zExponent must be an integer.c                 ó  •— |dk(  rGt        j                  | j                  ‰
¬«      }t        | j                  d   «      D ]	  }d|||f<   Œ |S | j                  d   | j                  d   }}||k7  rt	        d«      ‚|dk(  r| j                  «       S |dk  r8t         j                  j                  | «      j                  «       }|dk(  r|S | }n|dk(  r| j                  «       S | }|dk  rK|d	k(  rt        j                  ||«      S |d
k(  r*t        j                  t        j                  ||«      |«      S y |}|}|}d}	|dk7  rC|dz  r|	r|}d}	nt        j                  ||«      }t        j                  ||«      }|dz	  }|dk7  rŒC|S )Nr   r³  rÓ   r°  r±  zinput must be a square arrayr   é   r+  é   TF)	r   r  rÿ   rÅ  r  r•   r‚  r®  r  )r  r¥   rš  rð   rB  rM  r˜  r©  r"  Úflagr´  s             €r#   Úmatrix_power_implz,matrix_power_impl.<locals>.matrix_power_impl‘
  sŠ  ø€ à�Š6ô —‘˜Ÿ™¨Ô1ˆAÜ˜1Ÿ7™7 1™:Ö&�Ø��!�Q�$’ð 'àˆHà—‘˜‘˜aŸg™g b™kˆBˆØ�Š8ÜÐ;Ó<Ð<ð �Š7Ø—6‘6“8ˆOð ˆqŠ5Ü—	‘	—‘˜aÓ ×%Ñ%Ó'ˆAØ�BŠwØ�Ø�‰Aà�AŠvØ—v‘v“x�ØˆAàˆqŠ5Ø�AŠvÜ—v‘v˜a “|Ð#Ø�AŠvÜ—v‘vœbŸf™f Q¨›l¨AÓ.Ð.ð ð ˆCØˆCð ˆCð ˆDØ˜’(Ø˜’7ÙØ!˜Ø$™ä Ÿf™f S¨#Ó.˜Ü—f‘f˜S #Ó&�Ø˜Q‘h�ð ˜“(ð ˆJr0   )	r“  ré  rë  r8   rZ   r“   r   ÚIntegerr   )r  r¥   Úntrý  r´  s       @r#   rý  rý  „
  sY   ø€ ô ˜˜NÔ+Ü×"Ñ" 1§7¡7Ó+€Hä	��G˜QÓ	€BÜ�bœ%Ÿ-™-Ô(ÜÐ;Ó<Ð<ô=ð~ Ðr0   c                 ó†   — t        | dd¬«       t        |t        t        j                  f«      st        d|z  «      ‚dd„}|S )z)
    Computes the trace of an array.
    ÚtraceF©r�  z!integer argument expected, got %sc                 ó  — | j                   \  }}|}|dk  r||z   }|dkD  r||z
  }t        t        ||«      d«      }d}|dk\  rt        |«      D ]  }|| |||z   f   z  }Œ |S t        |«      D ]  }|| ||z
  |f   z  }Œ |S rý   )rÿ   rp  r  rÅ  )r  ÚoffsetÚrowsÚcolsrð   r¥   r"  rÜ  s           r#   Úmatrix_trace_implz,matrix_trace_impl.<locals>.matrix_trace_implà
  s¨   € Ø—W‘W‰
ˆˆdØˆØˆqŠ5Ø˜!‘8ˆDØˆqŠ5Ø˜!‘8ˆDÜ”�D˜$“ Ó#ˆØˆØ�Š6Ü˜1–X�Ø�q˜˜A ™E˜‘{Ñ"‘ð ð
 ˆ
ô ˜1–X�Ø�q˜˜Q™ ˜‘{Ñ"‘ð àˆ
r0   ©r   )r“  r“   rÆ   r   rþ  r   )r  r  r  s      r#   r  r  Õ
  sA   € ô ˜˜G¨uÕ5ä�fœs¤E§M¡MÐ2Ô3ÜÐ@À6ÑIÓJÐJóð" Ðr0   c                 óŒ   — |rdnd}||f}t        | t        j                  «      r | j                  dk  st	        d|z  d¬«      ‚y y )Nr‡  r   r+  r½  Frˆ  )r“   r   r”   r4  r   r¾  s        r#   Ú_check_scalar_or_lt_2d_matr
  ô
  sS   € Ù%‰[¨4€FØ�iÐ €Fä�!”U—[‘[Ô!Ø�v‰v˜Š{ÜÐKØ &ñ'Ø5:ô<ð <ð ð "r0   c                 ó&  — t        j                  | «      }t        j                  |«      }t        j                  |j                  «       j	                  |j
                  df«      |j                  «       j	                  d|j
                  f«      «      S r8  ©r   ÚasarrayÚmultiplyri  rˆ  r¶  ©r  r  r  ÚaaÚbbs        r#   Úouter_impl_noner  þ
  sd   € ä	�‰�A‹€BÜ	�‰�A‹€BÜ�;‰;�r—x‘x“z×)Ñ)¨2¯7©7°A¨,Ó7ØŸ™›
×*Ñ*¨A¨r¯w©w¨<Ó8ó:ð :r0   c                 ó,  — t        j                  | «      }t        j                  |«      }t        j                  |j                  «       j	                  |j
                  df«      |j                  «       j	                  d|j
                  f«      |«       |S r8  r  r  s        r#   Úouter_impl_arrr    si   € ä	�‰�A‹€BÜ	�‰�A‹€BÜ‡K�K�—‘“
×"Ñ" B§G¡G¨Q <Ó0Ø—‘“
×"Ñ" A r§w¡w <Ó0Øôð €Jr0   c                 óB   — |d t         j                  fv rt        S t        S rG   )r   r©   r  r  )r  r  r  s      r#   Ú_get_outer_implr    s   € Ø
ˆt”U—Z‘ZÐ Ñ ÜÐäÐr0   c                 óf   ‡— t        | dd¬«       t        |dd¬«       t        | ||«      Šdˆfd„	}|S )NÚouterFr  c                 ó   •—  ‰| ||«      S rG   rm   )r  r  r  r§   s      €r#   Ú
outer_implzouter_impl.<locals>.outer_impl  s   ø€ Ù�A�q˜#‹Ðr0   rG   )r
  r  )r  r  r  r  r§   s       @r#   r  r    s8   ø€ ô ˜q '°UÕ;Ü˜q '°UÕ;ä˜1˜a Ó%€Dõð Ðr0   c                 ó  — t        | t        j                  «      r]| j                  dvr$t	        dj                  | j                  «      «      ‚| j                  dk(  rt        d„ «       }|S t        d„ «       }|S t        d„ «       }|S )N)rŽ   rÕ   z^np.linalg.kron only supports 'C' or 'F' layout input arrays. Received an input of layout '{}'.r+  c                 ób   — | j                   d   }| j                   d   }| j                  ||«      S )Nr°  r±  ©rÿ   rˆ  )rZ  ÚxnÚxms      r#   Ú	nrm_shapez(_kron_normaliser_impl.<locals>.nrm_shape-  s-   € à—W‘W˜R‘[�Ø—W‘W˜R‘[�Ø—y‘y  RÓ(Ð(r0   c                 óD   — | j                   d   }| j                  d|«      S )Nr°  r   r  )rZ  r  s     r#   r   z(_kron_normaliser_impl.<locals>.nrm_shape4  s    € à—W‘W˜R‘[�Ø—y‘y  BÓ'Ð'r0   c                 óN   — t        j                  dt        | «      «      }| |d<   |S )Nr.  r   )r   r  rŒ  )rZ  r  s     r#   r   z(_kron_normaliser_impl.<locals>.nrm_shape:  s$   € ä—‘˜¤ a£Ó)ˆAØˆAˆa‰DØˆHr0   )r“   r   r”   r�   r   Úformatr4  r   )rZ  r   s     r#   Ú_kron_normaliser_implr$  %  s—   € ä�!”U—[‘[Ô!Ø�8‰8˜:Ñ%Üð -ç-3©V°A·H±HÓ-=ó?ð ?ð �V‰V�qŠ[Üñ)ó ð)ð Ðäñ(ó ð(ð Ðä	ñ	ó 
ð	ð Ðr0   c                 óB  — t        | t        j                  «      }t        |t        j                  «      }|r<|r:| j                  dk(  s|j                  dk(  rt        d„ «       }|S t        d„ «       }|S |rt        d„ «       }|S |rt        d„ «       }|S t        d„ «       }|S )Nr+  c                 ó   — |S rG   rm   ©r  r  r3   s      r#   r"  z_kron_return.<locals>.retI  s   € à�r0   c                 ó8   — |j                  |j                  «      S rG   )rˆ  r¶  r'  s      r#   r"  z_kron_return.<locals>.retN  s   € à—y‘y §¡Ó(Ð(r0   c                 ó8   — |j                  | j                  «      S rG   ©rˆ  rÿ   r'  s      r#   r"  z_kron_return.<locals>.retT  ó   € à—y‘y §¡Ó)Ð)r0   c                 ó8   — |j                  |j                  «      S rG   r*  r'  s      r#   r"  z_kron_return.<locals>.retY  r+  r0   c                 ó   — |d   S rý   rm   r'  s      r#   r"  z_kron_return.<locals>.ret^  s   € à˜‘t�r0   )r“   r   r”   r4  r   )r  r  Úa_is_arrÚb_is_arrr"  s        r#   Ú_kron_returnr0  B  s·   € ô ˜!œUŸ[™[Ó)€HÜ˜!œUŸ[™[Ó)€HÙ‘HØ�6‰6�QŠ;˜!Ÿ&™& Aš+Üñó ðàˆJäñ)ó ð)àˆJáÜñ*ó ð*àˆJÙÜñ*ó ð*àˆJäñó ðàˆJr0   c                 ó´   ‡‡‡‡— t        | dd¬«       t        |dd¬«       t        | «      Št        |«      Št        | |«      Št        | d| «      Šˆˆˆˆfd„}|S )NÚkronFr  r8   c           	      ó®  •—  ‰| «      } ‰|«      }|j                   d   }|j                   d   }|j                   d   }|j                   d   }||z  }||z  }	t        j                  ||	f‰¬«      }
t        |«      D ]N  }||z  }t        |«      D ]9  }||z   }||d d …f   }t        |«      D ]  }||z  }|||f   |z  |
||||z   …f<   Œ Œ; ŒP  ‰| ||
«      S )Nr±  r°  r³  )rÿ   r   r  rÅ  )r  r  r  r  rB  rM  rC  rO  ÚcmÚcnrŽ   rÜ  Úrjmprð   ÚirjmpÚslcrÝ  Úcjmpr’  Úfix_aÚfix_bÚret_cs                     €€€€r#   Ú	kron_implzkron_impl.<locals>.kron_implr  sú   ø€ á�1‹XˆÙ�1‹Xˆà�X‰X�b‰\ˆØ�X‰X�b‰\ˆØ�X‰X�b‰\ˆØ�X‰X�b‰\ˆà�"‰WˆØ�"‰Wˆô �H‰H�b˜"�X RÔ(ˆô �r–ˆAà�r‘6ˆDä˜2–Y�à˜q™�à˜šA˜‘h�ä˜rž�Að ˜r™6�DØ/1°!°Q°$©x¸#©~�A�e˜T $¨¡)˜^Ð+Ò,ñ #ñ ð	 ñ" �Q˜˜1‹~Ðr0   )r
  r$  r0  rZ   )r  r  r=  r’  r:  r;  r<  s      @@@@r#   r=  r=  d  s[   û€ ô ˜q &°EÕ:Ü˜q &°EÕ:ä! !Ó$€EÜ! !Ó$€EÜ˜˜AÓ€Eô 
��G˜QÓ	€B÷&ðP Ðr0   )z<BLAS function>)F)Tr  rw  r�  rG   r  )ªrk   Ú
contextlibr<  Úllvmliter   Únumpyr   ÚoperatorÚnumba.core.imputilsr   r   r   r   Únumba.core.typingr   Únumba.core.extendingr	   r
   r   Ú
numba.corer   r   r   Únumba.core.errorsr   r   r   Úarrayobjr   r   r   Únumba.npr   ré  Únumbar   r¾   r¿   Ú
as_pointerÚ	ll_char_prÁ   Úll_intcÚ	ll_intc_prÀ   Ú	ll_intp_pr$   r   rZ   r)   Ú_LAPACK_ILP64r+   r/   Úint64Úint32r´  rt   Úfloat32r‰   Ú	complex64Ú
complex128r6   r;   rA   rE   rO   rQ   ro   Úcontextmanagerr¡   rª   r·   rº   rÐ   rá   rú   r
  r  r  r  r  r$  Úmatmulr&  r"  rG  rI  rK  rc  rq  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*  r2  r5  r:  r<  rG  rI  rP  rR  ra  rd  rl  rn  rv  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  r  r  r$  r0  r2  r=  rm   r0   r#   Ú<module>rW     s  ðñó
 Û å ã Û ÷Jó Jå 'ß FÑ Fß -Ñ -÷ñ ç <Ñ <Ý 0Ý à
ˆ"�*‰*�Q‹-€Ø×ÑÓ €	Ø€	Ø
ˆ"�*‰*�R‹.€Ø×ÑÓ €	Ø	�‰€Ø×ÑÓ€	òñ4 ™7 :Ð/CÀUÓKÓLÐ Ø#€ð%ð ò
ñ2 )ˆr�xŠx¨b¯h©h€Ù+ˆu�{Š{°·±€ð 
‡M�M�3Ø	‡M�M�3Ø	‡O�O�SØ	×Ñ�cð	€óòòò5÷
&;ñ &;÷R`:ñ `:ðF ×Ññ-ó ð-ò0Fò	Aò	Cò-ò,"-òJ/-òdDò Dò Dó ñ6 
ˆ"�&‰&Óñ(ó ð(ñ 
ˆ(�/‰/Óñ#ó ð#ò+(ñ\ 
ˆ"�'‰'Óñ6ó ð6ò@@ò@ò6.òrV.ñr 
ˆ"�&‰&Óñ#2ó ð#2ðL *�5×)Ñ)Ð*=¸z¸u¿z¹z»|ÓLÐ ð ñ8ó ð8ó3ò*7ò	ñ 
Ð
 Ó!ñó "ðð6 ñ<ó ð<ð ñó ðñ
 
ˆ"�)‰)�-‰-Óñ$ó ð$ðN ñGó ðGó@ñ$ 
ˆ"�)‰)×
Ñ
Óñ)ó ð)ñV 
ˆ"�)‰)�-‰-Óñ\ó ð\ñ| 
ˆ"�)‰)×
Ñ
ÓñH!ó ðH!ñT 
ˆ"�)‰)�.‰.Óñ.ó ð.ñ` 
ˆ"�)‰)×
Ñ
Óñ.ó ð.ñ` 
ˆ"�)‰)�-‰-Óò>ó ð>ñB 
ˆ"�)‰)�,‰,ÓñIó ðIò`ñ 
Ð
Óñó ðòñ 
Ð
Óñó  ðòñ 
Ð
+Ó,ñó -ðò(ñ 
Ð
!Ó"ñó #ðò*ñ 
ˆ/Óñ!ó ð!òHñ 
ˆ/Óñó ðñ 
ˆ"�)‰)�/Š/Óò[ó ð[ò|ñ 
Ð
Ó ñó !ðñ 
ˆ"�)‰)�/Š/Óñ9ó ð9ñx 
ˆ"�)‰)�.Š.Óò`ó ð`òF! ñH 
ˆ"�)‰)×
Ò
Óñ7ó ð7ñt 
ˆ"�)‰)�-Š-Óñ
ó ð
òñ 
Ð
"Ó#ñCó $ðCòLñ 
ˆ,Óñ ó ð òFDñN 
ˆ"�)‰)�.Š.Óò"ó ð"ñ 
ˆ"�)‰)�.Š.Óò)ó ð)ðX ñ
ó ð
ñ 
ˆ"�)‰)×
Ò
Ó ò>)ó !ð>)ñB 
ˆ"�)‰)×
 Ò
 Ó!ñKó "ðKñ` 
ˆ"�(Š(Óòó ðó<<ð ñ:ó ð:ð ñó ðòñ 
ˆ"�(Š(Óò
ó ð
òò:ñD 
ˆ"�'Š'Óñ5ó ñ5r0   