mirror/kissfft
1
0
Fork 0
mirror of https://github.com/mborgerding/kissfft.git synced 2026-08-24 19:07:03 -04:00
Code Issues Packages Projects Releases Wiki Activity
200 Commits 2 Branches 4 Tags
f0e7410b0efc6556f95fe0d9025c19bee265a367
Commit Graph
100 Commits
This Branch
This Branch
All Branches
Author SHA1 Message Date
Mark Borgerding f0e7410b0e *** empty log message *** 2006-03-14 14:44:40 +00:00
Mark Borgerding 51a73f7ccc *** empty log message *** 2006-03-14 02:45:18 +00:00
Mark Borgerding 77968cd25d finally added the change to kiss_fft.c to check for mem == NULL 
was not a bug, but enough people thought it was that I went ahead and changed it.
 2005-12-23 01:33:18 +00:00
Mark Borgerding 445b215619 *** empty log message *** 2005-10-27 20:10:54 +00:00
Mark Borgerding 070d040425 getting ready for 1.2.4 2005-10-27 19:47:42 +00:00
Mark Borgerding f088e415b4 real inverse fixed point fft scaling was broken. Now fixed is fixed. 2005-10-27 18:56:45 +00:00
Mark Borgerding 18d0ad1604 *** empty log message *** 2005-10-07 12:29:36 +00:00
Mark Borgerding f492f40cb7 *** empty log message *** 2005-07-09 03:51:43 +00:00
Mark Borgerding ceaa3900c0 *** empty log message *** 2005-07-09 03:46:53 +00:00
Mark Borgerding 3b5dfee961 added kiss_fft_cleanup 
updated Makefiles for long and simd targets
 2005-07-09 03:42:07 +00:00
Mark Borgerding 553bd4f13a *** empty log message *** 2005-06-25 04:39:25 +00:00
Mark Borgerding 4be23bffa4 polishing SIMD changes 2005-06-25 04:38:19 +00:00
Mark Borgerding 95fd244f93 *** empty log message *** 2005-06-24 03:09:35 +00:00
Mark Borgerding 7f6cbeab2e added simd capability 2005-06-24 03:03:31 +00:00
Mark Borgerding 24be1c5850 fixed warnings 2005-06-24 01:27:31 +00:00
Mark Borgerding 2f70f1172d *** empty log message *** 2005-06-24 01:27:26 +00:00
Mark Borgerding 2a758b8ea7 *** empty log message *** 2005-06-24 01:24:20 +00:00
Mark Borgerding 10dbc47ff3 added some code for 32 bit fixed point fft -- may not be suitable for all platforms 2005-05-31 02:19:07 +00:00
Mark Borgerding 89e3fe2466 *** empty log message *** 2005-05-11 03:02:57 +00:00
Mark Borgerding ed1a5f0cfc made easy to use longs for fixed point 2005-05-11 02:36:33 +00:00
Mark Borgerding ba105600b4 getting ready for v 1_2_2 2005-05-09 01:43:49 +00:00
Mark Borgerding 4722ccb12b getting ready for long-overdue 1.2.2 2005-05-07 03:02:10 +00:00
Mark Borgerding d234beeca0 *** empty log message *** 2004-09-14 02:29:49 +00:00
Mark Borgerding 473942ae5b *** empty log message *** 2004-07-24 15:27:44 +00:00
Mark Borgerding 4d603f2926 initialized value -- had no effect, but it bugged some guy who sent me email. 2004-07-20 00:33:47 +00:00
Mark Borgerding 84b1a09015 *** empty log message *** 2004-04-27 02:19:41 +00:00
Mark Borgerding 6b85086a56 gave credit 2004-04-27 01:36:26 +00:00
Mark Borgerding e9a1a4824f *** empty log message *** 2004-04-04 22:12:40 +00:00
Mark Borgerding 2666b53e62 *** empty log message *** 2004-04-04 22:03:18 +00:00
Mark Borgerding 0b11af8bea default CFLAGS 2004-04-04 22:02:16 +00:00
Mark Borgerding 4da378951c minor doc changes 2004-04-04 22:02:02 +00:00
Mark Borgerding 75ca67f928 updated copyright years 2004-04-04 21:44:34 +00:00
Mark Borgerding 481e504c37 *** empty log message *** 2004-04-04 21:29:26 +00:00
Mark Borgerding 5d25194d0f compile flags 2004-04-04 19:41:16 +00:00
Mark Borgerding 1bbb274965 split out tmpbuf and scratchbuf, since they are only used in certain cases 2004-04-03 02:59:20 +00:00
Mark Borgerding 835c16c582 no longer need casting 2004-04-03 00:27:11 +00:00
Mark Borgerding 2de422432e fixed error measuremenet function 2004-04-03 00:26:30 +00:00
Mark Borgerding dd689e1661 now works on platforms where int is 16 bits. e.g. Renesas M16c 2004-04-03 00:25:37 +00:00
Mark Borgerding 2457ce15ad oops -- mag2 2004-03-11 01:34:53 +00:00
Mark Borgerding e3fe1598f0 bunch of minor code cleanup 2004-02-27 03:45:12 +00:00
Mark Borgerding 0fd8da731a compiles clean with lots of -W switches 2004-02-26 03:43:23 +00:00
Mark Borgerding 624f8edfd3 piddly little changes to fastfir stuff 2004-02-26 02:58:10 +00:00
Mark Borgerding ebd0d360e0 reset flags back to safe values 2004-02-24 02:49:59 +00:00
Mark Borgerding 71bf5965b8 very minor tweaks to radix 3 code 2004-02-24 02:21:03 +00:00
Mark Borgerding ac2eb527b7 fftnd now uses forward struct declaration 2004-02-24 01:38:52 +00:00
Mark Borgerding dda6f9638e replaced void pointers with pointers to forward declared structs 2004-02-24 01:29:25 +00:00
Mark Borgerding d1e99f297b took laptop timings 
./bm_kiss_float -x 10000 -n 2048

from 1.70 s cpu time
to   1.57
 2004-02-16 13:36:24 +00:00
Mark Borgerding 7e3d2a69b0 generic way of finding python2.3 -- works on redhat & debian systems 2004-02-08 17:32:22 +00:00
Mark Borgerding b1dad2147b made some things const -- doesn't really have an effect under gcc, but it might under some compilers 
added asm target to check to see if the assembly code changes
 2004-02-08 17:10:02 +00:00
Mark Borgerding b61061d52a *** empty log message *** 2004-02-03 13:14:52 +00:00
Mark Borgerding 26ce35083d ./bm_kiss_float -x 40000 -n 1800 
from
cputime=5.840
to
cputime=5.830
 (yeah yeah, I know its not great)
 2004-02-03 01:37:19 +00:00
Mark Borgerding f95bd02866 cputime=5.940 
to
cputime=5.840
 2004-02-03 01:13:10 +00:00
Mark Borgerding 210f219648 ./bm_kiss_float -x 40000 -n 1800 
improved from
cputime=6.010
to
cputime=5.940
 2004-02-03 01:05:10 +00:00
Mark Borgerding 8e00ca1877 ./bm_kiss_float -x 10000 -n 1800 
improved from
cputime=1.540
to
cputime=1.490
 2004-02-03 00:59:33 +00:00
Mark Borgerding 2d66a61546 real_fftnd can do everything real_fftnd can do 2004-02-02 04:47:16 +00:00
Mark Borgerding cec77769a1 added real test 2004-02-02 04:22:02 +00:00
Mark Borgerding 16ac58df93 : 2004-02-02 03:51:52 +00:00
Mark Borgerding c8950c115a testcode 2004-02-02 03:51:23 +00:00
Mark Borgerding 029fad7a65 *** empty log message *** 2004-02-02 02:05:05 +00:00
Mark Borgerding a31b207c15 *** empty log message *** 2004-02-02 02:03:36 +00:00
Mark Borgerding 36f5d5b68b *** empty log message *** 2004-02-02 01:54:17 +00:00
Mark Borgerding 2d2bfb6794 only good for float 2004-02-02 01:53:29 +00:00
Mark Borgerding 1d58b0eced fix for inplace odd rank multi-dimensional ffts 2004-02-02 01:49:08 +00:00
Mark Borgerding 490a602472 test code for in-place odd rank multidimensional FFTs 2004-02-02 01:47:32 +00:00
Mark Borgerding b9edc58bad psdpng does not yet work, but it will create a png 2004-02-01 22:12:35 +00:00
Mark Borgerding 75393dc4fa *** empty log message *** 2004-01-31 16:26:42 +00:00
Mark Borgerding 2921d93dac aid in fftw benchmarks 2004-01-31 02:47:46 +00:00
Mark Borgerding 1a5f860757 v110 2004-01-31 02:46:20 +00:00
Mark Borgerding 366f17e379 getting ready for 1.1 2004-01-31 01:28:21 +00:00
Mark Borgerding 9ddb2bb744 *** empty log message *** 2004-01-30 03:40:54 +00:00
Mark Borgerding 6f99fc129a impulse response was bass ackwards 2004-01-30 02:47:35 +00:00
Mark Borgerding 9b738dc492 slight fast fir changes 2004-01-30 00:17:01 +00:00
Mark Borgerding 80eccb4e3c Trying to decide what to do about real odd FFTs 2004-01-29 03:26:48 +00:00
Mark Borgerding 49a6ad07e0 little easier to understand (hoepfully) 2004-01-24 22:13:14 +00:00
Mark Borgerding e335546c3e fast conv filtering cleaner ifc 2004-01-24 04:25:19 +00:00
Mark Borgerding 5005a2a99d mmap version 
with flush
 2004-01-24 03:32:21 +00:00
Mark Borgerding 58366b55ac add mmapped version 2004-01-24 02:45:44 +00:00
Mark Borgerding 25e377eaa8 fast conv filtering small edits 
2d files no longer needed with kiss_fftnd
 2004-01-24 01:34:01 +00:00
Mark Borgerding ca97282da6 does no copy fast conv filtering 2004-01-24 00:46:30 +00:00
Mark Borgerding 227c021f39 extra cleanup 2004-01-04 23:15:44 +00:00
Mark Borgerding c80f0cafb7 test code for avoiding buffer copies of output in fast conv filtering 2004-01-04 06:32:25 +00:00
Mark Borgerding 8ffc08b07b slightly closer, still overflows in some cases 2004-01-02 22:28:03 +00:00
Mark Borgerding e749a114cb real fast convolution filtering works mostly, sometimes it does not 
make all the samples ( obeserved with ./fastfir.py -n 1024 -r -l 100000 )
 2004-01-01 18:51:17 +00:00
Mark Borgerding 0243552944 fast convolution filtering works at least for complex numbers. 2003-12-31 22:49:14 +00:00
Mark Borgerding 212ec326e0 prototype code for fast convolution filtering 2003-12-31 04:06:24 +00:00
Mark Borgerding b468fd96d7 Added mucho comments. 2003-12-30 15:18:41 +00:00
Mark Borgerding ec3b64a62e added test code for kiss_fftnd 
FFTs can now have an arbitrary # of dimensions
Also, buffer copies are eliminated.
 2003-12-30 05:56:50 +00:00
Mark Borgerding 377ac796f0 streamlined 2003-12-30 03:08:56 +00:00
Mark Borgerding 22ff70b71d n-dimensional FFT works 2003-12-30 02:50:45 +00:00
Mark Borgerding 5e6199c868 no real change 2003-12-30 00:09:50 +00:00
Mark Borgerding 62ecf69446 added prototyping for N-dimensional FFT 2003-12-29 23:05:45 +00:00
Mark Borgerding 10a4a5c46b 2d fft now uses kiss_fft_stride to avoid buffer copies. 2003-12-29 21:07:19 +00:00
Mark Borgerding 4552a14801 added stride to fft input -- should simplify multi-dimensional FFTs 2003-12-29 18:50:13 +00:00
Mark Borgerding 604e238834 split kfc.c into source + header files. Added copyright. 2003-12-29 17:05:13 +00:00
Mark Borgerding 630089ded6 kfc works 2003-12-29 16:46:27 +00:00
Mark Borgerding cd94cd1ed0 testing kfc (kiss fft cache) 2003-12-29 16:38:03 +00:00
Mark Borgerding 0bd304429d file to cache fft cfg objects for ease of use. 2003-12-26 03:59:46 +00:00
Mark Borgerding f4961ed74b fixed a bug with nfft==1 
and added utility for more testing
 2003-12-16 03:43:05 +00:00
Mark Borgerding 95a7b856d1 compiles OK under MAC OS X 2003-12-15 03:53:14 +00:00
Mark Borgerding 6b23ebb5c1 getting ready for v100 2003-12-15 03:23:46 +00:00