Subversion Repositories shark

Rev

Details | Last modification | View Log | RSS feed

Rev Author Line No. Line
2 pj 1
1999-05-17  fftw  <fftw@glauke.lcs.mit.edu>
2
 
3
	* NEWS: Noted codelet generator speed.
4
 
5
	* gensrc/symmetry.ml, gensrc/genfft.ml, gensrc/fft.ml: Improved
6
 	real{even|odd}2 transforms
7
 
8
	* doc/fftw.texi: Fixed typo.
9
 
10
	* gensrc/exprdag.ml: Improved simplifier for DCT-type transforms.
11
 
12
	* TODO: Noted that the transpose routines for MPI could use
13
 	improving.
14
 
15
	* gensrc/symmetry.ml: Fixed comment.
16
 
17
	* gensrc/symmetry.ml, gensrc/genfft.ml, gensrc/fft.ml: Fixed
18
 	modified DCT/DST generation (realeven2/realodd2) so that it works
19
 	now.  The simplifier really sucks for this, at the moment.  Why?
20
 
21
1999-05-16  fftw  <fftw@glauke.lcs.mit.edu>
22
 
23
	* gensrc/genfft.ml: Fixed real[even,odd]2 codelet node type
24
 	output.
25
 
26
	* gensrc/variable.ml, gensrc/variable.mli, gensrc/symmetry.ml,
27
 	gensrc/genfft.ml: Added generators realeven2 and realodd2 for the
28
 	modified DCT and DST (i.e. transforms for real data that are
29
 	even/odd about n=-1/2, not n=0).
30
 
31
	* gensrc/exprdag.ml: Memoized eval for speed reasons.
32
 
33
	* gensrc/util.ml, gensrc/exprdag.ml: Implemented better
34
 	statistics.
35
 
36
	* gensrc/exprdag.ml: Improved complexity of network transposition
37
 	from O(n^2)=O(slow) to O(n) [times O(polylog)]
38
 
39
	* TODO: Noted that the generator can now output efficient
40
 	hard-coded DCT/DST routines of small sizes.
41
 
42
	* gensrc/variable.mli, gensrc/variable.ml, gensrc/symmetry.ml,
43
 	gensrc/genfft.ml, gensrc/complex.mli, gensrc/complex.ml: Added
44
 	realeven and realodd codelet generation options.  (They work.)
45
 
46
1999-05-10  fftw  <fftw@glauke.lcs.mit.edu>
47
 
48
	* doc/fftw.texi: Noted how to force compiler choice via CC
49
 	env. variable.  Also added "compiler" index entry.
50
 
51
1999-05-07  fftw  <fftw@glauke.lcs.mit.edu>
52
 
53
	* TODO, NEWS: Updated TODO.
54
 
55
	* README: Fixed Cilk URL.
56
 
57
	* NEWS: Noted GNU-style long options in the test programs.
58
 
59
1999-05-06  fftw  <fftw@glauke.lcs.mit.edu>
60
 
61
	* tests/test_main.c: --help option no longer causes an exit with
62
 	an error code.
63
 
64
	* tests/test_main.c, configure.in, fftw/config.h.in: Test programs
65
 	now use GNU-ly correct long options if getopt_long is available.
66
 
67
	* FAQ/fftw-faq.bfnn, NEWS: MPICH bug fix is apparently not
68
 	specific to Linux (it also fixed the same problem on some
69
 	Ultrasparcs).
70
 
71
	* fftw.spec: Updated for 2.1.2.
72
 
73
	* mpi/fftw_mpi_test.c: --only-parallel argument hack should also
74
 	only be accessed by process 0.
75
 
76
1999-05-05  fftw  <fftw@glauke.lcs.mit.edu>
77
 
78
	* NEWS: Noted addition of omitted fftw_f77_threads_init function.
79
 
80
	* FAQ/fftw-faq.bfnn: Bug fix (dates need to have two digits for
81
 	the day).
82
 
83
	* threads/rfftw_threads_test.c, threads/fftw_threads_test.c,
84
 	tests/test_main.c, tests/test_main.h, tests/rfftw_test.c,
85
 	tests/fftw_test.c, mpi/rfftw_mpi_test.c, mpi/test_transpose_mpi.c,
86
 	FAQ/fftw-faq.bfnn, mpi/fftw_mpi_test.c, NEWS, configure.in: Fixed
87
 	bug when running test programs under MPICH; prepared for 2.1.2
88
 	release.
89
 
90
1999-04-18  stevenj  <stevenj@glauke.lcs.mit.edu>
91
 
92
	* fftw.spec: Made package relocatable.
93
 
94
	* fftw.spec: Created spec file for generating RPM packages of
95
 	FFTW.
96
 
97
	* FAQ/fftw-faq.bfnn: Revised linker FAQ entry.
98
 
99
1999-04-12  fftw  <fftw@glauke.lcs.mit.edu>
100
 
101
	* tests/test_main.c: Added joke.
102
 
103
1999-04-10  fftw  <fftw@glauke.lcs.mit.edu>
104
 
105
	* FAQ/fftw-faq.bfnn: Added linker FAQ entry.
106
 
107
1999-04-07  stevenj  <stevenj@glauke.lcs.mit.edu>
108
 
109
	* threads/fftw_f77_threads.c: Added missing fftw_f77_threads_init
110
 	function (thanks to V. Sundararajan for pointing out the
111
 	omission).
112
 
113
1999-04-06  stevenj  <stevenj@glauke.lcs.mit.edu>
114
 
115
	* configure.in: Check for hcc in addition to mpicc (hcc is used by
116
 	the LAM MPI implementation).
117
 
118
1999-03-31  stevenj  <stevenj@glauke.lcs.mit.edu>
119
 
120
	* NEWS, doc/fftw.texi, ChangeLog: Fixed credit for 2.1.1 bug fix
121
 	(real credit goes to Ming-Chang Liu, according to Jeff
122
 	Briedenbach, whose name was misspelled anyway).
123
 
124
1999-03-30  stevenj  <stevenj@glauke.lcs.mit.edu>
125
 
126
	* FAQ/fftw-faq.bfnn: Moderated language.
127
 
128
	* NEWS: This isn't LaTeX, Matteo; an en dash in a monospaced font
129
 	is rendered the same as a hyphen (i.e. "-" not "--").
130
 
131
1999-03-29  Matteo Frigo  <athena@supertech.lcs.mit.edu>
132
 
133
	* ChangeLog: Updated
134
 
135
	* NEWS: Minor change.
136
 
137
1999-03-28  Matteo Frigo  <athena@supertech.lcs.mit.edu>
138
 
139
	* tests/rfftw_test.c, tests/fftw_test.c:
140
	Implemented paranoid check for real->complex and complex->real
141
	transforms
142
 
143
1999-03-28  Matteo Frigo  <athena@stern.lcs.mit.edu>
144
 
145
	* NEWS:
146
	Moderated language.  I do not want to claim that the bug occurs in
147
	`rare' circumstances.  A bug is a bug, period.
148
 
149
	* tests/fftw_test.c, rfftw/rplanner.c:
150
	Implemented paranoid check for in-place complex planners.
151
	I still don't know how to check real->complex plans,
152
	though (apart from rewriting test_ergun for real->complex
153
	and complex->real)
154
 
155
1999-03-26  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
156
 
157
	* doc/fftw.texi, FAQ/fftw-faq.bfnn, NEWS:
158
	Updated documentation for FFTW 2.1.1.
159
 
160
	* configure.in:
161
	Updated version number for 2.1.1 (as well as shared lib. version).
162
 
163
	* threads/Makefile.am, mpi/Makefile.am: Fixed typo in comment.
164
 
165
	* threads/fftw_threads_test.c, threads/rfftw_threads_test.c,
166
	mpi/rfftw_mpi_test.c, mpi/fftw_mpi_test.c:
167
	Added definition of enter_paranoid_mode() to threads & MPI test
168
	programs.
169
 
170
	* fftw/planner.c:
171
	Slight modification for future safety (not necessary now).
172
 
173
1999-03-25  Matteo Frigo  <athena@stern.lcs.mit.edu>
174
 
175
	* tests/test_main.c, tests/test_main.h, tests/rfftw_test.c,
176
	tests/fftw_test.c, fftw/planner.c:
177
	Added hooks for paranoid verification of every single plan.
178
 
179
1999-03-23  Matteo Frigo  <athena@stern.lcs.mit.edu>
180
 
181
	* fftw/generic.c:
182
	Array read out of bounds---fixed.  Thanks to Ming-Chang Liu.
183
 
184
1999-03-09  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
185
 
186
	* FAQ/fftw-faq.bfnn:
187
	Noted free-ness in "What is FFTW?" description.
188
 
189
1999-03-08  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
190
 
191
	* threads/fftw_threads.c:
192
	By default, don't even try to specify PTHREAD_SCOPE_SYSTEM, since
193
	it causes problems on @!#%$ IRIX 6.5 (in which
194
	PTHREAD_SCOPE_SYSTEM is not supported, but pthread_attr_setscope
195
	doesn't return an error!!!).  Just use the default attributes
196
	(fftw_pthread_attributes_p == NULL).
197
 
198
	* threads/fftw_threads.c: Fixed typo in comment.
199
 
200
	* NEWS: Added 2.1 news.
201
 
202
1999-03-08  Matteo Frigo  <athena@stern.lcs.mit.edu>
203
 
204
	* tests/rfftw_test.c, tests/fftw_test.c:
205
	Fixed pow(8192, x) --> pow(8192.0, x) .  This failed on
206
	Digital unix, I don't know why.
207
 
208
1999-03-08  Matteo Frigo  <athena@stern.lcs.mit.edu>
209
 
210
	* ChangeLog: Updated
211
 
212
	* configure.in: Updated version number
213
 
214
1999-03-07  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
215
 
216
	* doc/fftw.texi: a_slow_array --> a_bad_array
217
 
218
	* doc/fftw.texi:
219
	Removed all reference to performance from "Dynamic Arrays--The
220
	Wrong Way" section.
221
 
222
	* doc/fftw.texi:
223
	Clarified output parameter of Fortran multi-dimensional in-place
224
	transforms.
225
 
226
	* NEWS, doc/fftw.texi:
227
	Thanks to Erik Scheirer (boom@sonyx.com) for testing the Mach C
228
	threads code.
229
 
230
1999-03-06  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
231
 
232
	* mpi/fftw_mpi_test.c: Added undocumented --only-parallel flag.
233
 
234
	* threads/rfftw_f77_threads.c, threads/fftw_f77_threads.c,
235
	threads/Makefile.am, doc/fftw.texi, NEWS:
236
	Added Fortran-callable wrappers for the multi-threaded routines.
237
 
238
1999-02-25  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
239
 
240
	* threads/fftw_threads.c, threads/fftw_threads-int.h:
241
	Made pthreads code more tolerant if user doesn't call
242
	fftw_threads_init.
243
 
244
	* tests/rfftw_test.c, tests/fftw_test.c, mpi/rfftw_mpi_test.c,
245
	mpi/fftw_mpi_test.c:
246
	Reduced array sizes somewhat for planner tests.
247
 
248
1999-02-24  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
249
 
250
	* doc/fftw.texi: Added user thank-you to acknowledgements.
251
 
252
	* doc/fftw.texi: Clarified output format of 1d MPI transforms.
253
 
254
	* FAQ/fftw-faq.bfnn: Small change.
255
 
256
1999-02-24  fftw  <fftw@stern.lcs.mit.edu>
257
 
258
	* FAQ/fftw-faq.bfnn: Changed wording regarding VC++5.0.
259
 
260
	* doc/texi2html: Fixed bug in index generation
261
 
262
1999-02-24  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
263
 
264
	* doc/fftw.texi: moved configure to fpindex, and added more entries.
265
 
266
	* doc/fftw.texi: Added more padding index entries.
267
 
268
	* doc/fftw.texi: Objective Caml -> Caml in the index.
269
 
270
	* doc/fftw.texi: Added @cindex floating-point precision
271
 
272
	* doc/fftw.texi: Updated index.
273
 
274
	* doc/fftw.texi:
275
	typo fix: rfftwnd_threads_*_one -> rfftwnd_threads_one_*
276
 
277
	* doc/fftw.texi:
278
	Print table of contents at the end, as directed by the texinfo
279
	manual, so that pagination is not screwed up when the TOC has an
280
	odd number of pages.
281
 
282
1999-02-23  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
283
 
284
	* doc/fftw.texi: Fixed typo.
285
 
286
	* doc/fftw.texi: Indentation fix.
287
 
288
1999-02-22  Matteo Frigo  <athena@stern.lcs.mit.edu>
289
 
290
	* ChangeLog: Updated
291
 
292
1999-02-22  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
293
 
294
	* FAQ/fftw-faq.bfnn: Noted workaround for buggy SGI compilers.
295
 
296
	* ChangeLog:
297
	Line-wrapped (I wish you would remember to do this, Matteo).
298
 
299
	* gensrc/Makefile.rfftw.am, mpi/Makefile.am, threads/Makefile.am,
300
	gensrc/Makefile.fftw.am:
301
	Got rid of hackery in header creation, since circular dependencies are
302
	gone.  Also added prefixed headers to CLEANFILES so they get deleted
303
	by 'make clean'.
304
 
305
	* configure.in:
306
	Used xyz for prefix1 instead of just x, to make future conflicts less
307
	likely.
308
 
309
1999-02-22  Matteo Frigo  <athena@stern.lcs.mit.edu>
310
 
311
	* configure.in: Fix for irix didn't work, let's try this
312
 
313
	* ChangeLog: Fixed typo
314
 
315
	* ChangeLog: Updated
316
 
317
	* configure.in: Accounted for irix thread lossage
318
 
319
	* tests/test_main.c:
320
	usage() must normally exit, otherwise the test programs tries to
321
	read argv[] out of bounds.
322
 
323
	* doc/Makefile.am: fftw.ps used compressed fonts
324
 
325
	* gensrc/Makefile.rfftw.am, gensrc/Makefile.fftw.am:
326
	rfftw.h didn't go into distribution.  Fixed
327
 
328
	* threads/Makefile.am, gensrc/Makefile.rfftw.am, mpi/Makefile.am,
329
	configure.in, gensrc/Makefile.fftw.am:
330
        Removed circular dependencies
331
 
332
	* configure.in: Fixed typo
333
 
334
1999-02-22  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
335
 
336
	* tests/test_main.c:
337
	Added some new jokes.  Also, print out floating-point precision
338
	for -v.
339
 
340
	* FAQ/fftw-faq.bfnn: Noted workaround for buggy SGI compilers.
341
 
342
	* ChangeLog:
343
	Line-wrapped (I wish you would remember to do this, Matteo).
344
 
345
	* gensrc/Makefile.rfftw.am, mpi/Makefile.am, threads/Makefile.am, gensrc/Makefile.fftw.am:
346
	Got rid of hackery in header creation, since circular dependencies are
347
	gone.  Also added prefixed headers to CLEANFILES so they get deleted
348
	by 'make clean'.
349
 
350
	* configure.in:
351
	Used xyz for prefix1 instead of just x, to make future conflicts less
352
	likely.
353
 
354
1999-02-22  Matteo Frigo  <athena@stern.lcs.mit.edu>
355
 
356
	* configure.in: Fix for irix didn't work, let's try this
357
 
358
	* ChangeLog: Fixed typo
359
 
360
	* ChangeLog: Updated
361
 
362
	* configure.in: Accounted for irix thread lossage
363
 
364
	* tests/test_main.c:
365
	usage() must normally exit, otherwise the test programs tries to
366
	read argv[] out of bounds.
367
 
368
	* doc/Makefile.am: fftw.ps used compressed fonts
369
 
370
	* gensrc/Makefile.rfftw.am, gensrc/Makefile.fftw.am:
371
	rfftw.h didn't go into distribution.  Fixed
372
 
373
	* threads/Makefile.am, gensrc/Makefile.rfftw.am, mpi/Makefile.am, configure.in, gensrc/Makefile.fftw.am:
374
	Removed circular dependencies
375
 
376
	* configure.in: Fixed typo
377
 
378
1999-02-21  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
379
 
380
	* NEWS: Feature set for 2.1 is now frozen (I think).
381
 
382
	* doc/fftw.texi: slight change
383
 
384
	* mpi/Makefile.am, threads/Makefile.am, gensrc/Makefile.fftw.am,
385
	gensrc/Makefile.rfftw.am: Whoops!  Don't include
386
	XXX_FFTW_PREFIX_XXX header files in CLEANFILES, because that will
387
	cause 'make clean' to delete irreplaceable files when no prefix is
388
	being used.
389
 
390
	* mpi/Makefile.am, threads/Makefile.am, gensrc/Makefile.fftw.am,
391
	gensrc/Makefile.rfftw.am: Fixed installed headers to use
392
	FFTW_PREFIX for their own header inclusions.
393
 
394
	* configure.in, doc/fftw.texi, NEWS: Documented
395
	--enable-type-prefix.
396
 
397
	* mpi/Makefile.am, tests/Makefile.am, threads/Makefile.am,
398
	gensrc/Makefile.fftw.am, gensrc/Makefile.rfftw.am, acinclude.m4,
399
	configure.in: Use FFTW_PREFIX for all installed files.
400
 
401
	* configure.in: Use g77 in preference to fort77.
402
 
403
1999-02-21  Matteo Frigo  <athena@stern.lcs.mit.edu>
404
 
405
	* tests/Makefile.am: Fixed forgotted XXX_FFTW_NAME_XXX
406
 
407
	* configure.in: Allowed user specification of [r]fftw-name
408
 
409
1999-02-21  fftw  <fftw@stern.lcs.mit.edu>
410
 
411
	* tests/Makefile.am, configure.in, gensrc/Makefile.fftw.am,
412
	gensrc/Makefile.rfftw.am, acinclude.m4: (Preliminary) hack: allow
413
	user to change name of fftw library.
414
 
415
	* configure.in: Incremented shared library version number.
416
 
417
	* configure.in: Added rfftw_mpi.h to list of files to install for
418
	--enable-mpi.
419
 
420
1999-02-20  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
421
 
422
	* FAQ/fftw-faq.bfnn: The ascii and info (but not html) versions of
423
	the FAQ were chopping off the answer to the last question.  Rather
424
	than fix the bug, I just added a trailing comment like in the
425
	Linux FAQ, which seems to correct the problem.
426
 
427
	* FAQ/fftw-faq.bfnn: Minor fixes and updates for 2.1.
428
 
429
	* mpi/rfftw_mpi_test.c, mpi/fftw_mpi.h, mpi/fftw_mpi_test.c,
430
	mpi/fftw_mpi.c: Share plans between forward and backward fftw_mpi
431
	plans (and between other fftw_mpi plans of the same size).
432
 
433
	* tests/rfftw_test.c, tests/fftw_test.c: In -p test with rank > 1,
434
	reduce the size of the arrays for the plan.
435
 
436
	* mpi/transpose_mpi.c: Got rid of compiler warning (code was okay,
437
	though).
438
 
439
	* doc/fftw.texi: small fix.
440
 
441
1999-02-20  fftw  <fftw@stern.lcs.mit.edu>
442
 
443
	* doc/fftw.texi: Minor tweaks
444
 
445
1999-02-20  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
446
 
447
	* doc/Makefile.am, doc/rfftwnd.gif: fig2dev gif output stinks;
448
	"manually" add better version of gif figure.
449
 
450
	* doc/fftw.texi: Added link.
451
 
452
	* doc/Makefile.am: Make sure to distribute rfftwnd.fig.
453
 
454
	* doc/fftw.texi: Some post-reorganization grooming.
455
 
456
	* configure.in: Whoops!  Use $enableval, not $withval, in
457
	AC_ARG_ENABLE.
458
 
459
1999-02-19  Matteo Frigo  <athena@stern.lcs.mit.edu>
460
 
461
	* doc/Makefile.am, doc/fftw.texi: Added picture to postscript
462
	manual
463
 
464
1999-02-19  fftw  <fftw@stern.lcs.mit.edu>
465
 
466
	* configure.in: Added fort77 to list of fortran compiler (linux
467
	f2c comes with a program with this name)
468
 
469
	* doc/rfftwnd.gif, doc/rfftwnd.fig, doc/Makefile.am:
470
	Reverse-engineered rfftwnd picture from postscirpt to fig, so I
471
	can edit it and produce smaller postscript. (Linux rules!)
472
 
473
	* doc/fftw.texi: Restructured manual
474
 
475
1999-02-19  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
476
 
477
	* fftw/config.h.in, threads/fftw_threads-int.h, configure.in,
478
	doc/fftw.texi, NEWS: Added untested support for Mach C threads.
479
	Also changed three --with options to --enable.
480
 
481
1999-02-19  Matteo Frigo  <athena@stern.lcs.mit.edu>
482
 
483
	* threads/rfftw_threads_test.c, threads/rfftwnd_threads.c,
484
	threads/rexec2_threads.c, threads/rexec_threads.c,
485
	threads/rfftw_threads.h, threads/fftw_threads_test.c,
486
	threads/fftwnd_threads.c, threads/fftw_threads.c,
487
	threads/fftw_threads.h, threads/executor_threads.c,
488
	threads/fftw_threads-int.h, tests/test_main.c, tests/fftw_test.c,
489
	tests/rfftw_test.c, rfftw/rgeneric.c, rfftw/rplanner.c,
490
	rfftw/rfftwf77.c, rfftw/rfftwnd.c, rfftw/rexec2.c, rfftw/rfftw.h,
491
	mpi/transpose_mpi.c, rfftw/rexec.c, mpi/sched.h, mpi/test_sched.c,
492
	mpi/test_transpose_mpi.c, mpi/rfftw_mpi_test.c, mpi/rfftwnd_mpi.c,
493
	mpi/sched.c, mpi/fftwnd_mpi.c, mpi/rfftw_mpi.h, mpi/fftw_mpi.c,
494
	mpi/fftw_mpi.h, mpi/fftw_mpi_test.c, mpi/TOMS_transpose.h,
495
	matlab/fftw.c, mpi/TOMS_transpose.c, gensrc/variable.ml,
496
	gensrc/variable.mli, gensrc/util.mli, gensrc/twiddle.ml,
497
	gensrc/util.ml, gensrc/to_c.mli, gensrc/symmetry.ml,
498
	gensrc/to_c.ml, gensrc/schedule.ml, gensrc/schedule.mli,
499
	gensrc/number.mli, gensrc/rconfig_prelude, gensrc/magic.ml,
500
	gensrc/number.ml, gensrc/fft.ml, gensrc/genfft.ml,
501
	gensrc/exprdag.mli, gensrc/expr.ml, gensrc/expr.mli,
502
	gensrc/exprdag.ml, gensrc/dag.ml, gensrc/dag.mli,
503
	gensrc/complex.ml, gensrc/complex.mli, gensrc/asched.mli,
504
	gensrc/ast.ml, gensrc/asched.ml, fftw/wisdomio.c,
505
	fortran/f77_test.F, fftw/twiddle.c, fftw/wisdom.c, fftw/rader.c,
506
	fftw/timer.c, fftw/planner.c, fftw/putils.c, fftw/generic.c,
507
	fftw/malloc.c, fftw/fftwf77.c, fftw/fftwnd.c, fftw/fftw-int.h,
508
	fftw/fftw.h.in, fftw/executor.c, fftw/f77_func.h,
509
	fftw/config.h.in, cilk/time_cilk.cilk, doc/fftw.texi,
510
	cilk/fftwnd_cilk.cilk, cilk/test_cilk.cilk,
511
	cilk/executor_cilk.cilk, cilk/fftw_cilk.cilkh, COPYRIGHT,
512
	ChangeLog: Fixed copyright year
513
 
514
1999-02-19  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
515
 
516
	* doc/fftw.texi: Minor changes.
517
 
518
	* doc/fftw.texi: Various updates.
519
 
520
	* doc/fftw.texi: Acknowledged Steven's long-suffering advisor.  =)
521
 
522
	* doc/fftw.texi: Noted that 1d complex MPI transforms are
523
	supported.
524
 
525
	* NEWS: Noted rfftwnd illustration.
526
 
527
	* README: Moved threads, mpi, and fortran descriptions to be under
528
	"official" header.
529
 
530
	* TODO: Removed parallel rfftw from TODO (it's done).
531
 
532
	* doc/rfftwnd.gif, doc/fftw.texi, doc/Makefile.am: Added rfftwnd
533
	illustration to the manual (HTML version only).
534
 
535
1999-02-18  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
536
 
537
	* doc/fftw.texi: rfftwnd_mpi documentation bug fix.
538
 
539
1999-02-16  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
540
 
541
	* doc/fftw.texi: Noted library requirements of 1D MPI.
542
 
543
	* mpi/fftw_mpi.h, mpi/fftw_mpi.c, doc/fftw.texi: Added scrambled
544
	input/output options (flags) for 1d mpi transforms.
545
 
546
	* cilk/Makefile: Don't complain if Makefile.common doesn't exist.
547
 
548
	* mpi/fftw_mpi_test.c: Fixed printf.
549
 
550
	* mpi/Makefile.am: Made sure headers are included in make dist.
551
 
552
	* doc/fftw.texi: Documented 1D MPI transforms in manual.
553
 
554
	* mpi/fftw_mpi.c, mpi/fftw_mpi.h, mpi/fftw_mpi_test.c,
555
	mpi/Makefile.am, NEWS: Added MPI 1D FFT for those crazy guys at
556
	Caltech.
557
 
558
	* NEWS, doc/fftw.texi: Documented real MPI transforms.
559
 
560
	* mpi/rfftw_mpi_test.c: Small fix.
561
 
562
1999-02-15  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
563
 
564
	* mpi/rfftw_mpi_test.c, mpi/rfftwnd_mpi.c, mpi/fftw_mpi_test.c,
565
	mpi/rfftw_mpi.h, configure.in, mpi/Makefile.am: Added rfftw MPI
566
	transforms.
567
 
568
	* mpi/transpose_mpi.h: this header file is now part of fftw_mpi.h
569
 
570
	* doc/fftw.texi: fixed quote marks.
571
 
572
	* doc/fftw.texi: Fixed typo.
573
 
574
	* doc/fftw.texi: Fixed parallel ref. in intro.
575
 
576
	* doc/fftw.texi: fixed typo
577
 
578
	* doc/fftw.texi: Noted stupid Fortran identifier length
579
	limitation.
580
 
581
	* doc/fftw.texi: hyphenation fix
582
 
583
	* doc/fftw.texi: Fixed cross-reference.
584
 
585
	* doc/fftw.texi: small fix
586
 
587
	* doc/fftw.texi: Clarifications in the MPI section.
588
 
589
	* doc/fftw.texi: bug fix.
590
 
591
	* doc/fftw.texi: Fixed @uref tags.
592
 
593
	* NEWS: Noted MPI updates.
594
 
595
	* doc/fftw.texi: Added documentation reference to MPI FFTW in
596
	parallel overview.
597
 
598
	* mpi/README, doc/fftw.texi: Folded MPI documentation into main
599
	manual.
600
 
601
	* mpi/transpose_mpi.c: bug fix: when a process didn't have any
602
	local data, we weren't able to distinguish between in-place and
603
	out-of-place transposes, and were also incorrectly thinking that
604
	all block sizes were equal.
605
 
606
1999-02-14  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
607
 
608
	* tests/test_main.h, tests/test_main.c, mpi/test_fftwnd_mpi.c,
609
	mpi/time_fftwnd_mpi.c, mpi/fftw_mpi_test.c, configure.in,
610
	mpi/Makefile.am: Use standard fftw test program template for MPI
611
	tests.
612
 
613
	* fftw/malloc.c: Whoops!
614
 
615
	* fftw/malloc.c: fixed omission from last checkin.
616
 
617
	* configure.in: Fixed typo and updated version number to 2.1.
618
 
619
	* mpi/transpose_mpi.c, mpi/time_fftwnd_mpi.c,
620
	mpi/test_transpose_mpi.c, mpi/test_fftwnd_mpi.c, mpi/fftwnd_mpi.c,
621
	mpi/fftw_mpi.h: Added option of doing out-of-place transpose, so
622
	that we can take advantage of MPI_Alltoall primitive if the user
623
	provides enough space.
624
 
625
	* threads/fftw_threads.c: Don't require system to support
626
	PTHREAD_SCOPE_SYSTEM (although we prefer this over
627
	PTHREAD_SCOPE_PROCESS).
628
 
629
	* gensrc/Makefile.fftw.am, gensrc/Makefile.rfftw.am: Include f77
630
	wrapper files in sources.
631
 
632
	* mpi/transpose_mpi.c, mpi/test_transpose_mpi.c,
633
	mpi/time_fftwnd_mpi.c, mpi/fftwnd_mpi.h, mpi/sched.c,
634
	mpi/test_fftwnd_mpi.c, mpi/fftw_mpi.h, mpi/fftwnd_mpi.c,
635
	mpi/Makefile.am, mpi/TOMS_transpose.c, mpi/TOMS_transpose.h,
636
	mpi/Makefile, Makefile.am, configure.in: Integrated mpi stuff into
637
	automake/autoconf.
638
 
639
	* threads/Makefile.am: Fixed typo in comment.
640
 
641
1999-02-13  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
642
 
643
	* mpi/transpose_mpi.c, mpi/transpose_mpi.h,
644
	mpi/test_transpose_mpi.c, mpi/time_fftwnd_mpi.c, mpi/sched.h,
645
	mpi/test_fftwnd_mpi.c, mpi/test_sched.c, mpi/fftwnd_mpi.h,
646
	mpi/sched.c, mpi/TOMS_transpose.c, mpi/TOMS_transpose.h,
647
	mpi/fftwnd_mpi.c, mpi/Makefile: Updated MPI routines.  The new
648
	implementation is almost completely rewritten from before, and
649
	should (hopefully) be easier to manage and (maybe) faster in some
650
	cases.
651
 
652
	* configure.in: Check for pthread_create outside of -lpthread,
653
	since some systems may have threads built into the standard C
654
	libraries.
655
 
656
	* fftw/malloc.c: Allow allocation/freeing of 0-size blocks/NULL
657
	pointers (since that is ANSI-okay, after all).
658
 
659
	* cilk/executor_cilk.cilk: Use ntwiddle instead of r-1 in case
660
	twiddle policy changes.
661
 
662
	* mpi/time_fftwnd_mpi.c: Whoops!  don't pass uninitialized out
663
	parameter (shouldn't be a problem in any case since transform is
664
	in-place, but better safe than sorry).
665
 
666
1999-02-11  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
667
 
668
	* doc/fftw.texi: Noted necessity of linking threads-using code
669
	with -lpthread or whatever.
670
 
671
	* rfftw/rfftwf77.c, fortran/rfftw_f77.c, fortran/fortranize.h,
672
	fortran/fftw_f77.c, fortran/fftw_f77.i, fortran/README,
673
	fortran/f77_test.F, fftw/f77_func.h, fftw/fftwf77.c,
674
	fftw/config.h.in, configure.in, doc/fftw.texi, NEWS, acinclude.m4:
675
	Fortran wrapper functions are now automatically included in the
676
	main FFTW libraries, unless the --without-fortran option is passed
677
	to configure.  They are also documented in the main manual.
678
 
679
	* doc/fftw.texi: Fixed broken cross-reference.
680
 
681
1999-02-10  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
682
 
683
	* doc/fftw.texi: Small fixes to multi-threaded FFTW section.
684
 
685
	* threads/README, doc/fftw.texi, NEWS: Documented threads routines
686
	in the main FFTW manual.
687
 
688
	* threads/fftw_threads.c: Make sure spawn_loop handles nthreads ==
689
	0.
690
 
691
	* threads/fftw_threads-int.h, threads/rfftwnd_threads.c,
692
	threads/executor_threads.c: Set things up so that we could pass
693
	workspace to fftw_many_inplace_threads.
694
 
695
	* threads/fftw_threads.c: Improved load-balancing of threads
696
	slightly, although in practice it doesn't seem to make much
697
	difference.
698
 
699
	* threads/rfftwnd_threads.c, threads/rexec_threads.c,
700
	threads/rfftw_threads.h, threads/rfftw_threads_test.c: For greater
701
	consistency, make sure "threads" suffix always directly follows
702
	rfftw or rfftwnd.
703
 
704
	* threads/rfftwnd_threads.c, threads/rexec2_threads.c,
705
	threads/rexec_threads.c, threads/rfftw_threads.h,
706
	threads/fftw_threads-int.h, threads/fftw_threads.c,
707
	threads/fftwnd_threads.c, threads/executor_threads.c: Cleaned up
708
	loop-parallelizing interface considerably.
709
 
710
	* threads/rfftwnd_threads.c, threads/rfftw_threads.h,
711
	threads/rfftw_threads_test.c, threads/rexec2_threads.c,
712
	threads/rexec_threads.c, threads/executor_threads.c,
713
	threads/fftw_threads-int.h, threads/fftw_threads.h, configure.in,
714
	threads/Makefile.am, NEWS: Added first stab at parallel (threads)
715
	rfftw.
716
 
717
	* rfftw/rfftwnd.c, rfftw/rexec.c: Slight stride/dist fix (to make
718
	behavior in in-place transforms more in line with what the manual
719
	says),
720
 
721
1999-02-05  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
722
 
723
	* tests/test_main.c: Noted -x and -f options in -h help.
724
 
725
	* threads/executor_threads.c: Yikes!  Use ntwiddle instead of r-1
726
	in twiddle_thread.  (This would have been a problem if we ever
727
	changed the twiddle policy.)
728
 
729
	* threads/fftwnd_threads.c, threads/executor_threads.c,
730
	threads/fftw_threads-int.h, fftw/config.h.in: Use autoconf to
731
	determine if alloca is available and use malloc/free if it is not.
732
 
733
	* threads/fftw_threads_test.c: Call fftw_threads_init when
734
	starting up.
735
 
736
	* threads/time_threads.c, threads/fftwnd_threads.c,
737
	threads/test_threads.c, threads/fftw_threads.h,
738
	threads/fftw_threads_test.c, threads/executor_threads.c,
739
	threads/fftw_threads-int.h, threads/fftw_threads.c,
740
	threads/Makefile.am, threads/README, tests/test_main.c,
741
	tests/test_main.h, tests/rfftw_test.c, configure.in,
742
	tests/fftw_test.c: Made the threads test program follow the model
743
	of the uniprocessor test programs.
744
 
745
	* doc/fftw.texi: Documented --with-threads configure option.
746
 
747
	* threads/time_threads.c, threads/Makefile.am, threads/README,
748
	threads/fftw_threads.h, threads/test_threads.c, threads/Makefile,
749
	configure.in, fftw/config.h.in, Makefile.am, NEWS: Autoconfiscated
750
	threads stuff.
751
 
752
1999-02-01  fftw  <fftw@stern.lcs.mit.edu>
753
 
754
	* FAQ/fftw-faq.bfnn: Added entry about VC++ 5.0
755
 
756
1999-01-29  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
757
 
758
	* NEWS: Noted improvements to <n> argument for test programs.
759
 
760
	* tests/fftw_test.c: Removed unnecessary testing of both real and
761
	imaginary impulses--this is unnecessary since we check linearity
762
	under multiplication by complex scalars.
763
 
764
	* tests/test_main.c: (Whoops!)  Turn interactive mode back off
765
	when getopt is available.
766
 
767
	* tests/test_main.c: Added support for new <n> format to
768
	interactive mode.
769
 
770
1999-01-29  Matteo Frigo  <athena@stern.lcs.mit.edu>
771
 
772
	* tests/test_main.c, tests/test_main.h, tests/rfftw_test.c,
773
	tests/fftw_test.c, tests/Makefile.am, tests/README, ChangeLog:
774
	Allow specification of dimensions in ND test program.
775
 
776
1998-12-11  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
777
 
778
	* fftw/malloc.c: Use typedefs consistently for fftw_*_hook.
779
 
780
1998-12-09  Matteo Frigo  <athena@stern.lcs.mit.edu>
781
 
782
	* gensrc/dag.ml: Changed to avoid warning from ocaml-2.01
783
 
784
1998-11-17  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
785
 
786
	* doc/fftw.texi: Updated Cilk URL.
787
 
788
1998-11-11  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
789
 
790
	* tests/test_main.c: Print FFTW version on -v.
791
 
792
	* tests/Makefile.am: Removed explicit -lm -- it is added
793
	automatically by configure when it is available.
794
 
795
1998-10-19  Matteo Frigo  <athena@stern.lcs.mit.edu>
796
 
797
	* tests/test_main.c: Replaced 2x2 linear system with fib() in
798
	timer iteration.  The linear system was converging to 0 in
799
	floating point, and it caused underflow problems.
800
 
801
1998-10-07  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
802
 
803
	* configure.in: Fixed usage of ` in echo.
804
 
805
1998-10-06  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
806
 
807
	* configure.in: Got rid of message about enabling the x86 cycle
808
	counter--why are we loudly suggesting a deprecated option?
809
	Interested users can read the manual.
810
 
811
1998-10-01  Matteo Frigo  <athena@stern.lcs.mit.edu>
812
 
813
	* gensrc/genfft.ml: Changed <athfft.h> -> "athfft.h"
814
 
815
1998-09-29  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
816
 
817
	* FAQ/fftw-faq.bfnn, README: Don't mention the current version
818
	number, so that we don't have to keep updating these files with
819
	each new version.
820
 
821
	* README.hacks: Postponed computation of the phase of the moon
822
	until FFTW 17.0.
823
 
824
	* doc/fftw.texi: Explained "out of place" in tutorial.
825
 
826
	* doc/fftw.texi: Added a couple of clarifications to the
827
	installation on non-Unix section.
828
 
829
	* NEWS: Fixed typo.
830
 
831
1998-09-28  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
832
 
833
	* tests/test_main.c: Deleted some unused variables.
834
 
835
1998-09-28  Matteo Frigo  <athena@stern.lcs.mit.edu>
836
 
837
	* fftw/wisdom.c, fftw/config.h.in, fftw/executor.c, Makefile.am,
838
	configure.in: Moved version number to configure.in and tweaked
839
	make dist to change config.h with the right version number.
840
 
841
1998-09-27  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
842
 
843
	* FAQ/fftw-faq.bfnn, NEWS: Noted bug fixes for large rfftwnd
844
	transforms in 2.0.1.
845
 
846
	* tests/rfftw_test.c: Fixed bug in -s for large multi-dimensional
847
	transforms.
848
 
849
	* tests/test_main.c: Added -b flag for testing really large
850
	transforms.
851
 
852
	* fftw/fftwnd.c: Initialize nwork to zero (not really necessary,
853
	but it doesn't hurt to make sure things are initialized).
854
 
855
	* rfftw/rfftwnd.c: Fixed another parenthesization problem which
856
	caused overflow problems with rank > 2 transforms.
857
 
858
1998-09-26  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
859
 
860
	* rfftw/rfftwnd.c: Yeow!  Integer precision overflow occurs for
861
	final dim. >= 2^16 due to inauspicious parenthesization.  Fixed.
862
 
863
1998-09-25  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
864
 
865
	* NEWS: Some small changes to 2.0.1 release notes.
866
 
867
1998-09-25  Matteo Frigo  <athena@stern.lcs.mit.edu>
868
 
869
	* gensrc/Makefile.rfftw.am, gensrc/exprdag.ml,
870
	gensrc/Makefile.fftw.am, NEWS, configure.in, ChangeLog: Changed
871
	version numbers for 2.0.1 release.
872
 
873
	* tests/fftw_test.c: Added FFTW_OUT_OF_PLACE to flags just in case
874
	we forget it again in the header file.
875
 
876
	* gensrc/magic.ml, gensrc/genfft.ml, gensrc/exprdag.ml: Added a
877
	couple of hacks useful for athenafft
878
 
879
1998-09-24  Matteo Frigo  <athena@theory.lcs.mit.edu>
880
 
881
	* gensrc/magic.ml, gensrc/genfft.ml: Added experimental `athena'
882
	mode
883
 
884
1998-09-23  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
885
 
886
	* doc/fftw.texi: Fixed another typo.
887
 
888
1998-09-23  Matteo Frigo  <athena@theory.lcs.mit.edu>
889
 
890
	* fftw/fftw.h.in, doc/fftw.texi: Added definition of
891
	FFTW_OUT_OF_PLACE and fixed typo.
892
 
893
1998-09-23  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
894
 
895
	* doc/fftw.texi: Noted how to compile in single precision in
896
	installation for non-unix section.
897
 
898
1998-09-18  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
899
 
900
	* fftw/fftwnd.c: Modified buffered transforms to use a skew
901
	(padding) between buffers, and also to do contigous writes instead
902
	of reads when copying result from buffers back to array.  Thanks
903
	to Geert van Kempen for the tips.
904
 
905
	* fftw/fftw.h.in: Added Andrew Sterian's patch to allow FFTW to be
906
	used as a shared library more easily on Win32.
907
 
908
1998-09-17  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
909
 
910
	* tests/test_main.c, tests/test_main.h, tests/rfftw_test.c,
911
	tests/fftw_test.c: Added -e flag to use FFTW_ESTIMATE in speed
912
	tests.
913
 
914
1998-09-16  Matteo Frigo  <athena@theory.lcs.mit.edu>
915
 
916
	* rfftw/rplanner.c, fftw/planner.c: Do not use twiddle(1)
917
	codelets, even if somebody (like me :-)) includes them
918
	accidentally in [r]config.c.
919
 
920
1998-09-15  Matteo Frigo  <athena@theory.lcs.mit.edu>
921
 
922
	* doc/fftw.texi: Fixed typo 0 <= i instead of 0 < i
923
 
924
1998-09-15  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
925
 
926
	* doc/fftw.texi: Added hyphen.
927
 
928
1998-09-15  Matteo Frigo  <athena@theory.lcs.mit.edu>
929
 
930
	* gensrc/variable.ml, gensrc/number.ml, gensrc/exprdag.ml: Better
931
	hashing scheme for variables.  Removed caching of float value of
932
	Numbers since it makes little difference with the new hashing
933
	scheme.
934
 
935
1998-09-15  Matteo Frigo  <athena@theory.lcs.mit.edu>
936
 
937
	* gensrc/number.ml, gensrc/exprdag.ml: Made oracle smarter (as it
938
	was in 2.0)
939
 
940
1998-09-14  Matteo Frigo  <athena@theory.lcs.mit.edu>
941
 
942
	* gensrc/variable.mli, gensrc/number.ml, gensrc/variable.ml,
943
	gensrc/Makefile.genfft, gensrc/exprdag.ml: Many, many speed
944
	improvements
945
 
946
1998-09-14  Matteo Frigo  <athena@theory.lcs.mit.edu>
947
 
948
	* gensrc/Makefile.genfft, gensrc/util.ml: Added timestamp to info
949
	messages
950
 
951
	* gensrc/util.ml, gensrc/util.mli, gensrc/genfft.ml,
952
	gensrc/magic.ml, gensrc/exprdag.ml, gensrc/Makefile.genfft: Added
953
	informative messages
954
 
955
	* gensrc/variable.mli, gensrc/to_c.ml, gensrc/variable.ml,
956
	gensrc/fft.ml, gensrc/exprdag.ml, gensrc/exprdag.mli,
957
	gensrc/expr.ml, gensrc/expr.mli, gensrc/complex.mli,
958
	gensrc/asched.ml, gensrc/complex.ml: Added LittleSimplifier to do
959
	a first quick simplification pass.  This speeds up the algebraic
960
	simplifier a lot.
961
 
962
1998-09-14  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
963
 
964
	* doc/fftw.texi: Fixed library ordering for -lrfftw.
965
 
966
1998-09-13  Matteo Frigo  <athena@theory.lcs.mit.edu>
967
 
968
	* gensrc/number.mli, gensrc/fft.ml, gensrc/number.ml,
969
	gensrc/exprdag.mli, gensrc/complex.mli, gensrc/exprdag.ml,
970
	gensrc/complex.ml: Improved speed of generator
971
 
972
1998-09-11  Matteo Frigo  <athena@theory.lcs.mit.edu>
973
 
974
	* acinclude.m4: Dec's compiler does not like -malign-double.
975
 
976
1998-09-11  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
977
 
978
	* acinclude.m4: Make sure ACX_PROG_CC_EGCS is called.
979
 
980
1998-09-11  Matteo Frigo  <athena@theory.lcs.mit.edu>
981
 
982
	* Makefile.am: Added COPYRIGHT to distribution
983
 
984
	* tests/Makefile.am: Added missing dependency
985
 
986
	* threads/Makefile, cilk/Makefile, configure.in, ChangeLog,
987
	acinclude.m4: Disabled egcs scheduler.
988
 
989
1998-09-10  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
990
 
991
	* acinclude.m4: Added ppc/linux flags.
992
 
993
1998-09-10  Matteo Frigo  <athena@theory.lcs.mit.edu>
994
 
995
	* Makefile.am: Added bootstrap.sh to distributed files
996
 
997
	* ChangeLog: Formatted The Right Way
998
 
999
	* gensrc/to_c.mli, gensrc/fft.ml, gensrc/to_c.ml,
1000
	gensrc/exprdag.ml, gensrc/exprdag.mli, gensrc/Makefile.sources,
1001
	gensrc/codelet_prelude, gensrc/Makefile.genfft: Tweaked generator
1002
	to print fused mult/add count and more revision infos
1003
 
1004
1998-09-09  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
1005
 
1006
	* threads/README, threads/fftw_threads.h, threads/Makefile,
1007
	doc/fftw.texi: Noted that Win32 threads code has been reported as
1008
	working.
1009
 
1010
1998-09-09  Matteo Frigo  <athena@theory.lcs.mit.edu>
1011
 
1012
	* threads/executor_threads.c, cilk/executor_cilk.cilk,
1013
	gensrc/magic.ml: Fixed parallel transform after X_codelet ->
1014
	fftw_X_codelet conversion
1015
 
1016
1998-09-08  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
1017
 
1018
	* ChangeLog: Line-wrapped.
1019
 
1020
1998-09-08  Matteo Frigo  <athena@theory.lcs.mit.edu>
1021
 
1022
	* gensrc/magic.ml, gensrc/genfft.ml, gensrc/Makefile.sources,
1023
	gensrc/exprdag.ml, ChangeLog: More experiments with generation of
1024
	twiddle factors (disabled by default)
1025
 
1026
1998-09-08  fftw  <fftw@stern.lcs.mit.edu>
1027
 
1028
	* doc/fftw.texi: Added reference to ocaml 2.00
1029
 
1030
1998-09-07  Matteo Frigo  <athena@theory.lcs.mit.edu>
1031
 
1032
	* gensrc/Makefile.sources: Disabled fused madd flags for now
1033
 
1034
	* gensrc/magic.ml, gensrc/genfft.ml, gensrc/Makefile.sources,
1035
	gensrc/exprdag.ml: Added option to expand all FMA's explicitly,
1036
	even at the cost of increasing the operation count.
1037
 
1038
	* gensrc/number.ml, gensrc/number.mli, gensrc/magic.ml,
1039
	gensrc/genfft.ml, gensrc/Makefile.sources, gensrc/exprdag.ml:
1040
	Implemented fused-multiply-add rules
1041
 
1042
1998-09-07  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
1043
 
1044
	* fftw/malloc.c: Got rid of COMMA hack.
1045
 
1046
1998-09-07  Matteo Frigo  <athena@theory.lcs.mit.edu>
1047
 
1048
	* rfftw/rgeneric.c, rfftw/rplanner.c, rfftw/rexec2.c,
1049
	rfftw/rfftwnd.c, rfftw/.indent.pro, rfftw/rexec.c,
1050
	gensrc/genfft.ml, fftw/putils.c, gensrc/.indent.pro,
1051
	fftw/planner.c, fftw/fftw-int.h, fftw/fftw.h.in, fftw/.indent.pro,
1052
	fftw/executor.c: Alpha-converted X_codelet => fftw_X_codelet to
1053
	avoid namespace pollution.  Replaced ``for (i = 0; i < m; ++i)''
1054
	with ``for (i = m; i > 0; --i)'' in twiddle codelets.
1055
 
1056
1998-09-05  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
1057
 
1058
	* configure.in: Removed redundant inclusion of acinclude.m4.
1059
 
1060
	* acinclude.m4, configure.in: Moved max. optimization checking
1061
	into acinclude.m4.
1062
 
1063
	* ChangeLog: Line-wrapped.
1064
 
1065
	* gensrc/codelet_prelude, gensrc/Makefile.fftw.am,
1066
	gensrc/Makefile.rfftw.am: Changed from perfect to past tense in
1067
	notices about being automatically generated.
1068
 
1069
	* FAQ/fftw-faq.bfnn: Slight change.
1070
 
1071
	* fftw/putils.c, fftw/fftw.h.in: added fftw_sizeof_fftw_real().
1072
 
1073
1998-09-03  Steven G. Johnson  <stevenj@stern.lcs.mit.edu>
1074
 
1075
	* doc/fftw.texi: Fixed bug in documentation of how factors of 11
1076
	and 13 may be efficiently handled.
1077
 
1078
1998-09-02  fftw  <fftw@stern.lcs.mit.edu>
1079
 
1080
	* configure.in: Respect existing CFLAGS in the environment if any
1081
 
1082
1998-09-02  Matteo Frigo  <athena@theory.lcs.mit.edu>
1083
 
1084
	* cilk/Makefile, configure.in, acinclude.m4: Added -cpu=pentium et
1085
	al. for latest egcs
1086
 
1087
1998-09-02  fftw  <fftw@stern.lcs.mit.edu>
1088
 
1089
	* FAQ/fftw-faq.bfnn: Added FAQ antry about the darned ucbcc
1090
 
1091
1998-09-01  fftw  <fftw@stern.lcs.mit.edu>
1092
 
1093
	* FAQ/fftw-faq.bfnn: Mentioned that matlab computes normalized
1094
	FFTs
1095
 
1096
	* fortran/f77_test.F: Used 'implicit none' to be sure to catch
1097
	Fortran compilers that don't call cpp.
1098
 
1099
1998-08-31  fftw  <fftw@stern.lcs.mit.edu>
1100
 
1101
	* ChangeLog: Updated changelog
1102
 
1103
	* gensrc/Makefile.rfftw.am, gensrc/Makefile.fftw.am: Added
1104
	`automatically generated' notice
1105
 
1106
	* rfftw/rplanner.c, rfftw/rgeneric.c, rfftw/rfftwnd.c,
1107
	rfftw/rexec2.c, rfftw/rexec.c, gensrc/rconfig_prelude,
1108
	gensrc/config_prelude, configure.in: Tried to be more tolerant of
1109
	systems with nonworking ``const''.
1110
 
1111
1998-08-30  fftw  <fftw@stern.lcs.mit.edu>
1112
 
1113
	* gensrc/Makefile.rfftw.am, gensrc/Makefile.fftw.am: Switched
1114
	version number of shared library to 2.0.0.
1115
 
1116
1998-08-28  fftw  <fftw@stern.lcs.mit.edu>
1117
 
1118
	* fftw/fftwnd.c: Removed redundant include.
1119
 
1120
	* doc/fftw.texi: Recommend using GNU make.
1121
 
1122
	* cilk/Makefile: use rm -f for make clean.
1123
 
1124
	* doc/fftw.texi: Various small changes.
1125
 
1126
	* Makefile.am: Fixed bug: CVS dir was not removed from
1127
	distribution
1128
 
1129
	* threads/Makefile, tests/Makefile.am, mpi/Makefile,
1130
	gensrc/Makefile.rfftw.am, gensrc/Makefile.fftw.am,
1131
	gensrc/Makefile, cilk/Makefile, Makefile.am: Minor fixes for
1132
	distribution
1133
 
1134
	* Makefile.am: Polished `make dist'.
1135
 
1136
	* doc/fftw.texi: Fixed missing word.
1137
 
1138
	* doc/fftw.texi: Changed @detailmenu label.  There must be some
1139
	bug in emacs, I believe.
1140
 
1141
	* doc/equation-4.gif: Grabbed equation-4.gif again
1142
 
1143
	* fftw/fftwnd.c: Yikes!  Bug fix.
1144
 
1145
	* doc/fftw.texi: Minor fixes.
1146
 
1147
	* FAQ/fftw-faq.bfnn: Rewrote answer to "What is FFTW?" question.
1148
 
1149
	* doc/fftw.texi: More fixes.
1150
 
1151
	* doc/fftw.texi: Fixed messed-up equation.
1152
 
1153
1998-08-27  fftw  <fftw@stern.lcs.mit.edu>
1154
 
1155
	* doc/fftw.texi: Slight changes.
1156
 
1157
	* doc/fftw.texi: "What RFFTWND Really Computes" was missing a
1158
	complex conjugate in the description of Hermitian symmetry.
1159
 
1160
	* threads/Makefile: Link libraries in the correct order.
1161
 
1162
	* configure.in: Renamed 2.0 to 2.0-beta1 for the release
1163
 
1164
	* doc/fftw.texi, doc/equation-4.gif, doc/Makefile.am: Added html
1165
	definition of rfftwnd.
1166
 
1167
	* doc/fftw.texi: Fixed a few typos.
1168
 
1169
	* fftw/putils.c: Fixed improper reference to planner.c (which
1170
	causes the whole complex package to be loaded for real transforms)
1171
 
1172
	* ChangeLog: Line-wrapped.
1173
 
1174
	* README.hacks, TODO, README, INSTALL: Updated README and similar
1175
	files for 2.0.
1176
 
1177
	* threads/executor_threads.c: Align stack on Linux/x86 with gcc.
1178
 
1179
	* doc/fftw.texi: Noted that complex-to-real transforms overwrite
1180
	their input arrays.
1181
 
1182
	* gensrc/makemakefile.sh, gensrc/Makefile.fftw.am,
1183
	gensrc/Makefile.am: Makefile.am -> Makefile.fftw.am, for
1184
	consistency.
1185
 
1186
	* gensrc/Makefile.rfftw.am: rfftwint.h is gone.
1187
 
1188
	* doc/fftw.texi: More stylistic changes
1189
 
1190
	* doc/fftw.texi: Stylistic changes
1191
 
1192
	* doc/fftw.texi: Added What RFFTWND Really Computes section.
1193
 
1194
	* rfftw/rplanner.c, rfftw/rgeneric.c, rfftw/rfftwnd.c,
1195
	rfftw/rfftwint.h, rfftw/rexec2.c, rfftw/rexec.c, fftw/executor.c:
1196
	Inlined i386 hacks.  This is almost completely portable because of
1197
	the new alloca() trick.  Code is much cleaner now.
1198
 
1199
	* doc/fftw.texi: Described rfftwnd complex format, and discussed
1200
	meaning of stride/dist for in-place transforms.
1201
 
1202
1998-08-26  fftw  <fftw@stern.lcs.mit.edu>
1203
 
1204
	* fftw/rader.c, fftw/planner.c, cilk/test_cilk.cilk,
1205
	cilk/executor_cilk.cilk, cilk/Makefile, ChangeLog: Upgraded Cilk
1206
	version to 2.0
1207
 
1208
	* doc/fftw.texi: Fixed a couple of typos
1209
 
1210
	* doc/fftw.texi: Added most of rfftwnd reference.
1211
 
1212
	* NEWS: Noted FFTW_THREADSAFE and corresponding new section of the
1213
	manual.
1214
 
1215
	* doc/fftw.texi: More changes in the introduction of the
1216
	halfcomplex format.
1217
 
1218
	* doc/fftw.texi: Made it clear that halfcomplex applies to
1219
	one-dimensional rfftw only.
1220
 
1221
	* doc/texi2html: There is no <MATH> tag in HTML 4.0.
1222
 
1223
	* doc/fftw.texi: Fixed html versions of halfcomplex dfn.
1224
 
1225
	* doc/texi2html, doc/fftw.texi: Added a few missing html formulas
1226
 
1227
	* doc/fftw.texi: Some minor changes.  Removed mention of
1228
	"halfcomplex" in reference to rfftwnd outputs, since we define
1229
	that word in terms of the rfftw output format.
1230
 
1231
	* doc/fftw.texi: Added What RFFTW Really Computes section
1232
 
1233
	* doc/fftw.texi, doc/Makefile.am: Added index
1234
 
1235
	* doc/fftw.texi: Added description of halfcomplex storage.
1236
 
1237
	* tests/README: Noted rfftw_test, and pointed user to manual for
1238
	compilation instructions.
1239
 
1240
1998-08-25  fftw  <fftw@stern.lcs.mit.edu>
1241
 
1242
	* NEWS: Noted version 2.0.
1243
 
1244
	* doc/fftw.texi: Slight change.
1245
 
1246
	* doc/fftw.texi: Wrote non-Unix installation section and made a
1247
	few other minor changes.
1248
 
1249
	* doc/fftw.texi: Fixed references to "What FFTWND Really
1250
	Computes".
1251
 
1252
	* rfftw/rexec.c, fftw/fftw-int.h, fftw/executor.c,
1253
	fftw/config.h.in, configure.in: I386_HACK Done Right.  The hack
1254
	now should work across all generations of gcc/egcs, whether
1255
	building a shared library or not.
1256
 
1257
	* doc/fftw.texi: Noted use of fast algorithm for prime sizes in
1258
	complex transforms.  Got rid of <MATH> tag everywhere (doesn't
1259
	seem to be well-defined in the HTML standard).
1260
 
1261
	* rfftw/rfftw.h: Changed rfftw.h to reflect the manual.
1262
 
1263
	* rfftw/rexec.c, fftw/fftw-int.h, fftw/executor.c,
1264
	fftw/config.h.in, configure.in: Changed the x86 hack to work also
1265
	with the shared library.
1266
 
1267
	* doc/texi2html: @math used to translate to italics, which looked
1268
	ugly in HTML; now does nothing.
1269
 
1270
	* doc/fftw.texi: Several small changes.  Gave uref's readable
1271
	titles.  Removed @inforef, which looked ugly in non-info docs.
1272
 
1273
	* doc/fftw.texi: Fixed screwed-up master menu
1274
 
1275
	* doc/fftw.texi: Worked on installation guide
1276
 
1277
	* doc/fftw.texi: Added draft or real-complex reference.
1278
 
1279
	* doc/texi2html, doc/fftw.texi: Upgraded to latest texi2html.
1280
 
1281
	* configure.in: Use -qansialias on RS/6000 (seems to cause a
1282
	miniscule improvement).
1283
 
1284
	* doc/fftw.texi: Several small changes.
1285
 
1286
1998-08-24  fftw  <fftw@stern.lcs.mit.edu>
1287
 
1288
	* doc/fftw.texi: Separate wisdom is now used for real-complex.
1289
 
1290
	* doc/fftw.texi: Fixed typo.
1291
 
1292
	* doc/fftw.texi: Noted link requirements for rfftw.
1293
 
1294
	* doc/fftw.texi: Quick Start -> Tutorial.  Updated introduction to
1295
	reflect extra sections.
1296
 
1297
	* NEWS: Noted dropped op-count routines.
1298
 
1299
	* threads/README: Updated; noted FFTW_THREADSAFE flag.
1300
 
1301
	* threads/time_threads.c, threads/test_threads.c,
1302
	threads/fftwnd_threads.c, threads/executor_threads.c: Updated for
1303
	FFTW 2.0.
1304
 
1305
	* doc/fftw.texi: Slight changes to introduction.
1306
 
1307
	* doc/fftw.texi: Removed reference to operation counts from
1308
	manual.
1309
 
1310
	* rfftw/rplanner.c, rfftw/rfftwnd.c, rfftw/rfftw.h,
1311
	gensrc/genfft.ml, fftw/rader.c, fftw/putils.c, fftw/fftwnd.c,
1312
	fftw/fftw.h.in, fftw/fftw-int.h: Removed op counts, until we find
1313
	a decent way to incorporate them back.
1314
 
1315
	* FAQ/fftw-faq.bfnn: Added entry for broken linuxthreads.
1316
 
1317
	* doc/fftw.texi: Updated introduction
1318
 
1319
	* doc/fftw.texi: Written draft of reference section.
1320
 
1321
1998-08-23  fftw  <fftw@stern.lcs.mit.edu>
1322
 
1323
	* FAQ/fftw-faq.bfnn: My middle initial is "G," not "J."
1324
 
1325
1998-08-22  fftw  <fftw@stern.lcs.mit.edu>
1326
 
1327
	* fftw/malloc.c: Added more paranoia to debugging malloc/free.
1328
 
1329
	* doc/fftw.texi: Changed some wording in threads section and noted
1330
	that wisdom import/forget is not threadsafe.
1331
 
1332
	* gensrc/fft.ml: More cosmetic changes
1333
 
1334
	* gensrc/fft.ml, gensrc/complex.mli, gensrc/complex.ml: Cosmetic
1335
	changes
1336
 
1337
	* doc/fftw.texi: Started re-adding installation section.
1338
 
1339
	* doc/fftw.texi: Noted that plan destruction is not safe either.
1340
 
1341
	* doc/fftw.texi: Cross-reference and line-length fixes.
1342
 
1343
	* doc/fftw.texi: Updated menus and node references.  Emacs
1344
	texinfo-mode is great!
1345
 
1346
	* doc/fftw.texi: Re-added "Words of Wisdom" and "Multi-Dimensional
1347
	Array Formats" chapters Added chapter on parallel transforms &
1348
	thread-safety.
1349
 
1350
	* doc/texi2html: @url{} tags are now converted into hyperlinks.
1351
 
1352
1998-08-21  fftw  <fftw@stern.lcs.mit.edu>
1353
 
1354
	* gensrc/util.mli, gensrc/util.ml, gensrc/symmetry.ml,
1355
	gensrc/fft.ml: Fixes to improve speed of generator and op count
1356
	for n not squarefree.
1357
 
1358
1998-08-20  fftw  <fftw@stern.lcs.mit.edu>
1359
 
1360
	* doc/fftw.texi: Grammar fix.
1361
 
1362
	* doc/fftw.texi: Don't need to say the number of args.
1363
 
1364
	* doc/fftw.texi: Recommend that quick starts be read in order.
1365
 
1366
	* rfftw/rfftwnd.c: dist parameter for in-place transforms now
1367
	works more closely like what you might expect.
1368
 
1369
	* doc/fftw.texi: Various fixes and modifications.
1370
 
1371
	* doc/fftw.texi: Added rfftwnd quick start.
1372
 
1373
	* doc/fftw.texi: public-domain -> freely-available (FFTW, along
1374
	with many other FFT routines, is not "public-domain").
1375
 
1376
	* doc/fftw.texi: Minor additions.
1377
 
1378
	* doc/fftw.texi: Wrote rfftw quick start.
1379
 
1380
	* fftw/twiddle.c, fftw/rader.c: Use FFTW_FORWARD instead of a
1381
	hard-coded negative sign, in case someone ever needs to change
1382
	this sign.
1383
 
1384
	* rfftw/rfftw.h: Recreated rfftw_plan and rfftwnd_plan types.
1385
 
1386
	* doc/fftw.texi: Some more changes to the multi-dimensional
1387
	quick-start.
1388
 
1389
	* doc/fftw.texi: Added quick-start for multi-dimensional
1390
	transforms.
1391
 
1392
	* doc/fftw.texi: Added 1d complex quick start.
1393
 
1394
1998-08-19  fftw  <fftw@stern.lcs.mit.edu>
1395
 
1396
	* doc/fftw.texi: Changed reference in the introduction--an
1397
	introductory book is a better reference for people who don't know
1398
	anything about DFTs.  Also some minor changes.  Alluded to a
1399
	License and Copyright section.
1400
 
1401
	* gensrc/symmetry.ml, gensrc/magic.ml, gensrc/fft.ml,
1402
	gensrc/exprdag.mli, gensrc/exprdag.ml, gensrc/expr.mli,
1403
	gensrc/expr.ml: Implemented three-phase simplifier.
1404
 
1405
	* gensrc/symmetry.ml, gensrc/magic.ml, gensrc/fft.ml: Reset
1406
	rader_min to 13, until I understand how to simplify the code
1407
	properly.
1408
 
1409
	* gensrc/number.ml, gensrc/magic.ml, gensrc/genfft.ml,
1410
	gensrc/fft.ml, gensrc/exprdag.mli, gensrc/exprdag.ml,
1411
	gensrc/Makefile.sources, gensrc/Makefile.genfft: Disabled new
1412
	convolution hack for n >= 17, since the naive algorithm is better.
1413
	The hack is similar to Rader's variant 4 in Tolimieri's book, and
1414
	the growth of the operation count is also documented in that book.
1415
 
1416
	* TODO: Updated to reflect the fact that we have now rewritten
1417
	rfftw.
1418
 
1419
	* fortran/README: Fixed erroneous listing of rfftwnd.
1420
 
1421
	* fortran/fortranize.h, fortran/README: Various improvements.
1422
 
1423
	* NEWS: Added rfftw Fortran wrappers.
1424
 
1425
	* fortran/fortranize.h, fortran/rfftw_f77.c, fortran/fftw_f77.i,
1426
	fortran/fftw_f77.c, fortran/README: Added rfftw wrappers.
1427
 
1428
1998-08-18  fftw  <fftw@stern.lcs.mit.edu>
1429
 
1430
	* gensrc/exprdag.ml, gensrc/expr.ml, gensrc/Makefile.genfft:
1431
	Another horrible hack in the generator speeds up n=13 by a lot.
1432
 
1433
	* rfftw/rfftwint.h: Whoops!  Deleted extraneous characters.
1434
 
1435
	* rfftw/rplanner.c, rfftw/rgeneric.c, rfftw/rfftwnd.c,
1436
	rfftw/rfftwint.h, rfftw/rfftw.h, rfftw/rexec2.c, rfftw/rexec.c,
1437
	gensrc/Makefile.rfftw.am: Added invoke_many routine for rfftw, and
1438
	split hacks into separate header file (rfftwint.h).
1439
 
1440
	* gensrc/magic.ml, gensrc/genfft.ml, gensrc/fft.ml,
1441
	gensrc/exprdag.ml, gensrc/Makefile.sources: Implemented new way of
1442
	doing Rader's algorithm.
1443
 
1444
	* NEWS: Noted fftw_one, etcetera.
1445
 
1446
	* ChangeLog: Line-wrapped entries.
1447
 
1448
	* tests/rfftw_test.c, rfftw/rfftwnd.c: Yikes!  Bug fix.  In the
1449
	future, be sure to try running the test program with the -m
1450
	option, since the rfftwnd specific planner operates signficantly
1451
	differently under FFTW_MEASURE than under FFTW_ESTIMATE.
1452
 
1453
1998-08-17  fftw  <fftw@stern.lcs.mit.edu>
1454
 
1455
	* tests/test_main.c: Also sprach g++: the `gets' function is
1456
	dangerous and should not be used.
1457
 
1458
	* rfftw/rfftwnd.c, fftw/rader.c, fftw/malloc.c: Made g++ happy
1459
 
1460
	* rfftw/rplanner.c, fftw/putils.c, ChangeLog: Fixed wrong
1461
	arguments in make_node_rgeneric. (Ouch!)
1462
 
1463
	* tests/rfftw_test.c, tests/fftw_test.c, rfftw/rfftwnd.c,
1464
	fftw/fftwnd.c, fftw/fftw.h.in, fftw/fftw-int.h: Added
1465
	FFTW_THREADSAFE flag, which is intended to guarantee that the plan
1466
	be read-only, making it safe to use the same plan in parallel from
1467
	multiple threads.  Currently, it only has an effect in the
1468
	multi-dimensional transforms (the 1d plans are already read-only).
1469
 
1470
	* tests/Makefile.am, rfftw/rfftw.h, rfftw/rexec2.c, rfftw/rexec.c,
1471
	fftw/executor.c: Optimized the aligned _many loop.  Fixed
1472
	alignments in rexec2.c
1473
 
1474
	* rfftw/rexec.c, fftw/fftw-int.h, fftw/executor.c: Reorganized
1475
	alignment hacks to be more robust with different compilers and
1476
	compiler flags.
1477
 
1478
	* tests/Makefile.am: automake TESTS variable expects the names of
1479
	actual executables, not simple 'make' dependencies.  Fixed by
1480
	overriding 'make check' behavior instead of using TESTS.
1481
 
1482
	* tests/test_main.c, tests/Makefile.am: Added 'make check'
1483
	feature, along with flag to test programs to limit the number of
1484
	iterations.
1485
 
1486
	* tests/test_main.h, tests/test_main.c, tests/rfftw_test.c,
1487
	tests/fftw_test.c, rfftw/rfftwnd.c, rfftw/rfftw.h, rfftw/rexec.c,
1488
	fftw/fftwnd.c, fftw/fftw.h.in, fftw/executor.c: Added fftw_one and
1489
	friends, and modified the test programs to check them.
1490
 
1491
	* doc/fftw.texi: Capitalization changes, clarifications, and other
1492
	minor changes.
1493
 
1494
	* doc/texi2html, doc/fftw.texi: Restructured manual (still
1495
	incomplete)
1496
 
1497
	* rfftw/rplanner.c, rfftw/rgeneric.c, rfftw/rfftw.h,
1498
	rfftw/rexec.c, fftw/twiddle.c, fftw/timer.c, fftw/rader.c,
1499
	fftw/putils.c, fftw/planner.c, fftw/malloc.c, fftw/generic.c,
1500
	fftw/fftwnd.c, fftw/fftw-int.h, fftw/executor.c, fftw/config.h.in:
1501
	Many cosmetic changes.  ``optimized'' rexecutor slightly.
1502
 
1503
	* fftw/rader.c: Calls fftw_executor_simple directly instead of
1504
	calling fftw().
1505
 
1506
	* tests/test_main.h, tests/test_main.c, tests/rfftw_test.c: Fixed
1507
	(hopefully) a problem with roundoff errors sometimes exceeding the
1508
	tolerance.
1509
 
1510
1998-08-16  fftw  <fftw@stern.lcs.mit.edu>
1511
 
1512
	* rfftw/rgeneric.c: ``optimized'' rgeneric codelets (kind of)
1513
 
1514
	* fftw/fftw-int.h, fftw/config.h.in, configure.in: Added separate
1515
	--enable-debug-alignment flags for debugging x86 alignments (the
1516
	--enable-debug flag also changes the compiler flags, which we
1517
	don't want to do).
1518
 
1519
	* rfftw/rplanner.c, fftw/putils.c: Bug fix--make sure to only call
1520
	rgeneric codelets for odd n.
1521
 
1522
	* rfftw/rexec2.c, gensrc/Makefile.sources: Fixed x86 alignments.
1523
 
1524
	* tests/test_main.c: -s now interacts with -d 1 in the same way
1525
	that -c and -a do.
1526
 
1527
	* NEWS: Slight clarification.
1528
 
1529
	* rfftw/rplanner.c: Planner can now decide on the best place to
1530
	use generic codelets.
1531
 
1532
	* fftw/planner.c: Planner now decides the best place to put
1533
	generic/Rader codelets.
1534
 
1535
	* fftw/putils.c: Changed message for Rader print_plan.
1536
 
1537
	* tests/rfftw_test.c, fftw/rader.c, fftw/putils.c, fftw/fftw.h.in:
1538
	Modified Rader to use only a single plan for forward and backward
1539
	transforms of the convolution.
1540
 
1541
1998-08-15  fftw  <fftw@stern.lcs.mit.edu>
1542
 
1543
	* NEWS: Noted the news.
1544
 
1545
	* threads/Makefile, tests/Makefile.am, mpi/Makefile,
1546
	matlab/Makefile, gensrc/config, gensrc/README, fftw/fftw-int.h,
1547
	doc/fftw.texi, cilk/README, cilk/Makefile, FAQ/fftw-faq.bfnn,
1548
	configure.in, README.hacks, Makefile.am, INSTALL: The great
1549
	directory renaming: src -> fftw.
1550
 
1551
	* src/twiddle.c, src/rader.c, src/putils.c, src/fftw.h.in,
1552
	src/fftw-int.h, src/executor.c: Added sharing of Rader data and
1553
	twiddles between different plans (and within the same plan).
1554
 
1555
	* tests/test_main.c, src/malloc.c, src/fftw.h.in: When debugging
1556
	is enabled, keep track of the peak memory usage (and report it in
1557
	the test programs).
1558
 
1559
	* src/rader.c: Rader is now prepared to share data between forward
1560
	and backward transforms.
1561
 
1562
	* src/rader.c, src/fftw.h.in, src/fftw-int.h, src/executor.c:
1563
	Whoops, forgot to add rader.c to the repository.  Also got rid of
1564
	an unused variable and include prototypes for the *_ops functions
1565
	in fftw-int.h.
1566
 
1567
	* src/twiddle.c, src/putils.c, src/planner.c, src/fftw.h.in,
1568
	src/fftw-int.h, src/executor.c, gensrc/Makefile.am: Added Rader
1569
	codelets to handle large prime factors.
1570
 
1571
1998-08-14  fftw  <fftw@stern.lcs.mit.edu>
1572
 
1573
	* rfftw/rgeneric.c: rgeneric seems to work!
1574
 
1575
	* rfftw/rgeneric.c: Fixed yet another bug in rgeneric.
1576
 
1577
	* rfftw/rexec.c: Fixed wrong union field.
1578
 
1579
	* src/putils.c, src/planner.c, src/fftw.h.in, src/fftw-int.h,
1580
	rfftw/rplanner.c, rfftw/rgeneric.c, rfftw/rexec.c,
1581
	gensrc/Makefile.rfftw.am: Implemented generic codelet. (inverse
1582
	does not work yet)
1583
 
1584
	* src/putils.c, src/generic.c, src/fftw.h.in, src/fftw-int.h,
1585
	rfftw/rplanner.c, rfftw/rfftw.h, rfftw/rexec2.c, rfftw/rexec.c:
1586
	Split NOTW from HC2REAL and TWIDDLE from HC2HC, to avoid horrible
1587
	type confusion and let me modify the various codelts type
1588
	separately
1589
 
1590
	* tests/rfftw_test.c: Fixed bug in in-place testnd.  (It's working
1591
	now...hooray!)
1592
 
1593
	* tests/test_main.h: CHECK now calls fftw_die instead of exit
1594
	(mainly to make it easier to breakpoint).
1595
 
1596
	* src/wisdom.c, src/twiddle.c, src/timer.c, src/putils.c,
1597
	src/planner.c, src/malloc.c, src/generic.c, src/fftwnd.c,
1598
	src/fftw.h.in, src/fftw-int.h, src/config.h.in, src/.indent.pro,
1599
	rfftw/rplanner.c, rfftw/rfftwnd.c, rfftw/rfftw.h,
1600
	rfftw/.indent.pro, gensrc/.indent.pro: Moved code around to avoid
1601
	unnecessary linking dependencies.
1602
 
1603
	* tests/rfftw_test.c, src/putils.c, src/planner.c, src/generic.c,
1604
	src/fftw-int.h, src/.indent.pro, rfftw/rplanner.c,
1605
	rfftw/rfftwnd.c, rfftw/rfftw.h, rfftw/rexec2.c, rfftw/rexec.c,
1606
	rfftw/.indent.pro, gensrc/Makefile.am, gensrc/.indent.pro:
1607
	Splitted planner.c into two files, so that the liker does not load
1608
	the complex codelets if only rfftw is used.  Renamed
1609
	rfftw_plan->fftw_plan, since they are the same and we do not seem
1610
	able to maintain consistency internally.
1611
 
1612
	* ChangeLog: Updated changelog
1613
 
1614
	* src/executor.c, rfftw/rexec2.c: Removed redundant test
1615
 
1616
	* tests/rfftw_test.c, rfftw/rfftwnd.c: Fixed more bugs in in-place
1617
	rfftwnd (not done yet...sigh).
1618
 
1619
	* rfftw/rfftwnd.c, rfftw/rexec2.c, rfftw/rexec.c: Fixed bug in
1620
	rfftwnd for ((n+1)/2)%4 == 0.
1621
 
1622
1998-08-13  fftw  <fftw@stern.lcs.mit.edu>
1623
 
1624
	* rfftw/rexec2.c: Removed redundant statement.
1625
 
1626
	* tests/test_main.c: test -d 1 -a now uses nd routines, consistent
1627
	with -d 1 -c <n>.
1628
 
1629
	* src/malloc.c: Need to flush(stdout) before printing to stderr,
1630
	or messages sometimes come in the wrong order.  Also, should pass
1631
	EXIT_FAILURE instead of 1 to exit().
1632
 
1633
	* src/executor.c, rfftw/rexec.c: Fixed those damned alignments.
1634
 
1635
	* tests/test_main.h, tests/test_main.c, tests/rfftw_test.c,
1636
	tests/fftw_test.c: Multi-dimensional tests are getting closer to
1637
	working...
1638
 
1639
	* rfftw/rfftwnd.c, rfftw/rexec2.c: Bug fixes.
1640
 
1641
	* src/fftw-int.h, src/executor.c, rfftw/rexec.c, gensrc/to_c.ml,
1642
	gensrc/magic.ml, gensrc/genfft.ml, gensrc/Makefile.sources: Added
1643
	automatic alignment checker --- this will make life easier on the
1644
	x86
1645
 
1646
	* src/wisdom.c: Fixed incorrect order of arguments.
1647
 
1648
	* src/wisdom.c, src/twiddle.c, src/planner.c, src/fftw-int.h,
1649
	src/executor.c, src/.indent.pro, rfftw/rplanner.c,
1650
	rfftw/rfftwnd.c, rfftw/rexec2.c, rfftw/rexec.c, rfftw/.indent.pro,
1651
	configure.in: Added extra wisdom flag.  Renamed to V2.0.
1652
 
1653
	* tests/Makefile.am: Registered testmain.h with automake, so that
1654
	it gets distributed
1655
 
1656
	* Makefile.am: Compile rfftw before tests (otherwise make fails)
1657
 
1658
	* tests/rfftw_test.c: Fixed in-place testing bug.
1659
 
1660
	* tests/rfftw_test.c: Fixed bug in test.
1661
 
1662
	* tests/rfftw_test.c: First version of rfftw_test (incomplete).
1663
 
1664
	* tests/test_main.h, tests/test_main.c, tests/fftw_test.c,
1665
	tests/Makefile.am, rfftw/rfftwnd.c: Initial version of rfftw_test
1666
	(incomplete).
1667
 
1668
	* gensrc/Makefile: 'make clean' now gets rid of files from aborted
1669
	make install.
1670
 
1671
	* gensrc/Makefile.rfftw.am: Added rfftwnd & friends to makefile.
1672
 
1673
	* tests/test_main.h, tests/test_main.c, tests/fftw_test.c,
1674
	tests/Makefile.am: Split off main portion of fftw_test.c so that
1675
	it can be reused for rfftw_test.
1676
 
1677
	* src/fftwnd.c, src/fftw-int.h, rfftw/rfftwnd.c, rfftw/rfftw.h,
1678
	rfftw/rexec2.c, rfftw/rexec.c: Added preliminary rfftwnd.c,
1679
	modifying other files as necessary.
1680
 
1681
	* gensrc/number.mli, gensrc/number.ml, gensrc/exprdag.ml,
1682
	gensrc/expr.mli, gensrc/expr.ml: Added post-optimization pass to
1683
	simplify K1*(K2*A+K3*B), where Ki is a number
1684
 
1685
	* rfftw/rfftw.h, rfftw/rexec2.c, rfftw/rexec.c: Added rexec2 in
1686
	preparation for rfftwnd transforms.
1687
 
1688
	* rfftw/README: Removed out-of-date rfftw/README.  We will need to
1689
	add a couple of sections to the main manual.
1690
 
1691
1998-08-12  fftw  <fftw@stern.lcs.mit.edu>
1692
 
1693
	* src/twiddle.c, src/planner.c, src/fftw.h.in, src/fftw-int.h,
1694
	src/executor.c, rfftw/test_rfftw.c, rfftw/time_rfftw.c,
1695
	rfftw/rfftw.h, rfftw/rplanner.c, rfftw/rfftw.c, rfftw/rexec.c,
1696
	rfftw/Makefile.am, gensrc/rconfig_prelude, gensrc/makesources.sh,
1697
	gensrc/makerconfig.sh, gensrc/makemakefile.sh,
1698
	gensrc/makeconfig.sh, gensrc/install.sh, gensrc/config,
1699
	gensrc/config_prelude, gensrc/Makefile.rfftw.am,
1700
	gensrc/Makefile.am, gensrc/Makefile, configure.in: First version
1701
	of rfftw executor and friends.
1702
 
1703
	* gensrc/config, gensrc/Makefile.sources: Updated for real
1704
	transforms
1705
 
1706
	* gensrc/polygen.ml, gensrc/poly.ml, gensrc/factorizer.ml,
1707
	gensrc/Makefile.genfft: Removed old unused files
1708
 
1709
	* gensrc/variable.mli, gensrc/variable.ml, gensrc/symmetry.ml,
1710
	gensrc/genfft.ml, gensrc/fft.ml, gensrc/complex.mli,
1711
	gensrc/complex.ml, gensrc/Makefile.genfft: Added hc2hc_backward
1712
	codelets.
1713
 
1714
	INCOMPATIBLE CHANGE: hc2hc codelets are marked FFTW_HC2HC instead
1715
	of FFTW_HC2HC_FORWARD and FFTW_HC2HC_BACKWARD.  The direction is
1716
	given by the dir flag.
1717
 
1718
	* gensrc/schedule.ml: Added some comments
1719
 
1720
	* gensrc/schedule.ml, gensrc/dag.mli, gensrc/dag.ml: Changed
1721
	scheduler to work properly with DIF codelets.
1722
 
1723
	* gensrc/variable.mli, gensrc/variable.ml, gensrc/magic.ml,
1724
	gensrc/genfft.ml, gensrc/dag.ml, gensrc/Makefile.genfft: Removed
1725
	old junk code.
1726
 
1727
	* gensrc/twiddle.ml, gensrc/genfft.ml, gensrc/fft.ml,
1728
	gensrc/Makefile.genfft: Separated twiddle policies into new file.
1729
	Added DIF twiddle code.
1730
 
1731
1998-08-11  fftw  <fftw@stern.lcs.mit.edu>
1732
 
1733
	* gensrc/variable.mli, gensrc/variable.ml, gensrc/makeconfig.sh,
1734
	gensrc/genfft.ml, gensrc/fft.ml: Added hc2real codelets
1735
 
1736
	* gensrc/variable.ml, gensrc/fft.ml: Fixed a couple of bugs in the
1737
	generator
1738
 
1739
1998-08-10  fftw  <fftw@stern.lcs.mit.edu>
1740
 
1741
	* gensrc/variable.mli, gensrc/variable.ml, gensrc/to_c.mli,
1742
	gensrc/to_c.ml, gensrc/genfft.ml, gensrc/fft.ml,
1743
	gensrc/complex.mli, gensrc/complex.ml: Implemented hc2hc-forward
1744
	pass (not tested yet)
1745
 
1746
	* gensrc/to_c.mli, gensrc/to_c.ml, gensrc/genfft.ml: renamed
1747
	confusing function `make_unparser'
1748
 
1749
	* gensrc/variable.mli, gensrc/variable.ml, gensrc/genfft.ml,
1750
	gensrc/fft.ml, gensrc/.indent.pro: genfft now generates real2hc
1751
	codelets
1752
 
1753
1998-08-08  fftw  <fftw@stern.lcs.mit.edu>
1754
 
1755
	* threads/fftwnd_threads.c, tests/fftw_test.c, src/wisdom.c,
1756
	src/twiddle.c, src/planner.c, src/malloc.c, rfftw/rfftw.c,
1757
	gensrc/genfft.ml: Reverted NULL -> (foo *) 0
1758
 
1759
	* threads/fftwnd_threads.c, tests/fftw_test.c, src/wisdom.c,
1760
	src/twiddle.c, src/planner.c, src/malloc.c, rfftw/rfftw.c,
1761
	gensrc/makeconfig.sh, gensrc/genfft.ml: (foo *) 0 -> NULL, since
1762
	the former is technically non-portable (it assumes that a NULL
1763
	pointer is equivalent to the cast of an integer 0).
1764
 
1765
1998-08-07  fftw  <fftw@stern.lcs.mit.edu>
1766
 
1767
	* ChangeLog: Updated changelog
1768
 
1769
	* configure.in: test $CC is incorrect if CC contains a space.
1770
	Fixed to test "$CC"
1771
 
1772
	* doc/fftw.texi: configure -> ./configure
1773
 
1774
1998-08-06  fftw  <fftw@stern.lcs.mit.edu>
1775
 
1776
	* src/wisdomio.c, src/common_io.c, gensrc/Makefile.am: Changed
1777
	common_io.c -> wisdomio.c to meet 8.3 filename restriction.
1778
	(sigh)
1779
 
1780
1998-08-02  fftw  <fftw@stern.lcs.mit.edu>
1781
 
1782
	* src/fftw-int.h: Got rid of PASTE(x,FFTW_REAL_SUFFIX) since
1783
	invoking macros with empty arguments (e.g. the default value of
1784
	FFTW_REAL_SUFFIX) produces undefined behavior in ANSI C (the 1989
1785
	ISO standard).  (The C9X standard will fix this.)
1786
 
1787
1998-07-31  fftw  <fftw@stern.lcs.mit.edu>
1788
 
1789
	* tests/fftw_test.c: main() now returns 0 instead of calling
1790
	exit(0).
1791
 
1792
1998-07-28  fftw  <fftw@stern.lcs.mit.edu>
1793
 
1794
	* configure.in: Note default CFLAGS in configure message when
1795
	machine is unknown.
1796
 
1797
	* doc/fftw.texi: Added more concrete example of how to save &
1798
	restore plans using wisdom.
1799
 
1800
1998-07-03  fftw  <fftw@stern.lcs.mit.edu>
1801
 
1802
	* threads/fftw_threads.h: Noted that nthreads is modified by the
1803
	spawn_loop macro.
1804
 
1805
1998-06-25  fftw  <fftw@stern.lcs.mit.edu>
1806
 
1807
	* FAQ/fftw-faq.bfnn: Noted that you shouldn't recreate the plan
1808
	before every transform.
1809
 
1810
1998-06-15  fftw  <fftw@stern.lcs.mit.edu>
1811
 
1812
	* src/fftw-int.h: Fixed bug in pentium timer runes
1813
 
1814
1998-06-14  fftw  <fftw@stern.lcs.mit.edu>
1815
 
1816
	* doc/fftw.texi: Fixed em-dash bugs introduced in last revision.
1817
 
1818
1998-06-13  fftw  <fftw@stern.lcs.mit.edu>
1819
 
1820
	* AUTHORS: Added newline to end of file.
1821
 
1822
1998-06-12  fftw  <fftw@stern.lcs.mit.edu>
1823
 
1824
	* doc/Makefile.am, configure.in, Makefile.am: Minor fixes
1825
 
1826
	* doc/fftw.texi, doc/Makefile.am, Makefile.am: Added html docs to
1827
	make dist
1828
 
1829
	* doc/fftw.texi: Fixed for latest version of texinfo (3.12)
1830
 
1831
	* bootstrap.sh: Fixed bootstrap.sh to interact properly with
1832
	automake
1833
 
1834
	* doc/Makefile.am, Makefile.am, ChangeLog: Fixed distribution
1835
	policy
1836
 
1837
	* doc/fftw.texi, doc/Makefile.am, doc/Makefile, configure.in,
1838
	Makefile.am: Put documentation under automake control.
1839
 
1840
1998-06-11  fftw  <fftw@stern.lcs.mit.edu>
1841
 
1842
	* NEWS: V, V. -> Version
1843
 
1844
	* INSTALL: Added FFTW-specific introduction.  I'm still not happy
1845
	with this file.
1846
 
1847
	* Makefile.am: Added cilk/ to list of distributed directories
1848
 
1849
	* doc/fftw.texi: Minor fixes.
1850
 
1851
	* tests/fftw_test.c: Used the word "consistency" rather than
1852
	"accuracy" when describing the output of fftw_test -t.
1853
 
1854
	* threads/time_threads.c, threads/test_threads.c,
1855
	threads/fftwnd_threads.c, threads/fftw_threads.h,
1856
	threads/executor_threads.c, threads/README, tests/fftw_test.c,
1857
	src/twiddle.c, src/timer.c, src/planner.c, src/generic.c,
1858
	src/fftwnd.c, src/fftw.h.in, src/fftw-int.h, src/executor.c,
1859
	rfftw/time_rfftw.c, rfftw/test_rfftw.c, rfftw/rfftwnd.c,
1860
	rfftw/rfftw.c, rfftw/rfftw.h, rfftw/README,
1861
	mpi/transpose_mpi/README, mpi/time_fftwnd_mpi.c,
1862
	mpi/test_fftwnd_mpi.c, mpi/fftwnd_mpi.h, mpi/fftwnd_mpi.c,
1863
	mpi/README, matlab/fftw.c, gensrc/to_c.ml, gensrc/genfft.ml,
1864
	fortran/fftw_f77.c, fortran/README, doc/fftw.texi,
1865
	cilk/time_cilk.cilk, cilk/test_cilk.cilk, cilk/fftwnd_cilk.cilk,
1866
	cilk/fftw_cilk.cilkh, cilk/executor_cilk.cilk, NEWS: Renamed
1867
	FFTW_COMPLEX, FFTW_REAL -> fftw_complex, fftw_real.
1868
 
1869
	* src/malloc.c, src/config.h.in, configure.in: Added
1870
	--enable-debug option; supercedes old MALLOC_DEBUG flag in
1871
	malloc.c.
1872
 
1873
	* gensrc/Makefile.am: Fixed bug in makefile
1874
 
1875
	* tests/Makefile.am, rfftw/Makefile.am, configure.in, ChangeLog:
1876
	Added libtool support
1877
 
1878
1998-06-11  Matteo Frigo  <athena@glauke.lcs.mit.edu>
1879
 
1880
	* Added libtool support for shared libraries