Struct orml_utilities::ordered_set::OrderedSet

pub struct OrderedSet<T: Ord + Encode + Decode + MaxEncodedLen + Clone + Eq + PartialEq, S: Get<u32>>(pub BoundedVec<T, S>);

An ordered set backed by BoundedVec

Tuple Fields

0: BoundedVec<T, S>

Implementations

impl<T: Ord + Encode + Decode + MaxEncodedLen + Clone + Eq + PartialEq, S: Get<u32>> OrderedSet<T, S>

pub fn new() -> Self

Create a new empty set

pub fn from(bv: BoundedVec<T, S>) -> Self

Create a set from a Vec. v will be sorted and dedup first.

pub fn from_sorted_set(bv: BoundedVec<T, S>) -> Self

Create a set from a Vec. Assume v is sorted and contain unique elements.

pub fn insert(&mut self, value: T) -> bool

Insert an element. Return true if insertion happened.

pub fn remove(&mut self, value: &T) -> bool

Remove an element. Return true if removal happened.

pub fn contains(&self, value: &T) -> bool

Return if the set contains value

pub fn clear(&mut self)

Clear the set

Trait Implementations

impl<T: Ord + Encode + Decode + MaxEncodedLen + Clone + Eq + PartialEq, S: Get<u32>> Clone for OrderedSet<T, S>

fn clone(&self) -> Self

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T, S> Debug for OrderedSet<T, S>where T: Ord + Encode + Decode + MaxEncodedLen + Clone + Eq + PartialEq + Debug, S: Get<u32>,

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

Formats the value using the given formatter.

impl<T: Ord + Encode + Decode + MaxEncodedLen + Clone + Eq + PartialEq, S: Get<u32>> Decode for OrderedSet<T, S>where BoundedVec<T, S>: Decode,

fn decode<__CodecInputEdqy: Input>( __codec_input_edqy: &mut __CodecInputEdqy ) -> Result<Self, Error>

Attempt to deserialise the value from input.

fn decode_into<I>( input: &mut I, dst: &mut MaybeUninit<Self> ) -> Result<DecodeFinished, Error>where I: Input,

Attempt to deserialize the value from input into a pre-allocated piece of memory.

fn skip<I>(input: &mut I) -> Result<(), Error>where I: Input,

Attempt to skip the encoded value from input.

fn encoded_fixed_size() -> Option<usize>

Returns the fixed encoded size of the type.

impl<T: Ord + Encode + Decode + MaxEncodedLen + Clone + Eq + PartialEq, S: Get<u32>> Default for OrderedSet<T, S>

fn default() -> Self

Returns the “default value” for a type.

impl<T: Ord + Encode + Decode + MaxEncodedLen + Clone + Eq + PartialEq, S: Get<u32>> Encode for OrderedSet<T, S>where BoundedVec<T, S>: Encode,

fn size_hint(&self) -> usize

If possible give a hint of expected size of the encoding.

fn encode_to<__CodecOutputEdqy: Output + ?Sized>( &self, __codec_dest_edqy: &mut __CodecOutputEdqy )

Convert self to a slice and append it to the destination.

fn encode(&self) -> Vec<u8>

Convert self to an owned vector.

fn using_encoded<R, F: FnOnce(&[u8]) -> R>(&self, f: F) -> R

Convert self to a slice and then invoke the given closure with it.

fn encoded_size(&self) -> usize

Calculates the encoded size.

impl<T: Ord + Encode + Decode + MaxEncodedLen + Clone + Eq + PartialEq, S: Get<u32>> From<BoundedVec<T, S>> for OrderedSet<T, S>

fn from(v: BoundedVec<T, S>) -> Self

Converts to this type from the input type.

impl<T: Ord + Encode + Decode + MaxEncodedLen + Clone + Eq + PartialEq, S: Get<u32>> MaxEncodedLen for OrderedSet<T, S>

fn max_encoded_len() -> usize

Upper bound, in bytes, of the maximum encoded size of this item.

impl<T: Ord + Encode + Decode + MaxEncodedLen + Clone + Eq + PartialEq, S: Get<u32>> PartialEq for OrderedSet<T, S>

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

This method tests for self and other values to be equal, and is used by ==.

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

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

impl<T, S> TypeInfo for OrderedSet<T, S>where BoundedVec<T, S>: TypeInfo + 'static, T: Ord + Encode + Decode + MaxEncodedLen + Clone + Eq + PartialEq + TypeInfo + 'static, S: Get<u32> + 'static,

type Identity = OrderedSet<T, S>

The type identifying for which type info is provided.

fn type_info() -> Type

Returns the static type identifier for Self.

impl<T: Ord + Encode + Decode + MaxEncodedLen + Clone + Eq + PartialEq, S: Get<u32>> EncodeLike for OrderedSet<T, S>where BoundedVec<T, S>: Encode,

impl<T: Eq + Ord + Encode + Decode + MaxEncodedLen + Clone + Eq + PartialEq, S: Eq + Get<u32>> Eq for OrderedSet<T, S>

impl<T: Ord + Encode + Decode + MaxEncodedLen + Clone + Eq + PartialEq, S: Get<u32>> StructuralEq for OrderedSet<T, S>