annotate src/fftw-3.3.5/doc/fftw3.texi @ 169:223a55898ab9 tip default

Add null config files
author Chris Cannam <cannam@all-day-breakfast.com>
date Mon, 02 Mar 2020 14:03:47 +0000
parents 7867fa7e1b6b
children
rev   line source
cannam@127 1 \input texinfo @c -*-texinfo-*-
cannam@127 2 @c Update by C-x C-e on: (texinfo-multiple-files-update "fftw3.texi" nil t)
cannam@127 3 @setfilename fftw3.info
cannam@127 4 @include version.texi
cannam@127 5 @settitle FFTW @value{VERSION}
cannam@127 6 @setchapternewpage odd
cannam@127 7 @c define constant index (ct)
cannam@127 8 @defcodeindex ct
cannam@127 9 @syncodeindex ct fn
cannam@127 10 @syncodeindex vr fn
cannam@127 11 @syncodeindex pg fn
cannam@127 12 @syncodeindex tp fn
cannam@127 13 @c define foreign function index (ff)
cannam@127 14 @defcodeindex ff
cannam@127 15 @syncodeindex ff cp
cannam@127 16 @c define foreign constant index (fc)
cannam@127 17 @defcodeindex fc
cannam@127 18 @syncodeindex fc cp
cannam@127 19 @c define foreign program index (fp)
cannam@127 20 @defcodeindex fp
cannam@127 21 @syncodeindex fp cp
cannam@127 22 @comment %**end of header
cannam@127 23
cannam@127 24 @iftex
cannam@127 25 @paragraphindent 0
cannam@127 26 @parskip=@medskipamount
cannam@127 27 @end iftex
cannam@127 28
cannam@127 29 @c
cannam@127 30 @c The following macros are coded in a weird way:
cannam@127 31
cannam@127 32 @c @macro FOO
cannam@127 33 @c @noindent
cannam@127 34 @c <STUFF>
cannam@127 35 @c @refill
cannam@127 36 @c @end macro
cannam@127 37
cannam@127 38 @c The @noindent/@refill stuff is not necessary in texinfo up to version
cannam@127 39 @c 4, but it is a hack necessary to make texinfo-5 work.
cannam@127 40
cannam@127 41 @c Texinfo has been stable for the first 15 years of FFTW's history.
cannam@127 42 @c Then some genius, with too much time in his hands and on a mission to
cannam@127 43 @c deliver the world from the evil of the C language, decided to rewrite
cannam@127 44 @c makeinfo in Perl, the old C version of makeinfo being, as I said,
cannam@127 45 @c evil. The official excuse for the rewrite was that now I can have my
cannam@127 46 @c manual in XML format, as if XML were a feature.
cannam@127 47
cannam@127 48 @c The result of this stroke of genius is that texinfo-5 has different
cannam@127 49 @c rules for macro expansion than texinfo-4 does, specifically regarding
cannam@127 50 @c whether or not spaces after a macro are ignored. Texinfo-4 had weird
cannam@127 51 @c rules, but at least they were constant and internally more or less
cannam@127 52 @c consistent. Texinfo-5 has different rules, and even worse the rules
cannam@127 53 @c in texinfo-5 are inconsistent between the TeX and HTML output
cannam@127 54 @c processors. This situation makes it almost impossible for us to
cannam@127 55 @c produce a manual that works with both texinfo 4 and 5 in all modes
cannam@127 56 @c (TeX, info, and html). The @noindent/@refill hack is my best shot at
cannam@127 57 @c patching this situation.
cannam@127 58
cannam@127 59 @c "@noindent" has two effects: First, it makes texinfo-5 believe that
cannam@127 60 @c the next "@ifinfo" is on a new line, otherwise texinfo-5 complains
cannam@127 61 @c that it is not (even though it obviously is). Second, "@noindent" is
cannam@127 62 @c a macro that eats extra space, and we want this effect because somehow
cannam@127 63 @c macro expansion in texinfo-5 inserts extra spaces that were not there
cannam@127 64 @c in texinfo-4.
cannam@127 65
cannam@127 66 @c "@refill" stops texinfo-5 from interpreting the rest of the line after
cannam@127 67 @c a macro invocation as an argument to "@end tex". For example, in
cannam@127 68 @c "FFTW uses @Onlogn algorithms", somehow texinfo-5 thinks that
cannam@127 69 @c "algorithms" is an argument to "@end tex". "@noindent" would have the
cannam@127 70 @c same effect (as would any other macro invocation, I think), but,
cannam@127 71 @c unlike "@noindent", "@refill" does not eat spaces and does not scan
cannam@127 72 @c the rest of the input file for macro arguments. However, "@refill" is
cannam@127 73 @c deemed "obsolete" in the texinfo-5 source code, so expect this to
cannam@127 74 @c break at some point.
cannam@127 75
cannam@127 76 @c This situation is wholly unsatisfactory, and the GNU project is
cannam@127 77 @c obviously out of control. If this nonsense persists, we will abandon
cannam@127 78 @c texinfo and produce a latex-only version of the manual.
cannam@127 79
cannam@127 80
cannam@127 81 @macro Onlogn
cannam@127 82 @noindent
cannam@127 83 @ifinfo
cannam@127 84 O(n log n)
cannam@127 85 @end ifinfo
cannam@127 86 @html
cannam@127 87 <i>O</i>(<i>n</i>&nbsp;log&nbsp;<i>n</i>)
cannam@127 88 @end html
cannam@127 89 @tex
cannam@127 90 $O(n \\log n)$
cannam@127 91 @end tex
cannam@127 92 @refill
cannam@127 93 @end macro
cannam@127 94
cannam@127 95 @macro ndims
cannam@127 96 @noindent
cannam@127 97 @ifinfo
cannam@127 98 n[0] x n[1] x n[2] x ... x n[d-1]
cannam@127 99 @end ifinfo
cannam@127 100 @html
cannam@127 101 n<sub>0</sub>&nbsp;&times;&nbsp;n<sub>1</sub>&nbsp;&times;&nbsp;n<sub>2</sub>&nbsp;&times;&nbsp;&hellip;&nbsp;&times;&nbsp;n<sub>d-1</sub>
cannam@127 102 @end html
cannam@127 103 @tex
cannam@127 104 $n_0 \\times n_1 \\times n_2 \\times \\cdots \\times n_{d-1}$
cannam@127 105 @end tex
cannam@127 106 @refill
cannam@127 107 @end macro
cannam@127 108
cannam@127 109 @macro ndimshalf
cannam@127 110 @noindent
cannam@127 111 @ifinfo
cannam@127 112 n[0] x n[1] x n[2] x ... x (n[d-1]/2 + 1)
cannam@127 113 @end ifinfo
cannam@127 114 @html
cannam@127 115 n<sub>0</sub>&nbsp;&times;&nbsp;n<sub>1</sub>&nbsp;&times;&nbsp;n<sub>2</sub>&nbsp;&times;&nbsp;&hellip;&nbsp;&times;&nbsp;(n<sub>d-1</sub>/2 + 1)
cannam@127 116 @end html
cannam@127 117 @tex
cannam@127 118 $n_0 \\times n_1 \\times n_2 \\times \\cdots \\times (n_{d-1}/2 + 1)$
cannam@127 119 @end tex
cannam@127 120 @refill
cannam@127 121 @end macro
cannam@127 122
cannam@127 123 @macro ndimspad
cannam@127 124 @noindent
cannam@127 125 @ifinfo
cannam@127 126 n[0] x n[1] x n[2] x ... x [2 (n[d-1]/2 + 1)]
cannam@127 127 @end ifinfo
cannam@127 128 @html
cannam@127 129 n<sub>0</sub>&nbsp;&times;&nbsp;n<sub>1</sub>&nbsp;&times;&nbsp;n<sub>2</sub>&nbsp;&times;&nbsp;&hellip;&nbsp;&times;&nbsp;[2&nbsp;(n<sub>d-1</sub>/2 + 1)]
cannam@127 130 @end html
cannam@127 131 @tex
cannam@127 132 $n_0 \\times n_1 \\times n_2 \\times \\cdots \\times [2(n_{d-1}/2 + 1)]$
cannam@127 133 @end tex
cannam@127 134 @refill
cannam@127 135 @end macro
cannam@127 136
cannam@127 137 @macro twodims{d1, d2}
cannam@127 138 @noindent
cannam@127 139 @ifinfo
cannam@127 140 \d1\ x \d2\
cannam@127 141 @end ifinfo
cannam@127 142 @html
cannam@127 143 \d1\&nbsp;&times;&nbsp;\d2\
cannam@127 144 @end html
cannam@127 145 @tex
cannam@127 146 $\d1\ \\times \d2\$
cannam@127 147 @end tex
cannam@127 148 @refill
cannam@127 149 @end macro
cannam@127 150
cannam@127 151 @macro threedims{d1, d2, d3}
cannam@127 152 @noindent
cannam@127 153 @ifinfo
cannam@127 154 \d1\ x \d2\ x \d3\
cannam@127 155 @end ifinfo
cannam@127 156 @html
cannam@127 157 \d1\&nbsp;&times;&nbsp;\d2\&nbsp;&times;&nbsp;\d3\
cannam@127 158 @end html
cannam@127 159 @tex
cannam@127 160 $\d1\ \\times \d2\ \\times \d3\$
cannam@127 161 @end tex
cannam@127 162 @refill
cannam@127 163 @end macro
cannam@127 164
cannam@127 165 @macro dimk{k}
cannam@127 166 @noindent
cannam@127 167 @ifinfo
cannam@127 168 n[\k\]
cannam@127 169 @end ifinfo
cannam@127 170 @html
cannam@127 171 n<sub>\k\</sub>
cannam@127 172 @end html
cannam@127 173 @tex
cannam@127 174 $n_\k\$
cannam@127 175 @end tex
cannam@127 176 @refill
cannam@127 177 @end macro
cannam@127 178
cannam@127 179
cannam@127 180 @macro ndimstrans
cannam@127 181 @noindent
cannam@127 182 @ifinfo
cannam@127 183 n[1] x n[0] x n[2] x ... x n[d-1]
cannam@127 184 @end ifinfo
cannam@127 185 @html
cannam@127 186 n<sub>1</sub>&nbsp;&times;&nbsp;n<sub>0</sub>&nbsp;&times;&nbsp;n<sub>2</sub>&nbsp;&times;&hellip;&times;&nbsp;n<sub>d-1</sub>
cannam@127 187 @end html
cannam@127 188 @tex
cannam@127 189 $n_1 \\times n_0 \\times n_2 \\times \\cdots \\times n_{d-1}$
cannam@127 190 @end tex
cannam@127 191 @refill
cannam@127 192 @end macro
cannam@127 193
cannam@127 194 @copying
cannam@127 195 This manual is for FFTW
cannam@127 196 (version @value{VERSION}, @value{UPDATED}).
cannam@127 197
cannam@127 198 Copyright @copyright{} 2003 Matteo Frigo.
cannam@127 199
cannam@127 200 Copyright @copyright{} 2003 Massachusetts Institute of Technology.
cannam@127 201
cannam@127 202 @quotation
cannam@127 203 Permission is granted to make and distribute verbatim copies of this
cannam@127 204 manual provided the copyright notice and this permission notice are
cannam@127 205 preserved on all copies.
cannam@127 206
cannam@127 207 Permission is granted to copy and distribute modified versions of this
cannam@127 208 manual under the conditions for verbatim copying, provided that the
cannam@127 209 entire resulting derived work is distributed under the terms of a
cannam@127 210 permission notice identical to this one.
cannam@127 211
cannam@127 212 Permission is granted to copy and distribute translations of this manual
cannam@127 213 into another language, under the above conditions for modified versions,
cannam@127 214 except that this permission notice may be stated in a translation
cannam@127 215 approved by the Free Software Foundation.
cannam@127 216 @end quotation
cannam@127 217 @end copying
cannam@127 218
cannam@127 219 @dircategory Development
cannam@127 220 @direntry
cannam@127 221 * fftw3: (fftw3). FFTW User's Manual.
cannam@127 222 @end direntry
cannam@127 223
cannam@127 224 @titlepage
cannam@127 225 @title FFTW
cannam@127 226 @subtitle for version @value{VERSION}, @value{UPDATED}
cannam@127 227 @author Matteo Frigo
cannam@127 228 @author Steven G. Johnson
cannam@127 229 @page
cannam@127 230 @vskip 0pt plus 1filll
cannam@127 231 @insertcopying
cannam@127 232 @end titlepage
cannam@127 233
cannam@127 234 @contents
cannam@127 235
cannam@127 236 @ifnottex
cannam@127 237 @node Top, Introduction, (dir), (dir)
cannam@127 238 @top FFTW User Manual
cannam@127 239 Welcome to FFTW, the Fastest Fourier Transform in the West. FFTW is a
cannam@127 240 collection of fast C routines to compute the discrete Fourier transform.
cannam@127 241 This manual documents FFTW version @value{VERSION}.
cannam@127 242 @end ifnottex
cannam@127 243
cannam@127 244 @menu
cannam@127 245 * Introduction::
cannam@127 246 * Tutorial::
cannam@127 247 * Other Important Topics::
cannam@127 248 * FFTW Reference::
cannam@127 249 * Multi-threaded FFTW::
cannam@127 250 * Distributed-memory FFTW with MPI::
cannam@127 251 * Calling FFTW from Modern Fortran::
cannam@127 252 * Calling FFTW from Legacy Fortran::
cannam@127 253 * Upgrading from FFTW version 2::
cannam@127 254 * Installation and Customization::
cannam@127 255 * Acknowledgments::
cannam@127 256 * License and Copyright::
cannam@127 257 * Concept Index::
cannam@127 258 * Library Index::
cannam@127 259 @end menu
cannam@127 260
cannam@127 261 @c ************************************************************
cannam@127 262 @include intro.texi
cannam@127 263 @include tutorial.texi
cannam@127 264 @include other.texi
cannam@127 265 @include reference.texi
cannam@127 266 @include threads.texi
cannam@127 267 @include mpi.texi
cannam@127 268 @include modern-fortran.texi
cannam@127 269 @include legacy-fortran.texi
cannam@127 270 @include upgrading.texi
cannam@127 271 @include install.texi
cannam@127 272 @include acknowledgements.texi
cannam@127 273 @include license.texi
cannam@127 274 @include cindex.texi
cannam@127 275 @include findex.texi
cannam@127 276 @c ************************************************************
cannam@127 277
cannam@127 278 @bye