Struct SparseSet

pub struct SparseSet<Usize, const FIXED: bool = true> { /* private fields */ }

Implementations

impl<const FIXED: bool> SparseSet<u8, FIXED>

pub fn new(n: usize) -> Self

pub unsafe fn insert_unchecked(&mut self, x: u8)

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

pub unsafe fn remove_unchecked(&mut self, x: u8)

pub fn remove(&mut self, x: u8) -> bool

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

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

pub fn iter(&self) -> Iter<'_, u8>

impl<const FIXED: bool> SparseSet<u16, FIXED>

pub fn new(n: usize) -> Self

pub unsafe fn insert_unchecked(&mut self, x: u16)

pub fn insert(&mut self, x: u16) -> bool

pub unsafe fn remove_unchecked(&mut self, x: u16)

pub fn remove(&mut self, x: u16) -> bool

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

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

pub fn iter(&self) -> Iter<'_, u16>

impl<const FIXED: bool> SparseSet<u32, FIXED>

pub fn new(n: usize) -> Self

pub unsafe fn insert_unchecked(&mut self, x: u32)

pub fn insert(&mut self, x: u32) -> bool

pub unsafe fn remove_unchecked(&mut self, x: u32)

pub fn remove(&mut self, x: u32) -> bool

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

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

pub fn iter(&self) -> Iter<'_, u32>

impl<const FIXED: bool> SparseSet<u64, FIXED>

pub fn new(n: usize) -> Self

pub unsafe fn insert_unchecked(&mut self, x: u64)

pub fn insert(&mut self, x: u64) -> bool

pub unsafe fn remove_unchecked(&mut self, x: u64)

pub fn remove(&mut self, x: u64) -> bool

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

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

pub fn iter(&self) -> Iter<'_, u64>

impl<const FIXED: bool> SparseSet<usize, FIXED>

pub fn new(n: usize) -> Self

pub unsafe fn insert_unchecked(&mut self, x: usize)

pub fn insert(&mut self, x: usize) -> bool

pub unsafe fn remove_unchecked(&mut self, x: usize)

pub fn remove(&mut self, x: usize) -> bool

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

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

pub fn iter(&self) -> Iter<'_, usize>

Trait Implementations

impl<Usize: Clone, const FIXED: bool> Clone for SparseSet<Usize, FIXED>

fn clone(&self) -> SparseSet<Usize, FIXED>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<Usize: Debug, const FIXED: bool> Debug for SparseSet<Usize, FIXED>

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

Formats the value using the given formatter.