Struct moving_min_max::MovingMax

pub struct MovingMax<T> { /* fields omitted */ }

MovingMax provides O(1) access to the maximum of a sliding window.

Implementations

impl<T: Clone + PartialOrd> MovingMax<T>

pub fn new() -> Self

Creates a new MovingMax to keep track of the maximum in a sliding window.

pub fn with_capacity(capacity: usize) -> Self

Creates a new MovingMax to keep track of the maximum in a sliding window with capacity allocated slots.

pub fn max(&self) -> Option<&T>

Returns the maximum of the sliding window or None if the window is empty.

pub fn push(&mut self, val: T)

Pushes a new element into the sliding window.

pub fn pop(&mut self) -> Option<T>

Removes and returns the last value of the sliding window.

pub fn len(&self) -> usize

Returns the number of elements stored in the sliding window.

pub fn is_empty(&self) -> bool

Returns true if the moving window contains no elements.

Trait Implementations

impl<T: Debug> Debug for MovingMax<T>

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

Formats the value using the given formatter.

impl<T: Clone + PartialOrd> Default for MovingMax<T>

fn default() -> Self

Returns the "default value" for a type.