aho_corasick 0.0.1 → 0.0.2

data/Rakefile

@@ -19,7 +19,7 @@ spec = Gem::Specification.new do |s|
 
   # Change these as appropriate
   s.name              = "aho_corasick"
-  s.version           = "0.0.1"
+  s.version           = "0.0.2"
   s.summary           = "The Aho-Corasick string-matching algorithm"
   s.author            = "Tim Cowlishaw"
   s.email             = "tim@timcowlishaw.co.uk"

data/lib/aho_corasick.rb

@@ -9,7 +9,7 @@ class AhoCorasick
     matches = []
     node = string.each_char.inject(@root) do |node, char|
       matches += node.matches if node
-      (node && node.find(char)) || @root.find(char)
+      (node && node.find(char.to_sym)) || @root.find(char.to_sym)
     end
     matches += node.matches if node
     return matches
@@ -24,7 +24,7 @@ class AhoCorasick
 
   def unsafe_insert(terms)
     terms.each do |t|
-      t.each_char.inject(@root) {|node, char| node.child_for(char) }.add_match(t)
+      t.each_char.inject(@root) {|node, char| node.child_for(char.to_sym) }.add_match(t)
     end
   end
 
@@ -32,7 +32,7 @@ class AhoCorasick
     queue = @root.children.to_a.dup
     while !queue.empty?
       char, node = queue.shift
-      node.suffix = node.parent == @root ? @root : (node.parent.suffix && node.parent.suffix.children[char])
+      node.suffix = node.parent == @root ? @root : (node.parent.suffix && node.parent.suffix.children[char.to_sym])
       node.children.to_a.each do |entry|
         queue.push(entry)
       end
@@ -52,7 +52,7 @@ class AhoCorasick
 
 
     def find(char)
-      @children[char] || (suffix && suffix.find(char))
+      @children[char.to_sym] || (suffix && suffix.find(char.to_sym))
     end
  
     def add_match(str)
@@ -60,7 +60,7 @@ class AhoCorasick
     end
 
     def child_for(char)
-      @children[char] ||= TreeNode.new(self)
+      @children[char.to_sym] ||= TreeNode.new(self)
     end
 
   end

data/spec/aho_corasick_spec.rb

@@ -27,6 +27,11 @@ describe "AhoCorasick" do
     a.match("abcd").to_set.must_equal ["ab", "cd"].to_set
   end
 
+  it "matches terms directly following a partial match" do
+    a = AhoCorasick.new("abc", "de")
+    a.match("ade").must_include("de")
+  end
+
   it "returns terms added to the matcher after instantiation" do
     a = AhoCorasick.new("ab")
     a.insert("cd", "ef")

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: aho_corasick
 version: !ruby/object:Gem::Version
-  version: 0.0.1
+  version: 0.0.2
   prerelease: 
 platform: ruby
 authors:
@@ -9,11 +9,11 @@ authors:
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2011-10-25 00:00:00.000000000Z
+date: 2011-11-18 00:00:00.000000000Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rspec
-  requirement: &13072560 !ruby/object:Gem::Requirement
+  requirement: &12269020 !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ! '>='
@@ -21,7 +21,7 @@ dependencies:
         version: '0'
   type: :development
   prerelease: false
-  version_requirements: *13072560
+  version_requirements: *12269020
 description: 
 email: tim@timcowlishaw.co.uk
 executables: []
@@ -52,13 +52,16 @@ required_ruby_version: !ruby/object:Gem::Requirement
       version: '0'
       segments:
       - 0
-      hash: -4104333102682146250
+      hash: 3276065860397495026
 required_rubygems_version: !ruby/object:Gem::Requirement
   none: false
   requirements:
   - - ! '>='
     - !ruby/object:Gem::Version
       version: '0'
+      segments:
+      - 0
+      hash: 3276065860397495026
 requirements: []
 rubyforge_project: 
 rubygems_version: 1.8.10