Struct DoubleHasher 

pub struct DoubleHasher { /* private fields */ }

Double hashing strategy for generating multiple hash values

Uses the formula: h_i(x) = (h1(x) + i * h2(x)) mod m where h1 and h2 are two independent hash functions.

Implementations

impl DoubleHasher

pub fn new() -> Self

Create a new double hasher

Examples

use yimi_rutool::algorithms::hash_functions::DoubleHasher;

let double_hasher = DoubleHasher::new();
let hashes = double_hasher.hash_multiple("hello", 5, 1000);
assert_eq!(hashes.len(), 5);

pub fn with_algorithms(algo1: HashAlgorithm, algo2: HashAlgorithm) -> Self

Create a double hasher with specific algorithms

Arguments

• algo1 - First hash algorithm
• algo2 - Second hash algorithm

pub fn hash_multiple<T: Hash + ?Sized>( &self, item: &T, count: usize, max_value: usize, ) -> Vec<usize>

Generate multiple hash values using double hashing

Arguments

• item - Item to hash
• count - Number of hash values to generate
• max_value - Maximum value for hash results (modulo operation)

Examples

use yimi_rutool::algorithms::hash_functions::DoubleHasher;

let double_hasher = DoubleHasher::new();
let hashes = double_hasher.hash_multiple("test", 3, 100);
assert_eq!(hashes.len(), 3);
for &hash in &hashes {
    assert!(hash < 100);
}

Trait Implementations

impl Default for DoubleHasher

fn default() -> Self

Returns the “default value” for a type.