Revision: 9485 http://pure-data.svn.sourceforge.net/pure-data/?rev=9485&view=rev Author: eighthave Date: 2008-02-22 09:16:11 -0800 (Fri, 22 Feb 2008)
Log Message: ----------- importing fftw-2.1.5.tar.gz
Added Paths: ----------- vendor/fftw/ vendor/fftw/current/ vendor/fftw/current/AUTHORS vendor/fftw/current/COPYING vendor/fftw/current/COPYRIGHT vendor/fftw/current/ChangeLog vendor/fftw/current/FAQ/ vendor/fftw/current/FAQ/Makefile vendor/fftw/current/FAQ/bfnnconv.pl vendor/fftw/current/FAQ/fftw-faq.ascii vendor/fftw/current/FAQ/fftw-faq.bfnn vendor/fftw/current/FAQ/fftw-faq.html/ vendor/fftw/current/FAQ/fftw-faq.html/index.html vendor/fftw/current/FAQ/fftw-faq.html/section1.html vendor/fftw/current/FAQ/fftw-faq.html/section2.html vendor/fftw/current/FAQ/fftw-faq.html/section3.html vendor/fftw/current/FAQ/fftw-faq.html/section4.html vendor/fftw/current/FAQ/fftw-faq.html/section5.html vendor/fftw/current/FAQ/fftw-faq.info vendor/fftw/current/FAQ/fftw-faq.xrefdb vendor/fftw/current/FAQ/html.refs vendor/fftw/current/FAQ/m-ascii.pl vendor/fftw/current/FAQ/m-html.pl vendor/fftw/current/FAQ/m-info.pl vendor/fftw/current/FAQ/m-lout.pl vendor/fftw/current/FAQ/m-post.pl vendor/fftw/current/INSTALL vendor/fftw/current/Makefile.am vendor/fftw/current/Makefile.in vendor/fftw/current/NEWS vendor/fftw/current/README vendor/fftw/current/README.hacks vendor/fftw/current/TODO vendor/fftw/current/acinclude.m4 vendor/fftw/current/aclocal.m4 vendor/fftw/current/acx_mpi.m4 vendor/fftw/current/acx_pthread.m4 vendor/fftw/current/bootstrap.sh vendor/fftw/current/cilk/ vendor/fftw/current/cilk/Makefile vendor/fftw/current/cilk/README vendor/fftw/current/cilk/executor_cilk.cilk vendor/fftw/current/cilk/fftw_cilk.cilkh vendor/fftw/current/cilk/fftwnd_cilk.cilk vendor/fftw/current/cilk/test_cilk.cilk vendor/fftw/current/cilk/time_cilk.cilk vendor/fftw/current/config.guess vendor/fftw/current/config.sub vendor/fftw/current/configure vendor/fftw/current/configure.in vendor/fftw/current/depcomp vendor/fftw/current/doc/ vendor/fftw/current/doc/Makefile.am vendor/fftw/current/doc/Makefile.in vendor/fftw/current/doc/equation-1.gif vendor/fftw/current/doc/equation-2.gif vendor/fftw/current/doc/equation-3.gif vendor/fftw/current/doc/equation-4.gif vendor/fftw/current/doc/fftw.info vendor/fftw/current/doc/fftw.info-1 vendor/fftw/current/doc/fftw.info-2 vendor/fftw/current/doc/fftw.info-3 vendor/fftw/current/doc/fftw.info-4 vendor/fftw/current/doc/fftw.info-5 vendor/fftw/current/doc/fftw.ps vendor/fftw/current/doc/fftw.texi vendor/fftw/current/doc/fftw_1.html vendor/fftw/current/doc/fftw_10.html vendor/fftw/current/doc/fftw_2.html vendor/fftw/current/doc/fftw_3.html vendor/fftw/current/doc/fftw_4.html vendor/fftw/current/doc/fftw_5.html vendor/fftw/current/doc/fftw_6.html vendor/fftw/current/doc/fftw_7.html vendor/fftw/current/doc/fftw_8.html vendor/fftw/current/doc/fftw_9.html vendor/fftw/current/doc/fftw_foot.html vendor/fftw/current/doc/fftw_toc.html vendor/fftw/current/doc/mdate-sh vendor/fftw/current/doc/rfftwnd.fig vendor/fftw/current/doc/rfftwnd.gif vendor/fftw/current/doc/stamp-vti vendor/fftw/current/doc/texi2html vendor/fftw/current/doc/texinfo.tex vendor/fftw/current/doc/version.texi vendor/fftw/current/fftw/ vendor/fftw/current/fftw/Makefile.am vendor/fftw/current/fftw/Makefile.in vendor/fftw/current/fftw/config.c vendor/fftw/current/fftw/config.h vendor/fftw/current/fftw/config.h.in vendor/fftw/current/fftw/executor.c vendor/fftw/current/fftw/fftw-int.h vendor/fftw/current/fftw/fftw.h vendor/fftw/current/fftw/fftw.h.in vendor/fftw/current/fftw/fftwf77.c vendor/fftw/current/fftw/fftwnd.c vendor/fftw/current/fftw/fn_1.c vendor/fftw/current/fftw/fn_10.c vendor/fftw/current/fftw/fn_11.c vendor/fftw/current/fftw/fn_12.c vendor/fftw/current/fftw/fn_13.c vendor/fftw/current/fftw/fn_14.c vendor/fftw/current/fftw/fn_15.c vendor/fftw/current/fftw/fn_16.c vendor/fftw/current/fftw/fn_2.c vendor/fftw/current/fftw/fn_3.c vendor/fftw/current/fftw/fn_32.c vendor/fftw/current/fftw/fn_4.c vendor/fftw/current/fftw/fn_5.c vendor/fftw/current/fftw/fn_6.c vendor/fftw/current/fftw/fn_64.c vendor/fftw/current/fftw/fn_7.c vendor/fftw/current/fftw/fn_8.c vendor/fftw/current/fftw/fn_9.c vendor/fftw/current/fftw/fni_1.c vendor/fftw/current/fftw/fni_10.c vendor/fftw/current/fftw/fni_11.c vendor/fftw/current/fftw/fni_12.c vendor/fftw/current/fftw/fni_13.c vendor/fftw/current/fftw/fni_14.c vendor/fftw/current/fftw/fni_15.c vendor/fftw/current/fftw/fni_16.c vendor/fftw/current/fftw/fni_2.c vendor/fftw/current/fftw/fni_3.c vendor/fftw/current/fftw/fni_32.c vendor/fftw/current/fftw/fni_4.c vendor/fftw/current/fftw/fni_5.c vendor/fftw/current/fftw/fni_6.c vendor/fftw/current/fftw/fni_64.c vendor/fftw/current/fftw/fni_7.c vendor/fftw/current/fftw/fni_8.c vendor/fftw/current/fftw/fni_9.c vendor/fftw/current/fftw/ftw_10.c vendor/fftw/current/fftw/ftw_16.c vendor/fftw/current/fftw/ftw_2.c vendor/fftw/current/fftw/ftw_3.c vendor/fftw/current/fftw/ftw_32.c vendor/fftw/current/fftw/ftw_4.c vendor/fftw/current/fftw/ftw_5.c vendor/fftw/current/fftw/ftw_6.c vendor/fftw/current/fftw/ftw_64.c vendor/fftw/current/fftw/ftw_7.c vendor/fftw/current/fftw/ftw_8.c vendor/fftw/current/fftw/ftw_9.c vendor/fftw/current/fftw/ftwi_10.c vendor/fftw/current/fftw/ftwi_16.c vendor/fftw/current/fftw/ftwi_2.c vendor/fftw/current/fftw/ftwi_3.c vendor/fftw/current/fftw/ftwi_32.c vendor/fftw/current/fftw/ftwi_4.c vendor/fftw/current/fftw/ftwi_5.c vendor/fftw/current/fftw/ftwi_6.c vendor/fftw/current/fftw/ftwi_64.c vendor/fftw/current/fftw/ftwi_7.c vendor/fftw/current/fftw/ftwi_8.c vendor/fftw/current/fftw/ftwi_9.c vendor/fftw/current/fftw/generic.c vendor/fftw/current/fftw/malloc.c vendor/fftw/current/fftw/planner.c vendor/fftw/current/fftw/putils.c vendor/fftw/current/fftw/rader.c vendor/fftw/current/fftw/timer.c vendor/fftw/current/fftw/twiddle.c vendor/fftw/current/fftw/wisdom.c vendor/fftw/current/fftw/wisdomio.c vendor/fftw/current/fftw.spec.in vendor/fftw/current/fortran/ vendor/fftw/current/fortran/f77_test.F vendor/fftw/current/fortran/fftw_f77.i vendor/fftw/current/gensrc/ vendor/fftw/current/gensrc/.indent.pro vendor/fftw/current/gensrc/Makefile vendor/fftw/current/gensrc/Makefile.fftw.am vendor/fftw/current/gensrc/Makefile.genfft vendor/fftw/current/gensrc/Makefile.rfftw.am vendor/fftw/current/gensrc/Makefile.sources vendor/fftw/current/gensrc/README vendor/fftw/current/gensrc/asched.ml vendor/fftw/current/gensrc/asched.mli vendor/fftw/current/gensrc/codelet_prelude vendor/fftw/current/gensrc/complex.ml vendor/fftw/current/gensrc/complex.mli vendor/fftw/current/gensrc/config vendor/fftw/current/gensrc/config_prelude vendor/fftw/current/gensrc/dag.ml vendor/fftw/current/gensrc/dag.mli vendor/fftw/current/gensrc/expr.ml vendor/fftw/current/gensrc/expr.mli vendor/fftw/current/gensrc/exprdag.ml vendor/fftw/current/gensrc/exprdag.mli vendor/fftw/current/gensrc/fft.ml vendor/fftw/current/gensrc/genfft.ml vendor/fftw/current/gensrc/install.sh vendor/fftw/current/gensrc/magic.ml vendor/fftw/current/gensrc/makeconfig.sh vendor/fftw/current/gensrc/makemakefile.sh vendor/fftw/current/gensrc/makerconfig.sh vendor/fftw/current/gensrc/makesources.sh vendor/fftw/current/gensrc/number.ml vendor/fftw/current/gensrc/number.mli vendor/fftw/current/gensrc/rconfig_prelude vendor/fftw/current/gensrc/schedule.ml vendor/fftw/current/gensrc/schedule.mli vendor/fftw/current/gensrc/symmetry.ml vendor/fftw/current/gensrc/to_c.ml vendor/fftw/current/gensrc/to_c.mli vendor/fftw/current/gensrc/twiddle.ml vendor/fftw/current/gensrc/util.ml vendor/fftw/current/gensrc/util.mli vendor/fftw/current/gensrc/variable.ml vendor/fftw/current/gensrc/variable.mli vendor/fftw/current/install-sh vendor/fftw/current/ltmain.sh vendor/fftw/current/matlab/ vendor/fftw/current/matlab/Makefile vendor/fftw/current/matlab/README vendor/fftw/current/matlab/fftw.c vendor/fftw/current/matlab/fftw.m vendor/fftw/current/missing vendor/fftw/current/mkinstalldirs vendor/fftw/current/mpi/ vendor/fftw/current/mpi/Makefile.am vendor/fftw/current/mpi/Makefile.in vendor/fftw/current/mpi/README.f77 vendor/fftw/current/mpi/TOMS_transpose.c vendor/fftw/current/mpi/TOMS_transpose.h vendor/fftw/current/mpi/fftw_f77_mpi.c vendor/fftw/current/mpi/fftw_f77_mpi.h vendor/fftw/current/mpi/fftw_mpi.c vendor/fftw/current/mpi/fftw_mpi.h vendor/fftw/current/mpi/fftw_mpi_test.c vendor/fftw/current/mpi/fftwnd_mpi.c vendor/fftw/current/mpi/rfftw_f77_mpi.c vendor/fftw/current/mpi/rfftw_mpi.h vendor/fftw/current/mpi/rfftw_mpi_test.c vendor/fftw/current/mpi/rfftwnd_mpi.c vendor/fftw/current/mpi/sched.c vendor/fftw/current/mpi/sched.h vendor/fftw/current/mpi/test_sched.c vendor/fftw/current/mpi/test_transpose_mpi.c vendor/fftw/current/mpi/transpose_mpi.c vendor/fftw/current/rfftw/ vendor/fftw/current/rfftw/Makefile.am vendor/fftw/current/rfftw/Makefile.in vendor/fftw/current/rfftw/fcr_1.c vendor/fftw/current/rfftw/fcr_10.c vendor/fftw/current/rfftw/fcr_11.c vendor/fftw/current/rfftw/fcr_12.c vendor/fftw/current/rfftw/fcr_128.c vendor/fftw/current/rfftw/fcr_13.c vendor/fftw/current/rfftw/fcr_14.c vendor/fftw/current/rfftw/fcr_15.c vendor/fftw/current/rfftw/fcr_16.c vendor/fftw/current/rfftw/fcr_2.c vendor/fftw/current/rfftw/fcr_3.c vendor/fftw/current/rfftw/fcr_32.c vendor/fftw/current/rfftw/fcr_4.c vendor/fftw/current/rfftw/fcr_5.c vendor/fftw/current/rfftw/fcr_6.c vendor/fftw/current/rfftw/fcr_64.c vendor/fftw/current/rfftw/fcr_7.c vendor/fftw/current/rfftw/fcr_8.c vendor/fftw/current/rfftw/fcr_9.c vendor/fftw/current/rfftw/fhb_10.c vendor/fftw/current/rfftw/fhb_16.c vendor/fftw/current/rfftw/fhb_2.c vendor/fftw/current/rfftw/fhb_3.c vendor/fftw/current/rfftw/fhb_32.c vendor/fftw/current/rfftw/fhb_4.c vendor/fftw/current/rfftw/fhb_5.c vendor/fftw/current/rfftw/fhb_6.c vendor/fftw/current/rfftw/fhb_7.c vendor/fftw/current/rfftw/fhb_8.c vendor/fftw/current/rfftw/fhb_9.c vendor/fftw/current/rfftw/fhf_10.c vendor/fftw/current/rfftw/fhf_16.c vendor/fftw/current/rfftw/fhf_2.c vendor/fftw/current/rfftw/fhf_3.c vendor/fftw/current/rfftw/fhf_32.c vendor/fftw/current/rfftw/fhf_4.c vendor/fftw/current/rfftw/fhf_5.c vendor/fftw/current/rfftw/fhf_6.c vendor/fftw/current/rfftw/fhf_7.c vendor/fftw/current/rfftw/fhf_8.c vendor/fftw/current/rfftw/fhf_9.c vendor/fftw/current/rfftw/frc_1.c vendor/fftw/current/rfftw/frc_10.c vendor/fftw/current/rfftw/frc_11.c vendor/fftw/current/rfftw/frc_12.c vendor/fftw/current/rfftw/frc_128.c vendor/fftw/current/rfftw/frc_13.c vendor/fftw/current/rfftw/frc_14.c vendor/fftw/current/rfftw/frc_15.c vendor/fftw/current/rfftw/frc_16.c vendor/fftw/current/rfftw/frc_2.c vendor/fftw/current/rfftw/frc_3.c vendor/fftw/current/rfftw/frc_32.c vendor/fftw/current/rfftw/frc_4.c vendor/fftw/current/rfftw/frc_5.c vendor/fftw/current/rfftw/frc_6.c vendor/fftw/current/rfftw/frc_64.c vendor/fftw/current/rfftw/frc_7.c vendor/fftw/current/rfftw/frc_8.c vendor/fftw/current/rfftw/frc_9.c vendor/fftw/current/rfftw/rconfig.c vendor/fftw/current/rfftw/rexec.c vendor/fftw/current/rfftw/rexec2.c vendor/fftw/current/rfftw/rfftw.h vendor/fftw/current/rfftw/rfftwf77.c vendor/fftw/current/rfftw/rfftwnd.c vendor/fftw/current/rfftw/rgeneric.c vendor/fftw/current/rfftw/rplanner.c vendor/fftw/current/tests/ vendor/fftw/current/tests/Makefile.am vendor/fftw/current/tests/Makefile.in vendor/fftw/current/tests/README vendor/fftw/current/tests/fftw_test.c vendor/fftw/current/tests/rfftw_test.c vendor/fftw/current/tests/test_main.c vendor/fftw/current/tests/test_main.h vendor/fftw/current/threads/ vendor/fftw/current/threads/Makefile.am vendor/fftw/current/threads/Makefile.in vendor/fftw/current/threads/executor_threads.c vendor/fftw/current/threads/fftw_f77_threads.c vendor/fftw/current/threads/fftw_threads-int.h vendor/fftw/current/threads/fftw_threads.c vendor/fftw/current/threads/fftw_threads.h vendor/fftw/current/threads/fftw_threads_test.c vendor/fftw/current/threads/fftwnd_threads.c vendor/fftw/current/threads/rexec2_threads.c vendor/fftw/current/threads/rexec_threads.c vendor/fftw/current/threads/rfftw_f77_threads.c vendor/fftw/current/threads/rfftw_threads.h vendor/fftw/current/threads/rfftw_threads_test.c vendor/fftw/current/threads/rfftwnd_threads.c
Added: vendor/fftw/current/AUTHORS =================================================================== --- vendor/fftw/current/AUTHORS (rev 0) +++ vendor/fftw/current/AUTHORS 2008-02-22 17:16:11 UTC (rev 9485) @@ -0,0 +1,4 @@ +Authors of FFTW (reachable at fftw@fftw.org): + +Matteo Frigo (athena@fftw.org) +Stevenj G. Johnson (stevenj@alum.mit.edu)
Added: vendor/fftw/current/COPYING =================================================================== --- vendor/fftw/current/COPYING (rev 0) +++ vendor/fftw/current/COPYING 2008-02-22 17:16:11 UTC (rev 9485) @@ -0,0 +1,341 @@ + GNU GENERAL PUBLIC LICENSE + Version 2, June 1991 + + Copyright (C) 1989, 1991 Free Software Foundation, Inc. + 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA + + Everyone is permitted to copy and distribute verbatim copies + of this license document, but changing it is not allowed. + + Preamble + + The licenses for most software are designed to take away your +freedom to share and change it. By contrast, the GNU General Public +License is intended to guarantee your freedom to share and change free +software--to make sure the software is free for all its users. This +General Public License applies to most of the Free Software +Foundation's software and to any other program whose authors commit to +using it. (Some other Free Software Foundation software is covered by +the GNU Library General Public License instead.) You can apply it to +your programs, too. + + When we speak of free software, we are referring to freedom, not +price. Our General Public Licenses are designed to make sure that you +have the freedom to distribute copies of free software (and charge for +this service if you wish), that you receive source code or can get it +if you want it, that you can change the software or use pieces of it +in new free programs; and that you know you can do these things. + + To protect your rights, we need to make restrictions that forbid +anyone to deny you these rights or to ask you to surrender the rights. +These restrictions translate to certain responsibilities for you if you +distribute copies of the software, or if you modify it. + + For example, if you distribute copies of such a program, whether +gratis or for a fee, you must give the recipients all the rights that +you have. You must make sure that they, too, receive or can get the +source code. And you must show them these terms so they know their +rights. + + We protect your rights with two steps: (1) copyright the software, and +(2) offer you this license which gives you legal permission to copy, +distribute and/or modify the software. + + Also, for each author's protection and ours, we want to make certain +that everyone understands that there is no warranty for this free +software. If the software is modified by someone else and passed on, we +want its recipients to know that what they have is not the original, so +that any problems introduced by others will not reflect on the original +authors' reputations. + + Finally, any free program is threatened constantly by software +patents. We wish to avoid the danger that redistributors of a free +program will individually obtain patent licenses, in effect making the +program proprietary. To prevent this, we have made it clear that any +patent must be licensed for everyone's free use or not licensed at all. + + The precise terms and conditions for copying, distribution and +modification follow. + + GNU GENERAL PUBLIC LICENSE + TERMS AND CONDITIONS FOR COPYING, DISTRIBUTION AND MODIFICATION + + 0. This License applies to any program or other work which contains +a notice placed by the copyright holder saying it may be distributed +under the terms of this General Public License. The "Program", below, +refers to any such program or work, and a "work based on the Program" +means either the Program or any derivative work under copyright law: +that is to say, a work containing the Program or a portion of it, +either verbatim or with modifications and/or translated into another +language. (Hereinafter, translation is included without limitation in +the term "modification".) Each licensee is addressed as "you". + +Activities other than copying, distribution and modification are not +covered by this License; they are outside its scope. The act of +running the Program is not restricted, and the output from the Program +is covered only if its contents constitute a work based on the +Program (independent of having been made by running the Program). +Whether that is true depends on what the Program does. + + 1. You may copy and distribute verbatim copies of the Program's +source code as you receive it, in any medium, provided that you +conspicuously and appropriately publish on each copy an appropriate +copyright notice and disclaimer of warranty; keep intact all the +notices that refer to this License and to the absence of any warranty; +and give any other recipients of the Program a copy of this License +along with the Program. + +You may charge a fee for the physical act of transferring a copy, and +you may at your option offer warranty protection in exchange for a fee. + + 2. You may modify your copy or copies of the Program or any portion +of it, thus forming a work based on the Program, and copy and +distribute such modifications or work under the terms of Section 1 +above, provided that you also meet all of these conditions: + + a) You must cause the modified files to carry prominent notices + stating that you changed the files and the date of any change. + + b) You must cause any work that you distribute or publish, that in + whole or in part contains or is derived from the Program or any + part thereof, to be licensed as a whole at no charge to all third + parties under the terms of this License. + + c) If the modified program normally reads commands interactively + when run, you must cause it, when started running for such + interactive use in the most ordinary way, to print or display an + announcement including an appropriate copyright notice and a + notice that there is no warranty (or else, saying that you provide + a warranty) and that users may redistribute the program under + these conditions, and telling the user how to view a copy of this + License. (Exception: if the Program itself is interactive but + does not normally print such an announcement, your work based on + the Program is not required to print an announcement.) + +These requirements apply to the modified work as a whole. If +identifiable sections of that work are not derived from the Program, +and can be reasonably considered independent and separate works in +themselves, then this License, and its terms, do not apply to those +sections when you distribute them as separate works. But when you +distribute the same sections as part of a whole which is a work based +on the Program, the distribution of the whole must be on the terms of +this License, whose permissions for other licensees extend to the +entire whole, and thus to each and every part regardless of who wrote it. + +Thus, it is not the intent of this section to claim rights or contest +your rights to work written entirely by you; rather, the intent is to +exercise the right to control the distribution of derivative or +collective works based on the Program. + +In addition, mere aggregation of another work not based on the Program +with the Program (or with a work based on the Program) on a volume of +a storage or distribution medium does not bring the other work under +the scope of this License. + + 3. You may copy and distribute the Program (or a work based on it, +under Section 2) in object code or executable form under the terms of +Sections 1 and 2 above provided that you also do one of the following: + + a) Accompany it with the complete corresponding machine-readable + source code, which must be distributed under the terms of Sections + 1 and 2 above on a medium customarily used for software interchange; or, + + b) Accompany it with a written offer, valid for at least three + years, to give any third party, for a charge no more than your + cost of physically performing source distribution, a complete + machine-readable copy of the corresponding source code, to be + distributed under the terms of Sections 1 and 2 above on a medium + customarily used for software interchange; or, + + c) Accompany it with the information you received as to the offer + to distribute corresponding source code. (This alternative is + allowed only for noncommercial distribution and only if you + received the program in object code or executable form with such + an offer, in accord with Subsection b above.) + +The source code for a work means the preferred form of the work for +making modifications to it. For an executable work, complete source +code means all the source code for all modules it contains, plus any +associated interface definition files, plus the scripts used to +control compilation and installation of the executable. However, as a +special exception, the source code distributed need not include +anything that is normally distributed (in either source or binary +form) with the major components (compiler, kernel, and so on) of the +operating system on which the executable runs, unless that component +itself accompanies the executable. + +If distribution of executable or object code is made by offering +access to copy from a designated place, then offering equivalent +access to copy the source code from the same place counts as +distribution of the source code, even though third parties are not +compelled to copy the source along with the object code. + + 4. You may not copy, modify, sublicense, or distribute the Program +except as expressly provided under this License. Any attempt +otherwise to copy, modify, sublicense or distribute the Program is +void, and will automatically terminate your rights under this License. +However, parties who have received copies, or rights, from you under +this License will not have their licenses terminated so long as such +parties remain in full compliance. + + 5. You are not required to accept this License, since you have not +signed it. However, nothing else grants you permission to modify or +distribute the Program or its derivative works. These actions are +prohibited by law if you do not accept this License. Therefore, by +modifying or distributing the Program (or any work based on the +Program), you indicate your acceptance of this License to do so, and +all its terms and conditions for copying, distributing or modifying +the Program or works based on it. + + 6. Each time you redistribute the Program (or any work based on the +Program), the recipient automatically receives a license from the +original licensor to copy, distribute or modify the Program subject to +these terms and conditions. You may not impose any further +restrictions on the recipients' exercise of the rights granted herein. +You are not responsible for enforcing compliance by third parties to +this License. + + 7. If, as a consequence of a court judgment or allegation of patent +infringement or for any other reason (not limited to patent issues), +conditions are imposed on you (whether by court order, agreement or +otherwise) that contradict the conditions of this License, they do not +excuse you from the conditions of this License. If you cannot +distribute so as to satisfy simultaneously your obligations under this +License and any other pertinent obligations, then as a consequence you +may not distribute the Program at all. For example, if a patent +license would not permit royalty-free redistribution of the Program by +all those who receive copies directly or indirectly through you, then +the only way you could satisfy both it and this License would be to +refrain entirely from distribution of the Program. + +If any portion of this section is held invalid or unenforceable under +any particular circumstance, the balance of the section is intended to +apply and the section as a whole is intended to apply in other +circumstances. + +It is not the purpose of this section to induce you to infringe any +patents or other property right claims or to contest validity of any +such claims; this section has the sole purpose of protecting the +integrity of the free software distribution system, which is +implemented by public license practices. Many people have made +generous contributions to the wide range of software distributed +through that system in reliance on consistent application of that +system; it is up to the author/donor to decide if he or she is willing +to distribute software through any other system and a licensee cannot +impose that choice. + +This section is intended to make thoroughly clear what is believed to +be a consequence of the rest of this License. + + 8. If the distribution and/or use of the Program is restricted in +certain countries either by patents or by copyrighted interfaces, the +original copyright holder who places the Program under this License +may add an explicit geographical distribution limitation excluding +those countries, so that distribution is permitted only in or among +countries not thus excluded. In such case, this License incorporates +the limitation as if written in the body of this License. + + 9. The Free Software Foundation may publish revised and/or new versions +of the General Public License from time to time. Such new versions will +be similar in spirit to the present version, but may differ in detail to +address new problems or concerns. + +Each version is given a distinguishing version number. If the Program +specifies a version number of this License which applies to it and "any +later version", you have the option of following the terms and conditions +either of that version or of any later version published by the Free +Software Foundation. If the Program does not specify a version number of +this License, you may choose any version ever published by the Free Software +Foundation. + + 10. If you wish to incorporate parts of the Program into other free +programs whose distribution conditions are different, write to the author +to ask for permission. For software which is copyrighted by the Free +Software Foundation, write to the Free Software Foundation; we sometimes +make exceptions for this. Our decision will be guided by the two goals +of preserving the free status of all derivatives of our free software and +of promoting the sharing and reuse of software generally. + + NO WARRANTY + + 11. BECAUSE THE PROGRAM IS LICENSED FREE OF CHARGE, THERE IS NO WARRANTY +FOR THE PROGRAM, TO THE EXTENT PERMITTED BY APPLICABLE LAW. EXCEPT WHEN +OTHERWISE STATED IN WRITING THE COPYRIGHT HOLDERS AND/OR OTHER PARTIES +PROVIDE THE PROGRAM "AS IS" WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESSED +OR IMPLIED, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF +MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE. THE ENTIRE RISK AS +TO THE QUALITY AND PERFORMANCE OF THE PROGRAM IS WITH YOU. SHOULD THE +PROGRAM PROVE DEFECTIVE, YOU ASSUME THE COST OF ALL NECESSARY SERVICING, +REPAIR OR CORRECTION. + + 12. IN NO EVENT UNLESS REQUIRED BY APPLICABLE LAW OR AGREED TO IN WRITING +WILL ANY COPYRIGHT HOLDER, OR ANY OTHER PARTY WHO MAY MODIFY AND/OR +REDISTRIBUTE THE PROGRAM AS PERMITTED ABOVE, BE LIABLE TO YOU FOR DAMAGES, +INCLUDING ANY GENERAL, SPECIAL, INCIDENTAL OR CONSEQUENTIAL DAMAGES ARISING +OUT OF THE USE OR INABILITY TO USE THE PROGRAM (INCLUDING BUT NOT LIMITED +TO LOSS OF DATA OR DATA BEING RENDERED INACCURATE OR LOSSES SUSTAINED BY +YOU OR THIRD PARTIES OR A FAILURE OF THE PROGRAM TO OPERATE WITH ANY OTHER +PROGRAMS), EVEN IF SUCH HOLDER OR OTHER PARTY HAS BEEN ADVISED OF THE +POSSIBILITY OF SUCH DAMAGES. + + END OF TERMS AND CONDITIONS + + How to Apply These Terms to Your New Programs + + If you develop a new program, and you want it to be of the greatest +possible use to the public, the best way to achieve this is to make it +free software which everyone can redistribute and change under these terms. + + To do so, attach the following notices to the program. It is safest +to attach them to the start of each source file to most effectively +convey the exclusion of warranty; and each file should have at least +the "copyright" line and a pointer to where the full notice is found. + + <one line to give the program's name and a brief idea of what it does.> + Copyright (C) 19yy <name of author> + + This program is free software; you can redistribute it and/or modify + it under the terms of the GNU General Public License as published by + the Free Software Foundation; either version 2 of the License, or + (at your option) any later version. + + This program is distributed in the hope that it will be useful, + but WITHOUT ANY WARRANTY; without even the implied warranty of + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + GNU General Public License for more details. + + You should have received a copy of the GNU General Public License + along with this program; if not, write to the Free Software + Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA + + +Also add information on how to contact you by electronic and paper mail. + +If the program is interactive, make it output a short notice like this +when it starts in an interactive mode: + + Gnomovision version 69, Copyright (C) 19yy name of author + Gnomovision comes with ABSOLUTELY NO WARRANTY; for details type `show w'. + This is free software, and you are welcome to redistribute it + under certain conditions; type `show c' for details. + +The hypothetical commands `show w' and `show c' should show the appropriate +parts of the General Public License. Of course, the commands you use may +be called something other than `show w' and `show c'; they could even be +mouse-clicks or menu items--whatever suits your program. + +You should also get your employer (if you work as a programmer) or your +school, if any, to sign a "copyright disclaimer" for the program, if +necessary. Here is a sample; alter the names: + + Yoyodyne, Inc., hereby disclaims all copyright interest in the program + `Gnomovision' (which makes passes at compilers) written by James Hacker. + + <signature of Ty Coon>, 1 April 1989 + Ty Coon, President of Vice + +This General Public License does not permit incorporating your program into +proprietary programs. If your program is a subroutine library, you may +consider it more useful to permit linking proprietary applications with the +library. If this is what you want to do, use the GNU Library General +Public License instead of this License.
Added: vendor/fftw/current/COPYRIGHT =================================================================== --- vendor/fftw/current/COPYRIGHT (rev 0) +++ vendor/fftw/current/COPYRIGHT 2008-02-22 17:16:11 UTC (rev 9485) @@ -0,0 +1,18 @@ +/* + * Copyright (c) 1997-1999, 2003 Massachusetts Institute of Technology + * + * This program is free software; you can redistribute it and/or modify + * it under the terms of the GNU General Public License as published by + * the Free Software Foundation; either version 2 of the License, or + * (at your option) any later version. + * + * This program is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + * GNU General Public License for more details. + * + * You should have received a copy of the GNU General Public License + * along with this program; if not, write to the Free Software + * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA + * + */
Added: vendor/fftw/current/ChangeLog =================================================================== --- vendor/fftw/current/ChangeLog (rev 0) +++ vendor/fftw/current/ChangeLog 2008-02-22 17:16:11 UTC (rev 9485) @@ -0,0 +1,5039 @@ +2003-03-18 Steven G. Johnson stevenj@ab-initio + + * fftw/fftwf77.c, rfftw/rfftwf77.c, threads/fftw_f77_threads.c, + threads/rfftw_f77_threads.c: whoops, missing Fortran wrappers, + grr...thanks to Stuart Midgley + +2003-03-16 Steven G. Johnson stevenj@ab-initio + + * configure.in: 2.1.4 + + * COPYRIGHT, cilk/executor_cilk.cilk, cilk/fftw_cilk.cilkh, + cilk/fftwnd_cilk.cilk, cilk/test_cilk.cilk, cilk/time_cilk.cilk, + fftw/config.h.in, fftw/executor.c, fftw/fftw-int.h, + fftw/fftw.h.in, fftw/fftwf77.c, fftw/fftwnd.c, fftw/generic.c, + fftw/malloc.c, fftw/planner.c, fftw/putils.c, fftw/rader.c, + fftw/timer.c, fftw/twiddle.c, fftw/wisdom.c, fftw/wisdomio.c, + fortran/f77_test.F, gensrc/asched.ml, gensrc/asched.mli, + gensrc/complex.ml, gensrc/complex.mli, gensrc/dag.ml, + gensrc/dag.mli, gensrc/expr.ml, gensrc/expr.mli, + gensrc/exprdag.ml, gensrc/exprdag.mli, gensrc/fft.ml, + gensrc/genfft.ml, gensrc/magic.ml, gensrc/number.ml, + gensrc/number.mli, gensrc/schedule.ml, gensrc/schedule.mli, + gensrc/symmetry.ml, gensrc/to_c.ml, gensrc/to_c.mli, + gensrc/twiddle.ml, gensrc/util.ml, gensrc/util.mli, + gensrc/variable.ml, gensrc/variable.mli, matlab/fftw.c, + mpi/TOMS_transpose.c, mpi/TOMS_transpose.h, mpi/fftw_f77_mpi.c, + mpi/fftw_f77_mpi.h, mpi/fftw_mpi.c, mpi/fftw_mpi.h, + mpi/fftw_mpi_test.c, mpi/fftwnd_mpi.c, mpi/rfftw_f77_mpi.c, + mpi/rfftw_mpi.h, mpi/rfftw_mpi_test.c, mpi/rfftwnd_mpi.c, + mpi/sched.c, mpi/sched.h, mpi/test_sched.c, + mpi/test_transpose_mpi.c, mpi/transpose_mpi.c, rfftw/rexec.c, + rfftw/rexec2.c, rfftw/rfftw.h, rfftw/rfftwf77.c, rfftw/rfftwnd.c, + rfftw/rgeneric.c, rfftw/rplanner.c, tests/fftw_test.c, + tests/rfftw_test.c, tests/test_main.c, threads/executor_threads.c, + threads/fftw_f77_threads.c, threads/fftw_threads-int.h, + threads/fftw_threads.c, threads/fftw_threads.h, + threads/fftw_threads_test.c, threads/fftwnd_threads.c, + threads/rexec2_threads.c, threads/rexec_threads.c, + threads/rfftw_f77_threads.c, threads/rfftw_threads.h, + threads/rfftw_threads_test.c, threads/rfftwnd_threads.c: update + copyright year + +2003-03-15 Steven G. Johnson stevenj@ab-initio + + * fftw/fftw.h.in: removed C99 complex stuff, since it breaks + backwards compatibility + +2003-03-08 Steven G. Johnson stevenj@ab-initio + + * configure.in, acinclude.m4: warnings only in debug/maintainer + mode + +2003-01-15 Steven G. Johnson stevenj@ab-initio + + * doc/fftw.texi: fixed typo (thanks to Andrew Young for the + correction) + +2003-01-13 Steven G. Johnson stevenj@ab-initio + + * configure.in: added check if c/f77 linking works + +2002-11-27 Steven G. Johnson stevenj@ab-initio + + * FAQ/fftw-faq.bfnn: noted pgcc problems + +2002-10-24 Steven G. Johnson stevenj@ab-initio + + * Makefile.am, gensrc/Makefile.fftw.am: whoops + + * NEWS: slight fix + + * NEWS: more news + + * fftw/fftw.h.in: qualified compatibility claim + + * acx_mpi.m4: sync with MPB + + * ChangeLog: updated + + * NEWS, configure.in: use acx_mpi.m4 + + * mpi/Makefile.am: whoops + + * acx_mpi.m4: added + + * FAQ/fftw-faq.bfnn: more FAQs + + * acinclude.m4, configure.in, fftw/config.h.in, fftw/f77_func.h, + fftw/fftwf77.c, mpi/fftw_f77_mpi.h, rfftw/rfftwf77.c, + threads/fftw_f77_threads.c, threads/rfftw_f77_threads.c: use + autoconf's AC_F77_WRAPPERS instead of our own mangling code...the + autoconf stuff is derived from ours, anyway + +2002-10-24 Steven G. Johnson stevenj@ab-initio + + * NEWS, configure.in: use acx_mpi.m4 + + * mpi/Makefile.am: whoops + + * acx_mpi.m4: added + + * FAQ/fftw-faq.bfnn: more FAQs + + * acinclude.m4, configure.in, fftw/config.h.in, fftw/f77_func.h, + fftw/fftwf77.c, mpi/fftw_f77_mpi.h, rfftw/rfftwf77.c, + threads/fftw_f77_threads.c, threads/rfftw_f77_threads.c: use + autoconf's AC_F77_WRAPPERS instead of our own mangling code...the + autoconf stuff is derived from ours, anyway + + * configure.in: bumped version + + * gensrc/Makefile.fftw.am, gensrc/Makefile.rfftw.am: whoops + + * acinclude.m4, configure.in, gensrc/Makefile.fftw.am, + gensrc/Makefile.rfftw.am, mpi/Makefile.am, tests/Makefile.am, + threads/Makefile.am: eliminated SUBST_XXX hackery...it doesn't + work with the latest autoconf, and doesn't seem to be needed any + more either + + * FAQ/fftw-faq.bfnn: noted AIX problem + + * acx_pthread.m4: sync with fftw3 + +2002-07-12 Steven G. Johnson stevenj@ab-initio + + * acx_pthread.m4: switch to C so that CFLAGS work + +2002-04-18 Steven G. Johnson stevenj@ab-initio + + * acx_pthread.m4: remove pthread.h test + + * acx_pthread.m4: synchronize formatting with AC archive + +2001-11-06 FFTW Maintainers fftw@ab-initio + + * threads/fftw_threads.c: fix thread parallelization on Solaris + +2001-06-27 Steven G. Johnson stevenj@ab-initio + + * ChangeLog: updated + +2001-06-21 Steven G. Johnson stevenj@fftw.org + + * configure.in: added IBM AIX mpi cc command + +2001-04-21 fftw fftw@fftw.org + + * doc/fftw.texi: removed extraneous @end + + * acinclude.m4: fixed underquoting bug (caused configure script to + not work) + +2001-04-21 Steven G. Johnson stevenj@fftw.org + + * fortran/f77_test.F: more compilation notes + +2001-04-01 fftw fftw@fftw.org + + * acinclude.m4: Use -O3 instead of -O6 with gcc. -O6 isn't a real + flag anyway, and it is not recognized by some versions of gcc + (notably, Apple's hacked-up version on MacOS X). + +2001-03-08 fftw fftw@fftw.org + + * acx_pthread.m4: check for -mt *after* -lpthread. -mt links only + -lthread, but this sometimes mysteriously works, and I don't want + to link in more than I have to or rely on something which seems to + be undocumented(?). + +2001-02-16 fftw fftw@fftw.org + + * configure.in: Steven Berukoff reports that -lmpich is needed, + even with mpicc, for some MPI installations. + +2000-12-30 fftw fftw@fftw.org + + * acx_pthread.m4: minor comment fix + + * acx_pthread.m4: clarified -mt effects + +2000-12-21 Steven G. Johnson stevenj@fftw.org + + * acx_pthread.m4: not sure if -mt uses -lpthread... + + * acx_pthread.m4: added -mt flag + +2000-12-09 fftw fftw@fftw.org + + * acx_pthread.m4: fixed position of AC_REQUIRE + + * FAQ/fftw-faq.bfnn: addressed finite-precision floating-point in + FAQ + +2000-10-22 fftw fftw@fftw.org + + * acx_pthread.m4: fixed comment + + * gensrc/genfft.ml, gensrc/symmetry.ml: whoops, undo accidental + commit + + * acx_pthread.m4, gensrc/genfft.ml, gensrc/symmetry.ml: many + changes + +2000-10-16 fftw fftw@fftw.org + + * doc/fftw.texi: point rfftw users to fftw for prime sizes + +2000-10-04 fftw fftw@fftw.org + + * acinclude.m4: newer xlc versions reportedly accept -qarch=auto + to automatically tune for the native host. + +2000-07-03 fftw fftw@fftw.org + + * acinclude.m4: Punt on guessing -qarch/-qtune flags for AIX, + since there seems to be no good way to guess the CPU. + +2000-06-26 Matteo Frigo athena@fftw.org + + * fftw/fftwnd.c: Unrolled loop to expose more parallelism. + +2000-06-07 fftw fftw@fftw.org + + * configure.in: Added "mpcc" MPI compiler for IBM SP3. thanks to + Ferenc Molnar for the information. + +2000-06-03 Matteo Frigo athena@fftw.org + + * gensrc/complex.ml, gensrc/complex.mli, gensrc/genfft.ml, + gensrc/symmetry.ml, gensrc/variable.ml: Implemented mp3mdct + generation mode for generating the MDCT used in mp3. + +2000-06-02 Matteo Frigo athena@fftw.org + + * cilk/executor_cilk.cilk, cilk/fftw_cilk.cilkh, + cilk/fftwnd_cilk.cilk, cilk/Makefile, cilk/test_cilk.cilk, + cilk/time_cilk.cilk, fftw/malloc.c, fftw/planner.c, fftw/putils.c, + fftw/rader.c, fftw/twiddle.c: Adapted (simplified) to the + forthcoming Cilk-5.3 + + * gensrc/exprdag.ml: Iterate optimization until convergence. + Saves two fops in fhb_9.c + +2000-05-29 fftw fftw@fftw.org + + * acx_pthread.m4: The autoconf folks like the macro name to be + quoted in AC_DEFUN. + +2000-05-20 fftw fftw@fftw.org + + * fftw/fftw.h.in: If the user includes <complex.h> before + <fftw.h>, then use the new C99 complex type for fftw_complex. + This way, all the arithmetic operators, etcetera, are available to + the user. The C99 complex type should be binary-compatible with + FFTW's struct-based type. + + * gensrc/ast.ml: deleted unused file + +2000-05-19 Steven G. Johnson stevenj@fftw.org + + * acx_pthread.m4: synchronized with macro archive, and added in + Sequent -Kthread support. + +2000-04-05 Steven G. Johnson stevenj@fftw.org + + * doc/fftw.texi: slight change for clarity + +2000-03-31 Steven G. Johnson stevenj@fftw.org + + * acx_pthread.m4: only have one @author line, in accordance with + needs of the autoconf macro archive. + +2000-03-24 fftw fftw@fftw.org + + * acx_pthread.m4: check to see if threads work with no arguments + before trying -kthread, to avoid compiler warnings on such + systems. + +2000-03-23 fftw fftw@fftw.org + + * configure.in: output message change + +2000-03-23 Steven G. Johnson stevenj@fftw.org + + * acx_pthread.m4: minor change + + * acx_pthread.m4: try PTHREAD_LIBS and PTHREAD_CFLAGS environment + variables first + + * acx_pthread.m4: Added FreeBSD LinuxThreads port (-llthread) + support. Thanks to Jonathan Wilkins for his time and the use of + his machine. + +2000-03-21 fftw fftw@fftw.org + + * acx_pthread.m4: fixed AC_DEFINE for HAVE_PTHREAD + + * acx_pthread.m4: added acknowledgments + + * acx_pthread.m4: include description strings for AC_DEFINEs so + that autoheader will work + + * acx_pthread.m4: check for pthread.h before checking for threads + libraries + + * acx_pthread.m4: don't check for cc_r if threads weren't found + + * acx_pthread.m4: check for -kthread, then -lpthread, then + -pthread + + * threads/fftw_threads_test.c: added missing newline to error + message + + * doc/fftw.texi: documented --with-openmp and --with-sgimp + + * threads/fftw_threads.c: bug fix in compiler thread directive + loop + +2000-03-20 fftw fftw@fftw.org + + * configure.in, fftw/config.h.in, threads/fftw_threads.c, + threads/fftw_threads-int.h: added experimental support for openmp + and sgi mp compiler directives for threads code + + * Makefile.am: make sure acx_pthread.m4 is included in the dist + + * acx_pthread.m4: minor rewording in comment + + * acx_pthread.m4, configure.in, fftw/config.h.in, + threads/fftw_threads.c: Separated POSIX threads library checks + into a separate macro (ACX_PTHREAD) for submission to the autoconf + macro repository (replacing an earlier macro there by Alejandro + Cuervo). Also, added checks for -pthread compiler flag required + on FreeBSD (thanks to Jonathan Wilkins for the use of his machine + for testing). + +2000-03-02 Steven G. Johnson stevenj@fftw.org + + * ChangeLog: fixed email addresses + + * ChangeLog: updated + + * mpi/sched.c, mpi/test_transpose_mpi.c, mpi/transpose_mpi.c, + rfftw/rexec2.c, rfftw/rexec.c, rfftw/rfftwf77.c, rfftw/rfftw.h, + rfftw/rfftwnd.c, rfftw/rgeneric.c, rfftw/rplanner.c, + tests/fftw_test.c, tests/rfftw_test.c, tests/test_main.c, + threads/executor_threads.c, threads/fftw_f77_threads.c, + threads/fftwnd_threads.c, threads/fftw_threads.c, + threads/fftw_threads.h, threads/fftw_threads-int.h, + threads/fftw_threads_test.c, threads/rexec2_threads.c, + threads/rexec_threads.c, threads/rfftw_f77_threads.c, + threads/rfftwnd_threads.c, threads/rfftw_threads.h, + threads/rfftw_threads_test.c, configure.in, fftw/executor.c, + fftw/f77_func.h, fftw/fftwf77.c, fftw/fftw-int.h, fftw/fftwnd.c, + fftw/generic.c, fftw/malloc.c, fftw/planner.c, fftw/putils.c, + fftw/rader.c, fftw/timer.c, fftw/twiddle.c, fftw/wisdom.c, + fftw/wisdomio.c, gensrc/codelet_prelude, gensrc/config_prelude, + gensrc/rconfig_prelude, matlab/fftw.c, mpi/fftw_f77_mpi.h, + mpi/fftw_mpi.c, mpi/fftw_mpi.h, mpi/fftw_mpi_test.c, + mpi/fftwnd_mpi.c, mpi/rfftw_f77_mpi.c, mpi/rfftw_mpi.h, + mpi/rfftw_mpi_test.c, mpi/rfftwnd_mpi.c, mpi/TOMS_transpose.h: + whoops, kill acx_pthread test code + +Wed Feb 23 17:07:23 2000 fftw fftw@fftw.org + + * mpi/README.f77: noted column-major slab decomposition + +Tue Feb 22 00:23:44 2000 Matteo Frigo athena@fftw.org + + * doc/fftw.texi: Changed ``@iftex\@tex\@end tex\@end iftex'' to + ``@tex\@end tex'' because nesting is broken with texi2dvi-3.12 + and texi2dvi-4.00. I don't know whether this is a texi2dvi bug or + our fault. (Nesting works properly if one does not use texi2dvi.) + +Mon Feb 14 19:41:37 2000 Matteo Frigo athena@fftw.org + + * gensrc/rconfig_prelude: Removed copyright, because it is added + by makerconfig.sh. + +Fri Feb 11 07:15:05 2000 fftw fftw@fftw.org + + * FAQ/fftw-faq.bfnn: Noted problems with DEC CC. Thanks to Xavier + Marduel for the bug report. + +Sun Feb 6 20:01:52 2000 fftw fftw@fftw.org + + * gensrc/Makefile.fftw.am, gensrc/Makefile.rfftw.am, + mpi/Makefile.am, threads/Makefile.am: Use $(srcdir)/foo instead of + $<, since according to GNU Makefile conventions document, many + non-GNU 'make' implementations only set $< for implicit rules. + +Thu Jan 27 16:18:03 2000 fftw fftw@fftw.org + + * configure.in, gensrc/Makefile.fftw.am, gensrc/Makefile.rfftw.am, + mpi/Makefile.am, threads/Makefile.am: Used $@, $< in Makefile + rules for srfftw.h, etcetera. This should fix things in VPATH + builds; thanks to Michael Poole for the suggestion. + +Wed Nov 10 20:01:40 1999 Steven G. Johnson stevenj@fftw.org + + * threads/fftw_threads-int.h: Yikes! Self-#include should be + fftw_threads.h. + +Mon Nov 8 00:53:35 1999 Steven G. Johnson stevenj@fftw.org + + * NEWS: noted (expected) 2.1.3 release date + + * doc/texi2html, AUTHORS: Updated Matteo's email address. + + * README: Noted mailing list URL. + +Sun Nov 7 19:15:52 1999 Steven G. Johnson stevenj@fftw.org + + * doc/fftw.texi: Reference latest version of gcc bug report. + + * acinclude.m4: Updated stack alignment check to also check for + misaligned main() (due to OS/libc/loader problems), and to + reference latest version of gcc bug report. + +Fri Nov 5 01:49:21 1999 Steven G. Johnson stevenj@fftw.org + + * NEWS: Thanked Diab Jerius for CFLAGS patch. + + * NEWS: noted that configure no longer overrides CFLAGS. + + * acinclude.m4: Fixed code so that configure will not override the + CFLAGS environment variable. + +Tue Nov 2 23:52:02 1999 Steven G. Johnson stevenj@fftw.org + + * rfftw/rfftwnd.c, doc/fftw.texi: Ugh, ugh, triple ugh! Had to + modify the rule for stride interpretation of in-place rfftwnd + transforms to handle a pathological case. Before, if you did + howmany transforms of size 1 (stride=1, dist=1) both the r2c and + c2r transforms would work okay, BUT: the input of the r2c + transform would have the required "padding" elements to make room + for the complex output, while the c2r transform would output real + numbers *without* padding (because of the idist==1 -> odist_t=1 + rule). Thus, we'd have the bizarre situation of r2c + c2r = input + in different order (no padding). This caused the rfftwnd_mpi + tests to fail for Nx1 transforms (N > 2). So, I've modified the + rule slightly to idist==1 && idist < istride. This should + continue to make rfftwnd do what we want in all the ordinary + cases, but fixes this case. + +Mon Nov 1 22:31:14 1999 Steven G. Johnson stevenj@fftw.org + + * NEWS: noted that gcc stack alignment bug was only on x86. + +Sun Oct 31 23:17:12 1999 Steven G. Johnson stevenj@fftw.org + + * mpi/test_transpose_mpi.c: got rid of unused variables. + + * mpi/test_sched.c: got rid of unused variable + + * mpi/rfftw_f77_mpi.c: fixed typo + + * configure.in: awk -F can't be followed by a space in older + awk's. + + * mpi/Makefile.am: added README.f77 to distribution + + * mpi/README.f77: minor fixes + + * fortran/fftw_f77.i: changed "c" comments to "!" to accommodate + f90 freeform mode. Also added params for experimental MPI + wrappers. + +Fri Oct 29 21:41:59 1999 Steven G. Johnson stevenj@fftw.org + + * mpi/README.f77, mpi/fftw_f77_mpi.h: minor additions to + documentation + + * Makefile.am: disable autoheader here too (it was a problem once + today; why not before?) + + * mpi/README.f77, NEWS: Added description of experimental MPI + wrappers. + + * acinclude.m4, configure.in: Use AC_F77_LIBRARY_LDFLAGS when + attempting to link Fortran with C code in ACX_F77_FUNC_MANGLE. + + * fftw/config.h.in, mpi/Makefile.am, mpi/fftw_f77_mpi.c, + mpi/fftw_f77_mpi.h, mpi/rfftw_f77_mpi.c, configure.in: Added + experimental Fortran-callable wrappers for the MPI transforms. + + * acinclude.m4: small fix + +Thu Oct 28 19:53:33 1999 Steven G. Johnson stevenj@fftw.org + + * doc/fftw.texi: Noted stack alignment bug in gcc 2.95.[012]. + + * NEWS, acinclude.m4, configure.in: Work around buggy stack + alignment in gcc-2.95.x. + + * acinclude.m4, configure.in: Reorganized macros in acinclude.m4 + somewhat. New checks for -fstrict-aliasing and try to guess cpu + type on powerpc by looking at /proc/cpuinfo (using -mcpu=750 makes + a ~10% difference on a PowerPC G3). + +Tue Oct 26 21:45:06 1999 Steven G. Johnson stevenj@fftw.org + + * tests/test_main.c: Added obligatory new joke for 2.1.3 release. + + * threads/executor_threads.c, threads/rexec_threads.c, + rfftw/rexec.c, rfftw/rexec2.c, gensrc/to_c.ml, fftw/executor.c, + fftw/fftw-int.h: Technically, macros with empty argument lists + invoke undefined behavior in ANSI C, although they will be allowed + in the C99 language revision. Fix HACK_ALIGN_STACK_* macros to + remove this usage. + + * fftw/config.h.in, fftw/fftw-int.h, doc/fftw.texi, configure.in: + --enable-i386-hacks is no longer needed in gcc-2.95+ + (i.e. versions which have the -mpreferred-stack-boundary flag). + + * fftw/fftw-int.h: Indented alignment #preprocessor statements to + make them more readable. Also, made it so that you can use + --debug-alignment even without --enable-i386-hacks. + +Tue Oct 26 16:17:51 1999 Matteo Frigo athena@fftw.org + + * ChangeLog: Updated ChangeLog + +Tue Oct 26 05:47:25 1999 Steven G. Johnson stevenj@fftw.org + + * acinclude.m4: No point in doing both -mcpu and -mtune (-mcpu + includes -mtune). + + * doc/fftw.texi: Some fixes in Fortran docs. + + * rfftw/rexec.c, rfftw/rplanner.c, fftw/config.h.in, + fftw/executor.c, fftw/planner.c, configure.in: Vector recursion is + now enabled by a --enable-vec-recurse flag (disabled by default). + + * NEWS: Added version number. + +Tue Sep 28 09:13:39 1999 Steven G. Johnson stevenj@fftw.org + + * rfftw/rplanner.c, fftw/planner.c: Disable vector recursion for + now. + + * fftw/rader.c, fftw/twiddle.c, fftw/config.h.in, fftw/fftw-int.h, + FAQ/fftw-faq.bfnn, NEWS, configure.in: Fixed overflow for (x*y)%p + in Rader routines (for complex transforms of prime sizes). Thanks + to Ezio Riva (ERiva@artis-software.com) for the bug report. + +Thu Aug 19 03:08:29 1999 Steven G. Johnson stevenj@fftw.org + + * NEWS: Noted Matlab wrapper bug fix. + +Tue Aug 17 18:46:54 1999 Steven G. Johnson stevenj@fftw.org + + * matlab/fftw.c: Fixed bug (memory leak; a new plan is created on + each call for the multi-dim. transforms). Thanks to Matthew + Davis m.davis2@physics.ox.ac.uk for the bug report. + +Wed Jul 28 19:12:15 1999 Steven G. Johnson stevenj@fftw.org + + * NEWS, configure.in: Fixed configure script problems with + --enable-threads on Digital Unix. + +Tue Jul 27 20:03:22 1999 Steven G. Johnson stevenj@fftw.org + + * fftw.spec.in: Many changes, including several based on + suggestions by Keith Amidon camalot@picnicpark.org. Now install + into the "build root" at build time so that building the RPM does + not affect existing FFTW installations (and doesn't require root + privileges). Compilation (and configuration) now only occurs + during the build phase. Post install and uninstall scripts run + ldconfig to update the linker database, and warn the user if the + install directory is not in /etc/ld.so.conf. Finally, the + double-precision libraries are installed into the standard [r]fftw + names instead of under d[r]fftw. + + * tests/test_main.c: Minor cleanup. + +Sat Jul 24 20:32:58 1999 Steven G. Johnson stevenj@fftw.org + + * tests/test_main.c, tests/test_main.h: Added -1 + (--only-one-speed-test) option, as I'm tired of waiting for the 8 + different speed tests to run when I only want one. + + * threads/fftw_threads_test.c, threads/rfftw_threads_test.c, + tests/fftw_test.c, tests/rfftw_test.c, tests/test_main.c, + tests/test_main.h, rfftw/rplanner.c, mpi/fftw_mpi_test.c, + mpi/rfftw_mpi_test.c, fftw/fftw-int.h, fftw/fftw.h.in, + fftw/fftwnd.c, fftw/planner.c, fftw/putils.c, fftw/rader.c, + fftw/wisdom.c, fftw/wisdomio.c: Implemented new + FFTW_NO_VECTOR_RECURSE flag to inhibit use of vector recursion. + This flag is used internally in the planner to prevent vector + recursion at anything other than the top level of the plan + (instead of the planner_depth stuff used previously), and insures + that the correct wisdom is used. (Note, however, that the wisdom + is still not specific to the vector_size parameter; this needs to + be fixed.) + +Mon Jul 19 17:04:16 1999 Steven G. Johnson stevenj@fftw.org + + * fftw/fftw-int.h: Added a comment about why we have macros for + trig. functions. + +Mon Jun 21 16:01:44 1999 fftw fftw@fftw.org + + * FAQ/fftw-faq.bfnn: Noted that SGI MipsPro bugs seem to have been + fixed. Also mentioned problems with egcs-1.0.2 on the PowerPC. + +Sat Jun 19 17:47:28 1999 fftw fftw@fftw.org + + * FAQ/fftw-faq.bfnn: Noted incorrect code generation in Metrowerks + CodeWarrior Pro 4 for the Macintosh. (Maybe we should rename this + FAQ question?) + +Fri Jun 18 19:20:28 1999 fftw fftw@fftw.org + + * FAQ/m-html.pl: Updated FFTW Manual bookmark. + +Sat Jun 12 05:03:31 1999 fftw fftw@fftw.org + + * doc/fftw.texi: Added clarifications to fftwnd reference, as + suggested by John F. Gibson of Cornell. + +Tue Jun 8 22:17:35 1999 fftw fftw@fftw.org + + * threads/fftw_threads-int.h, tests/test_main.c, matlab/fftw.m, + gensrc/README, matlab/README, fftw/fftw-int.h, doc/fftw.texi, + FAQ/html.refs, FAQ/m-html.pl, cilk/README, FAQ/fftw-faq.bfnn, + TODO, fftw.spec.in, Makefile.am, README: Great URL change: web + page -> www.fftw.org, ftp -> ftp.fftw.org, email -> @fftw.org. + Note that currently, this means that some of links in the + documentation are broken (links to sub-pages within the main FFTW + site). This will be fixed once we get real hosting for fftw.org. + +Mon Jun 7 23:36:19 1999 fftw fftw@fftw.org + + * fftw/config.h.in, fftw/fftw-int.h: Added warnings to flaky MacOS + nanosecond timer routines. (The ordinary Mac timer routines, with + microsecond accuracy (in theory) are okay.) + +Tue Jun 1 21:52:50 1999 fftw fftw@fftw.org + + * fftw/fftw-int.h: Oops, I declared fftw_time twice. + + * fftw/fftw-int.h: Incorporated new timer code by Sampo Niskanen. + +Mon May 31 17:45:34 1999 Matteo Frigo athena@fftw.org + + * acinclude.m4: Added -arch host to osf-alpha CFLAGS. + +Sat May 29 20:38:03 1999 fftw fftw@fftw.org + + * Makefile.am: slight reformatting. + + * Makefile.am: Make sure lynx doesn't attempt to reformat logo gif + data. + + * NEWS: Noted the date of each release (plus or minus a day or + two, in some cases). Merged release notes for beta releases with + those of final releases. + +Sat May 29 04:28:29 1999 Steven G. Johnson stevenj@fftw.org + + * ChangeLog: ChangeLog now reflects all revisions of FFTW (instead + of starting at 6/11/98). + + * ChangeLog: Updated change log. + +Sat May 29 03:25:59 1999 fftw fftw@fftw.org + + * doc/fftw.texi: Fixed another typo. + + * doc/fftw.texi: Typo fix. + +Fri May 28 19:33:41 1999 fftw fftw@fftw.org + + * fftw.spec.in, Attic/fftw.spec, Makefile.am, configure.in: You + can now build the RPM package by running 'make rpm' (as root) + after 'make dist'. fftw.spec is now kept in sync automatically + with the version numbers in configure.in. + +Thu May 27 05:48:57 1999 fftw fftw@fftw.org + + * threads/rexec_threads.c, rfftw/rplanner.c, + threads/executor_threads.c, rfftw/rexec2.c, rfftw/rfftw.h, + rfftw/rexec.c, fftw/rader.c, fftw/wisdom.c, fftw/putils.c, + fftw/planner.c, fftw/fftw.h.in, fftw/fftw-int.h, fftw/executor.c: + Initial version of "vector recursion" in executor. No vector + codelets yet. The threads code works, but does not do vector + recursion. No use of vector recursion for in-place howmany loops + yet. + +Wed May 26 18:06:47 1999 fftw fftw@fftw.org + + * gensrc/complex.ml: In times_3_3 routine, got rid of infinite + loop for multiplication by non-constants (was biting us during + generation of twiddle codelets). + + * gensrc/number.ml, gensrc/magic.ml, gensrc/genfft.ml, + gensrc/exprdag.ml, gensrc/complex.ml: Various cleanup + + * tests/test_main.c, fftw/config.h.in, fftw/fftw.h.in: Centralized + tests for Windows (in config.h.in) and use HAVE_WIN32 elsewhere. + +Tue May 25 23:59:14 1999 fftw fftw@fftw.org + + * NEWS: Removed extra period. + + * doc/fftw.texi: Noted possibility of "d" or "s" prefix in the + tutorial (as requested by many users). + + * FAQ/fftw-faq.bfnn, Attic/fftw.spec, NEWS, configure.in: Bumped + version number to 2.1.3, documented AIX threads fix. + + * threads/fftw_threads-int.h, threads/fftw_threads.c, + fftw/fftw-int.h, configure.in, fftw/config.h.in, acinclude.m4: + Fixed threads bug on AIX: pthread_create on AIX spawns detached + (non-joinable) threads by default. Also fixed much autoconf + lossage on AIX. Thanks to Jim Lindsay (lindsay@mill.acns.nwu.edu) + for the bug report and for the use of Northwestern's SP2. + + * fftw/timer.c: Only use BSDgettimeofday if gettimeofday is not + available (causes problems on some AIX systems). + + * tests/rfftw_test.c, tests/fftw_test.c, rfftw/rplanner.c, + fftw/planner.c, fftw/fftw-int.h: Put (r)fftw_plan_hook in + fftw-int.h, with a typedef, and used Andrew Sterian's DL_IMPORT + macro to succor the lost souls using VC++. + +Fri May 21 17:58:30 1999 fftw fftw@fftw.org + + * tests/test_main.c: Fixed typo in help string. + +Tue May 18 23:39:07 1999 fftw fftw@fftw.org + + * threads/rfftw_threads_test.c, tests/test_main.h, + threads/fftw_threads_test.c, tests/test_main.c, + tests/rfftw_test.c, tests/fftw_test.c, mpi/rfftw_mpi_test.c, + mpi/fftw_mpi_test.c, FAQ/fftw-faq.bfnn, NEWS: Whoops, found the + real source of the MPI bug that was supposedly fixed in 2.1.2. + MPI_Init can modify argv (and does so, for processes other than + the first), but we passed the original argv to getopt. This is + now fixed. (This is a bug in the MPI test programs of 2.1.2 also, + but as it's only in the test programs and doesn't seem to bite us + on any known MPI implementation, it can wait until the next FFTW + release.) Sigh. + +Mon May 17 23:09:31 1999 fftw fftw@fftw.org + + * NEWS: Went into more detail regarding the generator changes. + +Mon May 17 22:20:27 1999 Matteo Frigo athena@fftw.org + + * NEWS: Note reduction in rfftw code size. + + * gensrc/symmetry.ml, gensrc/genfft.ml, fftw/twiddle.c: Reduced + code size and # of operations of rfftw twiddle codelets. + +Mon May 17 19:57:11 1999 fftw fftw@fftw.org + + * ChangeLog: Updated + + * NEWS: Noted codelet generator speed. + + * gensrc/symmetry.ml, gensrc/genfft.ml, gensrc/fft.ml: Improved + real{even|odd}2 transforms + + * doc/fftw.texi: Fixed typo. + + * gensrc/exprdag.ml: Improved simplifier for DCT-type transforms. + + * TODO: Noted that the transpose routines for MPI could use + improving. + + * gensrc/symmetry.ml: Fixed comment. + + * gensrc/symmetry.ml, gensrc/genfft.ml, gensrc/fft.ml: Fixed + modified DCT/DST generation (realeven2/realodd2) so that it works + now. The simplifier really sucks for this, at the moment. Why? + +Sun May 16 23:59:33 1999 fftw fftw@fftw.org + + * gensrc/genfft.ml: Fixed real[even,odd]2 codelet node type + output. + + * gensrc/variable.ml, gensrc/variable.mli, gensrc/symmetry.ml, + gensrc/genfft.ml: Added generators realeven2 and realodd2 for the + modified DCT and DST (i.e. transforms for real data that are + even/odd about n=-1/2, not n=0). + + * gensrc/exprdag.ml: Memoized eval for speed reasons. + + * gensrc/util.ml, gensrc/exprdag.ml: Implemented better + statistics. + + * gensrc/exprdag.ml: Improved complexity of network transposition + from O(n^2)=O(slow) to O(n) [times O(polylog)] + + * TODO: Noted that the generator can now output efficient + hard-coded DCT/DST routines of small sizes. + + * gensrc/variable.mli, gensrc/variable.ml, gensrc/symmetry.ml, + gensrc/genfft.ml, gensrc/complex.mli, gensrc/complex.ml: Added + realeven and realodd codelet generation options. (They work.) + +Mon May 10 02:48:14 1999 fftw fftw@fftw.org + + * doc/fftw.texi: Noted how to force compiler choice via CC + env. variable. Also added "compiler" index entry. + +Fri May 7 20:12:11 1999 fftw fftw@fftw.org + + * TODO, NEWS: Updated TODO. + + * README: Fixed Cilk URL. + + * NEWS: Noted GNU-style long options in the test programs. + +Thu May 6 22:35:05 1999 fftw fftw@fftw.org + + * tests/test_main.c: --help option no longer causes an exit with + an error code. + + * tests/test_main.c, configure.in, fftw/config.h.in: Test programs + now use GNU-ly correct long options if getopt_long is available. + + * FAQ/fftw-faq.bfnn, NEWS: MPICH bug fix is apparently not + specific to Linux (it also fixed the same problem on some + Ultrasparcs). + + * Attic/fftw.spec: Updated for 2.1.2. + + * mpi/fftw_mpi_test.c: --only-parallel argument hack should also + only be accessed by process 0. + +Wed May 5 23:02:12 1999 fftw fftw@fftw.org + + * NEWS: Noted addition of omitted fftw_f77_threads_init function. + + * FAQ/fftw-faq.bfnn: Bug fix (dates need to have two digits for + the day). + + * threads/rfftw_threads_test.c, threads/fftw_threads_test.c, + tests/test_main.c, tests/test_main.h, tests/rfftw_test.c, + tests/fftw_test.c, mpi/rfftw_mpi_test.c, mpi/test_transpose_mpi.c, + FAQ/fftw-faq.bfnn, mpi/fftw_mpi_test.c, NEWS, configure.in: Fixed + bug when running test programs under MPICH; prepared for 2.1.2 + release. + +Sun Apr 18 04:16:39 1999 Steven G. Johnson stevenj@fftw.org + + * Attic/fftw.spec: Made package relocatable. + + * Attic/fftw.spec: Created spec file for generating RPM packages + of FFTW. + + * FAQ/fftw-faq.bfnn: Revised linker FAQ entry. + +Mon Apr 12 19:34:17 1999 fftw fftw@fftw.org + + * tests/test_main.c: Added joke. + +Sat Apr 10 00:14:37 1999 fftw fftw@fftw.org + + * FAQ/fftw-faq.bfnn: Added linker FAQ entry. + +Wed Apr 7 17:17:48 1999 Steven G. Johnson stevenj@fftw.org + + * threads/fftw_f77_threads.c: Added missing fftw_f77_threads_init + function (thanks to V. Sundararajan for pointing out the + omission). + +Tue Apr 6 19:29:13 1999 Steven G. Johnson stevenj@fftw.org + + * configure.in: Check for hcc in addition to mpicc (hcc is used by + the LAM MPI implementation). + +Wed Mar 31 00:54:20 1999 Steven G. Johnson stevenj@fftw.org + + * NEWS, doc/fftw.texi, ChangeLog: Fixed credit for 2.1.1 bug fix + (real credit goes to Ming-Chang Liu, according to Jeff + Briedenbach, whose name was misspelled anyway). + +Tue Mar 30 18:19:21 1999 Steven G. Johnson stevenj@fftw.org + + * FAQ/fftw-faq.bfnn: Moderated language. + + * NEWS: This isn't LaTeX, Matteo; an en dash in a monospaced font + is rendered the same as a hyphen (i.e. "-" not "--"). + +Mon Mar 29 19:23:24 1999 Matteo Frigo athena@fftw.org + + * ChangeLog: Updated + + * NEWS: Minor change. + +Sun Mar 28 20:24:30 1999 Matteo Frigo athena@fftw.org + + * tests/rfftw_test.c, tests/fftw_test.c: Implemented paranoid + check for real->complex and complex->real transforms + +Sun Mar 28 00:11:47 1999 fftw fftw@fftw.org + + * NEWS: Moderated language. I do not want to claim that the bug + occurs in `rare' circumstances. A bug is a bug, period. + + * tests/fftw_test.c, rfftw/rplanner.c: Implemented paranoid check + for in-place complex planners. I still don't know how to check + real->complex plans, though (apart from rewriting test_ergun for + real->complex and complex->real) + +Fri Mar 26 22:58:57 1999 Steven G. Johnson stevenj@fftw.org + + * doc/fftw.texi, FAQ/fftw-faq.bfnn, NEWS: Updated documentation + for FFTW 2.1.1. + + * configure.in: Updated version number for 2.1.1 (as well as + shared lib. version). + + * threads/Makefile.am, mpi/Makefile.am: Fixed typo in comment. + + * threads/fftw_threads_test.c, threads/rfftw_threads_test.c, + mpi/rfftw_mpi_test.c, mpi/fftw_mpi_test.c: Added definition of + enter_paranoid_mode() to threads & MPI test programs. + + * fftw/planner.c: Slight modification for future safety (not + necessary now). + +Thu Mar 25 02:29:08 1999 Matteo Frigo athena@fftw.org + + * tests/test_main.c, tests/test_main.h, tests/rfftw_test.c, + tests/fftw_test.c, fftw/planner.c: Added hooks for paranoid + verification of every single plan. + +Tue Mar 23 17:44:35 1999 Matteo Frigo athena@fftw.org + + * fftw/generic.c: Array read out of bounds---fixed. Thanks to + Jeff Breiden. + +Tue Mar 9 01:40:54 1999 Steven G. Johnson stevenj@fftw.org + + * FAQ/fftw-faq.bfnn: Noted free-ness in "What is FFTW?" + description. + +Mon Mar 8 20:21:46 1999 Steven G. Johnson stevenj@fftw.org + + * threads/fftw_threads.c: By default, don't even try to specify + PTHREAD_SCOPE_SYSTEM, since it causes problems on @!#%$ IRIX 6.5 + (in which PTHREAD_SCOPE_SYSTEM is not supported, but + pthread_attr_setscope doesn't return an error!!!). Just use the + default attributes (fftw_pthread_attributes_p == NULL). + + * threads/fftw_threads.c: Fixed typo in comment. + + * NEWS: Added 2.1 news. + +Mon Mar 8 18:00:37 1999 fftw fftw@fftw.org + + * tests/rfftw_test.c, tests/fftw_test.c: Fixed pow(8192, x) --> + pow(8192.0, x) . This failed on Digital unix, I don't know why. + +Mon Mar 8 15:16:51 1999 Matteo Frigo athena@fftw.org + + * ChangeLog: Updated + + * configure.in: Updated version number + +Sun Mar 7 19:47:54 1999 Steven G. Johnson stevenj@fftw.org + + * doc/fftw.texi: a_slow_array --> a_bad_array + + * doc/fftw.texi: Removed all reference to performance from + "Dynamic Arrays--The Wrong Way" section. + + * doc/fftw.texi: Clarified output parameter of Fortran + multi-dimensional in-place transforms. + + * NEWS, doc/fftw.texi: Thanks to Erik Scheirer (boom@sonyx.com) + for testing the Mach C threads code. + +Sat Mar 6 05:59:42 1999 Steven G. Johnson stevenj@fftw.org + + * mpi/fftw_mpi_test.c: Added undocumented --only-parallel flag. + + * threads/rfftw_f77_threads.c, threads/fftw_f77_threads.c, + threads/Makefile.am, doc/fftw.texi, NEWS: Added Fortran-callable + wrappers for the multi-threaded routines. + +Thu Feb 25 16:42:10 1999 Steven G. Johnson stevenj@fftw.org + + * threads/fftw_threads.c, threads/fftw_threads-int.h: Made + pthreads code more tolerant if user doesn't call + fftw_threads_init. + + * tests/rfftw_test.c, tests/fftw_test.c, mpi/rfftw_mpi_test.c, + mpi/fftw_mpi_test.c: Reduced array sizes somewhat for planner + tests. + +Wed Feb 24 21:43:26 1999 Steven G. Johnson stevenj@fftw.org + + * doc/fftw.texi: Added user thank-you to acknowledgements. + + * doc/fftw.texi: Clarified output format of 1d MPI transforms. + + * FAQ/fftw-faq.bfnn: Small change. + +Wed Feb 24 19:45:30 1999 fftw fftw@fftw.org + + * FAQ/fftw-faq.bfnn: Changed wording regarding VC++5.0. + + * doc/texi2html: Fixed bug in index generation + +Wed Feb 24 04:16:19 1999 Steven G. Johnson stevenj@fftw.org + + * doc/fftw.texi: moved configure to fpindex, and added more + entries. + + * doc/fftw.texi: Added more padding index entries. + + * doc/fftw.texi: Objective Caml -> Caml in the index. + + * doc/fftw.texi: Added @cindex floating-point precision + + * doc/fftw.texi: Updated index. + + * doc/fftw.texi: typo fix: rfftwnd_threads_*_one -> + rfftwnd_threads_one_* + + * doc/fftw.texi: Print table of contents at the end, as directed + by the texinfo manual, so that pagination is not screwed up when + the TOC has an odd number of pages. + +Tue Feb 23 04:32:15 1999 Steven G. Johnson stevenj@fftw.org + + * doc/fftw.texi: Fixed typo. + + * doc/fftw.texi: Indentation fix. + +Mon Feb 22 19:20:41 1999 Matteo Frigo athena@fftw.org + + * ChangeLog: Updated + +Mon Feb 22 19:16:12 1999 Steven G. Johnson stevenj@fftw.org + + * FAQ/fftw-faq.bfnn: Noted workaround for buggy SGI compilers. + + * ChangeLog: Line-wrapped (I wish you would remember to do this, + Matteo). + + * gensrc/Makefile.rfftw.am, mpi/Makefile.am, threads/Makefile.am, + gensrc/Makefile.fftw.am: Got rid of hackery in header creation, + since circular dependencies are gone. Also added prefixed headers + to CLEANFILES so they get deleted by 'make clean'. + + * configure.in: Used xyz for prefix1 instead of just x, to make + future conflicts less likely. + +Mon Feb 22 18:55:16 1999 Matteo Frigo athena@fftw.org + + * configure.in: Fix for irix didn't work, let's try this + + * ChangeLog: Fixed typo + + * ChangeLog: Updated + + * configure.in: Accounted for irix thread lossage + + * tests/test_main.c: usage() must normally exit, otherwise the + test programs tries to read argv[] out of bounds. + + * doc/Makefile.am: fftw.ps used compressed fonts + + * gensrc/Makefile.rfftw.am, gensrc/Makefile.fftw.am: rfftw.h + didn't go into distribution. Fixed + + * threads/Makefile.am, gensrc/Makefile.rfftw.am, mpi/Makefile.am, + configure.in, gensrc/Makefile.fftw.am: Removed circular + dependencies + + * configure.in: Fixed typo + +Mon Feb 22 05:19:40 1999 Steven G. Johnson stevenj@fftw.org + + * tests/test_main.c: Added some new jokes. Also, print out + floating-point precision for -v. + + * mpi/rfftw_mpi_test.c, threads/Makefile.am, + gensrc/Makefile.rfftw.am, mpi/Makefile.am, mpi/fftw_mpi_test.c, + gensrc/Makefile.fftw.am: Made sure header files are not deleted + when no prefix is added. (Also got rid of some extraneous + newlines printed by mpi code.) + + * configure.in, NEWS: Renamed 2.1 -> 2.1-beta1. + + * doc/Makefile.am: make clean shouldn't remove rfftwnd.gif. + +Sun Feb 21 20:33:51 1999 Steven G. Johnson stevenj@fftw.org + + * NEWS: Feature set for 2.1 is now frozen (I think). + + * doc/fftw.texi: slight change + + * mpi/Makefile.am, threads/Makefile.am, gensrc/Makefile.fftw.am, + gensrc/Makefile.rfftw.am: Whoops! Don't include + XXX_FFTW_PREFIX_XXX header files in CLEANFILES, because that will + cause 'make clean' to delete irreplaceable files when no prefix is + being used. + + * mpi/Makefile.am, threads/Makefile.am, gensrc/Makefile.fftw.am, + gensrc/Makefile.rfftw.am: Fixed installed headers to use + FFTW_PREFIX for their own header inclusions. + + * configure.in, doc/fftw.texi, NEWS: Documented + --enable-type-prefix. + + * mpi/Makefile.am, tests/Makefile.am, threads/Makefile.am, + gensrc/Makefile.fftw.am, gensrc/Makefile.rfftw.am, acinclude.m4, + configure.in: Use FFTW_PREFIX for all installed files. + + * configure.in: Use g77 in preference to fort77. + +Sun Feb 21 17:56:49 1999 Matteo Frigo athena@fftw.org + + * tests/Makefile.am: Fixed forgotted XXX_FFTW_NAME_XXX + + * configure.in: Allowed user specification of [r]fftw-name + +Sun Feb 21 17:35:28 1999 fftw fftw@fftw.org + + * tests/Makefile.am, configure.in, gensrc/Makefile.fftw.am, + gensrc/Makefile.rfftw.am, acinclude.m4: (Preliminary) hack: allow + user to change name of fftw library. + + * configure.in: Incremented shared library version number. + + * configure.in: Added rfftw_mpi.h to list of files to install for + --enable-mpi. + +Sat Feb 20 23:00:41 1999 Steven G. Johnson stevenj@fftw.org + + * FAQ/fftw-faq.bfnn: The ascii and info (but not html) versions of + the FAQ were chopping off the answer to the last question. Rather + than fix the bug, I just added a trailing comment like in the + Linux FAQ, which seems to correct the problem. + + * FAQ/fftw-faq.bfnn: Minor fixes and updates for 2.1. + + * mpi/rfftw_mpi_test.c, mpi/fftw_mpi.h, mpi/fftw_mpi_test.c, + mpi/fftw_mpi.c: Share plans between forward and backward fftw_mpi + plans (and between other fftw_mpi plans of the same size). + + * tests/rfftw_test.c, tests/fftw_test.c: In -p test with rank > 1, + reduce the size of the arrays for the plan. + + * mpi/transpose_mpi.c: Got rid of compiler warning (code was okay, + though). + + * doc/fftw.texi: small fix. + +Sat Feb 20 03:27:36 1999 fftw fftw@fftw.org + + * doc/fftw.texi: Minor tweaks + +Sat Feb 20 02:57:37 1999 Steven G. Johnson stevenj@fftw.org + + * doc/Makefile.am, doc/rfftwnd.gif: fig2dev gif output stinks; + "manually" add better version of gif figure. + + * doc/fftw.texi: Added link. + + * doc/Makefile.am: Make sure to distribute rfftwnd.fig. + + * doc/fftw.texi: Some post-reorganization grooming. + + * configure.in: Whoops! Use $enableval, not $withval, in + AC_ARG_ENABLE. + +Fri Feb 19 23:50:45 1999 Matteo Frigo athena@fftw.org + + * doc/Makefile.am, doc/fftw.texi: Added picture to postscript + manual + +Fri Feb 19 23:29:07 1999 fftw fftw@fftw.org + + * configure.in: Added fort77 to list of fortran compiler (linux + f2c comes with a program with this name) + + * doc/rfftwnd.gif, doc/rfftwnd.fig, doc/Makefile.am: + Reverse-engineered rfftwnd picture from postscirpt to fig, so I + can edit it and produce smaller postscript. (Linux rules!) + + * doc/fftw.texi: Restructured manual + +Fri Feb 19 20:32:13 1999 Steven G. Johnson stevenj@fftw.org + + * fftw/config.h.in, threads/fftw_threads-int.h, configure.in, + doc/fftw.texi, NEWS: Added untested support for Mach C threads. + Also changed three --with options to --enable. + +Fri Feb 19 17:22:38 1999 Matteo Frigo athena@fftw.org + + * threads/rfftw_threads_test.c, threads/rfftwnd_threads.c, + threads/rexec2_threads.c, threads/rexec_threads.c, + threads/rfftw_threads.h, threads/fftw_threads_test.c, + threads/fftwnd_threads.c, threads/fftw_threads.c, + threads/fftw_threads.h, threads/executor_threads.c, + threads/fftw_threads-int.h, tests/test_main.c, tests/fftw_test.c, + tests/rfftw_test.c, rfftw/rgeneric.c, rfftw/rplanner.c, + rfftw/rfftwf77.c, rfftw/rfftwnd.c, rfftw/rexec2.c, rfftw/rfftw.h, + mpi/transpose_mpi.c, rfftw/rexec.c, mpi/sched.h, mpi/test_sched.c, + mpi/test_transpose_mpi.c, mpi/rfftw_mpi_test.c, mpi/rfftwnd_mpi.c, + mpi/sched.c, mpi/fftwnd_mpi.c, mpi/rfftw_mpi.h, mpi/fftw_mpi.c, + mpi/fftw_mpi.h, mpi/fftw_mpi_test.c, mpi/TOMS_transpose.h, + matlab/fftw.c, mpi/TOMS_transpose.c, gensrc/variable.ml, + gensrc/variable.mli, gensrc/util.mli, gensrc/twiddle.ml, + gensrc/util.ml, gensrc/to_c.mli, gensrc/symmetry.ml, + gensrc/to_c.ml, gensrc/schedule.ml, gensrc/schedule.mli, + gensrc/number.mli, gensrc/rconfig_prelude, gensrc/magic.ml, + gensrc/number.ml, gensrc/fft.ml, gensrc/genfft.ml, + gensrc/exprdag.mli, gensrc/expr.ml, gensrc/expr.mli, + gensrc/exprdag.ml, gensrc/dag.ml, gensrc/dag.mli, + gensrc/complex.ml, gensrc/complex.mli, gensrc/asched.mli, + gensrc/ast.ml, gensrc/asched.ml, fftw/wisdomio.c, + fortran/f77_test.F, fftw/twiddle.c, fftw/wisdom.c, fftw/rader.c, + fftw/timer.c, fftw/planner.c, fftw/putils.c, fftw/generic.c, + fftw/malloc.c, fftw/fftwf77.c, fftw/fftwnd.c, fftw/fftw-int.h, + fftw/fftw.h.in, fftw/executor.c, fftw/f77_func.h, + fftw/config.h.in, cilk/time_cilk.cilk, doc/fftw.texi, + cilk/fftwnd_cilk.cilk, cilk/test_cilk.cilk, + cilk/executor_cilk.cilk, cilk/fftw_cilk.cilkh, COPYRIGHT, + ChangeLog: Fixed copyright year + +Fri Feb 19 06:12:37 1999 Steven G. Johnson stevenj@fftw.org + + * doc/fftw.texi: Minor changes. + + * doc/fftw.texi: Various updates. + + * doc/fftw.texi: Acknowledged Steven's long-suffering advisor. =) + + * doc/fftw.texi: Noted that 1d complex MPI transforms are + supported. + + * NEWS: Noted rfftwnd illustration. + + * README: Moved threads, mpi, and fortran descriptions to be under + "official" header. + + * TODO: Removed parallel rfftw from TODO (it's done). + + * doc/rfftwnd.gif, doc/fftw.texi, doc/Makefile.am: Added rfftwnd + illustration to the manual (HTML version only). + +Thu Feb 18 22:44:08 1999 Steven G. Johnson stevenj@fftw.org + + * doc/fftw.texi: rfftwnd_mpi documentation bug fix. + +Tue Feb 16 23:24:36 1999 Steven G. Johnson stevenj@fftw.org + + * doc/fftw.texi: Noted library requirements of 1D MPI. + + * mpi/fftw_mpi.h, mpi/fftw_mpi.c, doc/fftw.texi: Added scrambled + input/output options (flags) for 1d mpi transforms. + + * cilk/Makefile: Don't complain if Makefile.common doesn't exist. + + * mpi/fftw_mpi_test.c: Fixed printf. + + * mpi/Makefile.am: Made sure headers are included in make dist. + + * doc/fftw.texi: Documented 1D MPI transforms in manual. + + * mpi/fftw_mpi.c, mpi/fftw_mpi.h, mpi/fftw_mpi_test.c, + mpi/Makefile.am, NEWS: Added MPI 1D FFT for those crazy guys at + Caltech. + + * NEWS, doc/fftw.texi: Documented real MPI transforms. + + * mpi/rfftw_mpi_test.c: Small fix. + +Mon Feb 15 23:50:41 1999 Steven G. Johnson stevenj@fftw.org + + * mpi/rfftw_mpi_test.c, mpi/rfftwnd_mpi.c, mpi/fftw_mpi_test.c, + mpi/rfftw_mpi.h, configure.in, mpi/Makefile.am: Added rfftw MPI + transforms. + + * mpi/Attic/transpose_mpi.h: this header file is now part of + fftw_mpi.h + + * doc/fftw.texi: fixed quote marks. + + * doc/fftw.texi: Fixed typo. + + * doc/fftw.texi: Fixed parallel ref. in intro. + + * doc/fftw.texi: fixed typo + + * doc/fftw.texi: Noted stupid Fortran identifier length + limitation. + + * doc/fftw.texi: hyphenation fix + + * doc/fftw.texi: Fixed cross-reference. + + * doc/fftw.texi: small fix + + * doc/fftw.texi: Clarifications in the MPI section. + + * doc/fftw.texi: bug fix. + + * doc/fftw.texi: Fixed @uref tags. + + * NEWS: Noted MPI updates. + + * doc/fftw.texi: Added documentation reference to MPI FFTW in + parallel overview. + + * mpi/Attic/README, doc/fftw.texi: Folded MPI documentation into + main manual. + + * mpi/transpose_mpi.c: bug fix: when a process didn't have any + local data, we weren't able to distinguish between in-place and + out-of-place transposes, and were also incorrectly thinking that + all block sizes were equal. + +Sun Feb 14 20:21:50 1999 Steven G. Johnson stevenj@fftw.org + + * tests/test_main.h, tests/test_main.c, + mpi/Attic/test_fftwnd_mpi.c, mpi/Attic/time_fftwnd_mpi.c, + mpi/fftw_mpi_test.c, configure.in, mpi/Makefile.am: Use standard + fftw test program template for MPI tests. + + * fftw/malloc.c: Whoops! + + * fftw/malloc.c: fixed omission from last checkin. + + * configure.in: Fixed typo and updated version number to 2.1. + + * mpi/transpose_mpi.c, mpi/Attic/time_fftwnd_mpi.c, + mpi/test_transpose_mpi.c, mpi/Attic/test_fftwnd_mpi.c, + mpi/fftwnd_mpi.c, mpi/fftw_mpi.h: Added option of doing + out-of-place transpose, so that we can take advantage of + MPI_Alltoall primitive if the user provides enough space. + + * threads/fftw_threads.c: Don't require system to support + PTHREAD_SCOPE_SYSTEM (although we prefer this over + PTHREAD_SCOPE_PROCESS). + + * gensrc/Makefile.fftw.am, gensrc/Makefile.rfftw.am: Include f77 + wrapper files in sources. + + * mpi/transpose_mpi.c, mpi/Attic/time_fftwnd_mpi.c, + mpi/test_transpose_mpi.c, mpi/Attic/fftwnd_mpi.h, + mpi/Attic/test_fftwnd_mpi.c, mpi/sched.c, mpi/fftw_mpi.h, + mpi/fftwnd_mpi.c, mpi/Makefile.am, mpi/TOMS_transpose.c, + mpi/TOMS_transpose.h, mpi/Attic/Makefile, Makefile.am, + configure.in: Integrated mpi stuff into automake/autoconf. + + * threads/Makefile.am: Fixed typo in comment. + +Sat Feb 13 22:36:14 1999 Steven G. Johnson stevenj@fftw.org + + * mpi/Attic/transpose_mpi.h, mpi/transpose_mpi.c, + mpi/Attic/time_fftwnd_mpi.c, mpi/test_transpose_mpi.c, + mpi/Attic/test_fftwnd_mpi.c, mpi/sched.h, mpi/test_sched.c, + mpi/Attic/fftwnd_mpi.h, mpi/sched.c, mpi/TOMS_transpose.c, + mpi/TOMS_transpose.h, mpi/fftwnd_mpi.c, mpi/Attic/Makefile: + Updated MPI routines. The new implementation is almost completely + rewritten from before, and should (hopefully) be easier to manage + and (maybe) faster in some cases. + + * configure.in: Check for pthread_create outside of -lpthread, + since some systems may have threads built into the standard C + libraries. + + * fftw/malloc.c: Allow allocation/freeing of 0-size blocks/NULL + pointers (since that is ANSI-okay, after all). + + * cilk/executor_cilk.cilk: Use ntwiddle instead of r-1 in case + twiddle policy changes. + + * mpi/Attic/time_fftwnd_mpi.c: Whoops! don't pass uninitialized + out parameter (shouldn't be a problem in any case since transform + is in-place, but better safe than sorry). + +Thu Feb 11 02:31:45 1999 Steven G. Johnson stevenj@fftw.org + + * doc/fftw.texi: Noted necessity of linking threads-using code + with -lpthread or whatever. + + * rfftw/rfftwf77.c, fortran/Attic/rfftw_f77.c, + fortran/Attic/fortranize.h, fortran/Attic/fftw_f77.c, + fortran/fftw_f77.i, fortran/Attic/README, fortran/f77_test.F, + fftw/f77_func.h, fftw/fftwf77.c, fftw/config.h.in, configure.in, + doc/fftw.texi, NEWS, acinclude.m4: Fortran wrapper functions are + now automatically included in the main FFTW libraries, unless the + --without-fortran option is passed to configure. They are also + documented in the main manual. + + * doc/fftw.texi: Fixed broken cross-reference. + +Wed Feb 10 22:47:01 1999 Steven G. Johnson stevenj@fftw.org + + * doc/fftw.texi: Small fixes to multi-threaded FFTW section. + + * threads/Attic/README, doc/fftw.texi, NEWS: Documented threads + routines in the main FFTW manual. + + * threads/fftw_threads.c: Make sure spawn_loop handles nthreads == + 0. + + * threads/fftw_threads-int.h, threads/rfftwnd_threads.c, + threads/executor_threads.c: Set things up so that we could pass + workspace to fftw_many_inplace_threads. + + * threads/fftw_threads.c: Improved load-balancing of threads + slightly, although in practice it doesn't seem to make much + difference. + + * threads/rfftwnd_threads.c, threads/rexec_threads.c, + threads/rfftw_threads.h, threads/rfftw_threads_test.c: For greater + consistency, make sure "threads" suffix always directly follows + rfftw or rfftwnd. + + * threads/rfftwnd_threads.c, threads/rexec2_threads.c, + threads/rexec_threads.c, threads/rfftw_threads.h, + threads/fftw_threads-int.h, threads/fftw_threads.c, + threads/fftwnd_threads.c, threads/executor_threads.c: Cleaned up + loop-parallelizing interface considerably. + + * threads/rfftwnd_threads.c, threads/rfftw_threads.h, + threads/rfftw_threads_test.c, threads/rexec2_threads.c, + threads/rexec_threads.c, threads/executor_threads.c, + threads/fftw_threads-int.h, threads/fftw_threads.h, configure.in, + threads/Makefile.am, NEWS: Added first stab at parallel (threads) + rfftw. + + * rfftw/rfftwnd.c, rfftw/rexec.c: Slight stride/dist fix (to make + behavior in in-place transforms more in line with what the manual + says), + +Fri Feb 5 22:53:13 1999 Steven G. Johnson stevenj@fftw.org + + * tests/test_main.c: Noted -x and -f options in -h help. + + * threads/executor_threads.c: Yikes! Use ntwiddle instead of r-1 + in twiddle_thread. (This would have been a problem if we ever + changed the twiddle policy.) + + * threads/fftwnd_threads.c, threads/executor_threads.c, + threads/fftw_threads-int.h, fftw/config.h.in: Use autoconf to + determine if alloca is available and use malloc/free if it is not. + + * threads/fftw_threads_test.c: Call fftw_threads_init when + starting up. + + * threads/Attic/time_threads.c, threads/Attic/test_threads.c, + threads/fftwnd_threads.c, threads/fftw_threads.h, + threads/fftw_threads_test.c, threads/executor_threads.c, + threads/fftw_threads-int.h, threads/fftw_threads.c, + threads/Attic/README, threads/Makefile.am, tests/test_main.c, + tests/test_main.h, tests/rfftw_test.c, configure.in, + tests/fftw_test.c: Made the threads test program follow the model + of the uniprocessor test programs. + + * doc/fftw.texi: Documented --with-threads configure option. + + * threads/Attic/time_threads.c, threads/Attic/README, + threads/Attic/test_threads.c, threads/Makefile.am, + threads/fftw_threads.h, threads/Attic/Makefile, configure.in, + fftw/config.h.in, Makefile.am, NEWS: Autoconfiscated threads + stuff. + +Mon Feb 1 18:49:40 1999 fftw fftw@fftw.org + + * FAQ/fftw-faq.bfnn: Added entry about VC++ 5.0 + +Fri Jan 29 01:11:15 1999 Steven G. Johnson stevenj@fftw.org + + * NEWS: Noted improvements to <n> argument for test programs. + + * tests/fftw_test.c: Removed unnecessary testing of both real and + imaginary impulses--this is unnecessary since we check linearity + under multiplication by complex scalars. + + * tests/test_main.c: (Whoops!) Turn interactive mode back off + when getopt is available. + + * tests/test_main.c: Added support for new <n> format to + interactive mode. + +Fri Jan 29 00:09:00 1999 Matteo Frigo athena@fftw.org + + * tests/test_main.c, tests/test_main.h, tests/rfftw_test.c, + tests/fftw_test.c, tests/Makefile.am, tests/README, ChangeLog: + Allow specification of dimensions in ND test program. + +Fri Dec 11 23:03:47 1998 Steven G. Johnson stevenj@fftw.org + + * fftw/malloc.c: Use typedefs consistently for fftw_*_hook. + +Wed Dec 9 17:27:42 1998 Matteo Frigo athena@fftw.org + + * gensrc/dag.ml: Changed to avoid warning from ocaml-2.01 + +Tue Nov 17 18:01:13 1998 Steven G. Johnson stevenj@fftw.org + + * doc/fftw.texi: Updated Cilk URL. + +Wed Nov 11 05:51:16 1998 Steven G. Johnson stevenj@fftw.org + + * tests/test_main.c: Print FFTW version on -v. + + * tests/Makefile.am: Removed explicit -lm -- it is added + automatically by configure when it is available. + +Mon Oct 19 15:56:50 1998 Matteo Frigo athena@fftw.org + + * tests/test_main.c: Replaced 2x2 linear system with fib() in + timer iteration. The linear system was converging to 0 in + floating point, and it caused underflow problems. + +Wed Oct 7 16:15:39 1998 Steven G. Johnson stevenj@fftw.org + + * configure.in: Fixed usage of ` in echo. + +Tue Oct 6 04:46:04 1998 Steven G. Johnson stevenj@fftw.org + + * configure.in: Got rid of message about enabling the x86 cycle + counter--why are we loudly suggesting a deprecated option? + Interested users can read the manual. + +Thu Oct 1 13:40:01 1998 Matteo Frigo athena@fftw.org + + * gensrc/genfft.ml: Changed <athfft.h> -> "athfft.h" + +Tue Sep 29 22:50:53 1998 Steven G. Johnson stevenj@fftw.org + + * FAQ/fftw-faq.bfnn, README: Don't mention the current version + number, so that we don't have to keep updating these files with + each new version. + + * README.hacks: Postponed computation of the phase of the moon + until FFTW 17.0. + + * doc/fftw.texi: Explained "out of place" in tutorial. + + * doc/fftw.texi: Added a couple of clarifications to the + installation on non-Unix section. + + * NEWS: Fixed typo. + +Mon Sep 28 21:09:50 1998 Steven G. Johnson stevenj@fftw.org + + * tests/test_main.c: Deleted some unused variables. + +Mon Sep 28 19:18:54 1998 Matteo Frigo athena@fftw.org + + * 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 stevenj@fftw.org + + * 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 stevenj@fftw.org + + * 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 stevenj@fftw.org + + * NEWS: Some small changes to 2.0.1 release notes. + +Fri Sep 25 19:14:16 1998 Matteo Frigo athena@fftw.org + + * 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 fftw@fftw.org + + * 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 fftw@fftw.org + + * gensrc/magic.ml, gensrc/genfft.ml: Added experimental `athena' + mode + +Wed Sep 23 14:55:02 1998 Steven G. Johnson stevenj@fftw.org + + * doc/fftw.texi: Fixed another typo. + +Wed Sep 23 14:08:36 1998 Matteo Frigo athena@fftw.org + + * 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 stevenj@fftw.org + + * 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 stevenj@fftw.org + + * 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 stevenj@fftw.org + + * 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 athena@fftw.org + + * 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 fftw@fftw.org + + * doc/fftw.texi: Fixed typo 0 <= i instead of 0 < i + +Tue Sep 15 19:01:47 1998 Steven G. Johnson stevenj@fftw.org + + * doc/fftw.texi: Added hyphen. + +Tue Sep 15 14:07:20 1998 Matteo Frigo athena@fftw.org + + * 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 fftw@fftw.org + + * gensrc/number.ml, gensrc/exprdag.ml: Made oracle smarter (as it + was in 2.0) + +Mon Sep 14 23:10:58 1998 Matteo Frigo athena@fftw.org + + * 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 fftw@fftw.org + + * 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 stevenj@fftw.org + + * doc/fftw.texi: Fixed library ordering for -lrfftw. + +Sun Sep 13 19:09:19 1998 Matteo Frigo athena@fftw.org + + * 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 athena@fftw.org + + * acinclude.m4: Dec's compiler does not like -malign-double. + +Fri Sep 11 15:06:50 1998 Steven G. Johnson stevenj@fftw.org + + * acinclude.m4: Make sure ACX_PROG_CC_EGCS is called. + +Fri Sep 11 14:15:46 1998 Matteo Frigo athena@fftw.org + + * 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 stevenj@fftw.org + + * acinclude.m4: Added ppc/linux flags. + +Thu Sep 10 20:15:00 1998 Matteo Frigo athena@fftw.org + + * 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 stevenj@fftw.org + + * 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 athena@fftw.org + + * 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 stevenj@fftw.org + + * ChangeLog: Line-wrapped. + +Tue Sep 8 18:12:39 1998 Matteo Frigo athena@fftw.org + + * 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 fftw@fftw.org + + * doc/fftw.texi: Added reference to ocaml 2.00 + +Mon Sep 7 22:21:01 1998 Matteo Frigo athena@fftw.org + + * 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 stevenj@fftw.org + + * fftw/malloc.c: Got rid of COMMA hack. + +Mon Sep 7 15:38:41 1998 Matteo Frigo athena@fftw.org + + * 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 stevenj@fftw.org + + * 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 stevenj@fftw.org + + * 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 fftw@fftw.org + + * configure.in: Respect existing CFLAGS in the environment if any + +Wed Sep 2 15:23:20 1998 Matteo Frigo athena@fftw.org + + * cilk/Makefile, configure.in, acinclude.m4: Added -cpu=pentium et + al. for latest egcs + +Wed Sep 2 00:06:06 1998 fftw fftw@fftw.org + + * FAQ/fftw-faq.bfnn: Added FAQ antry about the darned ucbcc + +Tue Sep 1 14:07:46 1998 fftw fftw@fftw.org + + * 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 fftw@fftw.org + + * 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 fftw@fftw.org + + * 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 fftw@fftw.org + + * 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 fftw@fftw.org + + * 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 fftw@fftw.org + + * 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 in the introduction of the + halfcomplex format. + + * doc/fftw.texi: Made it clear that halfcomplex applies to + one-dimensional rfftw only. + + * doc/texi2html: There is no <MATH> tag in HTML 4.0. + + * doc/fftw.texi: Fixed html versions of halfcomplex dfn. + + * doc/texi2html, doc/fftw.texi: Added a few missing html formulas + + * doc/fftw.texi: Some minor changes. Removed mention of + "halfcomplex" in reference to rfftwnd outputs, since we define + that word in terms of the rfftw output format. + + * doc/fftw.texi: Added What RFFTW Really Computes section + + * doc/fftw.texi, doc/Makefile.am: Added index + + * doc/fftw.texi: Added description of halfcomplex storage. + + * tests/README: Noted rfftw_test, and pointed user to manual for + compilation instructions. + +Tue Aug 25 23:45:57 1998 fftw fftw@fftw.org + + * NEWS: Noted version 2.0. + + * doc/fftw.texi: Slight change. + + * doc/fftw.texi: Wrote non-Unix installation section and made a + few other minor changes. + + * doc/fftw.texi: Fixed references to "What FFTWND Really + Computes". + + * rfftw/rexec.c, fftw/fftw-int.h, fftw/executor.c, + fftw/config.h.in, configure.in: I386_HACK Done Right. The hack + now should work across all generations of gcc/egcs, whether + building a shared library or not. + + * doc/fftw.texi: Noted use of fast algorithm for prime sizes in + complex transforms. Got rid of <MATH> tag everywhere (doesn't + seem to be well-defined in the HTML standard). + + * rfftw/rfftw.h: Changed rfftw.h to reflect the manual. + + * rfftw/rexec.c, fftw/fftw-int.h, fftw/executor.c, + fftw/config.h.in, configure.in: Changed the x86 hack to work also + with the shared library. + + * doc/texi2html: @math used to translate to italics, which looked + ugly in HTML; now does nothing. + + * doc/fftw.texi: Several small changes. Gave uref's readable + titles. Removed @inforef, which looked ugly in non-info docs. + + * doc/fftw.texi: Fixed screwed-up master menu + + * doc/fftw.texi: Worked on installation guide + + * doc/fftw.texi: Added draft or real-complex reference. + + * doc/texi2html, doc/fftw.texi: Upgraded to latest texi2html. + + * configure.in: Use -qansialias on RS/6000 (seems to cause a + miniscule improvement). + + * doc/fftw.texi: Several small changes. + +Mon Aug 24 23:55:51 1998 fftw fftw@fftw.org + + * doc/fftw.texi: Separate wisdom is now used for real-complex. + + * doc/fftw.texi: Fixed typo. + + * doc/fftw.texi: Noted link requirements for rfftw. + + * doc/fftw.texi: Quick Start -> Tutorial. Updated introduction to + reflect extra sections. + + * NEWS: Noted dropped op-count routines. + + * threads/Attic/README: Updated; noted FFTW_THREADSAFE flag. + + * threads/Attic/time_threads.c, threads/Attic/test_threads.c, + threads/fftwnd_threads.c, threads/executor_threads.c: Updated for + FFTW 2.0. + + * doc/fftw.texi: Slight changes to introduction. + + * doc/fftw.texi: Removed reference to operation counts from + manual. + + * rfftw/rplanner.c, rfftw/rfftwnd.c, rfftw/rfftw.h, + gensrc/genfft.ml, fftw/rader.c, fftw/putils.c, fftw/fftwnd.c, + fftw/fftw.h.in, fftw/fftw-int.h: Removed op counts, until we find + a decent way to incorporate them back. + + * FAQ/fftw-faq.bfnn: Added entry for broken linuxthreads. + + * doc/fftw.texi: Updated introduction + + * doc/fftw.texi: Written draft of reference section. + +Sun Aug 23 17:16:32 1998 fftw fftw@fftw.org + + * FAQ/fftw-faq.bfnn: My middle initial is "G," not "J." + +Sat Aug 22 22:52:13 1998 fftw fftw@fftw.org + + * fftw/malloc.c: Added more paranoia to debugging malloc/free. + + * doc/fftw.texi: Changed some wording in threads section and noted + that wisdom import/forget is not threadsafe. + + * gensrc/fft.ml: More cosmetic changes + + * gensrc/fft.ml, gensrc/complex.mli, gensrc/complex.ml: Cosmetic + changes + + * doc/fftw.texi: Started re-adding installation section. + + * doc/fftw.texi: Noted that plan destruction is not safe either. + + * doc/fftw.texi: Cross-reference and line-length fixes. + + * doc/fftw.texi: Updated menus and node references. Emacs + texinfo-mode is great! + + * doc/fftw.texi: Re-added "Words of Wisdom" and "Multi-Dimensional + Array Formats" chapters Added chapter on parallel transforms & + thread-safety. + + * doc/texi2html: @url{} tags are now converted into hyperlinks. + +Fri Aug 21 17:24:36 1998 fftw fftw@fftw.org + + * gensrc/util.mli, gensrc/util.ml, gensrc/symmetry.ml, + gensrc/fft.ml: Fixes to improve speed of generator and op count + for n not squarefree. + +Thu Aug 20 22:35:04 1998 fftw fftw@fftw.org + + * doc/fftw.texi: Grammar fix. + + * doc/fftw.texi: Don't need to say the number of args. + + * doc/fftw.texi: Recommend that quick starts be read in order. + + * rfftw/rfftwnd.c: dist parameter for in-place transforms now + works more closely like what you might expect. + + * doc/fftw.texi: Various fixes and modifications. + + * doc/fftw.texi: Added rfftwnd quick start. + + * doc/fftw.texi: public-domain -> freely-available (FFTW, along + with many other FFT routines, is not "public-domain"). + + * doc/fftw.texi: Minor additions. + + * doc/fftw.texi: Wrote rfftw quick start. + + * fftw/twiddle.c, fftw/rader.c: Use FFTW_FORWARD instead of a + hard-coded negative sign, in case someone ever needs to change + this sign. + + * rfftw/rfftw.h: Recreated rfftw_plan and rfftwnd_plan types. + + * doc/fftw.texi: Some more changes to the multi-dimensional + quick-start. + + * doc/fftw.texi: Added quick-start for multi-dimensional + transforms. + + * doc/fftw.texi: Added 1d complex quick start. + +Wed Aug 19 23:55:39 1998 fftw fftw@fftw.org + + * doc/fftw.texi: Changed reference in the introduction--an + introductory book is a better reference for people who don't know + anything about DFTs. Also some minor changes. Alluded to a + License and Copyright section. + + * gensrc/symmetry.ml, gensrc/magic.ml, gensrc/fft.ml, + gensrc/exprdag.mli, gensrc/exprdag.ml, gensrc/expr.mli, + gensrc/expr.ml: Implemented three-phase simplifier. + + * gensrc/symmetry.ml, gensrc/magic.ml, gensrc/fft.ml: Reset + rader_min to 13, until I understand how to simplify the code + properly. + + * gensrc/number.ml, gensrc/magic.ml, gensrc/genfft.ml, + gensrc/fft.ml, gensrc/exprdag.mli, gensrc/exprdag.ml, + gensrc/Makefile.sources, gensrc/Makefile.genfft: Disabled new + convolution hack for n >= 17, since the naive algorithm is better. + The hack is similar to Rader's variant 4 in Tolimieri's book, and + the growth of the operation count is also documented in that book. + + * TODO: Updated to reflect the fact that we have now rewritten + rfftw. + + * fortran/Attic/README: Fixed erroneous listing of rfftwnd. + + * fortran/Attic/fortranize.h, fortran/Attic/README: Various + improvements. + + * NEWS: Added rfftw Fortran wrappers. + + * fortran/Attic/fortranize.h, fortran/Attic/rfftw_f77.c, + fortran/fftw_f77.i, fortran/Attic/fftw_f77.c, + fortran/Attic/README: Added rfftw wrappers. + +Tue Aug 18 23:52:19 1998 fftw fftw@fftw.org + + * gensrc/exprdag.ml, gensrc/expr.ml, gensrc/Makefile.genfft: + Another horrible hack in the generator speeds up n=13 by a lot. + + * rfftw/Attic/rfftwint.h: Whoops! Deleted extraneous characters. + + * rfftw/rplanner.c, rfftw/rgeneric.c, rfftw/rfftwnd.c, + rfftw/Attic/rfftwint.h, rfftw/rfftw.h, rfftw/rexec2.c, + rfftw/rexec.c, gensrc/Makefile.rfftw.am: Added invoke_many routine + for rfftw, and split hacks into separate header file (rfftwint.h). + + * gensrc/magic.ml, gensrc/genfft.ml, gensrc/fft.ml, + gensrc/exprdag.ml, gensrc/Makefile.sources: Implemented new way of + doing Rader's algorithm. + + * NEWS: Noted fftw_one, etcetera. + + * ChangeLog: Line-wrapped entries. + + * tests/rfftw_test.c, rfftw/rfftwnd.c: Yikes! Bug fix. In the + future, be sure to try running the test program with the -m + option, since the rfftwnd specific planner operates signficantly + differently under FFTW_MEASURE than under FFTW_ESTIMATE. + +Mon Aug 17 23:27:23 1998 fftw fftw@fftw.org + + * tests/test_main.c: Also sprach g++: the `gets' function is + dangerous and should not be used. + + * rfftw/rfftwnd.c, fftw/rader.c, fftw/malloc.c: Made g++ happy + + * rfftw/rplanner.c, fftw/putils.c, ChangeLog: Fixed wrong + arguments in make_node_rgeneric. (Ouch!) + + * tests/rfftw_test.c, tests/fftw_test.c, rfftw/rfftwnd.c, + fftw/fftwnd.c, fftw/fftw.h.in, fftw/fftw-int.h: Added + FFTW_THREADSAFE flag, which is intended to guarantee that the plan + be read-only, making it safe to use the same plan in parallel from + multiple threads. Currently, it only has an effect in the + multi-dimensional transforms (the 1d plans are already read-only). + + * tests/Makefile.am, rfftw/rfftw.h, rfftw/rexec2.c, rfftw/rexec.c, + fftw/executor.c: Optimized the aligned _many loop. Fixed + alignments in rexec2.c + + * rfftw/rexec.c, fftw/fftw-int.h, fftw/executor.c: Reorganized + alignment hacks to be more robust with different compilers and + compiler flags. + + * tests/Makefile.am: automake TESTS variable expects the names of + actual executables, not simple 'make' dependencies. Fixed by + overriding 'make check' behavior instead of using TESTS. + + * tests/test_main.c, tests/Makefile.am: Added 'make check' + feature, along with flag to test programs to limit the number of + iterations. + + * tests/test_main.h, tests/test_main.c, tests/rfftw_test.c, + tests/fftw_test.c, rfftw/rfftwnd.c, rfftw/rfftw.h, rfftw/rexec.c, + fftw/fftwnd.c, fftw/fftw.h.in, fftw/executor.c: Added fftw_one and + friends, and modified the test programs to check them. + + * doc/fftw.texi: Capitalization changes, clarifications, and other + minor changes. + + * doc/texi2html, doc/fftw.texi: Restructured manual (still + incomplete) + + * rfftw/rplanner.c, rfftw/rgeneric.c, rfftw/rfftw.h, + rfftw/rexec.c, fftw/twiddle.c, fftw/timer.c, fftw/rader.c, + fftw/putils.c, fftw/planner.c, fftw/malloc.c, fftw/generic.c, + fftw/fftwnd.c, fftw/fftw-int.h, fftw/executor.c, fftw/config.h.in: + Many cosmetic changes. ``optimized'' rexecutor slightly. + + * fftw/rader.c: Calls fftw_executor_simple directly instead of + calling fftw(). + + * tests/test_main.h, tests/test_main.c, tests/rfftw_test.c: Fixed + (hopefully) a problem with roundoff errors sometimes exceeding the + tolerance. + +Sun Aug 16 22:55:43 1998 fftw fftw@fftw.org + + * rfftw/rgeneric.c: ``optimized'' rgeneric codelets (kind of) + + * fftw/fftw-int.h, fftw/config.h.in, configure.in: Added separate + --enable-debug-alignment flags for debugging x86 alignments (the + --enable-debug flag also changes the compiler flags, which we + don't want to do). + + * rfftw/rplanner.c, fftw/putils.c: Bug fix--make sure to only call + rgeneric codelets for odd n. + + * rfftw/rexec2.c, gensrc/Makefile.sources: Fixed x86 alignments. + + * tests/test_main.c: -s now interacts with -d 1 in the same way + that -c and -a do. + + * NEWS: Slight clarification. + + * rfftw/rplanner.c: Planner can now decide on the best place to + use generic codelets. + + * fftw/planner.c: Planner now decides the best place to put + generic/Rader codelets. + + * fftw/putils.c: Changed message for Rader print_plan. + + * tests/rfftw_test.c, fftw/rader.c, fftw/putils.c, fftw/fftw.h.in: + Modified Rader to use only a single plan for forward and backward + transforms of the convolution. + +Sat Aug 15 22:35:05 1998 fftw fftw@fftw.org + + * NEWS: Noted the news. + + * threads/Attic/Makefile, tests/Makefile.am, mpi/Attic/Makefile, + matlab/Makefile, gensrc/config, gensrc/README, fftw/fftw-int.h, + doc/fftw.texi, cilk/README, cilk/Makefile, FAQ/fftw-faq.bfnn, + configure.in, README.hacks, Makefile.am, INSTALL: The great + directory renaming: src -> fftw. + + * fftw/twiddle.c, fftw/rader.c, fftw/putils.c, fftw/fftw.h.in, + fftw/fftw-int.h, fftw/executor.c: Added sharing of Rader data and + twiddles between different plans (and within the same plan). + + * tests/test_main.c, fftw/malloc.c, fftw/fftw.h.in: When debugging + is enabled, keep track of the peak memory usage (and report it in + the test programs). + + * fftw/rader.c: Rader is now prepared to share data between + forward and backward transforms. + + * fftw/rader.c, fftw/fftw.h.in, fftw/fftw-int.h, fftw/executor.c: + Whoops, forgot to add rader.c to the repository. Also got rid of + an unused variable and include prototypes for the *_ops functions + in fftw-int.h. + + * fftw/twiddle.c, fftw/putils.c, fftw/planner.c, fftw/fftw.h.in, + fftw/fftw-int.h, fftw/executor.c, gensrc/Attic/Makefile.am: Added + Rader codelets to handle large prime factors. + +Fri Aug 14 23:37:20 1998 fftw fftw@fftw.org + + * rfftw/rgeneric.c: rgeneric seems to work! + + * rfftw/rgeneric.c: Fixed yet another bug in rgeneric. + + * rfftw/rexec.c: Fixed wrong union field. + + * fftw/putils.c, fftw/planner.c, fftw/fftw.h.in, fftw/fftw-int.h, + rfftw/rplanner.c, rfftw/rgeneric.c, rfftw/rexec.c, + gensrc/Makefile.rfftw.am: Implemented generic codelet. (inverse + does not work yet) + + * fftw/putils.c, fftw/generic.c, fftw/fftw.h.in, fftw/fftw-int.h, + rfftw/rplanner.c, rfftw/rfftw.h, rfftw/rexec2.c, rfftw/rexec.c: + Split NOTW from HC2REAL and TWIDDLE from HC2HC, to avoid horrible + type confusion and let me modify the various codelts type + separately + + * tests/rfftw_test.c: Fixed bug in in-place testnd. (It's working + now...hooray!) + + * tests/test_main.h: CHECK now calls fftw_die instead of exit + (mainly to make it easier to breakpoint). + + * fftw/wisdom.c, fftw/twiddle.c, fftw/timer.c, fftw/putils.c, + fftw/planner.c, fftw/malloc.c, fftw/generic.c, fftw/fftwnd.c, + fftw/fftw.h.in, fftw/fftw-int.h, fftw/config.h.in, + fftw/.indent.pro, rfftw/rplanner.c, rfftw/rfftwnd.c, + rfftw/rfftw.h, rfftw/.indent.pro, gensrc/.indent.pro: Moved code + around to avoid unnecessary linking dependencies. + + * tests/rfftw_test.c, fftw/putils.c, fftw/planner.c, + fftw/generic.c, fftw/fftw-int.h, fftw/.indent.pro, + rfftw/rplanner.c, rfftw/rfftwnd.c, rfftw/rfftw.h, rfftw/rexec2.c, + rfftw/rexec.c, rfftw/.indent.pro, gensrc/Attic/Makefile.am, + gensrc/.indent.pro: Splitted planner.c into two files, so that the + liker does not load the complex codelets if only rfftw is used. + Renamed rfftw_plan->fftw_plan, since they are the same and we do + not seem able to maintain consistency internally. + + * ChangeLog: Updated changelog + + * fftw/executor.c, rfftw/rexec2.c: Removed redundant test + + * tests/rfftw_test.c, rfftw/rfftwnd.c: Fixed more bugs in in-place + rfftwnd (not done yet...sigh). + + * rfftw/rfftwnd.c, rfftw/rexec2.c, rfftw/rexec.c: Fixed bug in + rfftwnd for ((n+1)/2)%4 == 0. + +Thu Aug 13 23:56:16 1998 fftw fftw@fftw.org + + * rfftw/rexec2.c: Removed redundant statement. + + * tests/test_main.c: test -d 1 -a now uses nd routines, consistent + with -d 1 -c <n>. +
@@ Diff output truncated at 100000 characters. @@
This was sent by the SourceForge.net collaborative development platform, the world's largest Open Source development site.