Function fnv1a_hash

nodedb/src/util.rs:10–17

Shared utility functions. FNV-1a 64-bit hash of a byte slice. Deterministic, non-cryptographic hash suitable for in-process IDs (R-tree entries, HLL sketches, deduplication keys). NOT suitable for security-sensitive hashing — use SHA-256 for that.

(bytes: &[u8])

/// (R-tree entries, HLL sketches, deduplication keys). NOT suitable
/// for security-sensitive hashing — use SHA-256 for that.
pub fn fnv1a_hash(bytes: &[u8]) -> u64 {
    let mut hash: u64 = 0xcbf29ce484222325; // FNV-1a offset basis
    for &b in bytes {
        hash ^= b as u64;
        hash = hash.wrapping_mul(0x100000001b3); // FNV prime
    }
    hash
}

#[cfg(test)]
mod tests {