Struct ShardMap 

pub struct ShardMap {
    pub version: u32,
    pub hash_bytes: u8,
    pub ranges: Vec<ShardRange>,
    pub next_shard_id: u64,
}

Hash-range shard map (sorted, contiguous, full coverage).

Fields

version: u32

Format version

hash_bytes: u8

Hash width in bytes (8 = u64)

ranges: Vec<ShardRange>

Sorted, contiguous ranges covering the full u64 space.

next_shard_id: u64

Next shard ID to allocate when splitting ranges.

Implementations

impl ShardMap

pub const VERSION: u32 = 1

pub const HASH_BYTES: u8 = 8

pub fn new(range_count: u64) -> Self

Creates a new shard map with evenly-sized ranges.

The range count is rounded up to the next power of two to simplify future splits and keep ranges aligned.

pub fn range_index_for_hash(&self, key: u64) -> Option<usize>

Finds the range index for a given hash key.

pub fn range_for_hash(&self, key: u64) -> Option<&ShardRange>

Returns the shard range for a given hash key.

pub fn range_for_path( &self, repo_secret: &RepoSecret, path: &str, ) -> Option<&ShardRange>

Returns the shard range for a given path.

pub fn range_for_dir( &self, repo_secret: &RepoSecret, dir_path: &str, ) -> Option<&ShardRange>

Returns the shard range for a given directory path.

pub fn update_range( &mut self, shard_id: u64, cid: ShardCid, compressed_size: u64, digest: Option<[u8; 32]>, wrapped_key: Option<WrappedKey>, ) -> bool

Updates shard CID and size by shard ID.

pub fn allocate_shard_id(&mut self) -> u64

Allocate a new shard ID (for large file chunks that bypass hash assignment).

pub fn clear_assignments(&mut self)

Clears all shard CIDs and compressed sizes (keeps ranges and IDs).

pub fn split_range(&mut self, shard_id: u64) -> bool

Splits a range into two halves, keeping the lower half’s shard_id.

Returns false if the range is not found or cannot be split.

Trait Implementations

impl Clone for ShardMap

fn clone(&self) -> ShardMap

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for ShardMap

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for ShardMap

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for ShardMap

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.