Mercurial > hg > sv-dependency-builds

annotate src/fftw-3.3.8/doc/fftw3.texi @ 84:08ae793730bd

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