annotate src/fftw-3.3.3/kernel/ct.c @ 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 89f5e221ed7b
children
rev   line source
cannam@95 1 /*
cannam@95 2 * Copyright (c) 2003, 2007-11 Matteo Frigo
cannam@95 3 * Copyright (c) 2003, 2007-11 Massachusetts Institute of Technology
cannam@95 4 *
cannam@95 5 * This program is free software; you can redistribute it and/or modify
cannam@95 6 * it under the terms of the GNU General Public License as published by
cannam@95 7 * the Free Software Foundation; either version 2 of the License, or
cannam@95 8 * (at your option) any later version.
cannam@95 9 *
cannam@95 10 * This program is distributed in the hope that it will be useful,
cannam@95 11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
cannam@95 12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
cannam@95 13 * GNU General Public License for more details.
cannam@95 14 *
cannam@95 15 * You should have received a copy of the GNU General Public License
cannam@95 16 * along with this program; if not, write to the Free Software
cannam@95 17 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
cannam@95 18 *
cannam@95 19 */
cannam@95 20
cannam@95 21 /* common routines for Cooley-Tukey algorithms */
cannam@95 22
cannam@95 23 #include "ifftw.h"
cannam@95 24
cannam@95 25 #define POW2P(n) (((n) > 0) && (((n) & ((n) - 1)) == 0))
cannam@95 26
cannam@95 27 /* TRUE if radix-r is ugly for size n */
cannam@95 28 int X(ct_uglyp)(INT min_n, INT v, INT n, INT r)
cannam@95 29 {
cannam@95 30 return (n <= min_n) || (POW2P(n) && (v * (n / r)) <= 4);
cannam@95 31 }