Struct dharitri_wasm::storage::mappers::QueueMapper
source · pub struct QueueMapper<SA, T>where
SA: StorageReadApi + StorageWriteApi + ManagedTypeApi + ErrorApi + Clone + 'static,
T: TopEncode + TopDecode + 'static,{ /* private fields */ }Expand description
A queue with owned nodes.
The QueueMapper allows pushing and popping elements at either end
in constant time.
Implementations§
source§impl<SA, T> QueueMapper<SA, T>where
SA: StorageReadApi + StorageWriteApi + ManagedTypeApi + ErrorApi + Clone + 'static,
T: TopEncode + TopDecode,
impl<SA, T> QueueMapper<SA, T>where
SA: StorageReadApi + StorageWriteApi + ManagedTypeApi + ErrorApi + Clone + 'static,
T: TopEncode + TopDecode,
sourcepub fn is_empty(&self) -> bool
pub fn is_empty(&self) -> bool
Returns true if the Queue is empty.
This operation should compute in O(1) time.
sourcepub fn len(&self) -> usize
pub fn len(&self) -> usize
Returns the length of the Queue.
This operation should compute in O(1) time.
sourcepub fn push_back(&mut self, elt: T)
pub fn push_back(&mut self, elt: T)
Appends an element to the back of a queue.
This operation should compute in O(1) time.
sourcepub fn push_front(&mut self, elt: T)
pub fn push_front(&mut self, elt: T)
Adds an element first in the queue.
This operation should compute in O(1) time.
sourcepub fn front(&self) -> Option<T>
pub fn front(&self) -> Option<T>
Provides a copy to the front element, or None if the queue is
empty.
sourcepub fn back(&self) -> Option<T>
pub fn back(&self) -> Option<T>
Provides a copy to the back element, or None if the queue is
empty.
sourcepub fn pop_back(&mut self) -> Option<T>
pub fn pop_back(&mut self) -> Option<T>
Removes the last element from a queue and returns it, or None if
it is empty.
This operation should compute in O(1) time.
sourcepub fn pop_front(&mut self) -> Option<T>
pub fn pop_front(&mut self) -> Option<T>
Removes the first element and returns it, or None if the queue is
empty.
This operation should compute in O(1) time.
sourcepub fn check_internal_consistency(&self) -> bool
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 queue is correct. Used for unit testing.
This operation should compute in O(n) time.
Trait Implementations§
source§impl<SA, T> EndpointResult for QueueMapper<SA, T>where
SA: StorageReadApi + StorageWriteApi + ManagedTypeApi + ErrorApi + Clone + 'static,
T: TopEncode + TopDecode + EndpointResult,
impl<SA, T> EndpointResult for QueueMapper<SA, T>where
SA: StorageReadApi + StorageWriteApi + ManagedTypeApi + ErrorApi + Clone + 'static,
T: TopEncode + TopDecode + EndpointResult,
Behaves like a MultiResultVec when an endpoint result.
§type DecodeAs = MultiArgVec<<T as EndpointResult>::DecodeAs>
type DecodeAs = MultiArgVec<<T as EndpointResult>::DecodeAs>
Self for most types.fn finish<FA>(&self, api: FA)
source§impl<SA, T> StorageClearable for QueueMapper<SA, T>where
SA: StorageReadApi + StorageWriteApi + ManagedTypeApi + ErrorApi + Clone + 'static,
T: TopEncode + TopDecode,
impl<SA, T> StorageClearable for QueueMapper<SA, T>where
SA: StorageReadApi + StorageWriteApi + ManagedTypeApi + ErrorApi + Clone + 'static,
T: TopEncode + TopDecode,
source§impl<SA, T> StorageMapper<SA> for QueueMapper<SA, T>where
SA: StorageReadApi + StorageWriteApi + ManagedTypeApi + ErrorApi + Clone + 'static,
T: TopEncode + TopDecode,
impl<SA, T> StorageMapper<SA> for QueueMapper<SA, T>where
SA: StorageReadApi + StorageWriteApi + ManagedTypeApi + ErrorApi + Clone + 'static,
T: TopEncode + TopDecode,
source§fn new(api: SA, base_key: StorageKey<SA>) -> Self
fn new(api: SA, base_key: StorageKey<SA>) -> Self
#[storage_mapper] annotation generated code.source§impl<SA, T> TypeAbi for QueueMapper<SA, T>where
SA: StorageReadApi + StorageWriteApi + ManagedTypeApi + ErrorApi + Clone + 'static,
T: TopEncode + TopDecode + TypeAbi,
impl<SA, T> TypeAbi for QueueMapper<SA, T>where
SA: StorageReadApi + StorageWriteApi + ManagedTypeApi + ErrorApi + Clone + 'static,
T: TopEncode + TopDecode + TypeAbi,
Behaves like a MultiResultVec when an endpoint result.