Expand description
Core planner and data structures.
This module contains the fundamental types and traits that power OxiFFT:
Floattrait for generic floating-point operationsComplex<T>for complex numbersTensorandIoDimfor N-dimensional data representationProblem,Plan, andSolvertrait hierarchies- The
Plannerthat orchestrates algorithm selection
Structs§
- Complex
- A complex number with real and imaginary parts.
- IoDim
- Dimension specification with separate input and output strides.
- OpCount
- Operation count for cost estimation.
- Planner
- Main planner for FFT transforms.
- Planner
Flags - Planning flags that control algorithm selection.
- Problem
Hash - Hash a problem for wisdom lookup.
- Tensor
- N-dimensional tensor representation.
- Trig
Table - Precomputed trigonometric table.
- Twiddle
Cache - Cache for twiddle factors.
- Wisdom
Entry - Wisdom entry for plan caching.
Enums§
- Problem
Kind - Problem kind identifier.
- Solver
Choice - Solver selection strategy.
- Wake
Mode - Wake mode for plan initialization.
- Wake
State - Wake state of a plan.
Traits§
- Float
- Trait for floating-point types supported by OxiFFT.
- Plan
- Base trait for all FFT plans.
- Problem
- Base trait for all FFT problems.
- Solver
- Solver creates plans for specific problem types.
Functions§
- factor
- Factor a number into primes.
- is_
prime - Check if a number is prime.
- mod_pow
- Modular exponentiation: base^exp mod modulus.
- primitive_
root - Compute the smallest primitive root modulo p (p must be prime).