use crate::domain::scalar::Scalar;
use leto::{Array2, ArrayView2, LetoError, Result};
#[inline]
pub fn kron<T: Scalar>(a: &ArrayView2<'_, T>, b: &ArrayView2<'_, T>) -> Result<Array2<T>> {
let [a_rows, a_cols] = a.shape();
let [b_rows, b_cols] = b.shape();
a.layout().validate_storage_len(a.data().len())?;
b.layout().validate_storage_len(b.data().len())?;
let rows = a_rows.checked_mul(b_rows).ok_or(LetoError::Overflow {
reason: "kronecker output row count",
})?;
let cols = a_cols.checked_mul(b_cols).ok_or(LetoError::Overflow {
reason: "kronecker output column count",
})?;
let total = rows.checked_mul(cols).ok_or(LetoError::Overflow {
reason: "kronecker output element count",
})?;
let mut values = vec![T::ZERO; total];
let mut b_cached = Vec::with_capacity(b_rows * b_cols);
if let Some(slice) = b.as_slice() {
b_cached.extend_from_slice(&slice[..b_rows * b_cols]);
} else {
for k in 0..b_rows {
for l in 0..b_cols {
b_cached.push(*b.get([k, l])?);
}
}
}
if let Some(a_slice) = a.as_slice() {
for i in 0..a_rows {
let row_base = i * b_rows;
for j in 0..a_cols {
let scale = a_slice[i * a_cols + j];
if scale == T::ZERO {
continue;
}
let col_base = j * b_cols;
for k in 0..b_rows {
let out_row = row_base + k;
let out_row_off = out_row * cols + col_base;
let b_row_off = k * b_cols;
for l in 0..b_cols {
unsafe {
let b_val = *b_cached.get_unchecked(b_row_off + l);
*values.get_unchecked_mut(out_row_off + l) = scale.mul(b_val);
}
}
}
}
}
} else {
let a_data = a.data();
let a_strides = a.strides();
let a_offset = a.offset() as isize;
for i in 0..a_rows {
let a_row_off = a_offset + i as isize * a_strides[0];
let row_base = i * b_rows;
for j in 0..a_cols {
let a_off = a_row_off + j as isize * a_strides[1];
let scale = unsafe { *a_data.get_unchecked(a_off as usize) };
if scale == T::ZERO {
continue;
}
let col_base = j * b_cols;
for k in 0..b_rows {
let out_row = row_base + k;
let out_row_off = out_row * cols + col_base;
let b_row_off = k * b_cols;
for l in 0..b_cols {
unsafe {
let b_val = *b_cached.get_unchecked(b_row_off + l);
*values.get_unchecked_mut(out_row_off + l) = scale.mul(b_val);
}
}
}
}
}
}
Ok(Array2::from_shape_vec([rows, cols], values)
.expect("Kronecker product shape [a_rows·b_rows, a_cols·b_cols] matches storage"))
}