raphtory 0.17.0

raphtory, a temporal graph library
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
95
96
97
98
99
100
101
102
103
104
105
106

use crate::{
    core::entities::{EID, VID},
    db::api::{state::Index, view::Base},
};
use rayon::{iter::Either, prelude::*};
use std::hash::Hash;

pub trait ListOps {
    fn node_list(&self) -> NodeList;

    fn edge_list(&self) -> EdgeList;
}

pub trait InheritListOps: Base {}

impl<G: InheritListOps> ListOps for G
where
    <G as Base>::Base: ListOps,
{
    fn node_list(&self) -> NodeList {
        self.base().node_list()
    }

    fn edge_list(&self) -> EdgeList {
        self.base().edge_list()
    }
}

#[derive(Debug)]
pub enum List<I> {
    All { len: usize },
    List { elems: Index<I> },
}

pub type NodeList = List<VID>;
pub type EdgeList = List<EID>;

impl<I> Clone for List<I> {
    fn clone(&self) -> Self {
        match self {
            List::All { len } => List::All { len: *len },
            List::List { elems } => List::List {
                elems: elems.clone(),
            },
        }
    }
}

impl<I: Copy + Eq + Hash + Into<usize> + From<usize> + Send + Sync> List<I> {
    pub fn intersection(&self, other: &List<I>) -> List<I> {
        match (self, other) {
            (List::All { len: a }, List::All { len: b }) => {
                let len = *a.min(b);
                List::All { len }
            }
            (List::List { .. }, List::All { .. }) => self.clone(),
            (List::All { .. }, List::List { .. }) => other.clone(),
            (List::List { elems: a }, List::List { elems: b }) => {
                let elems = a.intersection(b);
                List::List { elems }
            }
        }
    }

    pub fn par_iter(&self) -> impl IndexedParallelIterator<Item = I> + '_ {
        match self {
            List::All { len } => Either::Left((0..*len).into_par_iter().map(From::from)),
            List::List { elems } => Either::Right(elems.par_iter()),
        }
    }

    pub fn into_par_iter(self) -> impl IndexedParallelIterator<Item = I> {
        match self {
            List::All { len } => Either::Left((0..len).into_par_iter().map(From::from)),
            List::List { elems } => Either::Right(elems.into_par_iter()),
        }
    }

    pub fn iter(&self) -> impl Iterator<Item = I> + '_ {
        match self {
            List::All { len } => Either::Left((0..*len).map(From::from)),
            List::List { elems } => Either::Right(elems.iter()),
        }
    }

    pub fn len(&self) -> usize {
        match self {
            List::All { len } => *len,
            List::List { elems } => elems.len(),
        }
    }
}

impl<I: Copy + Eq + Hash + Into<usize> + From<usize> + Send + Sync + 'static> IntoIterator
    for List<I>
{
    type Item = I;
    type IntoIter = Box<dyn Iterator<Item = Self::Item> + Send + Sync>;

    fn into_iter(self) -> Self::IntoIter {
        match self {
            List::All { len } => Box::new((0..len).map(From::from)),
            List::List { elems } => Box::new(elems.into_iter()),
        }
    }
}