swh-graph 11.4.1

Compressed in-memory representation of the Software Heritage archive graph
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
107
108
109
110
111
112
113
114
115
116
117
118

// Copyright (C) 2023-2026  The Software Heritage developers
// See the AUTHORS file at the top-level directory of this distribution
// License: GNU General Public License version 3, or any later version
// See top-level LICENSE file for more information

use std::path::Path;

use crate::graph::*;
use crate::properties;

/// A view over [`SwhGraph`] and related trait, which changes properties based on
/// runtime configuration
#[derive(Clone, Debug)]
pub struct DynamicView<G: SwhGraph> {
    pub graph: G,
    pub transposed: bool,
}

impl<G: SwhGraph> DynamicView<G> {
    pub fn new(graph: G) -> Self {
        DynamicView {
            graph,
            transposed: false,
        }
    }

    pub fn transpose(&mut self) -> &mut Self {
        self.transposed = !self.transposed;
        self
    }
}

impl<G: SwhGraph> SwhGraph for DynamicView<G> {
    fn path(&self) -> &Path {
        self.graph.path()
    }
    fn num_nodes(&self) -> usize {
        self.graph.num_nodes()
    }
    fn num_arcs(&self) -> usize {
        self.graph.num_arcs()
    }
    fn has_arc(&self, src_node_id: NodeId, dst_node_id: NodeId) -> bool {
        if self.transposed {
            self.graph.has_arc(dst_node_id, src_node_id)
        } else {
            self.graph.has_arc(src_node_id, dst_node_id)
        }
    }
    fn num_arcs_by_type(&self) -> Result<HashMap<(NodeType, NodeType), usize>> {
        if self.transposed {
            Transposed(self.graph).num_arcs_by_type()
        } else {
            self.graph.num_arcs_by_type()
        }
    }
}
impl<G: SwhForwardGraph + SwhBackwardGraph> SwhForwardGraph for DynamicView<G> {
    type Successors<'succ>
        = <G as SwhBackwardGraph>::Successors<'succ>
    where
        Self: 'succ;

    fn successors(&self, node_id: NodeId) -> Self::Successors<'_> {
        if self.transposed {
            self.graph.predecessors(node_id)
        } else {
            self.graph.successors(node_id)
        }
    }
    fn outdegree(&self, node_id: NodeId) -> usize {
        if self.transposed {
            self.graph.indegree(node_id)
        } else {
            self.graph.outdegree(node_id)
        }
    }
}
impl<G: SwhBackwardGraph + SwhForwardGraph> SwhBackwardGraph for DynamicView<G> {
    type Predecessors<'succ>
        = <G as SwhForwardGraph>::Predecessors<'succ>
    where
        Self: 'succ;

    fn predecessors(&self, node_id: NodeId) -> Self::Predecessors<'_> {
        if self.transposed {
            self.graph.successors(node_id)
        } else {
            self.graph.predecessors(node_id)
        }
    }
    fn indegree(&self, node_id: NodeId) -> usize {
        if self.transposed {
            self.graph.outdegree(node_id)
        } else {
            self.graph.indegree(node_id)
        }
    }
}
impl<G: SwhGraphWithProperties> SwhGraphWithProperties for DynamicView<G> {
    type Maps = <G as SwhGraphWithProperties>::Maps;
    type Timestamps = <G as SwhGraphWithProperties>::Timestamps;
    type Persons = <G as SwhGraphWithProperties>::Persons;
    type Contents = <G as SwhGraphWithProperties>::Contents;
    type Strings = <G as SwhGraphWithProperties>::Strings;

    fn properties(
        &self,
    ) -> &properties::SwhGraphProperties<
        Self::Maps,
        Self::Timestamps,
        Self::Persons,
        Self::Contents,
        Self::Strings,
    > {
        &self.graph.properties()
    }
}