Struct LegacyTreeMap

pub struct LegacyTreeMap<K, V> { /* private fields */ }

👎Deprecated since 2.1.0: Use unc_sdk::collections::TreeMap

TreeMap based on AVL-tree

Runtime complexity (worst case):

• get/contains_key: O(1) - UnorderedMap lookup
• insert/remove: O(log(N))
• min/max: O(log(N))
• above/below: O(log(N))
• range of K elements: O(Klog(N))

Implementations

impl<K, V> LegacyTreeMap<K, V>

where K: Ord + Clone + BorshSerialize + BorshDeserialize, V: BorshSerialize + BorshDeserialize,

pub fn new<S>(prefix: S) -> Self

where S: IntoStorageKey,

pub fn len(&self) -> u64

pub fn clear(&mut self)

pub fn contains_key(&self, key: &K) -> bool

pub fn get(&self, key: &K) -> Option<V>

pub fn insert(&mut self, key: &K, val: &V) -> Option<V>

pub fn remove(&mut self, key: &K) -> Option<V>

pub fn min(&self) -> Option<K>

Returns the smallest stored key from the tree

pub fn max(&self) -> Option<K>

Returns the largest stored key from the tree

pub fn higher(&self, key: &K) -> Option<K>

Returns the smallest key that is strictly greater than key given as the parameter

pub fn lower(&self, key: &K) -> Option<K>

Returns the largest key that is strictly less than key given as the parameter

pub fn ceil_key(&self, key: &K) -> Option<K>

Returns the smallest key that is greater or equal to key given as the parameter

pub fn floor_key(&self, key: &K) -> Option<K>

Returns the largest key that is less or equal to key given as the parameter

pub fn iter(&self) -> impl Iterator<Item = (K, V)> + '_

Iterate all entries in ascending order: min to max, both inclusive

pub fn iter_from(&self, key: K) -> impl Iterator<Item = (K, V)> + '_

Iterate entries in ascending order: given key (exclusive) to max (inclusive)

pub fn iter_rev(&self) -> impl Iterator<Item = (K, V)> + '_

Iterate all entries in descending order: max to min, both inclusive

pub fn iter_rev_from(&self, key: K) -> impl Iterator<Item = (K, V)> + '_

Iterate entries in descending order: given key (exclusive) to min (inclusive)

pub fn range( &self, r: (Bound<K>, Bound<K>), ) -> impl Iterator<Item = (K, V)> + '_

Iterate entries in ascending order according to specified bounds.

Panics

Panics if range start > end. Panics if range start == end and both bounds are Excluded.

pub fn to_vec(&self) -> Vec<(K, V)>

Helper function which creates a [Vec<(K, V)>] of all items in the LegacyTreeMap. This function collects elements from LegacyTreeMap::iter.

Trait Implementations

impl<K, V> BorshDeserialize for LegacyTreeMap<K, V>

fn deserialize_reader<__R: Read>(reader: &mut __R) -> Result<Self, Error>

fn deserialize(buf: &mut &[u8]) -> Result<Self, Error>

Deserializes this instance from a given slice of bytes. Updates the buffer to point at the remaining bytes.

fn try_from_slice(v: &[u8]) -> Result<Self, Error>

Deserialize this instance from a slice of bytes.

fn try_from_reader<R>(reader: &mut R) -> Result<Self, Error>

where R: Read,

impl<K, V> BorshSerialize for LegacyTreeMap<K, V>

fn serialize<__W: Write>(&self, writer: &mut __W) -> Result<(), Error>

impl<'a, K, V> IntoIterator for &'a LegacyTreeMap<K, V>

where K: Ord + Clone + BorshSerialize + BorshDeserialize, V: BorshSerialize + BorshDeserialize,

type Item = (K, V)

The type of the elements being iterated over.

type IntoIter = Cursor<'a, K, V>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.