hexz-ops 0.8.0

High-level snapshot operations: pack, write, inspect, sign
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

//! In-memory index of a parent archive's block hashes for cross-file deduplication.

use std::collections::HashSet;
use std::sync::Arc;

use hexz_common::Result;
use hexz_core::ArchiveStream;
use hexz_core::api::file::Archive;

/// A Bloom-filter-like index of hashes present in a parent archive.
///
/// Used during the `pack` operation to identify blocks that can be stored
/// as `parent_ref` instead of being re-written.
#[derive(Debug)]
pub struct ParentIndex {
    /// Set of BLAKE3 hashes available in the parent archive(s)
    pub hashes: HashSet<[u8; 32]>,
}

impl ParentIndex {
    /// Creates a new parent index from one or more parent archives.
    pub fn new(parents: &[Arc<Archive>]) -> Result<Self> {
        let mut hashes = HashSet::new();
        for parent in parents {
            for hash in parent.iter_block_hashes(ArchiveStream::Main)? {
                _ = hashes.insert(hash);
            }
        }
        Ok(Self { hashes })
    }
}