Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/tobyapi/hash_ring
Implementation of Consistent Hash Ring for Crystal
https://github.com/tobyapi/hash_ring
Last synced: about 2 months ago
JSON representation
Implementation of Consistent Hash Ring for Crystal
- Host: GitHub
- URL: https://github.com/tobyapi/hash_ring
- Owner: tobyapi
- License: mit
- Created: 2017-10-03T14:47:39.000Z (almost 7 years ago)
- Default Branch: master
- Last Pushed: 2018-06-23T02:52:26.000Z (about 6 years ago)
- Last Synced: 2024-05-17T19:15:55.416Z (4 months ago)
- Language: Crystal
- Size: 21.5 KB
- Stars: 11
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
- awesome-crystal - hash_ring - An Implementation of Consistent Hash Ring (Algorithms and Data structures)
README
[](https://travis-ci.org/TobiasGSmollett/hash_ring)
# hash_ring
The Consistent Hash Ring is a useful data structure when you operate the distributed servers. This library is implementation of Consistent Hash Ring based on the excellent [Elixir hash ring lib](https://github.com/discordapp/ex_hash_ring).
## Installation
Add this to your application's `shard.yml`:
```yaml
dependencies:
hash_ring:
github: TobiasGSmollett/hash_ring
```
## Usage
```crystal
require "hash_ring"
# Register 3 servers
hash_ring = HashRing::HashRing.new(["one", "two", "three"])
# Every user is assigned a server by consistent hash ring.
hash_ring.get("user1") # => "three"
hash_ring.get("user2") # => "three"
hash_ring.get("user3") # => "one"
hash_ring.get("user4") # => "two"
# Removes the "two" server
hash_ring.remove("two")
# Exists two servers which are "one" and "three".
hash_ring.get("user1") # => "three"
hash_ring.get("user2") # => "three"
hash_ring.get("user3") # => "one"
hash_ring.get("user4") # => "three"
```
## Contributing
1. Fork it ( https://github.com/TobiasGSmollett/hash_ring/fork )
2. Create your feature branch (git checkout -b my-new-feature)
3. Commit your changes (git commit -am 'Add some feature')
4. Push to the branch (git push origin my-new-feature)
5. Create a new Pull Request
## Contributors
- [tobias](https://github.com/TobiasGSmollett) TobiasGSmollett - creator, maintainer