#pragma once
#include <cstddef>
#include <cstdint>

struct FFTStage {
    uint32_t radix;      // 2, 4, или 8
    uint32_t group_size; // N / radix
    uint32_t groups;     // количество групп
};

struct FFTPlan {
    uint32_t log2N;
    uint32_t N;
    uint32_t stage_count;
    FFTStage stages[16];
    uint32_t bit_reverse;   // 1 если нужна бит-реверсия
    uint64_t xor_mask;      // маска для XOR при бит-реверсии (DAT_181c5e4e0)
};

namespace fft {

void init_plan(FFTPlan* plan, uint32_t log2N);

}