Crates.io | jmphash |
lib.rs | jmphash |
version | 0.1.0 |
source | src |
created_at | 2016-11-27 21:22:06.206504 |
updated_at | 2016-11-27 21:22:06.206504 |
description | An implementation of the jump consistent hash algorithim |
homepage | https://github.com/jeromefroe/jmphash-rs |
repository | https://github.com/jeromefroe/jmphash-rs.git |
max_upload_size | |
id | 7384 |
size | 6,187 |
An implementation of the jump consistent hash algorithim as described in [A Fast, Minimal Memory, Consistent Hash Algorithim] (https://arxiv.org/pdf/1406.2294v1.pdf).
extern crate jmphash;
use jmphash::jump_hash;
fn really_complicated_hash_function() -> u64 {
42
}
fn main() {
let num_buckets = 100;
// first use a hash function of your choice to create a u64 key
let key = really_complicated_hash_function();
// then one can use `jump_hash` to map the key to a bucket
let bucket = jump_hash(key, num_buckets);
}