decaying_bloomfilter 0.0.1

data/README.rdoc

@@ -0,0 +1,11 @@
+= Time Decaying Bloom Filter
+
+Much like a bloom-filter except keys inserted decay over-time. 
+
+== Usage
+
+The configuration is identical to http://github.com/igrigorik/bloomfilter except you have two extra options, time and count. The TTL of any given key is time * count.
+
+== There is much more to say!
+
+But this is version 0.0.1. I'll write more about it later. (And commit some tests and what not.)

data/Rakefile

@@ -0,0 +1,14 @@
+begin
+  require 'jeweler'
+  Jeweler::Tasks.new do |s|
+    s.name = "decaying_bloomfilter"
+    s.description = s.summary = "Time Decaying Bloom Filter - Much like a bloom-filter except keys inserted decay over-time."
+    s.email = "joshbuddy@gmail.com"
+    s.homepage = "http://github.com/joshbuddy/decaying_bloomfilter"
+    s.authors = ["Joshua Hull"]
+    s.files = FileList["[A-Z]*", "{lib,spec}/**/*"]
+  end
+  Jeweler::GemcutterTasks.new
+rescue LoadError
+  puts "Jeweler not available. Install it with: sudo gem install technicalpickles-jeweler -s http://gems.github.com"
+end

data/VERSION

@@ -0,0 +1 @@
+0.0.1

data/lib/decaying_bloomfilter.rb

@@ -0,0 +1,45 @@
+require 'bloomfilter'
+require 'thread'
+
+class DecayingBloomFilter
+
+  attr_accessor :index, :time
+  
+  def initialize(opts)
+    count = opts.delete(:count)
+    @time = opts.delete(:time)
+    @master = BloomFilter.new(opts)
+    @index = 0
+    @filters = []
+    @mutex = Mutex.new
+    count.times {@filters << BloomFilter.new(opts)}
+    Updater.new(self)
+  end
+
+  def update_master
+    @mutex.synchronize {
+      @master.clear
+      @filters.each_with_index {|bf, i| @master.merge!(bf)}
+      @index = (@index + 1) % @filters.size
+      @filters[@index].clear
+    }
+  end
+
+  def method_missing(method, *args, &block)
+    @mutex.synchronize {
+      @filters[@index].send(method, *args, &block)
+      @master.send(method, *args, &block)
+    }
+  end
+
+  class Updater
+    def initialize(bf)
+      ::Thread.new(bf) do |bf|
+        loop do
+          bf.update_master
+          sleep(bf.time)
+        end
+      end
+    end
+  end
+end

metadata

@@ -0,0 +1,65 @@
+--- !ruby/object:Gem::Specification 
+name: decaying_bloomfilter
+version: !ruby/object:Gem::Version 
+  prerelease: false
+  segments: 
+  - 0
+  - 0
+  - 1
+  version: 0.0.1
+platform: ruby
+authors: 
+- Joshua Hull
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2010-05-22 00:00:00 -04:00
+default_executable: 
+dependencies: []
+
+description: Time Decaying Bloom Filter - Much like a bloom-filter except keys inserted decay over-time.
+email: joshbuddy@gmail.com
+executables: []
+
+extensions: []
+
+extra_rdoc_files: 
+- README.rdoc
+files: 
+- README.rdoc
+- Rakefile
+- VERSION
+- lib/decaying_bloomfilter.rb
+has_rdoc: true
+homepage: http://github.com/joshbuddy/decaying_bloomfilter
+licenses: []
+
+post_install_message: 
+rdoc_options: 
+- --charset=UTF-8
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      segments: 
+      - 0
+      version: "0"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      segments: 
+      - 0
+      version: "0"
+requirements: []
+
+rubyforge_project: 
+rubygems_version: 1.3.6
+signing_key: 
+specification_version: 3
+summary: Time Decaying Bloom Filter - Much like a bloom-filter except keys inserted decay over-time.
+test_files: []
+