1 个不稳定版本

使用旧的Rust 2015

0.1.0 2016年11月27日

#14 in #jump

MIT许可证

5KB

跳转一致散列

Build Status Coverage Status License

实现跳转一致散列算法,如[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);
}

无运行时依赖

功能