Struct RedisMerkleStore 

pub struct RedisMerkleStore { /* private fields */ }

Redis-backed Merkle tree storage.

Uses two key patterns:

• {prefix}merkle:hash:{path} -> 32-byte hash (string, hex-encoded)
• {prefix}merkle:children:{path} -> sorted set of segment:hash pairs

The optional prefix enables namespacing when sharing Redis with other apps.

Implementations

impl RedisMerkleStore

pub fn new(conn: ConnectionManager) -> Self

Create a new merkle store without a prefix.

pub fn with_prefix(conn: ConnectionManager, prefix: Option<&str>) -> Self

Create a new merkle store with an optional prefix.

pub fn key_prefix(&self) -> &str

Get the prefix used for all merkle keys.

pub async fn get_hash( &self, path: &str, ) -> Result<Option<[u8; 32]>, StorageError>

Get the hash for a prefix (interior node or leaf).

pub async fn get_children( &self, path: &str, ) -> Result<BTreeMap<String, [u8; 32]>, StorageError>

Get children of an interior node.

pub async fn get_node( &self, prefix: &str, ) -> Result<Option<MerkleNode>, StorageError>

Get a full node (hash + children).

pub async fn apply_batch(&self, batch: &MerkleBatch) -> Result<(), StorageError>

Apply a batch of Merkle updates atomically.

This handles the full bubble-up: updates leaves, then recomputes all affected interior nodes bottom-up.

pub async fn root_hash(&self) -> Result<Option<[u8; 32]>, StorageError>

Get the root hash (empty prefix = root of tree).

pub async fn diff_children( &self, prefix: &str, their_children: &BTreeMap<String, [u8; 32]>, ) -> Result<Vec<String>, StorageError>

Compare hashes and find differing branches.

Returns prefixes where our hash differs from theirs.

Trait Implementations

impl Clone for RedisMerkleStore

fn clone(&self) -> RedisMerkleStore

Returns a duplicate of the value.

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

Performs copy-assignment from source.