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
use std::ops::{Add, Sub, Mul, Div};
use std::ops::{AddAssign, SubAssign, MulAssign, DivAssign};
use num_traits::{NumAssign, MulAdd, MulAddAssign};
use {Vector, VectorOps, VectorAssignOps};
mod add;
mod sub;
mod mul;
mod div;
mod mul_add;
mod dot;
mod distance;
mod debug;
mod iter;
pub use self::iter::{Iter, IntoIter};
#[derive(Clone, PartialEq)]
pub struct SparseVector<T> {
components: Vec<(usize, T)>,
}
impl<T> SparseVector<T> {
#[inline]
pub fn len(&self) -> usize {
self.components.len()
}
#[inline]
pub fn is_empty(&self) -> bool {
self.components.is_empty()
}
#[inline]
pub fn iter<'a>(&'a self) -> Iter<'a, T> {
Iter::new(&self.components[..])
}
}
impl<T> From<Vec<(usize, T)>> for SparseVector<T> {
#[inline]
fn from(items: Vec<(usize, T)>) -> Self {
Self { components: items }
}
}
impl<V, T> VectorOps<V, T> for SparseVector<T>
where
Self: Add<V, Output = Self> + Sub<V, Output = Self> + Mul<T, Output = Self> + Div<T, Output = Self> + MulAdd<T, V, Output = Self>,
T: Copy + NumAssign + MulAdd<T, T, Output = T>,
{}
impl<V, T> VectorAssignOps<V, T> for SparseVector<T>
where
Self: AddAssign<V> + SubAssign<V> + MulAssign<T> + DivAssign<T> + MulAddAssign<T, V>,
T: Copy + NumAssign + MulAddAssign,
{}
impl<T> Vector<T> for SparseVector<T>
where
Self: VectorOps<Self, T>,
T: Copy + PartialOrd + NumAssign + MulAdd<T, T, Output = T>,
{
type Scalar = T;
}
#[cfg(test)]
mod test {
use super::*;
use expectest::prelude::*;
#[test]
fn from() {
let values: Vec<_> = vec![(0, 5.0)];
let subject = SparseVector::from(values.clone());
expect!(subject.components).to(be_equal_to(values));
}
}