pub struct RecordingMap<K, V> { /* private fields */ }
Expand description
A RecordingMap that records read requests to the underlying key-value map.
The data recorder is used to generate a proof for read requests.
The RecordingMap is composed of three parts:
data
: which contains the current set of key-value pairs in the map.updates
: which tracks keys for which values have been changed since the map was instantiated. updates include both insertions, removals and updates of values under existing keys.trace
: which contains the key-value pairs from the original data which have been accesses since the map was instantiated.
Implementations§
source§impl<K: Ord + Clone, V: Clone> RecordingMap<K, V>
impl<K: Ord + Clone, V: Clone> RecordingMap<K, V>
sourcepub fn new(init: impl IntoIterator<Item = (K, V)>) -> Self
pub fn new(init: impl IntoIterator<Item = (K, V)>) -> Self
Returns a new RecordingMap instance initialized with the provided key-value pairs. (BTreeMap).
pub fn inner(&self) -> &BTreeMap<K, V>
sourcepub fn finalize(self) -> (BTreeMap<K, V>, BTreeMap<K, V>)
pub fn finalize(self) -> (BTreeMap<K, V>, BTreeMap<K, V>)
Consumes the RecordingMap and returns a (BTreeMap, BTreeMap) tuple. The first
element of the tuple is a map that represents the state of the map at the time .finalize()
is called. The second element contains the key-value pairs from the initial data set that
were read during recording.
Trait Implementations§
source§impl<K: Clone, V: Clone> Clone for RecordingMap<K, V>
impl<K: Clone, V: Clone> Clone for RecordingMap<K, V>
source§fn clone(&self) -> RecordingMap<K, V>
fn clone(&self) -> RecordingMap<K, V>
1.6.0 · source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
source
. Read moresource§impl<K: Default, V: Default> Default for RecordingMap<K, V>
impl<K: Default, V: Default> Default for RecordingMap<K, V>
source§fn default() -> RecordingMap<K, V>
fn default() -> RecordingMap<K, V>
source§impl<K: Clone + Ord, V: Clone> Extend<(K, V)> for RecordingMap<K, V>
impl<K: Clone + Ord, V: Clone> Extend<(K, V)> for RecordingMap<K, V>
source§fn extend<T: IntoIterator<Item = (K, V)>>(&mut self, iter: T)
fn extend<T: IntoIterator<Item = (K, V)>>(&mut self, iter: T)
source§fn extend_one(&mut self, item: A)
fn extend_one(&mut self, item: A)
extend_one
)source§fn extend_reserve(&mut self, additional: usize)
fn extend_reserve(&mut self, additional: usize)
extend_one
)source§impl<K: Clone + Ord, V: Clone> FromIterator<(K, V)> for RecordingMap<K, V>
impl<K: Clone + Ord, V: Clone> FromIterator<(K, V)> for RecordingMap<K, V>
source§impl<K: Clone + Ord, V: Clone> IntoIterator for RecordingMap<K, V>
impl<K: Clone + Ord, V: Clone> IntoIterator for RecordingMap<K, V>
source§impl<K: Ord + Clone, V: Clone> KvMap<K, V> for RecordingMap<K, V>
impl<K: Ord + Clone, V: Clone> KvMap<K, V> for RecordingMap<K, V>
source§fn get(&self, key: &K) -> Option<&V>
fn get(&self, key: &K) -> Option<&V>
Returns a reference to the value associated with the given key if the value exists.
If the key is part of the initial data set, the key access is recorded.
source§fn contains_key(&self, key: &K) -> bool
fn contains_key(&self, key: &K) -> bool
Returns a boolean to indicate whether the given key exists in the data set.
If the key is part of the initial data set, the key access is recorded.
source§fn insert(&mut self, key: K, value: V) -> Option<V>
fn insert(&mut self, key: K, value: V) -> Option<V>
Inserts a key-value pair into the data set.
If the key already exists in the data set, the value is updated and the old value is returned.
source§fn remove(&mut self, key: &K) -> Option<V>
fn remove(&mut self, key: &K) -> Option<V>
Removes a key-value pair from the data set.
If the key exists in the data set, the old value is returned.
source§fn iter(&self) -> Box<dyn Iterator<Item = (&K, &V)> + '_>
fn iter(&self) -> Box<dyn Iterator<Item = (&K, &V)> + '_>
Returns an iterator over the key-value pairs in the data set.
fn is_empty(&self) -> bool
impl<K: Eq, V: Eq> Eq for RecordingMap<K, V>
impl<K, V> StructuralPartialEq for RecordingMap<K, V>
Auto Trait Implementations§
impl<K, V> !Freeze for RecordingMap<K, V>
impl<K, V> !RefUnwindSafe for RecordingMap<K, V>
impl<K, V> Send for RecordingMap<K, V>
impl<K, V> !Sync for RecordingMap<K, V>
impl<K, V> Unpin for RecordingMap<K, V>
impl<K, V> UnwindSafe for RecordingMap<K, V>where
K: RefUnwindSafe,
V: RefUnwindSafe,
Blanket Implementations§
source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
source§impl<T> CloneToUninit for Twhere
T: Clone,
impl<T> CloneToUninit for Twhere
T: Clone,
source§unsafe fn clone_to_uninit(&self, dst: *mut T)
unsafe fn clone_to_uninit(&self, dst: *mut T)
clone_to_uninit
)