a
    ¬ˆc`8  ã                   @   s0  d dl Z d dlZd dlZd dlZd dlZd dlmZ d dlm	Z	m
Z
mZ d dlmZ d dlmZ dd„ ZG dd„ dƒZG d	d
„ d
ƒZej dejejejejejejg¡ej dddg¡ej dejejejejejejg¡dd„ ƒƒƒZ G dd„ dƒZ!ej dejejej"ej#g¡dd„ ƒZ$G dd„ dƒZ%dS )é    N)Úrandom)Úassert_array_almost_equalÚassert_array_equalÚassert_allclose)Úraisesc                 C   sR   t | ƒ}dtj t |¡t|ƒ  }t |¡ dd¡| }tj| t |¡ dd�S )Ny       €       Àéÿÿÿÿé   ©Úaxis)ÚlenÚnpÚpiZarangeÚfloatZreshapeÚsumÚexp)ÚxÚLÚphase© r   ú]/home/yuhw/wc/wire-cell-python/wcpy/lib/python3.9/site-packages/scipy/fft/tests/test_numpy.pyÚfft1   s    r   c                   @   s   e Zd Zdd„ ZdS )ÚTestFFTShiftc                 C   s   t ttjg d¢dƒ d S )N)r   é   é   r   )Úassert_raisesÚ
ValueErrorÚfft)Úselfr   r   r   Ú
test_fft_n   s    zTestFFTShift.test_fft_nN)Ú__name__Ú
__module__Ú__qualname__r   r   r   r   r   r      s   r   c                   @   sF  e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd	d
„ Zdd„ Zdd„ Z	dd„ Z
dd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd „ Zd!d"„ Zd#d$„ Zd%d&„ Zej d'ejejejejejejg¡d(d)„ ƒZ ej d'ej!ej"ej#ej$ej%ej&ejejejejejejg¡d*d+„ ƒZ'd,d-„ Z(ej d.e)j*e)j+e)j,e)j-g¡d/d0„ ƒZ.d1S )2Ú	TestFFT1Dc              	   C   sŠ   d}t |ƒdt |ƒ  }t |ƒ}td|ƒD ]Z}tt t |d|… ¡¡|d|… dd� tt t |d|… ¡|¡|d|… dd� q*d S )Ni   ù              ð?r   r   é   )Údecimal)r   Úranger   r   ÚifftÚirfftÚrfft)r   Úmaxlenr   ZxrÚir   r   r   Útest_identity   s    "ÿÿzTestFFT1D.test_identityc                 C   sz   t dƒdt dƒ  }t|ƒ}t|t |¡ƒ t|tj|dd�ƒ t|t d¡ tj|dd�ƒ t|d tj|dd�ƒ d S )Né   r#   Úbackward©ÚnormÚorthoÚforward)r   r   r   r   r   Úsqrt©r   r   Úexpectr   r   r   Útest_fft&   s    ÿzTestFFT1D.test_fftc                 C   sV   t dƒdt dƒ  }t|t t |¡¡ƒ dD ]"}t|tjtj||d�|d�ƒ q.d S )Nr-   r#   ©r.   r1   r2   r/   )r   r   r   r'   ©r   r   r0   r   r   r   Ú	test_ifft/   s    ÿzTestFFT1D.test_ifftc                 C   sŠ   t dƒdt dƒ  }tjtj|dd�dd�}t|t |¡ƒ t|tj|dd�ƒ t|t d¡ tj|d	d�ƒ t|d tj|d
d�ƒ d S ©N©r-   é   r#   r   r	   r   r.   r/   éX  r1   r2   )r   r   r   Úfft2r   r3   r4   r   r   r   Ú	test_fft26   s    ÿÿzTestFFT1D.test_fft2c                 C   sŠ   t dƒdt dƒ  }tjtj|dd�dd�}t|t |¡ƒ t|tj|dd�ƒ t|t d¡ tj|d	d�ƒ t|d tj|d
d�ƒ d S r:   )r   r   r'   r   Úifft2r   r3   r4   r   r   r   Ú
test_ifft2@   s    ÿÿzTestFFT1D.test_ifft2c                 C   s”   t dƒdt dƒ  }tjtjtj|dd�dd�dd�}t|t |¡ƒ t|tj|dd�ƒ t|t d	¡ tj|d
d�ƒ t|d	 tj|dd�ƒ d S ©N©r-   r<   é
   r#   r   r	   r   r   r.   r/   ép  r1   r2   )r   r   r   Úfftnr   r3   r4   r   r   r   Ú	test_fftnJ   s    "ÿÿzTestFFT1D.test_fftnc                 C   sš   t dƒdt dƒ  }tjtjtj|dd�dd�dd�}t|t |¡ƒ t|tj|dd�ƒ tt |¡t d	¡ tj|d
d�ƒ t|d	 tj|dd�ƒ d S rB   )r   r   r'   r   Úifftnr   r3   r4   r   r   r   Ú
test_ifftnT   s    "ÿÿzTestFFT1D.test_ifftnc              	   C   sˆ   t dƒ}|jd|j fD ]j}dD ]6}ttj|||d�d |d d … tj|||d�ƒ q ttj||d�t |¡ tj||dd�ƒ qd S )Né   r   )Nr.   r1   r2   ©Únr0   r   )rL   r1   )r   Úsizer   r   r)   r   r3   )r   r   rL   r0   r   r   r   Ú	test_rfft^   s    þÿzTestFFT1D.test_rfftc                 C   sJ   t dƒ}t|t t |¡¡ƒ dD ]"}t|tjtj||d�|d�ƒ q"d S )Nr-   r7   r/   )r   r   r   r(   r)   r8   r   r   r   Ú
test_irffth   s    ÿzTestFFT1D.test_irfftc                 C   s€   t dƒ}t |¡d d …d d…f }t|t |¡ƒ t|tj|dd�ƒ t|t d¡ tj|dd�ƒ t|d tj|dd�ƒ d S ©Nr;   é   r.   r/   r=   r1   r2   )r   r   r>   r   Úrfft2r   r3   r4   r   r   r   Ú
test_rfft2o   s    ÿÿzTestFFT1D.test_rfft2c                 C   sJ   t dƒ}t|t t |¡¡ƒ dD ]"}t|tjtj||d�|d�ƒ q"d S ©Nr;   r7   r/   )r   r   r   Úirfft2rR   r8   r   r   r   Útest_irfft2y   s    ÿzTestFFT1D.test_irfft2c                 C   s†   t dƒ}t |¡d d …d d …d d…f }t|t |¡ƒ t|tj|dd�ƒ t|t d¡ tj|dd�ƒ t|d tj|dd�ƒ d S ©NrC   é   r.   r/   rE   r1   r2   )r   r   rF   r   Úrfftnr   r3   r4   r   r   r   Ú
test_rfftn€   s     ÿÿzTestFFT1D.test_rfftnc                 C   sJ   t dƒ}t|t t |¡¡ƒ dD ]"}t|tjtj||d�|d�ƒ q"d S ©NrC   r7   r/   )r   r   r   ÚirfftnrY   r8   r   r   r   Útest_irfftnŠ   s    ÿzTestFFT1D.test_irfftnc                 C   s°   t dƒdt dƒ  }t t dƒ|t dƒf¡}t ||d d d…  ¡ f¡}t |¡}t|t |¡ƒ t|tj|dd�ƒ t|t d¡ tj|dd�ƒ t|d tj|d	d�ƒ d S )
Né   r#   r   r   r.   r/   r-   r1   r2   )r   r   ÚconcatenateÚconjr   r   Úhfftr3   )r   r   Úx_hermr5   r   r   r   Ú	test_hfft‘   s    
ÿÿzTestFFT1D.test_hfftc                 C   sŠ   t dƒdt dƒ  }t t dƒ|t dƒf¡}t ||d d d…  ¡ f¡}t|t t |¡¡ƒ dD ]"}t|tjtj||d�|d�ƒ qbd S )Nr^   r#   r   r   r7   r/   )r   r   r_   r`   r   r   Úihfftra   )r   r   rb   r0   r   r   r   Ú
test_ihfft�   s    ÿzTestFFT1D.test_ihfftc                 C   sJ   t dƒ}t|t t |¡¡ƒ dD ]"}t|tjtj||d�|d�ƒ q"d S rT   )r   r   r   Úhfft2Úihfft2r8   r   r   r   Ú
test_hfft2¦   s    ÿzTestFFT1D.test_hfft2c                 C   s€   t dƒ}t |¡d d …d d…f }t|t |¡ƒ t|tj|dd�ƒ t|t d¡ tj|dd�ƒ t|d tj|dd�ƒ d S rP   )r   r   r@   r   rg   r   r3   r4   r   r   r   Útest_ihfft2­   s    ÿÿzTestFFT1D.test_ihfft2c                 C   sJ   t dƒ}t|t t |¡¡ƒ dD ]"}t|tjtj||d�|d�ƒ q"d S r[   )r   r   r   ÚhfftnÚihfftnr8   r   r   r   Ú
test_hfftn·   s    ÿzTestFFT1D.test_hfftnc                 C   s†   t dƒ}t |¡d d …d d …d d…f }t|t |¡ƒ t|tj|dd�ƒ t|t d¡ tj|dd�ƒ t|d tj|dd�ƒ d S rW   )r   r   rH   r   rk   r   r3   r4   r   r   r   Útest_ihfftn¾   s     ÿÿzTestFFT1D.test_ihfftnÚopc                 C   sL   t dƒ}g d¢}|D ]2}|t ||¡ƒ}t |||d�|¡}t||ƒ qd S )NrC   )©r   r   r   ©r   r   r   )r   r   r   ©r   r   r   )r   r   r   )r   r   r   ©Úaxes)r   r   Ú	transposer   )r   rn   r   rs   ÚaÚop_trÚtr_opr   r   r   Ú	test_axesÈ   s    zTestFFT1D.test_axesc              	      sŠ   t dƒ‰g d¢}|D ]p‰ t‡ ‡fdd„tˆjƒD ƒƒ}|t ˆˆ ¡|d d… dd�}t |ˆ|d d… ˆ d d… d�ˆ ¡}t||ƒ qd S )N)é   é   é   )ro   rp   rq   c                    s4   g | ],}|ˆ d d… v r&dˆj |  nˆj | ‘qS )Nr   )Úshape)Ú.0Úax©ru   r   r   r   Ú
<listcomp>Þ   s   ÿz9TestFFT1D.test_axes_subset_with_shape.<locals>.<listcomp>r   ©r   r   )Úsrs   )r   Útupler&   Úndimr   rt   r   )r   rn   rs   r|   rv   rw   r   r   r   Útest_axes_subset_with_shapeÓ   s    ÿ&z%TestFFT1D.test_axes_subset_with_shapec           	      C   s    t dƒ}tj |¡}|jd }tjtjftjtjftj	tj
fg}|D ]V\}}|jd|j fD ]<}dD ]2}||||d�}||||d�}t|tj |¡ƒ qdq\qDd S )Nr-   r   r7   rK   )r   r   Zlinalgr0   rM   r   r'   r)   r(   rd   ra   r   )	r   r   Zx_normrL   Z
func_pairsZforwÚbackr0   Útmpr   r   r   Útest_all_1d_norm_preservingå   s    



ü
ÿz%TestFFT1D.test_all_1d_norm_preservingÚdtypec                 C   sZ   t dƒ |¡}tt t |¡¡|ƒ tt t |¡¡|ƒ tt t |¡t	|ƒ¡|ƒ d S )Nr-   )
r   Úastyper   r   r'   r(   r)   ra   rd   r   )r   r‰   r   r   r   r   Útest_dtypesø   s    zTestFFT1D.test_dtypesN)/r   r    r!   r,   r6   r9   r?   rA   rG   rI   rN   rO   rS   rV   rZ   r]   rc   re   rh   ri   rl   rm   ÚpytestÚmarkÚparametrizer   rF   rH   rY   r\   rj   rk   rx   r>   r@   rR   rU   rf   rg   r…   rˆ   r   ZhalfÚsingleÚdoubleZ
longdoubler‹   r   r   r   r   r"      sJ   
	






	

þ
û
ÿr"   r‰   ÚorderÚFznon-contiguousr   c                 C   sü   t j d¡}| ddd¡j| dd�}|dkr8t  |¡}n"|d d d… }t  |d d d… ¡}|j d	¡r˜t	d
ƒD ]&}|||d�}|||d�}t
||ƒ qnn`|j d¡rôg d¢}	|j d¡rÆ|	 g d¢¡ |	D ]&}
|||
d�}|||
d�}t
||ƒ qÊnt‚d S )Né*   rz   é   é   F)Úcopyr’   r   r   r   r	   )r>   rF   )r�   )r   r   )r   r   rF   ))r   )r   )r   Nrr   )r   r   ZRandomStateZrandrŠ   ZasfortranarrayZascontiguousarrayr   Úendswithr&   r   Úextendr   )r‰   r‘   r   ÚrngÚXÚYr
   ZX_resZY_resrs   r~   r   r   r   Útest_fft_with_order  s(    rœ   c                   @   sL   e Zd ZdZdZdd„ Zdd„ Zdd„ Zd	d
„ Zdd„ Z	dd„ Z
dd„ ZdS )ÚTestFFTThreadSafery   )i   éÈ   c                    s|   ‡fdd„‰t  ¡ ‰ˆˆ Ž }‡ ‡‡fdd„t| jƒD ƒ}dd„ |D ƒ dd„ |D ƒ t| jƒD ]}tˆjdd�|d	ƒ q^d S )
Nc                    s   |  ˆ | Ž ¡ d S ©N)Úput)ÚargsÚq)Úfuncr   r   Úworker-  s    z.TestFFTThreadSafe._test_mtsame.<locals>.workerc                    s   g | ]}t jˆˆ ˆfd �‘qS ))Útargetr¡   )Ú	threadingÚThread)r}   r+   )r¡   r¢   r¤   r   r   r€   4  s   ÿz2TestFFTThreadSafe._test_mtsame.<locals>.<listcomp>c                 S   s   g | ]}|  ¡ ‘qS r   )Ústart©r}   r   r   r   r   r€   6  ó    c                 S   s   g | ]}|  ¡ ‘qS r   )Újoinr©   r   r   r   r€   8  rª   é   )Útimeoutz6Function returned wrong value in multithreaded context)ÚqueueÚQueuer&   Úthreadsr   Úget)r   r£   r¡   ÚexpectedÚtr+   r   )r¡   r£   r¢   r¤   r   Ú_test_mtsame,  s    ÿÿzTestFFTThreadSafe._test_mtsamec                 C   s$   t j| jt jd�}|  tj|¡ d S )N)r‰   )r   ÚonesÚinput_shapeÚ
complex128r´   r   ©r   ru   r   r   r   r6   >  s    zTestFFTThreadSafe.test_fftc                 C   s    t  | jd¡}|  tj|¡ d S ©Ny      ð?        )r   Úfullr¶   r´   r   r'   r¸   r   r   r   r9   B  s    zTestFFTThreadSafe.test_ifftc                 C   s   t  | j¡}|  tj|¡ d S rŸ   )r   rµ   r¶   r´   r   r)   r¸   r   r   r   rN   F  s    zTestFFTThreadSafe.test_rfftc                 C   s    t  | jd¡}|  tj|¡ d S r¹   )r   rº   r¶   r´   r   r(   r¸   r   r   r   rO   J  s    zTestFFTThreadSafe.test_irfftc                 C   s"   t  | jt j¡}|  tj|¡ d S rŸ   )r   rµ   r¶   Ú	complex64r´   r   ra   r¸   r   r   r   rc   N  s    zTestFFTThreadSafe.test_hfftc                 C   s   t  | j¡}|  tj|¡ d S rŸ   )r   rµ   r¶   r´   r   rd   r¸   r   r   r   re   R  s    zTestFFTThreadSafe.test_ihfftN)r   r    r!   r°   r¶   r´   r6   r9   rN   rO   rc   re   r   r   r   r   r�   (  s   r�   r£   c                 C   sj   t  d¡�*}| | dd„ tdƒD ƒ¡}W d   ƒ n1 s:0    Y  | t d¡ƒ}|D ]}t||ƒ qVd S )Nr   c                 S   s   g | ]}t  d ¡‘qS )éd   )r   rµ   )r}   Ú_r   r   r   r€   \  rª   z%test_multiprocess.<locals>.<listcomp>r{   r¼   )ÚmultiprocessingZPoolÚmapr&   r   rµ   r   )r£   ÚpÚresr5   r   r   r   r   Útest_multiprocessW  s
    8rÂ   c                   @   s   e Zd Zdd„ ZdS )Ú
TestIRFFTNc                 C   s2   t j d¡\}}|d|  }d}tj||d� d S )N)r   ry   rz   é    r#   )éþÿÿÿrr   )r   r   r   r\   )r   ÚarZairu   rs   r   r   r   Útest_not_last_axis_successe  s    z%TestIRFFTN.test_not_last_axis_successN)r   r    r!   rÇ   r   r   r   r   rÃ   c  s   rÃ   )&r®   r¦   r¾   Únumpyr   rŒ   Znumpy.randomr   Znumpy.testingr   r   r   r   r   Z	scipy.fftr   r   r   r"   r�   rŽ   Úfloat32Úfloat64Z	longfloatr»   r·   Zlongcomplexr>   rF   r'   r@   rH   rœ   r�   r)   r(   rÂ   rÃ   r   r   r   r   Ú<module>   s<    iÿþÿþ/
