kf_factor()

static void kf_factor ( int n, int * facbuf )

static

Definition at line 307 of file kiss_fft.cpp.

{
    int p=4;
    double floor_sqrt;
    floor_sqrt = floor( sqrt((double)n) );
 
    /*factor out powers of 4, powers of 2, then any remaining primes */
    do {
        while (n % p) {
            switch (p) {
                case 4: p = 2; break;
                case 2: p = 3; break;
                default: p += 2; break;
            }
            if (p > floor_sqrt)
                p = n;          /* no more factors, skip to end */
        }
        n /= p;
        *facbuf++ = p;
        *facbuf++ = n;
    } while (n > 1);
}

Referenced by kiss_fft_alloc().

Here is the caller graph for this function: