redis_recipes 0.3.0

data/spec/range_lookup_x/lookup_spec.rb

@@ -0,0 +1,65 @@
+require 'spec_helper'
+
+describe "Range Lookup X: Lookup" do
+
+  def add(member, min, max)
+    evalsha :add, keys: ["my_store"], argv: [member, min, max]
+  end
+
+  def lookup(value)
+    evalsha :lookup, keys: ["my_store"], argv: [value]
+  end
+
+  before do
+    add("A", 0, 8)
+    add("B", 4, 6)
+    add("C", 2, 9)
+    add("D", 7, 10)
+  end
+
+  def state
+    ranges = {}
+    redis.zrange('my_store:~', 0, -1, with_scores: true).each do |value, score|
+      ranges[score.to_f] = redis.smembers("my_store:#{value}").sort
+    end
+    ranges
+  end
+
+  it 'should catch invalid arguments' do
+    lambda { evalsha :lookup }.should raise_error(Redis::CommandError, /wrong number of arguments/)
+    lambda { evalsha :lookup, keys: ["one"] }.should raise_error(Redis::CommandError, /wrong number of arguments/)
+    lambda { evalsha :lookup, keys: ["one"], argv: ["one", 2] }.should raise_error(Redis::CommandError, /wrong number of arguments/)
+  end
+
+  it 'should catch non-numeric ranges' do
+    lambda { evalsha :lookup, keys: ["one"], argv: ["one"] }.should raise_error(Redis::CommandError, /not numeric or out of range/)
+  end
+
+  it 'should return the members when found' do
+    lookup(0).should  =~ ["A"]
+    lookup(1).should  =~ ["A"]
+    lookup(2).should  =~ ["A", "C"]
+    lookup(3).should  =~ ["A", "C"]
+    lookup(4).should  =~ ["A", "B", "C"]
+    lookup(5).should  =~ ["A", "B", "C"]
+    lookup(6).should  =~ ["A", "C"]
+    lookup(7).should  =~ ["A", "C", "D"]
+    lookup(8).should  =~ ["C", "D"]
+    lookup(9).should  =~ ["D"]
+    lookup(10).should =~ []
+  end
+
+  it 'should return an empty set if not found' do
+    lookup(-1).should  =~ []
+    lookup(11).should  =~ []
+    lookup(111).should  =~ []
+  end
+
+  it 'should support float lookups' do
+    lookup(-0.1).should =~ []
+    lookup(6.5).should  =~ ["A", "C"]
+    lookup(7.5).should  =~ ["A", "C", "D"]
+    lookup(9.99).should =~ ["D"]
+  end
+
+end

data/spec/range_lookup_x/remove_spec.rb

@@ -0,0 +1,186 @@
+require 'spec_helper'
+
+describe "Range Lookup X: Removing" do
+
+  def state(c = :to_i)
+    ranges = {}
+    redis.zrange('my_store:~', 0, -1, with_scores: true).each do |value, score|
+      ranges[score.send(c)] = redis.smembers("my_store:#{value}").sort.join
+    end
+    ranges
+  end
+
+  def brackets
+    redis.zrange('my_store:~', 0, -1)
+  end
+
+  def add(member, min, max)
+    evalsha :add, keys: ["my_store"], argv: [member, min, max]
+  end
+
+  def remove(member, min, max)
+    evalsha :remove, keys: ["my_store"], argv: [member, min, max]
+  end
+
+  def scenario(pairs)
+    pairs.each do |member, range|
+      add member.to_s, range.first, range.last
+    end
+  end
+
+  describe "general" do
+
+    it 'should catch invalid arguments' do
+      lambda { evalsha :remove }.should raise_error(Redis::CommandError, /wrong number of arguments/)
+      lambda { evalsha :remove, keys: ["one"] }.should raise_error(Redis::CommandError, /wrong number of arguments/)
+      lambda { evalsha :remove, keys: ["one"], argv: ["one", 2] }.should raise_error(Redis::CommandError, /wrong number of arguments/)
+      lambda { evalsha :remove, keys: ["one", "two"], argv: ["one", 2, 3] }.should raise_error(Redis::CommandError, /wrong number of arguments/)
+    end
+
+    it 'should catch non-numeric ranges' do
+      lambda { evalsha :remove, keys: ["one"], argv: ["one", "two", 3] }.should raise_error(Redis::CommandError, /not numeric or out of range/)
+      lambda { evalsha :remove, keys: ["one"], argv: ["one", 2, "three"] }.should raise_error(Redis::CommandError, /not numeric or out of range/)
+      lambda { evalsha :remove, keys: ["one"], argv: ["one", 3, 2] }.should raise_error(Redis::CommandError, /not numeric or out of range/)
+    end
+
+  end
+
+  describe "removing" do
+    before { add("A", 8, 17) }
+    
+    it 'should return OK if successful' do  
+      remove("A", 8, 17).should == "OK"
+    end
+
+    it 'should support negative ranges & zero bounds' do
+      scenario B: -5..0, C: 0..5
+
+      lambda {
+        remove("B", -5, 0)
+        remove("C",  0, 5)
+      }.should change { state }.
+        from(-5 => "B", 0 => "C", 5 => "", 8 => "A", 17 => "").
+        to(8 => "A", 17 => "")
+    end
+
+    it 'should clean up index' do
+      scenario B: 15..22, C: 15..23
+
+      lambda {
+        remove("B", 15, 22)
+      }.should change { brackets }.to ["8", "15", "17", "23"]
+
+      lambda {
+        remove("C", 15, 23)
+      }.should change { brackets }.to ["8", "17"]
+
+      lambda {
+        remove("A", 8, 17)
+      }.should change { brackets }.to []
+    end
+
+  end
+
+  describe "use cases" do
+
+    it "should remove from [A: 1-2, B: 3-4]" do
+      scenario A: 1..2, B: 3..4
+      lambda { remove("A", 1, 2) }.should change { state }.
+        from(1 => "A", 2 => "", 3 => "B", 4 => "").
+        to(3 => "B", 4 => "")
+    end
+
+    it "should remove from [A: 3-4, B: 1-2]" do      
+      scenario A: 3..4, B: 1..2
+      lambda { remove("A", 3, 4) }.should change { state }.
+        from(1 => "B", 2 => "", 3 => "A", 4 => "").
+        to(1 => "B", 2 => "")
+    end
+
+    it "should remove from [A: 1-3, B: 2-4]" do
+      scenario A: 1..3, B: 2..4
+      lambda { remove("A", 1, 3) }.should change { state }.
+        from(1 => "A", 2 => "AB", 3 => "B", 4 => "").
+        to(2 => "B", 4 => "")
+    end
+
+    it "should remove from [A: 2-4, B: 1-3]" do
+      scenario A: 2..4, B: 1..3
+      lambda { remove("A", 2, 4) }.should change { state }.
+        from(1 => "B", 2 => "AB", 3 => "A", 4 => "").
+        to(1 => "B", 3 => "")
+    end
+
+    it "should remove from [A: 1-4, B: 2-3]" do
+      scenario A: 1..4, B: 2..3
+      lambda { remove("A", 1, 4) }.should change { state }.
+        from(1 => "A", 2 => "AB", 3 => "A", 4 => "").
+        to(2 => "B", 3 => "")
+    end
+
+    it "should remove from [A: 2-3, B: 1-4]" do
+      scenario A: 2..3, B: 1..4
+      lambda { remove("A", 2, 3) }.should change { state }.
+        from(1 => "B", 2 => "AB", 3 => "B", 4 => "").
+        to(1 => "B", 4 => "")
+    end
+
+    it "should remove from [A: 1-3, B: 3-4]" do
+      scenario A: 1..3, B: 3..4
+      lambda { remove("A", 1, 3) }.should change { state }.
+        from(1 => "A", 3 => "B", 4 => "").
+        to(3 => "B", 4 => "")
+    end
+
+    it "should remove from [A: 1-4, B: 3-4]" do
+      scenario A: 1..4, B: 3..4
+      lambda { remove("A", 1, 4) }.should change { state }.
+        from(1 => "A", 3 => "AB", 4 => "").
+        to(3 => "B", 4 => "")
+    end
+
+    it "should remove from [A: 3-4, B: 1-3]" do
+      scenario A: 3..4, B: 1..3
+      lambda { remove("A", 3, 4) }.should change { state }.
+        from(1 => "B", 3 => "A", 4 => "").
+        to(1 => "B", 3 => "")
+    end
+
+    it "should remove from [A: 3-4, B: 1-4]" do
+      scenario A: 3..4, B: 1..4
+      lambda { remove("A", 3, 4) }.should change { state }.
+        from(1 => "B", 3 => "AB", 4 => "").
+        to(1 => "B", 4 => "")
+    end
+
+    it "should remove from [A: 1-4, B: 1-2]" do
+      scenario A: 1..4, B: 1..2
+      lambda { remove("A", 1, 4) }.should change { state }.
+        from(1 => "AB", 2 => "A", 4 => "").
+        to(1 => "B", 2 => "")
+    end
+
+    it "should remove from [A: 2-4, B: 1-2]" do
+      scenario A: 2..4, B: 1..2
+      lambda { remove("A", 2, 4) }.should change { state }.
+        from(1 => "B", 2 => "A", 4 => "").
+        to(1 => "B", 2 => "")
+    end
+
+    it "should remove from [A: 1-4, B: 1-4]" do
+      scenario A: 1..4, B: 1..4
+      lambda { remove("A", 1, 4) }.should change { state }.
+        from(1 => "AB", 4 => "").
+        to(1 => "B", 4 => "")
+    end
+
+    it "should remove from [A: 1-4]" do
+      scenario A: 1..4
+      lambda { remove("A", 1, 4) }.should change { state }.
+        from(1 => "A", 4 => "").
+        to({})
+    end
+
+  end
+
+end

data/spec/spec_helper.rb

@@ -0,0 +1,64 @@
+ENV["REDIS_URL"] ||= 'redis://127.0.0.1:6379/9'
+
+require 'bundler/setup'
+require 'rspec'
+require 'redis'
+
+count = Redis.current.dbsize
+unless count.zero?
+  STDERR.puts
+  STDERR.puts " !! WARNING!"
+  STDERR.puts " !! ========"
+  STDERR.puts " !!"
+  STDERR.puts " !! Your Redis (test) database at #{Redis.current.id} contains #{count} keys."
+  STDERR.puts " !! Running specs would wipe your database and result in potentail data loss."
+  STDERR.puts " !! Please specify a REDIS_URL environment variable to point to an empty database."
+  STDERR.puts
+  abort
+end
+
+version = Redis.current.info["redis_version"]
+unless version >= "2.5"
+  STDERR.puts
+  STDERR.puts " !! WARNING!"
+  STDERR.puts " !! ========"
+  STDERR.puts " !!"
+  STDERR.puts " !! Your Redis (test) database at #{Redis.current.id} v#{version} is not suitable."
+  STDERR.puts " !! Please upgrade to Redis 2.6, or higher."
+  STDERR.puts
+  abort
+end
+
+module RSpec::RedisHelper
+  ROOT = File.expand_path("../../lib", __FILE__)
+
+  def redis
+    Redis.current
+  end
+
+  def evalsha(name, *args)
+    part = File.basename(File.dirname(self.class.file_path)).to_sym
+    redis.evalsha scripts[part][name], *args
+  end
+
+  def scripts
+    @scripts ||= Dir[File.join(ROOT, "**/*.lua")].inject({}) do |result, file|
+      part, name = file.sub(ROOT, "").sub(".lua", "").split("/").reject(&:empty?).map(&:to_sym)
+      result[part] ||= {}
+      result[part][name] = redis.script :load, File.read(file)
+      result
+    end
+  end
+
+end
+
+RSpec.configure do |config|
+
+  config.after do
+    redis.unwatch
+    redis.flushdb
+  end
+
+  config.include RSpec::RedisHelper
+
+end

metadata

@@ -0,0 +1,121 @@
+--- !ruby/object:Gem::Specification
+name: redis_recipes
+version: !ruby/object:Gem::Version
+  version: 0.3.0
+  prerelease: 
+platform: ruby
+authors:
+- Black Square Media
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-11-01 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: redis
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 3.0.0
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 3.0.0
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+description: Require Redis 2.6.0 or higher
+email: info@blacksquaremedia.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- .rspec
+- Gemfile
+- Gemfile.lock
+- README.md
+- Rakefile
+- lib/range_lookup/README.md
+- lib/range_lookup/add.lua
+- lib/range_lookup/lookup.lua
+- lib/range_lookup/remove.lua
+- lib/range_lookup_x/README.md
+- lib/range_lookup_x/add.lua
+- lib/range_lookup_x/lookup.lua
+- lib/range_lookup_x/remove.lua
+- redis_recipes.gemspec
+- spec/range_lookup/add_spec.rb
+- spec/range_lookup/lookup_spec.rb
+- spec/range_lookup/remove_spec.rb
+- spec/range_lookup_x/add_spec.rb
+- spec/range_lookup_x/lookup_spec.rb
+- spec/range_lookup_x/remove_spec.rb
+- spec/spec_helper.rb
+homepage: https://github.com/bsm/redis_recipes
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- - lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: 1.9.0
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: 1.3.6
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.24
+signing_key: 
+specification_version: 3
+summary: Redis LUA recipes.
+test_files:
+- spec/range_lookup/add_spec.rb
+- spec/range_lookup/lookup_spec.rb
+- spec/range_lookup/remove_spec.rb
+- spec/range_lookup_x/add_spec.rb
+- spec/range_lookup_x/lookup_spec.rb
+- spec/range_lookup_x/remove_spec.rb
+- spec/spec_helper.rb
+has_rdoc: