consistent-hashing 1.0.0 → 2.0.0

checksums.yaml

@@ -1,15 +1,7 @@
 ---
-!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=
+SHA256:
+  metadata.gz: ee514f1097925a60e517bccefc7cda89e3c63419cd3df25ea851cddba89df503
+  data.tar.gz: 291f9b2bc7cb86b81cba2e9b8f30ed753bba3667c20e0c8fa6a1071fe1adc1d2
+SHA512:
+  metadata.gz: 49259547ef78e9feeab8a1a466ffd8b8d3b15aa078f125359e6d3aa8b247f5c8999fead56eb87adb23ce24fdff71f346ac488ccaccd3a1c88110235db8f0cc22
+  data.tar.gz: a5dffa477fabe0030de8b713a933af6d56c2020df68f68f5200dffbc01e11774f7d04a38b757f7c45e8c109eccf151d214e0d3fa681a43506e9a4f45c933633a

data/History.txt

@@ -1,6 +1,6 @@
-== 1.0.0 / 2013-12-06
+== 2.0.0 / 2019-08-26
 
-* separated << and add methods for the ring, add no longer returns a self reference (potentionally critical on large rings)
+* fixed probable performance issue with Ring.<< and Ring.delete which could occur using a large Ring
 
 == 0.2.1 / 2013-04-27
 
@@ -18,4 +18,4 @@
 
 == 0.0.1 / 2012-04-15
 
-* Birthday!
+* Birthday!

data/README.md

@@ -16,7 +16,8 @@ A generic implementation of the Consistent Hashing algorithm using an AVL tree.
 require 'consistent_hashing'
 
 ring = ConsistentHashing::Ring.new
-ring << "192.168.1.101" << "192.168.1.102"
+ring << "192.168.1.101"
+ring << "192.168.1.102"
 
 ring.node_for("foobar") # => 192.168.1.101
 ring.delete("192.168.1.101")
@@ -29,24 +30,19 @@ 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`
 
 ## Author
 
-Original author: Dominik Liebler <liebler.dominik@googlemail.com>
+Original author: Dominik Liebler <liebler.dominik@gmail.com>
 
 ## License
 
 (The MIT License)
 
-Copyright (c) 2013 Dominik Liebler
+Copyright (c) 2013 - 2019 Dominik Liebler
 
 Permission is hereby granted, free of charge, to any person obtaining
 a copy of this software and associated documentation files (the

data/lib/consistent_hashing/ring.rb

@@ -33,12 +33,10 @@ module ConsistentHashing
       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
+    # Public: an alias for `add`
     #
     def <<(node)
       add(node)
-      self
     end
 
     # Public: removes a node from the hash ring
@@ -49,8 +47,6 @@ module ConsistentHashing
 
         @ring.delete key
       end
-
-      self
     end
 
     # Public: gets the point for an arbitrary key

data/test/consistent_hashing/test_ring.rb

@@ -21,7 +21,8 @@ class TestRing < ConsistentHashing::TestCase
     ring = ConsistentHashing::Ring.new([], 3)
     assert_equal 0, ring.length
 
-    ring << "A" << "B"
+    ring << "A"
+    ring << "B"
     assert_equal 6, ring.length
   end
 

data/test/test_consistent_hashing.rb

@@ -3,7 +3,7 @@ $:.unshift(File.join(File.dirname(__FILE__), %w{.. lib}))
 begin
   require 'simplecov'
   SimpleCov.start
-rescue LoadError => e
+rescue LoadError
   # ignore
 end
 

data/version.txt

@@ -1 +1 @@
-1.0.0
+2.0.0

metadata

@@ -1,76 +1,76 @@
 --- !ruby/object:Gem::Specification
 name: consistent-hashing
 version: !ruby/object:Gem::Version
-  version: 1.0.0
+  version: 2.0.0
 platform: ruby
 authors:
 - Dominik Liebler
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2013-12-06 00:00:00.000000000 Z
+date: 2019-08-26 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: avl_tree
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ! '>='
+    - - ">="
       - !ruby/object:Gem::Version
         version: 1.1.3
   type: :runtime
   prerelease: false
   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
+email: liebler.dominik@gmail.com
 executables: []
 extensions: []
 extra_rdoc_files:
 - History.txt
 files:
+- History.txt
+- README.md
+- Rakefile
+- benchmark/benchmark.rb
+- lib/consistent_hashing.rb
 - lib/consistent_hashing/avl_tree.rb
-- lib/consistent_hashing/virtual_point.rb
 - lib/consistent_hashing/ring.rb
-- lib/consistent_hashing.rb
-- test/consistent_hashing/test_virtual_point.rb
+- lib/consistent_hashing/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
-- History.txt
-- Rakefile
 - version.txt
 homepage: https://github.com/domnikl/consistent-hashing
 licenses: []
 metadata: {}
 post_install_message: 
 rdoc_options:
-- --main
+- "--main"
 - README.md
 require_paths:
 - lib
 required_ruby_version: !ruby/object:Gem::Requirement
   requirements:
-  - - ! '>='
+  - - ">="
     - !ruby/object:Gem::Version
       version: '0'
 required_rubygems_version: !ruby/object:Gem::Requirement
   requirements:
-  - - ! '>='
+  - - ">="
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
 rubyforge_project: consistent-hashing
-rubygems_version: 2.0.3
+rubygems_version: 2.7.8
 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_avl_tree.rb
+- test/consistent_hashing/test_virtual_point.rb
 - test/test_consistent_hashing.rb