3
ßL]}%  ã            
   @   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_almost_equalÚassert_array_equalÚassert_raisesé   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   úA/tmp/pip-install-q_7g0qgj/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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   é   )Údecimal)r   Úranger   r   r   ÚifftÚirfftÚrfft)r   Úmaxlenr   ZxrÚir   r   r   Útest_identity    s    &zTestFFT1D.test_identityc             C   sR   t dƒdt dƒ  }tt|ƒtjj|ƒƒ tt|ƒtjdƒ tjj|dd�ƒ d S )Né   y              ð?Úortho)Únorm)r   r   r   r   r   Úsqrt)r   r   r   r   r   Útest_fft*   s    zTestFFT1D.test_fftc             C   sT   t dƒdt dƒ  }t|tjjtjj|ƒƒƒ t|tjjtjj|dd�dd�ƒ d S )Nr,   y              ð?r-   )r.   )r   r   r   r   r&   )r   r   r   r   r   Ú	test_ifft0   s    zTestFFT1D.test_ifftc             C   sj   t d	ƒdt d
ƒ  }ttjjtjj|dd�dd�tjj|ƒƒ ttjj|ƒtjdƒ tjj|dd�ƒ d S )Nr,   é   y              ð?r
   )r   r   r-   )r.   )r,   r2   )r,   r2   iX  )r   r   r   r   Úfft2r/   )r   r   r   r   r   Ú	test_fft26   s
    zTestFFT1D.test_fft2c             C   sj   t d	ƒdt d
ƒ  }ttjjtjj|dd�dd�tjj|ƒƒ ttjj|ƒtjdƒ tjj|dd�ƒ d S )Nr,   r2   y              ð?r
   )r   r   r-   )r.   )r,   r2   )r,   r2   iX  )r   r   r   r   r&   Úifft2r/   )r   r   r   r   r   Ú
test_ifft2=   s
    zTestFFT1D.test_ifft2c             C   sv   t dƒdt dƒ  }ttjjtjjtjj|dd�dd�dd�tjj|ƒƒ ttjj|ƒtjdƒ tjj|d	d
�ƒ d S )Nr,   r2   é
   y              ð?r   )r   r
   r   r-   )r.   )r,   r2   r7   )r,   r2   r7   iX  ip  )r   r   r   r   Úfftnr/   )r   r   r   r   r   Ú	test_fftnD   s    &zTestFFT1D.test_fftnc             C   sv   t dƒdt dƒ  }ttjjtjjtjj|dd�dd�dd�tjj|ƒƒ ttjj|ƒtjdƒ tjj|d	d
�ƒ d S )Nr,   r2   r7   y              ð?r   )r   r
   r   r-   )r.   )r,   r2   r7   )r,   r2   r7   iX  ip  )r   r   r   r   r&   Úifftnr/   )r   r   r   r   r   Ú
test_ifftnL   s    &zTestFFT1D.test_ifftnc          	   C   s˜   t dƒ}xŠ|jd|j gD ]v}xBdD ]:}ttjj|||d�d |d d … tjj|||d�ƒ q$W ttjj||d�tj|ƒ tjj||dd�ƒ qW d S )Nr,   r   r-   )Únr.   r
   )r<   )Nr-   )r   Úsizer   r   r   r(   r/   )r   r   r<   r.   r   r   r   Ú	test_rfftT   s    
 zTestFFT1D.test_rfftc             C   sH   t dƒ}t|tjjtjj|ƒƒƒ t|tjjtjj|dd�dd�ƒ d S )Nr,   r-   )r.   )r   r   r   r   r'   r(   )r   r   r   r   r   Ú
test_irfft^   s    zTestFFT1D.test_irfftc             C   s^   t dƒ}ttjj|ƒd d …d d…f tjj|ƒƒ ttjj|ƒtjdƒ tjj|dd�ƒ d S )Nr,   r2   é   r-   )r.   )r,   r2   iX  )r   r   r   r   r3   Úrfft2r/   )r   r   r   r   r   Ú
test_rfft2d   s    *zTestFFT1D.test_rfft2c             C   sH   t dƒ}t|tjjtjj|ƒƒƒ t|tjjtjj|dd�dd�ƒ d S )Nr,   r2   r-   )r.   )r,   r2   )r   r   r   r   Zirfft2rA   )r   r   r   r   r   Útest_irfft2j   s    zTestFFT1D.test_irfft2c             C   sd   t dƒ}ttjj|ƒd d …d d …d d…f tjj|ƒƒ ttjj|ƒtjd	ƒ tjj|dd�ƒ d S )
Nr,   r2   r7   é   r-   )r.   )r,   r2   r7   iX  ip  )r   r   r   r   r8   Úrfftnr/   )r   r   r   r   r   Ú
test_rfftnp   s    0zTestFFT1D.test_rfftnc             C   sH   t dƒ}t|tjjtjj|ƒƒƒ t|tjjtjj|dd�dd�ƒ d S )Nr,   r2   r7   r-   )r.   )r,   r2   r7   )r   r   r   r   ÚirfftnrE   )r   r   r   r   r   Útest_irfftnv   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|ƒƒ ttjj|ƒtjdƒ tjj|dd�ƒ d S )Né   y              ð?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|ƒƒƒ t|tjjtjj|dd�dd�ƒ d S )NrI   y              ð?r
   r-   )r.   r   )r   r   rJ   rK   r   r   ÚihfftrL   )r   r   rM   r   r   r   Ú
test_ihttf„   s    zTestFFT1D.test_ihttfÚopc             C   sX   t dƒ}d	d
ddddg}x:|D ]2}|tj||ƒƒ}tj|||d�|ƒ}t||ƒ qW d S )Nr,   r2   r7   r   r
   r   )Úaxes)r,   r2   r7   )r   r
   r   )r   r   r
   )r
   r   r   )r
   r   r   )r   r   r
   )r   r
   r   )r   r   Z	transposer   )r   rQ   r   rR   Ú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}xf|D ]^\}}xT|jd|j gD ]@}x:dD ]2}||||d�}||||d�}t|tjj|ƒƒ qvW qlW qRW d S )Nr,   r   r-   )r<   r.   )Nr-   )r   r   Zlinalgr.   r=   r   r&   r(   r'   rO   rL   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   sF   t dƒj|ƒ}ttjjtjj|ƒƒ|ƒ ttjjtjj|ƒƒ|ƒ d S )Nr,   )r   Úastyper   r   r   r&   r'   r(   )r   rX   r   r   r   r   Útest_dtypesª   s    zTestFFT1D.test_dtypesN)"r   r    r!   r+   r0   r1   r4   r6   r9   r;   r>   r?   rB   rC   rF   rH   rN   rP   ÚpytestÚmarkÚparametrizer   r   r8   r:   rE   rG   rT   rW   ZhalfZsingleÚdoubleZ
longdoublerZ   r   r   r   r   r"      s(   

		r"   rX   ÚorderÚFznon-contiguousr   c             C   s  t jjdƒ}|jdddƒj| dd�}|dkr8t j|ƒ}n"|d d d… }t j|d d d… ƒ}|jjd	ƒrœx t	d
ƒD ]&}|||d�}|||d�}t
||ƒ qpW nl|jjdƒ�rdddg}	|jjdƒrÒ|	jdddd gƒ x4|	D ]&}
|||
d�}|||
d�}t
||ƒ qØW nt‚d S )Né*   é   é   é   F)Úcopyr`   r
   r   r	   )r   r3   r8   r   r   )rR   r   r   )r3   r8   )r   r
   )r
   r   )r   r   )r   )r
   )r   )r   r   ZRandomStateZrandrY   ZasfortranarrayZascontiguousarrayr   Úendswithr%   r   Úextendr   )rX   r_   r   ÚrngÚXÚYr   ZX_resZY_resrR   Zaxr   r   r   Útest_fft_with_order´   s(    

rk   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 ))Útargetrq   )Ú	threadingÚThread)Ú.0r*   )rq   rr   rt   r   r   ú
<listcomp>å   s   z2TestFFTThreadSafe._test_mtsame.<locals>.<listcomp>c             S   s   g | ]}|j ƒ ‘qS r   )Ústart)rx   r   r   r   r   ry   ç   s    c             S   s   g | ]}|j ƒ ‘qS r   )Újoin)rx   r   r   r   r   ry   é   s    é   )Útimeoutz6Function returned wrong value in multithreaded context)ÚqueueÚQueuer%   Úthreadsr   Úget)r   rs   rq   ÚexpectedÚtr*   r   )rq   rs   rr   rt   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   rS   r   r   r   r0   ï   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   rS   r   r   r   r1   ó   s    zTestFFTThreadSafe.test_ifftc             C   s    t j| jƒ}| jt jj|ƒ d S )N)r   r…   r†   r„   r   r(   )r   rS   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   rS   r   r   r   r?   û   s    zTestFFTThreadSafe.test_irfftN)rn   ro   )
r   r    r!   r€   r†   r„   r0   r1   r>   r?   r   r   r   r   rl   Ù   s   rl   )$Ú
__future__r   r   r   Znumpyr   r[   Znumpy.randomr   Znumpy.testingr   r   r   rv   ÚsysÚversion_infor~   r   r   Úobjectr   r"   r\   r]   Zfloat32Zfloat64Z	complex64Z
complex128r   r3   r8   r&   r5   r:   rk   rl   r   r   r   r   Ú<module>   s,   
 $