dsalgo 0.3.7

A package for Datastructures and Algorithms.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94

use crate::tensor_property::{Shape, Size, Strides};

// TODO: define macro for initialization.
// accept scalar, 1d vec, 2d vec, ... n-d vec.
#[derive(Debug, Clone, PartialEq, Eq, Hash)]
pub struct Tensor<P, T> {
    _phantom: std::marker::PhantomData<P>,
    data: Vec<T>,
}

impl<P, T> Shape for Tensor<P, T>
where
    P: Shape,
{
    fn shape() -> &'static [usize] { P::shape() }
}

impl<P, T> Default for Tensor<P, T>
where
    P: Size,
    T: Default,
{
    fn default() -> Self {
        Self {
            _phantom: std::marker::PhantomData,
            data: (0..P::size()).map(|_| T::default()).collect(),
        }
    }
}

impl<P, T> Tensor<P, T>
where
    P: Size,
    T: Default,
{
    pub fn new() -> Self { Self::default() }
}

impl<P, T> From<Vec<T>> for Tensor<P, T>
where
    P: Size,
{
    fn from(v: Vec<T>) -> Self {
        assert_eq!(v.len(), P::size());
        Self {
            _phantom: std::marker::PhantomData,
            data: v,
        }
    }
}

impl<P, T> Tensor<P, T>
where
    P: Strides,
{
    fn flatten_index(&self, index: &[usize]) -> usize {
        let mut idx = 0;
        let strides = P::strides();
        assert!(index.len() == strides.len());
        for i in 0..index.len() {
            idx += index[i] * strides[i];
        }
        idx
    }
}

impl<P, T> std::ops::Index<&[usize]> for Tensor<P, T>
where
    P: Strides,
{
    type Output = T;

    fn index(&self, index: &[usize]) -> &Self::Output {
        let idx = self.flatten_index(index);
        &self.data[idx]
    }
}

impl<P, T> std::ops::IndexMut<&[usize]> for Tensor<P, T>
where
    P: Strides,
{
    fn index_mut(&mut self, index: &[usize]) -> &mut Self::Output {
        let idx = self.flatten_index(index);
        &mut self.data[idx]
    }
}

// TODO
#[cfg(test)]
mod tests {
    #[test]
    fn test() {}
}