Branch Coverage

lib/PDL/FFT/fftn.c

Criterion	Covered	Total	%
branch	240	698	34.3

line	true	false	branch
212	9984	10964	while ((nPass % 16) == 0) /* factors of 4 */
219	0	11242	while ((nPass % jj) == 0)
226	278	10964	} while (jj <= nPass);
227	8	10956	if (nPass <= 4)
231	8	0	if (nPass != 1)
236	10128	828	if (nPass - (nPass / 4 << 2) == 0)
244	21768	1596	if ((nPass % j) == 0)
250	12408	10956	} while (j <= nPass);
252	10128	836	if (*kt)
257	9984	10128	while (j);
332	0	2308	if (nPass < 2)
	0	8656	if (nPass < 2)
	0	0	if (nPass < 2)
344	0	2308	FFTRADIX_MALLOC(REALFIX, Rtmp, maxFactors); /* temp space for real part */
	0	0	FFTRADIX_MALLOC(REALFIX, Rtmp, maxFactors); /* temp space for real part */
	0	0	FFTRADIX_MALLOC(REALFIX, Rtmp, maxFactors); /* temp space for real part */
	0	0	FFTRADIX_MALLOC(REALFIX, Rtmp, maxFactors); /* temp space for real part */
	0	0	FFTRADIX_MALLOC(REALFIX, Rtmp, maxFactors); /* temp space for real part */
	0	0	FFTRADIX_MALLOC(REALFIX, Rtmp, maxFactors); /* temp space for real part */
	0	8656	FFTRADIX_MALLOC(REALFIX, Rtmp, maxFactors); /* temp space for real part */
	0	0	FFTRADIX_MALLOC(REALFIX, Rtmp, maxFactors); /* temp space for real part */
	0	0	FFTRADIX_MALLOC(REALFIX, Rtmp, maxFactors); /* temp space for real part */
	0	0	FFTRADIX_MALLOC(REALFIX, Rtmp, maxFactors); /* temp space for real part */
	0	0	FFTRADIX_MALLOC(REALFIX, Rtmp, maxFactors); /* temp space for real part */
	0	0	FFTRADIX_MALLOC(REALFIX, Rtmp, maxFactors); /* temp space for real part */
	0	0	FFTRADIX_MALLOC(REALFIX, Rtmp, maxFactors); /* temp space for real part */
	0	0	FFTRADIX_MALLOC(REALFIX, Rtmp, maxFactors); /* temp space for real part */
	0	0	FFTRADIX_MALLOC(REALFIX, Rtmp, maxFactors); /* temp space for real part */
	0	0	FFTRADIX_MALLOC(REALFIX, Rtmp, maxFactors); /* temp space for real part */
	0	0	FFTRADIX_MALLOC(REALFIX, Rtmp, maxFactors); /* temp space for real part */
	0	0	FFTRADIX_MALLOC(REALFIX, Rtmp, maxFactors); /* temp space for real part */
345	0	2308	FFTRADIX_MALLOC(REALFIX, Itmp, maxFactors); /* temp space for imag part */
	0	0	FFTRADIX_MALLOC(REALFIX, Itmp, maxFactors); /* temp space for imag part */
	0	0	FFTRADIX_MALLOC(REALFIX, Itmp, maxFactors); /* temp space for imag part */
	0	0	FFTRADIX_MALLOC(REALFIX, Itmp, maxFactors); /* temp space for imag part */
	0	0	FFTRADIX_MALLOC(REALFIX, Itmp, maxFactors); /* temp space for imag part */
	0	0	FFTRADIX_MALLOC(REALFIX, Itmp, maxFactors); /* temp space for imag part */
	0	8656	FFTRADIX_MALLOC(REALFIX, Itmp, maxFactors); /* temp space for imag part */
	0	0	FFTRADIX_MALLOC(REALFIX, Itmp, maxFactors); /* temp space for imag part */
	0	0	FFTRADIX_MALLOC(REALFIX, Itmp, maxFactors); /* temp space for imag part */
	0	0	FFTRADIX_MALLOC(REALFIX, Itmp, maxFactors); /* temp space for imag part */
	0	0	FFTRADIX_MALLOC(REALFIX, Itmp, maxFactors); /* temp space for imag part */
	0	0	FFTRADIX_MALLOC(REALFIX, Itmp, maxFactors); /* temp space for imag part */
	0	0	FFTRADIX_MALLOC(REALFIX, Itmp, maxFactors); /* temp space for imag part */
	0	0	FFTRADIX_MALLOC(REALFIX, Itmp, maxFactors); /* temp space for imag part */
	0	0	FFTRADIX_MALLOC(REALFIX, Itmp, maxFactors); /* temp space for imag part */
	0	0	FFTRADIX_MALLOC(REALFIX, Itmp, maxFactors); /* temp space for imag part */
	0	0	FFTRADIX_MALLOC(REALFIX, Itmp, maxFactors); /* temp space for imag part */
	0	0	FFTRADIX_MALLOC(REALFIX, Itmp, maxFactors); /* temp space for imag part */
346	0	2308	FFTRADIX_MALLOC(REALFIX, Cos, maxFactors); /* Cosine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Cos, maxFactors); /* Cosine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Cos, maxFactors); /* Cosine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Cos, maxFactors); /* Cosine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Cos, maxFactors); /* Cosine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Cos, maxFactors); /* Cosine values */
	0	8656	FFTRADIX_MALLOC(REALFIX, Cos, maxFactors); /* Cosine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Cos, maxFactors); /* Cosine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Cos, maxFactors); /* Cosine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Cos, maxFactors); /* Cosine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Cos, maxFactors); /* Cosine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Cos, maxFactors); /* Cosine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Cos, maxFactors); /* Cosine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Cos, maxFactors); /* Cosine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Cos, maxFactors); /* Cosine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Cos, maxFactors); /* Cosine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Cos, maxFactors); /* Cosine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Cos, maxFactors); /* Cosine values */
347	0	2308	FFTRADIX_MALLOC(REALFIX, Sin, maxFactors); /* Sine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Sin, maxFactors); /* Sine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Sin, maxFactors); /* Sine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Sin, maxFactors); /* Sine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Sin, maxFactors); /* Sine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Sin, maxFactors); /* Sine values */
	0	8656	FFTRADIX_MALLOC(REALFIX, Sin, maxFactors); /* Sine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Sin, maxFactors); /* Sine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Sin, maxFactors); /* Sine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Sin, maxFactors); /* Sine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Sin, maxFactors); /* Sine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Sin, maxFactors); /* Sine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Sin, maxFactors); /* Sine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Sin, maxFactors); /* Sine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Sin, maxFactors); /* Sine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Sin, maxFactors); /* Sine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Sin, maxFactors); /* Sine values */
	0	0	FFTRADIX_MALLOC(REALFIX, Sin, maxFactors); /* Sine values */
348	0	2308	FFTRADIX_MALLOC(int, Perm, maxPerm);
	0	0	FFTRADIX_MALLOC(int, Perm, maxPerm);
	0	0	FFTRADIX_MALLOC(int, Perm, maxPerm);
	0	0	FFTRADIX_MALLOC(int, Perm, maxPerm);
	0	0	FFTRADIX_MALLOC(int, Perm, maxPerm);
	0	0	FFTRADIX_MALLOC(int, Perm, maxPerm);
	0	8656	FFTRADIX_MALLOC(int, Perm, maxPerm);
	0	0	FFTRADIX_MALLOC(int, Perm, maxPerm);
	0	0	FFTRADIX_MALLOC(int, Perm, maxPerm);
	0	0	FFTRADIX_MALLOC(int, Perm, maxPerm);
	0	0	FFTRADIX_MALLOC(int, Perm, maxPerm);
	0	0	FFTRADIX_MALLOC(int, Perm, maxPerm);
	0	0	FFTRADIX_MALLOC(int, Perm, maxPerm);
	0	0	FFTRADIX_MALLOC(int, Perm, maxPerm);
	0	0	FFTRADIX_MALLOC(int, Perm, maxPerm);
	0	0	FFTRADIX_MALLOC(int, Perm, maxPerm);
	0	0	FFTRADIX_MALLOC(int, Perm, maxPerm);
	0	0	FFTRADIX_MALLOC(int, Perm, maxPerm);
380	1154	1154	if (iSign < 0)
	5430	3226	if (iSign < 0)
	0	0	if (iSign < 0)
406	0	2308	if (nFactor > NFACTOR)
	0	8656	if (nFactor > NFACTOR)
	0	0	if (nFactor > NFACTOR)
440	131328	6912	} while (kk <= nn);
	438336	24092	} while (kk <= nn);
	0	0	} while (kk <= nn);
442	0	6912	} while (kk <= jc);
	0	24092	} while (kk <= jc);
	0	0	} while (kk <= jc);
443	0	6912	if (kk > kspan)
	144	23948	if (kk > kspan)
	0	0	if (kk > kspan)
465	1020672	168192	} while (kk < nt);
	3402384	563696	} while (kk < nt);
	0	0	} while (kk < nt);
469	80640	87552	} while (kk > k2);
	270184	293512	} while (kk > k2);
	0	0	} while (kk > k2);
476	80640	6912	} while (kk < k2);
	269564	23948	} while (kk < k2);
	0	0	} while (kk < k2);
479	0	6912	} while (kk <= jc + jc);
	0	23948	} while (kk <= jc + jc);
	0	0	} while (kk <= jc + jc);
514	221186	221186	if (iSign < 0)
	884738	589826	if (iSign < 0)
	0	0	if (iSign < 0)
529	223492	218880	if (s1 == 0.0)
	744964	729600	if (s1 == 0.0)
	0	0	if (s1 == 0.0)
548	218880	223492	} while (kk <= nt);
	729600	744964	} while (kk <= nt);
	0	0	} while (kk <= nt);
561	218880	4612	} while (kk <= kspan);
	729600	15364	} while (kk <= kspan);
	0	0	} while (kk <= kspan);
563	0	4612	} while (kk <= jc);
	0	15364	} while (kk <= jc);
	0	0	} while (kk <= jc);
564	2308	2304	if (kspan == jc)
	7684	7680	if (kspan == jc)
	0	0	if (kspan == jc)
604	276480	18432	} while (kk < nn);
	921600	63050	} while (kk < nn);
	0	0	} while (kk < nn);
606	16128	2304	} while (kk <= kspan);
	55300	7750	} while (kk <= kspan);
	0	0	} while (kk <= kspan);
651	0	0	} while (kk < nn);
	620	1586	} while (kk < nn);
	0	0	} while (kk < nn);
653	0	0	} while (kk <= kspan);
	828	758	} while (kk <= kspan);
	0	0	} while (kk <= kspan);
658	0	0	if (jf != k)
	208	0	if (jf != k)
	0	0	if (jf != k)
664	0	0	if (jf > maxFactors)
	0	208	if (jf > maxFactors)
	0	0	if (jf > maxFactors)
676	0	0	} while (j < k);
	976	208	} while (j < k);
	0	0	} while (j < k);
702	0	0	} while (k1 < k2);
	3480	900	} while (k1 < k2);
	0	0	} while (k1 < k2);
727	0	0	if (jj > jf)
	7680	23940	if (jj > jf)
	0	0	if (jj > jf)
729	0	0	} while (k < jf);
	27240	4380	} while (k < jf);
	0	0	} while (k < jf);
736	0	0	} while (j < k);
	3480	900	} while (j < k);
	0	0	} while (j < k);
738	0	0	} while (kk <= nn);
	692	208	} while (kk <= nn);
	0	0	} while (kk <= nn);
740	0	0	} while (kk <= kspan);
	0	208	} while (kk <= kspan);
	0	0	} while (kk <= kspan);
744	0	2304	if (ii == nFactor)
	828	7888	if (ii == nFactor)
	0	0	if (ii == nFactor)
762	483840	32256	} while (kk <= nt);
	1612800	113912	} while (kk <= nt);
	0	0	} while (kk <= nt);
767	16128	16128	} while (kk <= ispan);
	57784	56128	} while (kk <= ispan);
	0	0	} while (kk <= ispan);
774	13824	2304	} while (kk <= kspan);
	48240	7888	} while (kk <= kspan);
	0	0	} while (kk <= kspan);
776	0	2304	} while (kk <= jc + jc);
	0	7888	} while (kk <= jc + jc);
	0	0	} while (kk <= jc + jc);
786	2304	4	if (kt)
	7824	832	if (kt)
	0	0	if (kt)
791	0	2304	if (k > nFactor)
	0	7824	if (k > nFactor)
	0	0	if (k > nFactor)
800	2304	2304	} while (j < k);
	7680	7824	} while (j < k);
	0	0	} while (j < k);
806	2304	0	if (nPass != nTotal)
	7824	0	if (nPass != nTotal)
	0	0	if (nPass != nTotal)
823	0	0	} while (kk < k);
	0	0	} while (kk < k);
	0	0	} while (kk < k);
826	0	0	} while (kk < nt);
	0	0	} while (kk < nt);
	0	0	} while (kk < nt);
829	0	0	} while (k2 < ns);
	0	0	} while (k2 < ns);
	0	0	} while (k2 < ns);
835	0	0	} while (k2 > Perm [j - 1]);
	0	0	} while (k2 > Perm [j - 1]);
	0	0	} while (k2 > Perm [j - 1]);
838	0	0	if (kk < k2)
	0	0	if (kk < k2)
	0	0	if (kk < k2)
842	0	0	} while (k2 < ns);
	0	0	} while (k2 < ns);
	0	0	} while (k2 < ns);
843	0	0	} while (kk < ns);
	0	0	} while (kk < ns);
	0	0	} while (kk < ns);
859	207360	179712	} while (k2 < ns);
	691200	599328	} while (k2 < ns);
	0	0	} while (k2 < ns);
865	131328	218880	} while (k2 > Perm [j - 1]);
	437904	730032	} while (k2 > Perm [j - 1]);
	0	0	} while (k2 > Perm [j - 1]);
868	177408	493056	if (kk < k2)
	591504	1644096	if (kk < k2)
	0	0	if (kk < k2)
872	451584	41472	} while (k2 < ns);
	1505568	138528	} while (k2 < ns);
	0	0	} while (k2 < ns);
873	39168	2304	} while (kk < ns);
	130704	7824	} while (kk < ns);
	0	0	} while (kk < ns);
878	4	2304	if ((kt << 1) + 1 >= nFactor)
	148	8508	if ((kt << 1) + 1 >= nFactor)
	0	0	if ((kt << 1) + 1 >= nFactor)
879	4	0	FFTRADIX_RETURN(0);
	4	0	FFTRADIX_RETURN(0);
	4	0	FFTRADIX_RETURN(0);
	4	0	FFTRADIX_RETURN(0);
	4	0	FFTRADIX_RETURN(0);
	148	0	FFTRADIX_RETURN(0);
	148	0	FFTRADIX_RETURN(0);
	148	0	FFTRADIX_RETURN(0);
	148	0	FFTRADIX_RETURN(0);
	148	0	FFTRADIX_RETURN(0);
	0	0	FFTRADIX_RETURN(0);
	0	0	FFTRADIX_RETURN(0);
	0	0	FFTRADIX_RETURN(0);
	0	0	FFTRADIX_RETURN(0);
	0	0	FFTRADIX_RETURN(0);
888	2304	2304	} while (j != kt);
	8508	8508	} while (j != kt);
	0	0	} while (j != kt);
891	0	2304	if (nn > maxPerm)
	0	8508	if (nn > maxPerm)
	0	0	if (nn > maxPerm)
902	2304	11520	if (j > nn)
	8508	53432	if (j > nn)
	0	0	if (j > nn)
905	4608	11520	while (jj >= k2)
	20208	53432	while (jj >= k2)
	0	0	while (jj >= k2)
919	6912	4608	} while (kk < 0);
	35170	18262	} while (kk < 0);
	0	0	} while (kk < 0);
920	2304	2304	if (kk != j)
	9546	8716	if (kk != j)
	0	0	if (kk != j)
926	4608	2304	} while (kk != j);
	25624	9546	} while (kk != j);
	0	0	} while (kk != j);
932	2304	0	if (j == nn)
	8508	208	if (j == nn)
	0	0	if (j == nn)
944	2304	18432	if (nt < 0)
	8508	62268	if (nt < 0)
	0	0	if (nt < 0)
949	0	18432	} while (Perm [j - 1] < 0);
	1460	63306	} while (Perm [j - 1] < 0);
	0	0	} while (Perm [j - 1] < 0);
954	18432	0	if (jj < maxFactors) kspan = jj; else kspan = maxFactors;
	63306	0	if (jj < maxFactors) kspan = jj; else kspan = maxFactors;
	0	0	if (jj < maxFactors) kspan = jj; else kspan = maxFactors;
967	129024	18432	} while (k1 != kk);
	430080	63306	} while (k1 != kk);
	0	0	} while (k1 != kk);
978	387072	55296	} while (k1 != kk);
	1290240	196450	} while (k1 != kk);
	0	0	} while (k1 != kk);
980	36864	18432	} while (k != j);
	133144	63306	} while (k != j);
	0	0	} while (k != j);
989	129024	18432	} while (k1 != kk);
	430080	63306	} while (k1 != kk);
	0	0	} while (k1 != kk);
990	0	18432	} while (jj);
	0	63306	} while (jj);
	0	0	} while (jj);
991	0	18432	} while (j != 1);
	1038	62268	} while (j != 1);
	0	0	} while (j != 1);
993	2304	0	FFTRADIX_RETURN(0); /* exit point here */
	2304	0	FFTRADIX_RETURN(0); /* exit point here */
	2304	0	FFTRADIX_RETURN(0); /* exit point here */
	2304	0	FFTRADIX_RETURN(0); /* exit point here */
	2304	0	FFTRADIX_RETURN(0); /* exit point here */
	8508	0	FFTRADIX_RETURN(0); /* exit point here */
	8508	0	FFTRADIX_RETURN(0); /* exit point here */
	8508	0	FFTRADIX_RETURN(0); /* exit point here */
	8508	0	FFTRADIX_RETURN(0); /* exit point here */
	8508	0	FFTRADIX_RETURN(0); /* exit point here */
	0	0	FFTRADIX_RETURN(0); /* exit point here */
	0	0	FFTRADIX_RETURN(0); /* exit point here */
	0	0	FFTRADIX_RETURN(0); /* exit point here */
	0	0	FFTRADIX_RETURN(0); /* exit point here */
	0	0	FFTRADIX_RETURN(0); /* exit point here */
998	0	0	FFTRADIX_RETURN(-1);
	0	0	FFTRADIX_RETURN(-1);
	0	0	FFTRADIX_RETURN(-1);
	0	0	FFTRADIX_RETURN(-1);
	0	0	FFTRADIX_RETURN(-1);
	0	0	FFTRADIX_RETURN(-1);
	0	0	FFTRADIX_RETURN(-1);
	0	0	FFTRADIX_RETURN(-1);
	0	0	FFTRADIX_RETURN(-1);
	0	0	FFTRADIX_RETURN(-1);
	0	0	FFTRADIX_RETURN(-1);
	0	0	FFTRADIX_RETURN(-1);
	0	0	FFTRADIX_RETURN(-1);
	0	0	FFTRADIX_RETURN(-1);
	0	0	FFTRADIX_RETURN(-1);