routers 0.2.3

Rust-Based Routing Tooling for System-Agnostic Maps.
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

use std::sync::Arc;

use crate::{
    CollapsedPath, EmissionStrategy, MatchError, PrecomputeForwardSolver, PredicateCache,
    SelectiveForwardSolver, Solver, Transition, TransitionStrategy,
};
use routers_network::{Entry, Metadata, Network};

pub enum SolverImpl<E: Entry, M: Metadata, N: Network<E, M>> {
    Precompute(PrecomputeForwardSolver<E, M, N>),
    Selective(SelectiveForwardSolver<E, M, N>),
}

#[derive(Default, Clone)]
pub enum SolverVariant {
    #[default]
    Fastest,
    Precompute,
    Selective,
}

impl SolverVariant {
    pub(crate) fn without_cache<E: Entry, M: Metadata, N: Network<E, M>>(
        self,
    ) -> SolverImpl<E, M, N> {
        match self {
            SolverVariant::Fastest => SolverImpl::Precompute(PrecomputeForwardSolver::default()),
            SolverVariant::Precompute => SolverImpl::Precompute(PrecomputeForwardSolver::default()),
            SolverVariant::Selective => SolverImpl::Selective(SelectiveForwardSolver::default()),
        }
    }

    pub(crate) fn instance<E: Entry, M: Metadata, N: Network<E, M>>(
        self,
        cache: Arc<PredicateCache<E, M, N>>,
    ) -> SolverImpl<E, M, N> {
        match self {
            SolverVariant::Fastest => {
                SolverImpl::Precompute(PrecomputeForwardSolver::default().use_cache(cache))
            }
            SolverVariant::Precompute => {
                SolverImpl::Precompute(PrecomputeForwardSolver::default().use_cache(cache))
            }
            SolverVariant::Selective => {
                SolverImpl::Selective(SelectiveForwardSolver::default().use_cache(cache))
            }
        }
    }
}

impl<E: Entry, M: Metadata, N: Network<E, M>> Solver<E, M, N> for SolverImpl<E, M, N> {
    fn solve<Emmis, Trans>(
        &self,
        transition: Transition<Emmis, Trans, E, M, N>,
        runtime: &M::Runtime,
    ) -> Result<CollapsedPath<E>, MatchError>
    where
        Emmis: EmissionStrategy + Send + Sync,
        Trans: TransitionStrategy<E, M, N> + Send + Sync,
    {
        match self {
            SolverImpl::Precompute(precompute) => precompute.solve(transition, runtime),
            SolverImpl::Selective(selective) => selective.solve(transition, runtime),
        }
    }
}