Trait Barrettable 

pub trait Barrettable:
    Sized
    + Copy
    + PartialOrd
    + Zero
    + One
    + Add<Output = Self>
    + Sub<Output = Self>
    + Mul<Output = Self> {
    // Required methods
    fn inv_mod_approx(m: Self) -> Self;
    fn div_approx(self, im: Self) -> Self;

    // Provided method
    fn barrett_reduce(self, m: Self, im: Self) -> (Self, Self) { ... }
}

Required Methods

fn inv_mod_approx(m: Self) -> Self

fn div_approx(self, im: Self) -> Self

Provided Methods

fn barrett_reduce(self, m: Self, im: Self) -> (Self, Self)

Examples found in repository

crates/competitive/src/num/barrett_reduction.rs (line 27)

    pub fn div_rem(&self, a: T) -> (T, T) {
        T::barrett_reduce(a, self.m, self.im)
    }

Dyn Compatibility

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.

Implementations on Foreign Types

impl Barrettable for u32

fn inv_mod_approx(m: Self) -> Self

fn div_approx(self, im: Self) -> Self

impl Barrettable for u64

fn inv_mod_approx(m: Self) -> Self

fn div_approx(self, im: Self) -> Self

impl Barrettable for u128

fn inv_mod_approx(m: Self) -> Self

fn div_approx(self, im: Self) -> Self

Implementors