3
eåU^=&  ã            
   @   s  d dl mZmZm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Zd dlZejd  dkrld dlZnd dlZdd„ ZG dd	„ d	eƒZG d
d„ deƒZejjdejejejejgƒejjdddgƒejjdejjejjejjejjejj ejj!gƒdd„ ƒƒƒZ"G dd„ deƒZ#dS )é    )ÚdivisionÚabsolute_importÚprint_functionN)Úrandom)Úassert_array_equalÚassert_raisesÚassert_allcloseé   c             C   sR   t | ƒ}dtj tj|ƒt|ƒ  }tj|ƒjddƒ| }tj| tj|ƒ dd�S )Ny               @é   )Úaxisy       €       Àéÿÿÿÿ)ÚlenÚnpÚpiZarangeÚfloatZreshapeÚsumÚexp)ÚxÚLÚphase© r   ú?/tmp/pip-build-fou5mlat/numpy/numpy/fft/tests/test_pocketfft.pyÚfft1   s    r   c               @   s   e Zd Zdd„ ZdS )ÚTestFFTShiftc             C   s   t ttjjdddgdƒ d S )Nr
   é   r	   r   )r   Ú
ValueErrorr   Ú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               @   sî   e Zd Zdd„ Zdd„ Zejjdd*ƒ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jd"ejjejjejjejjgƒd#d$„ ƒZd%d&„ Zejjd'ejejejej gƒd(d)„ ƒZ!dS )+Ú	TestFFT1Dc             C   s–   d}t |ƒdt |ƒ  }t |ƒ}xptd|ƒD ]b}ttjjtjj|d|… ƒƒ|d|… dd� ttjjtjj|d|… ƒ|ƒ|d|… dd� q,W d S )Ni   y              ð?r
   r   gê-�™—q=)Úatol)r   Úranger   r   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jj|ƒdd� tt|ƒtjdƒ tjj|dd�dd� d S )Né   y              ð?g�íµ ÷Æ°>)r#   Úortho)Únorm)r   r   r   r   r   Úsqrt)r   r   r   r   r   Útest_fft*   s    zTestFFT1D.test_fftr-   Nr,   c             C   sh   t dƒdt dƒ  }t|tjjtjj||d�|d�dd� tjtdd�� tjjg |d� W d Q R X d S )Nr+   y              ð?)r-   g�íµ ÷Æ°>)r#   z!Invalid number of FFT data points)Úmatch)r   r   r   r   r%   ÚpytestZraisesr   )r   r-   r   r   r   r   Ú	test_ifft0   s    
zTestFFT1D.test_ifftc             C   sr   t dƒdt dƒ  }ttjjtjj|dd�dd�tjj|ƒdd� ttjj|ƒtjdƒ tjj|d	d
�dd� d S )Nr+   é   y              ð?r
   )r   r   g�íµ ÷Æ°>)r#   r,   )r-   )r+   r3   )r+   r3   iX  )r   r   r   r   Úfft2r.   )r   r   r   r   r   Ú	test_fft2;   s
    zTestFFT1D.test_fft2c             C   sr   t dƒdt dƒ  }ttjjtjj|dd�dd�tjj|ƒdd� ttjj|ƒtjdƒ tjj|d	d
�dd� d S )Nr+   r3   y              ð?r
   )r   r   g�íµ ÷Æ°>)r#   r,   )r-   )r+   r3   )r+   r3   iX  )r   r   r   r   r%   Úifft2r.   )r   r   r   r   r   Ú
test_ifft2B   s
    zTestFFT1D.test_ifft2c             C   s~   t dƒdt dƒ  }ttjjtjjtjj|dd�dd�dd�tjj|ƒd	d
� ttjj|ƒtjdƒ tjj|dd�d	d
� d S )Nr+   r3   é
   y              ð?r   )r   r
   r   g�íµ ÷Æ°>)r#   r,   )r-   )r+   r3   r8   )r+   r3   r8   iX  ip  )r   r   r   r   Úfftnr.   )r   r   r   r   r   Ú	test_fftnI   s    &zTestFFT1D.test_fftnc             C   s~   t dƒdt dƒ  }ttjjtjjtjj|dd�dd�dd�tjj|ƒd	d
� ttjj|ƒtjdƒ tjj|dd�d	d
� d S )Nr+   r3   r8   y              ð?r   )r   r
   r   g�íµ ÷Æ°>)r#   r,   )r-   )r+   r3   r8   )r+   r3   r8   iX  ip  )r   r   r   r   r%   Úifftnr.   )r   r   r   r   r   Ú
test_ifftnQ   s    &zTestFFT1D.test_ifftnc          	   C   s    t dƒ}x’|jd|j gD ]~}xFd	D ]>}ttjj|||d�d |d d … tjj|||d�dd� q$W ttjj||d�tj|ƒ tjj||dd�dd� qW d S )
Nr+   r   r,   )Únr-   r
   g�íµ ÷Æ°>)r#   )r=   )Nr,   )r   Úsizer   r   r   r'   r.   )r   r   r=   r-   r   r   r   Ú	test_rfftY   s    
 zTestFFT1D.test_rfftc             C   sP   t dƒ}t|tjjtjj|ƒƒdd� t|tjjtjj|dd�dd�dd� d S )Nr+   g�íµ ÷Æ°>)r#   r,   )r-   )r   r   r   r   r&   r'   )r   r   r   r   r   Ú
test_irfftd   s    zTestFFT1D.test_irfftc             C   sf   t dƒ}ttjj|ƒd d …d d…f tjj|ƒdd� ttjj|ƒtjd	ƒ tjj|dd�dd� d S )
Nr+   r3   é   g�íµ ÷Æ°>)r#   r,   )r-   )r+   r3   iX  )r   r   r   r   r4   Úrfft2r.   )r   r   r   r   r   Ú
test_rfft2j   s    .zTestFFT1D.test_rfft2c             C   sP   t dƒ}t|tjjtjj|ƒƒdd� t|tjjtjj|dd�dd�dd� d S )Nr+   r3   g�íµ ÷Æ°>)r#   r,   )r-   )r+   r3   )r   r   r   r   Zirfft2rB   )r   r   r   r   r   Útest_irfft2p   s    zTestFFT1D.test_irfft2c             C   sl   t d	ƒ}ttjj|ƒd d …d d …d d…f tjj|ƒdd� ttjj|ƒtjdƒ tjj|dd�dd� d S )Nr+   r3   r8   é   g�íµ ÷Æ°>)r#   r,   )r-   )r+   r3   r8   iX  ip  )r   r   r   r   r9   Úrfftnr.   )r   r   r   r   r   Ú
test_rfftnv   s    4zTestFFT1D.test_rfftnc             C   sP   t dƒ}t|tjjtjj|ƒƒdd� t|tjjtjj|dd�dd�dd� d S )	Nr+   r3   r8   g�íµ ÷Æ°>)r#   r,   )r-   )r+   r3   r8   )r   r   r   r   ÚirfftnrF   )r   r   r   r   r   Útest_irfftn|   s    zTestFFT1D.test_irfftnc             C   s–   t dƒdt dƒ  }tjt dƒ|t dƒfƒ}tj||d d d	… jƒ fƒ}ttjj|ƒtjj|ƒdd� ttjj|ƒtjdƒ tjj|dd�dd� d S )
Né   y              ð?r
   g�íµ ÷Æ°>)r#   r+   r,   )r-   r   )r   r   ÚconcatenateÚconjr   r   Úhfftr.   )r   r   Úx_hermr   r   r   Ú	test_hfft‚   s    zTestFFT1D.test_hfftc             C   s�   t dƒdt dƒ  }tjt dƒ|t dƒfƒ}tj||d d d… jƒ fƒ}t|tjjtjj|ƒƒdd� t|tjjtjj|dd�dd�dd� d S )	NrJ   y              ð?r
   g�íµ ÷Æ°>)r#   r,   )r-   r   )r   r   rK   rL   r   r   ÚihfftrM   )r   r   rN   r   r   r   Ú
test_ihttfŠ   s    zTestFFT1D.test_ihttfÚopc             C   s\   t d
ƒ}ddddddg}x>|D ]6}|tj||ƒƒ}tj|||d�|ƒ}t||dd	� qW d S )Nr+   r3   r8   r   r
   r   )Úaxesg�íµ ÷Æ°>)r#   )r+   r3   r8   )r   r
   r   )r   r   r
   )r
   r   r   )r
   r   r   )r   r   r
   )r   r
   r   )r   r   Z	transposer   )r   rR   r   rS   ÚaZop_trZtr_opr   r   r   Ú	test_axes“   s    
zTestFFT1D.test_axesc       	      C   s¼   t dƒ}tjj|ƒ}|jd }tjjtjjftjjtjjftjj	tjj
fg}xj|D ]b\}}xX|jd|j gD ]D}x>dD ]6}||||d�}||||d�}t|tjj|ƒdd� qvW qlW qRW d S )Nr+   r   r,   )r=   r-   g�íµ ÷Æ°>)r#   )Nr,   )r   r   Zlinalgr-   r>   r   r%   r'   r&   rP   rM   r   )	r   r   Zx_normr=   Z
func_pairsZforwÚbackr-   Útmpr   r   r   Útest_all_1d_norm_preserving�   s    

z%TestFFT1D.test_all_1d_norm_preservingÚdtypec             C   sN   t dƒj|ƒ}ttjjtjj|ƒƒ|dd� ttjjtjj|ƒƒ|dd� d S )Nr+   g�íµ ÷Æ°>)r#   )r   Úastyper   r   r   r%   r&   r'   )r   rY   r   r   r   r   Útest_dtypes°   s    zTestFFT1D.test_dtypes)Nr,   )"r   r    r!   r*   r/   r1   ÚmarkÚparametrizer2   r5   r7   r:   r<   r?   r@   rC   rD   rG   rI   rO   rQ   r   r   r9   r;   rF   rH   rU   rX   ZhalfZsingleÚdoubleZ
longdoubler[   r   r   r   r   r"      s(   
		r"   rY   ÚorderÚFznon-contiguousr   c             C   sB  t jjdƒ}|jdddƒj| dd�}dt jt j|jƒƒ t j|j	ƒj
 }|dkr\t j|ƒ}n"|d d d… }t j|d d d… ƒ}|jjd
ƒrÆx²tdƒD ],}|||d�}|||d�}	t||	||d� q”W nx|jjdƒ�r8dddg}
|jjdƒ� rþ|
jdddd gƒ x>|
D ].}|||d�}|||d�}	t||	||d� �qW ntƒ ‚d S )Né*   é   é   é   F)Úcopyg       @r`   r
   r   r	   )r   )r#   Zrtolr4   r9   r   r   )rS   r   r   )r4   r9   )r   r
   )r
   r   )r   r   )r   )r
   )r   )r   r   ZRandomStateZrandrZ   r.   Úlog2r>   ZfinforY   ZepsZasfortranarrayZascontiguousarrayr   Úendswithr$   r   Úextendr   )rY   r_   r   ÚrngÚXZ_tolÚYr   ZX_resZY_resrS   Zaxr   r   r   Útest_fft_with_orderº   s*    $

rl   c               @   s<   e Zd ZdZdZdd„ Zdd„ Zdd	„ Zd
d„ Zdd„ Z	dS )ÚTestFFTThreadSafeé   é   éÈ   c                s€   ‡fdd„‰t jƒ ‰ˆˆ Ž }‡ ‡‡fdd„t| jƒD ƒ}dd„ |D ƒ dd„ |D ƒ x&t| jƒD ]}tˆjdd�|d	ƒ q`W d S )
Nc                s   |j ˆ | Ž ƒ d S )N)Úput)ÚargsÚq)Úfuncr   r   Úworkeræ   s    z.TestFFTThreadSafe._test_mtsame.<locals>.workerc                s   g | ]}t jˆˆ ˆfd �‘qS ))Útargetrr   )Ú	threadingÚThread)Ú.0r)   )rr   rs   ru   r   r   ú
<listcomp>í   s   z2TestFFTThreadSafe._test_mtsame.<locals>.<listcomp>c             S   s   g | ]}|j ƒ ‘qS r   )Ústart)ry   r   r   r   r   rz   ï   s    c             S   s   g | ]}|j ƒ ‘qS r   )Újoin)ry   r   r   r   r   rz   ñ   s    é   )Útimeoutz6Function returned wrong value in multithreaded context)ÚqueueÚQueuer$   Úthreadsr   Úget)r   rt   rr   ÚexpectedÚtr)   r   )rr   rt   rs   ru   r   Ú_test_mtsameå   s    zTestFFTThreadSafe._test_mtsamec             C   s(   t j| jƒd d }| jt jj|ƒ d S )Nr
   y                )r   ÚonesÚinput_shaper…   r   )r   rT   r   r   r   r/   ÷   s    zTestFFTThreadSafe.test_fftc             C   s(   t j| jƒd d }| jt jj|ƒ d S )Nr
   y                )r   r†   r‡   r…   r   r%   )r   rT   r   r   r   r2   û   s    zTestFFTThreadSafe.test_ifftc             C   s    t j| jƒ}| jt jj|ƒ d S )N)r   r†   r‡   r…   r   r'   )r   rT   r   r   r   r?   ÿ   s    zTestFFTThreadSafe.test_rfftc             C   s(   t j| jƒd d }| jt jj|ƒ d S )Nr
   y                )r   r†   r‡   r…   r   r&   )r   rT   r   r   r   r@     s    zTestFFTThreadSafe.test_irfftN)ro   rp   )
r   r    r!   r�   r‡   r…   r/   r2   r?   r@   r   r   r   r   rm   á   s   rm   )$Ú
__future__r   r   r   Znumpyr   r1   Znumpy.randomr   Znumpy.testingr   r   r   rw   ÚsysÚversion_infor   r€   r   Úobjectr   r"   r\   r]   Zfloat32Zfloat64Z	complex64Z
complex128r   r4   r9   r%   r6   r;   rl   rm   r   r   r   r   Ú<module>   s,   
 $ 