bloomin 0.0.1

data/.gitignore

@@ -0,0 +1,17 @@
+*.gem
+*.rbc
+.bundle
+.config
+.yardoc
+Gemfile.lock
+InstalledFiles
+_yardoc
+coverage
+doc/
+lib/bundler/man
+pkg
+rdoc
+spec/reports
+test/tmp
+test/version_tmp
+tmp

data/Gemfile

@@ -0,0 +1,3 @@
+source 'https://rubygems.org'
+
+gemspec

data/License.txt

@@ -0,0 +1,22 @@
+(The MIT License)
+
+Copyright (c) 2012-2013 Alex Okolish
+
+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.

data/README.md

@@ -0,0 +1,16 @@
+# Bloomin
+
+Bloomin is a really quickly hacked together example of a bloom filter.
+In fact, I'm not even sure it's written properly. So, use this at your
+own risk.
+
+## Usage
+
+```ruby
+filter = Bloomin::Filter.new
+filter.is_word? "aoeu"   # => false
+filter.is_word? "cats"   # => true
+```
+
+Bloomin assumes that the file `/usr/share/dict/words` exists. If not,
+stuff will blow up.

data/Rakefile

@@ -0,0 +1 @@
+require "bundler/gem_tasks"

data/bloomin.gemspec

@@ -0,0 +1,22 @@
+# -*- encoding: utf-8 -*-
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'bloomin/version'
+
+Gem::Specification.new do |gem|
+  gem.name          = "bloomin"
+  gem.version       = Bloomin::VERSION
+  gem.authors       = ["Alex Okolish"]
+  gem.email         = ["alex.okolish@gmail.com"]
+  gem.description   = %q{hacked together bloom filter}
+  gem.summary       = %q{use at your own risk}
+  gem.homepage      = "http://github.com/aokolish/bloomin"
+
+  gem.files         = `git ls-files`.split($/)
+  gem.executables   = gem.files.grep(%r{^bin/}).map{ |f| File.basename(f) }
+  gem.test_files    = gem.files.grep(%r{^(test|spec|features)/})
+  gem.require_paths = ["lib"]
+
+  gem.add_runtime_dependency("fnv", [">= 0.2.0"])
+  gem.add_development_dependency("rspec", [">= 2.2.0"])
+end

data/lib/bloomin.rb

@@ -0,0 +1 @@
+require 'bloomin/filter'

data/lib/bloomin/filter.rb

@@ -0,0 +1,62 @@
+require 'fnv'
+
+module Bloomin
+  class Filter
+    attr_reader :bloom
+    attr_accessor :size
+
+    def initialize(opts = {})
+      @size = opts[:size] || 5000000
+      @bloom = Array.new(self.size).fill(0)
+
+      load_words
+    end
+
+    def is_word?(word)
+      integers = hash(word)
+      integers.each do |i|
+        if self.bloom[i] == 0
+          puts "not a word - #{word}" if debug?
+          false
+        else
+          puts "probably, a word - #{word}, #{probability}" if debug?
+          true
+        end
+      end
+    end
+
+    private
+
+    def load_words
+      File.open('/usr/share/dict/words','r').each_with_index do |word, i|
+        word.strip!
+        add_to_bloom(word)
+        @dict_size = i
+      end
+    end
+
+    # returns array of integer values
+    def hash(word)
+      hex = FNV.new.fnv1a_32(word) % self.size
+      [hex]
+    end
+
+    # flips bits in bloom if not already set
+    def add_to_bloom(word)
+      integers = hash(word)
+      integers.each do |i|
+        self.bloom[i] = 1 unless self.bloom[i] == 1
+      end
+    end
+
+    def probability
+      num_hashes = 1
+      (((1 - Math.exp((-num_hashes * @dict_size) / self.size )) ** num_hashes) * 100).round(2).to_s +
+        '% chance of false positive'
+    end
+
+    def debug?
+      ENV['DEBUG'] == 'true'
+    end
+  end
+end

data/lib/bloomin/version.rb

@@ -0,0 +1,3 @@
+module Bloomin
+  VERSION = '0.0.1'
+end

metadata

@@ -0,0 +1,86 @@
+--- !ruby/object:Gem::Specification
+name: bloomin
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+  prerelease: 
+platform: ruby
+authors:
+- Alex Okolish
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2013-01-28 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: fnv
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: 0.2.0
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: 0.2.0
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: 2.2.0
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: 2.2.0
+description: hacked together bloom filter
+email:
+- alex.okolish@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- .gitignore
+- Gemfile
+- License.txt
+- README.md
+- Rakefile
+- bloomin.gemspec
+- lib/bloomin.rb
+- lib/bloomin/filter.rb
+- lib/bloomin/version.rb
+homepage: http://github.com/aokolish/bloomin
+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.23
+signing_key: 
+specification_version: 3
+summary: use at your own risk
+test_files: []