Struct dharitri_wasm::storage::mappers::LinkedListMapper

pub struct LinkedListMapper<SA, T>
where
    SA: StorageReadApi + StorageWriteApi + ErrorApi + Clone + 'static,
    T: TopEncode + TopDecode + 'static,
{ /* private fields */ }

A doubly-linked list with owned nodes.

The LinkedListMapper allows pushing and popping elements at either end in constant time.

Implementations

impl<SA, T> LinkedListMapper<SA, T>

where SA: StorageReadApi + StorageWriteApi + ErrorApi + Clone + 'static, T: TopEncode + TopDecode,

pub fn is_empty(&self) -> bool

Returns true if the LinkedList is empty.

This operation should compute in O(1) time.

pub fn len(&self) -> usize

Returns the length of the LinkedList.

This operation should compute in O(1) time.

pub fn push_back(&mut self, elt: T)

Appends an element to the back of a list.

This operation should compute in O(1) time.

pub fn push_front(&mut self, elt: T)

Adds an element first in the list.

This operation should compute in O(1) time.

pub fn front(&self) -> Option<T>

Provides a copy to the front element, or None if the list is empty.

pub fn back(&self) -> Option<T>

Provides a copy to the back element, or None if the list is empty.

pub fn pop_back(&mut self) -> Option<T>

Removes the last element from a list and returns it, or None if it is empty.

This operation should compute in O(1) time.

pub fn pop_front(&mut self) -> Option<T>

Removes the first element and returns it, or None if the list is empty.

This operation should compute in O(1) time.

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

Provides a forward iterator.

pub fn check_internal_consistency(&self) -> bool

Runs several checks in order to verify that both forwards and backwards iteration yields the same node entries and that the number of items in the list is correct. Used for unit testing.

This operation should compute in O(n) time.

Trait Implementations

impl<SA, FA, T> EndpointResult<FA> for LinkedListMapper<SA, T>

where SA: StorageReadApi + StorageWriteApi + ErrorApi + Clone + 'static, FA: EndpointFinishApi + Clone + 'static, T: TopEncode + TopDecode + EndpointResult<FA>,

Behaves like a MultiResultVec when an endpoint result.

fn finish(&self, api: FA)

impl<SA, T> StorageClearable for LinkedListMapper<SA, T>

where SA: StorageReadApi + StorageWriteApi + ErrorApi + Clone + 'static, T: TopEncode + TopDecode,

fn clear(&mut self)

Clears all the entries owned by the storage.

impl<SA, T> StorageMapper<SA> for LinkedListMapper<SA, T>

where SA: StorageReadApi + StorageWriteApi + ErrorApi + Clone + 'static, T: TopEncode + TopDecode,

fn new(api: SA, main_key: BoxedBytes) -> Self

Will be called automatically by the #[storage_mapper] annotation generated code.

impl<SA, T> TypeAbi for LinkedListMapper<SA, T>

where SA: StorageReadApi + StorageWriteApi + ErrorApi + Clone + 'static, T: TopEncode + TopDecode + TypeAbi,

Behaves like a MultiResultVec when an endpoint result.

fn type_name() -> TypeName

fn provide_type_descriptions<TDC: TypeDescriptionContainer>( accumulator: &mut TDC )

A type can provide more than its own description. For instance, a struct can also provide the descriptions of the type of its fields. TypeAbi doesn’t care for the exact accumulator type, which is abstracted by the TypeDescriptionContainer trait.