Ecosyste.ms: Packages
An open API service providing package, version and dependency metadata of many open source software ecosystems and registries.
Top 4.7% dependent repos on proxy.golang.org
Top 9.8% forks on proxy.golang.org
proxy.golang.org : github.com/gobwas/hashring
Package hashring implements consistent hashing hashring data structure. In general, consistent hashing is all about mapping of object from a very big set of values (e.g. request id) to object from a quite small set (e.g. server address). The word "consistent" means that it can produce consistent mapping on different machines or processes without additional state exchange and communication. For more theory about the subject please see this great document: https://theory.stanford.edu/~tim/s16/l/l1.pdf There are two goals for this hashring implementation: 1) To be efficient in highly concurrent applications by blocking read operations for the least possible time. 2) To correctly handle very rare but yet possible hash collisions, which may break all your eventually consistent application. To reach the first goal hashring uses immutable AVL tree internally, making read operations (getting item for object) blocked only for a tiny amount of time needed to swap the ring's tree root after some write operation (insertion or deletion). The second goal is reached by using ring of size 2^64-1 points, which dramatically reduces the probability of hash collisions (the greater the number of items on the ring, the higher the probability of collisions) and implementation that covers collisions.
Registry
-
Source
- Documentation
- JSON
purl: pkg:golang/github.com/gobwas/hashring
Keywords: consistent-hashing, go, golang, hashring
License: MIT
Latest release: 6 months ago
First release: almost 3 years ago
Namespace: github.com/gobwas
Dependent repositories: 1
Stars: 30 on GitHub
Forks: 3 on GitHub
See more repository details: repos.ecosyste.ms
Last synced: 17 days ago