Function vshard_from_key

nodedb-cluster/src/array_routing.rs:53–59

Compute a vShard ID from an arbitrary byte key. Mirrors `VShardId::from_key` in `nodedb::types::id`.

(key: &[u8])

///
/// Mirrors `VShardId::from_key` in `nodedb::types::id`.
fn vshard_from_key(key: &[u8]) -> u32 {
    let mut h: u64 = 0;
    for &b in key {
        h = h.wrapping_mul(0x100000001B3).wrapping_add(b as u64);
    }
    (h % VSHARD_COUNT as u64) as u32
}

// ─── Tile-id computation ──────────────────────────────────────────────────────