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

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

use super::*;

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

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

/// View for [`MaybeMaps`] that renumbers nodes, as part of [`ContiguousSubgraph`
pub struct ContiguousSubgraphLabelNames<
    G: SwhGraphWithProperties<LabelNames: properties::LabelNames>,
    N: ContractionBackend,
> {
    graph: Arc<ContiguousSubgraphInner<G, N>>,
}

impl<G: SwhGraphWithProperties<LabelNames: properties::LabelNames>, N: ContractionBackend>
    properties::LabelNames for ContiguousSubgraphLabelNames<G, N>
{
    type LabelNames<'a>
        = <<G as SwhGraphWithProperties>::LabelNames as properties::LabelNames>::LabelNames<'a>
    where
        Self: 'a;

    fn label_names(&self) -> Self::LabelNames<'_> {
        self.graph
            .underlying_graph
            .properties()
            .label_names
            .label_names()
    }
}