1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

//! Trace calculation

use ndarray::*;

use super::types::*;
use super::error::*;
use super::layout::*;

pub trait Trace {
    type Output;
    fn trace(&self) -> Result<Self::Output>;
}

impl<A, S> Trace for ArrayBase<S, Ix2>
    where A: Field,
          S: Data<Elem = A>
{
    type Output = A;

    fn trace(&self) -> Result<Self::Output> {
        let (n, _) = self.square_layout()?.size();
        Ok((0..n as usize).map(|i| self[(i, i)]).sum())
    }
}