Parent

Hashery::FuzzyHash

FuzzyHash is a weird hash with special semantics for regex keys.

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'

This class is based on Joshua Hull's original FuzzyHash class.

Public Class Methods

new(init_hash = nil) click to toggle source
# File lib/hashery/fuzzy_hash.rb, line 30
def initialize(init_hash = nil)
  @fuzzies = []
  @hash_reverse = {}
  @fuzzies_reverse = {}
  @fuzzy_hash = {}
  @hash = {}
  init_hash.each{ |key,value| self[key] = value } if init_hash
end

Public Instance Methods

==(o) click to toggle source
# File lib/hashery/fuzzy_hash.rb, line 61
def ==(o)
  o.is_a?(FuzzyHash)
  o.send(:hash) == hash &&
  o.send(:fuzzies) == fuzzies
end
[](key) click to toggle source
# File lib/hashery/fuzzy_hash.rb, line 144
def [](key)
  (hash.key?(key) && hash[key])  ||
    ((lookup = fuzzy_lookup(key)) && lookup && lookup.first) ||
    fuzzy_hash[key]
end
[]=(key, value) click to toggle source
# File lib/hashery/fuzzy_hash.rb, line 106
def []=(key, value)
  if Regexp === key
    fuzzies.delete_if{|f| f.first.inspect.hash == key.inspect.hash}
    fuzzies_reverse.delete_if{|k, v| v[1].inspect.hash == key.inspect.hash}
    hash_reverse.delete_if{|k,v| v.inspect.hash == key.inspect.hash}

    fuzzy_hash[key] = value
    fuzzies << [key, value]
    reset_fuzz_test!
    fuzzies_reverse[value] = [fuzzies.size - 1, key, value]
  else
    hash[key] = value
    hash_reverse.delete_if{|k,v| v.hash == key.hash}
    hash_reverse[value] = key
  end
  value
end
clear() click to toggle source
# File lib/hashery/fuzzy_hash.rb, line 42
def clear
  hash.clear
  fuzzies.clear
  hash_reverse.clear
  fuzzies_reverse.clear
end
count() click to toggle source
Alias for: size
delete_value(value) click to toggle source
# File lib/hashery/fuzzy_hash.rb, line 99
def delete_value(value)
  hash.delete(hash_reverse[value]) || ((rr = fuzzies_reverse[value]) && fuzzies.delete_at(rr[0]))
end
each() click to toggle source
# File lib/hashery/fuzzy_hash.rb, line 91
def each
  hash.each{|k,v| yield k,v }
  fuzzies.each{|v| yield v.first, v.last }
end
empty?() click to toggle source
# File lib/hashery/fuzzy_hash.rb, line 70
def empty?
  hash.empty? && fuzzies.empty?
end
keys() click to toggle source
# File lib/hashery/fuzzy_hash.rb, line 77
def keys
  hash.keys + fuzzy_hash.keys
end
match_with_result(key) click to toggle source
# File lib/hashery/fuzzy_hash.rb, line 153
def match_with_result(key)
  if hash.key?(key)
    [hash[key], key]
  else
    fuzzy_lookup(key)
  end
end
replace(src, dest) click to toggle source
# File lib/hashery/fuzzy_hash.rb, line 127
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 fuzzies_reverse.key?(src)
    key = fuzzies_reverse[src]
    fuzzies[rkey[0]] = [rkey[1], dest]
    fuzzies_reverse.delete(src)
    fuzzies_reverse[dest] = [rkey[0], rkey[1], dest]
  end
end
size() click to toggle source
# File lib/hashery/fuzzy_hash.rb, line 52
def size
  hash.size + fuzzies.size
end
Also aliased as: count
values() click to toggle source
# File lib/hashery/fuzzy_hash.rb, line 84
def values
  hash.values + fuzzies.collect{|r| r.last}
end

[Validate]

Generated with the Darkfish Rdoc Generator 2.