Struct dfir_rs::util::monotonic_map::MonotonicMap

source ·
pub struct MonotonicMap<K, V>
where K: PartialOrd,
{ /* private fields */ }
Expand description

A map-like interface which in reality only stores one value at a time.

The keys must be monotonically increasing (i.e. timestamps). For Hydroflow, this allows state to be stored which resets each tick by using the tick counter as the key. In the generic Map case it can be swapped out for a true map to allow processing of multiple ticks of data at once.

Implementations§

source§

impl<K, V> MonotonicMap<K, V>
where K: PartialOrd,

source

pub fn new_init(val: V) -> Self

Creates a new MonotonicMap initialized with the given value. The vaue will be Cleared before it is accessed.

source

pub fn get_mut_with(&mut self, key: K, init: impl FnOnce() -> V) -> &mut V

Inserts the value using the function if new key is strictly later than the current key.

source§

impl<K, V> MonotonicMap<K, V>
where K: PartialOrd, V: Default,

source

pub fn get_mut_default(&mut self, key: K) -> &mut V

Gets a mutable reference to the inner value. If key is strictly later than the existing key, the value will be reset to Default::default.

source§

impl<K, V> MonotonicMap<K, V>
where K: PartialOrd, V: Clear,

source

pub fn get_mut_clear(&mut self, key: K) -> &mut V

Gets a mutable reference to the inner value. If key is strictly later than the existing key, the value will be cleared via the Clear trait.

Trait Implementations§

source§

impl<K, V: Clone> Clone for MonotonicMap<K, V>
where K: PartialOrd + Clone,

source§

fn clone(&self) -> MonotonicMap<K, V>

Returns a copy of the value. Read more
1.0.0 · source§

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

Performs copy-assignment from source. Read more
source§

impl<K, V: Debug> Debug for MonotonicMap<K, V>
where K: PartialOrd + Debug,

source§

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

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

impl<K, V> Default for MonotonicMap<K, V>
where K: PartialOrd, V: Default,

source§

fn default() -> Self

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

Auto Trait Implementations§

§

impl<K, V> Freeze for MonotonicMap<K, V>
where V: Freeze, K: Freeze,

§

impl<K, V> RefUnwindSafe for MonotonicMap<K, V>

§

impl<K, V> Send for MonotonicMap<K, V>
where V: Send, K: Send,

§

impl<K, V> Sync for MonotonicMap<K, V>
where V: Sync, K: Sync,

§

impl<K, V> Unpin for MonotonicMap<K, V>
where V: Unpin, K: Unpin,

§

impl<K, V> UnwindSafe for MonotonicMap<K, V>
where V: UnwindSafe, K: UnwindSafe,

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, dst: *mut T)

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

impl<T> From<T> for T

source§

fn from(t: T) -> T

Returns the argument unchanged.

§

impl<T> Instrument for T

§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided [Span], returning an Instrumented wrapper. Read more
§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
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> IntoEither for T

source§

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
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, U> TryFrom<U> for T
where U: Into<T>,

source§

type Error = Infallible

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

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

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.
§

impl<T> WithSubscriber for T

§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a [WithDispatch] wrapper. Read more
§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a [WithDispatch] wrapper. Read more