§
    m¬¸jƒ‹  ã                   ó®  — d dl mZmZmZmZmZmZ d dlZd dlmZ	 d dl
mZmZmZmZmZmZmZmZmZmZmZmZ d dlmZmZmZmZmZmZmZmZm Z  d dlZ!d dl"Zd dl#m$Z$ g d¢Z%g d¢Z&d	gZ'd
gZ(d„ Z)d„ Z*d„ Z+d„ Z,d„ Z-d„ Z.d„ Z/d„ Z0d„ Z1d„ Z2 G d„ d¦  «        Z3 G d„ de3¦  «        Z4 G d„ de3¦  «        Z5 G d„ de3¦  «        Z6 G d„ d¦  «        Z7 G d„ d ¦  «        Z8ej9         :                    e!j;        e!j<        u d!¬"¦  «         G d#„ d$e8¦  «        ¦   «         Z= G d%„ d&e8¦  «        Z> G d'„ d(e8¦  «        Z? G d)„ d*¦  «        Z@ej9         :                    e!j;        e!j<        u d!¬"¦  «         G d+„ d,e@¦  «        ¦   «         ZA G d-„ d.e@¦  «        ZB G d/„ d0e@¦  «        ZC G d1„ d2¦  «        ZDej9         :                    e!j;        e!j<        u d!¬"¦  «         G d3„ d4eD¦  «        ¦   «         ZE G d5„ d6eD¦  «        ZF G d7„ d8eD¦  «        ZG G d9„ d:¦  «        ZH G d;„ d<¦  «        ZI G d=„ d>¦  «        ZJ G d?„ d@¦  «        ZK G dA„ dB¦  «        ZL G dC„ dD¦  «        ZM G dE„ dF¦  «        ZNej9         O                    dGeeeeeeeeg¦  «        dH„ ¦   «         ZPej9         O                    dGeeeeeeeeg¦  «        dI„ ¦   «         ZQej9         O                    dGeeeeg¦  «        dJ„ ¦   «         ZRdS )Ké    )Úassert_Úassert_equalÚassert_array_almost_equalÚassert_array_almost_equal_nulpÚassert_array_lessÚassert_allcloseN)Úraises)ÚifftÚfftÚfftnÚifftnÚrfftÚirfftÚrfftnÚirfftnÚhfftÚihfftÚhfftnÚihfftn)	ÚarangeÚarrayÚasarrayÚzerosÚdotÚexpÚpiÚswapaxesÚcdouble©Úrand)i    i`  i  )é   é   é$   iÛ  é   c                 ó¸   — d|› d|› �}t          t          j                             | |z
  ¦  «        |t          j                             | ¦  «        z  |¦  «         d S )Nzsize: z  rdt: )r   ÚnpÚlinalgÚnorm)ÚxÚyÚrtolÚsizeÚrdtÚerr_msgs         úu/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/scipy/fft/_pocketfft/tests/test_basic.pyÚ_assert_close_in_normr0   &   sT   € à)�tÐ)Ð) CÐ)Ð)€GÝ•b”i—n’n Q¨¡UÑ+Ô+¨Tµ"´)·.².ÀÑ2CÔ2CÑ-CÀWÑMÔMÐMÐMÐMó    c                 ó   — t          | Ž S ©Nr   )r,   s    r/   Úrandomr4   ,   s   € Ý�ˆ;Ðr1   c                 ó`   — | j                              d¦  «        }|                      |¦  «        S )z-Returns the same array with swapped byteorderÚS)ÚdtypeÚnewbyteorderÚastype)Úarrr7   s     r/   Úswap_byteorderr;   /   s)   € àŒI×"Ò" 3Ñ'Ô'€EØ�:Š:�eÑÔÐr1   c                 ó  — t          | ¦  «        } t          | ¦  «        }t          |t          ¬¦  «        }t	          |¦  «         dt
          z  |z  z  }t          |¦  «        D ]%}t          t          ||z  ¦  «        | ¦  «        ||<   Œ&|S ©N©r7   ù               @©	r   Úlenr   r   r   r   Úranger   r   ©r)   Únr*   ÚwÚis        r/   Ú
direct_dftrG   4   s}   € Ý�‰
Œ
€AÝˆA‰Œ€AÝˆa•wÐÑÔ€AÝ	�‰Œˆ
�B•r‘E˜!‘GÑ€AÝ�1‰XŒXð  ð  ˆÝ•3�q˜‘s‘8”8˜QÑÔˆˆ!‰ˆØ€Hr1   c                 ó  — t          | ¦  «        } t          | ¦  «        }t          |t          ¬¦  «        }t	          |¦  «        dt
          z  |z  z  }t          |¦  «        D ](}t          t          ||z  ¦  «        | ¦  «        |z  ||<   Œ)|S r=   r@   rC   s        r/   Údirect_idftrI   >   s€   € Ý�‰
Œ
€AÝˆA‰Œ€AÝˆa•wÐÑÔ€AÝˆq‰	Œ	�2•b‘5˜‘7Ñ€AÝ�1‰XŒXð "ð "ˆÝ•3�q˜‘s‘8”8˜QÑÔ Ñ!ˆˆ!‰ˆØ€Hr1   c                 ót   — t          | ¦  «        } t          | j        ¦  «        D ]}t          | |¬¦  «        } Œ| S ©N)Úaxis)r   rB   Úndimr   ©r)   rL   s     r/   Údirect_dftnrO   H   s=   € Ý�‰
Œ
€AÝ�a”f‘”ð ð ˆÝ�˜ÐÑÔˆˆØ€Hr1   c                 ót   — t          | ¦  «        } t          | j        ¦  «        D ]}t          | |¬¦  «        } Œ| S rK   )r   rB   rM   r
   rN   s     r/   Údirect_idftnrQ   O   s=   € Ý�‰
Œ
€AÝ�a”f‘”ð ð ˆÝ�˜ÐÑÔˆˆØ€Hr1   c                 ó,  — t          | ¦  «        } t          | ¦  «        }t          |¦  «         dt          z  |z  z  }t	          |dz  dz   t
          ¬¦  «        }t          |dz  dz   ¦  «        D ]%}t          t          ||z  ¦  «        | ¦  «        ||<   Œ&|S )Nr?   r!   é   r>   )	r   rA   r   r   r   r   rB   r   r   )r)   rD   rE   r*   rF   s        r/   Údirect_rdftrT   V   s�   € Ý�‰
Œ
€AÝˆA‰Œ€AÝ	�‰Œˆ
�B•r‘E˜!‘GÑ€AÝˆa�‰d�1‰f�GÐ$Ñ$Ô$€AÝ�1�a‘4˜‘6‰]Œ]ð  ð  ˆÝ•3�q˜‘s‘8”8˜QÑÔˆˆ!‰ˆØ€Hr1   c                 ó  — t          | ¦  «        } t          |t          ¬¦  «        }t          |dz  dz   ¦  «        D ]<}| |         ||<   |dk    r)d|z  |k     r t	          j        | |         ¦  «        |||z
  <   Œ=t          |¦  «        j        S )Nr>   r!   rS   r   )r   r   r   rB   r&   ÚconjrI   Úreal)r)   rD   Úx1rF   s       r/   Údirect_irdftrY   `   s‡   € Ý�‰
Œ
€AÝ	ˆq�Ð	 Ñ	 Ô	 €BÝ�1�a‘4˜‘6‰]Œ]ð $ð $ˆØ�!”ˆˆ1‰ØˆqŠ5ˆ5�Q�q‘S˜1’W�WÝ”g˜a œd‘m”mˆBˆq�‰s‰GøÝ�r‰?Œ?ÔÐr1   c                 óh   — t          t          | ¦  «        t          | j        dz
  ¦  «        ¬¦  «        S )NrS   ©Úaxes)r   r   rB   rM   ©r)   s    r/   Údirect_rdftnr^   j   s)   € Ý•�Q‘”�e A¤F¨Q¡JÑ/Ô/Ð0Ñ0Ô0Ð0r1   c                   ó2   — e Zd Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ ZdS )Ú_TestFFTBasec                 ó`   — d | _         d | _        t          j                             d¦  «         d S ©NéÒ  )Úcdtr-   r&   r4   Úseed©Úselfs    r/   Úsetup_methodz_TestFFTBase.setup_methodo   s*   € ØˆŒØˆŒÝ
Œ	�Š�tÑÔÐÐÐr1   c                 ó^  — t          j        g d¢| j        ¬¦  «        }t          |¦  «        }t	          |j        | j        ¦  «         t          |¦  «        }t          ||¦  «         t          j        g d¢| j        ¬¦  «        }t          t          |¦  «        t          |¦  «        ¦  «         d S )N©rS   r!   é   ù      @      ð?rS   r!   rk   y      @       @r>   ©rS   r!   rk   y      @        é   )r&   r   rd   r   r   r7   rG   r   ©rg   r)   r*   Úy1s       r/   Útest_definitionz_TestFFTBase.test_definitiont   s•   € ÝŒHÐ,Ð,Ð,°D´HÐ=Ñ=Ô=ˆÝ�‰FŒFˆÝ�Q”W˜dœhÑ'Ô'Ð'Ý˜‰]Œ]ˆÝ! ! BÑ'Ô'Ð'ÝŒH�^�^�^¨4¬8Ð4Ñ4Ô4ˆÝ!¥# a¡&¤&­°A©¬Ñ7Ô7Ð7Ð7Ð7r1   c                 óŠ  — t          j        g d¢| j        ¬¦  «        }t          j        g d¢| j        ¬¦  «        }t          ||gd¬¦  «        }t	          |j        | j        ¦  «         t	          |j        d¦  «         t          |d         t          |¦  «        ¦  «         t          |d         t          |¦  «        ¦  «         d S ©N©rS   r!   rk   é   r>   ru   ©rD   ©r!   ru   r   rS   )
r&   r   r-   r   r   r7   rd   Úshaper   rG   ©rg   rX   Úx2r*   s       r/   Útest_n_argument_realz!_TestFFTBase.test_n_argument_real}   s¬   € ÝŒX�i�i�i t¤xÐ0Ñ0Ô0ˆÝŒX�i�i�i t¤xÐ0Ñ0Ô0ˆÝ��B�˜!ÐÑÔˆÝ�Q”W˜dœhÑ'Ô'Ð'Ý�Q”W˜UÑ#Ô#Ð#Ý! ! A¤$¥z°"¡~¤~Ñ6Ô6Ð6Ý! ! A¤$¥z°"¡~¤~Ñ6Ô6Ð6Ð6Ð6r1   c                 óŠ  — t          j        g d¢| j        ¬¦  «        }t          j        g d¢| j        ¬¦  «        }t          ||gd¬¦  «        }t	          |j        | j        ¦  «         t	          |j        d¦  «         t          |d         t          |¦  «        ¦  «         t          |d         t          |¦  «        ¦  «         d S )N)rS   r!   rk   rl   r>   ru   rv   rw   r   rS   )	r&   r   rd   r   r   r7   rx   r   rG   ry   s       r/   Ú_test_n_argument_complexz%_TestFFTBase._test_n_argument_complex†   s¬   € ÝŒX�l�l�l¨$¬(Ð3Ñ3Ô3ˆÝŒX�l�l�l¨$¬(Ð3Ñ3Ô3ˆÝ��B�˜!ÐÑÔˆÝ�Q”W˜dœhÑ'Ô'Ð'Ý�Q”W˜UÑ#Ô#Ð#Ý! ! A¤$¥z°"¡~¤~Ñ6Ô6Ð6Ý! ! A¤$¥z°"¡~¤~Ñ6Ô6Ð6Ð6Ð6r1   c                 óH  — t          dd¦  «        D ]�}d|z  }t          j        |¦  «        }t          |                     t
          ¦  «        ¦  «        }t          j                             |¦  «        }t          ||¦  «         t          |¦  «        }t          ||¦  «         Œ‘d S ©Nr!   é   )rB   r&   r   r   r9   ÚcomplexÚnumpyr   ©rg   rF   rD   r)   r*   Úy2s         r/   Útest_djbfftz_TestFFTBase.test_djbfft�   s“   € Ý�q˜‘”ð 	,ð 	,ˆAØ�1‘ˆAÝ”	˜!‘”ˆAÝ�A—H’H�WÑ%Ô%Ñ&Ô&ˆAÝ”—’˜qÑ!Ô!ˆBÝ% a¨Ñ+Ô+Ð+Ý�A‘”ˆAÝ% a¨Ñ+Ô+Ð+Ð+ð	,ð 	,r1   c                 ó€   — t          t          t          g ¦  «         t          t          t          ddgddggd¦  «         d S ©NrS   r!   éûÿÿÿ)Úassert_raisesÚ
ValueErrorr   rf   s    r/   Útest_invalid_sizesz_TestFFTBase.test_invalid_sizes™   s:   € Ý•j¥# rÑ*Ô*Ð*Ý•j¥#¨¨1¨¨q°¨e }°bÑ9Ô9Ð9Ð9Ð9r1   N)	Ú__name__Ú
__module__Ú__qualname__rh   rq   r{   r}   r…   r‹   © r1   r/   r`   r`   n   sn   € € € € € ðð ð ð
8ð 8ð 8ð7ð 7ð 7ð7ð 7ð 7ð,ð ,ð ,ð:ð :ð :ð :ð :r1   r`   c                   ó   — e Zd Zd„ ZdS )ÚTestLongDoubleFFTc                 óJ   — t           j        | _        t           j        | _        d S r3   ©r&   Úclongdoublerd   Ú
longdoubler-   rf   s    r/   rh   zTestLongDoubleFFT.setup_methodŸ   ó   € Ý”>ˆŒÝ”=ˆŒˆˆr1   N©rŒ   r�   rŽ   rh   r�   r1   r/   r‘   r‘   ž   s#   € € € € € ð!ð !ð !ð !ð !r1   r‘   c                   ó   — e Zd Zd„ ZdS )ÚTestDoubleFFTc                 óJ   — t           j        | _        t           j        | _        d S r3   )r&   r   rd   Úfloat64r-   rf   s    r/   rh   zTestDoubleFFT.setup_method¥   s   € Ý”:ˆŒÝ”:ˆŒˆˆr1   Nr—   r�   r1   r/   r™   r™   ¤   ó#   € € € € € ðð ð ð ð r1   r™   c                   ó   — e Zd Zd„ ZdS )ÚTestSingleFFTc                 óJ   — t           j        | _        t           j        | _        d S r3   ©r&   Ú	complex64rd   Úfloat32r-   rf   s    r/   rh   zTestSingleFFT.setup_method«   ó   € Ý”<ˆŒÝ”:ˆŒˆˆr1   Nr—   r�   r1   r/   rž   rž   ª   rœ   r1   rž   c                   ó   — e Zd Zd„ Zd„ ZdS )ÚTestFloat16FFTc                 óH  — t          j        g d¢t           j        ¬¦  «        }t          |d¬¦  «        }t	          |j        t           j        ¦  «         t	          |j        d¦  «         t          |t          | 
                    t           j        ¦  «        ¦  «        ¦  «         d S )Nrt   r>   ru   rv   )ru   ©r&   r   Úfloat16r   r   r7   r¡   rx   r   rG   r9   r¢   )rg   rX   r*   s      r/   Útest_1_argument_realz#TestFloat16FFT.test_1_argument_real²   s}   € ÝŒX�l�l�l­"¬*Ð5Ñ5Ô5ˆÝ��aˆL‰LŒLˆÝ�Q”W�bœlÑ+Ô+Ð+Ý�Q”W˜eÑ$Ô$Ð$Ý! !¥Z°·	²	½"¼*Ñ0EÔ0EÑ%FÔ%FÑGÔGÐGÐGÐGr1   c                 ó  — t          j        g d¢t           j        ¬¦  «        }t          j        g d¢t           j        ¬¦  «        }t          ||gd¬¦  «        }t	          |j        t           j        ¦  «         t	          |j        d¦  «         t          |d         t          | 
                    t           j        ¦  «        ¦  «        ¦  «         t          |d         t          | 
                    t           j        ¦  «        ¦  «        ¦  «         d S rs   r§   ry   s       r/   r{   z#TestFloat16FFT.test_n_argument_real¹   sÌ   € ÝŒX�l�l�l­"¬*Ð5Ñ5Ô5ˆÝŒX�l�l�l­"¬*Ð5Ñ5Ô5ˆÝ��R�˜AÐÑÔˆÝ�Q”W�bœlÑ+Ô+Ð+Ý�Q”W˜fÑ%Ô%Ð%Ý! ! A¤$­
°2·9²9½R¼ZÑ3HÔ3HÑ(IÔ(IÑJÔJÐJÝ! ! A¤$­
°2·9²9½R¼ZÑ3HÔ3HÑ(IÔ(IÑJÔJÐJÐJÐJr1   N)rŒ   r�   rŽ   r©   r{   r�   r1   r/   r¥   r¥   °   s:   € € € € € ðHð Hð HðKð Kð Kð Kð Kr1   r¥   c                   ó>   — e Zd Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Z	d„ Z
d	S )
Ú_TestIFFTBasec                 óD   — t           j                             d¦  «         d S rb   ©r&   r4   re   rf   s    r/   rh   z_TestIFFTBase.setup_methodÄ   ó   € Ý
Œ	�Š�tÑÔÐÐÐr1   c                 óZ  — t          j        g d¢| j        ¦  «        }t          |¦  «        }t	          |¦  «        }t          |j        | j        ¦  «         t          ||¦  «         t          j        g d¢| j        ¦  «        }t          t          |¦  «        t	          |¦  «        ¦  «         d S )Nrj   rm   )r&   r   rd   r
   rI   r   r7   r   ro   s       r/   rq   z_TestIFFTBase.test_definitionÇ   s�   € ÝŒHÐ,Ð,Ð,¨d¬hÑ7Ô7ˆÝ�‰GŒGˆÝ˜‰^Œ^ˆÝ�Q”W˜dœhÑ'Ô'Ð'Ý! ! BÑ'Ô'Ð'åŒH�^�^�^ T¤XÑ.Ô.ˆÝ!¥$ q¡'¤'­+°a©.¬.Ñ9Ô9Ð9Ð9Ð9r1   c                 ó�  — t          j        g d¢| j        ¦  «        }t          |¦  «        }t	          |j        | j        ¦  «         t          |¦  «        }t          ||¦  «         t          j        g d¢| j        ¬¦  «        }t	          |j        | j        ¦  «         t          t          |¦  «        t          |¦  «        ¦  «         d S )N©rS   r!   rk   ru   rS   r!   rk   ru   ©rS   r!   rk   ru   rn   r>   )	r&   r   r-   r
   r   r7   rd   rI   r   ro   s       r/   Útest_definition_realz"_TestIFFTBase.test_definition_realÑ   s¦   € ÝŒHÐ&Ð&Ð&¨¬Ñ1Ô1ˆÝ�‰GŒGˆÝ�Q”W˜dœhÑ'Ô'Ð'Ý˜‰^Œ^ˆÝ! ! BÑ'Ô'Ð'åŒH�[�[�[¨¬Ð1Ñ1Ô1ˆÝ�Q”W˜dœhÑ'Ô'Ð'Ý!¥$ q¡'¤'­+°a©.¬.Ñ9Ô9Ð9Ð9Ð9r1   c                 ó¬  — t          dd¦  «        D ]Â}d|z  }t          j        |¦  «        }t          |                     | j        ¦  «        ¦  «        }t          j                             |                     | j        ¦  «        ¦  «        }t          ||| j	        | j
        ¬¦  «         t          |¦  «        }t          ||| j	        | j
        ¬¦  «         ŒÃd S )Nr!   r€   )r+   Úatol)rB   r&   r   r
   r9   rd   r‚   r   r   r+   r¶   rƒ   s         r/   r…   z_TestIFFTBase.test_djbfftÜ   s½   € Ý�q˜‘”ð 	Bð 	BˆAØ�1‘ˆAÝ”	˜!‘”ˆAÝ�Q—X’X˜dœhÑ'Ô'Ñ(Ô(ˆAÝ”—’ §¢¨¬Ñ 2Ô 2Ñ3Ô3ˆBÝ˜A˜b t¤y°t´yÐAÑAÔAÐAÝ�Q‘”ˆAÝ˜A˜b t¤y°t´yÐAÑAÔAÐAÐAð	Bð 	Br1   c                 óÔ  — dD ]ä}t          |g¦  «                             | j        ¦  «        }t          |g¦  «                             | j        ¦  «        d|z  z   }t          t	          |¦  «        ¦  «        }t	          t          |¦  «        ¦  «        }t          |j        | j        ¦  «         t          |j        | j        ¦  «         t          ||¦  «         t          ||¦  «         Œåd S )N©	rS   é3   éo   éd   éÈ   é@   é€   é   i   ù              ð?)r4   r9   rd   r
   r   r   r7   r   ©rg   r,   r)   rp   r„   s        r/   Útest_random_complexz!_TestIFFTBase.test_random_complexæ   sË   € Ø6ð 	-ð 	-ˆDÝ˜�v‘”×%Ò% d¤hÑ/Ô/ˆAÝ˜�v‘”×%Ò% d¤hÑ/Ô/°"°Q±$Ñ6ˆAÝ•c˜!‘f”f‘”ˆBÝ•T˜!‘W”W‘”ˆBÝ˜œ 4¤8Ñ,Ô,Ð,Ý˜œ 4¤8Ñ,Ô,Ð,Ý% b¨!Ñ,Ô,Ð,Ý% b¨!Ñ,Ô,Ð,Ð,ð	-ð 	-r1   c                 óx  — dD ]¶}t          |g¦  «                             | j        ¦  «        }t          t	          |¦  «        ¦  «        }t	          t          |¦  «        ¦  «        }t          |j        | j        ¦  «         t          |j        | j        ¦  «         t          ||¦  «         t          ||¦  «         Œ·d S )Nr¸   )	r4   r9   r-   r
   r   r   r7   rd   r   rÁ   s        r/   Útest_random_realz_TestIFFTBase.test_random_realñ   s¥   € Ø6ð 	-ð 	-ˆDÝ˜�v‘”×%Ò% d¤hÑ/Ô/ˆAÝ•c˜!‘f”f‘”ˆBÝ•T˜!‘W”W‘”ˆBÝ˜œ 4¤8Ñ,Ô,Ð,Ý˜œ 4¤8Ñ,Ô,Ð,Ý% b¨!Ñ,Ô,Ð,Ý% b¨!Ñ,Ô,Ð,Ð,ð	-ð 	-r1   c                 ó  — t           t          z   D �]z}t          j                             d¦  «         t          j                             |¦  «                             | j        ¦  «        }t          t          |¦  «        ¦  «        }t          ||| j        || j        ¦  «         t          t          |¦  «        ¦  «        }t          ||| j        || j        ¦  «         |dt          j                             |¦  «        z  z                        | j        ¦  «        }t          t          |¦  «        ¦  «        }t          ||| j        || j        ¦  «         t          t          |¦  «        ¦  «        }t          ||| j        || j        ¦  «         �Œ|d S ©Nrc   rÀ   )ÚLARGE_COMPOSITE_SIZESÚLARGE_PRIME_SIZESr&   r4   re   r    r9   r-   r
   r   r0   r+   rd   )rg   r,   r)   r*   s       r/   Útest_size_accuracyz _TestIFFTBase.test_size_accuracyû   s8  € å)Õ,=Ñ=ð 	Cñ 	CˆDÝŒI�NŠN˜4Ñ Ô Ð Ý”	—’˜tÑ$Ô$×+Ò+¨D¬HÑ5Ô5ˆAÝ•S˜‘V”V‘”ˆAÝ! ! Q¨¬	°4¸¼ÑBÔBÐBÝ•D˜‘G”G‘”ˆAÝ! ! Q¨¬	°4¸¼ÑBÔBÐBà�R�œ	Ÿš tÑ,Ô,Ñ,Ñ,×4Ò4°T´XÑ>Ô>ˆAÝ•S˜‘V”V‘”ˆAÝ! ! Q¨¬	°4¸¼ÑBÔBÐBÝ•D˜‘G”G‘”ˆAÝ! ! Q¨¬	°4¸¼ÑBÔBÐBÑBð	Cð 	Cr1   c                 ó€   — t          t          t          g ¦  «         t          t          t          ddgddggd¦  «         d S r‡   )r‰   rŠ   r
   rf   s    r/   r‹   z _TestIFFTBase.test_invalid_sizes  ó:   € Ý•j¥$¨Ñ+Ô+Ð+Ý•j¥$¨!¨A¨°°!¨u¨°rÑ:Ô:Ð:Ð:Ð:r1   N)rŒ   r�   rŽ   rh   rq   r´   r…   rÂ   rÄ   rÉ   r‹   r�   r1   r/   r¬   r¬   Ã   s’   € € € € € ðð ð ð:ð :ð :ð	:ð 	:ð 	:ðBð Bð Bð	-ð 	-ð 	-ð-ð -ð -ðCð Cð Cð ;ð ;ð ;ð ;ð ;r1   r¬   z Long double is aliased to double)Úreasonc                   ó   — e Zd Zd„ ZdS )ÚTestLongDoubleIFFTc                 óf   — t           j        | _        t           j        | _        d| _        d| _        d S ©Nç»½×Ùß|Û=)r&   r”   rd   r•   r-   r+   r¶   rf   s    r/   rh   zTestLongDoubleIFFT.setup_method  s&   € Ý”>ˆŒÝ”=ˆŒØˆŒ	ØˆŒ	ˆ	ˆ	r1   Nr—   r�   r1   r/   rÎ   rÎ     s#   € € € € € ðð ð ð ð r1   rÎ   c                   ó   — e Zd Zd„ ZdS )ÚTestDoubleIFFTc                 óf   — t           j        | _        t           j        | _        d| _        d| _        d S rÐ   )r&   Ú
complex128rd   r›   r-   r+   r¶   rf   s    r/   rh   zTestDoubleIFFT.setup_method  s&   € Ý”=ˆŒÝ”:ˆŒØˆŒ	ØˆŒ	ˆ	ˆ	r1   Nr—   r�   r1   r/   rÓ   rÓ     s#   € € € € € ðð ð ð ð r1   rÓ   c                   ó   — e Zd Zd„ ZdS )ÚTestSingleIFFTc                 óf   — t           j        | _        t           j        | _        d| _        d| _        d S )Nçñhãˆµøä>g-Cëâ6?)r&   r¡   rd   r¢   r-   r+   r¶   rf   s    r/   rh   zTestSingleIFFT.setup_method#  s&   € Ý”<ˆŒÝ”:ˆŒØˆŒ	ØˆŒ	ˆ	ˆ	r1   Nr—   r�   r1   r/   r×   r×   "  s#   € € € € € ðð ð ð ð r1   r×   c                   óL   — e Zd Zd„ Zd„ Zd„ Zd„ Zd„ Z G d„ d¦  «        Zd„ Z	d	S )
Ú_TestRFFTBasec                 óD   — t           j                             d¦  «         d S rb   r®   rf   s    r/   rh   z_TestRFFTBase.setup_method+  r¯   r1   c                 óâ   — g d¢g d¢fD ]e}t          j        || j        ¬¦  «        }t          |¦  «        }t	          |¦  «        }t          ||¦  «         t          |j        | j        ¦  «         Œfd S )Nr²   )	rS   r!   rk   ru   rS   r!   rk   ru   rn   r>   )	r&   r   r-   r   rT   r   r   r7   rd   )rg   Útr)   r*   rp   s        r/   rq   z_TestRFFTBase.test_definition.  s€   € Ø*Ð*Ð*Ð,GÐ,GÐ,GÐHð 	,ð 	,ˆAÝ”˜ $¤(Ð+Ñ+Ô+ˆAÝ�Q‘”ˆAÝ˜Q‘”ˆBÝ% a¨Ñ+Ô+Ð+Ý˜œ $¤(Ñ+Ô+Ð+Ð+ð	,ð 	,r1   c                 óÚ   — t          dd¦  «        D ]Y}d|z  }t          j        |¦  «        }t          j                             |¦  «        }t	          |¦  «        }t          ||¦  «         ŒZd S r   )rB   r&   r   r   r   r   ©rg   rF   rD   r)   rp   r*   s         r/   r…   z_TestRFFTBase.test_djbfft6  sh   € Ý�q˜‘”ð 	,ð 	,ˆAØ�1‘ˆAÝ”	˜!‘”ˆAÝ”—’˜Q‘”ˆBÝ�Q‘”ˆAÝ% a¨Ñ+Ô+Ð+Ð+ð	,ð 	,r1   c                 ó€   — t          t          t          g ¦  «         t          t          t          ddgddggd¦  «         d S r‡   )r‰   rŠ   r   rf   s    r/   r‹   z _TestRFFTBase.test_invalid_sizes>  rË   r1   c                 ó¸   — t          j        d| j        ¬¦  «        }t          t          d¬¦  «        5  t          |¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Né
   r>   úx must be a real sequence©Úmatch)r&   r   rd   r‰   Ú	TypeErrorr   ©rg   r)   s     r/   Útest_complex_inputz _TestRFFTBase.test_complex_inputB  s›   € ÝŒH�R˜tœxÐ(Ñ(Ô(ˆÝ�9Ð,GÐHÑHÔHð 	ð 	Ý�‰GŒGˆGð	ð 	ð 	ñ 	ô 	ð 	ð 	ð 	ð 	ð 	ð 	ð 	øøøð 	ð 	ð 	ð 	ð 	ð 	s   ²AÁAÁAc                   ó   — e Zd Zd„ Zd„ ZdS )ú_TestRFFTBase.MockSeriesc                 ó8   — t          j        |¦  «        | _        d S r3   )r&   r   Údata©rg   rí   s     r/   Ú__init__z!_TestRFFTBase.MockSeries.__init__I  s   € Ýœ
 4Ñ(Ô(ˆDŒIˆIˆIr1   c                 óz   — 	 t          | j        |¦  «        S # t          $ r}t          d|› d�¦  «        |‚d }~ww xY w)Nz&'MockSeries' object has no attribute 'ú')Úgetattrrí   ÚAttributeError)rg   ÚitemÚes      r/   Ú__getattr__z$_TestRFFTBase.MockSeries.__getattr__L  sp   € ðKÝ˜tœy¨$Ñ/Ô/Ð/øÝ!ð Kð Kð KÝ$ð &CØ;?ð&Cð &Cð &Cñ Dô DØIJðKøøøøðKøøøs   ‚ —
:¡5µ:N)rŒ   r�   rŽ   rï   rö   r�   r1   r/   Ú
MockSeriesrë   H  s7   € € € € € ð	)ð 	)ð 	)ð	Kð 	Kð 	Kð 	Kð 	Kr1   r÷   c                 óÖ   — t          j        g d¢¦  «        }t                               |¦  «        }g d¢}t	          |¦  «         t          ||¦  «         t          |j        |¦  «         d S )N)g      ð?g       @g      @g      @g      @r³   )r&   r   rÛ   r÷   r   r   rí   )rg   r)   ÚxsÚexpecteds       r/   Útest_non_ndarray_with_dtypez)_TestRFFTBase.test_non_ndarray_with_dtypeS  si   € ÝŒHÐ)Ð)Ð)Ñ*Ô*ˆÝ×%Ò% aÑ(Ô(ˆà"�?�?ˆÝˆR‰Œˆõ 	�Q˜Ñ!Ô!Ð!Ý�R”W˜hÑ'Ô'Ð'Ð'Ð'r1   N)
rŒ   r�   rŽ   rh   rq   r…   r‹   ré   r÷   rû   r�   r1   r/   rÛ   rÛ   *  sž   € € € € € ðð ð ð,ð ,ð ,ð,ð ,ð ,ð;ð ;ð ;ðð ð ð	Kð 	Kð 	Kð 	Kð 	Kñ 	Kô 	Kð 	Kð	(ð 	(ð 	(ð 	(ð 	(r1   rÛ   c                   ó   — e Zd Zd„ ZdS )ÚTestRFFTLongDoublec                 óJ   — t           j        | _        t           j        | _        d S r3   r“   rf   s    r/   rh   zTestRFFTLongDouble.setup_methoda  r–   r1   Nr—   r�   r1   r/   rý   rý   ^  s#   € € € € € ð!ð !ð !ð !ð !r1   rý   c                   ó   — e Zd Zd„ ZdS )ÚTestRFFTDoublec                 óJ   — t           j        | _        t           j        | _        d S r3   )r&   rÕ   rd   r›   r-   rf   s    r/   rh   zTestRFFTDouble.setup_methodg  s   € Ý”=ˆŒÝ”:ˆŒˆˆr1   Nr—   r�   r1   r/   r   r   f  rœ   r1   r   c                   ó   — e Zd Zd„ ZdS )ÚTestRFFTSinglec                 óJ   — t           j        | _        t           j        | _        d S r3   r    rf   s    r/   rh   zTestRFFTSingle.setup_methodm  r£   r1   Nr—   r�   r1   r/   r  r  l  rœ   r1   r  c                   ó2   — e Zd Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ ZdS )Ú_TestIRFFTBasec                 óD   — t           j                             d¦  «         d S rb   r®   rf   s    r/   rh   z_TestIRFFTBase.setup_methods  r¯   r1   c                 ó‚   ‡ — g d¢}g d¢}|d d…         }g d¢}|d d…         }ˆ fd„} |||¦  «          |||¦  «         d S )N)rS   ù       @      @rl   y      ð?       @y      @      @)rS   r	  rl   r	  ru   ù       @      Àù      @      ð¿r
  rn   )	rS   r	  rl   r	  y      @      @y      @      Àr
  r  r
  c                 óZ  •— t          t          j        | ‰j        ¬¦  «        t	          |¦  «        ¬¦  «        }t          | t	          |¦  «        ¦  «        }t          |j        ‰j        ¦  «         t          ||‰j
        ¬¦  «         t          |t          |¦  «        ‰j
        ¬¦  «         d S )Nr>   rv   )Údecimal)r   r&   r   rd   rA   rY   r   r7   r-   r   Úndecr
   )r)   Úxrr*   rp   rg   s       €r/   Ú_testz-_TestIRFFTBase.test_definition.<locals>._test}  s�   ø€ Ý•b”h˜q¨¬Ð1Ñ1Ô1µS¸±W´WÐ=Ñ=Ô=ˆAÝ˜a¥ R¡¤Ñ)Ô)ˆBÝ˜œ $¤(Ñ+Ô+Ð+Ý% a¨°D´IÐ>Ñ>Ô>Ð>Ý% a­¨R©¬¸$¼)ÐDÑDÔDÐDÐDÐDr1   r�   )rg   rX   Úx1_1Úx2_1rz   r  s   `     r/   rq   z_TestIRFFTBase.test_definitionv  s€   ø€ Ø$Ð$Ð$ˆØ2Ð2Ð2ˆØ�"�1�"ŒXˆØ:Ð:Ð:ˆØ�"�1�"ŒXˆð	Eð 	Eð 	Eð 	Eð 	Eð 	ˆˆb�$‰ŒˆØˆˆb�$‰Œˆˆˆr1   c                 ón  — t          dd¦  «        D ]£}d|z  }t          j        d|d¦  «        dt          j        d|dz   d¦  «        z  z   }d|d<   |dz  dk    rt          j        |d         ¦  «        |d<   t          j                             |¦  «        }t          |¦  «        }t          ||¦  «         Œ¤d S )Nr!   r€   éÿÿÿÿrÀ   r   rS   )rB   r&   r   rW   r   r   r   rà   s         r/   r…   z_TestIRFFTBase.test_djbfft‡  sµ   € Ý�q˜‘”ð 	,ð 	,ˆAØ�1‘ˆAÝ”	˜"˜a Ñ#Ô# b­2¬9°Q¸¸!¹¸QÑ+?Ô+?Ñ&?Ñ?ˆAØˆAˆa‰DØ�1‰u˜ŠzˆzÝœ  "¤™œ��"‘Ý”—’˜a‘”ˆBÝ�a‘”ˆAÝ% a¨Ñ+Ô+Ð+Ð+ð	,ð 	,r1   c                 ó¸  — dD ]Ö}t          |g¦  «                             | j        ¦  «        }t          t	          |¦  «        |¬¦  «        }t	          t          ||dz  dz
  ¬¦  «        ¦  «        }t          |j        | j        ¦  «         t          |j        | j        ¦  «         t          ||| j	        d|z  ¬¦  «         t          ||| j	        d|z  ¬¦  «         Œ×d S )Nr¸   rv   r!   rS   zsize=%d)r  r.   )
r4   r9   r-   r   r   r   r7   rd   r   r  rÁ   s        r/   rÄ   z_TestIRFFTBase.test_random_real’  sú   € Ø6ð 		Að 		AˆDÝ˜�v‘”×%Ò% d¤hÑ/Ô/ˆAÝ•t˜A‘w”w $Ð'Ñ'Ô'ˆBÝ•e˜A $ q¡&¨¡(Ð,Ñ,Ô,Ñ-Ô-ˆBÝ˜œ 4¤8Ñ,Ô,Ð,Ý˜œ 4¤8Ñ,Ô,Ð,Ý% b¨!°T´YØ/8¸4Ñ/?ðAñ Aô Að Aå% b¨!°T´YØ/8¸4Ñ/?ðAñ Aô Að Að Að		Að 		Ar1   c           
      óH  — | j         t          j        k    rd}n| j         t          j        k    rd}t          t
          z   D ]â}t          j                             d¦  «         t          j                             |¦  «         	                    | j         ¦  «        }t          t          |¦  «        t          |¦  «        ¦  «        }t          ||||| j         ¦  «         t          t          |dt          |¦  «        z  dz
  ¦  «        ¦  «        }t          ||||| j         ¦  «         Œãd S )NrÙ   rÑ   rc   r!   rS   )r-   r&   r¢   r›   rÇ   rÈ   r4   re   r    r9   r   r   rA   r0   )rg   r+   r,   r)   r*   s        r/   rÉ   z!_TestIRFFTBase.test_size_accuracyž  sõ   € àŒ8•r”zÒ!Ð!ØˆDˆDØŒX�œÒ#Ð#ØˆDå)Õ,=Ñ=ð 	>ð 	>ˆDÝŒI�NŠN˜4Ñ Ô Ð Ý”	—’˜tÑ$Ô$×+Ò+¨D¬HÑ5Ô5ˆAÝ•d˜1‘g”g�s 1™vœvÑ&Ô&ˆAÝ! ! Q¨¨d°D´HÑ=Ô=Ð=Ý•U˜1˜a¥# a¡&¤&™j¨1™nÑ-Ô-Ñ.Ô.ˆAÝ! ! Q¨¨d°D´HÑ=Ô=Ð=Ð=ð	>ð 	>r1   c                 ó€   — t          t          t          g ¦  «         t          t          t          ddgddggd¦  «         d S r‡   )r‰   rŠ   r   rf   s    r/   r‹   z!_TestIRFFTBase.test_invalid_sizes­  s:   € Ý•j¥%¨Ñ,Ô,Ð,Ý•j¥%¨1¨Q¨%°°1°¨¸Ñ;Ô;Ð;Ð;Ð;r1   N)	rŒ   r�   rŽ   rh   rq   r…   rÄ   rÉ   r‹   r�   r1   r/   r  r  r  sq   € € € € € ðð ð ðð ð ð"	,ð 	,ð 	,ð
Að 
Að 
Að>ð >ð >ð<ð <ð <ð <ð <r1   r  c                   ó   — e Zd Zd„ ZdS )ÚTestIRFFTLongDoublec                 óX   — t           j        | _        t           j        | _        d| _        d S ©Nr€   ©r&   rÕ   rd   r›   r-   r  rf   s    r/   rh   z TestIRFFTLongDouble.setup_method¸  ó   € Ý”=ˆŒÝ”:ˆŒØˆŒ	ˆ	ˆ	r1   Nr—   r�   r1   r/   r  r  µ  s#   € € € € € ðð ð ð ð r1   r  c                   ó   — e Zd Zd„ ZdS )ÚTestIRFFTDoublec                 óX   — t           j        | _        t           j        | _        d| _        d S r  r  rf   s    r/   rh   zTestIRFFTDouble.setup_method¿  r  r1   Nr—   r�   r1   r/   r  r  ¾  s#   € € € € € ðð ð ð ð r1   r  c                   ó   — e Zd Zd„ ZdS )ÚTestIRFFTSinglec                 óX   — t           j        | _        t           j        | _        d| _        d S )Nrn   )r&   r¡   rd   r¢   r-   r  rf   s    r/   rh   zTestIRFFTSingle.setup_methodÆ  s   € Ý”<ˆŒÝ”:ˆŒØˆŒ	ˆ	ˆ	r1   Nr—   r�   r1   r/   r"  r"  Å  s#   € € € € € ðð ð ð ð r1   r"  c                   óX  — e Zd Zd„ Zd„ Zej                             dee	z   ¦  «        d„ ¦   «         Z
ej                             deez   ¦  «        d„ ¦   «         Zd„ Zej                             dee	z   ¦  «        d„ ¦   «         Zej                             deez   ¦  «        d„ ¦   «         Zd	S )
ÚTestFftnSinglec                 óD   — t           j                             d¦  «         d S rb   r®   rf   s    r/   rh   zTestFftnSingle.setup_methodÍ  r¯   r1   c                 ó4  — g d¢g d¢g d¢g}t          t          j        |t          j        ¦  «        ¦  «        }t	          |j        t          j        k    d¬¦  «         t          j        t          |¦  «        t          j        ¦  «        }t          ||¦  «         d S )N©rS   r!   rk   ©ru   rn   é   ©é   é   é	   z-double precision output with single precision)Úmsg)r   r&   r   r¢   r   r7   r¡   r   ©rg   r)   r*   Úy_rs       r/   rq   zTestFftnSingle.test_definitionÐ  s•   € ØˆYˆYØˆYˆYØˆYˆYðˆõ •”˜!�RœZÑ(Ô(Ñ)Ô)ˆÝ�”�2œ<Ò'ØCð	Eñ 	Eô 	Eð 	Eõ Œh•t˜A‘w”w¥¤Ñ-Ô-ˆÝ& q¨#Ñ.Ô.Ð.Ð.Ð.r1   r,   c                 ó  — t           j                             d¦  «        }|                     ||f¦  «        d|                     ||f¦  «        z  z   }t          |j                             t           j        ¦  «        ¦  «        }t          |j                             t           j        ¦  «        ¦  «                             t           j        ¦  «        }t          |j
        t           j        ¦  «         t          ||d¦  «         d S )Nrc   rÀ   éÐ  ©r&   r4   Údefault_rngr   rW   r9   r¢   r›   r¡   r   r7   r   ©rg   r,   Úrngr)   rp   r„   s         r/   Útest_size_accuracy_smallz'TestFftnSingle.test_size_accuracy_smallÛ  s¼   € åŒi×#Ò# DÑ)Ô)ˆØ�JŠJ˜˜d�|Ñ$Ô$ r¨C¯JªJ¸¸d°|Ñ,DÔ,DÑ'DÑDˆÝ�!”&—-’-¥¤
Ñ+Ô+Ñ,Ô,ˆÝ�!”&—-’-¥¤
Ñ+Ô+Ñ,Ô,×3Ò3µB´LÑAÔAˆå�R”X�rœ|Ñ,Ô,Ð,Ý& r¨2¨tÑ4Ô4Ð4Ð4Ð4r1   c                 ó  — t           j                             d¦  «        }|                     |df¦  «        d|                     |df¦  «        z  z   }t          |j                             t           j        ¦  «        ¦  «        }t          |j                             t           j        ¦  «        ¦  «                             t           j        ¦  «        }t          |j
        t           j        ¦  «         t          ||d¦  «         d S )Nrc   rk   rÀ   r3  r4  r6  s         r/   Útest_size_accuracy_largez'TestFftnSingle.test_size_accuracy_largeå  s¼   € åŒi×#Ò# DÑ)Ô)ˆØ�JŠJ˜˜a�yÑ!Ô! B¨¯ª°T¸1°IÑ)>Ô)>Ñ$>Ñ>ˆÝ�!”&—-’-¥¤
Ñ+Ô+Ñ,Ô,ˆÝ�!”&—-’-¥¤
Ñ+Ô+Ñ,Ô,×3Ò3µB´LÑAÔAˆå�R”X�rœ|Ñ,Ô,Ð,Ý& r¨2¨tÑ4Ô4Ð4Ð4Ð4r1   c                 ó*  — g d¢g d¢g d¢g}t          t          j        |t          j        ¦  «        ¦  «        }t	          |j        t          j        ¦  «         t          j        t          |¦  «        t          j        ¦  «        }t          ||¦  «         d S )Nr(  r)  r+  )r   r&   r   r¨   r   r7   r¡   r   r0  s       r/   Útest_definition_float16z&TestFftnSingle.test_definition_float16ï  s~   € ØˆYˆYØˆYˆYØˆYˆYðˆõ •”˜!�RœZÑ(Ô(Ñ)Ô)ˆÝ�Q”W�bœlÑ+Ô+Ð+ÝŒh•t˜A‘w”w¥¤Ñ-Ô-ˆÝ& q¨#Ñ.Ô.Ð.Ð.Ð.r1   c                 ó  — t           j                             d¦  «        }|                     ||f¦  «        d|                     ||f¦  «        z  z   }t          |j                             t           j        ¦  «        ¦  «        }t          |j                             t           j        ¦  «        ¦  «                             t           j        ¦  «        }t          |j
        t           j        ¦  «         t          ||d¦  «         d S )Nrc   rÀ   g    €„A©r&   r4   r5  r   rW   r9   r¨   r›   r¡   r   r7   r   r6  s         r/   Útest_float16_input_smallz'TestFftnSingle.test_float16_input_smallø  s¼   € åŒi×#Ò# DÑ)Ô)ˆØ�JŠJ˜˜d�|Ñ$Ô$ r¨#¯*ª*°d¸D°\Ñ*BÔ*BÑ'BÑBˆÝ�!”&—-’-¥¤
Ñ+Ô+Ñ,Ô,ˆÝ�!”&—-’-¥¤
Ñ+Ô+Ñ,Ô,×3Ò3µB´LÑAÔAˆå�R”X�rœ|Ñ,Ô,Ð,Ý& r¨2¨sÑ3Ô3Ð3Ð3Ð3r1   c                 ó  — t           j                             d¦  «        }|                     |df¦  «        d|                     |df¦  «        z  z   }t          |j                             t           j        ¦  «        ¦  «        }t          |j                             t           j        ¦  «        ¦  «                             t           j        ¦  «        }t          |j
        t           j        ¦  «         t          ||d¦  «         d S )Nrc   rk   rÀ   g    €„>Ar>  r6  s         r/   Útest_float16_input_largez'TestFftnSingle.test_float16_input_large  s¼   € åŒi×#Ò# DÑ)Ô)ˆØ�JŠJ˜˜a�yÑ!Ô! B s§z¢z°4¸°)Ñ'<Ô'<Ñ$<Ñ<ˆÝ�!”&—-’-¥¤
Ñ+Ô+Ñ,Ô,ˆÝ�!”&—-’-¥¤
Ñ+Ô+Ñ,Ô,×3Ò3µB´LÑAÔAˆå�R”X�rœ|Ñ,Ô,Ð,Ý& r¨2¨sÑ3Ô3Ð3Ð3Ð3r1   N)rŒ   r�   rŽ   rh   rq   ÚpytestÚmarkÚparametrizeÚSMALL_COMPOSITE_SIZESÚSMALL_PRIME_SIZESr8  rÇ   rÈ   r:  r<  r?  rA  r�   r1   r/   r%  r%  Ì  s  € € € € € ðð ð ð	/ð 	/ð 	/ð „[×Ò˜VÐ%:Ð=NÑ%NÑOÔOð5ð 5ñ PÔOð5ð „[×Ò˜VÐ%:Ð=NÑ%NÑOÔOð5ð 5ñ PÔOð5ð/ð /ð /ð „[×Ò˜VÐ%:Ð=NÑ%NÑOÔOð4ð 4ñ PÔOð4ð „[×Ò˜VÐ%:Ð=NÑ%NÑOÔOð4ð 4ñ PÔOð4ð 4ð 4r1   r%  c                   óJ   — e Zd Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Z	d„ Z
d	„ Zd
„ ZdS )ÚTestFftnc                 óD   — t           j                             d¦  «         d S rb   r®   rf   s    r/   rh   zTestFftn.setup_method  r¯   r1   c                 óX  — g d¢g d¢g d¢g}t          |¦  «        }t          |t          |¦  «        ¦  «         t          d¦  «        }t          t          |¦  «        t          |¦  «        ¦  «         t          d¦  «        }t          t          |¦  «        t          |¦  «        ¦  «         d S )Nr(  r)  r+  ©é   é   ©rn   ru   rk   rL  )r   r   rO   r4   ©rg   r)   r*   s      r/   rq   zTestFftn.test_definition  s™   € ØˆYˆYØˆYˆYØˆYˆYðˆõ �‰GŒGˆÝ! !¥[°¡^¤^Ñ4Ô4Ð4å�8ÑÔˆÝ!¥$ q¡'¤'­;°q©>¬>Ñ:Ô:Ð:å�=Ñ!Ô!ˆÝ!¥$ q¡'¤'­;°q©>¬>Ñ:Ô:Ð:Ð:Ð:r1   c                 óB  — g d¢g d¢g d¢g}g d¢g d¢g d¢g}g d¢g d¢g d	¢g}g d¢g d¢g d¢g}g d¢g d¢g d¢g}g d¢g d¢g d	¢g}g d
¢g d¢g d¢g}g d¢g d¢g d¢g}g d¢g d¢g d¢g}	g d¢g d¢g d¢g}
g d¢g d¢g d¢g}g d¢g d¢g d¢g}g d¢g d¢g d¢g}g d¢g d¢g d¢g}g d¢g d¢g d¢g}g d
¢g d¢g d¢g}g d¢g d¢g d¢g}g d¢g d¢g d¢g}|||	g}|
||g}|||g}|||g}|||g}t          |||g¦  «        }t          t          |¦  «        t          |d¬¦  «        ¦  «         t          t          |¦  «        t          |d¬¦  «        ¦  «         t          t          |d¬¦  «        t          |d ¬¦  «        ¦  «         t          |d!¬¦  «        }t          t          |d"d#¦  «        t          |¦  «        ¦  «         t          |d$¬¦  «        }t          t          t          |d"d#¦  «        d"d%¦  «        t          |¦  «        ¦  «         t          |d&¬¦  «        }t          t          t          |d"d#¦  «        d#d%¦  «        t          |¦  «        ¦  «         t          |d'¬¦  «        }t          t          |d%d#¦  «        t          |¦  «        ¦  «         t          |d(¬¦  «        }t          t          |d%d"¦  «        t          |¦  «        ¦  «         t          |d)¬¦  «        }t          t          |¦  «        |d*         ¦  «         t          t          |¦  «        |d+         ¦  «         t          t          |¦  «        |d,         ¦  «         t          |d-¬¦  «        }t          t          |¦  «        |d*         ¦  «         t          t          |¦  «        |d+         ¦  «         t          t          |¦  «        |d,         ¦  «         t          |d.¬¦  «        }t          t          |d d …d d …d*f         ¦  «        |d d …d d …d*f         ¦  «         t          t          |d d …d d …d+f         ¦  «        |d d …d d …d+f         ¦  «         t          t          |d d …d d …d,f         ¦  «        |d d …d d …d,f         ¦  «         t          |d/¬¦  «        }t          t          |d d …d*d d …f         ¦  «        |d d …d*d d …f         ¦  «         t          t          |d d …d+d d …f         ¦  «        |d d …d+d d …f         ¦  «         t          t          |d d …d,d d …f         ¦  «        |d d …d,d d …f         ¦  «         t          |d0¬¦  «        }t          t          |¦  «        t          |d*         d%d"¦  «        ¦  «         t          t          |¦  «        t          |d+         d%d"¦  «        ¦  «         t          t          |¦  «        t          |d,         d%d"¦  «        ¦  «         t          |d1¬¦  «        }t          t          |¦  «        t          |d d …d*d d …f         d"d%¦  «        ¦  «         t          t          |¦  «        t          |d d …d+d d …f         d"d%¦  «        ¦  «         t          t          |¦  «        t          |d d …d,d d …f         d"d%¦  «        ¦  «         t          |d2¬¦  «        }t          t          |¦  «        t          |d d …d d …d*f         d"d%¦  «        ¦  «         t          t          |¦  «        t          |d d …d d …d+f         d"d%¦  «        ¦  «         t          t          |	¦  «        t          |d d …d d …d,f         d"d%¦  «        ¦  «         t          |d3¬¦  «        }t	          d4¦  «        D ]G}t	          d4¦  «        D ]5}t          t          |||d d …f         ¦  «        |||d d …f         ¦  «         Œ6ŒHt          |d5¬¦  «        }t	          d4¦  «        D ]G}t	          d4¦  «        D ]5}t          t          ||d d …|f         ¦  «        ||d d …|f         ¦  «         Œ6ŒHt          |d6¬¦  «        }t	          d4¦  «        D ]G}t	          d4¦  «        D ]5}t          t          |d d …||f         ¦  «        |d d …||f         ¦  «         Œ6ŒHt          |d7¬¦  «        }t          ||¦  «         d S )8Nr(  r)  r+  )rã   é   é   )é   r€   é   )é   é   é   )é   rL  é   )é   é   é   )é   rM  é   )rS   rã   rX  )ru   rS  rZ  )r,  rU  r]  )r!   rQ  rL  )rn   r€   r[  )r-  rV  rM  )rk   rR  rY  )r*  rT  r\  )r.  rW  r^  )rS   ru   r,  )rã   rS  rU  )rX  rZ  r]  )r!   rn   r-  )rQ  r€   rV  )rL  r[  rM  )rk   r*  r.  )rR  rT  rW  )rY  r\  r^  )éýÿÿÿéþÿÿÿr  r[   ©r   rS   r!   )r   r!   )r   r  )r!   rS   r   r  r_  )r!   r   rS   r`  )rS   r!   r   )rS   r   r!   )r   r!   rS   ©r`  r  r   rS   r!   ©rS   r!   ©r_  r`  )r_  r  ©r  r`  )r  r_  )r`  r_  ©r  rk   ©r`  ©r   r�   )r   r   r   r   rB   r   )rg   Úplane1Úplane2Úplane3Ú	ki_plane1Ú	ki_plane2Ú	ki_plane3Ú	jk_plane1Ú	jk_plane2Ú	jk_plane3Ú	kj_plane1Ú	kj_plane2Ú	kj_plane3Ú	ij_plane1Ú	ij_plane2Ú	ij_plane3Ú	ik_plane1Ú	ik_plane2Ú	ik_plane3Ú	ijk_spaceÚ	ikj_spaceÚ	jik_spaceÚ	jki_spaceÚ	kij_spacer)   r*   rF   Újs                               r/   Útest_axes_argumentzTestFftn.test_axes_argument  s
  € à�)�)Ø�)�)Ø�)�)ðˆð �,�,Ø�,�,Ø�,�,ð ˆð �,�,Ø�,�,Ø�,�,ð ˆð �Y�YØ!�\�\Ø!�\�\ð#ˆ	ð �Y�YØ!�\�\Ø!�\�\ð#ˆ	ð �Y�YØ!�\�\Ø!�\�\ð#ˆ	ð !�[�[Ø �[�[Ø �[�[ð"ˆ	ð !�[�[Ø �[�[Ø �[�[ð"ˆ	ð !�[�[Ø �[�[Ø �[�[ð"ˆ	ð �Y�YØ!�\�\ < < <ð1ˆ	à�Y�YØ!�\�\ < < <ð1ˆ	à�Y�YØ!�\�\ < < <ð1ˆ	à�Y�YØ�Y�YØ�Y�Yð ˆ	ð "�\�\Ø!�\�\Ø!�\�\ð#ˆ	ð "�\�\Ø!�\�\Ø!�\�\ð#ˆ	ð !�[�[Ø �[�[Ø �[�[ð"ˆ	ð !�[�[Ø �[�[Ø �[�[ð"ˆ	ð !�[�[Ø �[�[Ø �[�[ð"ˆ	ð  	¨9Ð5ˆ	Ø 	¨9Ð5ˆ	Ø 	¨9Ð5ˆ	Ø 	¨9Ð5ˆ	Ø 	¨9Ð5ˆ	Ý�6˜6 6Ð*Ñ+Ô+ˆå!¥$ q¡'¤'Ý"& q¨|Ð"<Ñ"<Ô"<ñ	>ô 	>ð 	>å!¥$ q¡'¤'­4°¸	Ð+BÑ+BÔ+BÑCÔCÐCÝ!¥$ q¨vÐ"6Ñ"6Ô"6½¸QÀWÐ8MÑ8MÔ8MÑNÔNÐNÝ�˜Ð#Ñ#Ô#ˆÝ!¥(¨1¨b°"Ñ"5Ô"5µt¸I±´ÑGÔGÐGÝ�˜Ð#Ñ#Ô#ˆÝ!¥(­8°A°r¸2Ñ+>Ô+>ÀÀBÑ"GÔ"GÝ"& y¡/¤/ñ	3ô 	3ð 	3å�˜Ð#Ñ#Ô#ˆÝ!¥(­8°A°r¸2Ñ+>Ô+>ÀÀBÑ"GÔ"GÝ"& y¡/¤/ñ	3ô 	3ð 	3å�˜Ð#Ñ#Ô#ˆÝ!¥(¨1¨b°"Ñ"5Ô"5µt¸I±´ÑGÔGÐGÝ�˜Ð#Ñ#Ô#ˆÝ!¥(¨1¨b°"Ñ"5Ô"5µt¸I±´ÑGÔGÐGå�˜Ð"Ñ"Ô"ˆÝ!¥$ v¡,¤,°°!´Ñ5Ô5Ð5Ý!¥$ v¡,¤,°°!´Ñ5Ô5Ð5Ý!¥$ v¡,¤,°°!´Ñ5Ô5Ð5å�˜Ð Ñ Ô ˆÝ!¥$ v¡,¤,°°!´Ñ5Ô5Ð5Ý!¥$ v¡,¤,°°!´Ñ5Ô5Ð5Ý!¥$ v¡,¤,°°!´Ñ5Ô5Ð5å�˜Ð"Ñ"Ô"ˆÝ!¥$ q¨¨¨¨A¨A¨A¨q¨¤zÑ"2Ô"2°A°a°a°a¸¸¸¸A°g´JÑ?Ô?Ð?Ý!¥$ q¨¨¨¨A¨A¨A¨q¨¤zÑ"2Ô"2°A°a°a°a¸¸¸¸A°g´JÑ?Ô?Ð?Ý!¥$ q¨¨¨¨A¨A¨A¨q¨¤zÑ"2Ô"2°A°a°a°a¸¸¸¸A°g´JÑ?Ô?Ð?å�˜Ð"Ñ"Ô"ˆÝ!¥$ q¨¨¨¨A¨q¨q¨q¨¤zÑ"2Ô"2°A°a°a°a¸¸A¸A¸A°g´JÑ?Ô?Ð?Ý!¥$ q¨¨¨¨A¨q¨q¨q¨¤zÑ"2Ô"2°A°a°a°a¸¸A¸A¸A°g´JÑ?Ô?Ð?Ý!¥$ q¨¨¨¨A¨q¨q¨q¨¤zÑ"2Ô"2°A°a°a°a¸¸A¸A¸A°g´JÑ?Ô?Ð?å�˜Ð"Ñ"Ô"ˆÝ!¥$ y¡/¤/µ8¸A¸a¼DÀ"ÀbÑ3IÔ3IÑJÔJÐJÝ!¥$ y¡/¤/µ8¸A¸a¼DÀ"ÀbÑ3IÔ3IÑJÔJÐJÝ!¥$ y¡/¤/µ8¸A¸a¼DÀ"ÀbÑ3IÔ3IÑJÔJÐJå�˜Ð"Ñ"Ô"ˆÝ!¥$ y¡/¤/Ý"*¨1¨Q¨Q¨Q°°1°1°1¨W¬:°r¸2Ñ">Ô">ñ	@ô 	@ð 	@å!¥$ y¡/¤/Ý"*¨1¨Q¨Q¨Q°°1°1°1¨W¬:°r¸2Ñ">Ô">ñ	@ô 	@ð 	@å!¥$ y¡/¤/Ý"*¨1¨Q¨Q¨Q°°1°1°1¨W¬:°r¸2Ñ">Ô">ñ	@ô 	@ð 	@õ �˜Ð"Ñ"Ô"ˆÝ!¥$ y¡/¤/Ý"*¨1¨Q¨Q¨Q°°°°1¨W¬:°r¸2Ñ">Ô">ñ	@ô 	@ð 	@å!¥$ y¡/¤/Ý"*¨1¨Q¨Q¨Q°°°°1¨W¬:°r¸2Ñ">Ô">ñ	@ô 	@ð 	@å!¥$ y¡/¤/Ý"*¨1¨Q¨Q¨Q°°°°1¨W¬:°r¸2Ñ">Ô">ñ	@ô 	@ð 	@õ �˜ÐÑÔˆÝ�q‘”ð 	Gð 	GˆAÝ˜1‘X”Xð Gð G�Ý)­#¨a°°1°a°a°a°¬j©/¬/¸1¸QÀÀ1À1À1¸W¼:ÑFÔFÐFÐFðGå�˜ÐÑÔˆÝ�q‘”ð 	Gð 	GˆAÝ˜1‘X”Xð Gð G�Ý)­#¨a°°1°1°1°a°¬j©/¬/¸1¸QÀÀÀÀ1¸W¼:ÑFÔFÐFÐFðGå�˜ÐÑÔˆÝ�q‘”ð 	Gð 	GˆAÝ˜1‘X”Xð Gð G�Ý)­#¨a°°°°1°a°¬j©/¬/¸1¸Q¸Q¸QÀÀ1¸W¼:ÑFÔFÐFÐFðGõ �˜ÐÑÔˆÝ! ! QÑ'Ô'Ð'Ð'Ð'r1   c                 óú   — g d¢g d¢g}g d¢g d¢g d¢g d¢g}t          |d¬¦  «        }t          |t          |¦  «        ¦  «         t          |d¬¦  «        }t          |t          |d d	…         ¦  «        ¦  «         d S )
Nr(  r)  ©rS   r!   rk   r   ©ru   rn   r*  r   ©r   r   r   r   ©ru   ru   ©Ús)rk   ru   r  )r   r   ©rg   Úsmall_xÚlarge_x1r*   s       r/   Útest_shape_argumentzTestFftn.test_shape_argument¤  sœ   € Ø�9�9Ø�9�9ðˆà �L�LØ �L�LØ �L�LØ �L�Lð"ˆõ
 �˜FÐ#Ñ#Ô#ˆÝ! !¥T¨(¡^¤^Ñ4Ô4Ð4å�˜FÐ#Ñ#Ô#ˆÝ! !¥T¨(°3°B°3¬-Ñ%8Ô%8Ñ9Ô9Ð9Ð9Ð9r1   c                 óJ  — g d¢g d¢g d¢g}t          g d¢g d¢g d¢g d¢g¦  «        }t          |dd	¬
¦  «        }t          |t          |¦  «        ¦  «         t          |dd¬
¦  «        }t          |t          t          t          |dd¦  «        ¦  «        dd¦  «        ¦  «         d S )Nr(  r)  r+  rƒ  r„  )r,  r-  r.  r   r…  r†  rb  ©rˆ  r\   re  r  r`  )r   r   r   r   r‰  s       r/   Útest_shape_axes_argumentz!TestFftn.test_shape_axes_argument²  sÔ   € Ø�9�9Ø�9�9Ø�9�9ðˆõ ˜,˜,˜,Ø&˜,˜,Ø&˜,˜,Ø&˜,˜,ð(ñ )ô )ˆõ �˜F¨Ð2Ñ2Ô2ˆÝ! !¥T¨(¡^¤^Ñ4Ô4Ð4Ý�˜F¨Ð2Ñ2Ô2ˆå! !¥XÝ•˜( B¨Ñ+Ô+Ñ,Ô,¨b°"ñ&6ô &6ñ 	7ô 	7ð 	7ð 	7ð 	7r1   c                 ó  — t           j                             d¦  «        }t          |dd¬¦  «        }t          |t	          |dd¬¦  «        ¦  «         t           j                             d¦  «        }t          |dd¬¦  «        }t          |t	          |d	d¬¦  «        ¦  «         t           j                             d
¦  «        }t          |dd¬¦  «        }t          |t           j                             |dd¬¦  «        ¦  «         d S )N)rã   rn   rk   r,  rf  )r-  )r\   rˆ  r  r-  )rL   rD   rg  r`  ©ru   ru   r!   rd  ©r-  r-  )r‚   r4   r   r   r   rO  s      r/   Útest_shape_axes_argument2z"TestFftn.test_shape_axes_argument2Á  sù   € åŒL×Ò Ñ.Ô.ˆÝ�˜ $Ð'Ñ'Ô'ˆÝ! !¥S¨°°qÐ%9Ñ%9Ô%9Ñ:Ô:Ð:õ ŒL×Ò Ñ.Ô.ˆÝ�˜ $Ð'Ñ'Ô'ˆÝ! !¥S¨°°qÐ%9Ñ%9Ô%9Ñ:Ô:Ð:õ ŒL×Ò 	Ñ*Ô*ˆÝ�˜ VÐ,Ñ,Ô,ˆÝ! !Ý"'¤)§.¢.°¸ÀV .Ñ"LÔ"Lñ	Nô 	Nð 	Nð 	Nð 	Nr1   c                 ó¤   — t          d¦  «        }t          t          d¬¦  «        5  t          |d¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr‘  z)shape requires more axes than are presentrå   )r-  r-  r!   rS   r‡  )r   r‰   rŠ   r   rè   s     r/   Útest_shape_argument_morez!TestFftn.test_shape_argument_moreÒ  s£   € Ý�)ÑÔˆÝ�:Ø!LðNñ Nô Nð 	$ð 	$å��lÐ#Ñ#Ô#Ð#ð	$ð 	$ð 	$ñ 	$ô 	$ð 	$ð 	$ð 	$ð 	$ð 	$ð 	$ð 	$øøøð 	$ð 	$ð 	$ð 	$ð 	$ð 	$s   ¦AÁA	ÁA	c                 ó  — t          t          d¬¦  «        5  t          g g¦  «         d d d ¦  «         n# 1 swxY w Y   t          t          d¬¦  «        5  t          ddgddggd¦  «         d d d ¦  «         d S # 1 swxY w Y   d S ©Nz4invalid number of data points \(\[1, 0\]\) specifiedrå   z5invalid number of data points \(\[4, -3\]\) specifiedrS   r!   )ru   r_  )r‰   rŠ   r   rf   s    r/   r‹   zTestFftn.test_invalid_sizesØ  s#  € Ý�:ð"6ð7ñ 7ô 7ð 	ð 	õ �"�‰JŒJˆJð	ð 	ð 	ñ 	ô 	ð 	ð 	ð 	ð 	ð 	ð 	øøøð 	ð 	ð 	ð 	õ
 �:ð"7ð8ñ 8ô 8ð 	,ð 	,õ �1�a�&˜1˜a˜&Ð! 7Ñ+Ô+Ð+ð	,ð 	,ð 	,ñ 	,ô 	,ð 	,ð 	,ð 	,ð 	,ð 	,ð 	,ð 	,øøøð 	,ð 	,ð 	,ð 	,ð 	,ð 	,ó   —4´8»8ÁA9Á9A=Â A=c                 ó†   — t           j                             d¦  «        }t          t          |g ¬¦  «        |d¬¦  «         d S ©N)r!   r!   r!   r[   gH¯¼šò×z>©r¶   )r‚   r4   r   r   rè   s     r/   Útest_no_axeszTestFftn.test_no_axesã  s?   € ÝŒL×Ò Ñ(Ô(ˆÝ�˜Q RÐ(Ñ(Ô(¨!°$Ð7Ñ7Ô7Ð7Ð7Ð7r1   c                 ó¶   — t          j        d¦  «        }t          |dd¬¦  «        }t           j                             |dd¬¦  «        }t	          ||¦  «         dS )z-FFT returns wrong result with axes parameter.r‘  r’  rd  rŽ  N)r‚   Úonesr   r   r   r0  s       r/   Útest_regression_244zTestFftn.test_regression_244ç  sV   € õ ŒJ�yÑ!Ô!ˆÝ��f 8Ð,Ñ,Ô,ˆÝŒi�nŠn˜Q &¨xˆnÑ8Ô8ˆÝ˜˜3ÑÔÐÐÐr1   N)rŒ   r�   rŽ   rh   rq   r�  rŒ  r�  r“  r•  r‹   rœ  rŸ  r�   r1   r/   rH  rH    s±   € € € € € ðð ð ð;ð ;ð ;ðD(ð D(ð D(ðL:ð :ð :ð7ð 7ð 7ðNð Nð Nð"$ð $ð $ð	,ð 	,ð 	,ð8ð 8ð 8ð ð  ð  ð  ð  r1   rH  c                   ó:  — e Zd ZdZdZd„ Zej                             de	j
        e	j        dfe	j        e	j        dfg¦  «        d„ ¦   «         Zej                             dddg¦  «        ej                             dg d	¢¦  «        d
„ ¦   «         ¦   «         Zd„ Zd„ ZdS )Ú	TestIfftnNc                 óD   — t           j                             d¦  «         d S rb   r®   rf   s    r/   rh   zTestIfftn.setup_methodô  r¯   r1   údtype,cdtype,maxnlpr3  é¬  c                 ó  — t           j                             d¦  «        }t          j        g d¢g d¢g d¢g|¬¦  «        }t	          |¦  «        }t          |j        |¦  «         t          |t          |¦  «        |¦  «         |                     d¦  «        }t          t	          |¦  «        t          |¦  «        |¦  «         |                     d¦  «        }t          t	          |¦  «        t          |¦  «        |¦  «         d S ©Nrc   r(  r)  r+  r>   rK  rN  )	r&   r4   r5  r   r   r   r7   r   rQ   ©rg   r7   ÚcdtypeÚmaxnlpr7  r)   r*   s          r/   rq   zTestIfftn.test_definition÷  óæ   € õ Œi×#Ò# DÑ)Ô)ˆÝŒH�i�i�iØ�i�iØ�i�ið!à(-ð/ñ /ô /ˆõ �!‰HŒHˆÝ�Q”W˜fÑ%Ô%Ð%Ý& q­,°q©/¬/¸6ÑBÔBÐBà�JŠJ�xÑ Ô ˆÝ&¥u¨Q¡x¤xµ¸a±´À&ÑIÔIÐIà�JŠJ�}Ñ%Ô%ˆÝ&¥u¨Q¡x¤xµ¸a±´À&ÑIÔIÐIÐIÐIr1   r©  r,   ©rS   r!   r¹   é    r½   é\   c                 óT  — t           j                             d¦  «        }|                     ||g¦  «        d|                     ||g¦  «        z  z   }t          t	          t          |¦  «        ¦  «        ||¦  «         t          t          t	          |¦  «        ¦  «        ||¦  «         d S rÆ   )r&   r4   r5  r   r   r   )rg   r©  r,   r7  r)   s        r/   rÂ   zTestIfftn.test_random_complex	  sŠ   € õ Œi×#Ò# DÑ)Ô)ˆØ�JŠJ˜˜d�|Ñ$Ô$ r¨C¯JªJ¸¸d°|Ñ,DÔ,DÑ'DÑDˆÝ&¥u­T°!©W¬W¡~¤~°q¸&ÑAÔAÐAÝ&¥t­E°!©H¬H¡~¤~°q¸&ÑAÔAÐAÐAÐAr1   c                 ó  — t          t          d¬¦  «        5  t          g g¦  «         d d d ¦  «         n# 1 swxY w Y   t          t          d¬¦  «        5  t          ddgddggd¦  «         d d d ¦  «         d S # 1 swxY w Y   d S r—  )r‰   rŠ   r   rf   s    r/   r‹   zTestIfftn.test_invalid_sizes  s#  € Ý�:ð"6ð7ñ 7ô 7ð 	ð 	õ �2�$‰KŒKˆKð	ð 	ð 	ñ 	ô 	ð 	ð 	ð 	ð 	ð 	ð 	øøøð 	ð 	ð 	ð 	õ
 �:ð"7ð8ñ 8ô 8ð 	-ð 	-õ �A�q�6˜A˜q˜6Ð" GÑ,Ô,Ð,ð	-ð 	-ð 	-ñ 	-ô 	-ð 	-ð 	-ð 	-ð 	-ð 	-ð 	-ð 	-øøøð 	-ð 	-ð 	-ð 	-ð 	-ð 	-r˜  c                 ó†   — t           j                             d¦  «        }t          t          |g ¬¦  «        |d¬¦  «         d S rš  )r‚   r4   r   r   rè   s     r/   rœ  zTestIfftn.test_no_axes  s?   € ÝŒL×Ò Ñ(Ô(ˆÝ�˜a bÐ)Ñ)Ô)¨1°4Ð8Ñ8Ô8Ð8Ð8Ð8r1   )rŒ   r�   rŽ   r7   r¨  rh   rB  rC  rD  r&   r›   rÕ   r¢   r¡   rq   rÂ   r‹   rœ  r�   r1   r/   r¡  r¡  ð  s   € € € € € Ø€EØ€Fðð ð ð „[×ÒÐ2Ø!œz¨2¬=¸$Ð?Ø!œz¨2¬<¸Ð>ð@ñAô AðJð JñAô AðJð „[×Ò˜X¨¨d |Ñ4Ô4Ø„[×Ò˜VÐ%;Ð%;Ð%;Ñ<Ô<ðBð Bñ =Ô<ñ 5Ô4ðBð	-ð 	-ð 	-ð9ð 9ð 9ð 9ð 9r1   r¡  c                   ó†  — e Zd ZdZdZd„ Zej                             de	j
        e	j        dfe	j        e	j        dfg¦  «        d„ ¦   «         Zej                             dg d¢¦  «        d	„ ¦   «         Zej                             d
eeg¦  «        d„ ¦   «         Zej                             d
eeg¦  «        d„ ¦   «         Zd„ ZdS )Ú	TestRfftnNc                 óD   — t           j                             d¦  «         d S rb   r®   rf   s    r/   rh   zTestRfftn.setup_method$  r¯   r1   r£  r3  r¤  c                 ó  — t           j                             d¦  «        }t          j        g d¢g d¢g d¢g|¬¦  «        }t	          |¦  «        }t          |j        |¦  «         t          |t          |¦  «        |¦  «         |                     d¦  «        }t          t	          |¦  «        t          |¦  «        |¦  «         |                     d¦  «        }t          t	          |¦  «        t          |¦  «        |¦  «         d S r¦  )	r&   r4   r5  r   r   r   r7   r   r^   r§  s          r/   rq   zTestRfftn.test_definition'  rª  r1   r,   r«  c                 óÖ   — t           j                             d¦  «        }|                     ||g¦  «        }t          t	          t          |¦  «        |j        ¦  «        |d¬¦  «         d S )Nrc   rÑ   r›  )r&   r4   r5  r   r   r   rx   )rg   r,   r7  r)   s       r/   Útest_randomzTestRfftn.test_random9  sY   € åŒi×#Ò# DÑ)Ô)ˆØ�JŠJ˜˜d�|Ñ$Ô$ˆÝ��u Q™xœx¨¬Ñ1Ô1°1¸5ÐAÑAÔAÐAÐAÐAr1   Úfuncc                 óü   — t          t          d¬¦  «        5   |g g¦  «         d d d ¦  «         n# 1 swxY w Y   t          t          d¬¦  «        5   |ddgddggd¦  «         d d d ¦  «         d S # 1 swxY w Y   d S r—  ©r‰   rŠ   ©rg   r·  s     r/   r‹   zTestRfftn.test_invalid_sizes?  s'  € å�:ð"6ð7ñ 7ô 7ð 	ð 	ð ˆD�"�‰JŒJˆJð	ð 	ð 	ñ 	ô 	ð 	ð 	ð 	ð 	ð 	ð 	øøøð 	ð 	ð 	ð 	õ
 �:ð"7ð8ñ 8ô 8ð 	,ð 	,ð ˆD�1�a�&˜1˜a˜&Ð! 7Ñ+Ô+Ð+ð	,ð 	,ð 	,ñ 	,ô 	,ð 	,ð 	,ð 	,ð 	,ð 	,ð 	,ð 	,øøøð 	,ð 	,ð 	,ð 	,ð 	,ð 	,s   —0°4·4ÁA1Á1A5Á8A5c                 ó~   — t          t          d¬¦  «        5   |g g ¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nz#at least 1 axis must be transformedrå   r[   r¹  rº  s     r/   rœ  zTestRfftn.test_no_axesK  s˜   € å�:Ø!FðHñ Hô Hð 	ð 	àˆD�˜"ÐÑÔÐð	ð 	ð 	ñ 	ô 	ð 	ð 	ð 	ð 	ð 	ð 	ð 	øøøð 	ð 	ð 	ð 	ð 	ð 	s   —2²6¹6c                 ó¾   — t          t          d¬¦  «        5  t          t          j        dt          j        ¬¦  «        ¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nrä   rå   rã   r>   )r‰   rç   r   r&   r   r¡   rf   s    r/   ré   zTestRfftn.test_complex_inputQ  s™   € Ý�9Ð,GÐHÑHÔHð 	4ð 	4Ý•"”(˜2¥R¤\Ð2Ñ2Ô2Ñ3Ô3Ð3ð	4ð 	4ð 	4ñ 	4ô 	4ð 	4ð 	4ð 	4ð 	4ð 	4ð 	4ð 	4øøøð 	4ð 	4ð 	4ð 	4ð 	4ð 	4s   —.AÁAÁA)rŒ   r�   rŽ   r7   r¨  rh   rB  rC  rD  r&   r›   rÕ   r¢   r¡   rq   r¶  r   r   r‹   rœ  ré   r�   r1   r/   r²  r²     s4  € € € € € Ø€EØ€Fðð ð ð „[×ÒÐ2Ø!œz¨2¬=¸$Ð?Ø!œz¨2¬<¸Ð>ð@ñAô AðJð JñAô AðJð „[×Ò˜VÐ%;Ð%;Ð%;Ñ<Ô<ðBð Bñ =Ô<ðBð
 „[×Ò˜V e¨V _Ñ5Ô5ð	,ð 	,ñ 6Ô5ð	,ð „[×Ò˜V e¨V _Ñ5Ô5ðð ñ 6Ô5ðð
4ð 4ð 4ð 4ð 4r1   r²  c                   ó   — e Zd Zd„ ZdS )Ú	FakeArrayc                 ó,   — || _         |j        | _        d S r3   )Ú_dataÚ__array_interface__rî   s     r/   rï   zFakeArray.__init__W  s   € ØˆŒ
Ø#'Ô#;ˆÔ Ð Ð r1   N)rŒ   r�   rŽ   rï   r�   r1   r/   r¾  r¾  V  s#   € € € € € ð<ð <ð <ð <ð <r1   r¾  c                   ó   — e Zd Zd„ Zdd„ZdS )Ú
FakeArray2c                 ó   — || _         d S r3   ©rÀ  rî   s     r/   rï   zFakeArray2.__init__]  s   € ØˆŒ
ˆ
ˆ
r1   Nc                 ó   — | j         S r3   rÅ  )rg   r7   Úcopys      r/   Ú	__array__zFakeArray2.__array__`  s
   € ØŒzÐr1   )NN)rŒ   r�   rŽ   rï   rÈ  r�   r1   r/   rÃ  rÃ  \  s7   € € € € € ðð ð ðð ð ð ð ð r1   rÃ  c                   ó‚  — e Zd ZdZej        ej        ej        gZeej	        ej
        ej        gz   Zg d¢Zd„ Zd„ Zej                             de¦  «        ej                             de¦  «        ej                             ddd	g¦  «        ej                             d
g d¢¦  «        d„ ¦   «         ¦   «         ¦   «         ¦   «         Zej                             de¦  «        ej                             de¦  «        ej                             ddd	g¦  «        ej                             d
g d¢¦  «        d„ ¦   «         ¦   «         ¦   «         ¦   «         Zd„ Zej                             de¦  «        ej                             ddd	g¦  «        ej                             d
g d¢¦  «        d„ ¦   «         ¦   «         ¦   «         ZdS )ÚTestOverwritez4Check input overwrite behavior of the FFT functions.)r-  rU  r¬  c                 óö   — |                      ¦   «         }d„ t          t          fD ]S} | ||¦  «        |||¬¦  «         |j        › d|j        › |j        ›d|›d|›d|›d�}	|st          ||d|	› �¬	¦  «         ŒTd S )
Nc                 ó   — | S r3   r�   r]   s    r/   ú<lambda>z&TestOverwrite._check.<locals>.<lambda>n  s   € ˜q€ r1   )Úoverwrite_xú(z, z, axis=z, overwrite_x=ú)zspurious overwrite in )r.   )rÇ  r¾  rÃ  rŒ   r7   rx   r   )
rg   r)   ÚroutineÚfftsizerL   rÎ  Úshould_overwriterz   ÚfakeÚsigs
             r/   Ú_checkzTestOverwrite._checkl  sÞ   € Ø�VŠV‰XŒXˆØ �[¥)­ZÐ8ð 	Lð 	LˆDØˆG�D�D˜‘H”H˜g t¸ÐEÑEÔEÐEàÔ&ð Bð B¨¬ð B°!´'ð Bð B¸wð Bð BØðBð BØ1<ðBð Bð BˆCà#ð LÝ˜R Ð,JÀSÐ,JÐ,JÐKÑKÔKÐKøð	Lð 	Lr1   c                 ó‚  — t           j                             d¦  «         t          j        |t           j        ¦  «        r+t          j        j        |Ž dt          j        j        |Ž z  z   }nt          j        j        |Ž }|                     |¦  «        }|o||v o|||         k    }	|                      ||||||	¬¦  «         d S )Nrc   rÀ   ©rÎ  rÓ  )r&   r4   re   Ú
issubdtypeÚcomplexfloatingÚrandnr9   rÖ  )
rg   rÑ  r7   rx   rL   Úoverwritable_dtypesrÒ  rÎ  rí   rÓ  s
             r/   Ú	_check_1dzTestOverwrite._check_1dv  sË   € å
Œ	�Š�tÑÔÐÝŒ=˜¥Ô 2Ñ3Ô3ð 	+Ý”9”? EÐ*¨Rµ´	´ÀÐ0GÑ-GÑGˆDˆDå”9”? EÐ*ˆDØ�{Š{˜5Ñ!Ô!ˆà'ð 7Ø %Ð)<Ð <ð7à '¨5°¬;Ò 6ð 	ð 	�Š�D˜' 7¨DØ +Ø%5ð 	ñ 	7ô 	7ð 	7ð 	7ð 	7r1   r7   rÒ  rÎ  TFz
shape,axes))©rU  r  )©rU  r!   r   )©r!   rU  rS   c           	      óÌ   — t           j        t           j        t           j        f}|                      t
          ||||||¦  «         |                      t          ||||||¦  «         d S r3   )r&   r”   rÕ   r¡   rÝ  r   r
   ©rg   r7   rÒ  rÎ  rx   r\   Úoverwritables          r/   Útest_fft_ifftzTestOverwrite.test_fft_ifft†  sj   € õ œ­¬µr´|ÐDˆØ�Š•s˜E 5¨$°Ø ñ	-ô 	-ð 	-à�Š•t˜U E¨4°Ø ñ	-ô 	-ð 	-ð 	-ð 	-r1   c           	      ó”   — | j         }|                      t          ||||||¦  «         |                      t          ||||||¦  «         d S r3   )Úreal_dtypesrÝ  r   r   râ  s          r/   Útest_rfft_irfftzTestOverwrite.test_rfft_irfft“  s`   € ð Ô'ˆØ�Š•u˜e U¨D°,Ø ñ	-ô 	-ð 	-à�Š•t˜U E¨4°Ø ñ	-ô 	-ð 	-ð 	-ð 	-r1   c                 óD  ‡‡‡‡
‡— t           j                             d¦  «         t          j        ‰t           j        ¦  «        r+t          j        j        |Ž dt          j        j        |Ž z  z   }nt          j        j        |Ž }|                     ‰¦  «        }ˆ
fd„Š
d„ Šˆˆˆˆfd„} ‰
 ‰||¦  «        ¦  «        D ]c}	|                      |||	|‰ |||	|¦  «        ¬¦  «         |j        dk    r0|                      |j	        ||	|‰ ||j	        |	|¦  «        ¬¦  «         Œdd S )Nrc   rÀ   c              3   óº   •K  — t          | ¦  «        dk    rdV — d S | d         dz  | d         | d         dz  fD ] } ‰| dd …         ¦  «        D ]
}|f|z   V — ŒŒ!d S )Nr   r�   r!   rS   )rA   )Úshpr€  ÚrestÚfftshape_iters      €r/   rì  z2TestOverwrite._check_nd_one.<locals>.fftshape_iter©  s’   øè è € Ý�3‰xŒx˜1Š}ˆ}Ø�����à˜aœ& !™) S¨¤V¨S°¬V°A©XÐ6ð *ð *�AØ - ¨c°!°"°"¬gÑ 6Ô 6ð *ð *˜Ø ˜d T™kÐ)Ð)Ð)Ð)ð*ð*ð *r1   c                 óN   — |€| S t          t          j        | |¦  «        ¦  «        S r3   )Útupler&   Útake)rx   r\   s     r/   Ú
part_shapez/TestOverwrite._check_nd_one.<locals>.part_shape±  s&   € Øˆ|Ø�å�RœW U¨DÑ1Ô1Ñ2Ô2Ð2r1   c                 ó†   •—  ‰| j         |¦  «        }‰o-t          j        |¦  «        t          j        |¦  «        k    o‰‰v S r3   )rx   r&   Úprod)rí   rx   r\   rˆ  r7   rÜ  rÎ  rð  s       €€€€r/   rÓ  z5TestOverwrite._check_nd_one.<locals>.should_overwrite·  sI   ø€ Ø�
˜4œ: tÑ,Ô,ˆAØð 5Ý”G˜E‘N”N¥b¤g¨a¡j¤jÒ0ð5àÐ!4Ð4ð6r1   rØ  rS   )
r&   r4   re   rÙ  rÚ  rÛ  r9   rÖ  rM   ÚT)rg   rÑ  r7   rx   r\   rÜ  rÎ  rí   rÓ  Úfftshaperì  rð  s     `  ``   @@r/   Ú_check_nd_onezTestOverwrite._check_nd_one   s  øøøøø€ å
Œ	�Š�tÑÔÐÝŒ=˜¥Ô 2Ñ3Ô3ð 	+Ý”9”? EÐ*¨Rµ´	´ÀÐ0GÑ-GÑGˆDˆDå”9”? EÐ*ˆDØ�{Š{˜5Ñ!Ô!ˆð	*ð 	*ð 	*ð 	*ð 	*ð	3ð 	3ð 	3ð	6ð 	6ð 	6ð 	6ð 	6ð 	6ð 	6ð 	6ð &˜ j j°¸Ñ&=Ô&=Ñ>Ô>ð 		9ð 		9ˆHØ�KŠK˜˜g x°Ø$/Ø)9Ð)9¸$ÀÈ$Ñ)OÔ)Oð ñ Qô Qð Qð Œy˜1Š}ˆ}à—’˜DœF G¨X°tØ(3Ø-=Ð-=Ø $¤¨°$ñ.8ô .8ð ñ 9ô 9ð 9øð		9ð 		9r1   ))rÞ  N)rÞ  rh  )rß  rh  )rà  ©rS   )©r-  rU  N)r÷  ©r   rS   )©r-  rU  r!   rø  )rù  rc  )rù  rh  )rù  rö  )rù  )r!   )rù  N)rù  ra  c                 óÈ   — t           j        t           j        t           j        f}|                      t
          |||||¦  «         |                      t          |||||¦  «         d S r3   )r&   r”   rÕ   r¡   rõ  r   r   )rg   r7   rÎ  rx   r\   rã  s         r/   Útest_fftn_ifftnzTestOverwrite.test_fftn_ifftnÈ  sj   € õ  œ­¬µr´|ÐDˆØ×Ò�4 ¨¨t°\Ø&ñ	(ô 	(ð 	(à×Ò�5 %¨°°lØ&ñ	(ô 	(ð 	(ð 	(ð 	(r1   N)rŒ   r�   rŽ   Ú__doc__r&   r¢   r›   r•   ræ  r¡   rÕ   r”   ÚdtypesÚfftsizesrÖ  rÝ  rB  rC  rD  rä  rç  rõ  rû  r�   r1   r/   rÊ  rÊ  e  s;  € € € € € Ø>Ð>à”:˜rœz¨2¬=Ð9€KØ˜BœL¨"¬-¸¼ÐHÑH€FØˆ{ˆ{€HðLð Lð Lð7ð 7ð 7ð  „[×Ò˜W fÑ-Ô-Ø„[×Ò˜Y¨Ñ1Ô1Ø„[×Ò˜]¨T°5¨MÑ:Ô:Ø„[×Ò˜\ð ,:ð ,:ð ,:ñ ;ô ;ð-ð -ñ;ô ;ñ ;Ô:ñ 2Ô1ñ .Ô-ð-ð „[×Ò˜W kÑ2Ô2Ø„[×Ò˜Y¨Ñ1Ô1Ø„[×Ò˜]¨T°5¨MÑ:Ô:Ø„[×Ò˜\ð ,:ð ,:ð ,:ñ ;ô ;ð-ð -ñ;ô ;ñ ;Ô:ñ 2Ô1ñ 3Ô2ð-ð&9ð &9ð &9ðP „[×Ò˜W fÑ-Ô-Ø„[×Ò˜]¨T°5¨MÑ:Ô:Ø„[×Ò˜\ð ,Eð ,Eð ,Eñ Fô Fð(ð (ñFô Fñ ;Ô:ñ .Ô-ð(ð (ð (r1   rÊ  r·  c                 ó´   — t          j        dt          ¬¦  «        }t          t          d¬¦  «        5   | |d¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nrã   r>   zBInvalid norm value 'o', should be "backward", "ortho" or "forward"rå   Úo)r(   )r&   r   Úfloatr‰   rŠ   )r·  r)   s     r/   Útest_invalid_normr  ß  s³   € õ 	Œ	�"�EÐ"Ñ"Ô"€AÝ	•zðAð
Bñ 
Bô 
Bð ð ð 	ˆˆQ�SÐÑÔÐðð ð ñ ô ð ð ð ð ð ð ð øøøð ð ð ð ð ð s   ²AÁAÁAc                 óþ   — t           j                             d¦  «        }|                     d¦  «        d|                     d¦  «        z  z   }t	           | t          |¦  «        ¦  «         | |¦  «        ¦  «         d S )Nrc   rã   rÀ   ©r&   r4   ÚRandomStater    r   r;   ©r·  r7  r)   s      r/   Útest_swapped_byte_order_complexr  é  sl   € õ Œ)×
Ò
 Ñ
%Ô
%€CØ�Š�‰Œ�r˜CŸHšH R™LœLÑ(Ñ(€AÝ�D�D�¨Ñ*Ô*Ñ+Ô+¨T¨T°!©W¬WÑ5Ô5Ð5Ð5Ð5r1   c                 óÌ   — t           j                             d¦  «        }|                     d¦  «        }t	           | t          |¦  «        ¦  «         | |¦  «        ¦  «         d S )Nrc   rã   r  r  s      r/   Útest_swapped_byte_order_realr	  ñ  sV   € å
Œ)×
Ò
 Ñ
%Ô
%€CØ�Š�‰Œ€AÝ�D�D�¨Ñ*Ô*Ñ+Ô+¨T¨T°!©W¬WÑ5Ô5Ð5Ð5Ð5r1   )SÚnumpy.testingr   r   r   r   r   r   rB  r	   r‰   Úscipy.fft._pocketfftr
   r   r   r   r   r   r   r   r   r   r   r   r‚   r   r   r   r   r   r   r   r   r   r&   Ú	numpy.fftÚnumpy.randomr    rÇ   rE  rÈ   rF  r0   r4   r;   rG   rI   rO   rQ   rT   rY   r^   r`   r‘   r™   rž   r¥   r¬   rC  Úskipifr•   r›   rÎ   rÓ   r×   rÛ   rý   r   r  r  r  r  r"  r%  rH  r¡  r²  r¾  rÃ  rÊ  rD  r  r  r	  r�   r1   r/   ú<module>r     sß  ðð,ð ,ð ,ð ,ð ,ð ,ð ,ð ,ð ,ð ,ð ,ð ,ð ,ð ,ð ,ð ,ð €€€Ø *Ð *Ð *Ð *Ð *Ð *ð>ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð&ð &ð &ð &ð &ð &ð &ð &ð &ð &ð &ð &ð &ð &ð &ð &ð &ð &ð &ð &ð &ð &à Ð Ð Ð Ø Ð Ð Ð Ø Ð Ð Ð Ð Ð ðð ð Ð ð
ð ð Ð ð 	ðÐ ð ðÐ ð
Nð Nð Nðð ð ðð ð ð
ð ð ðð ð ðð ð ðð ð ðð ð ð ð  ð  ð1ð 1ð 1ð-:ð -:ð -:ð -:ð -:ñ -:ô -:ð -:ð`!ð !ð !ð !ð !˜ñ !ô !ð !ðð ð ð ð �Lñ ô ð ðð ð ð ð �Lñ ô ð ðKð Kð Kð Kð Kñ Kô Kð Kð&J;ð J;ð J;ð J;ð J;ñ J;ô J;ð J;ðZ „×Ò�B”M R¤ZÐ/Ø=ð ñ ?ô ?ðð ð ð ð ˜ñ ô ñ?ô ?ððð ð ð ð �]ñ ô ð ðð ð ð ð �]ñ ô ð ð2(ð 2(ð 2(ð 2(ð 2(ñ 2(ô 2(ð 2(ðh „×Ò�B”M R¤ZÐ/Ø=ð ñ ?ô ?ð!ð !ð !ð !ð !˜ñ !ô !ñ?ô ?ð!ðð ð ð ð �]ñ ô ð ðð ð ð ð �]ñ ô ð ð=<ð =<ð =<ð =<ð =<ñ =<ô =<ð =<ðF „×Ò�B”M R¤ZÐ/Ø=ð ñ ?ô ?ðð ð ð ð ˜.ñ ô ñ?ô ?ððð ð ð ð �nñ ô ð ðð ð ð ð �nñ ô ð ð>4ð >4ð >4ð >4ð >4ñ >4ô >4ð >4ðB` ð ` ð ` ð ` ð ` ñ ` ô ` ð ` ðF.9ð .9ð .9ð .9ð .9ñ .9ô .9ð .9ð`34ð 34ð 34ð 34ð 34ñ 34ô 34ð 34ðl<ð <ð <ð <ð <ñ <ô <ð <ðð ð ð ð ñ ô ð ðw(ð w(ð w(ð w(ð w(ñ w(ô w(ð w(ðt „×Ò˜ # t¨T°5Ø!% u¨e°Vð"=ñ >ô >ðð ñ>ô >ðð „×Ò˜ # t¨T°5Ø#(¨&°$¸ð"?ñ @ô @ð6ð 6ñ@ô @ð6ð „×Ò˜ %¨°°uÐ!=Ñ>Ô>ð6ð 6ñ ?Ô>ð6ð 6ð 6r1   