Struct Tab64Mixed 

pub struct Tab64Mixed { /* private fields */ }

A hash function for 64-bit integers using mixed tabulation. see paper:Dahlgaard, S., Knudsen, M. and Thorup, M., 2017. Practical hash functions for similarity estimation and dimensionality reduction. Advances in neural information processing systems, 30. The first stage uses eight input-byte lookups to produce a 64-bit intermediate hash value and eight derived bytes. Eight more lookups hash the derived bytes. This implementation uses c = d = 8, where c is the number of input characters and d is the number of derived characters.

Usage:

use tab_hash::Tab64Mixed;

let keys = vec![0, 8, 15, 47, 11];
let mixed = Tab64Mixed::new();
for k in keys {
    println!("{}", mixed.hash(k));
}

Implementations

impl Tab64Mixed

pub fn new() -> Self

Create a new mixed tabulation hash function with random tables.

pub fn to_vec(&self) -> (Vec<Vec<u128>>, Vec<Vec<u64>>)

Convert the two tables to nested vectors.

pub fn from_vec( first_table_data: Vec<Vec<u128>>, second_table_data: Vec<Vec<u64>>, ) -> Self

Create a mixed tabulation hash function from nested-vector table data.

pub fn with_table( first_table: [[u128; 256]; 8], second_table: [[u64; 256]; 8], ) -> Self

Create a mixed tabulation hash function with the given tables.

pub fn get_table(&self) -> ([[u128; 256]; 8], [[u64; 256]; 8])

Get the tables used by this hash function.

pub fn hash(&self, x: u64) -> u64

Compute a mixed tabulation hash value for a 64-bit integer.

Trait Implementations

impl Clone for Tab64Mixed

fn clone(&self) -> Tab64Mixed

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<'de> Deserialize<'de> for Tab64Mixed

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for Tab64Mixed

fn serialize<S>(&self, s: S) -> Result<S::Ok, S::Error>

where S: Serializer,

Serialize this value into the given Serde serializer.