ic-storage 0.68.5

//! Governed map operations over the copied ICSS B-tree.
use super::bridge::{self, Backing, Codec};
use super::error::{CollectionError as Error, Result, ensure};
use super::{MapIter, Memory, Storable};
use crate::{DefaultMemoryImpl, RuntimeMemory};
use std::ops::RangeBounds;

///
/// `StableBTreeMap`
///
/// ICSS-baseline ordered map owning one governed allocation. Stored codec and
/// engine failures trap. Native callers must discard the runtime after a mutation panic.
///
pub struct StableBTreeMap<K: Storable + Ord + Clone, V: Storable, M: Memory = DefaultMemoryImpl> {
    inner: bridge::Map<K, V, RuntimeMemory<M>>,
}
impl<K: Storable + Ord + Clone, V: Storable, M: Memory> StableBTreeMap<K, V, M> {
    /// Create only in empty admitted memory.
    /// # Errors
    /// Refuses nonempty memory or initial growth refusal.
    pub fn create(memory: RuntimeMemory<M>) -> Result<Self> {
        ensure(memory.size() == 0, Error::NotEmpty)?;
        Self::reset(memory)
    }
    /// Explicitly replace this allocation's collection image.
    /// # Errors
    /// Refuses initial growth before creating the map.
    pub fn reset(memory: RuntimeMemory<M>) -> Result<Self> {
        bridge::reserve(&memory)?;
        #[cfg(not(target_arch = "wasm32"))]
        let _guard = memory.poison_on_unwind();
        Ok(Self {
            inner: bridge::Map::new(Backing(memory)),
        })
    }
    /// Load the current BTR version without initialization or migration.
    /// # Errors
    /// Refuses empty or foreign framing.
    pub fn load(memory: RuntimeMemory<M>) -> Result<Self> {
        Ok(Self {
            inner: bridge::Map::load(Backing(memory)).ok_or(Error::Format)?,
        })
    }
    /// Clear entries and reuse the map's existing backing capacity.
    /// # Errors
    /// Engine failures trap instead of returning an ordinary error.
    pub fn clear(&mut self) -> Result<()> {
        #[cfg(not(target_arch = "wasm32"))]
        let _guard = self.inner.memory().0.poison_on_unwind();
        self.inner.clear_new();
        Ok(())
    }
    /// Bound routing-cache memory. The baseline engine caches no routing nodes,
    /// so every supplied ceiling is satisfied with zero cached bytes.
    pub const fn set_node_cache_budget(&mut self, _bytes: usize) {
        let _ = &self.inner;
    }
    /// Reserve backing pages without promising entry capacity.
    pub fn reserve_pages(
        self,
        minimum: u64,
    ) -> (Self, std::result::Result<(), crate::RuntimeGrowError>) {
        let additional = minimum.saturating_sub(self.inner.memory().0.size());
        let result = self.inner.memory().0.grow(additional).map(|_| ());
        (self, result)
    }
    /// Observe allocated pages while retaining exclusive custody.
    #[must_use]
    pub fn allocated_pages(self) -> (Self, u64) {
        let pages = self.inner.memory().0.size();
        (self, pages)
    }
    /// Insert or replace. Invalid codecs and allocation failures trap.
    /// # Errors
    /// Engine failures trap instead of returning an ordinary error.
    pub fn insert(&mut self, key: K, value: V) -> Result<Option<V>> {
        #[cfg(not(target_arch = "wasm32"))]
        let _guard = self.inner.memory().0.poison_on_unwind();
        Ok(self.inner.insert(Codec(key), Codec(value)).map(|v| v.0))
    }
    /// Read a matching value; malformed stored values trap.
    /// # Errors
    /// Engine failures trap instead of returning an ordinary error.
    pub fn get(&self, key: &K) -> Result<Option<V>> {
        Ok(self.inner.get(Codec::borrowed(key)).map(|v| v.0))
    }
    /// Test key membership without decoding values.
    /// # Errors
    /// Engine failures trap instead of returning an ordinary error.
    pub fn contains_key(&self, key: &K) -> Result<bool> {
        Ok(self.inner.contains_key(Codec::borrowed(key)))
    }
    /// Whether no entries are committed.
    #[must_use]
    pub const fn is_empty(&self) -> bool {
        self.inner.is_empty()
    }
    /// Number of entries.
    #[must_use]
    pub const fn len(&self) -> u64 {
        self.inner.len()
    }
    /// Remove a matching value; codec and engine failures trap.
    /// # Errors
    /// Engine failures trap instead of returning an ordinary error.
    pub fn remove(&mut self, key: &K) -> Result<Option<V>> {
        #[cfg(not(target_arch = "wasm32"))]
        let _guard = self.inner.memory().0.poison_on_unwind();
        Ok(self.inner.remove(Codec::borrowed(key)).map(|v| v.0))
    }
    /// First ordered key/value pair.
    /// # Errors
    /// Engine failures trap instead of returning an ordinary error.
    pub fn first_key_value(&self) -> Result<Option<(K, V)>> {
        Ok(self.inner.first_key_value().map(|(k, v)| (k.0, v.0)))
    }
    /// Last ordered key/value pair.
    /// # Errors
    /// Engine failures trap instead of returning an ordinary error.
    pub fn last_key_value(&self) -> Result<Option<(K, V)>> {
        Ok(self.inner.last_key_value().map(|(k, v)| (k.0, v.0)))
    }
    /// Iterate in key order.
    #[must_use]
    pub fn iter(&self) -> MapIter<'_, K, V, M> {
        MapIter(self.inner.iter())
    }
    /// Iterate a bounded key range.
    pub fn range(&self, bounds: impl RangeBounds<K>) -> MapIter<'_, K, V, M> {
        MapIter(self.inner.range(codec_bounds(&bounds)))
    }
    /// Iterate keys without reading value payloads.
    pub fn keys(&self) -> impl DoubleEndedIterator<Item = Result<K>> + '_ {
        self.inner.keys().map(|k| Ok(k.0))
    }
    /// Iterate bounded keys without reading value payloads.
    pub fn keys_range(
        &self,
        bounds: impl RangeBounds<K>,
    ) -> impl DoubleEndedIterator<Item = Result<K>> + '_ {
        self.inner
            .keys_range(codec_bounds(&bounds))
            .map(|k| Ok(k.0))
    }
    /// Iterate decoded values.
    pub fn values(&self) -> impl DoubleEndedIterator<Item = Result<V>> + '_ {
        self.inner.values().map(|v| Ok(v.0))
    }
}

pub(super) fn codec_bounds<K: Clone>(
    range: &impl RangeBounds<K>,
) -> (std::ops::Bound<Codec<K>>, std::ops::Bound<Codec<K>>) {
    (
        range.start_bound().map(|k| Codec(k.clone())),
        range.end_bound().map(|k| Codec(k.clone())),
    )
}
impl<'a, K: Storable + Ord + Clone, V: Storable, M: Memory> IntoIterator
    for &'a StableBTreeMap<K, V, M>
{
    type Item = <MapIter<'a, K, V, M> as Iterator>::Item;
    type IntoIter = MapIter<'a, K, V, M>;
    fn into_iter(self) -> Self::IntoIter {
        self.iter()
    }
}