Struct SBTreeSet 

pub struct SBTreeSet<T: StableType + AsFixedSizeBytes + Ord> { /* private fields */ }

B-plus tree based set data structure

This is just a wrapper around SBTreeMap<T, ()>, read its documentation for more info on the internals

Implementations

impl<T: Ord + StableType + AsFixedSizeBytes> SBTreeSet<T>

pub fn new() -> Self

See SBTreeMap::new

pub fn len(&self) -> u64

See SBTreeMap::len

pub fn is_empty(&self) -> bool

See SBTreeMap::is_empty

pub fn insert(&mut self, value: T) -> Result<bool, T>

See SBTreeMap::insert

pub fn remove<Q>(&mut self, value: &Q) -> bool

where T: Borrow<Q>, Q: Ord + ?Sized,

See SBTreeMap::remove

pub fn clear(&mut self)

See SBTreeMap::clear

pub fn contains<Q>(&self, value: &Q) -> bool

where T: Borrow<Q>, Q: Ord + ?Sized,

See SBTreeMap::contains_key

pub fn get_random(&self, seed: u32) -> Option<SRef<'_, T>>

See SBTreeMap::get_random_key

pub fn iter(&self) -> SBTreeSetIter<'_, T>

See SBTreeMap::iter

Trait Implementations

impl<T: StableType + AsFixedSizeBytes + Ord> AsFixedSizeBytes for SBTreeSet<T>

const SIZE: usize = 16usize

Size of self when encoded

type Buf = <SBTreeMap<T, ()> as AsFixedSizeBytes>::Buf

Buffer that is used to encode this value into

fn as_fixed_size_bytes(&self, buf: &mut [u8])

Encodes itself into a slice of bytes.

fn from_fixed_size_bytes(arr: &[u8]) -> Self

Decodes itself from a slice of bytes.

fn as_new_fixed_size_bytes(&self) -> Self::Buf

Encodes itself into a new Self::Buf of size == Self::SIZE

impl<T: StableType + AsFixedSizeBytes + Ord + Debug> Debug for SBTreeSet<T>

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

Formats the value using the given formatter.

impl<T: Ord + StableType + AsFixedSizeBytes> Default for SBTreeSet<T>

fn default() -> Self

Returns the “default value” for a type.

impl<T: StableType + AsFixedSizeBytes + Ord> StableType for SBTreeSet<T>

unsafe fn stable_drop_flag_on(&mut self)

Should set stable drop flag to on position, if it is applicable

unsafe fn stable_drop_flag_off(&mut self)

Sets stable drop flag to off position, if it is applicable

fn should_stable_drop(&self) -> bool

Should return the value of the stable drop flag

unsafe fn stable_drop(&mut self)

Performs stable drop, releasing all underlying stable memory of this data structure