hashring_coordinator
| Crates.io | hashring_coordinator |
| lib.rs | hashring_coordinator |
| version | 0.3.1 |
| created_at | 2025-09-01 22:43:17.769147+00 |
| updated_at | 2025-09-14 20:11:55.277392+00 |
| description | Calculates hash ranges to help coordinate a hashring (using consistent hashing) for storing and finding keys, and replicating keys between nodes if the cluster changes (add, remove nodes) or between two clusters (for example during deployments) |
| homepage | |
| repository | https://github.com/Thomblin/hashring_coordinator |
| max_upload_size | |
| id | 1820321 |
| size | 63,227 |
Sebastian Detert (Thomblin)
documentation
README
hashring_coordinator
A minimal implementation of consistent hashing.
Clients can use the HashRing struct to add consistent hashing to their
applications.
- You can add and remove nodes to a HashRing.
- Find all nodes that (should) store a given key.
- Return all hash ranges within the HashRing to easily detect nodes and their responsibilities (containing replica nodes as well)
- Compare two HashRing clusters to receive replication instructions between both clusters (for each node, list hash ranges and target nodes to find keys that need to be replicated)
This implemementation is based on the original source: https://github.com/jeromefroe/hashring-rs
Features
- derive: to allow serde (de)serialization of
struct Replicas
Example
Take a look at the examples directory for further details like replication during deployments or after adding/removing nodes from the cluster
simple.rs- gives a brief overview of the main functionscluster.rs- implements a cluster and shows how to rebalance the cluster if a node as added or removed and how to synchronize all values to a completely new cluster