Struct CdbHash 

pub struct CdbHash { /* private fields */ }

Implements the CDB hash function.

This hash function is a variant of DJB hash (Daniel J. Bernstein). It is used by CDB to distribute keys across hash tables.

Examples

use std::hash::Hasher;
use cdb64::CdbHash;

let mut hasher = CdbHash::new();
hasher.write(b"some data");
let hash_value = hasher.finish();
println!("Hash: {}", hash_value);

Implementations

impl CdbHash

pub fn new() -> Self

Creates a new CdbHash instance, initialized with the CDB starting value.

Trait Implementations

impl Clone for CdbHash

fn clone(&self) -> CdbHash

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Default for CdbHash

fn default() -> Self

Returns the “default value” for a type.

impl Hasher for CdbHash

fn write(&mut self, bytes: &[u8])

The hash state is updated for each byte in the input slice according to the formula: hash = ((hash << 5) + hash) ^ byte (using wrapping arithmetic).

fn write_u64(&mut self, i: u64)

This is a convenience method that converts the u64 to its little-endian byte representation and then calls write.

fn finish(&self) -> u64

Returns the hash value for the values written so far.

fn write_u8(&mut self, i: u8)

Writes a single u8 into this hasher.

fn write_u16(&mut self, i: u16)

Writes a single u16 into this hasher.

fn write_u32(&mut self, i: u32)

Writes a single u32 into this hasher.

fn write_u128(&mut self, i: u128)

Writes a single u128 into this hasher.

fn write_usize(&mut self, i: usize)

Writes a single usize into this hasher.

fn write_i8(&mut self, i: i8)

Writes a single i8 into this hasher.

fn write_i16(&mut self, i: i16)

Writes a single i16 into this hasher.

fn write_i32(&mut self, i: i32)

Writes a single i32 into this hasher.

fn write_i64(&mut self, i: i64)

Writes a single i64 into this hasher.

fn write_i128(&mut self, i: i128)

Writes a single i128 into this hasher.

fn write_isize(&mut self, i: isize)

Writes a single isize into this hasher.

fn write_length_prefix(&mut self, len: usize)

🔬This is a nightly-only experimental API. (hasher_prefixfree_extras)

Writes a length prefix into this hasher, as part of being prefix-free.

fn write_str(&mut self, s: &str)

🔬This is a nightly-only experimental API. (hasher_prefixfree_extras)

Writes a single str into this hasher.