Struct smallbitset::Set16

pub struct Set16(_);

This structure encapsulates a small allocation free set of integers. Because it is implemented as a fixed size bitset, it can only accomodate values in the range 0..$capa.

Because of this restriction on the range of allowed values, all the items that can be stored in this set are of type ‘u8’.

Implementations

impl Set16

pub fn empty() -> Self

This method creates an empty set

pub fn full() -> Self

This method returns the complete set

pub fn singleton(x: u8) -> Self

This method creates a singleton set holding the single value ‘x’.

pub fn union(self, other: Self) -> Self

This method returns the union of two sets

pub fn inter(self, other: Self) -> Self

This method returns the intersection of two sets

pub fn diff(self, other: Self) -> Self

This method returns the difference of two sets.

pub fn complement(self) -> Self

This method retuns the complement of the current set

pub fn insert(&mut self, x: u8) -> Self

This method returns the set obtained by adding the singleton x to the current set

pub fn remove(self, x: u8) -> Self

This method returns the set obtained by removing the singleton x from the current set

pub fn is_empty(self) -> bool

Returns true iff the set is empty

pub fn len(self) -> usize

Returns the number of items in this set

pub fn contains(self, x: u8) -> bool

Returns true iff the current set contains the given item x

pub const fn capacity(self) -> usize

Returns the capcity of this set

pub fn iter(self) -> Set16Iter

Returns an iterator over the elements of this set

Trait Implementations

impl Clone for Set16

fn clone(&self) -> Set16

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Copy for Set16

impl Debug for Set16

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

Formats the value using the given formatter.

impl Default for Set16

fn default() -> Set16

Returns the “default value” for a type.

impl Display for Set16

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

Formats the value using the given formatter.

impl Eq for Set16

impl From<u16> for Set16

fn from(x: u16) -> Set16

Performs the conversion.

impl Hash for Set16

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

pub fn hash_slice<H>(data: &[Self], state: &mut H) where
    H: Hasher, 

Feeds a slice of this type into the given Hasher.

impl IntoIterator for Set16

type Item = u8

The type of the elements being iterated over.

type IntoIter = Set16Iter

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl PartialEq<Set16> for Set16

fn eq(&self, other: &Set16) -> bool

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

fn ne(&self, other: &Set16) -> bool

This method tests for !=.

impl StructuralEq for Set16

impl StructuralPartialEq for Set16