Ë
|
KñúhËa ã ó< d dl Z d dlZd dlZd dlZd dlmZ d dlmZm Z m
|
Z
|
m Z d Z G d d« Z G d d« Zej j! d ej" ej$ ej& ej( g« ej j! d
|
d d g« ej j! d ej* j* ej* j, ej* j. ej* j0 ej* j2 ej* j4 g« d « « « Zej j! d
|
d dg« ej j! dg d¢« d « « Z ej j; ed¬« G d d« « Z d Z d Z ej j! d ej* j* ej* j0 ej* jB ej* jD g« ej j! d ejF g d¢« ejH dejJ ¬ « ejH d ejL ¬ « g« d « « Z'y) é N)Úrandom)ÚIS_WASMÚassert_allcloseÚassert_array_equalÚ assert_raisesc ó t | « }dt j z t j |« |z z }t j |« j dd« |z }t j
|
| t j |« z d¬« S )Ny Àéÿÿÿÿé ©Úaxis)ÚlenÚnpÚpiÚarangeÚreshapeÚsumÚexp)ÚxÚLÚphases úQH:\Change_password\venv_build\Lib\site-packages\numpy/fft/tests/test_pocketfft.pyÚfft1r sg Ü AAØ "%%K299 Q<¨!Ñ+Ñ ,EÜ IIaL× Ñ QÓ '¨%Ñ /EÜ 66!bffUmÑ#¨!Ô ,Ð,ó c ó e Zd Zd Zy)Ú TestFFTShiftc ó\ t t t j j g d¢d« y )N)r
|
é é r )r Ú
|
ValueErrorr Úfft)Úselfs r Ú
|
test_fft_nzTestFFTShift.test_fft_n s Üj¤"§&¡&§*¡*ªi¸Õ;r N)Ú__name__Ú
|
__module__Ú __qualname__r" © r r r r s ó<r r c óB e Zd Zd Zej
|
j dej ej ej g« d « Z ej
|
j dej ej ej g« d « Z d Z ej
|
j dd« ej
|
j deef« ej
|
j dd « d
|
« « « Zej
|
j dd d g« d « Zd Zej
|
j dd« d « Zd Zd Zd Zd Zd Zd Zd Zd Zd Z d Z d Z d Z d Z d Z!ej
|
j d ejD jF ejD jH ejD jJ ejD jL g« d! « Z'ej
|
j d ejD jF ejD jH ejD jP ejD jR g« d" « Z*ej
|
j d ejD jF ejD jH ejD jJ ejD jL g« d# « Z+ej
|
j d ejD jP ejD jR g« d$ « Z,ej
|
j d ejD jF ejD jH ejD jJ ejD jL ejD jP ejD jR g« d% « Z-d& Z.ej
|
j d'g d(¢« ej
|
j deef« ej
|
j dd « d) « « « Z/ej
|
j d*ejD jF ejD jH ejD jJ g« d+ « Z0ej
|
j d,d-d.g« d/ « Z1y0)1Ú TestFFT1Dc
|
ó® d}t |« dt |« z z }t |« }t d|« D ] }t t j j t j j |d| « « |d| d¬« t t j j t j j |d| « |« |d| d¬« ¡ y )Ni ù ð?r
|
r gê-q=©Úatol)r Úranger r r ÚifftÚirfftÚrfft)r! Úmaxlenr ÚxrÚis r Ú test_identityzTestFFT1D.test_identity s© ØÜ 6NR¤&¨£.Ñ 0Ñ 0Ü F^Üq&Ó!ò 1AÜ BFFKK¬¯©¯
|
©
|
°1°Q°q°6Ó(:Ó ;¸Q¸qÀ¸VØ!&õ (ä BFFLL¬¯©¯©°R¸¸!°WÓ)=¸qÓ AØ q G¨%ö 1ñ 1r Údtypec óv d}dt j t j d|¬« « z }t |« j |« dt |« j |« z z }t j
|
|t j |« g« }t |« j |« }t j
|
|t j |« g« }t d|dz « D ]Ò }t j j t j j ||¬« |¬« } | j j |k( sJ t | |d | |d ¬
|
« t j j t j j ||¬« |¬« }
|
|
|
j |k( sJ t |
|
|d | |d ¬
|
« Ô y © Né é ç ð?©r5 r* r
|
r ©Únr ©r, Úrtol)r ÚspacingÚarrayr ÚastypeÚ concatenateÚ
|
zeros_liker- r r. Úrealr5 r r/ r0 ) r! r5 r1 r, r Úxxr2 Úxxrr3 Úcheck_cÚcheck_rs r Útest_identity_long_shortz"TestFFT1D.test_identity_long_short$ s\ ð Ø2::bhh r°Ô 7Ó8Ñ8Ü 6N× !Ñ ! %Ó (¨2´°v³×0EÑ0EÀeÓ0LÑ+LÑ LÜ ^^Q¤§ ¡ ¨aÓ 0Ð 1Ó 2Ü F^× "Ñ " 5Ó )Ünnb¤"§-¡-°Ó"3Ð 4Ó5Üq& 1*Ó%ò BAÜffkk¤"§&¡&§*¡*¨Q°! *Ó"4¸kÓ:GØ<<×%Ñ%¨Ò.Ð .Ð.Ü G R¨¨! W°4¸aÕ @Üffll¤2§6¡6§;¡;¨r°Q ;Ó#7¸1lÓ=GØ== EÒ)Ð )Ð)Ü G S¨¨1 X°D¸qÖ Añ Br c óÜ d}dt j t j d|¬« « z }t |« j |« dt |« j |« z z }t j
|
|t j |« g« }t d|dz « D ]H }t j j t j j ||¬« |¬« }|j |j k( sJ t ||d | |d ¬
|
« |j « }|dz dz } d |j d < |dz d k( rd |j | dz
|
d t j
|
|t j |« g« }
|
t j j t j j ||¬« |¬« } | j |j k( sJ t | |
|
d | |d ¬
|
« K y r7 )r r@ rA r rB rC rD r- r r. r5 r ÚcopyÚimagr0 r/ ) r! r5 r1 r, r rF r3 Ú check_via_cÚyr= ÚyyÚ check_via_rs r Ú!test_identity_long_short_reversedz+TestFFT1D.test_identity_long_short_reversed6 s ð Ø2::bhh r°Ô 7Ó8Ñ8Ü 6N× !Ñ ! %Ó (¨2´°v³×0EÑ0EÀeÓ0LÑ+LÑ LÜ ^^Q¤§ ¡ ¨aÓ 0Ð 1Ó 2Üq& 1*Ó%ó EAÜ &&**¤R§V¡V§[¡[°°a [Ó%8¸A*Ó>KØ ×$Ñ$¨¯©Ò/Ð /Ð/Ü K¨¨A¨a¨°tÀ!Õ Dð AØQ
|
AØAFF1IØ1uzØ!"q1uvÜ ¤B§M¡M°!Ó$4Ð 5Ó6BÜ &&++¤b§f¡f§l¡l°1¸ lÓ&:¸a+Ó@KØ ×$Ñ$¨¯©Ò/Ð /Ð/Ü K¨¨A¨a¨°tÀ!× Dñ Er c ó t d« dt d« z z }t t |« t j j |« d¬« t t |« t j j |d¬« d¬« t t |« t j
|
d« z t j j |d¬« d¬« t t |« dz t j j |d ¬« d¬« y )
|
Né r* çíµ ÷Æ°>r+ Úbackward©ÚnormÚorthoç >@Úforward)r r r r r Úsqrt©r! r s r Útest_fftzTestFFT1D.test_fftN s° Ü 2Jf Rj Ñ (ÜQ¤§¡§¡¨A£ °TÕ:ÜQ¤§¡§¡¨A°J Ó!?ÀdÕKÜQ¤"§'¡'¨"£+Ñ-Ü
|
|
1¨7
|
Ó3¸$õ @äQ # Ü
|
|
1¨9
|
Ó5¸Dö Br r ©r r
|
Ú transpose)TFc ó fd}|t u rOt d« dt d« z z }t j j t j j }}n?t d« }t j j
|
t j j }} |||¬« } ||« } ||| |¬« }
|
|
|
| u sJ t |
|
|« |||¬« } |t u r| n || « } || | |¬« } | | u sJ t | | « y )Nc ó r)t j | j « j S t j | « S ©N©r rD ÚT©r r` s r rD z3TestFFT1D.test_fft_out_argument.<locals>.zeros_like[ ó. ø ÙÜ}} Q§S¡SÓ)×+Ñ+Ð+ä}} QÓ'Ð'r )é
|
é r* r )Úoutr )Úcomplexr r r r. r0 r/ r )r! r5 r` r rD rO r r. Úexpectedrj ÚresultÚ expected2Úout2Úresult2s ` r Útest_fft_out_argumentz TestFFT1D.test_fft_out_argumentW sä ø ô (ð GÑ ÜxÓ 2¬¨xÓ(8Ñ#8Ñ8AÜ
|
|
¤B§F¡F§K¡KCäxÓ AÜ ¤R§V¡V§\¡\CáqtÔ$ÙÓ"ÙQC dÔ+Ø}Ð }Ü6 8Ô,á¨Ô- ØwÑ&s©J°yÓ,AÙs ¨4Ô0Ø$Ð Ü7 IÕ.r r r
|
c ó< t d« dt d« z z }|j « }t j j ||¬« }t j j |||¬« }||u sJ t ||« |j « }|dk( r|d d n
|
|d d
d d
f }t j j |d|¬« }t j j |d||¬« } | |u sJ t | |« |dk( rt |dd |dd « n t |d d
dd
f |d d
dd
f « |j « }
|
|dk( r|
|
d d n
|
|
|
d d
d d
f } |dk( r|
|
d d
|
n
|
|
|
d d
d d
|
f } t j j | d|¬« } t j j | d|| ¬« }|| u sJ t || « |dk( r%t |
|
d d |d d « t |
|
d
|
d |d
|
d « n<t |
|
d d
d d
f |d d
d d
f « t |
|
d d
d
|
d
f |d d
d
|
d
f « |j « }|dk( r|d d n
|
|d d
d d
f }|dk( r|d d
|
n
|
|d d
d d
|
f }t j j |d
|
|¬« }t j j |d
|
||¬« }||u sJ t ||« |dk( rt |d
|
d |d
|
d « n t |d d
d
|
d
f |d d
d
|
d
f « |j « }|j
|
}t j j |||¬« }||u sJ t ||« |j « }|dk( r|d d d
n |d d
d d d
f }t j j |||¬« }||u sJ t ||« y ) N)ri ri r* r )r rj r rh )r= r )r= r rj r9 é r )r rL r r r re )r! r rO Úy1Ú expected1Úresult1Úy2ro rn rp Úy3Úy3_selÚout3Ú expected3Úresult3Úy4Úy4_selÚout4Ú expected4Úresult4Úy5Úout5Úresult5Úy6Úout6Úresult6s r Útest_fft_inplace_outz TestFFT1D.test_fft_inplace_outu s ô 8Ó r¤F¨8Ó$4Ñ 4Ñ 4à VVXÜFFJJr¨JÓ- Ü&&**R d°*Ó3Ø"}Ð }Ü7 IÔ.à VVXØ !)r#2w¨ªA¨s°¨s¨F©ÜFFJJr R¨dJÓ3 Ü&&**R 2¨D°d*Ó;Ø$Ð Ü7 IÔ.Ø 19Ü r " #w¨¨"¨#¨Õ /ä r¢! R¡S &z¨1ªQ°±¨V©9Ô 5à VVXØ 19AB¨"ªQ°±¨U©)Ø 19r!Bx¨"ªQ°°"°¨W©+ÜFFJJv¨°$JÓ7 Ü&&**V r°¸$*Ó?Ø$Ð Ü7 IÔ.Ø 19Ü r " 1v q¨¨! uÔ -Ü r " #w¨¨"¨#¨Õ /ä r¢! R a R %y¨!ªA¨r°¨r¨E©(Ô 3Ü r¢! R¡S &z¨1ªQ°±¨V©9Ô 5à VVXØ AICR¨2ªa°°"°¨f©:Ø !)r#2w¨ªA¨s°¨s¨F©ÜFFJJv¨°$JÓ7 Ü&&**V r°¸$*Ó?Ø$Ð Ü7 IÔ.Ø 19Ü r " #w¨¨"¨#¨Õ /ä r¢! R¡S &z¨1ªQ°±¨V©9Ô 5à VVXØttÜ&&**R d°*Ó5Ø$Ð Ü7 IÔ.à VVXØ 19r$B$x¨"ªQ±°"°¨W©+Ü&&**R d°*Ó5Ø$Ð Ü7 IÕ.r c ó t j d« }t j t d¬« 5 t j
|
j |d¬« d d d « t j t d¬« 5 t j
|
j |t j |« j dd« ¬« d d d « t j t d ¬« 5 t j
|
j |t j |t ¬
|
« ¬« d d d « y # 1 sw Y ÐxY w# 1 sw Y txY w# 1 sw Y y xY w) NrZ zmust be of ArrayType©ÚmatchÚ )rj úhas wrong shaper9 r z Cannot castr; )
|
r r ÚpytestÚraisesÚ TypeErrorr r rD r Úfloatr] s r Útest_fft_bad_outzTestFFT1D.test_fft_bad_out± sÜ Ü IIcNÜ ]]9Ð,BÔ Cñ "Ü FFJJqbJÔ !÷ "ä ]]:Ð->Ô ?ñ ?Ü FFJJqbmm¨AÓ .× 6Ñ 6°q¸"Ó =JÔ >÷ ?ä ]]9¨MÔ :ñ =Ü FFJJqbmm¨A´UÔ ;JÔ <÷ =ð =÷ "ð "ú÷ ?ð ?ú÷ =ð =ús$ ±"D"Á6AD.à ;D:Ä"D+Ä.D7Ä:ErX ©NrV rY r[ c ór t d« dt d« z z }t |t j j t j j ||¬« |¬« d¬« t j t d¬« 5 t j j g |¬« d d d « y # 1 sw Y y xY w)NrT r* rW rU r+ z!Invalid number of FFT data pointsr )r r r r r. r r r )r! rX r s r Ú test_ifftzTestFFT1D.test_ifftº s ä 2Jf Rj Ñ (ÜØ rvv{{266:: a¨d:Ó3¸${Ó?Øõ ô ]]:Ø!DôFñ 'ä FFKK KÔ &÷ '÷ 'ñ 'ús Â"B-Â-B6c óø t d« dt d« z z }t t j j t j j |d¬« d¬« t j j |« d¬« t t j j |« t j j |d¬ « d¬« t t j j |« t j
|
d
|
« z t j j |d ¬ « d¬« t t j j |« d z t j j |d ¬ « d¬« y ©N©rT ri r* r
|
r r rU r+ rV rW éX rY ç À@r[ )r r r r Úfft2r\ r] s r Ú test_fft2zTestFFT1D.test_fft2Å sò Ü 8Ó r¤F¨8Ó$4Ñ 4Ñ 4Ü
|
|
¤2§6¡6§:¡:¨a°a :Ó#8¸q
|
ÓAÜ A¨Tõ 3ä AÜ A¨J Ó7¸dõ Dä A¬¯©°Ó)9Ñ9Ü A¨G Ó4¸4õ Aä A¨)Ñ4Ü A¨I Ó6¸Tö Cr c óø t d« dt d« z z }t t j j t j j |d¬« d¬« t j j |« d¬« t t j j |« t j j |d¬ « d¬« t t j j |« t j d
|
« z t j j |d ¬ « d¬« t t j j |« d z t j j |d ¬ « d¬« y r )r r r r r. Úifft2r\ r] s r Ú
|
test_ifft2zTestFFT1D.test_ifft2Ð sò Ü 8Ó r¤F¨8Ó$4Ñ 4Ñ 4Ü ¤B§F¡F§K¡K°¸ KÓ$:À ÓCÜ Q¨dõ 4ä QÜ Q¨Z Ó8¸tõ Eä Q¬"¯'©'°'Ó*:Ñ:Ü Q¨W Ó5¸Dõ Bä Q¨9Ñ5Ü Q¨Y Ó7¸dö Dr c
|
ó6 t d« dt d« z z }t t j j t j j t j j |d¬« d¬« d¬« t j j |« d¬« t t j j |« t j j |d ¬
|
« d¬« t t j j |« t j
|
d « z t j j |d ¬
|
« d¬« t t j j |« d z t j j |d¬
|
« d¬« y ©N©rT ri rh r* r r r
|
r rU r+ rV rW ép rY ç p·@r[ )r r r r Úfftnr\ r] s r Ú test_fftnzTestFFT1D.test_fftnÛ s Ü <Ó 2¬¨|Ó(<Ñ#<Ñ <ÜÜ FFJJrvvzz¤"§&¡&§*¡*¨Q°Q *Ó"7¸azÓ@ÀqJÓ IÜ FFKKN õ 'ô AÜ A¨J Ó7¸dõ Dä A¬¯©° Ó)>Ñ>Ü A¨G Ó4¸4õ Aä A¨/Ñ:Ü A¨I Ó6¸Tö Cr c
|
ó6 t d« dt d« z z }t t j j t j j t j j |d¬« d¬« d¬« t j j |« d¬« t t j j |« t j j |d ¬
|
« d¬« t t j j |« t j d « z t j j |d ¬
|
« d¬« t t j j |« d z t j j |d¬
|
« d¬« y r¡ )r r r r r. Úifftnr\ r] s r Ú
|
test_ifftnzTestFFT1D.test_ifftnç s Ü <Ó 2¬¨|Ó(<Ñ#<Ñ <ÜÜ FFKK ¤B§F¡F§K¡K°¸ KÓ$:À ÓCÈ!KÓ LÜ FFLLO $õ (ô QÜ Q¨Z Ó8¸tõ Eä Q¬"¯'©'°,Ó*?Ñ?Ü Q¨W Ó5¸Dõ Bä Q¨?Ñ;Ü Q¨Y Ó7¸dö Dr c
|
ó t d« }|j d|j z fD ]a }dD ]Y }t t j j |||¬« d |dz dz t j j |||¬« d¬« [ t t j j ||¬« t j j ||d ¬« d¬« t t j j ||¬« t j |« z t j j ||d
|
¬« d¬« t t j j ||¬« |z t j j ||d ¬« d¬« d y ) NrT r r ©r= rX r
|
rU r+ r< rV rY r[ )r Úsizer r r r0 r\ )r! r r= rX s r Ú test_rfftzTestFFT1D.test_rfftó s7 Ü 2JØ&&!aff*Ð%ó @AØ>ò ?Ü ÜFFJJq A¨DJÓ1°-°A¸±F¸Q±JÐ@ÜFFKK Q¨TKÓ2¸ö?ð ?ô Ü A Ó#Ü A ¨ Ó4¸4õ Aô Ü A Ó#¤b§g¡g¨a£jÑ0Ü A ¨ Ó1¸õ >ô Ü A Ó# aÑ'Ü A ¨ Ó3¸$÷ @ñ @r c óà t j d« }d}t j j ||« }t |t j j |d | « d |dz dz d¬« y )Né é r r
|
ç+¡=©r? )r r r r0 r )r! r r= rO s r Útest_rfft_evenzTestFFT1D.test_rfft_even sV Ü IIaLØ Ü FFKK1Ó Ü266:: a¨¨ eÓ,¨[¨a°1©f°q©jÐ9ÀÖFr c óÌ t j g d¢« }t j j |« }t |t j j |« d d d¬« y )N)r
|
r r r éýÿÿÿr r± r² )r rA r r0 r )r! r rO s r Ú test_rfft_oddzTestFFT1D.test_rfft_odd
|
sA Ü HHÒ%Ó &Ü FFKKNÜ266:: a=¨¨!Ð,°5Ö9r c ór t d« }t |t j j t j j |« « d¬« t |t j j t j j |d¬« d¬« d¬« t |t j j t j j |d¬« d¬« d¬« t |t j j t j j |d¬« d¬« d¬« y )NrT rU r+ rV rW rY r[ )r r r r r/ r0 r] s r Ú
|
test_irfftzTestFFT1D.test_irfft sÕ Ü 2JÜ266<<¬¯©¯ © °A«Ó7¸dÕCÜ266<<¬¯©¯ © °A¸J¨ Ó(GØ 'ð (ó )Ø/3õ 5ä266<<¬¯©¯ © °A¸G¨ Ó(DØ $ð (ó &Ø,0õ 2ä266<<¬¯©¯ © °A¸I¨ Ó(FØ &ð (ó (Ø.2ö 4r c óª t d« }t t j j |« d d
d d
f t j j |« d¬« t t j j |« t j j |d¬« d¬« t t j j |« t j d« z t j j |d¬« d¬« t t j j |« d z t j j |d
|
¬« d¬« y ) Nr é rU r+ rV rW r rY r r[ )r r r r r Úrfft2r\ r] s r Ú
|
test_rfft2zTestFFT1D.test_rfft2 s× Ü 8Ó Ü A¢q¨#¨2¨# vÑ.´·±· ± ¸Q³ÀdÕKÜ QÜ Q¨Z Ó8¸tõ Eä Q¬"¯'©'°'Ó*:Ñ:Ü Q¨W Ó5¸Dõ Bä Q¨9Ñ5Ü Q¨Y Ó7¸dö Dr c ór t d« }t |t j j t j j |« « d¬« t |t j j t j j |d¬« d¬« d¬« t |t j j t j j |d¬« d¬« d¬« t |t j j t j j |d¬« d¬« d¬« y )Nr rU r+ rV rW rY r[ )r r r r Úirfft2r» r] s r Ú test_irfft2zTestFFT1D.test_irfft2# sÖ Ü 8Ó Ü266==¬¯©¯ © °a« Ó9ÀÕEÜ266==¬¯©¯ © °a¸j¨ Ó)IØ 'ð )ó )Ø/3õ 5ä266==¬¯©¯ © °a¸g¨ Ó)FØ $ð )ó &Ø,0õ 2ä266==¬¯©¯ © °a¸i¨ Ó)HØ &ð )ó (Ø.2ö 4r c óB t d« }t t j j |« d d
d d
d d
f t j j |« d¬« t t j j |« t j j |d¬« d¬« t t j j |« t j d« z t j j |d¬« d¬« t t j j |« d z t j j |d
|
¬« d¬« t j d « }t j j |d d ¬« }|j dk( sJ t j j t j j t j j |dd¬« dd¬« dd¬« }|j dk( sJ t ||d¬« y )Nr¢ é rU r+ rV rW r£ rY r¤ r[ )r r )r r r
|
)rh ri é( )ÚaxesÚs)rh é r
|
r )r r= r ri rh )
|
r r r r r¥ Úrfftnr\ ÚonesÚshaper0 )r! r rm rl s r Ú
|
test_rfftnzTestFFT1D.test_rfftn- sz Ü <Ó Ü A¢qª!¨R¨a¨R xÑ0´"·&±&·,±,¸q³/ÈÕMÜ QÜ Q¨Z Ó8¸tõ Eä Q¬"¯'©'°,Ó*?Ñ?Ü Q¨W Ó5¸Dõ Bä Q¨?Ñ;Ü Q¨Y Ó7¸dõ Dô GGFOÜ a i°< Ó@Ø||xÒ'Ð'Ð'Ü66::bffjj¬¯©¯©°Q¸QÀ"¨Ó)EØ!" bð )ó *Ø01°Rð ó 9à~~ Ò)Ð)Ð)Ü ¨tÖ4r c ór t d« }t |t j j t j j |« « d¬« t |t j j t j j |d¬« d¬« d¬« t |t j j t j j |d¬« d¬« d¬« t |t j j t j j |d¬« d¬« d¬« y )Nr¢ rU r+ rV rW rY r[ )r r r r ÚirfftnrÆ r] s r Ú test_irfftnzTestFFT1D.test_irfftn? sÖ Ü <Ó Ü266==¬¯©¯ © °a« Ó9ÀÕEÜ266==¬¯©¯ © °a¸j¨ Ó)IØ 'ð )ó )Ø/3õ 5ä266==¬¯©¯ © °a¸g¨ Ó)FØ $ð )ó &Ø,0õ 2ä266==¬¯©¯ © °a¸i¨ Ó)HØ &ð )ó (Ø.2ö 4r c ó` t d« dt d« z z }t j t d« |t d« f« }t j ||d d d
j « f« }t t j
|
j |« t j
|
j |« d¬« t t j
|
j |« t j
|
j |d¬« d¬« t t j
|
j |« t j d « z t j
|
j |d
|
¬« d¬« t t j
|
j |« d z t j
|
j |d ¬« d¬« y ) Né r* r
|
r rU r+ rV rW rT rY rZ r[ )r r rC Úconjr r Úhfftr\ ©r! r Úx_herms r Ú test_hfftzTestFFT1D.test_hfftI s Ü 2Jf Rj Ñ (Ü ¤¨£¨A¬v°a«yÐ 9Ó:Ü NNF A¡d¨ d¡G§L¡L£NÐ3Ó 4Ü
|
|
1 ¤r§v¡v§{¡{°6Ó':ÀÕFÜ FÓ+Ü F° Ó<À4õ Iä FÓ+¬b¯g©g°b«kÑ9Ü F° Ó9Àõ Fä FÓ+¨cÑ1Ü F° Ó;À$ö Hr c ó: t d« dt d« z z }t j t d« |t d« f« }t j ||d d d
j « f« }t |t j
|
j t j
|
j |« « d¬« t |t j
|
j t j
|
j |d¬« d¬« d¬« t |t j
|
j t j
|
j |d ¬« d ¬« d¬« t |t j
|
j t j
|
j |d
|
¬« d
|
¬« d¬« y ) NrÎ r* r
|
r rU r+ rV rW rY r[ )r r rC rÏ r r ÚihfftrÐ rÑ s r Ú
|
test_ihfftzTestFFT1D.test_ihfftU s6 Ü 2Jf Rj Ñ (Ü ¤¨£¨A¬v°a«yÐ 9Ó:Ü NNF A¡d¨ d¡G§L¡L£NÐ3Ó 4ܤ§¡§ ¡ ¬R¯V©V¯[©[¸Ó-@Ó AÈÕMܤ§¡§ ¡ ¬R¯V©V¯[©[¸Ø 'ð .9ó .)Ø/9ð !-ó !;ØAEõ G䤧¡§ ¡ ¬R¯V©V¯[©[¸Ø $ð .9ó .&Ø,3ð !-ó !5Ø;?õ A䤧¡§ ¡ ¬R¯V©V¯[©[¸Ø &ð .9ó .(Ø.7ð !-ó !9Ø?Cö Er Úopc óÀ t d« }g d¢}|D ]J } |t j ||« « }t j |||¬« |« }t ||d¬« L y )Nr¢ )©r r
|
r )r r r
|
)r
|
r r )r
|
r r )r r r
|
)r r
|
r ©rà rU r+ )r r r` r )r! r× r rà ÚaÚop_trÚtr_ops r Ú test_axeszTestFFT1D.test_axesa sY ô <Ó ÚQØò 5AÙr|| A qÓ)Ó*EÜLL¡ A¨A¤ °Ó2EÜ E 5¨tÖ 4ñ 5r c ó t j d« j dd« } ||dd¬« j dk( sJ y )Néd rh ©r r9 r_ ©rÄ rà )rh r9 )r r r rÈ ©r! r× r s r Útest_s_negative_1zTestFFT1D.test_s_negative_1k s; ô IIcN× "Ñ " 2 rÓ *á!w VÔ,×2Ñ2°gÒ=Ð=Ñ=r c ó¸ t j d« j dd« }t j d¬« 5 ||d¬« d d d « y # 1 sw Y y xY w)Nrà rh ú"`axes` should not be `None` if `s`r rá )rÄ ©r r r r Úwarnsrã s r Útest_s_axes_nonezTestFFT1D.test_s_axes_noner sJ ô IIcN× "Ñ " 2 rÓ *Ü \\Ð DÔ Eñ Ù qGÕ ÷ ÷ ñ ús ¼ AÁAc óº t j d« j dd« }t j d¬« 5 ||dd ¬« d d d « y # 1 sw Y y xY w)Nrà rh ræ r rá râ rç rã s r Útest_s_axes_none_2Dz TestFFT1D.test_s_axes_none_2Dy sJ ä IIcN× "Ñ " 2 rÓ *Ü \\Ð DÔ Eñ (Ù qG $Õ '÷ (÷ (ñ (ús ¼ AÁAc ó t d« }t j d¬« 5 ||dd¬« d d d « y # 1 sw Y y xY w)Nr¢ z%array containing `None` values to `s`r )rh Nrh rÙ râ )r r rè rã s r Útest_s_contains_nonez TestFFT1D.test_s_contains_none s< ô <Ó Ü \\Ð GÔ Hñ 4Ù qN¨Õ 3÷ 4÷ 4ñ 4ús ¢ 7·A c ó t d« }t j j |« }|j dz }t j
|
j
|
t j
|
j ft j
|
j t j
|
j ft j
|
j t j
|
j fg}|D ]m \ }}|j d|j z fD ]J }dD ]C } ||||¬« } ||||¬« }t |t j j |« d¬« E L o y )NrT r r r« rU r+ ) r r ÚlinalgrX r¬ r r. r0 r/ rÕ rÐ r ) r! r Úx_normr= Ú
|
func_pairsÚforwÚbackrX Útmps r Útest_all_1d_norm_preservingz%TestFFT1D.test_all_1d_norm_preserving sþ ä 2JÜ Ó"Ø FFQJÜvvzz¤2§6¡6§;¡;Ð/Üvv{{¤B§F¡F§L¡LÐ1ô vv||¤R§V¡V§[¡[Ð1ð
|
ð %ò DJD$Øffa !§&¡&jÐ)ò DØ Bò DDÙ q A¨DÔ1CÙ s a¨dÔ3CÜ# FÜ$&§I¡I§N¡N°3Ó$7¸döDñDñ Dñ Dr rà )r_ ©r r Nc ó fd}|t u rOt d« dt d« z z }t j j t j j
|
}}n?t d« }t j j t j j }} |||¬« } ||« } ||| |¬« }
|
|
|
| u sJ t |
|
|« |||¬« } |t u r| n || « } || | |¬« } | | u sJ t | | « y )Nc ó r)t j | j « j S t j | « S rc rd rf s r rD z4TestFFT1D.test_fftn_out_argument.<locals>.zeros_like rg r ©rh r9 rÁ r* rÚ )rj rà ) rk r r r r¥ r¨ rÆ rË r )r! r5 r` rà rD r r r. rl rj rm rn ro rp s ` r Útest_fftn_out_argumentz TestFFT1D.test_fftn_out_argument sä ø ô (ð GÑ ÜzÓ" R¬&°Ó*<Ñ%<Ñ<AÜ ¤R§V¡V§\¡\CäzÓ"AÜ ¤b§f¡f§m¡mCáqtÔ$ÙÓ"ÙQC dÔ+Ø}Ð }Ü6 8Ô,á¨Ô- ØwÑ&s©J°yÓ,AÙs ¨4Ô0Ø$Ð Ü7 IÕ.r r c ó¦ |t j j u r t d« }nt d« dt d« z z }t j
|
t d¬« 5 ||t j |« dd¬« d d d « d} |||d¬ « }t j |« } |||d|¬
|
« }||u sJ t ||« y # 1 sw Y JxY w) Nrù r* r r ©r r r rÙ )rj rÄ rà )rh r9 r9 râ ©rÄ rà rj ) r r rÆ r r r r rD r )r! r r rÄ rl rj rm s r Ú test_fftn_out_and_s_interactionz)TestFFT1D.test_fftn_out_and_s_interaction¸ s¿ ð "&&,,Ñ ÜzÓ"AäzÓ" R¬&°Ó*<Ñ%<Ñ<AÜ ]]:Ð->Ô ?ñ FÙ r}} QÓ'¨9¸9Õ E÷ Fð ÙqA IÔ.ÜmmHÓ%ÙQ! )°Ô5Ø}Ð }Ü6 8Õ,÷ Fð Fús Á CÃCrÄ )é r9 r9 rü c ó t d« dt d« z z }t j j ||d¬« }t j |« }t j j ||d|¬« }||u sJ t ||« y )N)rÿ r9 rÁ r r* rÙ râ rý )r r r rË rD r )r! rÄ r rl rj rm s r Ú!test_irfftn_out_and_s_interactionz+TestFFT1D.test_irfftn_out_and_s_interactionÉ ss ô <Ó 2¬¨|Ó(<Ñ#<Ñ <Ü66== a¨i=Ó8ÜmmHÓ%Ü q A¨I¸3 Ó?Ø}Ð }Ü6 8Õ,r N)2r# r$ r% r4 r ÚmarkÚ parametrizer ÚsingleÚdoubleÚ
|
longdoublerJ rR r^ rk r rq r r r r r r¦ r© r r³ r¶ r¸ r¼ r¿ rÉ rÌ rÓ rÖ r r¥ r¨ rÆ rË rÞ r r rä ré rë rí rõ rú rþ r r& r r r( r( sü ò1ð [[× Ñ W r§y¡y°"·)±)¸R¿]¹]Ð&KÓLñBó MðBð" [[× Ñ W r§y¡y°"·)±)¸R¿]¹]Ð&KÓLñEó MðEò.Bð [[× Ñ V VÓ,Ø [[× Ñ W w°Ð&6Ó7Ø [[× Ñ [¨-Ó8ñ/ó 9ó 8ó -ð/ð6 [[× Ñ V a¨ VÓ,ñ9/ó -ð9/òv=ð [[× Ñ VÐ%KÓLñ'ó Mð'ò Cò Dò
|
Cò
|
Dò@ò"Gò :ò
|
4òDò4ò5ò$4ò
|
Hò
|
Eð [[× Ñ T B§F¡F§K¡K°·±· ± Ø$&§F¡F§L¡L°"·&±&·-±-ð$Aó Bñ5óBð5ð [[× Ñ T B§F¡F§K¡K°·±· ± Ø$&§F¡F§K¡K°·±· ± ð$?ó @ñ>ó@ð>ð
|
[[× Ñ T B§F¡F§K¡K°·±· ± Ø$&§F¡F§L¡L°"·&±&·-±-ð$Aó Bñ óBð ð
|
[[× Ñ T B§F¡F§K¡K°·±· ± Ð#>Ó?ñ(ó @ð(ð
|
[[× Ñ T B§F¡F§K¡K°·±· ± Ø$&§F¡F§L¡L°"·&±&·-±-Ø$&§F¡F§K¡K°·±· ± ð$?ó @ñ4ó@ð4ò
|
Dð& [[× Ñ VÒ%;Ó<Ø [[× Ñ W w°Ð&6Ó7Ø [[× Ñ [¨-Ó8ñ/ó 9ó 8ó =ð/ð6 [[× Ñ U R§V¡V§[¡[°"·&±&·,±,ÀÇÁÇ Á Ð$MÓNñ-ó Oð-ð [[× Ñ S 9¨iÐ"8Ó9ñ-ó :ñ-r r( r5 ÚorderÚFznon-contiguousr c ó\ t j j d« }|j ddd« j | d¬« }dt j
|
t j |j « « z t j |j « j z }|dk( rt j |« }n#|d d d
}t j |d d d
« }|j j d
|
« r4t d « D ]% } |||¬ « } |||¬ « } t! || ||¬ « ' y |j j d« r]g d¢}
|
|j j d« r|
|
j# g d¢« |
|
D ]% } ||| ¬« } ||| ¬« } t! || ||¬ « ' y t$ )Né* r¯ é é F)rL g @r r r r r r> )r r¥ )r_ )r
|
r rö r¥ ))r )r
|
)r NrÚ )r r Ú RandomStateÚrandrB r\ Úlog2r¬ Úfinfor5 ÚepsÚasfortranarrayÚascontiguousarrayr# Úendswithr- r Úextendr ) r5 r r ÚrngÚXÚ_tolÚYr ÚX_resÚY_resrà Úaxs r Útest_fft_with_orderr Õ sr ô ))×
|
Ñ
|
Ó
|
#CØ ArÓ×!Ñ! %¨eÐ!Ó4Aà §¡ Ó)Ñ )¬B¯H©H°Q·W±WÓ,=×,AÑ,AÑ ADØ |Ü × Ñ aÓ ð ddGÜ × Ñ ¡4 R 4¡Ó )à
|
||× Ñ UÔ#Ü!Hò @DÙ Ô%EÙ Ô%EÜ E 5¨t¸$Ö ?ñ @ð
|
× Ñ Ð /Ô 0Ú'Ø <<× Ñ Ô (Ø KKÒ0Ô 1Øò @BÙ OEÙ OEÜ E 5¨t¸$Ö ?ñ @ô
|
Ðr ÚCr= )Nr é c ó® t j j d« }|j d« }t j |t j
|
| ¬« }t j j ||¬« }|j j |j j k( sJ |j j |j j k( sJ y )Nr
|
rh )r5 r r< )
|
r r r r ÚasarrayÚ complex64r ÚflagsÚ c_contiguousÚ f_contiguous)r r= r r Úress r Útest_fft_output_orderr' ü s ô ))×
|
Ñ
|
Ó
|
#CØ AÜ
|
|
|
1BLL°Ô6AÜ
|
&&**Q!*Ó
|
CØ 99× !Ñ ! Q§W¡W×%9Ñ%9Ò 9Ð9Ð 9Ø 99× !Ñ ! Q§W¡W×%9Ñ%9Ò 9Ð9Ñ 9r zCannot start thread)Úreasonc ó2 e Zd ZdZdZd Zd Zd Zd Zd Z y) ÚTestFFTThreadSafer8 )i éÈ c ó¸ fd}t j « } | }t | j « D cg c] }t j
|
|||f¬« }}|D cg c] }|j « c} |D cg c] }|j « c} t | j « D ] }t |j d¬« |d« ! y c c}w c c}w c c}w )Nc ó. |j | « y rc )Úput)ÚargsÚqÚfuncs r Úworkerz.TestFFTThreadSafe._test_mtsame.<locals>.worker s ø Ø EE$+Õ r )Útargetr/ r9 )Útimeoutz6Function returned wrong value in multithreaded context)
|
ÚqueueÚQueuer- ÚthreadsÚ threadingÚThreadÚstartÚjoinr Úget) r! r1 r/ r2 r0 rl r3 Útr s ` r Ú _test_mtsamez TestFFTThreadSafe._test_mtsame s¿ ø ô ô KKMÙ;ô DLLÓ)ö +Øô × Ñ V°4¸°)Ö <ð +ð +à Ö qÓ à Ö aÓ ät||Ó$ò JAÜ quu¨QuÓ /°ØHõ Jñ Jùò +ùâ ùâ s · C Á CÁ;Cc ó¢ t j | j « dz dz }| j t j j |« y ©Nr
|
y )r rÇ Ú input_shaper> r ©r! rÛ s r r^ zTestFFTThreadSafe.test_fft s8 Ü GGD×$Ñ$Ó %¨Ñ )¨BÑ .Ø ×Ñ"&&** aÕ(r c ó¢ t j | j « dz dz }| j t j j
|
|« y r@ )r rÇ rA r> r r. rB s r r zTestFFTThreadSafe.test_ifft! s8 Ü GGD×$Ñ$Ó %¨Ñ )¨BÑ .Ø ×Ñ"&&++ qÕ)r c ó t j | j « }| j t j j
|
|« y rc )r rÇ rA r> r r0 rB s r r zTestFFTThreadSafe.test_rfft% s. Ü GGD×$Ñ$Ó %Ø ×Ñ"&&++ qÕ)r c ó¢ t j | j « dz dz }| j t j j
|
|« y r@ )r rÇ rA r> r r/ rB s r r¸ z TestFFTThreadSafe.test_irfft) s8 Ü GGD×$Ñ$Ó %¨Ñ )¨BÑ .Ø ×Ñ"&&,,¨Õ*r N)
|
r# r$ r% r7 rA r> r^ r r r¸ r& r r r* r* s& àGØ KòJò$)ò*ò*ó+r r* c ó& t j d« } t j j | d¬« t j j | d¬« t j j t j
|
dgt « d¬« y )Nrh r
|
r< r )r r r r/ rÐ rA rk )r s r Ú test_irfft_with_n_1_regressionrG . sX ä
|
" AÜFFLLaLÔÜFFKKQKÔÜFFLL1#wÓ'¨2LÕ.r c ó¼ t j d« dz } t j j | d¬« }t j g d¢« }t ||« y )Nr9 y ð? ð?rh r< )
|
g 4@gk á"Õ#@g´§Ã'Àg$ pn]k @gÝìr¾Àg @gG&Ò Àg dèÆÄ¿gt =M þ?gö@L>MÜ4À)r r r rÐ rA r )r rm rl s r Ú"test_irfft_with_n_large_regressionrI 6 sI ä
|
! Ñ AÜ VV[[b[Ó !FÜxxò 2ó 3Hô FHÕ%r Údata)FTFrh r; r9 c ó || « }| j t j | d« « } ||« }t ||« y )Nr: )rB r Ú result_typer )rJ r rm Ú
|
float_datarl s r Ú#test_fft_with_integer_or_bool_inputrN @ s9 ñ YFØR^^¨D°"Ó 5Ó6JÙ:HÜvxÕ(r )(r5 r8 r Únumpyr Ú numpy.randomr Ú numpy.testingr r r r r r r( r r Úfloat32Úfloat64r" Ú
|
complex128r r r¥ r. r r¨ r r' Úskipifr* rG rI r0 r/ rA r Úuint8Úint16rN r& r r ú<module>rX s ðÛ Û ã ã Ý ß UÓ Uò-÷<ñ <÷ z-ñ z-ðz ×ÑØØ RZZ § ¡ ¨r¯}©}Ð=ó?ð ×Ñ 3Ð(8Ð"9Ó:Ø×ÑØ Ø RVV[[ "§&¡&§+¡+Ø bffll B§F¡F§L¡Lð 2ó3ñ ó 3ó ;ó?ð ð> ×Ñ 3¨ *Ó-Ø×ÑmÓ,ñ:ó -ó .ð:ð ×ÑGÐ$9ÐÓ:÷$+ð $+ó ;ð$+òN/ò&ð ×ÑØFFJJ RVV[[¨"¯&©&¯,©,ð!ó ð ×ÑØ BHHÒ !Ó"Ø BIIbÔ!Ø BIIarxxÔ ð"ó ñ
|
)ó óñ)r
|
