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