Skip to main content

Module kernel

Module kernel 

Source
Expand description

Core planner and data structures.

This module contains the fundamental types and traits that power OxiFFT:

  • Float trait for generic floating-point operations
  • Complex<T> for complex numbers
  • Tensor and IoDim for N-dimensional data representation
  • Problem, Plan, and Solver trait hierarchies
  • The Planner that 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.
PlannerFlags
Planning flags that control algorithm selection.
ProblemHash
Hash a problem for wisdom lookup.
Tensor
N-dimensional tensor representation.
TrigTable
Precomputed trigonometric table.
TwiddleCache
Cache for twiddle factors.
WisdomEntry
Wisdom entry for plan caching.

Enums§

ProblemKind
Problem kind identifier.
SolverChoice
Solver selection strategy.
WakeMode
Wake mode for plan initialization.
WakeState
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).