6 releases
0.2.1 | Oct 26, 2021 |
---|---|
0.2.0 | Nov 14, 2020 |
0.1.3 | Jan 23, 2017 |
#1598 in Algorithms
9,701 downloads per month
Used in sonya-proxy
16KB
281 lines
rust-maglev
Google's consistent hashing algorithm
Usage
To use maglev
, first add this to your Cargo.toml
:
[dependencies]
maglev = "0.2"
And then, use Maglev
with ConsistentHasher
trait
use maglev::{ConsistentHasher, Maglev};
fn main() {
let m = Maglev::new(vec!["Monday",
"Tuesday",
"Wednesday",
"Thursday",
"Friday",
"Saturday",
"Sunday"]);
assert_eq!(m["alice"], "Friday");
assert_eq!(m["bob"], "Wednesday");
// When the node list changed, ensure to use same `capacity` to rebuild
let m = Maglev::with_capacity(vec!["Monday",
// "Tuesday",
"Wednesday",
// "Thursday",
"Friday",
"Saturday",
"Sunday"],
m.capacity());
assert_eq!(m["alice"], "Friday");
assert_eq!(m["bob"], "Wednesday");
}
Maglev use std::collections::hash_map::DefaultHasher
by default, we could use the given hash builder to hash keys.
use fasthash::spooky::Hash128;
use maglev::Maglev;
fn main() {
let m = Maglev::with_hasher(vec!["Monday",
"Tuesday",
"Wednesday",
"Thursday",
"Friday",
"Saturday",
"Sunday"],
Hash128 {});
assert_eq!(m["alice"], "Monday");
assert_eq!(m["bob"], "Wednesday");
}
Dependencies
~0.8–2.1MB
~31K SLoC