Struct pagecache::VecSet

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

A set built on top of Vec and binary search, for use when calling nth to iterate over a set is too expensive, and the set size is expected to be ~10 or less most of the time.

Methods

impl<T> VecSet<T> where
    T: Ord + Eq, 

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

Insert a new item

pub fn remove(&mut self, item: &T) -> Option<T>

Removes an item by value

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

Returns true if the item is present

pub fn is_empty(&self) -> bool

Returns true if the set is empty

pub fn len(&self) -> usize

Returns the size of the set

pub fn get(&self, idx: usize) -> Option<&T>

Indexes into the underlying buffer

pub fn clear(&mut self)

Clears the underlying buffer

Trait Implementations

impl<T: PartialEq> PartialEq<VecSet<T>> for VecSet<T>

fn eq(&self, other: &VecSet<T>) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &VecSet<T>) -> bool

This method tests for !=.

impl<T: Default> Default for VecSet<T>

fn default() -> VecSet<T>

Returns the "default value" for a type.

impl<T: Clone> Clone for VecSet<T>

fn clone(&self) -> VecSet<T>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T: Debug> Debug for VecSet<T>

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

Formats the value using the given formatter.

impl<T> Serialize for VecSet<T> where
    T: Serialize, 

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error> where
    __S: Serializer, 

Serialize this value into the given Serde serializer.

impl<'de, T> Deserialize<'de> for VecSet<T> where
    T: Deserialize<'de>, 

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error> where
    __D: Deserializer<'de>, 

Deserialize this value from the given Serde deserializer.