This is FFTW, v. 1.2.1.  FFTW is a collection of fast C routines to
compute the Discrete Fourier Transform in one or more dimensions.

`OFFICIAL' CODE:

The doc/ directory contains the manual in texinfo, postscript,
info and HTML formats.  Installation instructions are provided
in the manual.  Frequently asked questions and answers can be
found in the FAQ/ directory in a variety of formats (including
HTML).

The src/ directory contains the source code of FFTW.  Just edit
the Makefile to reflect your compiler and compiler flags, and
type `make'.

`UNOFFICIAL' CODE (for you to play with):

The rfftw/ directory contains real<->complex code.  We will probably
change the code and the interface at some point in the future.

The threads/ directory contains an parallel version of FFTW (for
shared-memory machines) that uses threads.  (Currently, POSIX threads
and Solaris threads are implemented and tested; adding support for
other threads APIs should be easy.)

The cilk/ directory contains an parallel version of FFTW written in
Cilk.  Cilk is a cool C-like language in which you can write spawn
foo() : foo will be executed in parallel with the main thread and the
cost of spawn is just a few cycles (compare this with all the mess you
have to do to create a posix thread and pay 3000 cycles for it).  More
info on Cilk can be found at http://theory.lcs.mit.edu/~cilk.

The mpi/ directory contains a parallel version of FFTW for in-place,
multi-dimensional transforms on machines with MPI.  (This code, unlike
our other two parallel transforms, supports distributed memory
machines.)

CONTACTS
--------

FFTW has been written by Matteo Frigo and Steven G. Johnson.  
Please send email to fftw@theory.lcs.mit.edu so that we can
keep track of users and send you information about new releases.
