rust-maglev

Google's consistent hashing algorithm

API Document

Usage

To use maglev, first add this to your Cargo.toml:

[dependencies]
maglev = "0.1"

Then, add this to your crate root:

extern crate maglev;

use maglev::*;

And then, use Maglev with ConsistentHasher trait

let m = Maglev::new(&["Monday",
                      "Tuesday",
                      "Wednesday",
                      "Thursday",
                      "Friday",
                      "Saturday",
                      "Sunday"][..]);

assert_eq!(*m.get(&"alice"), "Friday");
assert_eq!(*m.get(&"bob"), "Wednesday");

When the node list changed, ensure to use same capacity to rebuild

let m = Maglev::with_capacity(&["Monday",
                                // "Tuesday",
                                "Wednesday",
                                // "Thursday",
                                "Friday",
                                "Saturday",
                                "Sunday"][..],
                              m.capacity());

assert_eq!(*m.get(&"alice"), "Friday");
assert_eq!(*m.get(&"bob"), "Wednesday");