pathrex 0.1.0

Library and CLI for benchmarking RPQ/CFL queries on edge-labeled graphs via SuiteSparse:GraphBLAS and LAGraph.
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

//! Generic abstractions over query evaluators.

use crate::graph::{GraphDecomposition, GraphError};

pub trait Evaluator {
    type Query;
    type Result;
    type Error;
    type Prepared: PreparedEvaluator<Result = Self::Result, Error = Self::Error>;

    fn prepare<G: GraphDecomposition>(
        &self,
        query: &Self::Query,
        graph: &G,
    ) -> Result<Self::Prepared, Self::Error>;

    fn evaluate<G: GraphDecomposition>(
        &self,
        query: &Self::Query,
        graph: &G,
    ) -> Result<Self::Result, Self::Error> {
        self.prepare(query, graph)?.execute()
    }
}

pub trait PreparedEvaluator {
    type Result;
    type Error;

    fn execute(&mut self) -> Result<Self::Result, Self::Error>;
}

pub trait ResultCount {
    fn result_count(&self) -> Result<usize, GraphError>;
}