Sha256: 6c9b5fbac0e1a4d127d9cc7fb1656d84d9f32cbabcbe20c70f388d59acf8e0b0
Contents?: true
Size: 1.88 KB
Versions: 6
Compression:
Stored size: 1.88 KB
Contents
class Usher
class Node
class Lookup
def initialize
@hash = {}
@regexes = []
@hash_reverse = {}
@regexes_reverse = {}
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.union(*@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)
end
end
end
end
end
end
Version data entries
6 entries across 6 versions & 1 rubygems