Function fnv1a_hash

nodedb-cluster/src/routing.rs:280–287

FNV-1a 64-bit hash for deterministic key partitioning. Used by distributed join shuffle and shard split to assign keys to partitions. NOT for vShard routing — use `vshard_for_collection` for that.

(key: &str)

/// to partitions. NOT for vShard routing — use `vshard_for_collection`
/// for that.
pub fn fnv1a_hash(key: &str) -> u64 {
    let mut hash: u64 = 0xcbf29ce484222325;
    for byte in key.as_bytes() {
        hash ^= *byte as u64;
        hash = hash.wrapping_mul(0x100000001b3);
    }
    hash
}

/// Hash `key` using the algorithm recorded in the cluster's [`PlacementHashId`].
///