flopscope.accounting.fft_cost
flopscope.accounting.fft_cost(n)[flopscope source]
Weighted FLOP cost of a 1-D complex FFT.
Parameters
- n:int
Number of columns in the input matrix.
Returns
- :int
Weighted public cost estimate, floored to match runtime accounting.
Notes
This helper multiplies the analytical FLOP count by the active weight from flopscope._weights and then applies int(...) so public estimates match budget deductions.
Source: Cooley & Tukey (1965); Van Loan, Computational Frameworks for the FFT (1992), §1.4. Assumes radix-2 Cooley-Tukey algorithm.