Arndt Jorg. Algorithms for programmers. Ideas and source code

The Fourier transform. The discrete Fourier transform (DFT). Radix 2 FFT algorithms. Decimation in time (DIT) FFT. Decimation in frequency (DIF) FFT. Using higher radix algorithms. Higher radix DIT and DIF algorithms. Split radix Fourier transforms (SRFT). Multidimensional FTs. The matrix Fourier algorithm (MFA). Eigenvectors of the Fourier transform. Convolutions. Weighted Fourier transforms. The z-transform (ZT). The Hartley transform (HT). Radix 2 FHT algorithms. Discrete cosine transform (DCT) by HT. Discrete sine transform (DST) by DCT. Number theoretic transforms (NTTs). The Chinese Remainder Theorem (CRT). The Reed-Muller transform (RMT). Permutations. The radix permutation. In-place matrix transposition. Revbin permutation vs. transposition. The ZIP permutation. The reversed ZIP-permutation. The XOR permutation. The Gray code permutation. The reversed Gray code permutation. The green code permutation. The reversed green code permutation. Factorizing permutations. General permutations. Trivia. Hilbert’s space-filling curve. Searching. Index sorting. Pointer sorting. Sorting by a supplied comparison function. Unique. Heap-sort. Data structures. Stack (LIFO). Ring buffer. Queue (FIFO). Deque (double-ended queue). Heap and priority queue. Bit-array. Resizable array. Ordered resizable array. Resizable set. Selected combinatorial algorithms. Combinations in lexicographic order. Combinations in co-lexicographic order. Combinations in minimal-change order. Combinations in alternative minimal-change order. Offline functions: funcemu. Parenthesis. Partitions. Compositions.
Compositions in lexicographic order. Compositions from combinations. Compositions in minimal-change order. Numbers in lexicographic order. Subsets in lexicographic order. Subsets in minimal-change order. Subsets ordered by number of elements. Subsets ordered with shift register sequences/ Shift register sequences. Feedback carry shift register (FCSR). Linear hybrid cellular automata (LHCA). Necklaces. Division. Square root extraction. Cube root extraction. Iterations for the inverse n-th root. Re-orthogonalization of matrices. Goldschmidt’s algorithm. Householder’s formula. The AGM. Elliptic K. Elliptic E. Chebyshev polynomials and recurrences. Continued fractions. Hypergeometric functions. CORDIC algorithms.