跳跃一致性哈希算法

跳跃一致性哈希算法是一种快速、内存占用最小的哈希算法。与 Karger 等人算法相比，跳跃一致性哈希不需要存储空间，运行更快，并且在桶的数量变化时，能更好地均匀分配键空间和均匀分配工作负载。

用法

use std::collections::hash_map::DefaultHasher;
use std::hash::{Hash, Hasher};
use jumpch::JumpHasher;

fn main () {
    let mut hasher: JumpHasher<DefaultHasher> = JumpHasher::new(1000);

    "test".hash(&mut hasher);

    assert_eq!(hasher.finish(), 677)
}

use jumpch::hash;

fn main () {
    assert_eq!(hash(123456, 1000), 176)
}

贡献

欢迎任何 PR 和问题。

许可证

此库由 MIT 和 Apache 2.0 许可证分发。只需选择您想要的即可。