changelog

FFTW, a collection of fast C routines to compute the Discrete Fourier Transform in one or more dime

	* tests/test_main.c: Deleted some unused variables.

Mon Sep 28 19:18:54 1998  Matteo Frigo  <[e-mail]>

	* fftw/wisdom.c, fftw/config.h.in, fftw/executor.c, Makefile.am,
	configure.in: Moved version number to configure.in and tweaked
	make dist to change config.h with the right version number.

Sun Sep 27 01:18:27 1998  Steven G. Johnson  <[e-mail]>

	* FAQ/fftw-faq.bfnn, NEWS: Noted bug fixes for large rfftwnd
	transforms in 2.0.1.

	* tests/rfftw_test.c: Fixed bug in -s for large multi-dimensional
	transforms.

	* tests/test_main.c: Added -b flag for testing really large
	transforms.

	* fftw/fftwnd.c: Initialize nwork to zero (not really necessary,
	but it doesn't hurt to make sure things are initialized).

	* rfftw/rfftwnd.c: Fixed another parenthesization problem which
	caused overflow problems with rank > 2 transforms.

Sat Sep 26 19:57:25 1998  Steven G. Johnson  <[e-mail]>

	* rfftw/rfftwnd.c: Yeow!  Integer precision overflow occurs for
	final dim. >= 2^16 due to inauspicious parenthesization.  Fixed.

Fri Sep 25 21:55:28 1998  Steven G. Johnson  <[e-mail]>

	* NEWS: Some small changes to 2.0.1 release notes.

Fri Sep 25 19:14:16 1998  Matteo Frigo  <[e-mail]>

	* gensrc/Makefile.rfftw.am, gensrc/exprdag.ml,
	gensrc/Makefile.fftw.am, NEWS, configure.in, ChangeLog: Changed
	version numbers for 2.0.1 release.

	* tests/fftw_test.c: Added FFTW_OUT_OF_PLACE to flags just in case
	we forget it again in the header file.

Fri Sep 25 16:29:21 1998  fftw  <[e-mail]>

	* gensrc/magic.ml, gensrc/genfft.ml, gensrc/exprdag.ml: Added a
	couple of hacks useful for athenafft

Thu Sep 24 16:17:32 1998  fftw  <[e-mail]>

	* gensrc/magic.ml, gensrc/genfft.ml: Added experimental `athena'
	mode

Wed Sep 23 14:55:02 1998  Steven G. Johnson  <[e-mail]>

	* doc/fftw.texi: Fixed another typo.

Wed Sep 23 14:08:36 1998  Matteo Frigo  <[e-mail]>

	* fftw/fftw.h.in, doc/fftw.texi: Added definition of
	FFTW_OUT_OF_PLACE and fixed typo.

Wed Sep 23 02:23:17 1998  Steven G. Johnson  <[e-mail]>

	* doc/fftw.texi: Noted how to compile in single precision in
	installation for non-unix section.

Fri Sep 18 16:36:20 1998  Steven G. Johnson  <[e-mail]>

	* fftw/fftwnd.c: Modified buffered transforms to use a skew
	(padding) between buffers, and also to do contigous writes instead
	of reads when copying result from buffers back to array.  Thanks
	to Geert van Kempen for the tips.

	* fftw/fftw.h.in: Added Andrew Sterian's patch to allow FFTW to be
	used as a shared library more easily on Win32.

Thu Sep 17 20:42:14 1998  Steven G. Johnson  <[e-mail]>

	* tests/test_main.c, tests/test_main.h, tests/rfftw_test.c,
	tests/fftw_test.c: Added -e flag to use FFTW_ESTIMATE in speed
	tests.

Wed Sep 16 01:10:11 1998  Matteo Frigo  <[e-mail]>

	* rfftw/rplanner.c, fftw/planner.c: Do not use twiddle(1)
	codelets, even if somebody (like me :-)) includes them
	accidentally in [r]config.c.

Tue Sep 15 21:48:07 1998  fftw  <[e-mail]>

	* doc/fftw.texi: Fixed typo 0 <= i instead of 0 < i

Tue Sep 15 19:01:47 1998  Steven G. Johnson  <[e-mail]>

	* doc/fftw.texi: Added hyphen.

Tue Sep 15 14:07:20 1998  Matteo Frigo  <[e-mail]>

	* gensrc/variable.ml, gensrc/number.ml, gensrc/exprdag.ml: Better
	hashing scheme for variables.  Removed caching of float value of
	Numbers since it makes little difference with the new hashing
	scheme.

Tue Sep 15 13:14:18 1998  fftw  <[e-mail]>

	* gensrc/number.ml, gensrc/exprdag.ml: Made oracle smarter (as it
	was in 2.0)

Mon Sep 14 23:10:58 1998  Matteo Frigo  <[e-mail]>

	* gensrc/variable.mli, gensrc/number.ml, gensrc/variable.ml,
	gensrc/Makefile.genfft, gensrc/exprdag.ml: Many, many speed
	improvements

Mon Sep 14 17:20:58 1998  fftw  <[e-mail]>

	* gensrc/Makefile.genfft, gensrc/util.ml: Added timestamp to info
	messages

	* gensrc/util.ml, gensrc/util.mli, gensrc/genfft.ml,
	gensrc/magic.ml, gensrc/exprdag.ml, gensrc/Makefile.genfft: Added
	informative messages

	* gensrc/variable.mli, gensrc/to_c.ml, gensrc/variable.ml,
	gensrc/fft.ml, gensrc/exprdag.ml, gensrc/exprdag.mli,
	gensrc/expr.ml, gensrc/expr.mli, gensrc/complex.mli,
	gensrc/asched.ml, gensrc/complex.ml: Added LittleSimplifier to do
	a first quick simplification pass.  This speeds up the algebraic
	simplifier a lot.

Mon Sep 14 02:06:24 1998  Steven G. Johnson  <[e-mail]>

	* doc/fftw.texi: Fixed library ordering for -lrfftw.

Sun Sep 13 19:09:19 1998  Matteo Frigo  <[e-mail]>

	* gensrc/number.mli, gensrc/fft.ml, gensrc/number.ml,
	gensrc/exprdag.mli, gensrc/complex.mli, gensrc/exprdag.ml,
	gensrc/complex.ml: Improved speed of generator

Fri Sep 11 17:33:16 1998  Matteo Frigo  <[e-mail]>

	* acinclude.m4: Dec's compiler does not like -malign-double.

Fri Sep 11 15:06:50 1998  Steven G. Johnson  <[e-mail]>

	* acinclude.m4: Make sure ACX_PROG_CC_EGCS is called.

Fri Sep 11 14:15:46 1998  Matteo Frigo  <[e-mail]>

	* Makefile.am: Added COPYRIGHT to distribution

	* tests/Makefile.am: Added missing dependency

	* threads/Attic/Makefile, cilk/Makefile, configure.in, ChangeLog,
	acinclude.m4: Disabled egcs scheduler.

Thu Sep 10 21:45:25 1998  Steven G. Johnson  <[e-mail]>

	* acinclude.m4: Added ppc/linux flags.

Thu Sep 10 20:15:00 1998  Matteo Frigo  <[e-mail]>

	* Makefile.am: Added bootstrap.sh to distributed files

	* ChangeLog: Formatted The Right Way

	* gensrc/to_c.mli, gensrc/fft.ml, gensrc/to_c.ml,
	gensrc/exprdag.ml, gensrc/exprdag.mli, gensrc/Makefile.sources,
	gensrc/codelet_prelude, gensrc/Makefile.genfft: Tweaked generator
	to print fused mult/add count and more revision infos

Wed Sep  9 16:32:37 1998  Steven G. Johnson  <[e-mail]>

	* threads/Attic/README, threads/fftw_threads.h,
	threads/Attic/Makefile, doc/fftw.texi: Noted that Win32 threads
	code has been reported as working.

Wed Sep  9 12:20:52 1998  Matteo Frigo  <[e-mail]>

	* threads/executor_threads.c, cilk/executor_cilk.cilk,
	gensrc/magic.ml: Fixed parallel transform after X_codelet ->
	fftw_X_codelet conversion

Tue Sep  8 20:43:31 1998  Steven G. Johnson  <[e-mail]>

	* ChangeLog: Line-wrapped.

Tue Sep  8 18:12:39 1998  Matteo Frigo  <[e-mail]>

	* gensrc/magic.ml, gensrc/genfft.ml, gensrc/Makefile.sources,
	gensrc/exprdag.ml, ChangeLog: More experiments with generation of
	twiddloe factors (disable by default)

Tue Sep  8 13:35:46 1998  fftw  <[e-mail]>

	* doc/fftw.texi: Added reference to ocaml 2.00

Mon Sep  7 22:21:01 1998  Matteo Frigo  <[e-mail]>

	* gensrc/Makefile.sources: Disabled fused madd flags for now

	* gensrc/magic.ml, gensrc/genfft.ml, gensrc/Makefile.sources,
	gensrc/exprdag.ml: Added option to expand all FMA's explicitly,
	even at the cost of increasing the operation count.

	* gensrc/number.ml, gensrc/number.mli, gensrc/magic.ml,
	gensrc/genfft.ml, gensrc/Makefile.sources, gensrc/exprdag.ml:
	Implemented fused-multiply-add rules

Mon Sep  7 16:10:44 1998  Steven G. Johnson  <[e-mail]>

	* fftw/malloc.c: Got rid of COMMA hack.

Mon Sep  7 15:38:41 1998  Matteo Frigo  <[e-mail]>

	* rfftw/rgeneric.c, rfftw/rplanner.c, rfftw/rexec2.c,
	rfftw/rfftwnd.c, rfftw/.indent.pro, rfftw/rexec.c,
	gensrc/genfft.ml, fftw/putils.c, gensrc/.indent.pro,
	fftw/planner.c, fftw/fftw-int.h, fftw/fftw.h.in, fftw/.indent.pro,
	fftw/executor.c: Alpha-converted X_codelet => fftw_X_codelet to
	avoid namespace pollution.  Replaced ``for (i = 0; i < m; ++i)''
	with ``for (i = m; i > 0; --i)'' in twiddle codelets.

Sat Sep  5 21:49:24 1998  Steven G. Johnson  <[e-mail]>

	* configure.in: Removed redundant inclusion of acinclude.m4.

	* acinclude.m4, configure.in: Moved max. optimization checking
	into acinclude.m4.

	* ChangeLog: Line-wrapped.

	* gensrc/codelet_prelude, gensrc/Makefile.fftw.am,
	gensrc/Makefile.rfftw.am: Changed from perfect to past tense in
	notices about being automatically generated.

	* FAQ/fftw-faq.bfnn: Slight change.

	* fftw/putils.c, fftw/fftw.h.in: added fftw_sizeof_fftw_real().

Thu Sep  3 21:51:19 1998  Steven G. Johnson  <[e-mail]>

	* doc/fftw.texi: Fixed bug in documentation of how factors of 11
	and 13 may be efficiently handled.

Wed Sep  2 19:23:22 1998  fftw  <[e-mail]>

	* configure.in: Respect existing CFLAGS in the environment if any

Wed Sep  2 15:23:20 1998  Matteo Frigo  <[e-mail]>

	* cilk/Makefile, configure.in, acinclude.m4: Added -cpu=pentium et
	al. for latest egcs

Wed Sep  2 00:06:06 1998  fftw  <[e-mail]>

	* FAQ/fftw-faq.bfnn: Added FAQ antry about the darned ucbcc

Tue Sep  1 14:07:46 1998  fftw  <[e-mail]>

	* FAQ/fftw-faq.bfnn: Mentioned that matlab computes normalized
	FFTs

	* fortran/f77_test.F: Used 'implicit none' to be sure to catch
	Fortran compilers that don't call cpp.

Mon Aug 31 17:38:38 1998  fftw  <[e-mail]>

	* ChangeLog: Updated changelog

	* gensrc/Makefile.rfftw.am, gensrc/Makefile.fftw.am: Added
	`automatically generated' notice

	* rfftw/rplanner.c, rfftw/rgeneric.c, rfftw/rfftwnd.c,
	rfftw/rexec2.c, rfftw/rexec.c, gensrc/rconfig_prelude,
	gensrc/config_prelude, configure.in: Tried to be more tolerant of
	systems with nonworking ``const''.

Sun Aug 30 18:44:02 1998  fftw  <[e-mail]>

	* gensrc/Makefile.rfftw.am, gensrc/Makefile.fftw.am: Switched
	version number of shared library to 2.0.0.

Fri Aug 28 21:42:01 1998  fftw  <[e-mail]>

	* fftw/fftwnd.c: Removed redundant include.

	* doc/fftw.texi: Recommend using GNU make.

	* cilk/Makefile: use rm -f for make clean.

	* doc/fftw.texi: Various small changes.

	* Makefile.am: Fixed bug: CVS dir was not removed from
	distribution

	* threads/Attic/Makefile, tests/Makefile.am, mpi/Attic/Makefile,
	gensrc/Makefile.rfftw.am, gensrc/Makefile.fftw.am,
	gensrc/Makefile, cilk/Makefile, Makefile.am: Minor fixes for
	distribution

	* Makefile.am: Polished `make dist'.

	* doc/fftw.texi: Fixed missing word.

	* doc/fftw.texi: Changed @detailmenu label.  There must be some
	bug in emacs, I believe.

	* doc/equation-4.gif: Grabbed equation-4.gif again

	* fftw/fftwnd.c: Yikes!  Bug fix.

	* doc/fftw.texi: Minor fixes.

	* FAQ/fftw-faq.bfnn: Rewrote answer to "What is FFTW?" question.

	* doc/fftw.texi: More fixes.

	* doc/fftw.texi: Fixed messed-up equation.

Thu Aug 27 23:51:32 1998  fftw  <[e-mail]>

	* doc/fftw.texi: Slight changes.

	* doc/fftw.texi: "What RFFTWND Really Computes" was missing a
	complex conjugate in the description of Hermitian symmetry.

	* threads/Attic/Makefile: Link libraries in the correct order.

	* configure.in: Renamed 2.0 to 2.0-beta1 for the release

	* doc/fftw.texi, doc/equation-4.gif, doc/Makefile.am: Added html
	definition of rfftwnd.

	* doc/fftw.texi: Fixed a few typos.

	* fftw/putils.c: Fixed improper reference to planner.c (which
	causes the whole complex package to be loaded for real transforms)

	* ChangeLog: Line-wrapped.

	* README.hacks, TODO, README, INSTALL: Updated README and similar
	files for 2.0.

	* threads/executor_threads.c: Align stack on Linux/x86 with gcc.

	* doc/fftw.texi: Noted that complex-to-real transforms overwrite
	their input arrays.

	* gensrc/makemakefile.sh, gensrc/Makefile.fftw.am,
	gensrc/Attic/Makefile.am: Makefile.am -> Makefile.fftw.am, for
	consistency.

	* gensrc/Makefile.rfftw.am: rfftwint.h is gone.

	* doc/fftw.texi: More stylistic changes

	* doc/fftw.texi: Stylistic changes

	* doc/fftw.texi: Added What RFFTWND Really Computes section.

	* rfftw/rplanner.c, rfftw/rgeneric.c, rfftw/rfftwnd.c,
	rfftw/Attic/rfftwint.h, rfftw/rexec2.c, rfftw/rexec.c,
	fftw/executor.c: Inlined i386 hacks.  This is almost completely
	portable because of the new alloca() trick.  Code is much cleaner
	now.

	* doc/fftw.texi: Described rfftwnd complex format, and discussed
	meaning of stride/dist for in-place transforms.

Wed Aug 26 23:08:05 1998  fftw  <[e-mail]>

	* fftw/rader.c, fftw/planner.c, cilk/test_cilk.cilk,
	cilk/executor_cilk.cilk, cilk/Makefile, ChangeLog: Upgraded Cilk
	version to 2.0

	* doc/fftw.texi: Fixed a couple of typos

	* doc/fftw.texi: Added most of rfftwnd reference.

	* NEWS: Noted FFTW_THREADSAFE and corresponding new section of the
	manual.

	* doc/fftw.texi: More changes