Struct SquareMatrix

pub struct SquareMatrix<Modulo: FF>
where
    Modulo::Element: FFElem,
{ /* private fields */ }

正方行列

Implementations

impl<Modulo: FF> SquareMatrix<Modulo>

where Modulo::Element: FFElem + Copy,

pub fn new(size: usize, modulo: Modulo) -> Self

size×sizeの零行列を作る。

pub fn unit(size: usize, modulo: Modulo) -> Self

size×sizeの単位行列を作る。

pub fn from_vec_vec_u32(other: Vec<Vec<u32>>, modulo: Modulo) -> Self

Vec<Vec<u32>>からSquareMatrixを作る。

pub fn size(&self) -> usize

行列の行数(列数)を返す。

pub fn transpose(self) -> Self

行列の転置を求める。

pub fn pow(self, p: u64) -> Self

行列のp乗を求める。

pub fn get_mut(&mut self, i: usize, j: usize) -> Option<&mut Modulo::Element>

i行j列の要素への可変参照を返す。

pub fn straight_mul(self, b: Self) -> Self

愚直に行列積を求める。

Time complexity $O(n^3)$

pub fn strassen_mul(self, b: Self) -> Self

Strassenのアルゴリズムによる行列乗算

Trait Implementations

impl<Modulo: FF> Add for SquareMatrix<Modulo>

where Modulo::Element: FFElem,

type Output = SquareMatrix<Modulo>

The resulting type after applying the + operator.

fn add(self, other: Self) -> Self

Performs the + operation.

impl<Modulo: FF> AddAssign for SquareMatrix<Modulo>

where Modulo::Element: FFElem + Copy,

fn add_assign(&mut self, other: Self)

Performs the += operation.

impl<Modulo: FF> AsRef<[Vec<<Modulo as FF>::Element>]> for SquareMatrix<Modulo>

fn as_ref(&self) -> &[Vec<Modulo::Element>]

Converts this type into a shared reference of the (usually inferred) input type.

impl<Modulo: Clone + FF> Clone for SquareMatrix<Modulo>

where Modulo::Element: FFElem + Clone,

fn clone(&self) -> SquareMatrix<Modulo>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<Modulo: FF> From<SquareMatrix<Modulo>> for Vec<Vec<Modulo::Element>>

fn from(value: SquareMatrix<Modulo>) -> Self

Converts to this type from the input type.

impl<Modulo: FF> Index<usize> for SquareMatrix<Modulo>

where Modulo::Element: FFElem,

type Output = [<Modulo as FF>::Element]

The returned type after indexing.

fn index(&self, i: usize) -> &Self::Output

Performs the indexing (container[index]) operation.

impl<Modulo: FF> Mul for SquareMatrix<Modulo>

where Modulo::Element: FFElem + Copy,

type Output = SquareMatrix<Modulo>

The resulting type after applying the * operator.

fn mul(self, other: Self) -> Self

Performs the * operation.

impl<Modulo: FF> MulAssign for SquareMatrix<Modulo>

where Modulo::Element: FFElem + Copy,

fn mul_assign(&mut self, other: Self)

Performs the *= operation.

impl<Modulo: FF> Neg for SquareMatrix<Modulo>

where Modulo::Element: FFElem + Copy,

type Output = SquareMatrix<Modulo>

The resulting type after applying the - operator.

fn neg(self) -> Self

Performs the unary - operation.

impl<Modulo: PartialEq + FF> PartialEq for SquareMatrix<Modulo>

where Modulo::Element: FFElem + PartialEq,

fn eq(&self, other: &SquareMatrix<Modulo>) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<Modulo: FF> Sub for SquareMatrix<Modulo>

where Modulo::Element: FFElem,

type Output = SquareMatrix<Modulo>

The resulting type after applying the - operator.

fn sub(self, other: Self) -> Self

Performs the - operation.

impl<Modulo: FF> SubAssign for SquareMatrix<Modulo>

where Modulo::Element: FFElem + Copy,

fn sub_assign(&mut self, other: Self)

Performs the -= operation.

impl<Modulo: Eq + FF> Eq for SquareMatrix<Modulo>

where Modulo::Element: FFElem + Eq,

impl<Modulo: FF> StructuralPartialEq for SquareMatrix<Modulo>

where Modulo::Element: FFElem,