common_stdx/
drop_stack.rs

1use std::collections::VecDeque;
2use std::ops::{Deref, DerefMut};
3
4pub struct DropStack<T> {
5    stack: VecDeque<T>,
6    max_size: usize,
7}
8
9impl<T> DropStack<T> {
10    pub fn new(max_size: usize) -> Self {
11        Self {
12            stack: VecDeque::with_capacity(max_size),
13            max_size,
14        }
15    }
16
17    pub fn push_top(&mut self, v: T) {
18        if self.stack.len() == self.max_size {
19            self.stack.pop_front();
20        }
21        self.stack.push_back(v);
22    }
23}
24
25impl<T> Deref for DropStack<T> {
26    type Target = VecDeque<T>;
27    fn deref(&self) -> &Self::Target {
28        &self.stack
29    }
30}
31impl<T> DerefMut for DropStack<T> {
32    fn deref_mut(&mut self) -> &mut Self::Target {
33        &mut self.stack
34    }
35}
common_stdx/drop_stack.rs

common_stdx/
drop_stack.rs
