Struct BlackBoxMatrixImpl 

pub struct BlackBoxMatrixImpl<R, F> { /* private fields */ }

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_matrix.rs (lines 266-275)

    fn black_box_determinant(&self) -> MInt<M>
    where
        M: MIntConvert<u64>,
    {
        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>>, _>::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.