consistent-hashing 0.2.1 → 1.0.0

checksums.yaml

@@ -0,0 +1,15 @@
+---
+!binary "U0hBMQ==":
+  metadata.gz: !binary |-
+    MWE4MTk2NWU4MTcxMDMzMzA1NWU2MDlmZTc5NTdjMzQ2MTQ0NWYxYg==
+  data.tar.gz: !binary |-
+    MWU3ODg0ZTEyYjZiMTJjMjJjNmE4MzkwODA2MWZiZjFjMWVhYjE1Yg==
+!binary "U0hBNTEy":
+  metadata.gz: !binary |-
+    MjNlZmQyNTZlMTVkNmQ3MDRjODY3ODQ4OWQzODg5YTA3MTQyYzg0YmE5YWEy
+    ODc5MmMxZDg0ZmU3ZTVhZDg3ZWU5OWVkYjNiOGU1ZGM1NmYyN2MwZDE1OGUy
+    MjE1ZjNlZjE1ZmE5YjkzNzZiNDgwNTM4ZGJhZGQ5YjAwNDlkMzM=
+  data.tar.gz: !binary |-
+    NmNhYjEyOGM3YjJkZDM2Yjk4ZmUyZDViNTdiODExZGNlNDg2YzljZTc5Mzc1
+    MGVjNTEzMmRlYmE1MGE0OWE3YWE4NjBlODZhYTZiOGExMGRkMjBhZmIzNzBm
+    NWI3NTZjNmIwYWRkY2IyMmU3OTI0NTlkOWM4NDBmMThjZWZiNWM=

data/History.txt

@@ -1,3 +1,7 @@
+== 1.0.0 / 2013-12-06
+
+* separated << and add methods for the ring, add no longer returns a self reference (potentionally critical on large rings)
+
 == 0.2.1 / 2013-04-27
 
 * fixed build, removed bones gem dependency
@@ -14,4 +18,4 @@
 
 == 0.0.1 / 2012-04-15
 
-* Birthday!
+* Birthday!

data/README.md

@@ -29,6 +29,11 @@ ring.nodes # => ["192.168.1.101", "192.168.1.102"]
 ring.points # => [#<ConsistentHashing::VirtualPoint>, #<ConsistentHashing::VirtualPoint>, ...]
 ```
 
+## A note on large rings
+
+For large amounts of nodes, avoid using the `<<` method. Use `add` instead to add the nodes to the ring. The reason for
+this is, that each call to `<<` returns a reference to the complete ring, which can get quite big.
+
 ## Installation
 
 * `[sudo] gem install consistent-hashing`

data/lib/consistent_hashing/ring.rb

@@ -31,10 +31,15 @@ module ConsistentHashing
 
         @ring[key] = VirtualPoint.new(node, key)
       end
+    end
 
+    # Public: adds a new node into the hash ring like `add` but returns
+    # a reference to the ring to be used as a fluent interface
+    #
+    def <<(node)
+      add(node)
       self
     end
-    alias :<< :add
 
     # Public: removes a node from the hash ring
     #

data/test/consistent_hashing/test_ring.rb

@@ -25,6 +25,18 @@ class TestRing < ConsistentHashing::TestCase
     assert_equal 6, ring.length
   end
 
+  # builds a rather huge ring of 1024 nodes and 10 replicas each
+  #
+  def test_add_huge
+    replicas = 10
+    ring = ConsistentHashing::Ring.new([], replicas)
+    assert_equal 0, ring.length
+
+    (1..1024).map {|i| ring.add(i)}
+
+    assert_equal 10240, ring.length
+  end
+
   def test_get_node
     assert_equal "A", @ring.point_for(@examples["A"]).node
     assert_equal "B", @ring.point_for(@examples["B"]).node

data/version.txt

@@ -1 +1 @@
-0.2.1
+1.0.0

metadata

@@ -1,27 +1,29 @@
 --- !ruby/object:Gem::Specification
 name: consistent-hashing
 version: !ruby/object:Gem::Version
-  version: 0.2.1
-  prerelease: 
+  version: 1.0.0
 platform: ruby
 authors:
 - Dominik Liebler
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2013-04-27 00:00:00.000000000 Z
+date: 2013-12-06 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: avl_tree
-  requirement: &70246971619540 !ruby/object:Gem::Requirement
-    none: false
+  requirement: !ruby/object:Gem::Requirement
     requirements:
     - - ! '>='
       - !ruby/object:Gem::Version
         version: 1.1.3
   type: :runtime
   prerelease: false
-  version_requirements: *70246971619540
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: 1.1.3
 description: a Consistent Hashing implementation in pure Ruby using an AVL Tree
 email: liebler.dominik@googlemail.com
 executables: []
@@ -30,12 +32,12 @@ extra_rdoc_files:
 - History.txt
 files:
 - lib/consistent_hashing/avl_tree.rb
-- lib/consistent_hashing/ring.rb
 - lib/consistent_hashing/virtual_point.rb
+- lib/consistent_hashing/ring.rb
 - lib/consistent_hashing.rb
+- test/consistent_hashing/test_virtual_point.rb
 - test/consistent_hashing/test_avl_tree.rb
 - test/consistent_hashing/test_ring.rb
-- test/consistent_hashing/test_virtual_point.rb
 - test/test_consistent_hashing.rb
 - benchmark/benchmark.rb
 - README.md
@@ -44,6 +46,7 @@ files:
 - version.txt
 homepage: https://github.com/domnikl/consistent-hashing
 licenses: []
+metadata: {}
 post_install_message: 
 rdoc_options:
 - --main
@@ -51,25 +54,23 @@ rdoc_options:
 require_paths:
 - lib
 required_ruby_version: !ruby/object:Gem::Requirement
-  none: false
   requirements:
   - - ! '>='
     - !ruby/object:Gem::Version
       version: '0'
 required_rubygems_version: !ruby/object:Gem::Requirement
-  none: false
   requirements:
   - - ! '>='
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
 rubyforge_project: consistent-hashing
-rubygems_version: 1.8.16
+rubygems_version: 2.0.3
 signing_key: 
 specification_version: 3
 summary: ''
 test_files:
+- test/consistent_hashing/test_virtual_point.rb
 - test/consistent_hashing/test_avl_tree.rb
 - test/consistent_hashing/test_ring.rb
-- test/consistent_hashing/test_virtual_point.rb
 - test/test_consistent_hashing.rb