Struct BTreeStorage

pub struct BTreeStorage<T>(/* private fields */);

Trait Implementations

impl<T> Default for BTreeStorage<T>

fn default() -> Self

Returns the “default value” for a type.

impl<T> Storage<T> for BTreeStorage<T>

unsafe fn get(&self, index: Index) -> &T

Tries reading the data associated with an Index. This is unsafe because the external set used to protect this storage is absent.

unsafe fn get_mut(&mut self, index: Index) -> &mut T

Tries mutating the data associated with an Index. This is unsafe because the external set used to protect this storage is absent.

unsafe fn insert(&mut self, index: Index, value: T)

Inserts new data for a given Index.

unsafe fn remove(&mut self, index: Index) -> T

Removes the data associated with an Index.

unsafe fn clean<B>(&mut self, _has: B)

where B: BitSetLike,

Clean the storage given a bitset with bits set for valid indices. Allows us to safely drop the storage.

unsafe fn drop(&mut self, index: Index)

Drops the data associated with an Index. This could be used when a more efficient implementation for it exists than remove when the data is no longer needed. Defaults to simply calling remove.

impl<T> DistinctStorage for BTreeStorage<T>