Struct Tab32Mixed 

pub struct Tab32Mixed { /* private fields */ }

A hash function for 32-bit integers using mixed tabulation.

Mixed tabulation first hashes the four input bytes into a 32-bit intermediate hash value and four derived bytes. The derived bytes are then hashed by a second simple tabulation function and XORed into the intermediate value. This implementation uses c = d = 4, where c is the number of input characters and d is the number of derived characters.

Usage:

use tab_hash::Tab32Mixed;

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

Implementations

impl Tab32Mixed

pub fn new() -> Self

Create a new mixed tabulation hash function with random tables.

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

Convert the two tables to nested vectors.

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

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

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

Create a mixed tabulation hash function with the given tables.

pub fn get_table(&self) -> ([[u64; 256]; 4], [[u32; 256]; 4])

Get the tables used by this hash function.

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

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

Trait Implementations

impl Clone for Tab32Mixed

fn clone(&self) -> Tab32Mixed

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<'de> Deserialize<'de> for Tab32Mixed

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

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for Tab32Mixed

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

where S: Serializer,

Serialize this value into the given Serde serializer.