#consistent-hashing #hash #write #compatible #lookup #port #following

flexihash

Consistent hashing following the API and compatible with flexihash-php and flexihash-py

9 releases

0.1.8 Mar 15, 2024
0.1.7 May 6, 2020
0.1.6 Apr 13, 2020
0.1.3 Mar 31, 2020

#459 in Algorithms

Download history 5/week @ 2024-09-17 44/week @ 2024-09-24

264 downloads per month

MIT license

21KB
465 lines

flexihash-rs

Unit Tests

A rust port of https://github.com/pda/flexihash , aiming for 1:1 compatibility

Usage Example

use flexihash::Flexihash;

let fh = Flexihash::new();

// bulk add
fh.add_targets(vec!["cache-1", "cache-2", "cache-3"]);

// simple lookup
fh.lookup("object-a");  // "cache-1"
fh.lookup("object-b");  // "cache-2"

// add and remove
fh.add_target("cache-4");
fh.remove_target("cache-1");

// lookup with next-best fallback (for redundant writes)
fh.lookup_list("object", 2)  // ["cache-2", "cache-4"]

// remove cache-2, expect object to hash to cache-4
fh.remove_target("cache-2")
fh.lookup("object")  // "cache-4"

Dependencies

~120KB