pub struct RetractableMinAccumulator { /* private fields */ }Expand description
Retractable min accumulator with counted value tracking.
Uses a BTreeMap<i64, usize> (value → count) for O(log n) insert/remove
and O(1) min via first_key_value(). Bounded memory proportional to
distinct values, not total event count.
Implementations§
Trait Implementations§
Source§impl Clone for RetractableMinAccumulator
impl Clone for RetractableMinAccumulator
Source§fn clone(&self) -> RetractableMinAccumulator
fn clone(&self) -> RetractableMinAccumulator
Returns a duplicate of the value. Read more
1.0.0 · Source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source. Read moreSource§impl Debug for RetractableMinAccumulator
impl Debug for RetractableMinAccumulator
Source§impl Default for RetractableMinAccumulator
impl Default for RetractableMinAccumulator
Source§fn default() -> RetractableMinAccumulator
fn default() -> RetractableMinAccumulator
Returns the “default value” for a type. Read more
Source§impl RetractableAccumulator for RetractableMinAccumulator
impl RetractableAccumulator for RetractableMinAccumulator
Auto Trait Implementations§
impl Freeze for RetractableMinAccumulator
impl RefUnwindSafe for RetractableMinAccumulator
impl Send for RetractableMinAccumulator
impl Sync for RetractableMinAccumulator
impl Unpin for RetractableMinAccumulator
impl UnsafeUnpin for RetractableMinAccumulator
impl UnwindSafe for RetractableMinAccumulator
Blanket Implementations§
§impl<T> ArchivePointee for T
impl<T> ArchivePointee for T
§type ArchivedMetadata = ()
type ArchivedMetadata = ()
The archived version of the pointer metadata for this type.
§fn pointer_metadata(
_: &<T as ArchivePointee>::ArchivedMetadata,
) -> <T as Pointee>::Metadata
fn pointer_metadata( _: &<T as ArchivePointee>::ArchivedMetadata, ) -> <T as Pointee>::Metadata
Converts some archived metadata to the pointer metadata for itself.
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
Source§impl<T> CloneToUninit for Twhere
T: Clone,
impl<T> CloneToUninit for Twhere
T: Clone,
§impl<T> Instrument for T
impl<T> Instrument for T
§fn instrument(self, span: Span) -> Instrumented<Self>
fn instrument(self, span: Span) -> Instrumented<Self>
§fn in_current_span(self) -> Instrumented<Self>
fn in_current_span(self) -> Instrumented<Self>
Source§impl<T> IntoEither for T
impl<T> IntoEither for T
Source§fn into_either(self, into_left: bool) -> Either<Self, Self>
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 moreSource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
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§impl<T> LayoutRaw for T
impl<T> LayoutRaw for T
§fn layout_raw(_: <T as Pointee>::Metadata) -> Result<Layout, LayoutError>
fn layout_raw(_: <T as Pointee>::Metadata) -> Result<Layout, LayoutError>
Returns the layout of the type.