Struct WeightAndDistance 

pub struct WeightAndDistance(pub Fraction, pub u32);

Represents a thin structure storing the weight and distance associated with a candidate

Tuple Fields

0: Fraction

1: u32

Implementations

impl WeightAndDistance

pub fn repr(&self) -> u32

A representation method which allows distinguishment between structures on a given f(weight, distance) = weight² × distance function, returning a u32 representation of the structure.

Using a quadratic road-class weighting ensures that the Dijkstra path finder strongly penalises lower-quality roads (e.g. offramps / MotorwayLink), preventing short detours through lower-class roads from being preferred over longer, same-class routes.

With quadratic weighting a MotorwayLink detour (weight=2) has an effective cost 4× that of an equal-length motorway segment (weight=1), so the direct motorway is preferred unless the detour is less than one quarter of the motorway path length.

pub const fn new(frac: Fraction, weight: u32) -> Self

Trait Implementations

impl Add for WeightAndDistance

type Output = WeightAndDistance

The resulting type after applying the + operator.

fn add(self, rhs: Self) -> Self::Output

Performs the + operation.

impl Clone for WeightAndDistance

fn clone(&self) -> WeightAndDistance

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for WeightAndDistance

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

Formats the value using the given formatter.

impl Hash for WeightAndDistance

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl Ord for WeightAndDistance

fn cmp(&self, other: &Self) -> Ordering

This method returns an Ordering between self and other.

fn max(self, other: Self) -> Self

where Self: Sized,

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Self

where Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Self

where Self: Sized,

Restrict a value to a certain interval.

impl PartialEq for WeightAndDistance

fn eq(&self, other: &Self) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl PartialOrd for WeightAndDistance

fn partial_cmp(&self, other: &Self) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

fn lt(&self, other: &Rhs) -> bool

Tests less than (for self and other) and is used by the < operator.

fn le(&self, other: &Rhs) -> bool

Tests less than or equal to (for self and other) and is used by the <= operator.

fn gt(&self, other: &Rhs) -> bool

Tests greater than (for self and other) and is used by the > operator.

fn ge(&self, other: &Rhs) -> bool

Tests greater than or equal to (for self and other) and is used by the >= operator.

impl Zero for WeightAndDistance

fn zero() -> Self

Returns the additive identity element of Self, 0.

fn is_zero(&self) -> bool

Returns true if self is equal to the additive identity.

fn set_zero(&mut self)

Sets self to the additive identity element of Self, 0.

impl Copy for WeightAndDistance

impl Eq for WeightAndDistance