joshbuddy-fuzzy_hash 0.0.1

data/Manifest.txt

@@ -0,0 +1,5 @@
+Manifest.txt
+Rakefile
+fuzzy_hash.gemspec
+lib/fuzzy_hash.rb
+spec/lookup_spec.rb

data/README.rdoc

@@ -0,0 +1,17 @@
+= Fuzzy Hash
+
+This is useful when you want to have a lookup table that can either contain strings or regexes.
+For instance, you might want a catch all for certain regexes that perform a certain logic.
+
+  >> hash = FuzzyHash.new
+  >> hash[/^\d+$/] = 'number'
+  >> hash[/.*/] = 'something'
+  >> hash['chunky'] = 'bacon'
+  >> hash['foo'] = 'vader'
+  
+  >> hash['foo']
+  << 'vader'
+  >> hash['food']
+  << 'something'
+  >> hash['123']
+  << 'number'

data/Rakefile

@@ -0,0 +1,26 @@
+begin
+  require 'jeweler'
+  Jeweler::Tasks.new do |s|
+    s.name = "fuzzy_hash"
+    s.description = s.summary = "A weird hash with special semantics for regex keys"
+    s.email = "joshbuddy@gmail.com"
+    s.homepage = "http://github.com/joshbuddy/fuzzy_hash"
+    s.authors = ["Joshua Hull"]
+    s.files = FileList["[A-Z]*", "{lib,spec}/**/*"]
+  end
+rescue LoadError
+  puts "Jeweler not available. Install it with: sudo gem install technicalpickles-jeweler -s http://gems.github.com"
+end
+
+require 'spec'
+require 'spec/rake/spectask'
+task :spec => 'spec:all'
+namespace(:spec) do
+  Spec::Rake::SpecTask.new(:all) do |t|
+    t.spec_opts ||= []
+    t.spec_opts << "-rubygems"
+    t.spec_opts << "--options" << "spec/spec.opts"
+    t.spec_files = FileList['spec/**/*_spec.rb']
+  end
+
+end

data/VERSION.yml

@@ -0,0 +1,4 @@
+--- 
+:major: 0
+:minor: 0
+:patch: 1

data/lib/fuzzy_hash.rb

@@ -0,0 +1,88 @@
+class FuzzyHash
+  
+  Version = '0.0.1'
+  
+  def initialize
+    @hash = {}
+    @regexes = []
+    @hash_reverse = {}
+    @regexes_reverse = {}
+  end
+  
+  def clear
+    @hash.clear
+    @regexes.clear
+    @hash_reverse.clear
+    @regexes_reverse.clear
+  end
+  
+  def ==(o)
+    o.instance_variable_get(:@hash) == @hash &&
+    o.instance_variable_get(:@regexes) == @regexes
+  end
+  
+  def empty?
+    @hash.empty? && @regexes.empty?
+  end
+  
+  def keys
+    @hash.keys + @regexes.collect{|r| r.first}
+  end
+  
+  def values
+    @hash.values + @regexes.collect{|r| r.last}
+  end
+  
+  def each
+    @hash.each{|k,v| yield k,v }
+    @regexes.each{|v| yield v.first, v.last }
+  end
+  
+  def delete_value(value)
+    @hash.delete(@hash_reverse[value]) || ((rr = @regexes_reverse[value]) && @regexes.delete_at(rr[0]))
+  end
+  
+  def []=(key, value)
+    case key
+    when Regexp
+      @regexes << [key, value]
+      @regex_test = nil
+      @regexes_reverse[value] = [@regexes.size - 1, key, value]
+    else
+      @hash[key] = value
+      @hash_reverse[value] = key
+    end
+  end
+  
+  def replace(src, dest)
+    if @hash_reverse.key?(src)
+      key = @hash_reverse[src]
+      @hash[key] = dest
+      @hash_reverse.delete(src)
+      @hash_reverse[dest] = key
+    elsif @regexes_reverse.key?(src)
+      key = @regexes_reverse[src]
+      @regexes[rkey[0]] = [rkey[1], dest]
+      @regexes_reverse.delete(src)
+      @regexes_reverse[dest] = [rkey[0], rkey[1], dest]
+    end
+  end
+  
+  def [](key)
+    @hash[key] || regex_lookup(key)
+  end
+  
+  private
+  def regex_test
+    @regex_test ||= Regexp.new(@regexes.collect{|r| "(#{r[0]})"} * '|')
+  end
+  
+  def regex_lookup(key)
+    if !@regexes.empty? && key.is_a?(String) && (data = regex_test.match(key))
+      (data_array = data.to_a).each_index do |i|
+        break @regexes[i].last if data_array.at(i+1)
+      end
+    end
+  end
+  
+end

data/spec/fuzzy_hash_spec.rb

@@ -0,0 +1,96 @@
+require 'lib/fuzzy_hash'
+
+describe "Fuzzy hash" do
+
+  it "should accept strings and retrieve based on them" do
+    l = FuzzyHash.new
+    l['asd'] = 'qwe'
+    l['asd'].should == 'qwe'
+  end
+  
+  it "should accept regexs too" do
+    l = FuzzyHash.new
+    l[/asd.*/] = 'qwe'
+    l['asdqweasd'].should == 'qwe'
+  end
+
+  it "should prefer string to regex matches" do
+    l = FuzzyHash.new
+    l['asd'] = 'qwe2'
+    l[/asd.*/] = 'qwe'
+    l['asd'].should == 'qwe2'
+  end
+
+  it "should allow nil keys" do
+    l = FuzzyHash.new
+    l[nil] = 'qwe2'
+    l['asd'] = 'qwe'
+    l['asd'].should == 'qwe'
+    l[nil].should == 'qwe2'
+  end
+
+  it "should pick between the correct regex" do
+    hash = FuzzyHash.new
+    hash[/^\d+$/] = 'number'
+    hash[/.*/] = 'something'
+    hash['123asd'].should == 'something'
+  end
+
+  it "should be able to delete by value for hash" do
+    l = FuzzyHash.new
+    l[nil] = 'qwe2'
+    l['asd'] = 'qwe'
+    l['asd'].should == 'qwe'
+    l[nil].should == 'qwe2'
+    l.delete_value('qwe2')
+    l[nil].should == nil
+  end
+
+  it "should be able to delete by value for regex" do
+    l = FuzzyHash.new
+    l[/qwe.*/] = 'qwe2'
+    l['asd'] = 'qwe'
+    l['asd'].should == 'qwe'
+    l['qweasd'].should == 'qwe2'
+    l.delete_value('qwe2')
+    l['qweasd'].should == nil
+  end
+
+  it "should iterate through the keys" do
+    l = FuzzyHash.new
+    l[/qwe.*/] = 'qwe2'
+    l['asd'] = 'qwe'
+    l['zxc'] = 'qwe'
+    ([/qwe.*/,'asd','zxc'] & l.keys).size.should == 3
+  end
+
+  it "should iterate through the values" do
+    l = FuzzyHash.new
+    l[/qwe.*/] = 'qwe2'
+    l['asd'] = 'qwe'
+    l['zxc'] = 'qwelkj'
+    (['qwe2','qwe','qwelkj'] & l.values).size.should == 3
+  end
+
+  it "should clear" do
+    l = FuzzyHash.new
+    l[/qwe.*/] = 'qwe2'
+    l['asd'] = 'qwe'
+    l['zxc'] = 'qwelkj'
+    l.clear
+    l.empty?.should == true
+  end
+
+  it "should ==" do
+    l_1 = FuzzyHash.new
+    l_1[/qwe.*/] = 'qwe2'
+    l_1['asd'] = 'qwelkj'
+    l_1['zxc'] = 'qwe'
+    l_2 = FuzzyHash.new
+    l_2['zxc'] = 'qwe'
+    l_2['asd'] = 'qwelkj'
+    l_2[/qwe.*/] = 'qwe2'
+    l_1.should == l_2
+  end
+
+end

data/spec/spec.opts

@@ -0,0 +1,7 @@
+--colour
+--format
+specdoc
+--loadby
+mtime
+--reverse
+--backtrace

metadata

@@ -0,0 +1,60 @@
+--- !ruby/object:Gem::Specification 
+name: joshbuddy-fuzzy_hash
+version: !ruby/object:Gem::Version 
+  version: 0.0.1
+platform: ruby
+authors: 
+- Joshua Hull
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2009-03-26 00:00:00 -07:00
+default_executable: 
+dependencies: []
+
+description: A weird hash with special semantics for regex keys
+email: joshbuddy@gmail.com
+executables: []
+
+extensions: []
+
+extra_rdoc_files: 
+- README.rdoc
+files: 
+- Manifest.txt
+- Rakefile
+- README.rdoc
+- VERSION.yml
+- lib/fuzzy_hash.rb
+- spec/fuzzy_hash_spec.rb
+- spec/spec.opts
+has_rdoc: true
+homepage: http://github.com/joshbuddy/fuzzy_hash
+post_install_message: 
+rdoc_options: 
+- --inline-source
+- --charset=UTF-8
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+  version: 
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+  version: 
+requirements: []
+
+rubyforge_project: 
+rubygems_version: 1.2.0
+signing_key: 
+specification_version: 2
+summary: A weird hash with special semantics for regex keys
+test_files: []
+