Function vshard_stride

nodedb-cluster/src/distributed_array/routing.rs:128–133

Number of vShards per Hilbert bucket. With `P` prefix bits there are `2^P` buckets and `VSHARD_COUNT` total vShards. Stride = `VSHARD_COUNT >> P`. When `P >= log2(VSHARD_COUNT)` the stride is 1 (one vShard per bucket or less).

(prefix_bits: u8)

/// total vShards. Stride = `VSHARD_COUNT >> P`. When `P >= log2(VSHARD_COUNT)`
/// the stride is 1 (one vShard per bucket or less).
fn vshard_stride(prefix_bits: u8) -> u32 {
    // VSHARD_COUNT is a power of two (1024 = 2^10).
    // Right-shifting by prefix_bits gives the stride, floored at 1.
    let shifted = VSHARD_COUNT >> (prefix_bits as u32);
    shifted.max(1)
}

#[cfg(test)]
mod tests {