Struct Array 

pub struct Array<V: Storable<D>, D: DB = DefaultDB>(/* private fields */);

An array built from a MerklePatriciaTrie

Implementations

impl<V: Storable<D>, D: DB> Array<V, D>

pub fn new() -> Self

Construct an empty new array

pub fn new_from_slice(values: &[V]) -> Self

Generates a new Array from a value slice

pub fn len(&self) -> usize

Number of elements in Array.

The elements are stored at indices 0..len().

pub fn get(&self, index: usize) -> Option<&V>

Get element at index. Returns None if index is out of bounds.

pub fn insert(&self, index: usize, value: V) -> Option<Self>

Insert element at index.

Must be an existing index, or returns None. Use push if you want to grow the array.

pub fn push(&self, value: V) -> Self

Appends an element to the end of the array, growing the length by 1.

pub fn into_inner_for_drop(self) -> impl Iterator<Item = V>

Consume internal pointers, returning only the leaves left dangling by this. Used for custom Drop implementations.

pub fn iter(&self) -> ArrayIter<'_, V, D>

Iterate over the elements in the array as Sp<V>s

pub fn iter_deref(&self) -> impl Iterator<Item = &V>

Iterate over the elements in the array as &V references

pub fn is_empty(&self) -> bool

Returns true if empty

Trait Implementations

impl<V, D: DB> Clone for Array<V, D>

where V: Clone + Storable<D>,

fn clone(&self) -> Self

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<V: Storable<D> + Debug, D: DB> Debug for Array<V, D>

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

Formats the value using the given formatter.

impl<V: Storable<D>, D: DB> Default for Array<V, D>

fn default() -> Self

Returns the “default value” for a type.

impl<V: Storable<D>, D: DB> Deserializable for Array<V, D>

fn deserialize(__reader: &mut impl Read, recursion_depth: u32) -> Result<Self>

const LIMIT_RECURSION: bool = true

fn check_rec(depth: &mut u32) -> Result<(), Error>

impl<'de, V: Storable<D1> + Deserialize<'de>, D1: DB> Deserialize<'de> for Array<V, D1>

fn deserialize<D: Deserializer<'de>>(de: D) -> Result<Self, D::Error>

Deserialize this value from the given Serde deserializer.

impl<V: Storable<D>, D: DB> Distribution<Array<V, D>> for Standard

where Standard: Distribution<V>,

fn sample<R: Rng + ?Sized>(&self, rng: &mut R) -> Array<V, D>

Generate a random value of T, using rng as the source of randomness.

fn sample_iter<R>(self, rng: R) -> DistIter<Self, R, T>

where R: Rng, Self: Sized,

Create an iterator that generates random values of T, using rng as the source of randomness.

fn map<F, S>(self, func: F) -> DistMap<Self, F, T, S>

where F: Fn(T) -> S, Self: Sized,

Create a distribution of values of ‘S’ by mapping the output of Self through the closure F

impl<V: Storable<D>, D: DB> From<&Array<V, D>> for Vec<V>

fn from(value: &Array<V, D>) -> Self

Converts to this type from the input type.

impl<V: Storable<D>, D: DB> From<&Vec<V>> for Array<V, D>

fn from(value: &Vec<V>) -> Self

Converts to this type from the input type.

impl<const N: usize, V: Storable<D>, D: DB> From<[V; N]> for Array<V, D>

fn from(value: [V; N]) -> Self

Converts to this type from the input type.

impl<V: Storable<D>, D: DB> From<Array<V, D>> for Vec<V>

fn from(value: Array<V, D>) -> Self

Converts to this type from the input type.

impl<V: Storable<D>, D: DB> From<Vec<V>> for Array<V, D>

fn from(value: Vec<V>) -> Self

Converts to this type from the input type.

impl<V: Storable<D>, D: DB> FromIterator<V> for Array<V, D>

fn from_iter<I: IntoIterator<Item = V>>(iter: I) -> Self

Creates a value from an iterator.

impl<V: Storable<D>, D: DB> Hash for Array<V, D>

fn hash<H: Hasher>(&self, state: &mut H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<V: Storable<D> + Ord, D: DB> Ord for Array<V, D>

fn cmp(&self, other: &Self) -> Ordering

This method returns an Ordering between self and other.

fn max(self, other: Self) -> Self

where Self: Sized,

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Self

where Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Self

where Self: Sized,

Restrict a value to a certain interval.

impl<V: Storable<D> + PartialEq, D: DB> PartialEq for Array<V, D>

fn eq(&self, other: &Self) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<V: Storable<D> + PartialOrd, D: DB> PartialOrd for Array<V, D>

fn partial_cmp(&self, other: &Self) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

fn lt(&self, other: &Rhs) -> bool

Tests less than (for self and other) and is used by the < operator.

fn le(&self, other: &Rhs) -> bool

Tests less than or equal to (for self and other) and is used by the <= operator.

fn gt(&self, other: &Rhs) -> bool

Tests greater than (for self and other) and is used by the > operator.

fn ge(&self, other: &Rhs) -> bool

Tests greater than or equal to (for self and other) and is used by the >= operator.

impl<V: Storable<D>, D: DB> Serializable for Array<V, D>

fn serialize(&self, __writer: &mut impl Write) -> Result<()>

fn serialized_size(&self) -> usize

impl<V: Storable<D> + Serialize, D: DB> Serialize for Array<V, D>

fn serialize<S: Serializer>(&self, ser: S) -> Result<S::Ok, S::Error>

Serialize this value into the given Serde serializer.

impl<V: Storable<D>, D: DB> Storable<D> for Array<V, D>

fn children(&self) -> Vec<ArenaKey<<D as DB>::Hasher>>

Provides an iterator over hashes of child Sps, if any. These hashes will be passed back into from_binary_repr when deserializing.

fn to_binary_repr<W: Write>(&self, writer: &mut W) -> Result<(), Error>

Serializes self, omitting any children.

fn from_binary_repr<R: Read>( reader: &mut R, child_hashes: &mut impl Iterator<Item = ArenaKey<<D as DB>::Hasher>>, loader: &impl Loader<D>, ) -> Result<Self, Error>

Instantiates self, given hashes of any children, and loader that loads children given their hash.

fn check_invariant(&self) -> Result<(), Error>

An invariant to check on deserialization. Should be invoked from within from_binary_repr.

fn as_child(&self) -> ArenaKey<<D as DB>::Hasher>

Represents self as a ArenaKey

impl<V: Storable<D> + Tagged, D: DB> Tagged for Array<V, D>

fn tag() -> Cow<'static, str>

Retrieves the tag of Self. Returns a [Cow] as type arguments require allocation, but no allocation is preferred.

fn tag_unique_factor() -> String

A decomposition of this tag into primitive types (any type whose representation is not defined through other types), tuples (via (a,b)), and sum types (via [a,b]).

impl<V: Storable<D> + Eq, D: DB> Eq for Array<V, D>