vectors 0.3.0

Sparse & dense vectors for use in high dimensional vector spaces.
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

// This Source Code Form is subject to the terms of the Mozilla Public
// License, v. 2.0. If a copy of the MPL was not distributed with this
// file, You can obtain one at http://mozilla.org/MPL/2.0/.

use std::ops::{Div, DivAssign};

use num_traits::Zero;
use arrayvec::Array;

use super::SparseVector;

impl<T, A> Div<T> for SparseVector<A>
where
    T: Copy + Zero + Div<T, Output = T>,
    A: Array<Item = (usize, T)>,
{
    type Output = SparseVector<A>;

    #[inline]
    fn div(mut self, rhs: T) -> Self::Output {
        self.div_assign(rhs);
        self
    }
}

impl<T, A> DivAssign<T> for SparseVector<A>
where
    T: Copy + Zero + Div<T, Output = T>,
    A: Array<Item = (usize, T)>,
{
    fn div_assign(&mut self, rhs: T) {
        self.components = {
            self.iter().filter_map(|(index, lhs)| {
                let value = lhs / rhs;
                if value.is_zero() {
                    None
                } else {
                    Some((index, value))
                }
            })
            .collect()
        };
    }
}

#[cfg(test)]
mod test {
    use super::*;

    use expectest::prelude::*;

    #[test]
    fn div() {
        let subject = SparseVector::from([(0, 0.4), (1, 1.0), (2, 2.0), (4, 4.0), (5, 8.0)]);
        let expected = SparseVector::from([(0, 0.2), (1, 0.5), (2, 1.0), (4, 2.0), (5, 4.0)]);
        let result = subject / 2.0;
        expect!(result).to(be_equal_to(expected));
    }

    #[test]
    fn div_assign() {
        let subject = SparseVector::from([(0, 0.4), (1, 1.0), (2, 2.0), (4, 4.0), (5, 8.0)]);
        let expected = SparseVector::from([(0, 0.2), (1, 0.5), (2, 1.0), (4, 2.0), (5, 4.0)]);

        let mut result = subject;
        result /= 2.0;
        expect!(result).to(be_equal_to(expected));
    }
}