Struct MovingMax 

pub struct MovingMax<T> {
    push_stack: Vec<(T, T)>,
    pop_stack: Vec<(T, T)>,
}

Keep track of the maximum value in a sliding window.

See MovingMin for more details.

let mut moving_max = MovingMax::<i32>::new();
moving_max.push(2);
moving_max.push(3);
moving_max.push(1);

assert_eq!(moving_max.max(), Some(&3));
assert_eq!(moving_max.pop(), Some(2));

assert_eq!(moving_max.max(), Some(&3));
assert_eq!(moving_max.pop(), Some(3));

assert_eq!(moving_max.max(), Some(&1));
assert_eq!(moving_max.pop(), Some(1));

assert_eq!(moving_max.max(), None);
assert_eq!(moving_max.pop(), None);

Fields

push_stack: Vec<(T, T)>

pop_stack: Vec<(T, T)>

Implementations

impl<T> MovingMax<T>

where T: Clone + PartialOrd,

pub fn new() -> MovingMax<T>

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

pub fn with_capacity(capacity: usize) -> MovingMax<T>

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 for MovingMax<T>

where T: Debug,

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

Formats the value using the given formatter.

impl<T> Default for MovingMax<T>

where T: Clone + PartialOrd,

fn default() -> MovingMax<T>

Returns the “default value” for a type.