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

// 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::Strings`] for [`ContiguousSubgraph`]

use super::*;
use properties::{NoStrings, OptStrings, PropertiesBackend, PropertiesResult, SwhGraphProperties};

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

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

/// View for [`MaybeStrings`] that renumbers nodes, as part of [`ContiguousSubgraph`]
pub struct ContiguousSubgraphStrings<
    G: SwhGraphWithProperties<Strings: OptStrings>,
    N: ContractionBackend,
> {
    graph: Arc<ContiguousSubgraphInner<G, N>>,
}

impl<G: SwhGraphWithProperties<Strings: OptStrings>, N: ContractionBackend> PropertiesBackend
    for ContiguousSubgraphStrings<G, N>
{
    type DataFilesAvailability =
        <<G as SwhGraphWithProperties>::Strings as PropertiesBackend>::DataFilesAvailability;
}
impl<G: SwhGraphWithProperties<Strings: OptStrings>, N: ContractionBackend> OptStrings
    for ContiguousSubgraphStrings<G, N>
{
    #[inline(always)]
    fn message(&self) -> PropertiesResult<'_, &[u8], Self> {
        // returned as-is, we only need to change the offsets
        self.graph.underlying_graph.properties().strings.message()
    }
    #[inline(always)]
    fn message_offset(&self, node: NodeId) -> PropertiesResult<'_, Option<u64>, Self> {
        self.graph
            .underlying_graph
            .properties()
            .strings
            .message_offset(self.graph.contraction.underlying_node_id(node))
    }
    #[inline(always)]
    fn tag_name(&self) -> PropertiesResult<'_, &[u8], Self> {
        // returned as-is, we only need to change the offsets
        self.graph.underlying_graph.properties().strings.tag_name()
    }
    #[inline(always)]
    fn tag_name_offset(&self, node: NodeId) -> PropertiesResult<'_, Option<u64>, Self> {
        self.graph
            .underlying_graph
            .properties()
            .strings
            .tag_name_offset(self.graph.contraction.underlying_node_id(node))
    }
}