bloomer 0.0.3 → 0.0.4

data/Gemfile

@@ -1,6 +1,2 @@
 source "http://rubygems.org"
 gemspec
-
-gem "rake"
-gem "yard"
-gem "rspec", '~> 2.7.0'

data/README.md

@@ -1,16 +1,16 @@
-# Bloomer: A Scalable  pure-ruby Bloom filter
+# Bloomer: Bloom filters with elastic
 
 [Bloom filters](http://en.wikipedia.org/wiki/Bloom_filter) are great for quickly checking to see if
 a given string has been seen before--in constant time, and using a fixed amount of RAM, as long
-as you know the expected number of elements up front.
+as you know the expected number of elements up front. If you add more than ```capacity``` elements to the filter,
+accuracy for ```include?``` will drop below ```false_positive_probability```.
 
-[Scalable Bloom Filters](http://gsd.di.uminho.pt/members/cbm/ps/dbloom.pdf) allow you to establish an
-initial capacity, but dynamically scale past that and maintain a false_positive_probability at the expense of
-growing the RAM requirements.
+[Scalable Bloom Filters](http://gsd.di.uminho.pt/members/cbm/ps/dbloom.pdf) maintain a maximal ```false_positive_probability```
+by using additional RAM as needed.
 
 ```Bloomer``` is a Bloom Filter. ```Bloomer::Scalable``` is a Scalable Bloom Filter.
 
-Keep in mind that false positives with Bloom Filters *are expected* with a specified probability rate.
+Keep in mind that **false positives with Bloom filters are expected**, with a specified probability rate.
 False negatives, however, are not. In other words,
 
 * if ```include?``` returns *false*, that string has *certainly not* been ```add```ed
@@ -39,7 +39,7 @@ bf.include? "dog"
 #=> false
 ```
 
-Scalable Bloom filters use the same API:
+Scalable Bloom filters uses the same API:
 
 ```ruby
 b = Bloomer::Scalable.new
@@ -48,6 +48,7 @@ b.include? "boom"
 #=> true
 bf.include? "badda"
 #=> false
+```
 
 Serialization is through [Marshal](http://ruby-doc.org/core-1.8.7/Marshal.html):
 
@@ -65,5 +66,5 @@ new_b.include? "a"
 * 0.0.1 Bloom, there it is.
 * 0.0.2 Switch to triple-hash chaining (simpler, faster, and better false-positive rate)
 * 0.0.3 Added support for scalable bloom filters (SBF)
-
+* 0.0.4 Fixed gem packaging
 

data/bloomer.gemspec

@@ -1,7 +1,7 @@
 # -*- encoding: utf-8 -*-
 $:.push File.expand_path("../lib", __FILE__)
 
-require "bloomer"
+require "bloomer/version"
 
 Gem::Specification.new do |s|
   s.name        = "bloomer"
@@ -9,8 +9,8 @@ Gem::Specification.new do |s|
   s.authors     = ["Matthew McEachen"]
   s.email       = ["matthew+github@mceachen.org"]
   s.homepage    = "https://github.com/mceachen/bloomer"
-  s.summary     = %q{Pure-ruby scalable bloom filter}
-  s.description = %q{Bloomer implements both simple Bloom filters as well as Scalable Bloom Filters (SBF), in pure ruby and with minimal external dependencies}
+  s.summary     = %q{Bloom filters and Scalable Bloom filters (SBF) in pure ruby}
+  s.description = %q{Bloom filters and Scalable Bloom filters (SBF) in pure ruby}
 
   s.rubyforge_project = "bloomer"
 
@@ -20,4 +20,7 @@ Gem::Specification.new do |s|
   s.require_paths = ["lib"]
 
   s.add_dependency "bitarray"
+  s.add_development_dependency "rake"
+  s.add_development_dependency "yard"
+  s.add_development_dependency "rspec", "~> 2.7.0"
 end

data/lib/bloomer.rb

@@ -2,8 +2,6 @@ require 'bitarray'
 require 'digest/md5'
 
 class Bloomer
-  VERSION = "0.0.3"
-
   def initialize(capacity, false_positive_probability = 0.001)
     @capacity = capacity.round
     # m is the required number of bits in the array

data/lib/bloomer/version.rb

@@ -0,0 +1,3 @@
+class Bloomer
+  VERSION = "0.0.4"
+end

data/spec/bloomer_spec.rb

@@ -1,5 +1,4 @@
 require "spec_helper"
-require "benchmark"
 
 C = ('a'..'z').to_a
 def rand_word(length = 8)

data/spec/spec_helper.rb

@@ -1,4 +1,5 @@
 require 'rspec'
+require 'bloomer'
 
 RSpec.configure do |config|
   config.color_enabled = true

metadata

@@ -1,13 +1,13 @@
 --- !ruby/object:Gem::Specification 
 name: bloomer
 version: !ruby/object:Gem::Version 
-  hash: 25
+  hash: 23
   prerelease: 
   segments: 
   - 0
   - 0
-  - 3
-  version: 0.0.3
+  - 4
+  version: 0.0.4
 platform: ruby
 authors: 
 - Matthew McEachen
@@ -15,11 +15,11 @@ autorequire:
 bindir: bin
 cert_chain: []
 
-date: 2012-01-21 00:00:00 -08:00
-default_executable: 
+date: 2012-01-22 00:00:00 Z
 dependencies: 
 - !ruby/object:Gem::Dependency 
   prerelease: false
+  type: :runtime
   requirement: &id001 !ruby/object:Gem::Requirement 
     none: false
     requirements: 
@@ -29,10 +29,53 @@ dependencies:
         segments: 
         - 0
         version: "0"
-  type: :runtime
   name: bitarray
   version_requirements: *id001
-description: Bloomer implements both simple Bloom filters as well as Scalable Bloom Filters (SBF), in pure ruby and with minimal external dependencies
+- !ruby/object:Gem::Dependency 
+  prerelease: false
+  type: :development
+  requirement: &id002 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        hash: 3
+        segments: 
+        - 0
+        version: "0"
+  name: rake
+  version_requirements: *id002
+- !ruby/object:Gem::Dependency 
+  prerelease: false
+  type: :development
+  requirement: &id003 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        hash: 3
+        segments: 
+        - 0
+        version: "0"
+  name: yard
+  version_requirements: *id003
+- !ruby/object:Gem::Dependency 
+  prerelease: false
+  type: :development
+  requirement: &id004 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ~>
+      - !ruby/object:Gem::Version 
+        hash: 19
+        segments: 
+        - 2
+        - 7
+        - 0
+        version: 2.7.0
+  name: rspec
+  version_requirements: *id004
+description: Bloom filters and Scalable Bloom filters (SBF) in pure ruby
 email: 
 - matthew+github@mceachen.org
 executables: []
@@ -49,9 +92,9 @@ files:
 - Rakefile
 - bloomer.gemspec
 - lib/bloomer.rb
+- lib/bloomer/version.rb
 - spec/bloomer_spec.rb
 - spec/spec_helper.rb
-has_rdoc: true
 homepage: https://github.com/mceachen/bloomer
 licenses: []
 
@@ -81,10 +124,11 @@ required_rubygems_version: !ruby/object:Gem::Requirement
 requirements: []
 
 rubyforge_project: bloomer
-rubygems_version: 1.6.2
+rubygems_version: 1.8.15
 signing_key: 
 specification_version: 3
-summary: Pure-ruby scalable bloom filter
+summary: Bloom filters and Scalable Bloom filters (SBF) in pure ruby
 test_files: 
 - spec/bloomer_spec.rb
 - spec/spec_helper.rb
+has_rdoc: