Struct DeduplicationBuffer 

pub struct DeduplicationBuffer<T> { /* private fields */ }

Maintain a ring buffer of generic items and efficiently identify if an item is currently in the buffer.

Implementations

impl<T> DeduplicationBuffer<T>

where T: Eq + Hash + Clone,

pub fn new(capacity: usize) -> Self

Instantiate a new buffer with “capacity” buffer size.

pub fn insert(&mut self, item: T) -> bool

Insert an item into the buffer.

If the buffer capacity has been reached then the oldest item will be evicted from the buffer.

Returns true if an insertion occurred, or false if the item was already in the buffer.

pub fn contains(&self, item: &T) -> bool

Returns true if the item is currently in the buffer.

Trait Implementations

impl<T: Debug> Debug for DeduplicationBuffer<T>

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

Formats the value using the given formatter.

impl<T> Default for DeduplicationBuffer<T>

fn default() -> Self

Returns the “default value” for a type.