tab-hash - Tabulation Hashing for Rust
This crate offers rust implementations of simple and twisted tabulation hashing for 32-bit und 64-bit integer values.
Instatiating Tab32Simple
or Tab32Twisted
(or their 64-bit counterparts) will initialize a table and
create a random hash function from the respective hash family.
The hash values of an integer key is computed by calling its hash
method.
Example:
use Tab32Simple;
To reproduce hashes, save the table used by the hash function.
The function can be recreated using the with_table
constructor.
use Tab64Twisted;
Note:
These hash functions do not implement the std::hash::Hasher
trait,
since they do not work on arbitrary length byte streams.
The 64-bit version of twisted tabulation hashing (Tab64Twisted
) requires 128-bit operations (see here).
Literature:
This implementation is based on the articles of Mihai Pătraşcu and Mikkel Thorup:
Changelog
Version 0.3.0 [2020-02-12]
Made all structs serializable and deserializable.