Struct AttrSparseVec

pub struct AttrSparseVec<T: AttributeBind + AttributeUpdate> { /* private fields */ }

Custom storage structure for attributes

This structured is used to store user-defined attributes using a vector of Option<T> items. This means that valid attributes value may be separated by an arbitrary number of None.

This implementation should favor access logic over locality of reference.

Generics

• T: AttributeBind + AttributeUpdate – Type of the stored attributes.

Example

This type is not meant to be used directly but used along the AttributeBind trait.

Implementations

impl<T: AttributeBind + AttributeUpdate> AttrSparseVec<T>

pub fn allocated_size(&self) -> usize

Available on crate feature utils only.

Return the amount of space allocated for the storage.

pub fn effective_size(&self) -> usize

Available on crate feature utils only.

Return the total amount of space used by the storage.

pub fn used_size(&self) -> usize

Available on crate feature utils only.

Return the amount of space used by valid entries of the storage.

Trait Implementations

impl<A: AttributeBind + AttributeUpdate> AttributeStorage<A> for AttrSparseVec<A>

fn force_write( &self, id: <A as AttributeBind>::IdentifierType, val: A, ) -> Option<A>

Write the value of an element at a given index and return the old value.

fn write( &self, trans: &mut Transaction, id: <A as AttributeBind>::IdentifierType, val: A, ) -> StmResult<Option<A>>

Write the value of an element at a given index and return the old value.

fn force_read(&self, id: <A as AttributeBind>::IdentifierType) -> Option<A>

Read the value of an element at a given index.

fn read( &self, trans: &mut Transaction, id: <A as AttributeBind>::IdentifierType, ) -> StmResult<Option<A>>

Read the value of an element at a given index.

fn force_remove(&self, id: <A as AttributeBind>::IdentifierType) -> Option<A>

Remove the value at a given index and return it.

fn remove( &self, trans: &mut Transaction, id: <A as AttributeBind>::IdentifierType, ) -> StmResult<Option<A>>

Remove the value at a given index and return it.

impl<T: Debug + AttributeBind + AttributeUpdate> Debug for AttrSparseVec<T>

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

Formats the value using the given formatter.

impl<A: AttributeBind + AttributeUpdate> UnknownAttributeStorage for AttrSparseVec<A>

fn new(length: usize) -> Self

where Self: Sized,

Constructor

fn extend(&mut self, length: usize)

Extend the storage’s length

fn n_attributes(&self) -> usize

Return the number of stored attributes, i.e. the number of used slots in the storage, not its length.

fn merge( &self, trans: &mut Transaction, out: DartIdType, lhs_inp: DartIdType, rhs_inp: DartIdType, ) -> StmResult<()>

Merge attributes at specified index

fn try_merge( &self, trans: &mut Transaction, out: DartIdType, lhs_inp: DartIdType, rhs_inp: DartIdType, ) -> CMapResult<()>

Merge attributes at specified index

fn split( &self, trans: &mut Transaction, lhs_out: DartIdType, rhs_out: DartIdType, inp: DartIdType, ) -> StmResult<()>

Split attribute to specified indices

fn try_split( &self, trans: &mut Transaction, lhs_out: DartIdType, rhs_out: DartIdType, inp: DartIdType, ) -> CMapResult<()>

Split attribute to specified indices

fn force_merge(&self, out: DartIdType, lhs_inp: DartIdType, rhs_inp: DartIdType)

Merge attributes at specified index

fn force_split(&self, lhs_out: DartIdType, rhs_out: DartIdType, inp: DartIdType)

Split attribute to specified indices

impl<A: AttributeBind + AttributeUpdate> Send for AttrSparseVec<A>

impl<A: AttributeBind + AttributeUpdate> Sync for AttrSparseVec<A>