Struct ProvidedMatrix 

pub struct ProvidedMatrix { /* private fields */ }

Caller-supplied cost matrix: explicit distance and time between every pair of locations, addressed by LocationId (0 = depot, 1..=n = stops).

This is the matrix used when the caller brings their own routing numbers (e.g. from a maps engine) instead of relying on the straight-line HaversineMatrix. Both inner matrices are square and share the same n.

Implementations

impl ProvidedMatrix

pub fn new( distances: Vec<Vec<f64>>, times: Vec<Vec<f64>>, ) -> Result<Self, MatrixError>

Build from row-major distances and times, each an n×n matrix whose rows and columns are indexed by LocationId (depot first, then stops).

Errors

MatrixError::NotSquare if either matrix is empty or any row’s length differs from the row count; MatrixError::SizeMismatch if the two matrices disagree on n.

pub fn densify<M: CostMatrix>(source: &M, n: usize) -> Self

Materialise any CostMatrix into a dense n×n store, indexed by LocationId 0..n.

The local search queries distance/time for the same pairs millions of times; precomputing turns each query into an array read instead of (for HaversineMatrix) recomputing great-circle trigonometry. The n² upfront cost and the dense storage only pay off below a size bound, so the caller decides when to densify.

pub fn len(&self) -> usize

Number of locations the matrix covers (stops + 1).

pub fn is_empty(&self) -> bool

Whether the matrix is empty (never true for a value built by Self::new).

Trait Implementations

impl Clone for ProvidedMatrix

fn clone(&self) -> ProvidedMatrix

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl CostMatrix for ProvidedMatrix

fn distance(&self, a: LocationId, b: LocationId) -> f64

Great-circle / road distance between a and b, in kilometres.

fn time(&self, a: LocationId, b: LocationId) -> f64

Travel time between a and b, in hours.

impl Debug for ProvidedMatrix

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.