Skip to main content

Hlc

Struct Hlc 

Source
pub struct Hlc(/* private fields */);
Expand description

A hybrid logical clock value, 64 bits: 48 bits of milliseconds since 1 January 2020 UTC in the high bits and a 16-bit logical counter in the low bits.

Commit timestamps, snapshots and page timestamps are Hlc values. The order of the u64 is the order of the clock.

Implementations§

Source§

impl Hlc

Source

pub const EPOCH_UNIX_MS: u64 = 1_577_836_800_000

The Unix time of the epoch, 2020-01-01 00:00:00 UTC, in milliseconds.

Source

pub const MAX_PHYSICAL: u64

The largest physical part, 2^48 - 1 milliseconds, about 8,900 years.

Source

pub const ZERO: Hlc

The zero value. No commit has it.

Source

pub const MAX: Hlc

The largest value.

Source

pub const fn new(physical: u64, logical: u16) -> Option<Hlc>

Makes a value from its two parts. Returns None if physical does not fit in 48 bits.

Source

pub const fn from_bits(bits: u64) -> Hlc

The value with these stored bits.

Source

pub const fn bits(self) -> u64

The stored bits.

Source

pub const fn physical(self) -> u64

Milliseconds since the epoch of 2020.

Source

pub const fn logical(self) -> u16

The logical counter.

Source

pub const fn unix_ms(self) -> u64

The physical part as a Unix time in milliseconds.

Source

pub const fn physical_from_unix_ms(unix_ms: u64) -> u64

Converts a Unix time in milliseconds to the physical part. Times before the epoch become 0.

Source

pub fn tick(self, wall: u64) -> Hlc

The next local value after self, for a local event at wall time wall (milliseconds since the epoch).

This is the send rule of Kulkarni and others (2014). If the wall clock is ahead, the value takes it with logical 0. Otherwise the logical counter goes up by one, and when it overflows the physical part goes forward by one millisecond.

Source

pub fn merge(self, remote: Hlc, wall: u64) -> Hlc

The next local value after self that is also above remote, a value received from another node or ring.

Trait Implementations§

Source§

impl Clone for Hlc

Source§

fn clone(&self) -> Self

Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§

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

Performs copy-assignment from source. Read more
Source§

impl Copy for Hlc

Source§

impl Debug for Hlc

Source§

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

Formats the value using the given formatter. Read more
Source§

impl Default for Hlc

Source§

fn default() -> Self

Returns the “default value” for a type. Read more
Source§

impl Display for Hlc

Source§

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

Formats the value using the given formatter. Read more
Source§

impl Eq for Hlc

Source§

impl From<Hlc> for Lsn

Source§

fn from(hlc: Hlc) -> Lsn

Converts to this type from the input type.
Source§

impl FromStr for Hlc

Source§

type Err = Error

The associated error which can be returned from parsing.
Source§

fn from_str(s: &str) -> Result<Hlc, Error>

Parses a string s to return a value of this type. Read more
Source§

impl Hash for Hlc

Source§

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

Feeds this value into the given Hasher. Read more
1.3.0 · Source§

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

Feeds a slice of this type into the given Hasher. Read more
Source§

impl Ord for Hlc

Source§

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

This method returns an Ordering between self and other. Read more
1.21.0 (const: unstable) · Source§

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

Compares and returns the maximum of two values. Read more
1.21.0 (const: unstable) · Source§

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

Compares and returns the minimum of two values. Read more
1.50.0 (const: unstable) · Source§

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

Restrict a value to a certain interval. Read more
Source§

fn clamp_to<R>(self, range: R) -> Self
where Self: Sized, R: ClampBounds<Self>,

🔬This is a nightly-only experimental API. (clamp_to)
Restrict a value to a certain range. Read more
Source§

impl PartialEq for Hlc

Source§

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

Equality operator ==. Read more
1.0.0 (const: unstable) · Source§

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

Inequality operator !=. Read more
Source§

impl PartialOrd for Hlc

Source§

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

This method returns an ordering between self and other values if one exists. Read more
1.0.0 (const: unstable) · Source§

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

Tests less than (for self and other) and is used by the < operator. Read more
1.0.0 (const: unstable) · Source§

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

Tests less than or equal to (for self and other) and is used by the <= operator. Read more
1.0.0 (const: unstable) · Source§

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

Tests greater than (for self and other) and is used by the > operator. Read more
1.0.0 (const: unstable) · Source§

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

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

impl StructuralPartialEq for Hlc

Auto Trait Implementations§

§

impl Freeze for Hlc

§

impl RefUnwindSafe for Hlc

§

impl Send for Hlc

§

impl Sync for Hlc

§

impl Unpin for Hlc

§

impl UnsafeUnpin for Hlc

§

impl UnwindSafe for Hlc

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T> ToString for T
where T: Display + ?Sized,

Source§

fn to_string(&self) -> String

Converts the given value to a String. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = !

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, !>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.