use crate::errors::linear_error::LinearError;
use crate::types::packed_gf2::PackedGf2;
use deep_causality_num::NaturalNumber;
pub fn rank_gf2<W>(m: &PackedGf2<W>) -> Result<usize, LinearError>
where
W: NaturalNumber,
{
let mut work = m.clone();
Ok(crate::algorithms::elimination::rref(&mut work)?.rank())
}
pub fn kernel_basis_gf2<W>(m: &PackedGf2<W>) -> Result<PackedGf2<W>, LinearError>
where
W: NaturalNumber,
{
use crate::traits::matrix_build::MatrixBuild;
use crate::traits::matrix_view::MatrixView;
use deep_causality_num::Gf2;
let cols = m.cols();
let mut work = m.clone();
let reduced = crate::algorithms::elimination::rref(&mut work)?;
let pivots = reduced.pivot_columns();
let free: alloc::vec::Vec<usize> = (0..cols).filter(|c| !pivots.contains(c)).collect();
let mut basis = PackedGf2::<W>::zeros(cols, free.len());
for (k, &f) in free.iter().enumerate() {
basis.set(f, k, Gf2::ONE)?;
for (row, &p) in pivots.iter().enumerate() {
if work.get(row, f)?.bit() {
basis.set(p, k, Gf2::ONE)?;
}
}
}
Ok(basis)
}
pub fn image_basis_gf2<W>(m: &PackedGf2<W>) -> Result<PackedGf2<W>, LinearError>
where
W: NaturalNumber,
{
use crate::traits::matrix_build::MatrixBuild;
use crate::traits::matrix_view::MatrixView;
let rows = m.rows();
let mut work = m.clone();
let reduced = crate::algorithms::elimination::rref(&mut work)?;
let pivots = reduced.pivot_columns();
let mut basis = PackedGf2::<W>::zeros(rows, pivots.len());
for (k, &p) in pivots.iter().enumerate() {
for i in 0..rows {
let v = m.get(i, p)?;
basis.set(i, k, v)?;
}
}
Ok(basis)
}