#hashing #consistent-hashing #hash #algorithm #memory #jump

jumphash

A Fast, Minimal Memory, Consistent Hash Algorithm

8 releases

0.1.8 Nov 2, 2021
0.1.6 Aug 15, 2019
0.1.5 Nov 22, 2018
0.1.3 Jan 24, 2017
0.1.2 Nov 29, 2016

#1956 in Algorithms

Download history 693/week @ 2024-05-27 628/week @ 2024-06-03 763/week @ 2024-06-10 968/week @ 2024-06-17 580/week @ 2024-06-24 546/week @ 2024-07-01 759/week @ 2024-07-08 430/week @ 2024-07-15 807/week @ 2024-07-22 527/week @ 2024-07-29 299/week @ 2024-08-05 521/week @ 2024-08-12 458/week @ 2024-08-19 666/week @ 2024-08-26 402/week @ 2024-09-02 619/week @ 2024-09-09

2,154 downloads per month
Used in 5 crates (3 directly)

ISC license

7KB
95 lines

Jump Consistent Hash

A fast, minimal memory, consistent hash algorithm.

API documentation

Example

Cargo dependencies:

[dependencies]
jumphash = "~0"

Rust code:

extern crate jumphash;

let jh = jumphash::JumpHasher::new();
let slot_count = 100;
let slot_for_key = jh.slot(&"key", slot_count);

lib.rs:

An implementation of the Jump Consistent Hash Algorithm.

Example

extern crate jumphash;

let jh = jumphash::JumpHasher::new();
let slot_count = 100;
let slot_for_key = jh.slot(&"key", slot_count);

Dependencies

~370KB