Struct SparseArray

pub struct SparseArray<E, const CAPACITY: usize>
where
    E: ErrorApi,
{ /* private fields */ }

A special type of array that initially holds the values from 0 to N If array[i] == i, then the default value (0) is stored instead

Implementations

impl<E, const CAPACITY: usize> SparseArray<E, CAPACITY>

where E: ErrorApi,

pub fn new(len: usize) -> SparseArray<E, CAPACITY>

initializes a sparse array that holds the values from range [0, len)

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn as_raw_slice(&self) -> &[usize]

Returns the underlying array as a slice, without converting 0-values to their actual value

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

Gets the value at the given index. If the value is 0, then index is returned.

pub fn set(&mut self, index: usize, value: usize)

Sets the value at the given index. If the index and value are equal, then 0 is stored.

pub fn swap_remove(&mut self, index: usize) -> usize

Removes the value at the given index. The value at index is set to the last item in the array and length is decremented

pub fn iter(&self) -> SparseArrayIterator<'_, E, CAPACITY>

Trait Implementations

impl<E, const CAPACITY: usize> Clone for SparseArray<E, CAPACITY>

where E: Clone + ErrorApi,

fn clone(&self) -> SparseArray<E, CAPACITY>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<'a, E, const CAPACITY: usize> IntoIterator for &'a SparseArray<E, CAPACITY>

where E: ErrorApi,

type Item = usize

The type of the elements being iterated over.

type IntoIter = SparseArrayIterator<'a, E, CAPACITY>

Which kind of iterator are we turning this into?

fn into_iter(self) -> <&'a SparseArray<E, CAPACITY> as IntoIterator>::IntoIter

Creates an iterator from a value.

impl<E, const CAPACITY: usize> NestedDecode for SparseArray<E, CAPACITY>

where E: ErrorApi,

fn dep_decode_or_handle_err<I, H>( input: &mut I, h: H, ) -> Result<SparseArray<E, CAPACITY>, <H as DecodeErrorHandler>::HandledErr>

where I: NestedDecodeInput, H: DecodeErrorHandler,

Version of dep_decode that can handle errors as soon as they occur. For instance in can exit immediately and make sure that if it returns, it is a success. By not deferring error handling, this can lead to somewhat smaller bytecode.

fn dep_decode<I>(input: &mut I) -> Result<Self, DecodeError>

where I: NestedDecodeInput,

Attempt to deserialise the value from input, using the format of an object nested inside another structure. In case of success returns the deserialized value and the number of bytes consumed during the operation.

impl<E, const CAPACITY: usize> NestedEncode for SparseArray<E, CAPACITY>

where E: ErrorApi,

fn dep_encode_or_handle_err<O, H>( &self, dest: &mut O, h: H, ) -> Result<(), <H as EncodeErrorHandler>::HandledErr>

where O: NestedEncodeOutput, H: EncodeErrorHandler,

Version of dep_encode that can handle errors as soon as they occur. For instance in can exit immediately and make sure that if it returns, it is a success. By not deferring error handling, this can lead to somewhat smaller bytecode.

fn dep_encode<O>(&self, dest: &mut O) -> Result<(), EncodeError>

where O: NestedEncodeOutput,

NestedEncode to output, using the format of an object nested inside another structure. Does not provide compact version.

impl<E, const CAPACITY: usize> TopDecode for SparseArray<E, CAPACITY>

where E: ErrorApi,

fn top_decode_or_handle_err<I, H>( input: I, h: H, ) -> Result<SparseArray<E, CAPACITY>, <H as DecodeErrorHandler>::HandledErr>

where I: TopDecodeInput, H: DecodeErrorHandler,

Version of top_decode that can handle errors as soon as they occur. For instance it can exit immediately and make sure that if it returns, it is a success. By not deferring error handling, this can lead to somewhat smaller bytecode.

fn top_decode<I>(input: I) -> Result<Self, DecodeError>

where I: TopDecodeInput,

Attempt to deserialize the value from input.

impl<E, const CAPACITY: usize> TopEncode for SparseArray<E, CAPACITY>

where E: ErrorApi,

fn top_encode_or_handle_err<O, H>( &self, output: O, h: H, ) -> Result<(), <H as EncodeErrorHandler>::HandledErr>

where O: TopEncodeOutput, H: EncodeErrorHandler,

Version of top_encode that can handle errors as soon as they occur. For instance in can exit immediately and make sure that if it returns, it is a success. By not deferring error handling, this can lead to somewhat smaller bytecode.

fn top_encode<O>(&self, output: O) -> Result<(), EncodeError>

where O: TopEncodeOutput,

Attempt to serialize the value to ouput.

impl<E, const CAPACITY: usize> TypeAbi for SparseArray<E, CAPACITY>

where E: ErrorApi,

fn type_name() -> String

It is semantically equivalent to any list of usize.

type Unmanaged = SparseArray<E, CAPACITY>

fn type_name_rust() -> String

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

where TDC: TypeDescriptionContainer,

A type can provide more than its own name. 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.

fn type_names() -> TypeNames

impl<E, const CAPACITY: usize> TypeAbiFrom<&SparseArray<E, CAPACITY>> for SparseArray<E, CAPACITY>

where E: ErrorApi,

impl<E, const CAPACITY: usize> TypeAbiFrom<SparseArray<E, CAPACITY>> for SparseArray<E, CAPACITY>

where E: ErrorApi,