use crate::field::Fp;
use crate::hom::Morphism;
use crate::linalg::DenseMat;
use crate::module::{Module, same_representation};
pub(super) fn support(m: &Module) -> Vec<u32> {
m.dim_vector()
.iter()
.enumerate()
.filter_map(|(v, &d)| (d > 0).then_some(v as u32))
.collect()
}
pub(super) fn is_direct_sum(m: &Module, parts: &[Module]) -> bool {
same_representation(
&crate::decompose::direct_sum_or_zero(m.algebra(), parts).0,
m,
)
}
pub(super) fn trace_dims(maps: &[Morphism], x: &Module) -> Vec<usize> {
let field = x.field();
(0..x.algebra().quiver().num_vertices())
.map(|v| {
if x.dim_at(v) == 0 {
return 0;
}
let rows: Vec<Vec<Fp>> = maps
.iter()
.flat_map(|f| {
let block = f.map_at(v);
(0..block.rows()).map(move |r| block.row(r).to_vec())
})
.collect();
DenseMat::from_rows(&rows).rank(&field)
})
.collect()
}
pub(super) fn is_cokernel(f: &Morphism, g: &Morphism) -> bool {
verify_guard!(g.source().ptr_eq(f.target()));
let_or_false!(Ok(composite) = f.then(g));
verify_guard!(composite.is_zero());
let field = f.source().field();
(0..f.source().algebra().quiver().num_vertices()).all(|v| {
let dim_y = g.target().dim_at(v);
g.map_at(v).rank(&field) == dim_y
&& dim_y + f.map_at(v).rank(&field) == f.target().dim_at(v)
})
}