use crate::errors::linear_error::LinearError;
use crate::types::csr_matrix::CsrMatrix;
use crate::types::dense_matrix::DenseMatrix;
use crate::types::packed_gf2::PackedGf2;
use alloc::vec;
use deep_causality_algebra::CommutativeSemiring;
use deep_causality_num::{Gf2, NaturalNumber};
pub fn csr_to_dense<T>(m: &CsrMatrix<T>) -> DenseMatrix<T>
where
T: CommutativeSemiring + Copy + PartialEq,
{
let (r, c) = m.shape();
let mut out = alloc::vec![T::zero(); r * c];
let row_ptr = m.row_indices();
let col_idx = m.col_indices();
let values = m.values();
for i in 0..r {
for k in row_ptr[i]..row_ptr[i + 1] {
out[i * c + col_idx[k]] = values[k];
}
}
DenseMatrix::from_vec(out, r, c).expect("the buffer is built from the shape")
}
pub fn dense_to_csr<T>(m: &DenseMatrix<T>) -> CsrMatrix<T>
where
T: CommutativeSemiring + Copy + PartialEq,
{
use crate::traits::matrix_view::MatrixView;
let (r, c) = (m.rows(), m.cols());
let mut triplets = alloc::vec::Vec::new();
for i in 0..r {
for j in 0..c {
let v = m.get(i, j).expect("indices come from the shape");
if v != T::zero() {
triplets.push((i, j, v));
}
}
}
CsrMatrix::from_triplets(r, c, &triplets).expect("indices come from the shape")
}
pub fn dense_gf2_to_packed<W>(m: &DenseMatrix<Gf2>) -> Result<PackedGf2<W>, LinearError>
where
W: NaturalNumber,
{
use crate::traits::matrix_view::MatrixView;
let (r, c) = (m.rows(), m.cols());
PackedGf2::from_slice(m.as_slice(), r, c)
}
pub fn packed_to_dense_gf2<W>(m: &PackedGf2<W>) -> DenseMatrix<Gf2>
where
W: NaturalNumber,
{
use crate::traits::matrix_view::MatrixView;
let (r, c) = (m.rows(), m.cols());
let mut out = alloc::vec::Vec::with_capacity(r * c);
for i in 0..r {
for j in 0..c {
out.push(m.get(i, j).expect("indices come from the shape"));
}
}
DenseMatrix::from_vec(out, r, c).expect("the buffer is built from the shape")
}
pub fn csr_i8_to_dense_i64(m: &CsrMatrix<i8>) -> DenseMatrix<i64> {
let (rows, cols) = m.shape();
let mut data = vec![0i64; rows * cols];
let row_ptr = m.row_indices();
let col_idx = m.col_indices();
let values = m.values();
for i in 0..rows {
for k in row_ptr[i]..row_ptr[i + 1] {
data[i * cols + col_idx[k]] = values[k] as i64;
}
}
DenseMatrix::from_vec(data, rows, cols).expect("built from the shape")
}
pub fn csr_to_packed_gf2_mod2<W>(m: &CsrMatrix<i8>) -> PackedGf2<W>
where
W: NaturalNumber,
{
use crate::traits::matrix_build::MatrixBuild;
let (r, c) = m.shape();
let mut out = PackedGf2::<W>::zeros(r, c);
let row_ptr = m.row_indices();
let col_idx = m.col_indices();
let values = m.values();
for i in 0..r {
for k in row_ptr[i]..row_ptr[i + 1] {
if values[k] % 2 != 0 {
out.set(i, col_idx[k], Gf2::new(true))
.expect("the positions come from the shape");
}
}
}
out
}
pub fn csr_to_packed_gf2_strict<W>(m: &CsrMatrix<i8>) -> Result<PackedGf2<W>, LinearError>
where
W: NaturalNumber,
{
use crate::traits::matrix_build::MatrixBuild;
let (r, c) = m.shape();
let mut out = PackedGf2::<W>::zeros(r, c);
let row_ptr = m.row_indices();
let col_idx = m.col_indices();
let values = m.values();
for i in 0..r {
for k in row_ptr[i]..row_ptr[i + 1] {
let v = values[k];
if v != 0 && v != 1 {
return Err(LinearError::NotBinary((i, col_idx[k])));
}
if v == 1 {
out.set(i, col_idx[k], Gf2::new(true))
.expect("the positions come from the shape");
}
}
}
Ok(out)
}