12003-03-18 Steven G. Johnson <stevenj@ab-initio> 2 3 * fftw/fftwf77.c, rfftw/rfftwf77.c, threads/fftw_f77_threads.c, 4 threads/rfftw_f77_threads.c: whoops, missing Fortran wrappers, 5 grr...thanks to Stuart Midgley 6 72003-03-16 Steven G. Johnson <stevenj@ab-initio> 8 9 * configure.in: 2.1.4 10 11 * COPYRIGHT, cilk/executor_cilk.cilk, cilk/fftw_cilk.cilkh, 12 cilk/fftwnd_cilk.cilk, cilk/test_cilk.cilk, cilk/time_cilk.cilk, 13 fftw/config.h.in, fftw/executor.c, fftw/fftw-int.h, 14 fftw/fftw.h.in, fftw/fftwf77.c, fftw/fftwnd.c, fftw/generic.c, 15 fftw/malloc.c, fftw/planner.c, fftw/putils.c, fftw/rader.c, 16 fftw/timer.c, fftw/twiddle.c, fftw/wisdom.c, fftw/wisdomio.c, 17 fortran/f77_test.F, gensrc/asched.ml, gensrc/asched.mli, 18 gensrc/complex.ml, gensrc/complex.mli, gensrc/dag.ml, 19 gensrc/dag.mli, gensrc/expr.ml, gensrc/expr.mli, 20 gensrc/exprdag.ml, gensrc/exprdag.mli, gensrc/fft.ml, 21 gensrc/genfft.ml, gensrc/magic.ml, gensrc/number.ml, 22 gensrc/number.mli, gensrc/schedule.ml, gensrc/schedule.mli, 23 gensrc/symmetry.ml, gensrc/to_c.ml, gensrc/to_c.mli, 24 gensrc/twiddle.ml, gensrc/util.ml, gensrc/util.mli, 25 gensrc/variable.ml, gensrc/variable.mli, matlab/fftw.c, 26 mpi/TOMS_transpose.c, mpi/TOMS_transpose.h, mpi/fftw_f77_mpi.c, 27 mpi/fftw_f77_mpi.h, mpi/fftw_mpi.c, mpi/fftw_mpi.h, 28 mpi/fftw_mpi_test.c, mpi/fftwnd_mpi.c, mpi/rfftw_f77_mpi.c, 29 mpi/rfftw_mpi.h, mpi/rfftw_mpi_test.c, mpi/rfftwnd_mpi.c, 30 mpi/sched.c, mpi/sched.h, mpi/test_sched.c, 31 mpi/test_transpose_mpi.c, mpi/transpose_mpi.c, rfftw/rexec.c, 32 rfftw/rexec2.c, rfftw/rfftw.h, rfftw/rfftwf77.c, rfftw/rfftwnd.c, 33 rfftw/rgeneric.c, rfftw/rplanner.c, tests/fftw_test.c, 34 tests/rfftw_test.c, tests/test_main.c, threads/executor_threads.c, 35 threads/fftw_f77_threads.c, threads/fftw_threads-int.h, 36 threads/fftw_threads.c, threads/fftw_threads.h, 37 threads/fftw_threads_test.c, threads/fftwnd_threads.c, 38 threads/rexec2_threads.c, threads/rexec_threads.c, 39 threads/rfftw_f77_threads.c, threads/rfftw_threads.h, 40 threads/rfftw_threads_test.c, threads/rfftwnd_threads.c: update 41 copyright year 42 432003-03-15 Steven G. Johnson <stevenj@ab-initio> 44 45 * fftw/fftw.h.in: removed C99 complex stuff, since it breaks 46 backwards compatibility 47 482003-03-08 Steven G. Johnson <stevenj@ab-initio> 49 50 * configure.in, acinclude.m4: warnings only in debug/maintainer 51 mode 52 532003-01-15 Steven G. Johnson <stevenj@ab-initio> 54 55 * doc/fftw.texi: fixed typo (thanks to Andrew Young for the 56 correction) 57 582003-01-13 Steven G. Johnson <stevenj@ab-initio> 59 60 * configure.in: added check if c/f77 linking works 61 622002-11-27 Steven G. Johnson <stevenj@ab-initio> 63 64 * FAQ/fftw-faq.bfnn: noted pgcc problems 65 662002-10-24 Steven G. Johnson <stevenj@ab-initio> 67 68 * Makefile.am, gensrc/Makefile.fftw.am: whoops 69 70 * NEWS: slight fix 71 72 * NEWS: more news 73 74 * fftw/fftw.h.in: qualified compatibility claim 75 76 * acx_mpi.m4: sync with MPB 77 78 * ChangeLog: updated 79 80 * NEWS, configure.in: use acx_mpi.m4 81 82 * mpi/Makefile.am: whoops 83 84 * acx_mpi.m4: added 85 86 * FAQ/fftw-faq.bfnn: more FAQs 87 88 * acinclude.m4, configure.in, fftw/config.h.in, fftw/f77_func.h, 89 fftw/fftwf77.c, mpi/fftw_f77_mpi.h, rfftw/rfftwf77.c, 90 threads/fftw_f77_threads.c, threads/rfftw_f77_threads.c: use 91 autoconf's AC_F77_WRAPPERS instead of our own mangling code...the 92 autoconf stuff is derived from ours, anyway 93 942002-10-24 Steven G. Johnson <stevenj@ab-initio> 95 96 * NEWS, configure.in: use acx_mpi.m4 97 98 * mpi/Makefile.am: whoops 99 100 * acx_mpi.m4: added 101 102 * FAQ/fftw-faq.bfnn: more FAQs 103 104 * acinclude.m4, configure.in, fftw/config.h.in, fftw/f77_func.h, 105 fftw/fftwf77.c, mpi/fftw_f77_mpi.h, rfftw/rfftwf77.c, 106 threads/fftw_f77_threads.c, threads/rfftw_f77_threads.c: use 107 autoconf's AC_F77_WRAPPERS instead of our own mangling code...the 108 autoconf stuff is derived from ours, anyway 109 110 * configure.in: bumped version 111 112 * gensrc/Makefile.fftw.am, gensrc/Makefile.rfftw.am: whoops 113 114 * acinclude.m4, configure.in, gensrc/Makefile.fftw.am, 115 gensrc/Makefile.rfftw.am, mpi/Makefile.am, tests/Makefile.am, 116 threads/Makefile.am: eliminated SUBST_XXX hackery...it doesn't 117 work with the latest autoconf, and doesn't seem to be needed any 118 more either 119 120 * FAQ/fftw-faq.bfnn: noted AIX problem 121 122 * acx_pthread.m4: sync with fftw3 123 1242002-07-12 Steven G. Johnson <stevenj@ab-initio> 125 126 * acx_pthread.m4: switch to C so that CFLAGS work 127 1282002-04-18 Steven G. Johnson <stevenj@ab-initio> 129 130 * acx_pthread.m4: remove pthread.h test 131 132 * acx_pthread.m4: synchronize formatting with AC archive 133 1342001-11-06 FFTW Maintainers <fftw@ab-initio> 135 136 * threads/fftw_threads.c: fix thread parallelization on Solaris 137 1382001-06-27 Steven G. Johnson <stevenj@ab-initio> 139 140 * ChangeLog: updated 141 1422001-06-21 Steven G. Johnson <stevenj@fftw.org> 143 144 * configure.in: added IBM AIX mpi cc command 145 1462001-04-21 fftw <fftw@fftw.org> 147 148 * doc/fftw.texi: removed extraneous @end 149 150 * acinclude.m4: fixed underquoting bug (caused configure script to 151 not work) 152 1532001-04-21 Steven G. Johnson <stevenj@fftw.org> 154 155 * fortran/f77_test.F: more compilation notes 156 1572001-04-01 fftw <fftw@fftw.org> 158 159 * acinclude.m4: Use -O3 instead of -O6 with gcc. -O6 isn't a real 160 flag anyway, and it is not recognized by some versions of gcc 161 (notably, Apple's hacked-up version on MacOS X). 162 1632001-03-08 fftw <fftw@fftw.org> 164 165 * acx_pthread.m4: check for -mt *after* -lpthread. -mt links only 166 -lthread, but this sometimes mysteriously works, and I don't want 167 to link in more than I have to or rely on something which seems to 168 be undocumented(?). 169 1702001-02-16 fftw <fftw@fftw.org> 171 172 * configure.in: Steven Berukoff reports that -lmpich is needed, 173 even with mpicc, for some MPI installations. 174 1752000-12-30 fftw <fftw@fftw.org> 176 177 * acx_pthread.m4: minor comment fix 178 179 * acx_pthread.m4: clarified -mt effects 180 1812000-12-21 Steven G. Johnson <stevenj@fftw.org> 182 183 * acx_pthread.m4: not sure if -mt uses -lpthread... 184 185 * acx_pthread.m4: added -mt flag 186 1872000-12-09 fftw <fftw@fftw.org> 188 189 * acx_pthread.m4: fixed position of AC_REQUIRE 190 191 * FAQ/fftw-faq.bfnn: addressed finite-precision floating-point in 192 FAQ 193 1942000-10-22 fftw <fftw@fftw.org> 195 196 * acx_pthread.m4: fixed comment 197 198 * gensrc/genfft.ml, gensrc/symmetry.ml: whoops, undo accidental 199 commit 200 201 * acx_pthread.m4, gensrc/genfft.ml, gensrc/symmetry.ml: many 202 changes 203 2042000-10-16 fftw <fftw@fftw.org> 205 206 * doc/fftw.texi: point rfftw users to fftw for prime sizes 207 2082000-10-04 fftw <fftw@fftw.org> 209 210 * acinclude.m4: newer xlc versions reportedly accept -qarch=auto 211 to automatically tune for the native host. 212 2132000-07-03 fftw <fftw@fftw.org> 214 215 * acinclude.m4: Punt on guessing -qarch/-qtune flags for AIX, 216 since there seems to be no good way to guess the CPU. 217 2182000-06-26 Matteo Frigo <athena@fftw.org> 219 220 * fftw/fftwnd.c: Unrolled loop to expose more parallelism. 221 2222000-06-07 fftw <fftw@fftw.org> 223 224 * configure.in: Added "mpcc" MPI compiler for IBM SP3. thanks to 225 Ferenc Molnar for the information. 226 2272000-06-03 Matteo Frigo <athena@fftw.org> 228 229 * gensrc/complex.ml, gensrc/complex.mli, gensrc/genfft.ml, 230 gensrc/symmetry.ml, gensrc/variable.ml: Implemented mp3mdct 231 generation mode for generating the MDCT used in mp3. 232 2332000-06-02 Matteo Frigo <athena@fftw.org> 234 235 * cilk/executor_cilk.cilk, cilk/fftw_cilk.cilkh, 236 cilk/fftwnd_cilk.cilk, cilk/Makefile, cilk/test_cilk.cilk, 237 cilk/time_cilk.cilk, fftw/malloc.c, fftw/planner.c, fftw/putils.c, 238 fftw/rader.c, fftw/twiddle.c: Adapted (simplified) to the 239 forthcoming Cilk-5.3 240 241 * gensrc/exprdag.ml: Iterate optimization until convergence. 242 Saves two fops in fhb_9.c 243 2442000-05-29 fftw <fftw@fftw.org> 245 246 * acx_pthread.m4: The autoconf folks like the macro name to be 247 quoted in AC_DEFUN. 248 2492000-05-20 fftw <fftw@fftw.org> 250 251 * fftw/fftw.h.in: If the user includes <complex.h> before 252 <fftw.h>, then use the new C99 complex type for fftw_complex. 253 This way, all the arithmetic operators, etcetera, are available to 254 the user. The C99 complex type should be binary-compatible with 255 FFTW's struct-based type. 256 257 * gensrc/ast.ml: deleted unused file 258 2592000-05-19 Steven G. Johnson <stevenj@fftw.org> 260 261 * acx_pthread.m4: synchronized with macro archive, and added in 262 Sequent -Kthread support. 263 2642000-04-05 Steven G. Johnson <stevenj@fftw.org> 265 266 * doc/fftw.texi: slight change for clarity 267 2682000-03-31 Steven G. Johnson <stevenj@fftw.org> 269 270 * acx_pthread.m4: only have one @author line, in accordance with 271 needs of the autoconf macro archive. 272 2732000-03-24 fftw <fftw@fftw.org> 274 275 * acx_pthread.m4: check to see if threads work with no arguments 276 before trying -kthread, to avoid compiler warnings on such 277 systems. 278 2792000-03-23 fftw <fftw@fftw.org> 280 281 * configure.in: output message change 282 2832000-03-23 Steven G. Johnson <stevenj@fftw.org> 284 285 * acx_pthread.m4: minor change 286 287 * acx_pthread.m4: try PTHREAD_LIBS and PTHREAD_CFLAGS environment 288 variables first 289 290 * acx_pthread.m4: Added FreeBSD LinuxThreads port (-llthread) 291 support. Thanks to Jonathan Wilkins for his time and the use of 292 his machine. 293 2942000-03-21 fftw <fftw@fftw.org> 295 296 * acx_pthread.m4: fixed AC_DEFINE for HAVE_PTHREAD 297 298 * acx_pthread.m4: added acknowledgments 299 300 * acx_pthread.m4: include description strings for AC_DEFINEs so 301 that autoheader will work 302 303 * acx_pthread.m4: check for pthread.h before checking for threads 304 libraries 305 306 * acx_pthread.m4: don't check for cc_r if threads weren't found 307 308 * acx_pthread.m4: check for -kthread, then -lpthread, then 309 -pthread 310 311 * threads/fftw_threads_test.c: added missing newline to error 312 message 313 314 * doc/fftw.texi: documented --with-openmp and --with-sgimp 315 316 * threads/fftw_threads.c: bug fix in compiler thread directive 317 loop 318 3192000-03-20 fftw <fftw@fftw.org> 320 321 * configure.in, fftw/config.h.in, threads/fftw_threads.c, 322 threads/fftw_threads-int.h: added experimental support for openmp 323 and sgi mp compiler directives for threads code 324 325 * Makefile.am: make sure acx_pthread.m4 is included in the dist 326 327 * acx_pthread.m4: minor rewording in comment 328 329 * acx_pthread.m4, configure.in, fftw/config.h.in, 330 threads/fftw_threads.c: Separated POSIX threads library checks 331 into a separate macro (ACX_PTHREAD) for submission to the autoconf 332 macro repository (replacing an earlier macro there by Alejandro 333 Cuervo). Also, added checks for -pthread compiler flag required 334 on FreeBSD (thanks to Jonathan Wilkins for the use of his machine 335 for testing). 336 3372000-03-02 Steven G. Johnson <stevenj@fftw.org> 338 339 * ChangeLog: fixed email addresses 340 341 * ChangeLog: updated 342 343 * mpi/sched.c, mpi/test_transpose_mpi.c, mpi/transpose_mpi.c, 344 rfftw/rexec2.c, rfftw/rexec.c, rfftw/rfftwf77.c, rfftw/rfftw.h, 345 rfftw/rfftwnd.c, rfftw/rgeneric.c, rfftw/rplanner.c, 346 tests/fftw_test.c, tests/rfftw_test.c, tests/test_main.c, 347 threads/executor_threads.c, threads/fftw_f77_threads.c, 348 threads/fftwnd_threads.c, threads/fftw_threads.c, 349 threads/fftw_threads.h, threads/fftw_threads-int.h, 350 threads/fftw_threads_test.c, threads/rexec2_threads.c, 351 threads/rexec_threads.c, threads/rfftw_f77_threads.c, 352 threads/rfftwnd_threads.c, threads/rfftw_threads.h, 353 threads/rfftw_threads_test.c, configure.in, fftw/executor.c, 354 fftw/f77_func.h, fftw/fftwf77.c, fftw/fftw-int.h, fftw/fftwnd.c, 355 fftw/generic.c, fftw/malloc.c, fftw/planner.c, fftw/putils.c, 356 fftw/rader.c, fftw/timer.c, fftw/twiddle.c, fftw/wisdom.c, 357 fftw/wisdomio.c, gensrc/codelet_prelude, gensrc/config_prelude, 358 gensrc/rconfig_prelude, matlab/fftw.c, mpi/fftw_f77_mpi.h, 359 mpi/fftw_mpi.c, mpi/fftw_mpi.h, mpi/fftw_mpi_test.c, 360 mpi/fftwnd_mpi.c, mpi/rfftw_f77_mpi.c, mpi/rfftw_mpi.h, 361 mpi/rfftw_mpi_test.c, mpi/rfftwnd_mpi.c, mpi/TOMS_transpose.h: 362 whoops, kill acx_pthread test code 363 364Wed Feb 23 17:07:23 2000 fftw <fftw@fftw.org> 365 366 * mpi/README.f77: noted column-major slab decomposition 367 368Tue Feb 22 00:23:44 2000 Matteo Frigo <athena@fftw.org> 369 370 * doc/fftw.texi: Changed ``@iftex\\@tex\\@end tex\\@end iftex'' to 371 ``@tex\\@end tex'' because nesting is broken with texi2dvi-3.12 372 and texi2dvi-4.00. I don't know whether this is a texi2dvi bug or 373 our fault. (Nesting works properly if one does not use texi2dvi.) 374 375Mon Feb 14 19:41:37 2000 Matteo Frigo <athena@fftw.org> 376 377 * gensrc/rconfig_prelude: Removed copyright, because it is added 378 by makerconfig.sh. 379 380Fri Feb 11 07:15:05 2000 fftw <fftw@fftw.org> 381 382 * FAQ/fftw-faq.bfnn: Noted problems with DEC CC. Thanks to Xavier 383 Marduel for the bug report. 384 385Sun Feb 6 20:01:52 2000 fftw <fftw@fftw.org> 386 387 * gensrc/Makefile.fftw.am, gensrc/Makefile.rfftw.am, 388 mpi/Makefile.am, threads/Makefile.am: Use $(srcdir)/foo instead of 389 $<, since according to GNU Makefile conventions document, many 390 non-GNU 'make' implementations only set $< for implicit rules. 391 392Thu Jan 27 16:18:03 2000 fftw <fftw@fftw.org> 393 394 * configure.in, gensrc/Makefile.fftw.am, gensrc/Makefile.rfftw.am, 395 mpi/Makefile.am, threads/Makefile.am: Used $@, $< in Makefile 396 rules for srfftw.h, etcetera. This should fix things in VPATH 397 builds; thanks to Michael Poole for the suggestion. 398 399Wed Nov 10 20:01:40 1999 Steven G. Johnson <stevenj@fftw.org> 400 401 * threads/fftw_threads-int.h: Yikes! Self-#include should be 402 fftw_threads.h. 403 404Mon Nov 8 00:53:35 1999 Steven G. Johnson <stevenj@fftw.org> 405 406 * NEWS: noted (expected) 2.1.3 release date 407 408 * doc/texi2html, AUTHORS: Updated Matteo's email address. 409 410 * README: Noted mailing list URL. 411 412Sun Nov 7 19:15:52 1999 Steven G. Johnson <stevenj@fftw.org> 413 414 * doc/fftw.texi: Reference latest version of gcc bug report. 415 416 * acinclude.m4: Updated stack alignment check to also check for 417 misaligned main() (due to OS/libc/loader problems), and to 418 reference latest version of gcc bug report. 419 420Fri Nov 5 01:49:21 1999 Steven G. Johnson <stevenj@fftw.org> 421 422 * NEWS: Thanked Diab Jerius for CFLAGS patch. 423 424 * NEWS: noted that configure no longer overrides CFLAGS. 425 426 * acinclude.m4: Fixed code so that configure will not override the 427 CFLAGS environment variable. 428 429Tue Nov 2 23:52:02 1999 Steven G. Johnson <stevenj@fftw.org> 430 431 * rfftw/rfftwnd.c, doc/fftw.texi: Ugh, ugh, triple ugh! Had to 432 modify the rule for stride interpretation of in-place rfftwnd 433 transforms to handle a pathological case. Before, if you did 434 howmany transforms of size 1 (stride=1, dist=1) both the r2c and 435 c2r transforms would work okay, BUT: the input of the r2c 436 transform would have the required "padding" elements to make room 437 for the complex output, while the c2r transform would output real 438 numbers *without* padding (because of the idist==1 -> odist_t=1 439 rule). Thus, we'd have the bizarre situation of r2c + c2r = input 440 in different order (no padding). This caused the rfftwnd_mpi 441 tests to fail for Nx1 transforms (N > 2). So, I've modified the 442 rule slightly to idist==1 && idist < istride. This should 443 continue to make rfftwnd do what we want in all the ordinary 444 cases, but fixes this case. 445 446Mon Nov 1 22:31:14 1999 Steven G. Johnson <stevenj@fftw.org> 447 448 * NEWS: noted that gcc stack alignment bug was only on x86. 449 450Sun Oct 31 23:17:12 1999 Steven G. Johnson <stevenj@fftw.org> 451 452 * mpi/test_transpose_mpi.c: got rid of unused variables. 453 454 * mpi/test_sched.c: got rid of unused variable 455 456 * mpi/rfftw_f77_mpi.c: fixed typo 457 458 * configure.in: awk -F can't be followed by a space in older 459 awk's. 460 461 * mpi/Makefile.am: added README.f77 to distribution 462 463 * mpi/README.f77: minor fixes 464 465 * fortran/fftw_f77.i: changed "c" comments to "!" to accommodate 466 f90 freeform mode. Also added params for experimental MPI 467 wrappers. 468 469Fri Oct 29 21:41:59 1999 Steven G. Johnson <stevenj@fftw.org> 470 471 * mpi/README.f77, mpi/fftw_f77_mpi.h: minor additions to 472 documentation 473 474 * Makefile.am: disable autoheader here too (it was a problem once 475 today; why not before?) 476 477 * mpi/README.f77, NEWS: Added description of experimental MPI 478 wrappers. 479 480 * acinclude.m4, configure.in: Use AC_F77_LIBRARY_LDFLAGS when 481 attempting to link Fortran with C code in ACX_F77_FUNC_MANGLE. 482 483 * fftw/config.h.in, mpi/Makefile.am, mpi/fftw_f77_mpi.c, 484 mpi/fftw_f77_mpi.h, mpi/rfftw_f77_mpi.c, configure.in: Added 485 experimental Fortran-callable wrappers for the MPI transforms. 486 487 * acinclude.m4: small fix 488 489Thu Oct 28 19:53:33 1999 Steven G. Johnson <stevenj@fftw.org> 490 491 * doc/fftw.texi: Noted stack alignment bug in gcc 2.95.[012]. 492 493 * NEWS, acinclude.m4, configure.in: Work around buggy stack 494 alignment in gcc-2.95.x. 495 496 * acinclude.m4, configure.in: Reorganized macros in acinclude.m4 497 somewhat. New checks for -fstrict-aliasing and try to guess cpu 498 type on powerpc by looking at /proc/cpuinfo (using -mcpu=750 makes 499 a ~10% difference on a PowerPC G3). 500 501Tue Oct 26 21:45:06 1999 Steven G. Johnson <stevenj@fftw.org> 502 503 * tests/test_main.c: Added obligatory new joke for 2.1.3 release. 504 505 * threads/executor_threads.c, threads/rexec_threads.c, 506 rfftw/rexec.c, rfftw/rexec2.c, gensrc/to_c.ml, fftw/executor.c, 507 fftw/fftw-int.h: Technically, macros with empty argument lists 508 invoke undefined behavior in ANSI C, although they will be allowed 509 in the C99 language revision. Fix HACK_ALIGN_STACK_* macros to 510 remove this usage. 511 512 * fftw/config.h.in, fftw/fftw-int.h, doc/fftw.texi, configure.in: 513 --enable-i386-hacks is no longer needed in gcc-2.95+ 514 (i.e. versions which have the -mpreferred-stack-boundary flag). 515 516 * fftw/fftw-int.h: Indented alignment #preprocessor statements to 517 make them more readable. Also, made it so that you can use 518 --debug-alignment even without --enable-i386-hacks. 519 520Tue Oct 26 16:17:51 1999 Matteo Frigo <athena@fftw.org> 521 522 * ChangeLog: Updated ChangeLog 523 524Tue Oct 26 05:47:25 1999 Steven G. Johnson <stevenj@fftw.org> 525 526 * acinclude.m4: No point in doing both -mcpu and -mtune (-mcpu 527 includes -mtune). 528 529 * doc/fftw.texi: Some fixes in Fortran docs. 530 531 * rfftw/rexec.c, rfftw/rplanner.c, fftw/config.h.in, 532 fftw/executor.c, fftw/planner.c, configure.in: Vector recursion is 533 now enabled by a --enable-vec-recurse flag (disabled by default). 534 535 * NEWS: Added version number. 536 537Tue Sep 28 09:13:39 1999 Steven G. Johnson <stevenj@fftw.org> 538 539 * rfftw/rplanner.c, fftw/planner.c: Disable vector recursion for 540 now. 541 542 * fftw/rader.c, fftw/twiddle.c, fftw/config.h.in, fftw/fftw-int.h, 543 FAQ/fftw-faq.bfnn, NEWS, configure.in: Fixed overflow for (x*y)%p 544 in Rader routines (for complex transforms of prime sizes). Thanks 545 to Ezio Riva (ERiva@artis-software.com) for the bug report. 546 547Thu Aug 19 03:08:29 1999 Steven G. Johnson <stevenj@fftw.org> 548 549 * NEWS: Noted Matlab wrapper bug fix. 550 551Tue Aug 17 18:46:54 1999 Steven G. Johnson <stevenj@fftw.org> 552 553 * matlab/fftw.c: Fixed bug (memory leak; a new plan is created on 554 each call for the multi-dim. transforms). Thanks to Matthew 555 Davis <m.davis2@physics.ox.ac.uk> for the bug report. 556 557Wed Jul 28 19:12:15 1999 Steven G. Johnson <stevenj@fftw.org> 558 559 * NEWS, configure.in: Fixed configure script problems with 560 --enable-threads on Digital Unix. 561 562Tue Jul 27 20:03:22 1999 Steven G. Johnson <stevenj@fftw.org> 563 564 * fftw.spec.in: Many changes, including several based on 565 suggestions by Keith Amidon <camalot@picnicpark.org>. Now install 566 into the "build root" at build time so that building the RPM does 567 not affect existing FFTW installations (and doesn't require root 568 privileges). Compilation (and configuration) now only occurs 569 during the build phase. Post install and uninstall scripts run 570 ldconfig to update the linker database, and warn the user if the 571 install directory is not in /etc/ld.so.conf. Finally, the 572 double-precision libraries are installed into the standard [r]fftw 573 names instead of under d[r]fftw. 574 575 * tests/test_main.c: Minor cleanup. 576 577Sat Jul 24 20:32:58 1999 Steven G. Johnson <stevenj@fftw.org> 578 579 * tests/test_main.c, tests/test_main.h: Added -1 580 (--only-one-speed-test) option, as I'm tired of waiting for the 8 581 different speed tests to run when I only want one. 582 583 * threads/fftw_threads_test.c, threads/rfftw_threads_test.c, 584 tests/fftw_test.c, tests/rfftw_test.c, tests/test_main.c, 585 tests/test_main.h, rfftw/rplanner.c, mpi/fftw_mpi_test.c, 586 mpi/rfftw_mpi_test.c, fftw/fftw-int.h, fftw/fftw.h.in, 587 fftw/fftwnd.c, fftw/planner.c, fftw/putils.c, fftw/rader.c, 588 fftw/wisdom.c, fftw/wisdomio.c: Implemented new 589 FFTW_NO_VECTOR_RECURSE flag to inhibit use of vector recursion. 590 This flag is used internally in the planner to prevent vector 591 recursion at anything other than the top level of the plan 592 (instead of the planner_depth stuff used previously), and insures 593 that the correct wisdom is used. (Note, however, that the wisdom 594 is still not specific to the vector_size parameter; this needs to 595 be fixed.) 596 597Mon Jul 19 17:04:16 1999 Steven G. Johnson <stevenj@fftw.org> 598 599 * fftw/fftw-int.h: Added a comment about why we have macros for 600 trig. functions. 601 602Mon Jun 21 16:01:44 1999 fftw <fftw@fftw.org> 603 604 * FAQ/fftw-faq.bfnn: Noted that SGI MipsPro bugs seem to have been 605 fixed. Also mentioned problems with egcs-1.0.2 on the PowerPC. 606 607Sat Jun 19 17:47:28 1999 fftw <fftw@fftw.org> 608 609 * FAQ/fftw-faq.bfnn: Noted incorrect code generation in Metrowerks 610 CodeWarrior Pro 4 for the Macintosh. (Maybe we should rename this 611 FAQ question?) 612 613Fri Jun 18 19:20:28 1999 fftw <fftw@fftw.org> 614 615 * FAQ/m-html.pl: Updated FFTW Manual bookmark. 616 617Sat Jun 12 05:03:31 1999 fftw <fftw@fftw.org> 618 619 * doc/fftw.texi: Added clarifications to fftwnd reference, as 620 suggested by John F. Gibson of Cornell. 621 622Tue Jun 8 22:17:35 1999 fftw <fftw@fftw.org> 623 624 * threads/fftw_threads-int.h, tests/test_main.c, matlab/fftw.m, 625 gensrc/README, matlab/README, fftw/fftw-int.h, doc/fftw.texi, 626 FAQ/html.refs, FAQ/m-html.pl, cilk/README, FAQ/fftw-faq.bfnn, 627 TODO, fftw.spec.in, Makefile.am, README: Great URL change: web 628 page -> www.fftw.org, ftp -> ftp.fftw.org, email -> @fftw.org. 629 Note that currently, this means that some of links in the 630 documentation are broken (links to sub-pages within the main FFTW 631 site). This will be fixed once we get real hosting for fftw.org. 632 633Mon Jun 7 23:36:19 1999 fftw <fftw@fftw.org> 634 635 * fftw/config.h.in, fftw/fftw-int.h: Added warnings to flaky MacOS 636 nanosecond timer routines. (The ordinary Mac timer routines, with 637 microsecond accuracy (in theory) are okay.) 638 639Tue Jun 1 21:52:50 1999 fftw <fftw@fftw.org> 640 641 * fftw/fftw-int.h: Oops, I declared fftw_time twice. 642 643 * fftw/fftw-int.h: Incorporated new timer code by Sampo Niskanen. 644 645Mon May 31 17:45:34 1999 Matteo Frigo <athena@fftw.org> 646 647 * acinclude.m4: Added -arch host to osf-alpha CFLAGS. 648 649Sat May 29 20:38:03 1999 fftw <fftw@fftw.org> 650 651 * Makefile.am: slight reformatting. 652 653 * Makefile.am: Make sure lynx doesn't attempt to reformat logo gif 654 data. 655 656 * NEWS: Noted the date of each release (plus or minus a day or 657 two, in some cases). Merged release notes for beta releases with 658 those of final releases. 659 660Sat May 29 04:28:29 1999 Steven G. Johnson <stevenj@fftw.org> 661 662 * ChangeLog: ChangeLog now reflects all revisions of FFTW (instead 663 of starting at 6/11/98). 664 665 * ChangeLog: Updated change log. 666 667Sat May 29 03:25:59 1999 fftw <fftw@fftw.org> 668 669 * doc/fftw.texi: Fixed another typo. 670 671 * doc/fftw.texi: Typo fix. 672 673Fri May 28 19:33:41 1999 fftw <fftw@fftw.org> 674 675 * fftw.spec.in, Attic/fftw.spec, Makefile.am, configure.in: You 676 can now build the RPM package by running 'make rpm' (as root) 677 after 'make dist'. fftw.spec is now kept in sync automatically 678 with the version numbers in configure.in. 679 680Thu May 27 05:48:57 1999 fftw <fftw@fftw.org> 681 682 * threads/rexec_threads.c, rfftw/rplanner.c, 683 threads/executor_threads.c, rfftw/rexec2.c, rfftw/rfftw.h, 684 rfftw/rexec.c, fftw/rader.c, fftw/wisdom.c, fftw/putils.c, 685 fftw/planner.c, fftw/fftw.h.in, fftw/fftw-int.h, fftw/executor.c: 686 Initial version of "vector recursion" in executor. No vector 687 codelets yet. The threads code works, but does not do vector 688 recursion. No use of vector recursion for in-place howmany loops 689 yet. 690 691Wed May 26 18:06:47 1999 fftw <fftw@fftw.org> 692 693 * gensrc/complex.ml: In times_3_3 routine, got rid of infinite 694 loop for multiplication by non-constants (was biting us during 695 generation of twiddle codelets). 696 697 * gensrc/number.ml, gensrc/magic.ml, gensrc/genfft.ml, 698 gensrc/exprdag.ml, gensrc/complex.ml: Various cleanup 699 700 * tests/test_main.c, fftw/config.h.in, fftw/fftw.h.in: Centralized 701 tests for Windows (in config.h.in) and use HAVE_WIN32 elsewhere. 702 703Tue May 25 23:59:14 1999 fftw <fftw@fftw.org> 704 705 * NEWS: Removed extra period. 706 707 * doc/fftw.texi: Noted possibility of "d" or "s" prefix in the 708 tutorial (as requested by many users). 709 710 * FAQ/fftw-faq.bfnn, Attic/fftw.spec, NEWS, configure.in: Bumped 711 version number to 2.1.3, documented AIX threads fix. 712 713 * threads/fftw_threads-int.h, threads/fftw_threads.c, 714 fftw/fftw-int.h, configure.in, fftw/config.h.in, acinclude.m4: 715 Fixed threads bug on AIX: pthread_create on AIX spawns detached 716 (non-joinable) threads by default. Also fixed much autoconf 717 lossage on AIX. Thanks to Jim Lindsay (lindsay@mill.acns.nwu.edu) 718 for the bug report and for the use of Northwestern's SP2. 719 720 * fftw/timer.c: Only use BSDgettimeofday if gettimeofday is not 721 available (causes problems on some AIX systems). 722 723 * tests/rfftw_test.c, tests/fftw_test.c, rfftw/rplanner.c, 724 fftw/planner.c, fftw/fftw-int.h: Put (r)fftw_plan_hook in 725 fftw-int.h, with a typedef, and used Andrew Sterian's DL_IMPORT 726 macro to succor the lost souls using VC++. 727 728Fri May 21 17:58:30 1999 fftw <fftw@fftw.org> 729 730 * tests/test_main.c: Fixed typo in help string. 731 732Tue May 18 23:39:07 1999 fftw <fftw@fftw.org> 733 734 * threads/rfftw_threads_test.c, tests/test_main.h, 735 threads/fftw_threads_test.c, tests/test_main.c, 736 tests/rfftw_test.c, tests/fftw_test.c, mpi/rfftw_mpi_test.c, 737 mpi/fftw_mpi_test.c, FAQ/fftw-faq.bfnn, NEWS: Whoops, found the 738 real source of the MPI bug that was supposedly fixed in 2.1.2. 739 MPI_Init can modify argv (and does so, for processes other than 740 the first), but we passed the original argv to getopt. This is 741 now fixed. (This is a bug in the MPI test programs of 2.1.2 also, 742 but as it's only in the test programs and doesn't seem to bite us 743 on any known MPI implementation, it can wait until the next FFTW 744 release.) Sigh. 745 746Mon May 17 23:09:31 1999 fftw <fftw@fftw.org> 747 748 * NEWS: Went into more detail regarding the generator changes. 749 750Mon May 17 22:20:27 1999 Matteo Frigo <athena@fftw.org> 751 752 * NEWS: Note reduction in rfftw code size. 753 754 * gensrc/symmetry.ml, gensrc/genfft.ml, fftw/twiddle.c: Reduced 755 code size and # of operations of rfftw twiddle codelets. 756 757Mon May 17 19:57:11 1999 fftw <fftw@fftw.org> 758 759 * ChangeLog: Updated 760 761 * NEWS: Noted codelet generator speed. 762 763 * gensrc/symmetry.ml, gensrc/genfft.ml, gensrc/fft.ml: Improved 764 real{even|odd}2 transforms 765 766 * doc/fftw.texi: Fixed typo. 767 768 * gensrc/exprdag.ml: Improved simplifier for DCT-type transforms. 769 770 * TODO: Noted that the transpose routines for MPI could use 771 improving. 772 773 * gensrc/symmetry.ml: Fixed comment. 774 775 * gensrc/symmetry.ml, gensrc/genfft.ml, gensrc/fft.ml: Fixed 776 modified DCT/DST generation (realeven2/realodd2) so that it works 777 now. The simplifier really sucks for this, at the moment. Why? 778 779Sun May 16 23:59:33 1999 fftw <fftw@fftw.org> 780 781 * gensrc/genfft.ml: Fixed real[even,odd]2 codelet node type 782 output. 783 784 * gensrc/variable.ml, gensrc/variable.mli, gensrc/symmetry.ml, 785 gensrc/genfft.ml: Added generators realeven2 and realodd2 for the 786 modified DCT and DST (i.e. transforms for real data that are 787 even/odd about n=-1/2, not n=0). 788 789 * gensrc/exprdag.ml: Memoized eval for speed reasons. 790 791 * gensrc/util.ml, gensrc/exprdag.ml: Implemented better 792 statistics. 793 794 * gensrc/exprdag.ml: Improved complexity of network transposition 795 from O(n^2)=O(slow) to O(n) [times O(polylog)] 796 797 * TODO: Noted that the generator can now output efficient 798 hard-coded DCT/DST routines of small sizes. 799 800 * gensrc/variable.mli, gensrc/variable.ml, gensrc/symmetry.ml, 801 gensrc/genfft.ml, gensrc/complex.mli, gensrc/complex.ml: Added 802 realeven and realodd codelet generation options. (They work.) 803 804Mon May 10 02:48:14 1999 fftw <fftw@fftw.org> 805 806 * doc/fftw.texi: Noted how to force compiler choice via CC 807 env. variable. Also added "compiler" index entry. 808 809Fri May 7 20:12:11 1999 fftw <fftw@fftw.org> 810 811 * TODO, NEWS: Updated TODO. 812 813 * README: Fixed Cilk URL. 814 815 * NEWS: Noted GNU-style long options in the test programs. 816 817Thu May 6 22:35:05 1999 fftw <fftw@fftw.org> 818 819 * tests/test_main.c: --help option no longer causes an exit with 820 an error code. 821 822 * tests/test_main.c, configure.in, fftw/config.h.in: Test programs 823 now use GNU-ly correct long options if getopt_long is available. 824 825 * FAQ/fftw-faq.bfnn, NEWS: MPICH bug fix is apparently not 826 specific to Linux (it also fixed the same problem on some 827 Ultrasparcs). 828 829 * Attic/fftw.spec: Updated for 2.1.2. 830 831 * mpi/fftw_mpi_test.c: --only-parallel argument hack should also 832 only be accessed by process 0. 833 834Wed May 5 23:02:12 1999 fftw <fftw@fftw.org> 835 836 * NEWS: Noted addition of omitted fftw_f77_threads_init function. 837 838 * FAQ/fftw-faq.bfnn: Bug fix (dates need to have two digits for 839 the day). 840 841 * threads/rfftw_threads_test.c, threads/fftw_threads_test.c, 842 tests/test_main.c, tests/test_main.h, tests/rfftw_test.c, 843 tests/fftw_test.c, mpi/rfftw_mpi_test.c, mpi/test_transpose_mpi.c, 844 FAQ/fftw-faq.bfnn, mpi/fftw_mpi_test.c, NEWS, configure.in: Fixed 845 bug when running test programs under MPICH; prepared for 2.1.2 846 release. 847 848Sun Apr 18 04:16:39 1999 Steven G. Johnson <stevenj@fftw.org> 849 850 * Attic/fftw.spec: Made package relocatable. 851 852 * Attic/fftw.spec: Created spec file for generating RPM packages 853 of FFTW. 854 855 * FAQ/fftw-faq.bfnn: Revised linker FAQ entry. 856 857Mon Apr 12 19:34:17 1999 fftw <fftw@fftw.org> 858 859 * tests/test_main.c: Added joke. 860 861Sat Apr 10 00:14:37 1999 fftw <fftw@fftw.org> 862 863 * FAQ/fftw-faq.bfnn: Added linker FAQ entry. 864 865Wed Apr 7 17:17:48 1999 Steven G. Johnson <stevenj@fftw.org> 866 867 * threads/fftw_f77_threads.c: Added missing fftw_f77_threads_init 868 function (thanks to V. Sundararajan for pointing out the 869 omission). 870 871Tue Apr 6 19:29:13 1999 Steven G. Johnson <stevenj@fftw.org> 872 873 * configure.in: Check for hcc in addition to mpicc (hcc is used by 874 the LAM MPI implementation). 875 876Wed Mar 31 00:54:20 1999 Steven G. Johnson <stevenj@fftw.org> 877 878 * NEWS, doc/fftw.texi, ChangeLog: Fixed credit for 2.1.1 bug fix 879 (real credit goes to Ming-Chang Liu, according to Jeff 880 Briedenbach, whose name was misspelled anyway). 881 882Tue Mar 30 18:19:21 1999 Steven G. Johnson <stevenj@fftw.org> 883 884 * FAQ/fftw-faq.bfnn: Moderated language. 885 886 * NEWS: This isn't LaTeX, Matteo; an en dash in a monospaced font 887 is rendered the same as a hyphen (i.e. "-" not "--"). 888 889Mon Mar 29 19:23:24 1999 Matteo Frigo <athena@fftw.org> 890 891 * ChangeLog: Updated 892 893 * NEWS: Minor change. 894 895Sun Mar 28 20:24:30 1999 Matteo Frigo <athena@fftw.org> 896 897 * tests/rfftw_test.c, tests/fftw_test.c: Implemented paranoid 898 check for real->complex and complex->real transforms 899 900Sun Mar 28 00:11:47 1999 fftw <fftw@fftw.org> 901 902 * NEWS: Moderated language. I do not want to claim that the bug 903 occurs in `rare' circumstances. A bug is a bug, period. 904 905 * tests/fftw_test.c, rfftw/rplanner.c: Implemented paranoid check 906 for in-place complex planners. I still don't know how to check 907 real->complex plans, though (apart from rewriting test_ergun for 908 real->complex and complex->real) 909 910Fri Mar 26 22:58:57 1999 Steven G. Johnson <stevenj@fftw.org> 911 912 * doc/fftw.texi, FAQ/fftw-faq.bfnn, NEWS: Updated documentation 913 for FFTW 2.1.1. 914 915 * configure.in: Updated version number for 2.1.1 (as well as 916 shared lib. version). 917 918 * threads/Makefile.am, mpi/Makefile.am: Fixed typo in comment. 919 920 * threads/fftw_threads_test.c, threads/rfftw_threads_test.c, 921 mpi/rfftw_mpi_test.c, mpi/fftw_mpi_test.c: Added definition of 922 enter_paranoid_mode() to threads & MPI test programs. 923 924 * fftw/planner.c: Slight modification for future safety (not 925 necessary now). 926 927Thu Mar 25 02:29:08 1999 Matteo Frigo <athena@fftw.org> 928 929 * tests/test_main.c, tests/test_main.h, tests/rfftw_test.c, 930 tests/fftw_test.c, fftw/planner.c: Added hooks for paranoid 931 verification of every single plan. 932 933Tue Mar 23 17:44:35 1999 Matteo Frigo <athena@fftw.org> 934 935 * fftw/generic.c: Array read out of bounds---fixed. Thanks to 936 Jeff Breiden. 937 938Tue Mar 9 01:40:54 1999 Steven G. Johnson <stevenj@fftw.org> 939 940 * FAQ/fftw-faq.bfnn: Noted free-ness in "What is FFTW?" 941 description. 942 943Mon Mar 8 20:21:46 1999 Steven G. Johnson <stevenj@fftw.org> 944 945 * threads/fftw_threads.c: By default, don't even try to specify 946 PTHREAD_SCOPE_SYSTEM, since it causes problems on @!#%$ IRIX 6.5 947 (in which PTHREAD_SCOPE_SYSTEM is not supported, but 948 pthread_attr_setscope doesn't return an error!!!). Just use the 949 default attributes (fftw_pthread_attributes_p == NULL). 950 951 * threads/fftw_threads.c: Fixed typo in comment. 952 953 * NEWS: Added 2.1 news. 954 955Mon Mar 8 18:00:37 1999 fftw <fftw@fftw.org> 956 957 * tests/rfftw_test.c, tests/fftw_test.c: Fixed pow(8192, x) --> 958 pow(8192.0, x) . This failed on Digital unix, I don't know why. 959 960Mon Mar 8 15:16:51 1999 Matteo Frigo <athena@fftw.org> 961 962 * ChangeLog: Updated 963 964 * configure.in: Updated version number 965 966Sun Mar 7 19:47:54 1999 Steven G. Johnson <stevenj@fftw.org> 967 968 * doc/fftw.texi: a_slow_array --> a_bad_array 969 970 * doc/fftw.texi: Removed all reference to performance from 971 "Dynamic Arrays--The Wrong Way" section. 972 973 * doc/fftw.texi: Clarified output parameter of Fortran 974 multi-dimensional in-place transforms. 975 976 * NEWS, doc/fftw.texi: Thanks to Erik Scheirer (boom@sonyx.com) 977 for testing the Mach C threads code. 978 979Sat Mar 6 05:59:42 1999 Steven G. Johnson <stevenj@fftw.org> 980 981 * mpi/fftw_mpi_test.c: Added undocumented --only-parallel flag. 982 983 * threads/rfftw_f77_threads.c, threads/fftw_f77_threads.c, 984 threads/Makefile.am, doc/fftw.texi, NEWS: Added Fortran-callable 985 wrappers for the multi-threaded routines. 986 987Thu Feb 25 16:42:10 1999 Steven G. Johnson <stevenj@fftw.org> 988 989 * threads/fftw_threads.c, threads/fftw_threads-int.h: Made 990 pthreads code more tolerant if user doesn't call 991 fftw_threads_init. 992 993 * tests/rfftw_test.c, tests/fftw_test.c, mpi/rfftw_mpi_test.c, 994 mpi/fftw_mpi_test.c: Reduced array sizes somewhat for planner 995 tests. 996 997Wed Feb 24 21:43:26 1999 Steven G. Johnson <stevenj@fftw.org> 998 999 * doc/fftw.texi: Added user thank-you to acknowledgements. 1000 1001 * doc/fftw.texi: Clarified output format of 1d MPI transforms. 1002 1003 * FAQ/fftw-faq.bfnn: Small change. 1004 1005Wed Feb 24 19:45:30 1999 fftw <fftw@fftw.org> 1006 1007 * FAQ/fftw-faq.bfnn: Changed wording regarding VC++5.0. 1008 1009 * doc/texi2html: Fixed bug in index generation 1010 1011Wed Feb 24 04:16:19 1999 Steven G. Johnson <stevenj@fftw.org> 1012 1013 * doc/fftw.texi: moved configure to fpindex, and added more 1014 entries. 1015 1016 * doc/fftw.texi: Added more padding index entries. 1017 1018 * doc/fftw.texi: Objective Caml -> Caml in the index. 1019 1020 * doc/fftw.texi: Added @cindex floating-point precision 1021 1022 * doc/fftw.texi: Updated index. 1023 1024 * doc/fftw.texi: typo fix: rfftwnd_threads_*_one -> 1025 rfftwnd_threads_one_* 1026 1027 * doc/fftw.texi: Print table of contents at the end, as directed 1028 by the texinfo manual, so that pagination is not screwed up when 1029 the TOC has an odd number of pages. 1030 1031Tue Feb 23 04:32:15 1999 Steven G. Johnson <stevenj@fftw.org> 1032 1033 * doc/fftw.texi: Fixed typo. 1034 1035 * doc/fftw.texi: Indentation fix. 1036 1037Mon Feb 22 19:20:41 1999 Matteo Frigo <athena@fftw.org> 1038 1039 * ChangeLog: Updated 1040 1041Mon Feb 22 19:16:12 1999 Steven G. Johnson <stevenj@fftw.org> 1042 1043 * FAQ/fftw-faq.bfnn: Noted workaround for buggy SGI compilers. 1044 1045 * ChangeLog: Line-wrapped (I wish you would remember to do this, 1046 Matteo). 1047 1048 * gensrc/Makefile.rfftw.am, mpi/Makefile.am, threads/Makefile.am, 1049 gensrc/Makefile.fftw.am: Got rid of hackery in header creation, 1050 since circular dependencies are gone. Also added prefixed headers 1051 to CLEANFILES so they get deleted by 'make clean'. 1052 1053 * configure.in: Used xyz for prefix1 instead of just x, to make 1054 future conflicts less likely. 1055 1056Mon Feb 22 18:55:16 1999 Matteo Frigo <athena@fftw.org> 1057 1058 * configure.in: Fix for irix didn't work, let's try this 1059 1060 * ChangeLog: Fixed typo 1061 1062 * ChangeLog: Updated 1063 1064 * configure.in: Accounted for irix thread lossage 1065 1066 * tests/test_main.c: usage() must normally exit, otherwise the 1067 test programs tries to read argv[] out of bounds. 1068 1069 * doc/Makefile.am: fftw.ps used compressed fonts 1070 1071 * gensrc/Makefile.rfftw.am, gensrc/Makefile.fftw.am: rfftw.h 1072 didn't go into distribution. Fixed 1073 1074 * threads/Makefile.am, gensrc/Makefile.rfftw.am, mpi/Makefile.am, 1075 configure.in, gensrc/Makefile.fftw.am: Removed circular 1076 dependencies 1077 1078 * configure.in: Fixed typo 1079 1080Mon Feb 22 05:19:40 1999 Steven G. Johnson <stevenj@fftw.org> 1081 1082 * tests/test_main.c: Added some new jokes. Also, print out 1083 floating-point precision for -v. 1084 1085 * mpi/rfftw_mpi_test.c, threads/Makefile.am, 1086 gensrc/Makefile.rfftw.am, mpi/Makefile.am, mpi/fftw_mpi_test.c, 1087 gensrc/Makefile.fftw.am: Made sure header files are not deleted 1088 when no prefix is added. (Also got rid of some extraneous 1089 newlines printed by mpi code.) 1090 1091 * configure.in, NEWS: Renamed 2.1 -> 2.1-beta1. 1092 1093 * doc/Makefile.am: make clean shouldn't remove rfftwnd.gif. 1094 1095Sun Feb 21 20:33:51 1999 Steven G. Johnson <stevenj@fftw.org> 1096 1097 * NEWS: Feature set for 2.1 is now frozen (I think). 1098 1099 * doc/fftw.texi: slight change 1100 1101 * mpi/Makefile.am, threads/Makefile.am, gensrc/Makefile.fftw.am, 1102 gensrc/Makefile.rfftw.am: Whoops! Don't include 1103 XXX_FFTW_PREFIX_XXX header files in CLEANFILES, because that will 1104 cause 'make clean' to delete irreplaceable files when no prefix is 1105 being used. 1106 1107 * mpi/Makefile.am, threads/Makefile.am, gensrc/Makefile.fftw.am, 1108 gensrc/Makefile.rfftw.am: Fixed installed headers to use 1109 FFTW_PREFIX for their own header inclusions. 1110 1111 * configure.in, doc/fftw.texi, NEWS: Documented 1112 --enable-type-prefix. 1113 1114 * mpi/Makefile.am, tests/Makefile.am, threads/Makefile.am, 1115 gensrc/Makefile.fftw.am, gensrc/Makefile.rfftw.am, acinclude.m4, 1116 configure.in: Use FFTW_PREFIX for all installed files. 1117 1118 * configure.in: Use g77 in preference to fort77. 1119 1120Sun Feb 21 17:56:49 1999 Matteo Frigo <athena@fftw.org> 1121 1122 * tests/Makefile.am: Fixed forgotted XXX_FFTW_NAME_XXX 1123 1124 * configure.in: Allowed user specification of [r]fftw-name 1125 1126Sun Feb 21 17:35:28 1999 fftw <fftw@fftw.org> 1127 1128 * tests/Makefile.am, configure.in, gensrc/Makefile.fftw.am, 1129 gensrc/Makefile.rfftw.am, acinclude.m4: (Preliminary) hack: allow 1130 user to change name of fftw library. 1131 1132 * configure.in: Incremented shared library version number. 1133 1134 * configure.in: Added rfftw_mpi.h to list of files to install for 1135 --enable-mpi. 1136 1137Sat Feb 20 23:00:41 1999 Steven G. Johnson <stevenj@fftw.org> 1138 1139 * FAQ/fftw-faq.bfnn: The ascii and info (but not html) versions of 1140 the FAQ were chopping off the answer to the last question. Rather 1141 than fix the bug, I just added a trailing comment like in the 1142 Linux FAQ, which seems to correct the problem. 1143 1144 * FAQ/fftw-faq.bfnn: Minor fixes and updates for 2.1. 1145 1146 * mpi/rfftw_mpi_test.c, mpi/fftw_mpi.h, mpi/fftw_mpi_test.c, 1147 mpi/fftw_mpi.c: Share plans between forward and backward fftw_mpi 1148 plans (and between other fftw_mpi plans of the same size). 1149 1150 * tests/rfftw_test.c, tests/fftw_test.c: In -p test with rank > 1, 1151 reduce the size of the arrays for the plan. 1152 1153 * mpi/transpose_mpi.c: Got rid of compiler warning (code was okay, 1154 though). 1155 1156 * doc/fftw.texi: small fix. 1157 1158Sat Feb 20 03:27:36 1999 fftw <fftw@fftw.org> 1159 1160 * doc/fftw.texi: Minor tweaks 1161 1162Sat Feb 20 02:57:37 1999 Steven G. Johnson <stevenj@fftw.org> 1163 1164 * doc/Makefile.am, doc/rfftwnd.gif: fig2dev gif output stinks; 1165 "manually" add better version of gif figure. 1166 1167 * doc/fftw.texi: Added link. 1168 1169 * doc/Makefile.am: Make sure to distribute rfftwnd.fig. 1170 1171 * doc/fftw.texi: Some post-reorganization grooming. 1172 1173 * configure.in: Whoops! Use $enableval, not $withval, in 1174 AC_ARG_ENABLE. 1175 1176Fri Feb 19 23:50:45 1999 Matteo Frigo <athena@fftw.org> 1177 1178 * doc/Makefile.am, doc/fftw.texi: Added picture to postscript 1179 manual 1180 1181Fri Feb 19 23:29:07 1999 fftw <fftw@fftw.org> 1182 1183 * configure.in: Added fort77 to list of fortran compiler (linux 1184 f2c comes with a program with this name) 1185 1186 * doc/rfftwnd.gif, doc/rfftwnd.fig, doc/Makefile.am: 1187 Reverse-engineered rfftwnd picture from postscirpt to fig, so I 1188 can edit it and produce smaller postscript. (Linux rules!) 1189 1190 * doc/fftw.texi: Restructured manual 1191 1192Fri Feb 19 20:32:13 1999 Steven G. Johnson <stevenj@fftw.org> 1193 1194 * fftw/config.h.in, threads/fftw_threads-int.h, configure.in, 1195 doc/fftw.texi, NEWS: Added untested support for Mach C threads. 1196 Also changed three --with options to --enable. 1197 1198Fri Feb 19 17:22:38 1999 Matteo Frigo <athena@fftw.org> 1199 1200 * threads/rfftw_threads_test.c, threads/rfftwnd_threads.c, 1201 threads/rexec2_threads.c, threads/rexec_threads.c, 1202 threads/rfftw_threads.h, threads/fftw_threads_test.c, 1203 threads/fftwnd_threads.c, threads/fftw_threads.c, 1204 threads/fftw_threads.h, threads/executor_threads.c, 1205 threads/fftw_threads-int.h, tests/test_main.c, tests/fftw_test.c, 1206 tests/rfftw_test.c, rfftw/rgeneric.c, rfftw/rplanner.c, 1207 rfftw/rfftwf77.c, rfftw/rfftwnd.c, rfftw/rexec2.c, rfftw/rfftw.h, 1208 mpi/transpose_mpi.c, rfftw/rexec.c, mpi/sched.h, mpi/test_sched.c, 1209 mpi/test_transpose_mpi.c, mpi/rfftw_mpi_test.c, mpi/rfftwnd_mpi.c, 1210 mpi/sched.c, mpi/fftwnd_mpi.c, mpi/rfftw_mpi.h, mpi/fftw_mpi.c, 1211 mpi/fftw_mpi.h, mpi/fftw_mpi_test.c, mpi/TOMS_transpose.h, 1212 matlab/fftw.c, mpi/TOMS_transpose.c, gensrc/variable.ml, 1213 gensrc/variable.mli, gensrc/util.mli, gensrc/twiddle.ml, 1214 gensrc/util.ml, gensrc/to_c.mli, gensrc/symmetry.ml, 1215 gensrc/to_c.ml, gensrc/schedule.ml, gensrc/schedule.mli, 1216 gensrc/number.mli, gensrc/rconfig_prelude, gensrc/magic.ml, 1217 gensrc/number.ml, gensrc/fft.ml, gensrc/genfft.ml, 1218 gensrc/exprdag.mli, gensrc/expr.ml, gensrc/expr.mli, 1219 gensrc/exprdag.ml, gensrc/dag.ml, gensrc/dag.mli, 1220 gensrc/complex.ml, gensrc/complex.mli, gensrc/asched.mli, 1221 gensrc/ast.ml, gensrc/asched.ml, fftw/wisdomio.c, 1222 fortran/f77_test.F, fftw/twiddle.c, fftw/wisdom.c, fftw/rader.c, 1223 fftw/timer.c, fftw/planner.c, fftw/putils.c, fftw/generic.c, 1224 fftw/malloc.c, fftw/fftwf77.c, fftw/fftwnd.c, fftw/fftw-int.h, 1225 fftw/fftw.h.in, fftw/executor.c, fftw/f77_func.h, 1226 fftw/config.h.in, cilk/time_cilk.cilk, doc/fftw.texi, 1227 cilk/fftwnd_cilk.cilk, cilk/test_cilk.cilk, 1228 cilk/executor_cilk.cilk, cilk/fftw_cilk.cilkh, COPYRIGHT, 1229 ChangeLog: Fixed copyright year 1230 1231Fri Feb 19 06:12:37 1999 Steven G. Johnson <stevenj@fftw.org> 1232 1233 * doc/fftw.texi: Minor changes. 1234 1235 * doc/fftw.texi: Various updates. 1236 1237 * doc/fftw.texi: Acknowledged Steven's long-suffering advisor. =) 1238 1239 * doc/fftw.texi: Noted that 1d complex MPI transforms are 1240 supported. 1241 1242 * NEWS: Noted rfftwnd illustration. 1243 1244 * README: Moved threads, mpi, and fortran descriptions to be under 1245 "official" header. 1246 1247 * TODO: Removed parallel rfftw from TODO (it's done). 1248 1249 * doc/rfftwnd.gif, doc/fftw.texi, doc/Makefile.am: Added rfftwnd 1250 illustration to the manual (HTML version only). 1251 1252Thu Feb 18 22:44:08 1999 Steven G. Johnson <stevenj@fftw.org> 1253 1254 * doc/fftw.texi: rfftwnd_mpi documentation bug fix. 1255 1256Tue Feb 16 23:24:36 1999 Steven G. Johnson <stevenj@fftw.org> 1257 1258 * doc/fftw.texi: Noted library requirements of 1D MPI. 1259 1260 * mpi/fftw_mpi.h, mpi/fftw_mpi.c, doc/fftw.texi: Added scrambled 1261 input/output options (flags) for 1d mpi transforms. 1262 1263 * cilk/Makefile: Don't complain if Makefile.common doesn't exist. 1264 1265 * mpi/fftw_mpi_test.c: Fixed printf. 1266 1267 * mpi/Makefile.am: Made sure headers are included in make dist. 1268 1269 * doc/fftw.texi: Documented 1D MPI transforms in manual. 1270 1271 * mpi/fftw_mpi.c, mpi/fftw_mpi.h, mpi/fftw_mpi_test.c, 1272 mpi/Makefile.am, NEWS: Added MPI 1D FFT for those crazy guys at 1273 Caltech. 1274 1275 * NEWS, doc/fftw.texi: Documented real MPI transforms. 1276 1277 * mpi/rfftw_mpi_test.c: Small fix. 1278 1279Mon Feb 15 23:50:41 1999 Steven G. Johnson <stevenj@fftw.org> 1280 1281 * mpi/rfftw_mpi_test.c, mpi/rfftwnd_mpi.c, mpi/fftw_mpi_test.c, 1282 mpi/rfftw_mpi.h, configure.in, mpi/Makefile.am: Added rfftw MPI 1283 transforms. 1284 1285 * mpi/Attic/transpose_mpi.h: this header file is now part of 1286 fftw_mpi.h 1287 1288 * doc/fftw.texi: fixed quote marks. 1289 1290 * doc/fftw.texi: Fixed typo. 1291 1292 * doc/fftw.texi: Fixed parallel ref. in intro. 1293 1294 * doc/fftw.texi: fixed typo 1295 1296 * doc/fftw.texi: Noted stupid Fortran identifier length 1297 limitation. 1298 1299 * doc/fftw.texi: hyphenation fix 1300 1301 * doc/fftw.texi: Fixed cross-reference. 1302 1303 * doc/fftw.texi: small fix 1304 1305 * doc/fftw.texi: Clarifications in the MPI section. 1306 1307 * doc/fftw.texi: bug fix. 1308 1309 * doc/fftw.texi: Fixed @uref tags. 1310 1311 * NEWS: Noted MPI updates. 1312 1313 * doc/fftw.texi: Added documentation reference to MPI FFTW in 1314 parallel overview. 1315 1316 * mpi/Attic/README, doc/fftw.texi: Folded MPI documentation into 1317 main manual. 1318 1319 * mpi/transpose_mpi.c: bug fix: when a process didn't have any 1320 local data, we weren't able to distinguish between in-place and 1321 out-of-place transposes, and were also incorrectly thinking that 1322 all block sizes were equal. 1323 1324Sun Feb 14 20:21:50 1999 Steven G. Johnson <stevenj@fftw.org> 1325 1326 * tests/test_main.h, tests/test_main.c, 1327 mpi/Attic/test_fftwnd_mpi.c, mpi/Attic/time_fftwnd_mpi.c, 1328 mpi/fftw_mpi_test.c, configure.in, mpi/Makefile.am: Use standard 1329 fftw test program template for MPI tests. 1330 1331 * fftw/malloc.c: Whoops! 1332 1333 * fftw/malloc.c: fixed omission from last checkin. 1334 1335 * configure.in: Fixed typo and updated version number to 2.1. 1336 1337 * mpi/transpose_mpi.c, mpi/Attic/time_fftwnd_mpi.c, 1338 mpi/test_transpose_mpi.c, mpi/Attic/test_fftwnd_mpi.c, 1339 mpi/fftwnd_mpi.c, mpi/fftw_mpi.h: Added option of doing 1340 out-of-place transpose, so that we can take advantage of 1341 MPI_Alltoall primitive if the user provides enough space. 1342 1343 * threads/fftw_threads.c: Don't require system to support 1344 PTHREAD_SCOPE_SYSTEM (although we prefer this over 1345 PTHREAD_SCOPE_PROCESS). 1346 1347 * gensrc/Makefile.fftw.am, gensrc/Makefile.rfftw.am: Include f77 1348 wrapper files in sources. 1349 1350 * mpi/transpose_mpi.c, mpi/Attic/time_fftwnd_mpi.c, 1351 mpi/test_transpose_mpi.c, mpi/Attic/fftwnd_mpi.h, 1352 mpi/Attic/test_fftwnd_mpi.c, mpi/sched.c, mpi/fftw_mpi.h, 1353 mpi/fftwnd_mpi.c, mpi/Makefile.am, mpi/TOMS_transpose.c, 1354 mpi/TOMS_transpose.h, mpi/Attic/Makefile, Makefile.am, 1355 configure.in: Integrated mpi stuff into automake/autoconf. 1356 1357 * threads/Makefile.am: Fixed typo in comment. 1358 1359Sat Feb 13 22:36:14 1999 Steven G. Johnson <stevenj@fftw.org> 1360 1361 * mpi/Attic/transpose_mpi.h, mpi/transpose_mpi.c, 1362 mpi/Attic/time_fftwnd_mpi.c, mpi/test_transpose_mpi.c, 1363 mpi/Attic/test_fftwnd_mpi.c, mpi/sched.h, mpi/test_sched.c, 1364 mpi/Attic/fftwnd_mpi.h, mpi/sched.c, mpi/TOMS_transpose.c, 1365 mpi/TOMS_transpose.h, mpi/fftwnd_mpi.c, mpi/Attic/Makefile: 1366 Updated MPI routines. The new implementation is almost completely 1367 rewritten from before, and should (hopefully) be easier to manage 1368 and (maybe) faster in some cases. 1369 1370 * configure.in: Check for pthread_create outside of -lpthread, 1371 since some systems may have threads built into the standard C 1372 libraries. 1373 1374 * fftw/malloc.c: Allow allocation/freeing of 0-size blocks/NULL 1375 pointers (since that is ANSI-okay, after all). 1376 1377 * cilk/executor_cilk.cilk: Use ntwiddle instead of r-1 in case 1378 twiddle policy changes. 1379 1380 * mpi/Attic/time_fftwnd_mpi.c: Whoops! don't pass uninitialized 1381 out parameter (shouldn't be a problem in any case since transform 1382 is in-place, but better safe than sorry). 1383 1384Thu Feb 11 02:31:45 1999 Steven G. Johnson <stevenj@fftw.org> 1385 1386 * doc/fftw.texi: Noted necessity of linking threads-using code 1387 with -lpthread or whatever. 1388 1389 * rfftw/rfftwf77.c, fortran/Attic/rfftw_f77.c, 1390 fortran/Attic/fortranize.h, fortran/Attic/fftw_f77.c, 1391 fortran/fftw_f77.i, fortran/Attic/README, fortran/f77_test.F, 1392 fftw/f77_func.h, fftw/fftwf77.c, fftw/config.h.in, configure.in, 1393 doc/fftw.texi, NEWS, acinclude.m4: Fortran wrapper functions are 1394 now automatically included in the main FFTW libraries, unless the 1395 --without-fortran option is passed to configure. They are also 1396 documented in the main manual. 1397 1398 * doc/fftw.texi: Fixed broken cross-reference. 1399 1400Wed Feb 10 22:47:01 1999 Steven G. Johnson <stevenj@fftw.org> 1401 1402 * doc/fftw.texi: Small fixes to multi-threaded FFTW section. 1403 1404 * threads/Attic/README, doc/fftw.texi, NEWS: Documented threads 1405 routines in the main FFTW manual. 1406 1407 * threads/fftw_threads.c: Make sure spawn_loop handles nthreads == 1408 0. 1409 1410 * threads/fftw_threads-int.h, threads/rfftwnd_threads.c, 1411 threads/executor_threads.c: Set things up so that we could pass 1412 workspace to fftw_many_inplace_threads. 1413 1414 * threads/fftw_threads.c: Improved load-balancing of threads 1415 slightly, although in practice it doesn't seem to make much 1416 difference. 1417 1418 * threads/rfftwnd_threads.c, threads/rexec_threads.c, 1419 threads/rfftw_threads.h, threads/rfftw_threads_test.c: For greater 1420 consistency, make sure "threads" suffix always directly follows 1421 rfftw or rfftwnd. 1422 1423 * threads/rfftwnd_threads.c, threads/rexec2_threads.c, 1424 threads/rexec_threads.c, threads/rfftw_threads.h, 1425 threads/fftw_threads-int.h, threads/fftw_threads.c, 1426 threads/fftwnd_threads.c, threads/executor_threads.c: Cleaned up 1427 loop-parallelizing interface considerably. 1428 1429 * threads/rfftwnd_threads.c, threads/rfftw_threads.h, 1430 threads/rfftw_threads_test.c, threads/rexec2_threads.c, 1431 threads/rexec_threads.c, threads/executor_threads.c, 1432 threads/fftw_threads-int.h, threads/fftw_threads.h, configure.in, 1433 threads/Makefile.am, NEWS: Added first stab at parallel (threads) 1434 rfftw. 1435 1436 * rfftw/rfftwnd.c, rfftw/rexec.c: Slight stride/dist fix (to make 1437 behavior in in-place transforms more in line with what the manual 1438 says), 1439 1440Fri Feb 5 22:53:13 1999 Steven G. Johnson <stevenj@fftw.org> 1441 1442 * tests/test_main.c: Noted -x and -f options in -h help. 1443 1444 * threads/executor_threads.c: Yikes! Use ntwiddle instead of r-1 1445 in twiddle_thread. (This would have been a problem if we ever 1446 changed the twiddle policy.) 1447 1448 * threads/fftwnd_threads.c, threads/executor_threads.c, 1449 threads/fftw_threads-int.h, fftw/config.h.in: Use autoconf to 1450 determine if alloca is available and use malloc/free if it is not. 1451 1452 * threads/fftw_threads_test.c: Call fftw_threads_init when 1453 starting up. 1454 1455 * threads/Attic/time_threads.c, threads/Attic/test_threads.c, 1456 threads/fftwnd_threads.c, threads/fftw_threads.h, 1457 threads/fftw_threads_test.c, threads/executor_threads.c, 1458 threads/fftw_threads-int.h, threads/fftw_threads.c, 1459 threads/Attic/README, threads/Makefile.am, tests/test_main.c, 1460 tests/test_main.h, tests/rfftw_test.c, configure.in, 1461 tests/fftw_test.c: Made the threads test program follow the model 1462 of the uniprocessor test programs. 1463 1464 * doc/fftw.texi: Documented --with-threads configure option. 1465 1466 * threads/Attic/time_threads.c, threads/Attic/README, 1467 threads/Attic/test_threads.c, threads/Makefile.am, 1468 threads/fftw_threads.h, threads/Attic/Makefile, configure.in, 1469 fftw/config.h.in, Makefile.am, NEWS: Autoconfiscated threads 1470 stuff. 1471 1472Mon Feb 1 18:49:40 1999 fftw <fftw@fftw.org> 1473 1474 * FAQ/fftw-faq.bfnn: Added entry about VC++ 5.0 1475 1476Fri Jan 29 01:11:15 1999 Steven G. Johnson <stevenj@fftw.org> 1477 1478 * NEWS: Noted improvements to <n> argument for test programs. 1479 1480 * tests/fftw_test.c: Removed unnecessary testing of both real and 1481 imaginary impulses--this is unnecessary since we check linearity 1482 under multiplication by complex scalars. 1483 1484 * tests/test_main.c: (Whoops!) Turn interactive mode back off 1485 when getopt is available. 1486 1487 * tests/test_main.c: Added support for new <n> format to 1488 interactive mode. 1489 1490Fri Jan 29 00:09:00 1999 Matteo Frigo <athena@fftw.org> 1491 1492 * tests/test_main.c, tests/test_main.h, tests/rfftw_test.c, 1493 tests/fftw_test.c, tests/Makefile.am, tests/README, ChangeLog: 1494 Allow specification of dimensions in ND test program. 1495 1496Fri Dec 11 23:03:47 1998 Steven G. Johnson <stevenj@fftw.org> 1497 1498 * fftw/malloc.c: Use typedefs consistently for fftw_*_hook. 1499 1500Wed Dec 9 17:27:42 1998 Matteo Frigo <athena@fftw.org> 1501 1502 * gensrc/dag.ml: Changed to avoid warning from ocaml-2.01 1503 1504Tue Nov 17 18:01:13 1998 Steven G. Johnson <stevenj@fftw.org> 1505 1506 * doc/fftw.texi: Updated Cilk URL. 1507 1508Wed Nov 11 05:51:16 1998 Steven G. Johnson <stevenj@fftw.org> 1509 1510 * tests/test_main.c: Print FFTW version on -v. 1511 1512 * tests/Makefile.am: Removed explicit -lm -- it is added 1513 automatically by configure when it is available. 1514 1515Mon Oct 19 15:56:50 1998 Matteo Frigo <athena@fftw.org> 1516 1517 * tests/test_main.c: Replaced 2x2 linear system with fib() in 1518 timer iteration. The linear system was converging to 0 in 1519 floating point, and it caused underflow problems. 1520 1521Wed Oct 7 16:15:39 1998 Steven G. Johnson <stevenj@fftw.org> 1522 1523 * configure.in: Fixed usage of ` in echo. 1524 1525Tue Oct 6 04:46:04 1998 Steven G. Johnson <stevenj@fftw.org> 1526 1527 * configure.in: Got rid of message about enabling the x86 cycle 1528 counter--why are we loudly suggesting a deprecated option? 1529 Interested users can read the manual. 1530 1531Thu Oct 1 13:40:01 1998 Matteo Frigo <athena@fftw.org> 1532 1533 * gensrc/genfft.ml: Changed <athfft.h> -> "athfft.h" 1534 1535Tue Sep 29 22:50:53 1998 Steven G. Johnson <stevenj@fftw.org> 1536 1537 * FAQ/fftw-faq.bfnn, README: Don't mention the current version 1538 number, so that we don't have to keep updating these files with 1539 each new version. 1540 1541 * README.hacks: Postponed computation of the phase of the moon 1542 until FFTW 17.0. 1543 1544 * doc/fftw.texi: Explained "out of place" in tutorial. 1545 1546 * doc/fftw.texi: Added a couple of clarifications to the 1547 installation on non-Unix section. 1548 1549 * NEWS: Fixed typo. 1550 1551Mon Sep 28 21:09:50 1998 Steven G. Johnson <stevenj@fftw.org> 1552 1553 * tests/test_main.c: Deleted some unused variables. 1554 1555Mon Sep 28 19:18:54 1998 Matteo Frigo <athena@fftw.org> 1556 1557 * fftw/wisdom.c, fftw/config.h.in, fftw/executor.c, Makefile.am, 1558 configure.in: Moved version number to configure.in and tweaked 1559 make dist to change config.h with the right version number. 1560 1561Sun Sep 27 01:18:27 1998 Steven G. Johnson <stevenj@fftw.org> 1562 1563 * FAQ/fftw-faq.bfnn, NEWS: Noted bug fixes for large rfftwnd 1564 transforms in 2.0.1. 1565 1566 * tests/rfftw_test.c: Fixed bug in -s for large multi-dimensional 1567 transforms. 1568 1569 * tests/test_main.c: Added -b flag for testing really large 1570 transforms. 1571 1572 * fftw/fftwnd.c: Initialize nwork to zero (not really necessary, 1573 but it doesn't hurt to make sure things are initialized). 1574 1575 * rfftw/rfftwnd.c: Fixed another parenthesization problem which 1576 caused overflow problems with rank > 2 transforms. 1577 1578Sat Sep 26 19:57:25 1998 Steven G. Johnson <stevenj@fftw.org> 1579 1580 * rfftw/rfftwnd.c: Yeow! Integer precision overflow occurs for 1581 final dim. >= 2^16 due to inauspicious parenthesization. Fixed. 1582 1583Fri Sep 25 21:55:28 1998 Steven G. Johnson <stevenj@fftw.org> 1584 1585 * NEWS: Some small changes to 2.0.1 release notes. 1586 1587Fri Sep 25 19:14:16 1998 Matteo Frigo <athena@fftw.org> 1588 1589 * gensrc/Makefile.rfftw.am, gensrc/exprdag.ml, 1590 gensrc/Makefile.fftw.am, NEWS, configure.in, ChangeLog: Changed 1591 version numbers for 2.0.1 release. 1592 1593 * tests/fftw_test.c: Added FFTW_OUT_OF_PLACE to flags just in case 1594 we forget it again in the header file. 1595 1596Fri Sep 25 16:29:21 1998 fftw <fftw@fftw.org> 1597 1598 * gensrc/magic.ml, gensrc/genfft.ml, gensrc/exprdag.ml: Added a 1599 couple of hacks useful for athenafft 1600 1601Thu Sep 24 16:17:32 1998 fftw <fftw@fftw.org> 1602 1603 * gensrc/magic.ml, gensrc/genfft.ml: Added experimental `athena' 1604 mode 1605 1606Wed Sep 23 14:55:02 1998 Steven G. Johnson <stevenj@fftw.org> 1607 1608 * doc/fftw.texi: Fixed another typo. 1609 1610Wed Sep 23 14:08:36 1998 Matteo Frigo <athena@fftw.org> 1611 1612 * fftw/fftw.h.in, doc/fftw.texi: Added definition of 1613 FFTW_OUT_OF_PLACE and fixed typo. 1614 1615Wed Sep 23 02:23:17 1998 Steven G. Johnson <stevenj@fftw.org> 1616 1617 * doc/fftw.texi: Noted how to compile in single precision in 1618 installation for non-unix section. 1619 1620Fri Sep 18 16:36:20 1998 Steven G. Johnson <stevenj@fftw.org> 1621 1622 * fftw/fftwnd.c: Modified buffered transforms to use a skew 1623 (padding) between buffers, and also to do contigous writes instead 1624 of reads when copying result from buffers back to array. Thanks 1625 to Geert van Kempen for the tips. 1626 1627 * fftw/fftw.h.in: Added Andrew Sterian's patch to allow FFTW to be 1628 used as a shared library more easily on Win32. 1629 1630Thu Sep 17 20:42:14 1998 Steven G. Johnson <stevenj@fftw.org> 1631 1632 * tests/test_main.c, tests/test_main.h, tests/rfftw_test.c, 1633 tests/fftw_test.c: Added -e flag to use FFTW_ESTIMATE in speed 1634 tests. 1635 1636Wed Sep 16 01:10:11 1998 Matteo Frigo <athena@fftw.org> 1637 1638 * rfftw/rplanner.c, fftw/planner.c: Do not use twiddle(1) 1639 codelets, even if somebody (like me :-)) includes them 1640 accidentally in [r]config.c. 1641 1642Tue Sep 15 21:48:07 1998 fftw <fftw@fftw.org> 1643 1644 * doc/fftw.texi: Fixed typo 0 <= i instead of 0 < i 1645 1646Tue Sep 15 19:01:47 1998 Steven G. Johnson <stevenj@fftw.org> 1647 1648 * doc/fftw.texi: Added hyphen. 1649 1650Tue Sep 15 14:07:20 1998 Matteo Frigo <athena@fftw.org> 1651 1652 * gensrc/variable.ml, gensrc/number.ml, gensrc/exprdag.ml: Better 1653 hashing scheme for variables. Removed caching of float value of 1654 Numbers since it makes little difference with the new hashing 1655 scheme. 1656 1657Tue Sep 15 13:14:18 1998 fftw <fftw@fftw.org> 1658 1659 * gensrc/number.ml, gensrc/exprdag.ml: Made oracle smarter (as it 1660 was in 2.0) 1661 1662Mon Sep 14 23:10:58 1998 Matteo Frigo <athena@fftw.org> 1663 1664 * gensrc/variable.mli, gensrc/number.ml, gensrc/variable.ml, 1665 gensrc/Makefile.genfft, gensrc/exprdag.ml: Many, many speed 1666 improvements 1667 1668Mon Sep 14 17:20:58 1998 fftw <fftw@fftw.org> 1669 1670 * gensrc/Makefile.genfft, gensrc/util.ml: Added timestamp to info 1671 messages 1672 1673 * gensrc/util.ml, gensrc/util.mli, gensrc/genfft.ml, 1674 gensrc/magic.ml, gensrc/exprdag.ml, gensrc/Makefile.genfft: Added 1675 informative messages 1676 1677 * gensrc/variable.mli, gensrc/to_c.ml, gensrc/variable.ml, 1678 gensrc/fft.ml, gensrc/exprdag.ml, gensrc/exprdag.mli, 1679 gensrc/expr.ml, gensrc/expr.mli, gensrc/complex.mli, 1680 gensrc/asched.ml, gensrc/complex.ml: Added LittleSimplifier to do 1681 a first quick simplification pass. This speeds up the algebraic 1682 simplifier a lot. 1683 1684Mon Sep 14 02:06:24 1998 Steven G. Johnson <stevenj@fftw.org> 1685 1686 * doc/fftw.texi: Fixed library ordering for -lrfftw. 1687 1688Sun Sep 13 19:09:19 1998 Matteo Frigo <athena@fftw.org> 1689 1690 * gensrc/number.mli, gensrc/fft.ml, gensrc/number.ml, 1691 gensrc/exprdag.mli, gensrc/complex.mli, gensrc/exprdag.ml, 1692 gensrc/complex.ml: Improved speed of generator 1693 1694Fri Sep 11 17:33:16 1998 Matteo Frigo <athena@fftw.org> 1695 1696 * acinclude.m4: Dec's compiler does not like -malign-double. 1697 1698Fri Sep 11 15:06:50 1998 Steven G. Johnson <stevenj@fftw.org> 1699 1700 * acinclude.m4: Make sure ACX_PROG_CC_EGCS is called. 1701 1702Fri Sep 11 14:15:46 1998 Matteo Frigo <athena@fftw.org> 1703 1704 * Makefile.am: Added COPYRIGHT to distribution 1705 1706 * tests/Makefile.am: Added missing dependency 1707 1708 * threads/Attic/Makefile, cilk/Makefile, configure.in, ChangeLog, 1709 acinclude.m4: Disabled egcs scheduler. 1710 1711Thu Sep 10 21:45:25 1998 Steven G. Johnson <stevenj@fftw.org> 1712 1713 * acinclude.m4: Added ppc/linux flags. 1714 1715Thu Sep 10 20:15:00 1998 Matteo Frigo <athena@fftw.org> 1716 1717 * Makefile.am: Added bootstrap.sh to distributed files 1718 1719 * ChangeLog: Formatted The Right Way 1720 1721 * gensrc/to_c.mli, gensrc/fft.ml, gensrc/to_c.ml, 1722 gensrc/exprdag.ml, gensrc/exprdag.mli, gensrc/Makefile.sources, 1723 gensrc/codelet_prelude, gensrc/Makefile.genfft: Tweaked generator 1724 to print fused mult/add count and more revision infos 1725 1726Wed Sep 9 16:32:37 1998 Steven G. Johnson <stevenj@fftw.org> 1727 1728 * threads/Attic/README, threads/fftw_threads.h, 1729 threads/Attic/Makefile, doc/fftw.texi: Noted that Win32 threads 1730 code has been reported as working. 1731 1732Wed Sep 9 12:20:52 1998 Matteo Frigo <athena@fftw.org> 1733 1734 * threads/executor_threads.c, cilk/executor_cilk.cilk, 1735 gensrc/magic.ml: Fixed parallel transform after X_codelet -> 1736 fftw_X_codelet conversion 1737 1738Tue Sep 8 20:43:31 1998 Steven G. Johnson <stevenj@fftw.org> 1739 1740 * ChangeLog: Line-wrapped. 1741 1742Tue Sep 8 18:12:39 1998 Matteo Frigo <athena@fftw.org> 1743 1744 * gensrc/magic.ml, gensrc/genfft.ml, gensrc/Makefile.sources, 1745 gensrc/exprdag.ml, ChangeLog: More experiments with generation of 1746 twiddloe factors (disable by default) 1747 1748Tue Sep 8 13:35:46 1998 fftw <fftw@fftw.org> 1749 1750 * doc/fftw.texi: Added reference to ocaml 2.00 1751 1752Mon Sep 7 22:21:01 1998 Matteo Frigo <athena@fftw.org> 1753 1754 * gensrc/Makefile.sources: Disabled fused madd flags for now 1755 1756 * gensrc/magic.ml, gensrc/genfft.ml, gensrc/Makefile.sources, 1757 gensrc/exprdag.ml: Added option to expand all FMA's explicitly, 1758 even at the cost of increasing the operation count. 1759 1760 * gensrc/number.ml, gensrc/number.mli, gensrc/magic.ml, 1761 gensrc/genfft.ml, gensrc/Makefile.sources, gensrc/exprdag.ml: 1762 Implemented fused-multiply-add rules 1763 1764Mon Sep 7 16:10:44 1998 Steven G. Johnson <stevenj@fftw.org> 1765 1766 * fftw/malloc.c: Got rid of COMMA hack. 1767 1768Mon Sep 7 15:38:41 1998 Matteo Frigo <athena@fftw.org> 1769 1770 * rfftw/rgeneric.c, rfftw/rplanner.c, rfftw/rexec2.c, 1771 rfftw/rfftwnd.c, rfftw/.indent.pro, rfftw/rexec.c, 1772 gensrc/genfft.ml, fftw/putils.c, gensrc/.indent.pro, 1773 fftw/planner.c, fftw/fftw-int.h, fftw/fftw.h.in, fftw/.indent.pro, 1774 fftw/executor.c: Alpha-converted X_codelet => fftw_X_codelet to 1775 avoid namespace pollution. Replaced ``for (i = 0; i < m; ++i)'' 1776 with ``for (i = m; i > 0; --i)'' in twiddle codelets. 1777 1778Sat Sep 5 21:49:24 1998 Steven G. Johnson <stevenj@fftw.org> 1779 1780 * configure.in: Removed redundant inclusion of acinclude.m4. 1781 1782 * acinclude.m4, configure.in: Moved max. optimization checking 1783 into acinclude.m4. 1784 1785 * ChangeLog: Line-wrapped. 1786 1787 * gensrc/codelet_prelude, gensrc/Makefile.fftw.am, 1788 gensrc/Makefile.rfftw.am: Changed from perfect to past tense in 1789 notices about being automatically generated. 1790 1791 * FAQ/fftw-faq.bfnn: Slight change. 1792 1793 * fftw/putils.c, fftw/fftw.h.in: added fftw_sizeof_fftw_real(). 1794 1795Thu Sep 3 21:51:19 1998 Steven G. Johnson <stevenj@fftw.org> 1796 1797 * doc/fftw.texi: Fixed bug in documentation of how factors of 11 1798 and 13 may be efficiently handled. 1799 1800Wed Sep 2 19:23:22 1998 fftw <fftw@fftw.org> 1801 1802 * configure.in: Respect existing CFLAGS in the environment if any 1803 1804Wed Sep 2 15:23:20 1998 Matteo Frigo <athena@fftw.org> 1805 1806 * cilk/Makefile, configure.in, acinclude.m4: Added -cpu=pentium et 1807 al. for latest egcs 1808 1809Wed Sep 2 00:06:06 1998 fftw <fftw@fftw.org> 1810 1811 * FAQ/fftw-faq.bfnn: Added FAQ antry about the darned ucbcc 1812 1813Tue Sep 1 14:07:46 1998 fftw <fftw@fftw.org> 1814 1815 * FAQ/fftw-faq.bfnn: Mentioned that matlab computes normalized 1816 FFTs 1817 1818 * fortran/f77_test.F: Used 'implicit none' to be sure to catch 1819 Fortran compilers that don't call cpp. 1820 1821Mon Aug 31 17:38:38 1998 fftw <fftw@fftw.org> 1822 1823 * ChangeLog: Updated changelog 1824 1825 * gensrc/Makefile.rfftw.am, gensrc/Makefile.fftw.am: Added 1826 `automatically generated' notice 1827 1828 * rfftw/rplanner.c, rfftw/rgeneric.c, rfftw/rfftwnd.c, 1829 rfftw/rexec2.c, rfftw/rexec.c, gensrc/rconfig_prelude, 1830 gensrc/config_prelude, configure.in: Tried to be more tolerant of 1831 systems with nonworking ``const''. 1832 1833Sun Aug 30 18:44:02 1998 fftw <fftw@fftw.org> 1834 1835 * gensrc/Makefile.rfftw.am, gensrc/Makefile.fftw.am: Switched 1836 version number of shared library to 2.0.0. 1837 1838Fri Aug 28 21:42:01 1998 fftw <fftw@fftw.org> 1839 1840 * fftw/fftwnd.c: Removed redundant include. 1841 1842 * doc/fftw.texi: Recommend using GNU make. 1843 1844 * cilk/Makefile: use rm -f for make clean. 1845 1846 * doc/fftw.texi: Various small changes. 1847 1848 * Makefile.am: Fixed bug: CVS dir was not removed from 1849 distribution 1850 1851 * threads/Attic/Makefile, tests/Makefile.am, mpi/Attic/Makefile, 1852 gensrc/Makefile.rfftw.am, gensrc/Makefile.fftw.am, 1853 gensrc/Makefile, cilk/Makefile, Makefile.am: Minor fixes for 1854 distribution 1855 1856 * Makefile.am: Polished `make dist'. 1857 1858 * doc/fftw.texi: Fixed missing word. 1859 1860 * doc/fftw.texi: Changed @detailmenu label. There must be some 1861 bug in emacs, I believe. 1862 1863 * doc/equation-4.gif: Grabbed equation-4.gif again 1864 1865 * fftw/fftwnd.c: Yikes! Bug fix. 1866 1867 * doc/fftw.texi: Minor fixes. 1868 1869 * FAQ/fftw-faq.bfnn: Rewrote answer to "What is FFTW?" question. 1870 1871 * doc/fftw.texi: More fixes. 1872 1873 * doc/fftw.texi: Fixed messed-up equation. 1874 1875Thu Aug 27 23:51:32 1998 fftw <fftw@fftw.org> 1876 1877 * doc/fftw.texi: Slight changes. 1878 1879 * doc/fftw.texi: "What RFFTWND Really Computes" was missing a 1880 complex conjugate in the description of Hermitian symmetry. 1881 1882 * threads/Attic/Makefile: Link libraries in the correct order. 1883 1884 * configure.in: Renamed 2.0 to 2.0-beta1 for the release 1885 1886 * doc/fftw.texi, doc/equation-4.gif, doc/Makefile.am: Added html 1887 definition of rfftwnd. 1888 1889 * doc/fftw.texi: Fixed a few typos. 1890 1891 * fftw/putils.c: Fixed improper reference to planner.c (which 1892 causes the whole complex package to be loaded for real transforms) 1893 1894 * ChangeLog: Line-wrapped. 1895 1896 * README.hacks, TODO, README, INSTALL: Updated README and similar 1897 files for 2.0. 1898 1899 * threads/executor_threads.c: Align stack on Linux/x86 with gcc. 1900 1901 * doc/fftw.texi: Noted that complex-to-real transforms overwrite 1902 their input arrays. 1903 1904 * gensrc/makemakefile.sh, gensrc/Makefile.fftw.am, 1905 gensrc/Attic/Makefile.am: Makefile.am -> Makefile.fftw.am, for 1906 consistency. 1907 1908 * gensrc/Makefile.rfftw.am: rfftwint.h is gone. 1909 1910 * doc/fftw.texi: More stylistic changes 1911 1912 * doc/fftw.texi: Stylistic changes 1913 1914 * doc/fftw.texi: Added What RFFTWND Really Computes section. 1915 1916 * rfftw/rplanner.c, rfftw/rgeneric.c, rfftw/rfftwnd.c, 1917 rfftw/Attic/rfftwint.h, rfftw/rexec2.c, rfftw/rexec.c, 1918 fftw/executor.c: Inlined i386 hacks. This is almost completely 1919 portable because of the new alloca() trick. Code is much cleaner 1920 now. 1921 1922 * doc/fftw.texi: Described rfftwnd complex format, and discussed 1923 meaning of stride/dist for in-place transforms. 1924 1925Wed Aug 26 23:08:05 1998 fftw <fftw@fftw.org> 1926 1927 * fftw/rader.c, fftw/planner.c, cilk/test_cilk.cilk, 1928 cilk/executor_cilk.cilk, cilk/Makefile, ChangeLog: Upgraded Cilk 1929 version to 2.0 1930 1931 * doc/fftw.texi: Fixed a couple of typos 1932 1933 * doc/fftw.texi: Added most of rfftwnd reference. 1934 1935 * NEWS: Noted FFTW_THREADSAFE and corresponding new section of the 1936 manual. 1937 1938 * doc/fftw.texi: More changes in the introduction of the 1939 halfcomplex format. 1940 1941 * doc/fftw.texi: Made it clear that halfcomplex applies to 1942 one-dimensional rfftw only. 1943 1944 * doc/texi2html: There is no <MATH> tag in HTML 4.0. 1945 1946 * doc/fftw.texi: Fixed html versions of halfcomplex dfn. 1947 1948 * doc/texi2html, doc/fftw.texi: Added a few missing html formulas 1949 1950 * doc/fftw.texi: Some minor changes. Removed mention of 1951 "halfcomplex" in reference to rfftwnd outputs, since we define 1952 that word in terms of the rfftw output format. 1953 1954 * doc/fftw.texi: Added What RFFTW Really Computes section 1955 1956 * doc/fftw.texi, doc/Makefile.am: Added index 1957 1958 * doc/fftw.texi: Added description of halfcomplex storage. 1959 1960 * tests/README: Noted rfftw_test, and pointed user to manual for 1961 compilation instructions. 1962 1963Tue Aug 25 23:45:57 1998 fftw <fftw@fftw.org> 1964 1965 * NEWS: Noted version 2.0. 1966 1967 * doc/fftw.texi: Slight change. 1968 1969 * doc/fftw.texi: Wrote non-Unix installation section and made a 1970 few other minor changes. 1971 1972 * doc/fftw.texi: Fixed references to "What FFTWND Really 1973 Computes". 1974 1975 * rfftw/rexec.c, fftw/fftw-int.h, fftw/executor.c, 1976 fftw/config.h.in, configure.in: I386_HACK Done Right. The hack 1977 now should work across all generations of gcc/egcs, whether 1978 building a shared library or not. 1979 1980 * doc/fftw.texi: Noted use of fast algorithm for prime sizes in 1981 complex transforms. Got rid of <MATH> tag everywhere (doesn't 1982 seem to be well-defined in the HTML standard). 1983 1984 * rfftw/rfftw.h: Changed rfftw.h to reflect the manual. 1985 1986 * rfftw/rexec.c, fftw/fftw-int.h, fftw/executor.c, 1987 fftw/config.h.in, configure.in: Changed the x86 hack to work also 1988 with the shared library. 1989 1990 * doc/texi2html: @math used to translate to italics, which looked 1991 ugly in HTML; now does nothing. 1992 1993 * doc/fftw.texi: Several small changes. Gave uref's readable 1994 titles. Removed @inforef, which looked ugly in non-info docs. 1995 1996 * doc/fftw.texi: Fixed screwed-up master menu 1997 1998 * doc/fftw.texi: Worked on installation guide 1999 2000 * doc/fftw.texi: Added draft or real-complex reference. 2001 2002 * doc/texi2html, doc/fftw.texi: Upgraded to latest texi2html. 2003 2004 * configure.in: Use -qansialias on RS/6000 (seems to cause a 2005 miniscule improvement). 2006 2007 * doc/fftw.texi: Several small changes. 2008 2009Mon Aug 24 23:55:51 1998 fftw <fftw@fftw.org> 2010 2011 * doc/fftw.texi: Separate wisdom is now used for real-complex. 2012 2013 * doc/fftw.texi: Fixed typo. 2014 2015 * doc/fftw.texi: Noted link requirements for rfftw. 2016 2017 * doc/fftw.texi: Quick Start -> Tutorial. Updated introduction to 2018 reflect extra sections. 2019 2020 * NEWS: Noted dropped op-count routines. 2021 2022 * threads/Attic/README: Updated; noted FFTW_THREADSAFE flag. 2023 2024 * threads/Attic/time_threads.c, threads/Attic/test_threads.c, 2025 threads/fftwnd_threads.c, threads/executor_threads.c: Updated for 2026 FFTW 2.0. 2027 2028 * doc/fftw.texi: Slight changes to introduction. 2029 2030 * doc/fftw.texi: Removed reference to operation counts from 2031 manual. 2032 2033 * rfftw/rplanner.c, rfftw/rfftwnd.c, rfftw/rfftw.h, 2034 gensrc/genfft.ml, fftw/rader.c, fftw/putils.c, fftw/fftwnd.c, 2035 fftw/fftw.h.in, fftw/fftw-int.h: Removed op counts, until we find 2036 a decent way to incorporate them back. 2037 2038 * FAQ/fftw-faq.bfnn: Added entry for broken linuxthreads. 2039 2040 * doc/fftw.texi: Updated introduction 2041 2042 * doc/fftw.texi: Written draft of reference section. 2043 2044Sun Aug 23 17:16:32 1998 fftw <fftw@fftw.org> 2045 2046 * FAQ/fftw-faq.bfnn: My middle initial is "G," not "J." 2047 2048Sat Aug 22 22:52:13 1998 fftw <fftw@fftw.org> 2049 2050 * fftw/malloc.c: Added more paranoia to debugging malloc/free. 2051 2052 * doc/fftw.texi: Changed some wording in threads section and noted 2053 that wisdom import/forget is not threadsafe. 2054 2055 * gensrc/fft.ml: More cosmetic changes 2056 2057 * gensrc/fft.ml, gensrc/complex.mli, gensrc/complex.ml: Cosmetic 2058 changes 2059 2060 * doc/fftw.texi: Started re-adding installation section. 2061 2062 * doc/fftw.texi: Noted that plan destruction is not safe either. 2063 2064 * doc/fftw.texi: Cross-reference and line-length fixes. 2065 2066 * doc/fftw.texi: Updated menus and node references. Emacs 2067 texinfo-mode is great! 2068 2069 * doc/fftw.texi: Re-added "Words of Wisdom" and "Multi-Dimensional 2070 Array Formats" chapters Added chapter on parallel transforms & 2071 thread-safety. 2072 2073 * doc/texi2html: @url{} tags are now converted into hyperlinks. 2074 2075Fri Aug 21 17:24:36 1998 fftw <fftw@fftw.org> 2076 2077 * gensrc/util.mli, gensrc/util.ml, gensrc/symmetry.ml, 2078 gensrc/fft.ml: Fixes to improve speed of generator and op count 2079 for n not squarefree. 2080 2081Thu Aug 20 22:35:04 1998 fftw <fftw@fftw.org> 2082 2083 * doc/fftw.texi: Grammar fix. 2084 2085 * doc/fftw.texi: Don't need to say the number of args. 2086 2087 * doc/fftw.texi: Recommend that quick starts be read in order. 2088 2089 * rfftw/rfftwnd.c: dist parameter for in-place transforms now 2090 works more closely like what you might expect. 2091 2092 * doc/fftw.texi: Various fixes and modifications. 2093 2094 * doc/fftw.texi: Added rfftwnd quick start. 2095 2096 * doc/fftw.texi: public-domain -> freely-available (FFTW, along 2097 with many other FFT routines, is not "public-domain"). 2098 2099 * doc/fftw.texi: Minor additions. 2100 2101 * doc/fftw.texi: Wrote rfftw quick start. 2102 2103 * fftw/twiddle.c, fftw/rader.c: Use FFTW_FORWARD instead of a 2104 hard-coded negative sign, in case someone ever needs to change 2105 this sign. 2106 2107 * rfftw/rfftw.h: Recreated rfftw_plan and rfftwnd_plan types. 2108 2109 * doc/fftw.texi: Some more changes to the multi-dimensional 2110 quick-start. 2111 2112 * doc/fftw.texi: Added quick-start for multi-dimensional 2113 transforms. 2114 2115 * doc/fftw.texi: Added 1d complex quick start. 2116 2117Wed Aug 19 23:55:39 1998 fftw <fftw@fftw.org> 2118 2119 * doc/fftw.texi: Changed reference in the introduction--an 2120 introductory book is a better reference for people who don't know 2121 anything about DFTs. Also some minor changes. Alluded to a 2122 License and Copyright section. 2123 2124 * gensrc/symmetry.ml, gensrc/magic.ml, gensrc/fft.ml, 2125 gensrc/exprdag.mli, gensrc/exprdag.ml, gensrc/expr.mli, 2126 gensrc/expr.ml: Implemented three-phase simplifier. 2127 2128 * gensrc/symmetry.ml, gensrc/magic.ml, gensrc/fft.ml: Reset 2129 rader_min to 13, until I understand how to simplify the code 2130 properly. 2131 2132 * gensrc/number.ml, gensrc/magic.ml, gensrc/genfft.ml, 2133 gensrc/fft.ml, gensrc/exprdag.mli, gensrc/exprdag.ml, 2134 gensrc/Makefile.sources, gensrc/Makefile.genfft: Disabled new 2135 convolution hack for n >= 17, since the naive algorithm is better. 2136 The hack is similar to Rader's variant 4 in Tolimieri's book, and 2137 the growth of the operation count is also documented in that book. 2138 2139 * TODO: Updated to reflect the fact that we have now rewritten 2140 rfftw. 2141 2142 * fortran/Attic/README: Fixed erroneous listing of rfftwnd. 2143 2144 * fortran/Attic/fortranize.h, fortran/Attic/README: Various 2145 improvements. 2146 2147 * NEWS: Added rfftw Fortran wrappers. 2148 2149 * fortran/Attic/fortranize.h, fortran/Attic/rfftw_f77.c, 2150 fortran/fftw_f77.i, fortran/Attic/fftw_f77.c, 2151 fortran/Attic/README: Added rfftw wrappers. 2152 2153Tue Aug 18 23:52:19 1998 fftw <fftw@fftw.org> 2154 2155 * gensrc/exprdag.ml, gensrc/expr.ml, gensrc/Makefile.genfft: 2156 Another horrible hack in the generator speeds up n=13 by a lot. 2157 2158 * rfftw/Attic/rfftwint.h: Whoops! Deleted extraneous characters. 2159 2160 * rfftw/rplanner.c, rfftw/rgeneric.c, rfftw/rfftwnd.c, 2161 rfftw/Attic/rfftwint.h, rfftw/rfftw.h, rfftw/rexec2.c, 2162 rfftw/rexec.c, gensrc/Makefile.rfftw.am: Added invoke_many routine 2163 for rfftw, and split hacks into separate header file (rfftwint.h). 2164 2165 * gensrc/magic.ml, gensrc/genfft.ml, gensrc/fft.ml, 2166 gensrc/exprdag.ml, gensrc/Makefile.sources: Implemented new way of 2167 doing Rader's algorithm. 2168 2169 * NEWS: Noted fftw_one, etcetera. 2170 2171 * ChangeLog: Line-wrapped entries. 2172 2173 * tests/rfftw_test.c, rfftw/rfftwnd.c: Yikes! Bug fix. In the 2174 future, be sure to try running the test program with the -m 2175 option, since the rfftwnd specific planner operates signficantly 2176 differently under FFTW_MEASURE than under FFTW_ESTIMATE. 2177 2178Mon Aug 17 23:27:23 1998 fftw <fftw@fftw.org> 2179 2180 * tests/test_main.c: Also sprach g++: the `gets' function is 2181 dangerous and should not be used. 2182 2183 * rfftw/rfftwnd.c, fftw/rader.c, fftw/malloc.c: Made g++ happy 2184 2185 * rfftw/rplanner.c, fftw/putils.c, ChangeLog: Fixed wrong 2186 arguments in make_node_rgeneric. (Ouch!) 2187 2188 * tests/rfftw_test.c, tests/fftw_test.c, rfftw/rfftwnd.c, 2189 fftw/fftwnd.c, fftw/fftw.h.in, fftw/fftw-int.h: Added 2190 FFTW_THREADSAFE flag, which is intended to guarantee that the plan 2191 be read-only, making it safe to use the same plan in parallel from 2192 multiple threads. Currently, it only has an effect in the 2193 multi-dimensional transforms (the 1d plans are already read-only). 2194 2195 * tests/Makefile.am, rfftw/rfftw.h, rfftw/rexec2.c, rfftw/rexec.c, 2196 fftw/executor.c: Optimized the aligned _many loop. Fixed 2197 alignments in rexec2.c 2198 2199 * rfftw/rexec.c, fftw/fftw-int.h, fftw/executor.c: Reorganized 2200 alignment hacks to be more robust with different compilers and 2201 compiler flags. 2202 2203 * tests/Makefile.am: automake TESTS variable expects the names of 2204 actual executables, not simple 'make' dependencies. Fixed by 2205 overriding 'make check' behavior instead of using TESTS. 2206 2207 * tests/test_main.c, tests/Makefile.am: Added 'make check' 2208 feature, along with flag to test programs to limit the number of 2209 iterations. 2210 2211 * tests/test_main.h, tests/test_main.c, tests/rfftw_test.c, 2212 tests/fftw_test.c, rfftw/rfftwnd.c, rfftw/rfftw.h, rfftw/rexec.c, 2213 fftw/fftwnd.c, fftw/fftw.h.in, fftw/executor.c: Added fftw_one and 2214 friends, and modified the test programs to check them. 2215 2216 * doc/fftw.texi: Capitalization changes, clarifications, and other 2217 minor changes. 2218 2219 * doc/texi2html, doc/fftw.texi: Restructured manual (still 2220 incomplete) 2221 2222 * rfftw/rplanner.c, rfftw/rgeneric.c, rfftw/rfftw.h, 2223 rfftw/rexec.c, fftw/twiddle.c, fftw/timer.c, fftw/rader.c, 2224 fftw/putils.c, fftw/planner.c, fftw/malloc.c, fftw/generic.c, 2225 fftw/fftwnd.c, fftw/fftw-int.h, fftw/executor.c, fftw/config.h.in: 2226 Many cosmetic changes. ``optimized'' rexecutor slightly. 2227 2228 * fftw/rader.c: Calls fftw_executor_simple directly instead of 2229 calling fftw(). 2230 2231 * tests/test_main.h, tests/test_main.c, tests/rfftw_test.c: Fixed 2232 (hopefully) a problem with roundoff errors sometimes exceeding the 2233 tolerance. 2234 2235Sun Aug 16 22:55:43 1998 fftw <fftw@fftw.org> 2236 2237 * rfftw/rgeneric.c: ``optimized'' rgeneric codelets (kind of) 2238 2239 * fftw/fftw-int.h, fftw/config.h.in, configure.in: Added separate 2240 --enable-debug-alignment flags for debugging x86 alignments (the 2241 --enable-debug flag also changes the compiler flags, which we 2242 don't want to do). 2243 2244 * rfftw/rplanner.c, fftw/putils.c: Bug fix--make sure to only call 2245 rgeneric codelets for odd n. 2246 2247 * rfftw/rexec2.c, gensrc/Makefile.sources: Fixed x86 alignments. 2248 2249 * tests/test_main.c: -s now interacts with -d 1 in the same way 2250 that -c and -a do. 2251 2252 * NEWS: Slight clarification. 2253 2254 * rfftw/rplanner.c: Planner can now decide on the best place to 2255 use generic codelets. 2256 2257 * fftw/planner.c: Planner now decides the best place to put 2258 generic/Rader codelets. 2259 2260 * fftw/putils.c: Changed message for Rader print_plan. 2261 2262 * tests/rfftw_test.c, fftw/rader.c, fftw/putils.c, fftw/fftw.h.in: 2263 Modified Rader to use only a single plan for forward and backward 2264 transforms of the convolution. 2265 2266Sat Aug 15 22:35:05 1998 fftw <fftw@fftw.org> 2267 2268 * NEWS: Noted the news. 2269 2270 * threads/Attic/Makefile, tests/Makefile.am, mpi/Attic/Makefile, 2271 matlab/Makefile, gensrc/config, gensrc/README, fftw/fftw-int.h, 2272 doc/fftw.texi, cilk/README, cilk/Makefile, FAQ/fftw-faq.bfnn, 2273 configure.in, README.hacks, Makefile.am, INSTALL: The great 2274 directory renaming: src -> fftw. 2275 2276 * fftw/twiddle.c, fftw/rader.c, fftw/putils.c, fftw/fftw.h.in, 2277 fftw/fftw-int.h, fftw/executor.c: Added sharing of Rader data and 2278 twiddles between different plans (and within the same plan). 2279 2280 * tests/test_main.c, fftw/malloc.c, fftw/fftw.h.in: When debugging 2281 is enabled, keep track of the peak memory usage (and report it in 2282 the test programs). 2283 2284 * fftw/rader.c: Rader is now prepared to share data between 2285 forward and backward transforms. 2286 2287 * fftw/rader.c, fftw/fftw.h.in, fftw/fftw-int.h, fftw/executor.c: 2288 Whoops, forgot to add rader.c to the repository. Also got rid of 2289 an unused variable and include prototypes for the *_ops functions 2290 in fftw-int.h. 2291 2292 * fftw/twiddle.c, fftw/putils.c, fftw/planner.c, fftw/fftw.h.in, 2293 fftw/fftw-int.h, fftw/executor.c, gensrc/Attic/Makefile.am: Added 2294 Rader codelets to handle large prime factors. 2295 2296Fri Aug 14 23:37:20 1998 fftw <fftw@fftw.org> 2297 2298 * rfftw/rgeneric.c: rgeneric seems to work! 2299 2300 * rfftw/rgeneric.c: Fixed yet another bug in rgeneric. 2301 2302 * rfftw/rexec.c: Fixed wrong union field. 2303 2304 * fftw/putils.c, fftw/planner.c, fftw/fftw.h.in, fftw/fftw-int.h, 2305 rfftw/rplanner.c, rfftw/rgeneric.c, rfftw/rexec.c, 2306 gensrc/Makefile.rfftw.am: Implemented generic codelet. (inverse 2307 does not work yet) 2308 2309 * fftw/putils.c, fftw/generic.c, fftw/fftw.h.in, fftw/fftw-int.h, 2310 rfftw/rplanner.c, rfftw/rfftw.h, rfftw/rexec2.c, rfftw/rexec.c: 2311 Split NOTW from HC2REAL and TWIDDLE from HC2HC, to avoid horrible 2312 type confusion and let me modify the various codelts type 2313 separately 2314 2315 * tests/rfftw_test.c: Fixed bug in in-place testnd. (It's working 2316 now...hooray!) 2317 2318 * tests/test_main.h: CHECK now calls fftw_die instead of exit 2319 (mainly to make it easier to breakpoint). 2320 2321 * fftw/wisdom.c, fftw/twiddle.c, fftw/timer.c, fftw/putils.c, 2322 fftw/planner.c, fftw/malloc.c, fftw/generic.c, fftw/fftwnd.c, 2323 fftw/fftw.h.in, fftw/fftw-int.h, fftw/config.h.in, 2324 fftw/.indent.pro, rfftw/rplanner.c, rfftw/rfftwnd.c, 2325 rfftw/rfftw.h, rfftw/.indent.pro, gensrc/.indent.pro: Moved code 2326 around to avoid unnecessary linking dependencies. 2327 2328 * tests/rfftw_test.c, fftw/putils.c, fftw/planner.c, 2329 fftw/generic.c, fftw/fftw-int.h, fftw/.indent.pro, 2330 rfftw/rplanner.c, rfftw/rfftwnd.c, rfftw/rfftw.h, rfftw/rexec2.c, 2331 rfftw/rexec.c, rfftw/.indent.pro, gensrc/Attic/Makefile.am, 2332 gensrc/.indent.pro: Splitted planner.c into two files, so that the 2333 liker does not load the complex codelets if only rfftw is used. 2334 Renamed rfftw_plan->fftw_plan, since they are the same and we do 2335 not seem able to maintain consistency internally. 2336 2337 * ChangeLog: Updated changelog 2338 2339 * fftw/executor.c, rfftw/rexec2.c: Removed redundant test 2340 2341 * tests/rfftw_test.c, rfftw/rfftwnd.c: Fixed more bugs in in-place 2342 rfftwnd (not done yet...sigh). 2343 2344 * rfftw/rfftwnd.c, rfftw/rexec2.c, rfftw/rexec.c: Fixed bug in 2345 rfftwnd for ((n+1)/2)%4 == 0. 2346 2347Thu Aug 13 23:56:16 1998 fftw <fftw@fftw.org> 2348 2349 * rfftw/rexec2.c: Removed redundant statement. 2350 2351 * tests/test_main.c: test -d 1 -a now uses nd routines, consistent 2352 with -d 1 -c <n>. 2353 2354 * fftw/malloc.c: Need to flush(stdout) before printing to stderr, 2355 or messages sometimes come in the wrong order. Also, should pass 2356 EXIT_FAILURE instead of 1 to exit(). 2357 2358 * fftw/executor.c, rfftw/rexec.c: Fixed those damned alignments. 2359 2360 * tests/test_main.h, tests/test_main.c, tests/rfftw_test.c, 2361 tests/fftw_test.c: Multi-dimensional tests are getting closer to 2362 working... 2363 2364 * rfftw/rfftwnd.c, rfftw/rexec2.c: Bug fixes. 2365 2366 * fftw/fftw-int.h, fftw/executor.c, rfftw/rexec.c, gensrc/to_c.ml, 2367 gensrc/magic.ml, gensrc/genfft.ml, gensrc/Makefile.sources: Added 2368 automatic alignment checker --- this will make life easier on the 2369 x86 2370 2371 * fftw/wisdom.c: Fixed incorrect order of arguments. 2372 2373 * fftw/wisdom.c, fftw/twiddle.c, fftw/planner.c, fftw/fftw-int.h, 2374 fftw/executor.c, fftw/.indent.pro, rfftw/rplanner.c, 2375 rfftw/rfftwnd.c, rfftw/rexec2.c, rfftw/rexec.c, rfftw/.indent.pro, 2376 configure.in: Added extra wisdom flag. Renamed to V2.0. 2377 2378 * tests/Makefile.am: Registered testmain.h with automake, so that 2379 it gets distributed 2380 2381 * Makefile.am: Compile rfftw before tests (otherwise make fails) 2382 2383 * tests/rfftw_test.c: Fixed in-place testing bug. 2384 2385 * tests/rfftw_test.c: Fixed bug in test. 2386 2387 * tests/rfftw_test.c: First version of rfftw_test (incomplete). 2388 2389 * tests/test_main.h, tests/test_main.c, tests/fftw_test.c, 2390 tests/Makefile.am, rfftw/rfftwnd.c: Initial version of rfftw_test 2391 (incomplete). 2392 2393 * gensrc/Makefile: 'make clean' now gets rid of files from aborted 2394 make install. 2395 2396 * gensrc/Makefile.rfftw.am: Added rfftwnd & friends to makefile. 2397 2398 * tests/test_main.h, tests/test_main.c, tests/fftw_test.c, 2399 tests/Makefile.am: Split off main portion of fftw_test.c so that 2400 it can be reused for rfftw_test. 2401 2402 * fftw/fftwnd.c, fftw/fftw-int.h, rfftw/rfftwnd.c, rfftw/rfftw.h, 2403 rfftw/rexec2.c, rfftw/rexec.c: Added preliminary rfftwnd.c, 2404 modifying other files as necessary. 2405 2406 * gensrc/number.mli, gensrc/number.ml, gensrc/exprdag.ml, 2407 gensrc/expr.mli, gensrc/expr.ml: Added post-optimization pass to 2408 simplify K1*(K2*A+K3*B), where Ki is a number 2409 2410 * rfftw/rfftw.h, rfftw/rexec2.c, rfftw/rexec.c: Added rexec2 in 2411 preparation for rfftwnd transforms. 2412 2413 * rfftw/Attic/README: Removed out-of-date rfftw/README. We will 2414 need to add a couple of sections to the main manual. 2415 2416Wed Aug 12 23:47:47 1998 fftw <fftw@fftw.org> 2417 2418 * fftw/twiddle.c, fftw/planner.c, fftw/fftw.h.in, fftw/fftw-int.h, 2419 fftw/executor.c, rfftw/Attic/test_rfftw.c, 2420 rfftw/Attic/time_rfftw.c, rfftw/rfftw.h, rfftw/rplanner.c, 2421 rfftw/Attic/rfftw.c, rfftw/rexec.c, rfftw/Attic/Makefile.am, 2422 gensrc/rconfig_prelude, gensrc/makesources.sh, 2423 gensrc/makerconfig.sh, gensrc/makemakefile.sh, 2424 gensrc/makeconfig.sh, gensrc/install.sh, gensrc/config, 2425 gensrc/config_prelude, gensrc/Makefile.rfftw.am, 2426 gensrc/Attic/Makefile.am, gensrc/Makefile, configure.in: First 2427 version of rfftw executor and friends. 2428 2429 * gensrc/config, gensrc/Makefile.sources: Updated for real 2430 transforms 2431 2432 * gensrc/Attic/polygen.ml, gensrc/Attic/poly.ml, 2433 gensrc/Attic/factorizer.ml, gensrc/Makefile.genfft: Removed old 2434 unused files 2435 2436 * gensrc/variable.mli, gensrc/variable.ml, gensrc/symmetry.ml, 2437 gensrc/genfft.ml, gensrc/fft.ml, gensrc/complex.mli, 2438 gensrc/complex.ml, gensrc/Makefile.genfft: Added hc2hc_backward 2439 codelets. 2440 2441 INCOMPATIBLE CHANGE: hc2hc codelets are marked FFTW_HC2HC instead 2442 of FFTW_HC2HC_FORWARD and FFTW_HC2HC_BACKWARD. The direction is 2443 given by the dir flag. 2444 2445 * gensrc/schedule.ml: Added some comments 2446 2447 * gensrc/schedule.ml, gensrc/dag.mli, gensrc/dag.ml: Changed 2448 scheduler to work properly with DIF codelets. 2449 2450 * gensrc/variable.mli, gensrc/variable.ml, gensrc/magic.ml, 2451 gensrc/genfft.ml, gensrc/dag.ml, gensrc/Makefile.genfft: Removed 2452 old junk code. 2453 2454 * gensrc/twiddle.ml, gensrc/genfft.ml, gensrc/fft.ml, 2455 gensrc/Makefile.genfft: Separated twiddle policies into new file. 2456 Added DIF twiddle code. 2457 2458Tue Aug 11 22:40:02 1998 fftw <fftw@fftw.org> 2459 2460 * gensrc/variable.mli, gensrc/variable.ml, gensrc/makeconfig.sh, 2461 gensrc/genfft.ml, gensrc/fft.ml: Added hc2real codelets 2462 2463 * gensrc/variable.ml, gensrc/fft.ml: Fixed a couple of bugs in the 2464 generator 2465 2466Mon Aug 10 22:57:14 1998 fftw <fftw@fftw.org> 2467 2468 * gensrc/variable.mli, gensrc/variable.ml, gensrc/to_c.mli, 2469 gensrc/to_c.ml, gensrc/genfft.ml, gensrc/fft.ml, 2470 gensrc/complex.mli, gensrc/complex.ml: Implemented hc2hc-forward 2471 pass (not tested yet) 2472 2473 * gensrc/to_c.mli, gensrc/to_c.ml, gensrc/genfft.ml: renamed 2474 confusing function `make_unparser' 2475 2476 * gensrc/variable.mli, gensrc/variable.ml, gensrc/genfft.ml, 2477 gensrc/fft.ml, gensrc/.indent.pro: genfft now generates real2hc 2478 codelets 2479 2480Sat Aug 8 18:38:05 1998 fftw <fftw@fftw.org> 2481 2482 * threads/fftwnd_threads.c, tests/fftw_test.c, fftw/wisdom.c, 2483 fftw/twiddle.c, fftw/planner.c, fftw/malloc.c, 2484 rfftw/Attic/rfftw.c, gensrc/genfft.ml: Reverted NULL -> (foo *) 0 2485 2486 * threads/fftwnd_threads.c, tests/fftw_test.c, fftw/wisdom.c, 2487 fftw/twiddle.c, fftw/planner.c, fftw/malloc.c, 2488 rfftw/Attic/rfftw.c, gensrc/makeconfig.sh, gensrc/genfft.ml: (foo 2489 *) 0 -> NULL, since the former is technically non-portable (it 2490 assumes that a NULL pointer is equivalent to the cast of an 2491 integer 0). 2492 2493Fri Aug 7 21:38:54 1998 fftw <fftw@fftw.org> 2494 2495 * ChangeLog: Updated changelog 2496 2497 * configure.in: test $CC is incorrect if CC contains a space. 2498 Fixed to test "$CC" 2499 2500 * doc/fftw.texi: configure -> ./configure 2501 2502Thu Aug 6 07:14:42 1998 fftw <fftw@fftw.org> 2503 2504 * fftw/wisdomio.c, fftw/Attic/common_io.c, 2505 gensrc/Attic/Makefile.am: Changed common_io.c -> wisdomio.c to 2506 meet 8.3 filename restriction. (sigh) 2507 2508Sun Aug 2 20:42:25 1998 fftw <fftw@fftw.org> 2509 2510 * fftw/fftw-int.h: Got rid of PASTE(x,FFTW_REAL_SUFFIX) since 2511 invoking macros with empty arguments (e.g. the default value of 2512 FFTW_REAL_SUFFIX) produces undefined behavior in ANSI C (the 1989 2513 ISO standard). (The C9X standard will fix this.) 2514 2515Fri Jul 31 19:57:42 1998 fftw <fftw@fftw.org> 2516 2517 * tests/fftw_test.c: main() now returns 0 instead of calling 2518 exit(0). 2519 2520Tue Jul 28 23:04:55 1998 fftw <fftw@fftw.org> 2521 2522 * configure.in: Note default CFLAGS in configure message when 2523 machine is unknown. 2524 2525 * doc/fftw.texi: Added more concrete example of how to save & 2526 restore plans using wisdom. 2527 2528Fri Jul 3 22:26:37 1998 fftw <fftw@fftw.org> 2529 2530 * threads/fftw_threads.h: Noted that nthreads is modified by the 2531 spawn_loop macro. 2532 2533Thu Jun 25 20:56:10 1998 fftw <fftw@fftw.org> 2534 2535 * FAQ/fftw-faq.bfnn: Noted that you shouldn't recreate the plan 2536 before every transform. 2537 2538Mon Jun 15 18:22:07 1998 fftw <fftw@fftw.org> 2539 2540 * fftw/fftw-int.h: Fixed bug in pentium timer runes 2541 2542Sun Jun 14 19:46:22 1998 fftw <fftw@fftw.org> 2543 2544 * doc/fftw.texi: Fixed em-dash bugs introduced in last revision. 2545 2546Sat Jun 13 06:31:20 1998 fftw <fftw@fftw.org> 2547 2548 * AUTHORS: Added newline to end of file. 2549 2550Fri Jun 12 22:44:55 1998 fftw <fftw@fftw.org> 2551 2552 * doc/Makefile.am, configure.in, Makefile.am: Minor fixes 2553 2554 * doc/fftw.texi, doc/Makefile.am, Makefile.am: Added html docs to 2555 make dist 2556 2557 * doc/fftw.texi: Fixed for latest version of texinfo (3.12) 2558 2559 * bootstrap.sh: Fixed bootstrap.sh to interact properly with 2560 automake 2561 2562 * doc/Makefile.am, Makefile.am, ChangeLog: Fixed distribution 2563 policy 2564 2565 * doc/fftw.texi, doc/Makefile.am, doc/Attic/Makefile, 2566 configure.in, Makefile.am: Put documentation under automake 2567 control. 2568 2569Thu Jun 11 23:24:31 1998 fftw <fftw@fftw.org> 2570 2571 * NEWS: V, V. -> Version 2572 2573 * INSTALL: Added FFTW-specific introduction. I'm still not happy 2574 with this file. 2575 2576 * Makefile.am: Added cilk/ to list of distributed directories 2577 2578 * doc/fftw.texi: Minor fixes. 2579 2580 * tests/fftw_test.c: Used the word "consistency" rather than 2581 "accuracy" when describing the output of fftw_test -t. 2582 2583 * ChangeLog: Added ChangeLog entry. You can update the ChangeLog 2584 in emacs with M-x vc-update-change-log. Then you can remove 2585 trivial comments from the log manually. 2586 2587 * threads/Attic/time_threads.c, threads/Attic/test_threads.c, 2588 threads/fftwnd_threads.c, threads/fftw_threads.h, 2589 threads/executor_threads.c, threads/Attic/README, 2590 tests/fftw_test.c, fftw/twiddle.c, fftw/timer.c, fftw/planner.c, 2591 fftw/generic.c, fftw/fftwnd.c, fftw/fftw.h.in, fftw/fftw-int.h, 2592 fftw/executor.c, rfftw/Attic/time_rfftw.c, 2593 rfftw/Attic/test_rfftw.c, rfftw/rfftwnd.c, rfftw/Attic/rfftw.c, 2594 rfftw/rfftw.h, rfftw/Attic/README, mpi/Attic/time_fftwnd_mpi.c, 2595 mpi/Attic/test_fftwnd_mpi.c, mpi/Attic/fftwnd_mpi.h, 2596 mpi/fftwnd_mpi.c, mpi/Attic/README, matlab/fftw.c, gensrc/to_c.ml, 2597 gensrc/genfft.ml, fortran/Attic/fftw_f77.c, fortran/Attic/README, 2598 doc/fftw.texi, cilk/time_cilk.cilk, cilk/test_cilk.cilk, 2599 cilk/fftwnd_cilk.cilk, cilk/fftw_cilk.cilkh, 2600 cilk/executor_cilk.cilk, NEWS: Renamed FFTW_COMPLEX, FFTW_REAL -> 2601 fftw_complex, fftw_real. 2602 2603 * fftw/malloc.c, fftw/config.h.in, configure.in: Added 2604 --enable-debug option; supercedes old MALLOC_DEBUG flag in 2605 malloc.c. 2606 2607 * gensrc/Attic/Makefile.am: Fixed bug in makefile 2608 2609 * tests/Makefile.am, rfftw/Attic/Makefile.am, configure.in, 2610 ChangeLog: Added libtool support 2611 2612Wed Jun 10 20:48:23 1998 fftw <fftw@fftw.org> 2613 2614 * tests/fftw_test.c, configure.in: Changed configure.in for alpha 2615 2616 * gensrc/Attic/Makefile.am: Just another fix 2617 2618 * Makefile.am, bootstrap.sh: Yet another fix 2619 2620 * rfftw/Attic/Makefile.am, gensrc/Attic/Makefile.am, 2621 Attic/build-distrib.sh, bootstrap.sh, Makefile.am: More GNU-lly 2622 correct changes 2623 2624 * rfftw/Attic/Makefile.in, rfftw/Attic/Makefile.am, 2625 gensrc/Attic/Makefile.am, configure.in: Completed switch to 2626 automake. Should work now 2627 2628 * tests/Attic/Makefile.in, tests/Makefile.am, 2629 gensrc/makemakefile.sh, gensrc/install.sh, 2630 gensrc/Attic/Makefile.in, gensrc/Attic/Makefile.am, 2631 Attic/install.sh, Attic/config.sub, configure.in, 2632 Attic/config.guess, Attic/build-distrib.sh, Attic/RELEASE-NOTES, 2633 NEWS, Attic/Makefile.in, Makefile.am, INSTALL, ChangeLog, AUTHORS: 2634 Switched to GNU automake (first attempt) 2635 2636Tue Jun 9 16:30:43 1998 fftw <fftw@fftw.org> 2637 2638 * FAQ/html.refs: Fixed broken link. 2639 2640Fri Jun 5 05:18:10 1998 fftw <fftw@fftw.org> 2641 2642 * doc/fftw.texi: Made nx and ny more explicit. 2643 2644 * configure.in: Guess -O3 for CFLAGS if none are known. 2645 2646Thu Jun 4 19:57:21 1998 fftw <fftw@fftw.org> 2647 2648 * tests/fftw_test.c, fftw/twiddle.c, fftw/fftw-int.h: Modified 2649 tests to use FFTW_TRIG_xxx. 2650 2651Fri May 29 18:29:06 1998 fftw <fftw@fftw.org> 2652 2653 * doc/fftw.texi: Emphasized that arrays of pointers are 2654 incompatible with fftwnd. 2655 2656Wed May 20 16:09:52 1998 fftw <fftw@fftw.org> 2657 2658 * Attic/RELEASE-NOTES: Noted changes to make long double, 2659 etcetera, easier to support. 2660 2661Fri May 8 18:52:34 1998 fftw <fftw@fftw.org> 2662 2663 * FAQ/fftw-faq.bfnn: Noted that we neither know nor care how to 2664 decipher users' image and audio formats. 2665 2666Wed May 6 16:44:13 1998 fftw <fftw@fftw.org> 2667 2668 * fftw/twiddle.c, fftw/fftw-int.h, gensrc/to_c.ml: Wrapped 2669 constants in FFTW_KONST() and made a couple of other changes to 2670 make it easier to use other floating point types. 2671 2672 * threads/Attic/time_threads.c, threads/Attic/test_threads.c, 2673 threads/executor_threads.c, tests/fftw_test.c, rfftw/rfftwnd.c, 2674 mpi/Attic/test_fftwnd_mpi.c: Replaced "illegal" with "invalid." 2675 2676 * fftw/twiddle.c, fftw/generic.c: Replaced double with FFTW_REAL 2677 in twiddle generation (to make it easier to use long double, etc.) 2678 Also removed spurious math.h inclusion from generic.c. 2679 2680Tue May 5 14:56:51 1998 fftw <fftw@fftw.org> 2681 2682 * fftw/twiddle.c, fftw/executor.c: Replaced illegal->invalid. To 2683 hell with the laywers. 2684 2685Fri Apr 17 19:44:12 1998 fftw <fftw@fftw.org> 2686 2687 * configure.in: Fixed HPUX case pattern. 2688 2689 * configure.in: Added HP-UX CFLAGS. 2690 2691 * fortran/Attic/fftw_f77.c: Added HP/UX case (no underscore, all 2692 lower-case), and deleted Solaris case since it is the same as the 2693 default. 2694 2695Wed Apr 15 16:01:03 1998 fftw <fftw@fftw.org> 2696 2697 * gensrc/number.ml: Added a few more digits to twopi constant. 2698 (Not that it matters, since we will have to modify the 2699 float_to_num function to get more than 9 digits of accuracy. 2700 2701Tue Apr 14 20:38:49 1998 fftw <fftw@fftw.org> 2702 2703 * doc/fftw.texi: Added new DARPA grant #. Renamed arpa->darpa. 2704 Maybe we should write a macro 2705 2706 \def\arpa{\ifnum\phaseofmoon1\then DARPA\else ARPA\fi} 2707 2708 * threads/Attic/time_threads.c: Eeep! Fixed bug that didn't allow 2709 you to call time_threads without passing a rank parameter. 2710 2711Sat Apr 11 04:38:06 1998 fftw <fftw@fftw.org> 2712 2713 * FAQ/fftw-faq.bfnn: Slight change. 2714 2715 * FAQ/fftw-faq.bfnn: Added explanation of non-free licenses. 2716 2717 * fftw/fftw-int.h: Added missing extern "C" { ... } in case 2718 someone compiles FFTW with a mix of C and C++ compilers. 2719 2720Fri Apr 10 23:14:54 1998 fftw <fftw@fftw.org> 2721 2722 * FAQ/fftw-faq.bfnn: Fixed missing \}. 2723 2724 * FAQ/fftw-faq.bfnn: Small changes. Fixed grammatical error. 2725 2726 * doc/fftw.texi: Small changes. 2727 2728Thu Apr 9 17:56:39 1998 fftw <fftw@fftw.org> 2729 2730 * tests/fftw_test.c: Small fix 2731 2732 * fftw/config.h.in: Slight clarification in comments. 2733 2734 * rfftw/Attic/README.rfftw, rfftw/Attic/README: Renamed 2735 README.rfftw -> README. 2736 2737Wed Apr 8 18:40:09 1998 fftw <fftw@fftw.org> 2738 2739 * fftw/fftw.h.in, fftw/fftw-int.h: Minor fix 2740 2741 * Attic/build-distrib.sh: Used a little awk script to comment out 2742 #undef's in config.h and fftw.h. 2743 2744 * doc/fftw.texi, FAQ/fftw-faq.bfnn: Fixed instructions for 2745 compiling in single precision. 2746 2747 * FAQ/fftw-faq.bfnn: Added (abbreviated) Sun SC4.0 warning back 2748 into the FAQ. 2749 2750 * fftw/timer.c: Removed cast (void *)0 in gettimezone. 2751 Technically, this should be (struct timezone *)0. ANSI C++ 2752 forbids conversion from void * to other pointers in function 2753 arguments. Just 0 should be fine, since 0 is valid syntax for the 2754 null pointer of any type. 2755 2756 * tests/fftw_test.c, fftw/fftwnd.c, fftw/fftw.h.in: Fixed couple 2757 of spurious warnings 2758 2759 * tests/fftw_test.c: Wording change in joke. 2760 2761 * tests/fftw_test.c: Reduced maximum size for random 1D tests. 2762 2763 * tests/fftw_test.c: Some new jokes. Removed redundant 2764 Windows-specific joke. (Why beat a dead horse?) 2765 2766Tue Apr 7 22:58:04 1998 fftw <fftw@fftw.org> 2767 2768 * doc/fftw.texi, FAQ/fftw-faq.bfnn: Many small changes. 2769 2770 * doc/fftw.texi: Made clear that windoze is not supported. 2771 2772 * doc/Attic/Makefile, FAQ/fftw-faq.bfnn: Small changes. 2773 2774 * doc/fftw.texi: Some slight changes. Added a link to the GPL 2775 copy on the GNU home page. 2776 2777 * tests/fftw_test.c: Added more meaningful please_wait message for 2778 infinite tests. 2779 2780 * FAQ/fftw-faq.bfnn: Fixed typo. 2781 2782 * COPYING: Fixed up header formatting a little and replaced tabs 2783 with spaces (which are a poor way to do formatting since different 2784 programs interpret them differently). 2785 2786 * Attic/RELEASE-NOTES: Noted wisdom import/export format change. 2787 2788 * threads/Attic/test_threads.c, threads/Attic/time_threads.c, 2789 threads/fftwnd_threads.c, threads/fftw_threads.h, 2790 threads/fftw_threads.c, threads/executor_threads.c, 2791 tests/fftw_test.c, fftw/wisdom.c, fftw/twiddle.c, fftw/timer.c, 2792 fftw/planner.c, fftw/generic.c, fftw/malloc.c, fftw/fftwnd.c, 2793 fftw/fftw.h.in, fftw/fftw-int.h, fftw/executor.c, 2794 fftw/config.h.in, fftw/Attic/common_io.c, 2795 rfftw/Attic/time_rfftw.c, rfftw/Attic/test_rfftw.c, 2796 rfftw/rfftwnd.c, rfftw/rfftw.h, rfftw/Attic/rfftw.c, 2797 mpi/Attic/time_fftwnd_mpi.c, mpi/Attic/test_fftwnd_mpi.c, 2798 mpi/Attic/fftwnd_mpi.h, mpi/fftwnd_mpi.c, matlab/fftw.c, 2799 gensrc/variable.mli, gensrc/variable.ml, gensrc/util.mli, 2800 gensrc/util.ml, gensrc/to_c.mli, gensrc/to_c.ml, 2801 gensrc/schedule.mli, gensrc/schedule.ml, gensrc/Attic/poly.ml, 2802 gensrc/Attic/polygen.ml, gensrc/number.mli, gensrc/number.ml, 2803 gensrc/magic.ml, gensrc/genfft.ml, gensrc/fft.ml, 2804 gensrc/Attic/factorizer.ml, gensrc/exprdag.mli, gensrc/exprdag.ml, 2805 gensrc/expr.mli, gensrc/expr.ml, gensrc/dag.mli, gensrc/dag.ml, 2806 gensrc/complex.mli, gensrc/complex.ml, gensrc/ast.ml, 2807 gensrc/asched.mli, gensrc/asched.ml, fortran/Attic/fftw_f77.c, 2808 fortran/f77_test.F, doc/fftw.texi, cilk/time_cilk.cilk, 2809 cilk/test_cilk.cilk, cilk/fftwnd_cilk.cilk, cilk/fftw_cilk.cilkh, 2810 cilk/executor_cilk.cilk, FAQ/fftw-faq.bfnn, COPYRIGHT, COPYING: 2811 Completed transition to GNU 2812 2813 * rfftw/Attic/test_rfftw.c, rfftw/rfftwnd.c: Got rid of warnings. 2814 2815 * tests/fftw_test.c: Minor fix 2816 2817 * tests/fftw_test.c: rand() wasn't being random enough; I just 2818 gave up and used a counter. 2819 2820 * tests/fftw_test.c, fftw/wisdom.c, fftw/fftw-int.h, 2821 doc/fftw.texi: A few small fixes. Also, cleaned up the 2822 please_wait routine and called it in more places. 2823 2824Mon Apr 6 23:29:21 1998 fftw <fftw@fftw.org> 2825 2826 * TODO: fixed typo 2827 2828 * tests/fftw_test.c: minor fix 2829 2830 * tests/fftw_test.c, fftw/fftw-int.h, fftw/config.h.in, 2831 doc/fftw.texi, configure.in: Added pentium timer and jokes 2832 2833 * fftw/wisdom.c, fftw/fftw.h.in, fftw/fftw-int.h, 2834 gensrc/genfft.ml, configure.in: Minor fixes 2835 2836 * tests/fftw_test.c, fftw/wisdom.c, tests/Attic/Makefile.in, 2837 fftw/planner.c, fftw/fftw.h.in, fftw/executor.c, 2838 rfftw/Attic/test_rfftw.c, rfftw/Attic/Makefile.in, 2839 gensrc/genfft.ml, gensrc/Attic/Makefile.in, configure.in, TODO: 2840 fixed wisdom + minor details 2841 2842Sun Apr 5 17:28:03 1998 fftw <fftw@fftw.org> 2843 2844 * doc/fftw.texi: In Quick Start, reminded readers that they need 2845 to compile and install FFTW. 2846 2847 * doc/fftw.texi: Casted malloc results in example code for C++ 2848 compatibility. 2849 2850 * Attic/RELEASE-NOTES: Noted threads improvements. 2851 2852 * threads/fftw_threads.h: Fixed missing close paren in comment. 2853 2854 * threads/fftw_threads.h, threads/Attic/README: Added experimental 2855 Win32 threads support. 2856 2857 * threads/fftwnd_threads.c: Used recursive fftwnd, adapted from 2858 new serial version. (Improves locality, resulting in higher 2859 performance and parallelization when rank >= 3.) 2860 2861 * threads/executor_threads.c, threads/Attic/test_threads.c: A 2862 couple of small fixes. 2863 2864Sat Apr 4 18:42:24 1998 fftw <fftw@fftw.org> 2865 2866 * fftw/fftwnd.c: Slight change. 2867 2868 * threads/fftwnd_threads.c, threads/fftw_threads.c, fftw/fftwnd.c, 2869 fftw/fftw.h.in, fftw/fftw-int.h, rfftw/Attic/rfftw.c, 2870 cilk/fftwnd_cilk.cilk, cilk/executor_cilk.cilk: Moved a number of 2871 "private" functions into fftw-int.h. 2872 2873 * threads/Attic/time_threads.c, threads/Attic/Makefile: Rewritten 2874 timing program (much improved). 2875 2876 * doc/fftw.texi: Expanded discussion of what we really compute, 2877 since this topic seems to confuse many people. 2878 2879Fri Apr 3 22:45:40 1998 fftw <fftw@fftw.org> 2880 2881 * fftw/twiddle.c: Reverted to old twiddle scheme. 2882 2883 * Attic/RELEASE-NOTES: Noted changes since beta1 (especially 2884 performance improvements in multi-dimensional transforms). 2885 2886 * fftw/twiddle.c: Improved twiddle generator (?) 2887 2888 * fftw/executor.c: Yet another p6 hack 2889 2890 * fftw/fftwnd.c: Improved handling of howmany loop when dist < 2891 stride. 2892 2893 * tests/fftw_test.c: Added checks for howmany parameter. 2894 2895 * tests/fftw_test.c: Modified speed tests to allow benchmarking of 2896 multiple fields (i.e. howmany != 1), with new '-f' option. 2897 2898 * fftw/fftwnd.c: Used recursive processing of hyperslabs to 2899 improve locality. (On stern, I am seeing 20-30% speed gains.) 2900 2901 * tests/fftw_test.c, tests/README: Improved options for random 2902 tests. 2903 2904Thu Apr 2 18:33:06 1998 fftw <fftw@fftw.org> 2905 2906 * tests/Attic/Makefile.in, fftw/timer.c, fftw/fftw-int.h, 2907 rfftw/Attic/Makefile.in, doc/fftw.texi, configure.in: Implemented 2908 Wolfgang Reimer's extensions 2909 2910Wed Apr 1 04:31:16 1998 fftw <fftw@fftw.org> 2911 2912 * gensrc/variable.mli, gensrc/variable.ml, gensrc/asched.ml: Added 2913 hack to keep together load(re) and load(im) when the scheduler is 2914 indifferent. 2915 2916Tue Mar 31 22:20:08 1998 fftw <fftw@fftw.org> 2917 2918 * fftw/timer.c, fftw/fftw-int.h, fftw/config.h.in: Added 2919 Mac/Windows symbols to config.h.in, and renamed them. 2920 2921 * gensrc/codelet_prelude: Minor fix (not really necessary) 2922 2923 * fftw/malloc.c, fftw/fftw.h.in: Added fftw_die_hook (it is 2924 necessary to modify the exit behavior in some cases, e.g. in 2925 multi-processor situations). 2926 2927 * FAQ/fftw-faq.bfnn: Noted that Numerical Recipes uses the 2928 opposite sign convention. 2929 2930Sun Mar 29 18:46:42 1998 fftw <fftw@fftw.org> 2931 2932 * FAQ/fftw-faq.bfnn: Added single precision FAQ. 2933 2934 * fftw/fftw-int.h: Removed win32 ifdef 2935 2936Sat Mar 28 21:18:42 1998 fftw <fftw@fftw.org> 2937 2938 * tests/fftw_test.c: Removed wrong relic #undef HAVE_GETOPT 2939 2940 * gensrc/fft.ml: Minor tweak that will simplify Bernstein's trick 2941 when we implement it. 2942 2943 * gensrc/Attic/Makefile.in: Minor fix 2944 2945 * doc/fftw.texi: Rewrote part of the introduction. Several other 2946 small changes. 2947 2948Fri Mar 27 23:17:46 1998 fftw <fftw@fftw.org> 2949 2950 * Attic/RELEASE-NOTES: Noted specifically which routines were 2951 changed. 2952 2953 * fftw/planner.c: Noted that *_OPTIMAL_SIZE constants are only 2954 used by FFTW_ESTIMATE (this was confusing some people). 2955 2956 * fftw/fftw-int.h: Made sure to define __WIN32__ even for other 2957 compilers (e.g. VC++) that define variants of this symbol. 2958 2959 * Attic/build-distrib.sh: Create default config.h file for 2960 non-UNIX platforms. 2961 2962 * Attic/RELEASE-NOTES: Noted gcc/x86 hack. 2963 2964 * rfftw/Attic/time_rfftw.c, gensrc/fft.ml: Minor fix 2965 2966 * rfftw/Attic/time_rfftw.c: Fixed bug and cleaned up code. 2967 2968 * rfftw/Attic/time_rfftw.c: Removed extra printf. 2969 2970 * threads/Attic/README: Noted existence of (untested) MacOS MP 2971 code. 2972 2973 * Attic/RELEASE-NOTES: Noted MPI bug fix. 2974 2975Thu Mar 26 23:42:19 1998 fftw <fftw@fftw.org> 2976 2977 * tests/fftw_test.c: Fixed command-line-less version (added access 2978 to -d and -r options). 2979 2980 * mpi/Attic/test_fftwnd_mpi.c: Turned off USE_RANDOM by default. 2981 2982 * mpi/Attic/time_fftwnd_mpi.c, gensrc/genfft.ml: Fixed MPI bug and 2983 AIX warning 2984 2985 * doc/fftw.texi: Changed COMPLEX -> FFTW_COMPLEX in (I think) the 2986 last remaining place. 2987 2988 * tests/fftw_test.c: Removed redundant print statement 2989 2990 * tests/fftw_test.c: Added printout of specificity of the plan. 2991 2992 * tests/fftw_test.c: Fixed: FFTW_MEASURE | FFTW_SPECIFIC destroyed 2993 input 2994 2995 * tests/fftw_test.c: Added another silly comment 2996 2997 * tests/Attic/small_test.c, tests/Attic/Makefile.in: Deleted 2998 small_test. 2999 3000 * configure.in: Fixed -lm library check. 3001 3002 * threads/Attic/time_threads.c, threads/Attic/test_threads.c, 3003 mpi/Attic/time_fftwnd_mpi.c, mpi/Attic/test_fftwnd_mpi.c, 3004 matlab/fftw.c: Made sure to cast all malloc return values to 3005 prevent C++ problems. 3006 3007 * Attic/RELEASE-NOTES: Noted C++ bug fixes. 3008 3009 * tests/fftw_test.c, fftw/fftwnd.c, fftw/fftw.h.in: Made sure 3010 fftwnd variants are all tested. 3011 3012 * tests/Attic/testnd.c, tests/Attic/go_fft.c, tests/fftw_test.c, 3013 tests/README, tests/Attic/Makefile.in: Consolidated one- and 3014 multi-dimensional transforms. (Actually, multi-dimensional tests 3015 have been completely rewritten.) 3016 3017 * tests/fftw_test.c: Combined error computations. 3018 3019Wed Mar 25 23:08:06 1998 fftw <fftw@fftw.org> 3020 3021 * configure.in: Added missing ". 3022 3023 * FAQ/fftw-faq.bfnn: Noted that scaling applies to 3024 multi-dimensional transforms as well. 3025 3026 * doc/fftw.texi: Noted that -lfftw is Unix-specific, and pointed 3027 to specific planners from non-specific planners in reference 3028 section. 3029 3030 * doc/fftw.texi: Minor fix 3031 3032 * configure.in: Minor change 3033 3034 * tests/Attic/Makefile.in: Minor fix 3035 3036 * gensrc/fft.ml: Implemented Bernstein's trick 3037 3038 * tests/Attic/testnd.c, tests/Attic/go_fft.c, fftw/twiddle.c, 3039 fftw/planner.c, fftw/fftw.h.in, rfftw/Attic/time_rfftw.c, 3040 rfftw/Attic/test_rfftw.c, rfftw/rfftwnd.c, rfftw/Attic/rfftw.c, 3041 gensrc/makeconfig.sh, gensrc/genfft.ml: C++-ified (had to cast 3042 mallocs and other crap) 3043 3044Tue Mar 24 23:32:09 1998 fftw <fftw@fftw.org> 3045 3046 * doc/fftw.texi: Fixed small texinfo idiosyncrasy 3047 3048 * Attic/RELEASE-NOTES: Noted new testing algorithm. 3049 3050 * Attic/RELEASE-NOTES: Added more change notes. 3051 3052 * doc/fftw.texi: Documented specific planners and count_plan_ops. 3053 3054 * README.hacks, README: Minor changes 3055 3056 * rfftw/Attic/test_rfftw.c, configure.in: Minor fixes 3057 3058 * matlab/README: Noted that users can use FFTW_ESTIMATE. 3059 3060 * doc/fftw.texi: Asked people to send in good CFLAGS. 3061 3062 * doc/fftw.texi, configure.in: Removed SGI CFLAGS and added note 3063 to manual about the occasional necessity to manually set CFLAGS. 3064 3065 * FAQ/fftw-faq.bfnn, configure.in: Minor changes 3066 3067 * FAQ/fftw-faq.bfnn: Added item about conventions, and made a few 3068 other small changes. 3069 3070 * doc/fftw.texi: Updated installation section for non-unix 3071 systems, and made a few other small changes. 3072 3073 * fftw/wisdom.c: Changes wisdom format # 3074 3075 * TODO, Attic/RELEASE-NOTES: Updated release notes 3076 3077 * tests/Attic/small_test.c, tests/Attic/Makefile.in: Added 3078 small_test 3079 3080 * threads/Attic/time_threads.c, threads/Attic/test_threads.c, 3081 threads/fftwnd_threads.c, threads/fftw_threads.h, 3082 threads/fftw_threads.c, threads/executor_threads.c, 3083 tests/Attic/testnd.c, tests/fftw_test.c, fftw/wisdom.c, 3084 fftw/twiddle.c, fftw/timer.c, fftw/planner.c, fftw/malloc.c, 3085 fftw/generic.c, fftw/fftwnd.c, fftw/fftw.h.in, fftw/fftw-int.h, 3086 fftw/executor.c, fftw/config.h.in, fftw/Attic/common_io.c, 3087 rfftw/Attic/time_rfftw.c, rfftw/Attic/test_rfftw.c, 3088 rfftw/rfftwnd.c, rfftw/rfftw.h, rfftw/Attic/rfftw.c, 3089 mpi/Attic/time_fftwnd_mpi.c, mpi/Attic/test_fftwnd_mpi.c, 3090 mpi/Attic/fftwnd_mpi.h, mpi/fftwnd_mpi.c, matlab/fftw.c, 3091 gensrc/variable.mli, gensrc/variable.ml, gensrc/util.mli, 3092 gensrc/util.ml, gensrc/to_c.mli, gensrc/to_c.ml, 3093 gensrc/schedule.mli, gensrc/schedule.ml, gensrc/Attic/polygen.ml, 3094 gensrc/Attic/poly.ml, gensrc/number.mli, gensrc/number.ml, 3095 gensrc/magic.ml, gensrc/genfft.ml, gensrc/fft.ml, 3096 gensrc/Attic/factorizer.ml, gensrc/exprdag.mli, gensrc/exprdag.ml, 3097 gensrc/expr.mli, gensrc/expr.ml, gensrc/dag.mli, gensrc/dag.ml, 3098 gensrc/complex.mli, gensrc/complex.ml, gensrc/ast.ml, 3099 gensrc/asched.mli, gensrc/asched.ml, fortran/Attic/fftw_f77.c, 3100 fortran/f77_test.F, doc/fftw.texi, cilk/time_cilk.cilk, 3101 cilk/test_cilk.cilk, cilk/fftwnd_cilk.cilk, cilk/fftw_cilk.cilkh, 3102 cilk/executor_cilk.cilk, FAQ/html.refs, FAQ/fftw-faq.bfnn, 3103 configure.in, COPYRIGHT: Many changes to the manual. Changed 3104 copyright. Updated FAQ. Changed Free Software discussion. 3105 3106 * fftw/fftw.h.in: Changed plan structure to support whatever 3107 idiotic alignments compilers could require. 3108 3109Mon Mar 23 22:58:46 1998 fftw <fftw@fftw.org> 3110 3111 * threads/Attic/time_threads.c, tests/Attic/testnd.c, 3112 tests/fftw_test.c, fftw/wisdom.c, fftw/twiddle.c, fftw/timer.c, 3113 fftw/planner.c, fftw/malloc.c, fftw/generic.c, fftw/fftwnd.c, 3114 fftw/fftw.h.in, fftw/fftw-int.h, fftw/executor.c, 3115 fftw/config.h.in, fftw/Attic/common_io.c, 3116 rfftw/Attic/time_rfftw.c, gensrc/codelet_prelude, 3117 gensrc/Attic/Makefile.in, cilk/Makefile, configure.in: Separated 3118 timers and config.h from fftw.h 3119 3120Fri Mar 20 22:48:35 1998 fftw <fftw@fftw.org> 3121 3122 * gensrc/exprdag.mli, gensrc/exprdag.ml: Added arithmetic op 3123 counter (unused) 3124 3125 * gensrc/magic.ml, gensrc/genfft.ml, gensrc/exprdag.ml: Hacked 3126 optimizer 3127 3128 * tests/fftw_test.c: Added paranoid test options 3129 3130 * gensrc/genfft.ml, gensrc/fft.ml, gensrc/complex.mli, 3131 gensrc/complex.ml: Minor changes 3132 3133 * gensrc/fft.ml: Implemented trick to add input 0 in the FFT for 3134 Rader. 3135 3136Wed Mar 18 20:47:12 1998 fftw <fftw@fftw.org> 3137 3138 * gensrc/fft.ml, gensrc/complex.mli, gensrc/complex.ml: Added 3139 explicit symmetries in fftgen 3140 3141Tue Mar 17 15:09:33 1998 fftw <fftw@fftw.org> 3142 3143 * tests/fftw_test.c: Fixed linearity test 3144 3145 * tests/fftw_test.c: Removed legacy (crappy) computation of 3146 relative error. 3147 3148 * tests/fftw_test.c: Minor changes 3149 3150Mon Mar 16 21:56:23 1998 fftw <fftw@fftw.org> 3151 3152 * tests/fftw_test.c: Fixed bug in plan verifier: both real and 3153 imaginary unit impulses must be checked. Also made output less 3154 verbose, and computed verified plans only once. Some other slight 3155 changes. 3156 3157 * tests/fftw_test.c, gensrc/Attic/Makefile.in: Fixed makefile 3158 3159 * tests/fftw_test.c, fftw/Attic/naive.c, fftw/fftw.h.in: 3160 Implemented Funda's verification procedure 3161 3162 * gensrc/fft.ml, gensrc/exprdag.mli, gensrc/exprdag.ml: Perfected 3163 optimizer to convert a*v + b*v -> (a+b)*v. (I had to merge CSE 3164 and Algsimp in order to achieve this effect. The code is sligtly 3165 messier but faster) 3166 3167Fri Mar 13 23:51:06 1998 fftw <fftw@fftw.org> 3168 3169 * gensrc/fft.ml: Added DIF split radix 3170 3171Fri Mar 6 16:12:06 1998 fftw <fftw@fftw.org> 3172 3173 * gensrc/util.mli, gensrc/util.ml, gensrc/to_c.ml, 3174 gensrc/magic.ml, gensrc/genfft.ml: Minor tweaks 3175 3176Thu Mar 5 22:34:27 1998 fftw <fftw@fftw.org> 3177 3178 * fftw/fftw.h.in, gensrc/genfft.ml: Fixed unorthodox cast 3179 3180 * gensrc/exprdag.ml, gensrc/asched.ml: More tweaks and cosmetic 3181 changes 3182 3183 * gensrc/exprdag.ml: Extended capabilities of monads. This will 3184 make it easier for me to merge CSE and simplification, if I ever 3185 want to do that. 3186 3187Wed Mar 4 17:03:48 1998 fftw <fftw@fftw.org> 3188 3189 * gensrc/number.ml, gensrc/exprdag.ml: Minor changes 3190 3191 * gensrc/asched.ml: Minor aesthetic change. 3192 3193Tue Mar 3 23:24:21 1998 fftw <fftw@fftw.org> 3194 3195 * gensrc/fft.ml: Exposed common subexpressions for odd primes 3196 3197 * gensrc/asched.ml: More hacks to generate better code 3198 3199 * gensrc/exprdag.mli: Added forgotten exprdag.mli 3200 3201 * gensrc/to_c.ml, gensrc/number.ml, gensrc/magic.ml, 3202 gensrc/genfft.ml, gensrc/fft.ml, gensrc/exprdag.ml: Veni. Vidi. 3203 Vici. 3204 3205Mon Mar 2 21:39:50 1998 fftw <fftw@fftw.org> 3206 3207 * gensrc/fft.ml: Added split radix 3208 3209 * gensrc/Makefile.genfft: Fixed dependencies 3210 3211 * gensrc/fft.ml, gensrc/exprdag.ml, gensrc/complex.mli, 3212 gensrc/complex.ml: Solved the uminus problem 3213 3214 * gensrc/Attic/simplify.mli, gensrc/Attic/simplify.ml, 3215 gensrc/Attic/assign.mli, gensrc/Attic/assign.ml: Removed unused 3216 files 3217 3218 * gensrc/variable.mli, gensrc/variable.ml, gensrc/util.mli, 3219 gensrc/util.ml, gensrc/to_c.ml, gensrc/schedule.mli, 3220 gensrc/schedule.ml, gensrc/number.ml, gensrc/magic.ml, 3221 gensrc/genfft.ml, gensrc/fft.ml, gensrc/exprdag.ml, 3222 gensrc/expr.mli, gensrc/expr.ml, gensrc/complex.mli, 3223 gensrc/complex.ml, gensrc/ast.ml, gensrc/asched.mli, 3224 gensrc/asched.ml, gensrc/Makefile.sources, gensrc/Makefile.genfft: 3225 Switched to functional approach (as opposed to assignment-based) 3226 3227Sat Feb 28 21:32:04 1998 fftw <fftw@fftw.org> 3228 3229 * gensrc/schedule.ml, gensrc/magic.ml, gensrc/genfft.ml, 3230 gensrc/dag.mli, gensrc/dag.ml, gensrc/Makefile.sources: Now we 3231 have the right scheduler, I believe. (And much simpler than 3232 before.) Added another vodoo parameter 3233 3234 * tests/fftw_test.c: Added a comma. 3235 3236 * gensrc/makesources.sh: Put parallel mode back in 3237 3238 * gensrc/schedule.ml, gensrc/makesources.sh, gensrc/dag.ml: More 3239 improvements to the scheduler 3240 3241 * gensrc/schedule.ml, gensrc/dag.mli, gensrc/dag.ml, 3242 gensrc/asched.ml, gensrc/Makefile.sources: Improved generator 3243 3244Fri Feb 27 22:25:20 1998 fftw <fftw@fftw.org> 3245 3246 * gensrc/schedule.ml: Small adjustment to scheduler 3247 3248 * gensrc/util.mli, gensrc/util.ml, gensrc/to_c.ml, 3249 gensrc/schedule.ml, gensrc/dag.mli, gensrc/dag.ml, 3250 gensrc/asched.ml, gensrc/Makefile.sources: Completely rewritten 3251 the scheduler 3252 3253 * gensrc/to_c.ml, gensrc/schedule.mli, gensrc/schedule.ml, 3254 gensrc/magic.ml, gensrc/genfft.ml, gensrc/ast.ml, 3255 gensrc/asched.mli, gensrc/asched.ml, gensrc/Makefile.sources: 3256 Changes to the scheduler that should ease the right thing, if I 3257 ever find it. 3258 3259Thu Feb 26 18:55:11 1998 fftw <fftw@fftw.org> 3260 3261 * gensrc/variable.mli, gensrc/variable.ml, gensrc/magic.ml, 3262 gensrc/genfft.ml, gensrc/exprdag.ml, gensrc/dag.ml, 3263 gensrc/Makefile.genfft: Added more magic options to change the 3264 order of loads and stores 3265 3266Wed Feb 25 22:18:28 1998 fftw <fftw@fftw.org> 3267 3268 * tests/fftw_test.c: Enhanced test_planner and added some crazy 3269 remarks. 3270 3271Tue Feb 24 19:23:23 1998 fftw <fftw@fftw.org> 3272 3273 * gensrc/exprdag.ml: Aesthetic changes to the optimizer 3274 3275 * gensrc/magic.ml, gensrc/genfft.ml, gensrc/exprdag.ml, 3276 gensrc/dag.mli, gensrc/dag.ml, gensrc/Makefile.genfft: Removed 3277 unused code and added more options 3278 3279Mon Feb 23 23:09:24 1998 fftw <fftw@fftw.org> 3280 3281 * fftw/twiddle.c: Minor fix 3282 3283 * gensrc/makesources.sh, gensrc/exprdag.ml: Added inlining of 3284 variables used only once 3285 3286 * gensrc/expr.ml: Fixed is_one and is_mone, which were screwing up 3287 the polynomial convolution generator. 3288 3289 * gensrc/exprdag.ml: Fixed bug 3290 3291 * gensrc/exprdag.ml: Minor change 3292 3293 * gensrc/makesources.sh: Added PARALLEL back 3294 3295 * gensrc/exprdag.ml: Added exprdag.ml 3296 3297 * gensrc/variable.mli: Removed relic 3298 3299 * gensrc/variable.mli, gensrc/to_c.ml, gensrc/schedule.ml, 3300 gensrc/makesources.sh, gensrc/expr.mli, gensrc/expr.ml, 3301 gensrc/complex.ml, gensrc/Attic/assign.mli, 3302 gensrc/Attic/assign.ml, gensrc/Makefile.genfft: Changed simplifier 3303 completely 3304 3305Thu Feb 19 16:37:21 1998 fftw <fftw@fftw.org> 3306 3307 * mpi/Attic/README: Noted transposed dimensions for inverse 3308 transform. 3309 3310Wed Feb 18 18:25:59 1998 fftw <fftw@fftw.org> 3311 3312 * gensrc/variable.mli, gensrc/Attic/simplify.ml, gensrc/dag.mli, 3313 gensrc/dag.ml, gensrc/Attic/assign.ml, gensrc/Makefile.sources: 3314 Addec common subexpression elimination and other tricks 3315 3316 * gensrc/util.mli, gensrc/Attic/polygen.ml, gensrc/util.ml, 3317 gensrc/Attic/poly.ml, gensrc/number.ml, gensrc/fft.ml, 3318 gensrc/Attic/factorizer.ml, gensrc/expr.mli, gensrc/complex.mli, 3319 gensrc/expr.ml, gensrc/complex.ml, gensrc/Makefile.sources, 3320 gensrc/Makefile.genfft, gensrc/Makefile: Added functions for 3321 implementing polynomial-based algorithms, and implemented 3322 convolution by recursive factorization of z^n - 1. 3323 3324Sun Feb 15 20:33:26 1998 fftw <fftw@fftw.org> 3325 3326 * fftw/twiddle.c: Fixed silly comment 3327 3328 * fftw/twiddle.c, fftw/planner.c, fftw/fftw.h.in, 3329 rfftw/Attic/rfftw.c, gensrc/makeconfig.sh, gensrc/genfft.ml: 3330 const-qualified codelet_desc structure. 3331 3332 * fftw/twiddle.c: Fixed bug in twiddle.c 3333 3334 * fftw/twiddle.c, fftw/planner.c, fftw/fftw.h.in, 3335 rfftw/Attic/rfftw.c, gensrc/to_c.mli, gensrc/to_c.ml, 3336 gensrc/makeconfig.sh, gensrc/genfft.ml, gensrc/fft.ml, 3337 gensrc/config_prelude: Added codelet descriptions. Changed 3338 everything else 3339 3340Sat Feb 14 22:58:27 1998 fftw <fftw@fftw.org> 3341 3342 * gensrc/util.mli, gensrc/util.ml, gensrc/fft.ml, 3343 gensrc/complex.mli, gensrc/complex.ml: Added Rader algorithm for 3344 prime sizes, with FFTs for the convolutions. 3345 3346 * fftw/twiddle.c, fftw/planner.c, fftw/fftw.h.in, 3347 gensrc/makeconfig.sh, gensrc/genfft.ml, gensrc/fft.ml, 3348 gensrc/config_prelude: Modified to pack twiddle array according to 3349 twiddle generation technique. 3350 3351 * tests/Attic/testnd.c: Make sure that compiler knows isnan takes 3352 a double arg. 3353 3354 * fftw/planner.c, fftw/fftwnd.c, fftw/fftw.h.in, gensrc/to_c.ml, 3355 gensrc/makeconfig.sh: Changed fftw_op_count vars to const. 3356 3357Fri Feb 13 21:05:36 1998 fftw <fftw@fftw.org> 3358 3359 * tests/Attic/testnd.c, tests/fftw_test.c, fftw/fftw.h.in, 3360 configure.in: Checked for isnan() and, if it is available, use it 3361 to check for NaN's in the test programs. 3362 3363 * gensrc/schedule.ml, gensrc/dag.mli, gensrc/dag.ml, 3364 gensrc/Attic/assign.ml: Made scheduler policy more rational. 3365 3366 * gensrc/magic.ml, gensrc/genfft.ml, gensrc/fft.ml: Added more 3367 twiddle policies 3368 3369 * gensrc/to_c.ml, gensrc/genfft.ml: Removed redundant brackets 3370 3371 * gensrc/to_c.ml, gensrc/README: Added README. 3372 3373Thu Feb 12 23:47:23 1998 fftw <fftw@fftw.org> 3374 3375 * gensrc/variable.ml, gensrc/to_c.ml, gensrc/Attic/simplify.ml, 3376 gensrc/schedule.ml, gensrc/number.ml, gensrc/genfft.ml, 3377 gensrc/fft.ml, gensrc/expr.ml, gensrc/dag.ml, gensrc/ast.ml, 3378 gensrc/Attic/assign.ml, gensrc/asched.ml: Added a little 3379 documentation to the beginning of each file. 3380 3381 * gensrc/magic.ml, gensrc/genfft.ml, gensrc/fft.ml: Added yet 3382 another twiddle policy 3383 3384 * gensrc/number.ml: Cosmetic changes. Increased margin of safety 3385 in almost_equal_cnum. Got rid of unnecessary call to 3386 Arith_status.set_normalize_ratio (we were setting it to the 3387 default value). 3388 3389 * gensrc/number.ml: Used the "right" algorithm for cexp. 3390 3391 * gensrc/magic.ml, gensrc/genfft.ml, gensrc/fft.ml, 3392 gensrc/complex.mli, gensrc/complex.ml, gensrc/Makefile.sources: 3393 Added twiddle policies back 3394 3395 * gensrc/number.ml, gensrc/Makefile.sources: Improved speed and 3396 clarity of the multiprecision complex exponential calculator. 3397 3398 * gensrc/to_c.ml: No parentheses around FFTW_K*. 3399 3400 * gensrc/number.ml: Increased default precision. 3401 3402 * gensrc/to_c.ml, gensrc/number.mli, gensrc/number.ml, 3403 gensrc/complex.ml, gensrc/Makefile.sources: Implemented multiple 3404 precision library 3405 3406Wed Feb 11 19:42:54 1998 fftw <fftw@fftw.org> 3407 3408 * gensrc/variable.ml, gensrc/variable.mli, gensrc/util.mli, 3409 gensrc/util.ml, gensrc/to_c.mli, gensrc/to_c.ml, 3410 gensrc/Attic/simplify.mli, gensrc/Attic/simplify.ml, 3411 gensrc/schedule.mli, gensrc/schedule.ml, gensrc/number.mli, 3412 gensrc/Attic/makekonst.sh, gensrc/number.ml, gensrc/magic.ml, 3413 gensrc/install.sh, gensrc/genfft.ml, gensrc/fft.ml, 3414 gensrc/expr.mli, gensrc/expr.ml, gensrc/dag.mli, gensrc/dag.ml, 3415 gensrc/complex.mli, gensrc/complex.ml, gensrc/codelet_prelude, 3416 gensrc/ast.ml, gensrc/Attic/assign.mli, gensrc/Attic/assign.ml, 3417 gensrc/asched.mli, gensrc/asched.ml, gensrc/Makefile.sources, 3418 gensrc/Attic/Makefile.in, gensrc/Makefile: Switched to new codelet 3419 generator 3420 3421 * fftw/fftwnd.c: Print op count with plan. 3422 3423 * fftw/fftwnd.c: Modified comment. 3424 3425 * tests/fftw_test.c: Updated to test speed and planner for 3426 multi-dimensional transforms. 3427 3428 * fftw/timer.c, fftw/fftwnd.c, fftw/fftw.h.in: Added specific 3429 planner for fftwnd, along with the possibility of buffered fftwnd 3430 transforms. Also added fftwnd_print_plan. 3431 3432Sun Feb 8 00:20:22 1998 fftw <fftw@fftw.org> 3433 3434 * fftw/malloc.c: Prepend "fftw: " to fftw_die messages. 3435 3436Wed Feb 4 19:32:50 1998 fftw <fftw@fftw.org> 3437 3438 * gensrc/genfft.ml: Added twiddle generate/load policy 3439 3440 * gensrc/genfft.ml: Improved command-line parsing 3441 3442 * gensrc/Attic/makekonst.sh: Removed reference to ~stevenj/calc 3443 3444 * fftw/Attic/konst.h, gensrc/Attic/makekonst.sh, 3445 gensrc/install.sh, gensrc/genfft.ml, gensrc/Makefile: Implemented 3446 automatic generation of konst constants via the calc program. 3447 3448 * gensrc/genfft.ml: Some (many) stylistic changes 3449 3450 * gensrc/genfft.ml: Added computation of operation counts. 3451 3452 * fftw/fftw.h.in, fftw/executor.c, configure.in: Added the 386 3453 stack hack 3454 3455Tue Feb 3 23:46:04 1998 fftw <fftw@fftw.org> 3456 3457 * gensrc/genfft.ml: Printed out konst expressions, and got rid of 3458 all the extra damn parentheses. 3459 3460 * gensrc/genfft.ml: Keep track of generating expressions along 3461 with real numbers. 3462 3463 * gensrc/genfft.ml: Minor cosmetic changes 3464 3465 * tests/fftw_test.c: Benchmark specific planner in speed tests. 3466 3467Mon Feb 2 23:52:42 1998 fftw <fftw@fftw.org> 3468 3469 * fftw/timer.c, fftw/planner.c, fftw/fftw.h.in: Added 3470 fftw_create_plan_specific. 3471 3472 * fftw/malloc.c, fftw/fftw.h.in, configure.in: Removed stupid 3473 memalign 3474 3475 * fftw/malloc.c, fftw/fftw.h.in, gensrc/genfft.ml, 3476 gensrc/Makefile.sources, gensrc/Attic/Makefile.in, configure.in: 3477 Added hooks for general dag node rewriting. Added support for 3478 -mdouble-align on Pentia. Added support for memalign on systems 3479 that have it. 3480 3481 * gensrc/genfft.ml: Fixed bug in genfft.ml 3482 3483Sun Feb 1 00:25:42 1998 fftw <fftw@fftw.org> 3484 3485 * gensrc/genfft.ml: Improved speed of generator (but not of 3486 resulting program) 3487 3488Fri Jan 30 22:01:17 1998 fftw <fftw@fftw.org> 3489 3490 * gensrc/makesources.sh, gensrc/makemakefile.sh: Fixed bug in 3491 makesources 3492 3493 * gensrc/makemakefile.sh: Fixed bug in makemakefile 3494 3495 * gensrc/makesources.sh, gensrc/genfft.ml, 3496 gensrc/Makefile.sources, gensrc/Makefile: Added new codelet 3497 generator. 3498 3499Wed Jan 28 22:15:05 1998 fftw <fftw@fftw.org> 3500 3501 * FAQ/fftw-faq.bfnn: Noted that tests have been fixed so that they 3502 now work in single-precision. 3503 3504 * rfftw/Attic/README.rfftw: By popular demand, added explanation 3505 of howmany, stride, and dist. 3506 3507Mon Jan 26 15:39:42 1998 fftw <fftw@fftw.org> 3508 3509 * configure.in, Attic/Makefile.in: Minor fixes to makefile 3510 3511 * tests/fftw_test.c, fftw/fftw.h.in, configure.in: Added 3512 --enable-float 3513 3514Sun Jan 25 20:10:26 1998 fftw <fftw@fftw.org> 3515 3516 * fftw/timer.c, fftw/fftw.h.in, configure.in: Support 3517 BSDgettimeofday. 3518 3519 * Attic/build-distrib.sh: Updated to run autoconf and also to copy 3520 fftw.h.in to fftw.h for non-UNIX systems. 3521 3522 * tests/fftw_test.c: Fixed askuser function (matching function in 3523 benchfft). 3524 3525 * fftw/fftw.h.in: Used #ifdef HAVE_UNISTD_H, etc. 3526 3527 For fftw_time definitions, used #if..#elif...#else...#endif 3528 instead of #ifdef...#endif...#if...#endif...etc. 3529 3530 * Attic/configure: Removed configure from repository since it is 3531 generated by autoconf. 3532 3533Sat Jan 24 19:25:06 1998 fftw <fftw@fftw.org> 3534 3535 * tests/fftw_test.c, fftw/fftw.h.in, configure.in, 3536 Attic/configure: Checked for getopt for fftw_test with autoconf. 3537 3538 * tests/fftw_test.c: Printed out tmin/tmax for fftw_test -v -t 3539 3540 * Attic/RELEASE-NOTES: Noted changes. 3541 3542 * README: Referred users to manual for installation instructions. 3543 3544 * fftw/fftw.h.in: Fixed grammar in comment. 3545 3546 * fftw/timer.c: Fixed sourious struct timezone 3547 3548 * configure.in, Attic/configure: Added --with-gcc configure option 3549 3550Fri Jan 23 22:50:48 1998 fftw <fftw@fftw.org> 3551 3552 * configure.in, Attic/configure: Hacker better linux cflags 3553 3554 * tests/Attic/Makefile.in, rfftw/Attic/Makefile.in, 3555 doc/Attic/Makefile, Attic/Makefile.in: Fixed install target in 3556 makefiles 3557 3558 * fftw/timer.c, fftw/fftw.h.in, gensrc/Attic/Makefile.in: Fixed 3559 more typos 3560 3561 * fftw/timer.c, fftw/fftw.h.in, Attic/install.sh, 3562 Attic/install-sh, configure.in, Attic/configure: Fixed various 3563 typos 3564 3565 * Attic/Makefile.in: Added forgotten Makefile.in 3566 3567 * Attic/install-sh: Added forgotten install-sh 3568 3569 * tests/fftw_test.c, tests/Attic/Makefile, 3570 tests/Attic/Makefile.in, fftw/timer.c, fftw/fftw.h.in, 3571 fftw/Attic/fftw.h, rfftw/Attic/Makefile.in, gensrc/install.sh, 3572 rfftw/Attic/Makefile, gensrc/Attic/Makefile.in, configure.in, 3573 Attic/configure, Attic/config.sub, Attic/config.guess: Converted 3574 to `configure' automatic configuration. Converted to new timer. 3575 3576 * fortran/Attic/fftw_f77_param.f, fortran/fftw_f77.i, 3577 fortran/f77_test.F, fortran/Attic/README: fftw_f77_param.f -> 3578 fftw_f77.i 3579 3580Tue Jan 20 23:52:21 1998 fftw <fftw@fftw.org> 3581 3582 * fftw/timer.c, fftw/Attic/fftw.h: Fixed timer logic and constants 3583 3584Mon Jan 19 19:08:46 1998 fftw <fftw@fftw.org> 3585 3586 * tests/Attic/Makefile, fftw/Attic/fftw.h, 3587 gensrc/Attic/Makefile.in: Fixed alpha timing constants 3588 3589 * tests/Attic/Makefile: Fixed makefile 3590 3591 * tests/Attic/Makefile, fftw/timer.c, fftw/Attic/fftw.h, 3592 gensrc/Attic/Makefile.in: Added support for timeval systems 3593 3594 * fftw/timer.c: Oops, I forgot to remove a debugging flag 3595 3596 * gensrc/Attic/Makefile.in: Fixed Makefile 3597 3598 * fftw/timer.c, fftw/planner.c, fftw/Attic/fftw.h, 3599 fftw/executor.c, rfftw/Attic/time_rfftw.c, rfftw/Attic/rfftw.c: 3600 Removed COPY_TWIDDLE and added new timer policy 3601 3602Fri Jan 16 04:13:05 1998 fftw <fftw@fftw.org> 3603 3604 * matlab/README: Noted requirement of MATLAB 5.0 or later. 3605 3606 * matlab/fftw.m, matlab/fftw.c, matlab/README, matlab/Makefile, 3607 Attic/RELEASE-NOTES, README: Added MATLAB wrappers. 3608 3609Thu Jan 15 20:27:36 1998 fftw <fftw@fftw.org> 3610 3611 * fftw/planner.c, fftw/fftwnd.c, fftw/Attic/fftw.h: Added 3612 fftwnd_count_plan_ops. 3613 3614Tue Dec 16 00:12:52 1997 fftw <fftw@fftw.org> 3615 3616 * fftw/Attic/common_io.c: Explicit cast of void* to char*. 3617 3618Mon Dec 15 18:03:19 1997 fftw <fftw@fftw.org> 3619 3620 * fortran/Attic/fftw_f77.c, fortran/Attic/README: Fixed up & 3621 documented -DUSING_G77. 3622 3623 * fortran/Attic/fftw_f77.c: Added Fortranize macro for g77. 3624 3625Tue Dec 9 19:47:34 1997 fftw <fftw@fftw.org> 3626 3627 * FAQ/fftw-faq.bfnn: Mentined precision-specificity of MPI 3628 routines. 3629 3630 * FAQ/fftw-faq.bfnn: 1.2 -> 1.2.1 3631 3632 * mpi/Attic/README: Noted type specialization of transpose_mpi. 3633 3634Thu Dec 4 22:40:09 1997 fftw <fftw@fftw.org> 3635 3636 * Attic/RELEASE-NOTES: Noted new MPI bug fix, 1.2.1 maintenance 3637 release. 3638 3639Tue Dec 2 19:59:28 1997 fftw <fftw@fftw.org> 3640 3641 * FAQ/fftw-faq.bfnn: Changed wording. 3642 3643 * FAQ/fftw-faq.bfnn: Reorganized & added question/answer on 3644 shifting the origin to the center. 3645 3646Sat Nov 29 20:12:07 1997 fftw <fftw@fftw.org> 3647 3648 * doc/fftw.texi: Removed documentation for fftw_malloc/fftw_free, 3649 which the user should never call anyway. 3650 3651Fri Nov 21 18:04:09 1997 fftw <fftw@fftw.org> 3652 3653 * gensrc/Attic/Makefile.in: Added -IPA to SGI Added alpha CFLAGS 3654 3655Thu Nov 20 00:46:41 1997 fftw <fftw@fftw.org> 3656 3657 * tests/fftw_test.c: Made speed test more like benchmark. 3658 3659Mon Nov 17 20:46:47 1997 fftw <fftw@fftw.org> 3660 3661 * fftw/Attic/fftw.h: Added support for Nanosecond timer routines 3662 available on some PowerMacs. 3663 3664Mon Nov 10 16:17:14 1997 fftw <fftw@fftw.org> 3665 3666 * Attic/RELEASE-NOTES, README: Mentioned Fortran wrapper routines. 3667 3668 * fortran/Attic/fftw_f77_param.f, fortran/Attic/fftw_f77.c, 3669 fortran/f77_test.F, fortran/Attic/README: Added Fortran wrapper 3670 routines. 3671 3672Wed Nov 5 20:44:30 1997 fftw <fftw@fftw.org> 3673 3674 * fftw/Attic/fftw.h: Removed joke. 3675 3676 * FAQ/fftw-faq.bfnn: Noted problems with test programs in single 3677 precision. 3678 3679Tue Nov 4 23:27:41 1997 fftw <fftw@fftw.org> 3680 3681 * FAQ/fftw-faq.bfnn: Documented FFTW 1.2 MPI bugs. 3682 3683 * Attic/RELEASE-NOTES: Mentioned fix for latest MPI bug. 3684 3685 * mpi/Attic/time_fftwnd_mpi.c, mpi/fftwnd_mpi.c: Made sure 3686 fftw_malloc/fftw_free were used everywhere. 3687 3688Sun Nov 2 05:11:12 1997 fftw <fftw@fftw.org> 3689 3690 * doc/fftw.texi: Excised "small fee." 3691 3692Sat Nov 1 00:02:22 1997 fftw <fftw@fftw.org> 3693 3694 * doc/fftw.texi: Added ref. to paper. 3695 3696Fri Oct 31 05:29:11 1997 fftw <fftw@fftw.org> 3697 3698 * tests/Attic/testnd.c, rfftw/Attic/time_rfftw.c, 3699 rfftw/Attic/test_rfftw.c: void main -> int main 3700 3701Wed Oct 29 02:15:16 1997 fftw <fftw@fftw.org> 3702 3703 * fftw/planner.c: Fixed copy_twiddle bug 3704 3705 * doc/fftw.texi: Added more multi-dimensional array comments. 3706 3707Mon Oct 27 21:47:06 1997 fftw <fftw@fftw.org> 3708 3709 * fftw/timer.c, fftw/Attic/fftw.h: Added verbose timer output 3710 option in timer.c (via the FFTW_OUTPUT_TIMING preprocessor 3711 symbol). 3712 3713Thu Oct 23 22:15:59 1997 fftw <fftw@fftw.org> 3714 3715 * fftw/planner.c, fftw/Attic/fftw.h, gensrc/makeconfig.sh, 3716 gensrc/genfft.ml, gensrc/config_prelude: Added fftw_count_plan_ops 3717 capability. 3718 3719 * gensrc/genfft.ml: Added Rader method for prime sizes (currently 3720 only used for N >= 13). 3721 3722Mon Oct 20 18:21:07 1997 fftw <fftw@fftw.org> 3723 3724 * doc/fftw.texi: Qualified comparison of multiplication to load 3725 for in-cache access. 3726 3727Sun Oct 19 05:09:26 1997 fftw <fftw@fftw.org> 3728 3729 * gensrc/genfft.ml: Cleaned things up a bit and fixed another case 3730 where minus signs weren't propagating properly. 3731 3732 * gensrc/genfft.ml: Fixed two bugs in simplifier: 3733 3734 #simplify (Plus [Real (-. 0.5) ; Real 0.0]);; - : Expr = Real -0.5 3735 3736 instead of Uminus (Real 0.5) 3737 3738 #simplify (Times (Uminus (Real 0.5), Plus [Var "v1" ; Uminus (Var 3739 "v2")]));; - : Expr = Uminus (Times (Real 0.5, Plus [Var "v1"; 3740 Uminus (Var "v2")])) 3741 3742 instead of Times (Real 0.5, Plus [Var "v2"; Uminus (Var "v1")]) 3743 3744Wed Oct 15 20:26:22 1997 fftw <fftw@fftw.org> 3745 3746 * Attic/RELEASE-NOTES: Mentioned MPI bug fix. 3747 3748Wed Oct 8 22:36:30 1997 fftw <fftw@fftw.org> 3749 3750 * gensrc/Attic/Makefile.in: Removed redundant codelets definition. 3751 3752Tue Oct 7 19:08:50 1997 fftw <fftw@fftw.org> 3753 3754 * gensrc/genfft.ml: Used FFTW_COMPLEX instead of COMPLEX in 3755 twiddle codelets. 3756 3757 * fftw/wisdom.c, fftw/timer.c, fftw/planner.c, fftw/Attic/naive.c, 3758 fftw/malloc.c, fftw/Attic/konst.h, fftw/generic.c, fftw/fftwnd.c, 3759 fftw/Attic/fftw.h, fftw/executor.c, fftw/Attic/common_io.c, 3760 fftw/.indent.pro, gensrc/.indent.pro: Hacked the COPY_TWIDDLE 3761 thing in 3762 3763Mon Sep 22 23:37:53 1997 fftw <fftw@fftw.org> 3764 3765 * fftw/executor.c: Updated version number 3766 3767 * gensrc/.indent.pro: Added indent.pro 3768 3769Sat Sep 20 16:00:20 1997 fftw <fftw@fftw.org> 3770 3771 * gensrc/config: Fixed typo in comment. 3772 3773 * gensrc/config: Added more words of explanation. 3774 3775Thu Sep 18 16:16:44 1997 fftw <fftw@fftw.org> 3776 3777 * gensrc/makesources.sh: Minor change 3778 3779 * gensrc/genfft.ml: New genfft cost model 3780 3781 * gensrc/genfft.ml, gensrc/Makefile: Improved (?) codelet 3782 generator 3783 3784Wed Sep 17 16:37:07 1997 fftw <fftw@fftw.org> 3785 3786 * gensrc/config_prelude: Added config_prelude 3787 3788 * fftw/Attic/config.c, gensrc/Attic/prelude, gensrc/makeconfig.sh, 3789 gensrc/codelet_prelude, gensrc/Makefile.sources, gensrc/Makefile: 3790 Added codelet_prelude/config_prelude mechanism 3791 3792Tue Sep 16 15:38:55 1997 fftw <fftw@fftw.org> 3793 3794 * doc/fftw.texi: Updated docs 3795 3796 * gensrc/config: Minor fix 3797 3798 * gensrc/install.sh, gensrc/config: Minor fixes 3799 3800 * gensrc/makesources.sh, gensrc/makeconfig.sh, 3801 gensrc/makemakefile.sh: Minor fix 3802 3803 * fftw/Attic/prelude, fftw/Attic/genfft.ml, fftw/Attic/config.c, 3804 fftw/Attic/Makefile, fftw/Attic/Makefile.sources, 3805 gensrc/Attic/prelude, gensrc/makesources.sh, 3806 gensrc/makemakefile.sh, gensrc/makeconfig.sh, gensrc/install.sh, 3807 gensrc/genfft.ml, gensrc/config, gensrc/Makefile.sources, 3808 gensrc/Attic/Makefile.in, gensrc/Makefile, Attic/build-distrib.sh: 3809 Restructured the way configuration work. Now there is a single 3810 configuration file, and everything that depends on it is 3811 automatically generated. 3812 3813 * fftw/Attic/Makefile: Made Makefile smarter 3814 3815Sun Sep 14 17:10:23 1997 fftw <fftw@fftw.org> 3816 3817 * FAQ/fftw-faq.bfnn: Added answer to question about scale factor. 3818 3819Fri Sep 12 20:26:12 1997 fftw <fftw@fftw.org> 3820 3821 * README.hacks: Fixed left<->right 3822 3823Sun Sep 7 04:01:48 1997 fftw <fftw@fftw.org> 3824 3825 * FAQ/fftw-faq.bfnn: Alluded to the Fortran-accessible wrapper 3826 code that I wrote. 3827 3828Thu Sep 4 19:14:21 1997 fftw <fftw@fftw.org> 3829 3830 * tests/fftw_test.c: Added more timer paranoia. 3831 3832 * tests/fftw_test.c: Added paranoid test 3833 3834Tue Sep 2 20:34:54 1997 fftw <fftw@fftw.org> 3835 3836 * mpi/Attic/README: Now distributed as a part of the normal FFTW 3837 package. 3838 3839 * doc/fftw.texi: Updated fee information. 3840 3841Sun Aug 31 17:59:56 1997 fftw <fftw@fftw.org> 3842 3843 * doc/texi2html, FAQ/m-html.pl: Fixed to produce correct HTML 3.2 3844 output (there had been some technical errors in the HTML code). 3845 3846Fri Aug 29 15:25:15 1997 fftw <fftw@fftw.org> 3847 3848 * tests/fftw_test.c: Oops fixed } 3849 3850 * tests/Attic/testnd.c, tests/fftw_test.c: Using rand() by 3851 default. More verbose messages. 3852 3853Thu Aug 28 00:22:04 1997 fftw <fftw@fftw.org> 3854 3855 * FAQ/fftw-faq.bfnn: Removed unnecessary ellipsis. 3856 3857 * doc/fftw.texi: Fix two minor typos. 3858 3859 * FAQ/fftw-faq.bfnn: Minor style changes. 3860 3861Wed Aug 27 23:41:36 1997 fftw <fftw@fftw.org> 3862 3863 * Attic/RELEASE-NOTES: Fixed typo in v1.1 notes. 3864 3865 * cilk/time_cilk.cilk, cilk/test_cilk.cilk: Minor cilk fix 3866 3867 * fftw/twiddle.c, fftw/planner.c, fftw/malloc.c, 3868 fftw/Attic/config.c: Removed memory-leak test in non-debug 3869 version, to avoid problems in parallel version. (This sounds like 3870 the only possibility. I could put a cilk lock around the counter, 3871 but then it becomes slow, and locks are nonportable, etc) 3872 3873 * tests/fftw_test.c: Removed DOS vestigia from test program 3874 3875 * fftw/Attic/genfft.ml: Added Nussbaumer N=5 code (disabled). 3876 3877 * doc/fftw.texi: Minor wording change. 3878 3879 * Attic/RELEASE-NOTES, README: Mentioned FAQ. 3880 3881 * fftw/malloc.c: Silenced compiler warning (required hack) 3882 3883 * doc/fftw.texi: Acknowledged the BFNN author 3884 3885 * FAQ/bfnnconv.pl: Removed useless lout/post output 3886 3887 * Attic/build-distrib.sh: oops build-distrib was wrong :-) 3888 3889 * Attic/build-distrib.sh: Added build-distrib.sh that creates 3890 sources/manuals for the distribution 3891 3892 * fftw/Attic/genfft.ml: Removed nussbaumer for now. 3893 3894 * fftw/malloc.c: Added to the paranoia. 3895 3896 * FAQ/fftw-faq.bfnn: Fixed formatting (and a typo). 3897 3898 * FAQ/fftw-faq.bfnn: Fixed typo 3899 3900 * FAQ/fftw-faq.bfnn: Updated FAQ 3901 3902 * fftw/malloc.c: Made malloc a bit more paranoid 3903 3904 * FAQ/fftw-faq.bfnn: Removed snide comments about Visual C++. 3905 Readers can draw their own conclusions. 3906 3907 * tests/fftw_test.c: unix symbol is not defined on all UNIX 3908 systems (e.g. AIX). 3909 3910 * fftw/malloc.c: Added more NULL checks to debugging code. 3911 3912 * Attic/RELEASE-NOTES: Updated to note rfftwnd bug fix (yikes!). 3913 3914 * fftw/malloc.c: Fixed macro bug. 3915 3916 * rfftw/rfftwnd.c: Fixed bug where data structure allocated was 3917 too small (yikes!!!). 3918 3919Tue Aug 26 23:15:27 1997 fftw <fftw@fftw.org> 3920 3921 * fftw/Attic/konst.h, fftw/Attic/genfft.ml: Used Nussbaumer size 3 3922 FFT. 3923 3924 * threads/Attic/test_threads.c: Used fftw_malloc/fftw_free. 3925 3926 * mpi/Attic/test_fftwnd_mpi.c: Used fftw_malloc/fftw_free & 3927 checked for leaks with fftw_check_memory_leaks. 3928 3929 * cilk/test_cilk.cilk, threads/Attic/test_threads.c: Checked for 3930 memory leaks with fftw_check_memory_leaks(). 3931 3932 * rfftw/Attic/test_rfftw.c, tests/Attic/testnd.c, 3933 tests/fftw_test.c: Used fftw_check_memory_leaks(). 3934 3935 * fftw/Attic/fftw.h: Added fftw_check_memory_leaks(). 3936 3937 * fftw/malloc.c: Included fftw_check_memory_leaks() function. 3938 3939 * fftw/malloc.c: Put more paranoia into debug versions of 3940 fftw_malloc and fftw_free. 3941 3942 * rfftw/Attic/Makefile: Put gcc first. 3943 3944 * rfftw/Attic/time_rfftw.c, rfftw/Attic/test_rfftw.c: Fixed 3945 malloc->fftw_malloc. 3946 3947 * threads/Attic/Makefile: Fixed threads lossage 3948 3949 * rfftw/Attic/time_rfftw.c: Fixed rfftw lossage 3950 3951 * cilk/Makefile: Fixed cilk port 3952 3953 * FAQ/fftw-faq.bfnn: Added FAQ on VC++ 3954 3955 * FAQ/html.refs, FAQ/fftw-faq.bfnn: Linked to our Windows 3956 installation notes. 3957 3958 * FAQ/m-html.pl: More small fixes. 3959 3960 * FAQ/m-html.pl: Fixed forward/back. 3961 3962 * FAQ/fftw-faq.bfnn: Formatted "wisdom" correctly in all cases. 3963 3964 * FAQ/fftw-faq.bfnn: Fixed date 3965 3966 * FAQ/Makefile: Whoops! Fixed install-html (~ -> $(HOME)). 3967 3968 * FAQ/Makefile: Included install-html option. 3969 3970 * FAQ/m-html.pl, FAQ/fftw-faq.bfnn: Touched up FAQ & HTML 3971 conversion. 3972 3973 * Attic/RELEASE-NOTES: Mentioned header-file changes. 3974 3975 * tests/fftw_test.c: Minor tweaks to test program. 3976 3977 * README: Updated (included mention of mpi/ directory). 3978 3979 * FAQ/Makefile: Fixed makefile 3980 3981 * doc/fftw.texi, FAQ/m-lout.pl, FAQ/m-post.pl, FAQ/m-info.pl, 3982 FAQ/m-html.pl, FAQ/m-ascii.pl, FAQ/fftw-faq.bfnn, FAQ/html.refs, 3983 FAQ/bfnnconv.pl, FAQ/Makefile, Attic/RELEASE-NOTES, README: Added 3984 FAQ. Changed docs in minor ways. 3985 3986Mon Aug 25 21:28:30 1997 fftw <fftw@fftw.org> 3987 3988 * doc/fftw.texi: Deleted unsatisfying quotations. 3989 3990Sun Aug 24 15:46:21 1997 fftw <fftw@fftw.org> 3991 3992 * tests/fftw_test.c: Explained comment. 3993 3994 * doc/fftw.texi: Updated node structure. Fixed bug (EOF == -1, 3995 not 4) 3996 3997Sat Aug 23 20:37:21 1997 fftw <fftw@fftw.org> 3998 3999 * doc/texi2html: Touched up a bit. 4000 4001 * doc/texi2html: Used HTML copyright entity (©) for 4002 @copyright. 4003 4004 * doc/fftw.texi: Made licensing requirements for commercial users 4005 explicit. 4006 4007 * TODO: Changed indenting. 4008 4009 * TODO: Updated. 4010 4011 * Attic/RELEASE-NOTES: Listed timer changes. 4012 4013 * fftw/Attic/fftw.h: Added documentation to each FFTW_TIME_MIN 4014 definition, to help prevent users from modifying the wrong one. 4015 4016 * doc/fftw.texi: Updated installation notes. 4017 4018 * tests/README: Updated documentation for fftw_test. 4019 4020Fri Aug 22 23:12:14 1997 fftw <fftw@fftw.org> 4021 4022 * doc/fftw.texi: Finished draft of wisdom documentation. 4023 4024 * doc/fftw.texi: Fixed { -> @{ 4025 4026 * doc/texi2html: Don't use </P> tag. 4027 4028 * doc/fftw.texi: Added quotation format. 4029 4030 * doc/fftw.texi: Inserted quotes. 4031 4032 * tests/fftw_test.c: Fixed typo in comment. 4033 4034 * fftw/Attic/fftw.h: Changed solaris time constant 4035 4036 * Attic/RELEASE-NOTES: Updated. 4037 4038 * fftw/malloc.c, fftw/Attic/common_io.c: Checked for NULL 4039 pointers. 4040 4041 * doc/fftw.texi: Added wisdom example code, plus some other slight 4042 changes. 4043 4044 * fftw/Attic/common_io.c: Added `const' to pointer to shut up 4045 compiler 4046 4047 * tests/fftw_test.c, fftw/malloc.c: Removed unused memory-leak 4048 hack 4049 4050 * doc/fftw.texi: Changes to manual 4051 4052 * doc/fftw.texi: Made some changes; documented import/export 4053 functions. 4054 4055 * fftw/Attic/fftw.h: Defined FFTW_HAS_WISDOM symbol. 4056 4057 * tests/fftw_test.c: Added another wisdom check. 4058 4059 * tests/fftw_test.c: Updated to use fftw_forget_wisdom(). 4060 4061 * fftw/wisdom.c, fftw/Attic/fftw.h: Added fftw_forget_wisdom(). 4062 4063 * doc/fftw.texi: Started writing wisdom documentation. 4064 4065Thu Aug 21 23:23:43 1997 fftw <fftw@fftw.org> 4066 4067 * tests/fftw_test.c: Fixed syntax error (had to put Mac and 4068 Windows on the same line...ugh!). 4069 4070 * tests/fftw_test.c: Can't use getopt on Mac or Windows. 4071 4072 * tests/fftw_test.c: removed relics 4073 4074 * tests/fftw_test.c: Iterate backwards through times to find first 4075 inaccurate time. 4076 4077 * tests/fftw_test.c: Made test_timer use non-diverging 4078 computation. 4079 4080 * fftw/Attic/fftw.h: Decreased min. time for Mac (although I don't 4081 understand why the results aren't consistent for shorter times). 4082 4083 * tests/fftw_test.c: Polished timer test 4084 4085 * tests/fftw_test.c: In timer test, print minimum measured time 4086 interval (> 0). 4087 4088 * fftw/Attic/config.c: Fixed bug in structure initialization. 4089 4090 * tests/fftw_test.c: %ul -> %u 4091 4092 * tests/fftw_test.c: Two things: 4093 4094 * Added -t option to test timer accuracy. 4095 4096 * Added interactive mode so that fftw_test will work on machines 4097 (e.g. Macs) without a command-line. 4098 4099 * threads/Attic/time_threads.c: Used fftw_time_diff. 4100 4101 * mpi/Attic/time_fftwnd_mpi.c: Used fftw_time_diff for init_t. 4102 4103 * rfftw/Attic/time_rfftw.c: Used fftw_time instead of clock(). 4104 4105 * tests/fftw_test.c: Used fftw_time_diff. 4106 4107 * tests/README: Updated documentation. 4108 4109 * mpi/Attic/time_fftwnd_mpi.c: Use fftw_time_diff. 4110 4111 * fftw/timer.c, fftw/Attic/fftw.h: Use fftw_time_diff and 4112 fftw_time_to_sec combo. 4113 4114 * fftw/Attic/fftw.h, fftw/timer.c: Fixed timer code to handle more 4115 abstract fftw_time. 4116 4117Wed Aug 20 23:59:37 1997 fftw <fftw@fftw.org> 4118 4119 * fftw/wisdom.c, fftw/planner.c: New wisdom now replaces old 4120 wisdom 4121 4122 * fftw/planner.c: Added some macrology to polish planner 4123 4124 * tests/fftw_test.c: Don't pass "t" flag to fopen. 4125 4126 * fftw/planner.c: Restructured planner. 4127 4128 * fftw/planner.c: Fixed bug (from last modification). 4129 4130 * fftw/planner.c: Fixed behavior when invalid wisdom is 4131 encountered (ignore it and plan normally instead of using the 4132 generic twiddle, as it had been doing). 4133 4134 * fftw/wisdom.c: Fixed typo. 4135 4136 * fftw/wisdom.c: Don't save FFTW_ESTIMATE "wisdom" (only 4137 measurements produce wisdom), and always use FFTW_MEASURE wisdom. 4138 4139 * tests/fftw_test.c: Test & save accumulated wisdom. 4140 4141 * fftw/Attic/common_io.c: Fixed typo. 4142 4143 * fftw/wisdom.c: Ate more blanks. Allowed empty wisdom. 4144 4145 * fftw/Attic/common_io.c: Used char** instead of struct. 4146 4147 * fftw/Attic/common_io.c, fftw/planner.c, fftw/Attic/fftw.h, 4148 fftw/Attic/Makefile, fftw/Attic/oracle.c, fftw/wisdom.c: Changed 4149 oracle -> wisdom. 4150 4151 * tests/fftw_test.c: Used repeated doubling to get number of 4152 iterations in speed test. Printed out MFLOPS. 4153 4154 * fftw/Attic/oracle.c, fftw/Attic/fftw.h, fftw/Attic/common_io.c: 4155 Added void *data to import/export functions for passing data to 4156 the i/o hook functions. Also, wrote routines for the common cases 4157 of i/o from/to files and strings. 4158 4159 * fftw/planner.c, fftw/Attic/oracle.c, fftw/Attic/hints.c, 4160 fftw/Attic/fftw.h, fftw/Attic/Makefile: Renamed hints->oracle 4161 4162 * fftw/Attic/hints.c: Fixed bug in expect_int() 4163 4164 * fftw/planner.c: Added sanity checks for hints. 4165 4166 * rfftw/Attic/test_rfftw.c, rfftw/rfftwnd.c, rfftw/Attic/rfftw.c: 4167 Used fftw_malloc & fftw_free, checked for leaks. 4168 4169Fri Aug 15 13:44:56 1997 fftw <fftw@fftw.org> 4170 4171 * fftw/Attic/hints.c: Oops, forgot to add hints.c 4172 4173Wed Aug 13 14:44:26 1997 fftw <fftw@fftw.org> 4174 4175 * fftw/Attic/fftw.h: Added prototypes for hints to fftw.h 4176 4177 * fftw/planner.c, fftw/malloc.c, fftw/Attic/fftw.h, 4178 fftw/Attic/config.c, fftw/Attic/Makefile: Implemented the new hint 4179 mechanism 4180 4181Mon Aug 11 03:34:13 1997 fftw <fftw@fftw.org> 4182 4183 * fftw/planner.c, fftw/Attic/fftw.h: Added capability to 4184 save/restore plans to/from strings. 4185 4186Sun Aug 10 19:16:57 1997 fftw <fftw@fftw.org> 4187 4188 * fftw/planner.c: Changed use_node so that it doesn't croak an a 4189 null pointer (this may be useful in the future, although it 4190 doesn't matter now). 4191 4192 * fftw/planner.c: When working on a plan for size n, don't bother 4193 checking twiddle by n followed by no_twiddle of size 1 (unless 4194 there is no other plan yet). (There is no way that this is going 4195 to be faster than no_twiddle of size n, for example.) 4196 4197Fri Aug 8 22:45:39 1997 fftw <fftw@fftw.org> 4198 4199 * fftw/timer.c, fftw/Attic/fftw.h: Adopted doubling scheme tor 4200 timers 4201 4202 * fftw/Attic/Makefile.sources: Changed echo to @echo to prevent 4203 the echo command itself from being echoed. 4204 4205 * fftw/Attic/fftw.h: Changed some FFTW_TIME_MIN settings. 4206 4207 * fftw/timer.c, fftw/Attic/fftw.h: Documented timers in fftw.h 4208 4209 * fftw/timer.c: Made sure that iteration counter really 4210 increases/decreases 4211 4212Thu Aug 7 19:11:04 1997 fftw <fftw@fftw.org> 4213 4214 * fftw/timer.c, fftw/Attic/fftw.h: Taken care of boundary case 4215 plan_iter == 0 4216 4217 * fftw/timer.c, fftw/Attic/fftw.h, TODO: Improved timers 4218 4219Fri Aug 1 17:59:48 1997 fftw <fftw@fftw.org> 4220 4221 * doc/fftw.texi: Minor elucidation in installation notes. 4222 4223Tue Jul 29 03:26:30 1997 fftw <fftw@fftw.org> 4224 4225 * doc/fftw.texi: Explicitly documented common case where howmany 4226 and strides are 1. 4227 4228 * doc/fftw.texi: More nit-picking. 4229 4230 * doc/fftw.texi: Nit-picking, as usual. 4231 4232 * doc/fftw.texi: Clarified optimal sizes. 4233 4234Mon Jul 28 17:52:01 1997 fftw <fftw@fftw.org> 4235 4236 * rfftw/Attic/README.rfftw: Fixed typo. 4237 4238Mon Jul 21 19:33:21 1997 fftw <fftw@fftw.org> 4239 4240 * doc/fftw.texi: Fixed a couple of typos, and nit-picked some 4241 more. 4242 4243 * doc/fftw.texi: Me, nit-picking as usual. 4244 4245Fri Jul 18 05:07:39 1997 fftw <fftw@fftw.org> 4246 4247 * fftw/timer.c: Fixed possible compiler difficulty with Mac timing 4248 routines. 4249 4250Sun Jul 13 20:00:18 1997 fftw <fftw@fftw.org> 4251 4252 * TODO: Added a couple of items. 4253 4254 * fftw/Attic/fftw.h: Added joke. 4255 4256Tue Jul 8 05:53:54 1997 fftw <fftw@fftw.org> 4257 4258 * fftw/planner.c: Whoops! Fixed typo in fftw_fprint_plan stuff. 4259 4260 * fftw/planner.c, fftw/Attic/fftw.h: Added fftw_fprint_plan 4261 (prints plan to file) (needed in benchmark program). 4262 4263Mon Jul 7 15:25:11 1997 fftw <fftw@fftw.org> 4264 4265 * tests/Attic/test.c, tests/fftw_test.c, tests/Attic/Makefile: 4266 Rewritten test program. 4267 4268Tue Jul 1 20:37:03 1997 fftw <fftw@fftw.org> 4269 4270 * doc/fftw.texi: Fixed info version of manual 4271 4272Fri Jun 27 12:06:01 1997 fftw <fftw@fftw.org> 4273 4274 * fftw/Attic/Makefile: Added definition for $(MAKE) 4275 4276Thu Jun 26 23:08:07 1997 fftw <fftw@fftw.org> 4277 4278 * doc/fftw.texi: Fixed minor typo 4279 4280Fri Jun 20 22:41:11 1997 fftw <fftw@fftw.org> 4281 4282 * mpi/Attic/README: Added README for fftwnd_mpi. 4283 4284 * mpi/Attic/time_fftwnd_mpi.c: Added MPI_Finalize call. 4285 4286Tue Jun 17 19:00:03 1997 fftw <fftw@fftw.org> 4287 4288 * doc/fftw.texi: Added warning for IN_PLACE transforms 4289 4290 * Attic/RELEASE-NOTES: Fixed release notes 4291 4292 * tests/Attic/testnd.c, tests/Attic/test.c, fftw/fftwnd.c: Fixed 4293 memory leak 4294 4295Mon May 26 19:48:43 1997 fftw <fftw@fftw.org> 4296 4297 * threads/fftw_threads.h, fftw/Attic/fftw.h, rfftw/rfftw.h, 4298 mpi/Attic/fftwnd_mpi.h: Added extern "C" { ... } directive for 4299 C/C++ compatibility. 4300 4301 * threads/fftw_threads.h: Protected against multiple inclusions of 4302 header file. 4303 4304 * rfftw/rfftw.h: Protected against multiple inclusions of rfftw.h. 4305 4306 * fftw/Attic/fftw.h: Protected against multiple inclusions of 4307 fftw.h. 4308 4309Sun May 25 20:06:56 1997 fftw <fftw@fftw.org> 4310 4311 * threads/fftw_threads.h, threads/Attic/README, 4312 threads/fftw_threads.c, threads/Attic/Makefile: Modified BeOS docs 4313 to reflect fact that it has been tested. Added untested support 4314 for MP MacOS machines. 4315 4316 * doc/fftw.texi: Fixed a couple of typos and spruced up things 4317 here and there. 4318 4319Tue May 20 00:17:11 1997 fftw <fftw@fftw.org> 4320 4321 * mpi/Attic/time_fftwnd_mpi.c: Removed extra barriers. 4322 4323Sat May 17 07:48:32 1997 fftw <fftw@fftw.org> 4324 4325 * mpi/Attic/fftwnd_mpi.h, mpi/fftwnd_mpi.c: Inserted copyright 4326 notice. 4327 4328 * fftw/Attic/fftw.h: Added Cray MPP timing support. 4329 4330 * mpi/Attic/time_fftwnd_mpi.c, mpi/Attic/test_fftwnd_mpi.c, 4331 mpi/Attic/fftwnd_mpi.h, mpi/fftwnd_mpi.c, mpi/Attic/Makefile: 4332 Added experimental MPI version (multi-dimensional transforms 4333 only). 4334 4335Sat May 10 19:05:05 1997 fftw <fftw@fftw.org> 4336 4337 * threads/Attic/README: Added warning about timer routines for 4338 time_threads. 4339 4340Mon May 5 18:46:19 1997 fftw <fftw@fftw.org> 4341 4342 * doc/fftw.texi: Changed manual to remove incorrect performance 4343 claims against libsunperf 4344 4345 * fftw/Attic/Makefile, Attic/RELEASE-NOTES: Converted to 8.3 4346 filenames 4347 4348 * doc/fftw.texi: 'tied or faster' than ESSL (as opposed to faster) 4349 4350 * cilk/Makefile: Removed makefile hacks 4351 4352 * tests/Attic/Makefile: Changed to -xO2 on solaris to get around 4353 compiler's bug. 4354 4355 * fftw/Attic/Makefile: Fixed bug in Makefile 4356 4357 * threads/Attic/README: Spruced up the docs a bit. 4358 4359 * cilk/time_cilk.cilk, threads/Attic/time_threads.c: Printed out 4360 speedup factor in addition to times. 4361 4362 * threads/fftw_threads.h: Removed duplicate typedef. 4363 4364 * cilk/Makefile: Explicitely linked executor_cilk.o and 4365 fftwnd_cilk.o into the test programs. This shouldn't be 4366 necessary--the files should be in libfftw_cilk.a, but for some 4367 reason the linker isn't recognizing this. 4368 4369Sun May 4 19:02:35 1997 fftw <fftw@fftw.org> 4370 4371 * threads/Attic/README: Explained which libraries to link in more 4372 clearly. 4373 4374 * threads/fftw_threads.h, threads/Attic/Makefile: Put BeOS threads 4375 support in (untested). 4376 4377Sat May 3 19:39:40 1997 fftw <fftw@fftw.org> 4378 4379 * doc/fftw.texi: Added documentation of hooks and some publicity 4380 4381 * threads/Attic/README: Made one sentence more polite. 4382 4383 * threads/Attic/README: Lowered estimate of minimum size array for 4384 good parallelization. 4385 4386 * threads/executor_threads.c: Fixed bug. 4387 4388 * threads/fftw_threads.h: Cleaned up comments. 4389 4390 * threads/Attic/README: Documented fftw_threads_init. 4391 4392Fri May 2 23:42:15 1997 fftw <fftw@fftw.org> 4393 4394 * Attic/RELEASE-NOTES, README: Removed the word "supported" in 4395 associated with the threads code. 4396 4397 * Attic/RELEASE-NOTES, README: Mentioned parallel software in 4398 README and RELEASE-NOTES. 4399 4400 * threads/Attic/time_threads.c, threads/Attic/test_threads.c, 4401 threads/fftwnd_threads.c, threads/fftw_threads.h, 4402 threads/fftw_threads.c, threads/executor_threads.c, 4403 threads/Attic/README, threads/Attic/Makefile: Added parallel 4404 version of FFTW that uses threads. 4405 4406 * cilk/Makefile: Fixed make clean to delete time_cilk and removed 4407 redundant listing of test_cilk. 4408 4409 * tests/Attic/testnd.c: Fixed incorrect RANDOM_MAX (off by 1). 4410 4411 * cilk/test_cilk.cilk: fixed incorrect RANDOM_MAX (off by 1) 4412 4413 * cilk/time_cilk.cilk: Don't print out critical path & work 4414 timings if compiled with those measurements turned off. 4415 4416 * cilk/time_cilk.cilk, cilk/executor_cilk.cilk: Restructured 4417 executor (partially) 4418 4419 * doc/fftw.texi, fftw/fftwnd.c, fftw/Attic/fftw.h: Changed int *n 4420 to const int *n in fftwnd_create_plan. 4421 4422 * cilk/time_cilk.cilk: Fixed time_scale. 4423 4424Thu May 1 22:03:16 1997 fftw <fftw@fftw.org> 4425 4426 * cilk/Makefile: Removed spurious stuff. 4427 4428 * tests/Attic/testnd.c: Changed >> 1 to / 2. 4429 4430Wed Apr 30 20:51:34 1997 fftw <fftw@fftw.org> 4431 4432 * README.hacks: fixed typos 4433 4434 * cilk/README: Added README file. 4435 4436 * README.hacks, README: Added README.hacks 4437 4438 * doc/fftw.texi, Attic/README.win32: Removed README.win32 and 4439 added an ack instead 4440 4441 * fftw/planner.c, fftw/Attic/naive.c, fftw/malloc.c, 4442 fftw/fftwnd.c, fftw/Attic/fftw.h, fftw/executor.c: Indented code 4443 4444 * fftw/executor.c: More minor fixes to comments 4445 4446 * fftw/planner.c: Fixed wrong comment 4447 4448 * cilk/time_cilk.cilk, cilk/executor_cilk.cilk: Made executor 4449 consistent with new in-place method (new fftw_strided_copy) and 4450 spruced up the benchmark a bit. 4451 4452 * fftw/executor.c: Hacked in-place transform so transforms in->tmp 4453 then copies tmp->in instead of the other way around...this gives a 4454 speed gain for large multi-dim. transforms (I think...still need 4455 to run the regular benchmark on various platforms). 4456 4457 * cilk/executor_cilk.cilk: Trying some optimizations. 4458 4459 * cilk/time_cilk.cilk, cilk/Makefile: Got benchmark working. 4460 4461 * cilk/time_cilk.cilk: Program to benchmark Cilk FFT against 4462 normal FFTW. 4463 4464 * cilk/test_cilk.cilk, cilk/fftw_cilk.cilkh, cilk/Makefile: Added 4465 Makefile, test program, and header file. 4466 4467 * cilk/fftwnd_cilk.cilk, cilk/executor_cilk.cilk: Got them 4468 working! 4469 4470 * cilk/Attic/fftw_cilk.h: Renamed (should end in .cilkh). 4471 4472Tue Apr 29 22:09:07 1997 fftw <fftw@fftw.org> 4473 4474 * fftw/twiddle.c, fftw/planner.c, fftw/malloc.c, 4475 fftw/Attic/config.c: Added preprocessor stuff to make it easy to 4476 recompile with Cilk. 4477 4478 * fftw/fftwnd.c: Changed calloc to fftw_malloc and initialized to 4479 zero "manually." 4480 4481 * fftw/planner.c: Removed stupid comment 4482 4483 * fftw/malloc.c, fftw/Attic/fftw.h, fftw/executor.c, 4484 fftw/Attic/Makefile: Insulated malloc.c, and added debugging 4485 version of malloc() 4486 4487 * cilk/Attic/fftw_cilk.h: Added copyright and prototype for 4488 fftwnd_cilk. 4489 4490 * tests/Attic/testnd.c: Previous modification caused over 100MB of 4491 RAM to be required by the test. Changed it so that test sizes are 4492 smaller, but can be easily modified to be bigger by changing a 4493 single #define at the top. 4494 4495 * cilk/fftwnd_cilk.cilk, cilk/Attic/fftw_cilk.h, 4496 cilk/executor_cilk.cilk: Experimental parallel transforms using 4497 Cilk. 4498 4499 * fftw/Attic/fftw.h, fftw/executor.c: Changed names of 4500 executor_simple and copy routines, and made them externally 4501 visible, so that I can call them from my Cilk code. 4502 4503Mon Apr 28 22:45:19 1997 fftw <fftw@fftw.org> 4504 4505 * fftw/fftwnd.c: hacked free -> ffte_free 4506 4507 * tests/Attic/testnd.c, tests/Attic/go_fft.c: Made testnd nastier. 4508 Hacked go to support bigger weird numbers 4509 4510 * fftw/planner.c, fftw/Attic/fftw.h: Minor fixes 4511 4512 * fftw/planner.c: Fixed probable bug 4513 4514 * fftw/fftwnd.c, TODO: Updated TODO 4515 4516 * fftw/executor.c, fftw/Attic/Makefile: Added -pedantic -ansi to 4517 gcc options. 4518 4519 * fftw/planner.c, fftw/Attic/fftw.h: Fixed fftw_plan definition 4520 4521Sat Apr 26 23:36:53 1997 fftw <fftw@fftw.org> 4522 4523 * tests/Attic/Makefile, fftw/Attic/Makefile: Added 4524 -fomit-frame-pointer to gcc 4525 4526 * doc/fftw.texi: Added more jokes about Charles. 4527 4528Fri Apr 25 23:13:18 1997 fftw <fftw@fftw.org> 4529 4530 * doc/fftw.texi: Updated the manual a bit 4531 4532 * Attic/RELEASE-NOTES: Fixed typo 4533 4534 * rfftw/rfftwnd.c, rfftw/Attic/rfftw.c: Fixed to use new 4535 fftw_create_twiddle. Also, added parentheses to remove 4536 (unnecessary) gcc compiler warning. 4537 4538 * rfftw/Attic/Makefile: Changed compiler options to use -O6. 4539 4540 * rfftw/Attic/time_rfftw.c, rfftw/Attic/test_rfftw.c, 4541 rfftw/rfftwnd.c, rfftw/rfftw.h, rfftw/Attic/rfftw.c, 4542 rfftw/Attic/README.rfftw, rfftw/Attic/Makefile: Added RFFTW 4543 directory to FFTW distribution. 4544 4545 * fftw/planner.c: Changed insert() function to not use variables 4546 named "this" (a C++ keyword that causes problems with some 4547 compilers). 4548 4549Thu Apr 24 18:45:40 1997 fftw <fftw@fftw.org> 4550 4551 * tests/Attic/Makefile, fftw/Attic/Makefile: Fixed makefiles 4552 4553 * fftw/Attic/Makefile: Fixed Makefile 4554 4555 * tests/Attic/Makefile.bcc: Removed useles Makefile.bcc 4556 4557 * tests/Attic/Makefile, fftw/Attic/genfft.ml, fftw/Attic/config.c, 4558 fftw/Attic/Makefile: Minor fixes. Added radix-64 4559 4560 * fftw/planner.c: fixed small typo 4561 4562 * tests/Attic/Makefile, fftw/Attic/Makefile: Fixed Makefiles 4563 4564 * tests/Attic/Makefile, fftw/Attic/Makefile: Fixed Makefile 4565 4566 * tests/Attic/test.c, tests/Attic/Makefile, fftw/Attic/genfft.ml, 4567 fftw/Attic/fftw.h, fftw/executor.c, fftw/Attic/Makefile: Back to 4568 old looping scheme. 4569 4570Wed Apr 23 22:03:14 1997 fftw <fftw@fftw.org> 4571 4572 * Attic/RELEASE-NOTES, README: Changed release notes 4573 4574 * fftw/planner.c, fftw/fftwnd.c, fftw/executor.c, 4575 fftw/.indent.pro: Redone indentation (I screwed up the first time) 4576 4577 * fftw/twiddle.c, fftw/timer.c, fftw/planner.c, fftw/generic.c, 4578 fftw/Attic/fftw.h, fftw/executor.c: Indented code. 4579 4580 * fftw/Attic/fftw.h: Added backward compatibility by default 4581 4582 * tests/Attic/test.c, fftw/Attic/genfft.ml, 4583 fftw/Attic/Makefile.sources, fftw/Attic/Makefile: Put old hacks 4584 for odd factors back in. 4585 4586 * Attic/RELEASE-NOTES: Added release notes 4587 4588 * doc/fftw.texi: Minor fixes to the manual 4589 4590 * tests/Attic/testnd.c, tests/Attic/test.c, tests/Attic/go_fft.c, 4591 tests/Attic/Makefile, fftw/twiddle.c, fftw/timer.c, 4592 fftw/planner.c, fftw/Attic/genfft.ml, fftw/Attic/fftw_rader.c, 4593 fftw/generic.c, fftw/Attic/fftw.h, fftw/executor.c, 4594 fftw/Attic/config.c, fftw/Attic/Makefile.sources, 4595 fftw/Attic/Makefile, doc/fftw.texi: Massive rewriting of 4596 everything 4597 4598Fri Apr 4 16:16:26 1997 fftw <fftw@fftw.org> 4599 4600 * fftw/Attic/genfft.ml: Cosmetic changes 4601 4602Thu Apr 3 22:55:11 1997 fftw <fftw@fftw.org> 4603 4604 * fftw/Attic/genfft.ml: Improved genfft. 4605 4606 * fftw/planner.c, fftw/Attic/genfft.ml: Implemented prime factor 4607 in genfft.ml 4608 4609 * fftw/Attic/genfft.ml: New improved code generator 4610 4611 * fftw/planner.c, fftw/Attic/fftw_rader.c, fftw/Attic/fftw.h, 4612 fftw/executor.c: Made sure that Rader subroutines are not even 4613 considered when built-in base/bfly cases exist for a given factor. 4614 Oh, and added FFTW_DESTROY_INPUT undocumented flag (currently is 4615 only used by Rader subroutine). 4616 4617 * fftw/planner.c: Fixed crashing bug...yikes! We really need a 4618 better structure for recursive plans... 4619 4620Wed Apr 2 14:57:57 1997 fftw <fftw@fftw.org> 4621 4622 * fftw/twiddle.c, fftw/timer.c, fftw/planner.c, 4623 fftw/Attic/naive.c, fftw/Attic/konst.h, fftw/generic.c, 4624 fftw/fftwnd.c, fftw/Attic/fftw_rader.c, fftw/Attic/fftw.h, 4625 fftw/executor.c, fftw/.indent.pro: Cosmetic changes 4626 4627 * fftw/planner.c, fftw/Attic/fftw_rader.c, fftw/Attic/fftw.h, 4628 fftw/executor.c, fftw/Attic/Makefile: Modified FFTW routines to 4629 automatically use Rader routines for base blocks and butterflies 4630 when no pre-built routine for a prime factor is available. This 4631 required numerous changes to the planner and the executor. 4632 Changes were designed so that, when Rader routines are not used, 4633 execution is unaffected. 4634 4635 * fftw/Attic/fftw_rader.c: Implemented Rader transform for large 4636 prime sizes or factors. 4637 4638Tue Apr 1 14:05:24 1997 fftw <fftw@fftw.org> 4639 4640 * tests/Attic/testnd.c, tests/Attic/test.c, fftw/twiddle.c, 4641 fftw/timer.c, fftw/planner.c, fftw/Attic/naive.c, 4642 fftw/Attic/genfft.ml, fftw/generic.c, fftw/fftwnd.c, 4643 fftw/Attic/fftw.h, fftw/executor.c, doc/fftw.texi: Great Rename 4644 COMPLEX->FFTW_COMPLEX 4645 4646Mon Mar 31 22:05:59 1997 fftw <fftw@fftw.org> 4647 4648 * fftw/fftwnd.c: Did some CSE that the compiler won't be able to 4649 do. (Probably won't make much performance difference, but it 4650 can't hurt.) 4651 4652 * tests/Attic/testnd.c: Use random() instead of rand(). Also 4653 fixed small bug in error reporting. 4654 4655Thu Mar 27 20:50:32 1997 fftw <fftw@fftw.org> 4656 4657 * fftw/twiddle.c: Changed pi constant to use more digits (more in 4658 keeping with konst.h). 4659 4660 * doc/fftw.texi: Fixed a typo and added a comment explaining how 4661 to change FFTW to single precision. 4662 4663Wed Mar 26 15:57:12 1997 fftw <fftw@fftw.org> 4664 4665 * fftw/Attic/Makefile: Added ranlib to Makefile 4666 4667 * fftw/Attic/Makefile: Changed standard prefix from "fftw_fly_" 4668 (looked like a typo) to "fftw_bfly_". 4669 4670 * tests/Attic/go_fft.c, tests/Attic/testnd.c: Fixed fftwnd test so 4671 that it works if REAL is not double. 4672 4673Tue Mar 25 21:27:41 1997 fftw <fftw@fftw.org> 4674 4675 * tests/Attic/testnd.c: Fixed indentation. 4676 4677 * fftw/planner.c: Changed name of "this" variable to "this_plan". 4678 ("this" has special meaning for C++ compilers...I just wanted to 4679 head off any possibility of trouble.) 4680 4681 * fftw/Attic/Makefile: Minor cosmetic change. 4682 4683 * fftw/Attic/Makefile.bcc, fftw/Attic/Makefile.sources, 4684 fftw/Attic/Makefile: File names can now be short or long 4685 4686 * tests/Attic/Makefile.bcc, fftw/timer.c, fftw/Attic/fftw.h, 4687 fftw/Attic/Makefile.bcc, Attic/README.win32: Added win32 4688 contribution 4689 4690Mon Mar 24 14:59:19 1997 fftw <fftw@fftw.org> 4691 4692 * doc/texi2html, doc/fftw.texi: Fixed hyphenation, and hacked 4693 texi2html to understand @- 4694 4695 * doc/fftw.texi: After Nicole proofread docs, made some changes, 4696 bug fixes, and wording modifications. 4697 4698Sun Mar 23 22:33:28 1997 fftw <fftw@fftw.org> 4699 4700 * TODO, README: Added README and TODO 4701 4702Sat Mar 22 02:10:09 1997 fftw <fftw@fftw.org> 4703 4704 * doc/fftw.texi: Added a couple of comments to the installation 4705 notes. 4706 4707 * doc/fftw.texi: Fixed incorrect article. 4708 4709 * doc/fftw.texi: Fixed a glitch and modified a wording. 4710 4711 * doc/fftw.texi: Fixed typo (PDA -> PFA). 4712 4713Fri Mar 21 23:35:29 1997 fftw <fftw@fftw.org> 4714 4715 * doc/fftw.texi: Used a more felicitous wording for one sentence. 4716 4717 * doc/fftw.texi: Fixed some typos. 4718 4719 * doc/fftw.texi: Added ack of the pari calculator, used to compute 4720 konst.h 4721 4722 * fftw/Attic/prelude, fftw/Attic/konst.h, fftw/Attic/genfft.ml, 4723 fftw/Attic/Makefile: Changed constant-generation stategy 4724 4725 * fftw/planner.c: Changed fftw_destroy_plan so that it doesn't 4726 croak if you give it a NULL plan. 4727 4728 * fftw/Attic/genfft.ml: Fixed precision (again) 4729 4730 * fftw/Attic/genfft.ml: Increased precision of constants 4731 4732Thu Mar 20 16:43:02 1997 fftw <fftw@fftw.org> 4733 4734 * fftw/Attic/genfft.ml: Reduced precision of genfft.ml 4735 4736 * doc/fftw.texi, doc/equation-3.gif: Added equation 3 in the HTML 4737 output. Ugly 4738 4739 * fftw/Attic/genfft.ml: Fixed precision of floting point numbers 4740 4741 * tests/README: Added README 4742 4743 * doc/fftw.texi: Minor fixes in the acknowledgements. 4744 4745 * doc/texi2html, doc/fftw.texi: Fixed links in the info version. 4746 Fixed overfull hboxes in TeX 4747 4748 * doc/fftw.texi: Put in links to the home page and benchmark 4749 results. 4750 4751Wed Mar 19 23:46:27 1997 fftw <fftw@fftw.org> 4752 4753 * doc/fftw.texi: Added @node labels to Multidimensional Array 4754 Format section. 4755 4756 * doc/fftw.texi: Modified fftw.texi; fixed a couple of typos. 4757 Changed subsections in Multi-dimensional Array Format chapter to 4758 sections. 4759 4760 * doc/texi2html, doc/Attic/Makefile: More hacks to texi2html 4761 4762 * doc/Attic/Makefile: Added install-html target 4763 4764 * doc/texi2html: Hacked texi2html 4765 4766 * tests/Attic/testnd.c, tests/Attic/test.c, fftw/Attic/fftw.h: 4767 fixed prototypes 4768 4769 * doc/Attic/Makefile: Fixed makefile 4770 4771 * doc/fftw.texi: Fixed 'factors' -> 'factor' 4772 4773Sat Mar 15 18:19:00 1997 Matteo Frigo <athena@fftw.org> 4774 4775 * fftw/executor.c: Updated version number 4776 4777 * doc/fftw.texi: More fixes. (REAL) added in front of all 4778 constants. 4779 4780 * fftw/Attic/genfft.ml: Added '(REAL)' in front of constants. 4781 4782 * fftw/planner.c, fftw/timer.c, fftw/twiddle.c, fftw/Attic/fftw.h, 4783 fftw/executor.c, fftw/fftwnd.c, fftw/generic.c, doc/fftw.texi: 4784 Some cleanup 4785 4786Fri Mar 14 21:55:53 1997 Matteo Frigo <athena@fftw.org> 4787 4788 * tests/Attic/testnd.c: Fixed test program 4789 4790 * fftw/fftwnd.c: Fixed bug in 3d code 4791 4792 * doc/Attic/Makefile: Fixed makefile 4793 4794 * fftw/executor.c: Fixed ID 4795 4796 * doc/Attic/Makefile: Fixed makefile 4797 4798 * tests/Attic/Makefile, tests/Attic/go_fft.c, tests/Attic/test.c, 4799 tests/Attic/testnd.c, fftw/Attic/Makefile, fftw/Attic/test.c, 4800 doc/Attic/Makefile: Added tests + other changes 4801 4802 * doc/Attic/Makefile: Fixed makefile 4803 4804 * doc/equation-2.gif, doc/fftw.texi, doc/texi2html, 4805 doc/equation-1.gif: Many changes 4806 4807 * fftw/fftwnd.c: Added fftwnd 4808 4809 * fftw/Attic/fftw-complex.h, fftw/Attic/fftw.h, fftw/Attic/test.c, 4810 fftw/Attic/Makefile, fftw/executor.c: *** empty log message *** 4811 4812Thu Mar 13 00:29:38 1997 Matteo Frigo <athena@fftw.org> 4813 4814 * fftw/Attic/test.c, fftw/planner.c, fftw/timer.c, 4815 fftw/Attic/fftw.h, fftw/executor.c: Fixed user interface 4816 4817 * doc/equation-2.gif, doc/fftw.texi, doc/texi2html, 4818 doc/Attic/Makefile, doc/equation-1.gif: Some editing and hacks 4819 4820Wed Mar 12 21:02:23 1997 Matteo Frigo <athena@fftw.org> 4821 4822 * doc/fftw.texi, fftw/planner.c, Attic/.indent.pro, COPYRIGHT: 4823 Minor fixes 4824 4825Tue Mar 11 23:54:45 1997 Matteo Frigo <athena@fftw.org> 4826 4827 * fftw/executor.c: updated id 4828 4829 * fftw/Attic/fftw.h, fftw/planner.c: Added optimal planner 4830 4831Sat Mar 8 17:43:55 1997 Matteo Frigo <athena@fftw.org> 4832 4833 * doc/texi2html, doc/Attic/Makefile, doc/fftw.texi: Added doc 4834 4835 * fftw/Attic/test.c: Fixed bug in test.c 4836 4837Fri Mar 7 18:07:56 1997 Matteo Frigo <athena@fftw.org> 4838 4839 * fftw/Attic/genfft.ml: Added cost model 4840 4841 * fftw/planner.c, fftw/timer.c, fftw/Attic/fftw.h, 4842 fftw/executor.c: Minor fixes. 4843 4844 * fftw/timer.c, fftw/planner.c: Polished planner 4845 4846 * fftw/planner.c, fftw/Attic/fftw.h, fftw/executor.c: Now the 4847 planner uses a table ADT instead of an array (less memory used) 4848 4849Thu Mar 6 01:35:29 1997 Matteo Frigo <athena@fftw.org> 4850 4851 * fftw/Attic/fftw.h: Removed fftw_init 4852 4853Wed Mar 5 22:45:31 1997 Matteo Frigo <athena@fftw.org> 4854 4855 * fftw/Attic/genfft.ml: Fixed small bug in cgen 4856 4857 * fftw/executor.c, fftw/Attic/genfft.ml: Even better code 4858 generator 4859 4860 * fftw/Attic/genfft.ml, fftw/executor.c: Improved code generator 4861 for odd n 4862 4863 * fftw/Attic/genfft.ml, fftw/executor.c: Fixed bug 4864 4865 * fftw/executor.c: Changed id in executor 4866 4867 * fftw/Attic/genfft.ml, fftw/.indent.pro: Much improved code 4868 generator 4869 4870Tue Mar 4 14:21:15 1997 Matteo Frigo <athena@fftw.org> 4871 4872 * fftw/Attic/genfft.ml: Improved genfft 4873 4874 * fftw/executor.c: Fixed executor 4875 4876Mon Mar 3 23:54:47 1997 Matteo Frigo <athena@fftw.org> 4877 4878 * fftw/executor.c: Fixed executor 4879 4880 * fftw/planner.c, fftw/Attic/config.c, fftw/Attic/fftw.h, 4881 fftw/executor.c, fftw/Attic/Makefile: Improved executor 4882 4883 * fftw/Attic/config.c, fftw/Attic/Makefile: Removed base-128 code 4884 4885 * fftw/Attic/test.c, fftw/Attic/fftw.h, fftw/planner.c, 4886 fftw/Attic/config.c, fftw/executor.c, fftw/Attic/Makefile: Added 4887 in-place operations. 4888 4889 * fftw/Attic/genfft.ml: Nothing. 4890 4891 * fftw/Attic/genfft.ml: Added more CVS id here and there 4892 4893 * fftw/Attic/fftw.h, fftw/executor.c: Added Id to executor 4894 4895 * fftw/executor.c: Added release information to the executor 4896 4897Sun Mar 2 18:37:35 1997 Matteo Frigo <athena@fftw.org> 4898 4899 * fftw/Attic/genfft.ml: Improved code generator 4900 4901Sat Mar 1 22:53:54 1997 Matteo Frigo <athena@fftw.org> 4902 4903 * fftw/Attic/genfft.ml, fftw/.indent.pro: Improved code generator 4904 (collector) 4905 4906 * fftw/Attic/test.c, fftw/timer.c, fftw/twiddle.c, 4907 fftw/Attic/naive.c, fftw/Attic/prelude, fftw/planner.c, 4908 fftw/Attic/genfft.ml, fftw/generic.c, fftw/Attic/fftw-complex.h, 4909 fftw/Attic/fftw.h, fftw/executor.c, fftw/Attic/Makefile.sources, 4910 fftw/Attic/complex.h, fftw/Attic/config.c, fftw/Attic/Makefile: 4911 Reorganization of the code 4912 4913 * fftw/Attic/test.c, fftw/timer.c, fftw/twiddle.c, 4914 fftw/Attic/naive.c, fftw/planner.c, fftw/Attic/fftw.h, 4915 fftw/Attic/genfft.ml, fftw/executor.c, fftw/generic.c, 4916 fftw/Attic/Makefile, fftw/Attic/complex.h, fftw/Attic/config.c, 4917 Attic/timer.c, Attic/twiddle.c, Attic/naive.c, Attic/planner.c, 4918 Attic/test.c, Attic/fftw.h, Attic/generic.c, Attic/genfft.ml, 4919 Attic/complex.h, Attic/config.c, Attic/executor.c, Attic/Makefile: 4920 Reorganized directory structure 4921 4922 * Attic/executor.c: Changed executor 4923 4924Fri Feb 28 23:42:30 1997 Matteo Frigo <athena@fftw.org> 4925 4926 * Attic/twiddle.c, Attic/test.c, Attic/timer.c, Attic/fftw.h, 4927 Attic/planner.c, Attic/executor.c, Attic/Makefile, Attic/config.c: 4928 Added garbage collector and other niceties. Removed base_128 4929 4930 * Attic/timer.c, Attic/twiddle.c, Attic/naive.c, Attic/planner.c, 4931 Attic/test.c, Attic/generic.c, Attic/genfft.ml, Attic/config.c, 4932 Attic/fftw.h, Attic/Makefile: Added support for inverses. 4933 4934 * Attic/executor.c: Steven's modified executor 4935 4936 * Attic/test.c: Fixed test program 4937 4938 * Attic/timer.c, Attic/test.c, Attic/generic.c, Attic/genfft.ml, 4939 Attic/executor.c, Attic/fftw.h: Reverted back to old code 4940 generator. Added howmany 4941 4942Thu Feb 27 01:56:02 1997 Matteo Frigo <athena@fftw.org> 4943 4944 * Attic/executor.c, Attic/fftw.h, Attic/generic.c: Fixed generic 4945 solver 4946 4947 * Attic/genfft.ml, Attic/executor.c, Attic/fftw.h: Improved speed 4948 4949 * Attic/genfft.ml: Improved code generator 4950 4951Wed Feb 26 23:56:52 1997 Matteo Frigo <athena@fftw.org> 4952 4953 * Attic/genfft.ml, Attic/config.c, Attic/executor.c, Attic/fftw.h: 4954 New, smarter code generator 4955 4956 * Attic/naive.c, Attic/planner.c, Attic/test.c, Attic/timer.c, 4957 Attic/executor.c, Attic/fftw.h, Attic/generic.c, Attic/genfft.ml, 4958 Attic/.indent.pro: New simplifier 4959 4960Sat Feb 22 23:41:27 1997 Matteo Frigo <athena@fftw.org> 4961 4962 * Attic/genfft.ml, Attic/complex.h: Fixed complex.h. Back to old 4963 indexing scheme. 4964 4965 * Attic/generic.c: Fixed bug 4966 4967 * Attic/test.c, Attic/timer.c, Attic/genfft.ml, Attic/executor.c, 4968 Attic/fftw.h, Attic/generic.c: Added support for arbitrary strides 4969 4970 * Attic/test.c: fixed test pgm 4971 4972 * Attic/fftw.h, Attic/generic.c, Attic/complex.h, 4973 Attic/executor.c, Attic/Makefile: Added support for generic 4974 factors 4975 4976 * Attic/genfft.ml, Attic/Makefile: Back to good old [k * m] 4977 indexing scheme 4978 4979Fri Feb 21 22:46:40 1997 Matteo Frigo <athena@fftw.org> 4980 4981 * Attic/test.c, Attic/genfft.ml, Attic/planner.c, 4982 Attic/executor.c, Attic/fftw.h, Attic/Makefile, Attic/config.c: 4983 Much, *much* faster program. 4984 4985 * Attic/planner.c: Fixed bug 4986 4987 * Attic/genfft.ml: Changed code generator to do less load/stores 4988 4989 * Attic/test.c, Attic/timer.c, Attic/planner.c, Attic/executor.c, 4990 Attic/fftw.h, Attic/generic.c, Attic/config.c, Attic/Makefile: 4991 Added generic routines 4992 4993Thu Feb 20 00:45:34 1997 Matteo Frigo <athena@fftw.org> 4994 4995 * Attic/test.c: fixed typo 4996 4997Wed Feb 19 22:20:17 1997 Matteo Frigo <athena@fftw.org> 4998 4999 * Attic/config.c: FIxed other bug 5000 5001 * Attic/config.c: FIxed bug in config.c 5002 5003 * Attic/timer.c, Attic/test.c: Fixed timers 5004 5005 * Attic/test.c, Attic/fftw.h, Attic/genfft.ml: Minor changes 5006 5007 * Attic/timer.c, Attic/fftw.h, Attic/genfft.ml: Improved code 5008 generator 5009 5010Tue Feb 18 19:22:48 1997 Matteo Frigo <athena@fftw.org> 5011 5012 * Attic/test.c, Attic/executor.c: Added Steven's suggestions 5013 5014 * Attic/planner.c, Attic/timer.c: Minor fixes 5015 5016 * Attic/timer.c, Attic/planner.c, Attic/Makefile: Minor tweaks 5017 5018 * Attic/planner.c, Attic/test.c, Attic/Makefile: Fixed bug in 5019 planner 5020 5021 * Attic/timer.c, Attic/planner.c, Attic/test.c, Attic/executor.c, 5022 Attic/fftw.h, Attic/Makefile: Better timers, etc 5023 5024 * Attic/test.c: Fixed bug in test program. 5025 5026 * Attic/Makefile, Attic/genfft.ml: Added copyright and stuff 5027 5028 * Attic/timer.c, Attic/test.c, Attic/executor.c, Attic/fftw.h, 5029 Attic/planner.c, Attic/Makefile, Attic/config.c: Improved planner 5030 5031Mon Feb 17 23:12:47 1997 Matteo Frigo <athena@fftw.org> 5032 5033 * Attic/Makefile, Attic/config.c, Attic/executor.c, Attic/fftw.h, 5034 Attic/genfft.ml, Attic/naive.c, Attic/planner.c, Attic/test.c, 5035 Attic/timer.c, Attic/twiddle.c, COPYRIGHT: Initial revision 5036 5037 * Attic/Makefile, Attic/config.c, Attic/executor.c, Attic/fftw.h, 5038 Attic/genfft.ml, Attic/naive.c, Attic/planner.c, Attic/test.c, 5039 Attic/timer.c, Attic/twiddle.c, COPYRIGHT: Optimal fft 5040