annotate src/fftw-3.3.5/CONVENTIONS @ 42:2cd0e3b3e1fd

Current fftw source
author Chris Cannam
date Tue, 18 Oct 2016 13:40:26 +0100
parents
children
rev   line source
Chris@42 1 Code conventions used internally by fftw3 (not in API):
Chris@42 2
Chris@42 3 LEARN FROM THE MASTERS: read Ken Thompson's C compiler in Plan 9.
Chris@42 4 Avoid learning from C++/Java programs.
Chris@42 5
Chris@42 6 INDENTATION: K&R, 5 spaces/tab. In case of doubt, indent -kr -i5.
Chris@42 7
Chris@42 8 NAMES: keep them short. Shorter than you think. The Bible was written
Chris@42 9 without vowels. Don't outsmart the Bible.
Chris@42 10
Chris@42 11 Common names:
Chris@42 12
Chris@42 13 R : real type, aka fftw_real
Chris@42 14 E : real type for local variables (possibly extra precision)
Chris@42 15 C : complex type
Chris@42 16 sz : size
Chris@42 17 vecsz : vector size
Chris@42 18 is, os : input/output stride
Chris@42 19 ri, ii : real/imag input (complex data)
Chris@42 20 ro, io : real/imag output (complex data)
Chris@42 21 I, O : real input/output (real data)
Chris@42 22 A : assert
Chris@42 23 CK : check
Chris@42 24 S : solver, defined internally to each solver file
Chris@42 25 P : plan, defined internally to each solver file
Chris@42 26 k : codelet
Chris@42 27 X(...) : used for mangling of external names (see below)
Chris@42 28 K(...) : floating-point constant, in E precision
Chris@42 29
Chris@42 30 If a name is used often and must have the form fftw_foo to avoid
Chris@42 31 namespace pollution, #define FOO fftw_foo and use the short name.
Chris@42 32
Chris@42 33 Leave that hungarian crap to MS. foo_t counts as hungarian: use
Chris@42 34 foo instead. foo is lowercase so that it does not look like a DOS
Chris@42 35 program. Exception: typedef struct foo_s {...} foo; instead of
Chris@42 36 typedef struct foo {...} foo; for C++ compatibility.
Chris@42 37
Chris@42 38 NAME MANGLING: use X(foo) for external names instead of fftw_foo.
Chris@42 39 X(foo) expands to fftwf_foo or fftw_foo, depending on the
Chris@42 40 precision. (Unfortunately, this is a ugly form of hungarian
Chris@42 41 notation. Grrr...) Names that are not exported do not need to be
Chris@42 42 mangled.
Chris@42 43
Chris@42 44 REPEATED CODE: favor a table. E.g., do not write
Chris@42 45
Chris@42 46 foo("xxx", 1);
Chris@42 47 foo("yyy", 2);
Chris@42 48 foo("zzz", -1);
Chris@42 49
Chris@42 50 Instead write
Chris@42 51
Chris@42 52 struct { const char *nam, int arg } footab[] = {
Chris@42 53 { "xxx", 1 },
Chris@42 54 { "yyy", 2 },
Chris@42 55 { "zzz", -1 }
Chris@42 56 };
Chris@42 57
Chris@42 58 and loop over footab. Rationale: it saves code space.
Chris@42 59 Similarly, replace a switch statement with a table whenever
Chris@42 60 possible.
Chris@42 61
Chris@42 62 C++: The code should compile as a C++ program. Run the code through
Chris@42 63 gcc -xc++ . The extra C++ restrictions are unnecessary, of
Chris@42 64 course, but this will save us from a flood of complaints when
Chris@42 65 we release the code.