use crate::types::dense_vector::DenseVector;
use deep_causality_haft::{
Applicative, CoMonad, Foldable, Functor, HKT, Monad, NoConstraint, Pure, Satisfies,
};
#[derive(Debug, Clone, Copy, PartialEq, Eq, Default)]
pub struct DenseVectorWitness;
impl HKT for DenseVectorWitness {
type Constraint = NoConstraint;
type Type<T> = DenseVector<T>;
}
impl Functor<DenseVectorWitness> for DenseVectorWitness {
fn fmap<A, B, Func>(m_a: DenseVector<A>, f: Func) -> DenseVector<B>
where
A: Satisfies<NoConstraint>,
B: Satisfies<NoConstraint>,
Func: FnMut(A) -> B,
{
DenseVector::from_vec(m_a.into_data().into_iter().map(f).collect())
}
}
impl Foldable<DenseVectorWitness> for DenseVectorWitness {
fn fold<A, B, Func>(fa: DenseVector<A>, init: B, f: Func) -> B
where
A: Satisfies<NoConstraint>,
B: Satisfies<NoConstraint>,
Func: FnMut(B, A) -> B,
{
fa.into_data().into_iter().fold(init, f)
}
}
impl Pure<DenseVectorWitness> for DenseVectorWitness {
fn pure<T>(value: T) -> DenseVector<T>
where
T: Satisfies<NoConstraint>,
{
DenseVector::from_vec(alloc::vec![value])
}
}
impl Applicative<DenseVectorWitness> for DenseVectorWitness {
fn apply<A, B, Func>(ff: DenseVector<Func>, fa: DenseVector<A>) -> DenseVector<B>
where
A: Satisfies<NoConstraint>,
B: Satisfies<NoConstraint>,
Func: FnMut(A) -> B + Satisfies<NoConstraint>,
{
let mut fns = ff.into_data().into_iter();
let mut out = alloc::vec::Vec::new();
for a in fa.into_data() {
match fns.next() {
Some(mut g) => out.push(g(a)),
None => break,
}
}
DenseVector::from_vec(out)
}
}
impl Monad<DenseVectorWitness> for DenseVectorWitness {
fn bind<A, B, Func>(fa: DenseVector<A>, mut f: Func) -> DenseVector<B>
where
A: Satisfies<NoConstraint>,
B: Satisfies<NoConstraint>,
Func: FnMut(A) -> DenseVector<B>,
{
let mut out = alloc::vec::Vec::new();
for a in fa.into_data() {
out.extend(f(a).into_data());
}
DenseVector::from_vec(out)
}
}
impl CoMonad<DenseVectorWitness> for DenseVectorWitness {
fn extract<A>(fa: &DenseVector<A>) -> A
where
A: Satisfies<NoConstraint> + Clone,
{
fa.as_slice()
.first()
.cloned()
.expect("a comonad has no counit for an empty container")
}
fn extend<A, B, Func>(fa: &DenseVector<A>, mut f: Func) -> DenseVector<B>
where
A: Satisfies<NoConstraint> + Clone,
B: Satisfies<NoConstraint>,
Func: FnMut(&DenseVector<A>) -> B,
{
let n = fa.as_slice().len();
let mut out = alloc::vec::Vec::with_capacity(n);
for i in 0..n {
let view = shifted_view(fa, i);
out.push(f(&view));
}
DenseVector::from_vec(out)
}
}
fn shifted_view<A: Clone>(fa: &DenseVector<A>, index: usize) -> DenseVector<A> {
let s = fa.as_slice();
let n = s.len();
let mut out = alloc::vec::Vec::with_capacity(n);
for i in 0..n {
out.push(s[(i + index) % n].clone());
}
DenseVector::from_vec(out)
}