graphrepresentations 0.0.1-alpha.1

A crate providing efficient abstract implementations of different graph representations
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

use crate::{EdgeId, NodeId};
use std::ops::AddAssign;

pub trait PrefixSum<T> {
    fn prefix_sum(&mut self) -> T;
}

impl<T: AddAssign + Default + Clone> PrefixSum<T> for Vec<T> {
    fn prefix_sum(&mut self) -> T {
        let mut accumulator = T::default();
        for item in self.iter_mut() {
            let value = item.clone();
            *item += accumulator.clone();
            accumulator += value;
        }
        accumulator
    }
}

impl PrefixSum<NodeId> for Vec<NodeId> {
    fn prefix_sum(&mut self) -> NodeId {
        let mut accumulator = 0;
        for item in self.iter_mut() {
            let value = item.id;
            item.id += accumulator;
            accumulator += value;
        }
        NodeId::new(accumulator)
    }
}

impl PrefixSum<EdgeId> for Vec<EdgeId> {
    fn prefix_sum(&mut self) -> EdgeId {
        let mut accumulator = 0;
        for item in self.iter_mut() {
            let value = item.id;
            item.id += accumulator;
            accumulator += value;
        }
        EdgeId::new(accumulator)
    }
}