jruby-bloomfilter 1.0.0

data/.gitignore

@@ -0,0 +1,2 @@
+.DS_Store
+.rspec

data/.rvmrc

@@ -0,0 +1 @@
+rvm --create use jruby-1.6.2@bloomfilter

data/benchmark/memory.rb

@@ -0,0 +1,28 @@
+$:<< 'lib'
+
+require 'benchmark'
+require 'bloomfilter'
+
+n = 100_000
+
+Benchmark.bm do |b|
+  filter = Bloomfilter.new(100_000, 0.01)
+  
+  b.report('insert') do
+    n.times do |i|
+      filter << 'a'
+    end
+  end
+
+  b.report('lookup present') do
+    n.times do
+      filter.include?('a')
+    end
+  end
+
+  b.report('lookup missing') do
+    n.times do
+      filter.include?('b')
+    end
+  end
+end

data/lib/bloomfilter.rb

@@ -0,0 +1,46 @@
+# encoding: utf-8
+
+require 'java'
+require 'ext/java-bloomfilter-0.9.3'
+
+require 'serializer'
+
+module Jar
+  import com.skjegstad.utils.BloomFilter
+end
+
+class Bloomfilter
+  include Serialization
+  
+  def initialize(options = {})
+    if options[:size] && options[:false_positive_percentage]
+      @filter = Jar::BloomFilter.new(options[:false_positive_percentage], options[:size])
+    elsif options[:filter]
+      @filter = options[:filter]
+    end
+  end
+  
+  def << (k)
+    @filter.add(k)
+  end
+  
+  def include?(k)
+    @filter.contains(k)
+  end
+  
+  def count
+    @filter.count
+  end
+    
+  # def store(path)
+  #   raise 'Cannot call store without specifying :serializer in initlialize options' unless @serializer
+  #   @serializer.store(path, @filter)
+  # end
+  # 
+  # def self.load(type, path)
+  #   serializer = Serialization.serializer(type)
+  #   filter = serializer.load(path)
+  #   Bloomfilter.new(:filter => filter)
+  # end
+
+end

data/spec/bloomfilter_spec.rb

@@ -0,0 +1,36 @@
+# encoding: utf-8
+
+require_relative 'spec_helper'
+
+require 'tempfile'
+
+describe Bloomfilter do
+  before :all do
+    @filter = Bloomfilter.new(:size => 1_000, :false_positive_percentage => 0.01)
+    @path = Tempfile.new('bloomfilter').path
+  end
+  
+  it 'should not have any elements from start' do
+    @filter.count.should == 0
+  end
+  
+  describe '#<<' do
+    it 'should be possible to add elements which updates the count' do
+      @filter << 'hello'
+      @filter.count.should == 1
+    end
+  end
+  
+  describe '#include?' do
+    it 'should return false if an element does not exist' do
+      @filter.include?('world').should be_false
+    end
+    
+    it 'should return true if an element exists' do
+      @filter.include?('hello').should be_true
+      
+      @filter << 'world'
+      @filter.include?('world').should be_true
+    end
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,6 @@
+# encoding: utf-8
+
+$: << File.expand_path('../lib', __FILE__)
+
+require 'bundler/setup'
+require 'bloomfilter'

metadata

@@ -0,0 +1,73 @@
+--- !ruby/object:Gem::Specification 
+name: jruby-bloomfilter
+version: !ruby/object:Gem::Version 
+  prerelease: 
+  version: 1.0.0
+platform: ruby
+authors: 
+- Daniel Gaiottino
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2011-07-11 00:00:00 Z
+dependencies: 
+- !ruby/object:Gem::Dependency 
+  name: jets3t-rb
+  prerelease: false
+  requirement: &id001 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ~>
+      - !ruby/object:Gem::Version 
+        version: 1.0.0
+  type: :runtime
+  version_requirements: *id001
+description: JRuby wrapper (+ some extra functionality) to http://code.google.com/p/java-bloomfilter
+email: 
+- daniel@burtcorp.com
+executables: []
+
+extensions: []
+
+extra_rdoc_files: []
+
+files: 
+- .gitignore
+- .rvmrc
+- README
+- benchmark/memory.rb
+- lib/bloomfilter.rb
+- lib/ext/java-bloomfilter-0.9.3.jar
+- spec/bloomfilter_spec.rb
+- spec/spec_helper.rb
+homepage: http://github.com/gaiottino/bloomfilter
+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: jruby-bloomfilter
+rubygems_version: 1.8.5
+signing_key: 
+specification_version: 3
+summary: JRuby wrapper for java-bloomfilter
+test_files: 
+- spec/bloomfilter_spec.rb
+- spec/spec_helper.rb