oxgraph-hyper-bcsr 0.3.2

Borrowed bipartite CSR hypergraph views implementing oxgraph-hyper traits.
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

//! Criterion benchmarks for hypergraph builder ingest, freeze, and snapshot export.

use criterion::{Criterion, criterion_group, criterion_main};
use oxgraph_hyper_bcsr::build::{HyperBuildError, HypergraphBuilder, export_bcsr_snapshot};

/// Benchmark hypergraph builder type.
type BenchBuilder = HypergraphBuilder<u32, u32, u32>;

/// Benchmark hypergraph build error type.
type BenchError = HyperBuildError<u32, u32, u32>;

/// Benchmark build result type.
type BenchResult = Result<BenchBuilder, BenchError>;

/// Builds a transition-like hypergraph with `vertices` vertices.
fn build_transitions(vertices: usize) -> BenchResult {
    let mut builder = HypergraphBuilder::<u32, u32, u32>::new();
    let mut ids = Vec::with_capacity(vertices);
    for _ in 0..vertices {
        ids.push(builder.add_vertex()?);
    }
    for index in 0..vertices.saturating_sub(2) {
        builder.add_hyperedge(&[ids[index]], &[ids[index + 1], ids[index + 2]])?;
    }
    Ok(builder)
}

/// Benchmarks hypergraph builder operations at 10k-vertex scale.
fn hyper_builder(c: &mut Criterion) {
    c.bench_function("hyper_builder_ingest_freeze_10k", |b| {
        b.iter(|| {
            let builder = build_transitions(10_000)
                .unwrap_or_else(|error| panic!("benchmark hypergraph should build: {error}"));
            builder
                .freeze()
                .unwrap_or_else(|error| panic!("benchmark hypergraph should freeze: {error}"))
        });
    });
    c.bench_function("hyper_builder_snapshot_10k", |b| {
        let graph = build_transitions(10_000)
            .unwrap_or_else(|error| panic!("benchmark hypergraph should build: {error}"))
            .freeze()
            .unwrap_or_else(|error| panic!("benchmark hypergraph should freeze: {error}"));
        b.iter(|| {
            export_bcsr_snapshot(&graph)
                .unwrap_or_else(|error| panic!("benchmark hypergraph should snapshot: {error}"))
        });
    });
}

criterion_group!(benches, hyper_builder);
criterion_main!(benches);