Struct dag_types::location::Location

pub struct Location<Name> {
    pub descendant: Name,
    pub distance: u64,
}

The position of one node in the graph relative their known descendant. This structure is relevant when the IdMap is lazy. Assuming that all parents of merges and all heads are known then any node can be represented as their first descendant and the distance to that descendant.

Example: 0 - a - b - c In this example our initial commit is 0, then we have a the first commit, b second, c third. { descendant: c, distance: 1, } => [b]

Fields

descendant: Name

distance: u64

Implementations

impl<Name> Location<Name>

pub fn new(descendant: Name, distance: u64) -> Self

pub fn map_descendant<T, F>(self, f: F) -> Location<T>where
    F: FnOnce(Name) -> T,

pub fn try_map_descendant<T, E, F>(self, f: F) -> Result<Location<T>, E>where
    F: FnOnce(Name) -> Result<T, E>,

pub async fn then_descendant<T, Fut, F>(self, f: F) -> Location<T>where
    F: FnOnce(Name) -> Fut,
    Fut: Future<Output = T>,

pub async fn and_then_descendant<T, E, Fut, F>(
    self,
    f: F
) -> Result<Location<T>, E>where
    F: FnOnce(Name) -> Fut,
    Fut: Future<Output = Result<T, E>>,

pub fn with_descendant<T>(self, descendant: T) -> Location<T>

Trait Implementations

impl<Name: Clone> Clone for Location<Name>

fn clone(&self) -> Location<Name>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<Name: Debug> Debug for Location<Name>

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

Formats the value using the given formatter.

impl<Name: Default> Default for Location<Name>

fn default() -> Location<Name>

Returns the “default value” for a type.

impl<'de, Name> Deserialize<'de> for Location<Name>where
    Name: Deserialize<'de>,

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>where
    __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl<Name: Hash> Hash for Location<Name>

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<Name: Ord> Ord for Location<Name>

fn cmp(&self, other: &Location<Name>) -> Ordering

This method returns an Ordering between self and other.

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

Compares and returns the maximum of two values.

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

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Selfwhere
    Self: Sized + PartialOrd<Self>,

Restrict a value to a certain interval.

impl<Name: PartialEq> PartialEq<Location<Name>> for Location<Name>

fn eq(&self, other: &Location<Name>) -> bool

This method tests for self and other values to be equal, and is used by ==.

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

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

impl<Name: PartialOrd> PartialOrd<Location<Name>> for Location<Name>

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

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

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

This method tests less than (for self and other) and is used by the < operator.

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

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

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

This method tests greater than (for self and other) and is used by the > operator.

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

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

impl<Name> Serialize for Location<Name>where
    Name: Serialize,

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>where
    __S: Serializer,

Serialize this value into the given Serde serializer.

impl<Name: Copy> Copy for Location<Name>

impl<Name: Eq> Eq for Location<Name>

impl<Name> StructuralEq for Location<Name>

impl<Name> StructuralPartialEq for Location<Name>