Struct BlackBoxMatrixImpl 

pub struct BlackBoxMatrixImpl<R, F> {
    shape: (usize, usize),
    apply_fn: F,
    _marker: PhantomData<fn() -> R>,
}

Fields

shape: (usize, usize)

apply_fn: F

_marker: PhantomData<fn() -> R>

Implementations

impl<R, F> BlackBoxMatrixImpl<R, F>

pub fn new(shape: (usize, usize), apply_fn: F) -> Self

Examples found in repository

crates/competitive/src/math/black_box_mint_matrix.rs (lines 60-66)

    fn black_box_determinant(&self) -> MInt<M> {
        assert_eq!(self.shape().0, self.shape().1);
        let n = self.shape().0;
        let mut rng = Xorshift::new();
        let d: Vec<MInt<M>> = (0..n).map(|_| MInt::from(rng.rand64())).collect();
        let det_d = d.iter().fold(MInt::one(), |s, x| s * x);
        let ad: BlackBoxMatrixImpl<AddMulOperation<MInt<M>>, _> =
            BlackBoxMatrixImpl::new(self.shape(), |v: &[MInt<M>]| {
                let mut w = self.apply(v);
                for (w, d) in w.iter_mut().zip(&d) {
                    *w *= d;
                }
                w
            });
        let p = ad.minimal_polynomial();
        let det_ad = if n % 2 == 0 { p[0] } else { -p[0] };
        det_ad / det_d
    }

Trait Implementations

impl<R, F> BlackBoxMatrix<R> for BlackBoxMatrixImpl<R, F>

where R: SemiRing, F: Fn(&[R::T]) -> Vec<R::T>,

fn apply(&self, v: &[R::T]) -> Vec<R::T>

fn shape(&self) -> (usize, usize)

impl<R, F> Clone for BlackBoxMatrixImpl<R, F>

where F: Clone,

fn clone(&self) -> Self

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<R, F> Debug for BlackBoxMatrixImpl<R, F>

where F: Debug,

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.