Popularity
2.7
Growing
Activity
0.0
Stable
11
1
0

Programming language: Crystal
License: MIT License
Tags: Algorithms And Data Structures    

hash_ring alternatives and similar shards

Based on the "Algorithms and Data structures" category.
Alternatively, view hash_ring alternatives based on common mentions on social networks and blogs.

Do you think we are missing an alternative of hash_ring or a related project?

Add another 'Algorithms and Data structures' Shard
Deliver Cleaner and Safer Code - Right in Your IDE of Choice!
sponsored www.sonarlint.org

Popular Comparisons

OPS - Build and Run Open Source Unikernels
sponsored github.com/nanovms

README

Build Status

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.

Installation

Add this to your application's shard.yml:

dependencies:
  hash_ring:
    github: TobiasGSmollett/hash_ring

Usage

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 TobiasGSmollett - creator, maintainer