commonware-storage 2026.10.0

//! Test trait implementations for the ordered Current QMDB.

use super::{fixed, variable};
use crate::{
    Context,
    merkle::Graftable,
    qmdb::{
        any::{FixedValue, VariableValue},
        current::BitmapPrunedBits,
        operation::Key,
    },
    translator::OrderedTranslator,
};
use commonware_cryptography::Hasher;
use commonware_parallel::Strategy;
use commonware_utils::Array;

crate::qmdb::any::traits::impl_db_any! {
    [F, E, K, V, H, T, const N: usize, S] fixed::Db<F, E, K, V, H, T, N, S>
    where {
        F: Graftable,
        E: Context,
        K: Array,
        V: FixedValue + 'static,
        H: Hasher,
        T: OrderedTranslator,
        S: Strategy,
    }
    Family = F, Key = K, Value = V, Digest = H::Digest
}

crate::qmdb::any::traits::impl_db_any! {
    [F, E, K, V, H, T, const N: usize, S] variable::Db<F, E, K, V, H, T, N, S>
    where {
        F: Graftable,
        E: Context,
        K: Key,
        V: VariableValue + 'static,
        H: Hasher,
        T: OrderedTranslator,
        S: Strategy,
    }
    Family = F, Key = K, Value = V, Digest = H::Digest
}

impl<
    F: Graftable,
    E: Context,
    K: Array,
    V: FixedValue,
    H: Hasher,
    T: OrderedTranslator,
    const N: usize,
    S: Strategy,
> BitmapPrunedBits for fixed::Db<F, E, K, V, H, T, N, S>
{
    fn pruned_bits(&self) -> u64 {
        self.any.bitmap.pruned_bits()
    }

    fn get_bit(&self, index: u64) -> bool {
        self.any.bitmap.get_bit(index)
    }

    fn oldest_retained(&self) -> u64 {
        *self.any.bounds().start
    }
}

impl<
    F: Graftable,
    E: Context,
    K: Key,
    V: VariableValue,
    H: Hasher,
    T: OrderedTranslator,
    const N: usize,
    S: Strategy,
> BitmapPrunedBits for variable::Db<F, E, K, V, H, T, N, S>
{
    fn pruned_bits(&self) -> u64 {
        self.any.bitmap.pruned_bits()
    }

    fn get_bit(&self, index: u64) -> bool {
        self.any.bitmap.get_bit(index)
    }

    fn oldest_retained(&self) -> u64 {
        *self.any.bounds().start
    }
}

crate::qmdb::any::traits::impl_db_any! {
    [F, E, K, V, H, T, const P: usize, const N: usize, S]
    fixed::partitioned::Db<F, E, K, V, H, T, P, N, S>
    where {
        F: Graftable,
        E: Context,
        K: Array,
        V: FixedValue + 'static,
        H: Hasher,
        T: OrderedTranslator,
        S: Strategy,
    }
    Family = F, Key = K, Value = V, Digest = H::Digest
}

impl<
    F: Graftable,
    E: Context,
    K: Array,
    V: FixedValue,
    H: Hasher,
    T: OrderedTranslator,
    const P: usize,
    const N: usize,
    S: Strategy,
> BitmapPrunedBits for fixed::partitioned::Db<F, E, K, V, H, T, P, N, S>
{
    fn pruned_bits(&self) -> u64 {
        self.any.bitmap.pruned_bits()
    }

    fn get_bit(&self, index: u64) -> bool {
        self.any.bitmap.get_bit(index)
    }

    fn oldest_retained(&self) -> u64 {
        *self.any.bounds().start
    }
}

crate::qmdb::any::traits::impl_db_any! {
    [F, E, K, V, H, T, const P: usize, const N: usize, S]
    variable::partitioned::Db<F, E, K, V, H, T, P, N, S>
    where {
        F: Graftable,
        E: Context,
        K: Key,
        V: VariableValue + 'static,
        H: Hasher,
        T: OrderedTranslator,
        S: Strategy,
    }
    Family = F, Key = K, Value = V, Digest = H::Digest
}

impl<
    F: Graftable,
    E: Context,
    K: Key,
    V: VariableValue,
    H: Hasher,
    T: OrderedTranslator,
    const P: usize,
    const N: usize,
    S: Strategy,
> BitmapPrunedBits for variable::partitioned::Db<F, E, K, V, H, T, P, N, S>
{
    fn pruned_bits(&self) -> u64 {
        self.any.bitmap.pruned_bits()
    }

    fn get_bit(&self, index: u64) -> bool {
        self.any.bitmap.get_bit(index)
    }

    fn oldest_retained(&self) -> u64 {
        *self.any.bounds().start
    }
}