dalli-ext-spymemcached 1.0.1

data/Gemfile

@@ -0,0 +1,4 @@
+source :rubygems
+
+# Specify your gem's dependencies in dalli-ext-spymemcached.gemspec
+gemspec

data/README.md

@@ -0,0 +1,42 @@
+# Dalli Extension: Spymemcached
+
+Memcached clients all use their own way of deciding which server from a list
+of configured servers a specific key should be stored on. Hence different
+memcached libraries often don't work to well together.
+
+This gem changes [Dalli][]'s server hashing algorithm to match that of the
+[Spymemcached][] Java client.
+
+## Usage
+
+```ruby
+require 'dalli'
+require 'dalli-ext-spymemcached'
+```
+
+# Licence
+
+(The MIT License)
+
+Copyright (c) 2012 Global Personals, Ltd.
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in
+all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+THE SOFTWARE.
+
+[dalli]: https://github.com/mperham/dalli
+[spymemcached]: http://code.google.com/p/spymemcached/

data/lib/dalli-ext-spymemcached.rb

@@ -0,0 +1,2 @@
+require 'dalli-ext-spymemcached/version'
+require 'dalli-ext-spymemcached/ring'

data/lib/dalli-ext-spymemcached/ring.rb

@@ -0,0 +1,40 @@
+require 'dalli'
+
+module Dalli
+  module Ext
+    module Spymemcached
+
+      # Impliments the same hashing algorithm to chose a server as
+      # spymemcached Java library.
+      class Ring < Dalli::Ring
+        MAX = 2 ** 31 - 1 # 32 bit signed int max
+        MIN = -2 ** 31 # 32 bit signed int min
+
+        def hash_for(key)
+          hashed_key = key.each_byte.inject(0) do |hash, byte|
+            hash = 31 * hash + byte
+            hash = MAX - (MIN - hash) + 1 while hash < MIN
+            hash = MIN - (MAX - hash) - 1 while hash > MAX
+            hash
+          end
+
+          hashed_key & "ffffffff".hex
+        end
+
+        def server_for_key(key)
+          server = @servers[hash_for(key) % @servers.length] if @servers.any?
+
+          unless server && server.alive?
+            raise Dalli::NetworkError, "No servers available"
+          end
+
+          server
+        end
+
+      end
+    end
+  end
+end
+
+# Replace default implementation.
+Dalli::Ring = Dalli::Ext::Spymemcached::Ring

data/lib/dalli-ext-spymemcached/version.rb

@@ -0,0 +1,7 @@
+module Dalli
+  module Ext
+    module Spymemcached
+      VERSION = "1.0.1"
+    end
+  end
+end

data/spec/dalli-ext-spymemcached/ring_spec.rb

@@ -0,0 +1,43 @@
+require 'spec_helper'
+
+describe Dalli::Ring do
+  let(:server_klass) do
+    Struct.new(:hostname, :port, :weight) do
+      def alive?
+        true
+      end
+    end
+  end
+  let(:foo) {server_klass.new("foo.com", 11211, 1)}
+  let(:bar) {server_klass.new("bar.com", 11211, 1)}
+  let(:baz) {server_klass.new("baz.com", 11211, 1)}
+  let(:ring) {Dalli::Ring.new([foo, bar, baz], {})}
+  let(:empty_ring) {Dalli::Ring.new([], {})}
+
+  it "should hash as expected" do
+    ring.hash_for("foo").should == 101574
+    ring.hash_for("bar").should == 97299
+    ring.hash_for("baz").should == 97307
+    ring.hash_for("1234").should == 1509442
+  end
+
+  it "should return the expected server" do
+    ring.server_for_key("0123").should == foo
+    ring.server_for_key("1234").should == bar
+    ring.server_for_key("2345").should == baz
+
+    ring.server_for_key("abc").should == foo
+    ring.server_for_key("abcd").should == bar
+    ring.server_for_key("abcdef").should == foo
+
+    ring.server_for_key("bb5eiplr").should == foo
+    ring.server_for_key("5zvutsib").should == baz
+    ring.server_for_key("19yh6i75").should == baz
+  end
+
+  it "should raise a Dalli::NetworkError if no server is defined" do
+    expect {
+      empty_ring.server_for_key("0123")
+    }.to raise_error(Dalli::NetworkError, "No servers available")
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,12 @@
+require 'simplecov'
+SimpleCov.start do
+  add_filter "/spec/"
+  add_filter {|file| file.source.join !~ /def/}
+end
+
+
+require 'rspec'
+require 'rspec/autorun'
+
+require 'dalli'
+require 'dalli-ext-spymemcached'

metadata

@@ -0,0 +1,100 @@
+--- !ruby/object:Gem::Specification
+name: dalli-ext-spymemcached
+version: !ruby/object:Gem::Version
+  version: 1.0.1
+  prerelease: 
+platform: ruby
+authors:
+- Jim Myhrberg
+- Mat Sadler
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-06-07 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: dalli
+  requirement: &2156262200 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: *2156262200
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: &2156261520 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: *2156261520
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: &2156260900 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: *2156260900
+- !ruby/object:Gem::Dependency
+  name: simplecov
+  requirement: &2156260100 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: *2156260100
+description: Dalli server-hashing algorithm to match spymemcachedJava library.
+email:
+- contact@jimeh.me
+- matsadler@globalpersonals.co.uk
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/dalli-ext-spymemcached/ring.rb
+- lib/dalli-ext-spymemcached/version.rb
+- lib/dalli-ext-spymemcached.rb
+- spec/dalli-ext-spymemcached/ring_spec.rb
+- spec/spec_helper.rb
+- README.md
+- Gemfile
+homepage: ''
+licenses: []
+post_install_message: 
+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: 
+rubygems_version: 1.8.11
+signing_key: 
+specification_version: 3
+summary: Dalli server-hashing algorithm to match spymemcachedJava library.
+test_files:
+- spec/dalli-ext-spymemcached/ring_spec.rb
+- spec/spec_helper.rb