FFTMultiplier

Struct FFTMultiplier 

Source
pub struct FFTMultiplier;
Expand description

Fallback FFT multiplier for no_std environments

This implementation provides API compatibility when the std feature is not available. It falls back to basic schoolbook multiplication since FFT requires trigonometric functions and complex arithmetic which are not available in no_std.

Implementations§

Source§

impl FFTMultiplier

Source

pub const fn new() -> Self

Create a new FFT multiplier (no_std fallback)

§Returns

A new FFTMultiplier instance that uses schoolbook multiplication

Source

pub fn multiply_big_ints( &self, a: &BigInt, b: &BigInt, ) -> Result<BigInt, MathError>

Multiply using schoolbook multiplication in no_std

Since FFT requires std features for trigonometric functions, this falls back to basic BigInt multiplication.

§Arguments
  • a - First integer to multiply
  • b - Second integer to multiply
§Returns

The product a * b

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.