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
119
120
121
122

// Copyright (C) 2025  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

//! Implementation of [`properties::Timestamps`] for [`ContiguousSubgraph`]

use super::*;
use properties::{
    NoTimestamps, OptTimestamps, PropertiesBackend, PropertiesResult, SwhGraphProperties,
};

impl<
        G: SwhGraphWithProperties<Timestamps: OptTimestamps>,
        N: ContractionBackend,
        MAPS: properties::MaybeMaps,
        PERSONS: properties::MaybePersons,
        CONTENTS: properties::MaybeContents,
        STRINGS: properties::MaybeStrings,
        LABELNAMES: properties::MaybeLabelNames,
    > ContiguousSubgraph<G, N, MAPS, NoTimestamps, PERSONS, CONTENTS, STRINGS, LABELNAMES>
{
    /// Makes [`OptTimestamps`] available on this [`ContiguousSubgraph`].
    ///
    /// Requires the underlying graph to implement [`OptTimestamps`].
    pub fn with_timestamps(
        self,
    ) -> ContiguousSubgraph<
        G,
        N,
        MAPS,
        ContiguousSubgraphTimestamps<G, N>,
        PERSONS,
        CONTENTS,
        STRINGS,
        LABELNAMES,
    > {
        let ContiguousSubgraph {
            properties:
                SwhGraphProperties {
                    path,
                    num_nodes,
                    maps,
                    timestamps: NoTimestamps,
                    persons,
                    contents,
                    strings,
                    label_names,
                    label_names_are_in_base64_order,
                },
            inner,
        } = self;

        ContiguousSubgraph {
            properties: SwhGraphProperties {
                path,
                num_nodes,
                maps,
                timestamps: ContiguousSubgraphTimestamps {
                    graph: Arc::clone(&inner),
                },
                persons,
                contents,
                strings,
                label_names,
                label_names_are_in_base64_order,
            },
            inner,
        }
    }
}

/// View for [`MaybeTimestamps`] that renumbers nodes, as part of [`ContiguousSubgraph`]
pub struct ContiguousSubgraphTimestamps<
    G: SwhGraphWithProperties<Timestamps: OptTimestamps>,
    N: ContractionBackend,
> {
    graph: Arc<ContiguousSubgraphInner<G, N>>,
}

impl<G: SwhGraphWithProperties<Timestamps: OptTimestamps>, N: ContractionBackend> PropertiesBackend
    for ContiguousSubgraphTimestamps<G, N>
{
    type DataFilesAvailability =
        <<G as SwhGraphWithProperties>::Timestamps as PropertiesBackend>::DataFilesAvailability;
}
impl<G: SwhGraphWithProperties<Timestamps: OptTimestamps>, N: ContractionBackend> OptTimestamps
    for ContiguousSubgraphTimestamps<G, N>
{
    #[inline(always)]
    fn author_timestamp(&self, node: NodeId) -> PropertiesResult<'_, Option<i64>, Self> {
        self.graph
            .underlying_graph
            .properties()
            .timestamps
            .author_timestamp(self.graph.contraction.underlying_node_id(node))
    }
    #[inline(always)]
    fn author_timestamp_offset(&self, node: NodeId) -> PropertiesResult<'_, Option<i16>, Self> {
        self.graph
            .underlying_graph
            .properties()
            .timestamps
            .author_timestamp_offset(self.graph.contraction.underlying_node_id(node))
    }
    #[inline(always)]
    fn committer_timestamp(&self, node: NodeId) -> PropertiesResult<'_, Option<i64>, Self> {
        self.graph
            .underlying_graph
            .properties()
            .timestamps
            .committer_timestamp(self.graph.contraction.underlying_node_id(node))
    }
    #[inline(always)]
    fn committer_timestamp_offset(&self, node: NodeId) -> PropertiesResult<'_, Option<i16>, Self> {
        self.graph
            .underlying_graph
            .properties()
            .timestamps
            .committer_timestamp_offset(self.graph.contraction.underlying_node_id(node))
    }
}