bloomfilter-rb 2.1.0 → 2.1.1

data/benchmark/redis-bm.rb

@@ -0,0 +1,34 @@
+$:<< 'lib'
+
+require 'benchmark'
+require 'bloomfilter-rb'
+
+n = 10000
+
+Benchmark.bm do |x|
+  r = BloomFilter::Redis.new
+
+  x.report("insert") do
+    n.times do
+      r.insert("a")
+    end
+  end
+
+  x.report("lookup present") do
+    n.times do
+      r.include?("a")
+    end
+  end
+
+  x.report("lookup missing") do
+    n.times do
+      r.include?("b")
+    end
+  end
+
+end
+
+#       user     system      total        real
+# insert  1.000000   0.380000   1.380000 (  1.942181)
+# lookup present  1.030000   0.470000   1.500000 (  2.577577)
+# lookup missing  0.370000   0.160000   0.530000 (  1.060429)

data/lib/bloomfilter/redis.rb

@@ -26,8 +26,13 @@ module BloomFilter
 
     def include?(*keys)
       keys.each do |key|
+        indexes = []
+        indexes_for(key) { |idx| indexes << idx }
+
+        return false if @db.getbit(@opts[:namespace], indexes.shift) == 0
+
         result = @db.pipelined do
-          indexes_for(key) do |idx|
+          indexes.each do |idx|
             @db.getbit(@opts[:namespace], idx)
           end
         end

data/lib/bloomfilter/version.rb

@@ -1,3 +1,3 @@
 module BloomFilter
-  VERSION = "2.1.0"
+  VERSION = "2.1.1"
 end

metadata

@@ -2,7 +2,7 @@
 name: bloomfilter-rb
 version: !ruby/object:Gem::Version 
   prerelease: 
-  version: 2.1.0
+  version: 2.1.1
 platform: ruby
 authors: 
 - Ilya Grigorik
@@ -11,7 +11,7 @@ autorequire:
 bindir: bin
 cert_chain: []
 
-date: 2011-03-30 00:00:00 -04:00
+date: 2011-03-31 00:00:00 -04:00
 default_executable: 
 dependencies: 
 - !ruby/object:Gem::Dependency 
@@ -63,6 +63,7 @@ files:
 - Gemfile.lock
 - README.md
 - Rakefile
+- benchmark/redis-bm.rb
 - bloomfilter-rb.gemspec
 - examples/counting-redis.rb
 - examples/pure-ruby-bf.rb