aho_corasick 0.0.2 → 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 9f6e421348a6325c2d72bfa6ea3719a160c00c8f
+  data.tar.gz: 4beff5dc400588ce17788d05ac73ac6feec2d35d
+SHA512:
+  metadata.gz: bfd393d096029c9b352bca77c21dc7dec3423be0245c78724452dba61f626083bde2477a36a8ea06e02d317611d09440802adfb3fe1a37e3fd0bdd2c3a1e9704
+  data.tar.gz: de26ede37c3fcde55786743316251669c3f5a0a9894f4be324c9d8b221f9d80972b072bee474297df301ab246062955324875f85cc5d6f6ea3d788340855d97b

data/lib/aho_corasick.rb

@@ -1,5 +1,6 @@
 class AhoCorasick
-  def initialize(*terms)
+  def initialize(*args)
+    terms = terms_for(args)
     @root = TreeNode.new
     unsafe_insert(terms)
     create_suffix_links
@@ -15,13 +16,22 @@ class AhoCorasick
     return matches
   end
 
-  def insert(*terms)
+  def insert(*args)
+    terms = terms_for(args)
     unsafe_insert(terms)
     create_suffix_links
   end
 
   private
 
+  def terms_for(args)
+    if args.length == 1 && args[0].is_a?(Array)
+      args[0]
+    else
+      args
+    end
+  end
+
   def unsafe_insert(terms)
     terms.each do |t|
       t.each_char.inject(@root) {|node, char| node.child_for(char.to_sym) }.add_match(t)
@@ -65,3 +75,4 @@ class AhoCorasick
 
   end
 end
+require 'aho_corasick/version'

data/lib/aho_corasick/version.rb

@@ -0,0 +1,3 @@
+class AhoCorasick
+  VERSION="0.1.0"
+end

metadata

@@ -1,71 +1,62 @@
 --- !ruby/object:Gem::Specification
 name: aho_corasick
 version: !ruby/object:Gem::Version
-  version: 0.0.2
-  prerelease: 
+  version: 0.1.0
 platform: ruby
 authors:
 - Tim Cowlishaw
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2011-11-18 00:00:00.000000000Z
+date: 2014-10-02 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rspec
-  requirement: &12269020 !ruby/object:Gem::Requirement
-    none: false
+  requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ! '>='
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: '3.1'
   type: :development
   prerelease: false
-  version_requirements: *12269020
-description: 
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.1'
+description: An algorithm that allows searching for members of a known set of strings
+  appearing as substrings of a larger string in time linear to both the size of the
+  string and the size of the set
 email: tim@timcowlishaw.co.uk
 executables: []
 extensions: []
-extra_rdoc_files:
-- README.md
+extra_rdoc_files: []
 files:
-- Gemfile
-- Gemfile.lock
-- Rakefile
 - README.md
-- spec/aho_corasick_spec.rb
-- spec/spec_helper.rb
 - lib/aho_corasick.rb
-homepage: http://github.com/likely/aho_corasick
-licenses: []
+- lib/aho_corasick/version.rb
+homepage: http://github.com/timcowlishaw/aho_corasick
+licenses:
+- MIT
+metadata: {}
 post_install_message: 
-rdoc_options:
-- --main
-- README.md
+rdoc_options: []
 require_paths:
 - lib
 required_ruby_version: !ruby/object:Gem::Requirement
-  none: false
   requirements:
-  - - ! '>='
+  - - ">="
     - !ruby/object:Gem::Version
       version: '0'
-      segments:
-      - 0
-      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
+rubygems_version: 2.2.2
 signing_key: 
-specification_version: 3
+specification_version: 4
 summary: The Aho-Corasick string-matching algorithm
 test_files: []

data/Gemfile

@@ -1,8 +0,0 @@
-source "http://rubygems.org"
-
-group :development, :test do
-  gem "gem-this"
-  gem  "rake"
-  gem "minitest"
-  #gem "rspec"
-end

data/Gemfile.lock

@@ -1,14 +0,0 @@
-GEM
-  remote: http://rubygems.org/
-  specs:
-    gem-this (0.3.7)
-    minitest (2.6.2)
-    rake (0.9.2)
-
-PLATFORMS
-  ruby
-
-DEPENDENCIES
-  gem-this
-  minitest
-  rake

data/Rakefile

@@ -1,79 +0,0 @@
-require 'bundler/setup'
-require "rubygems/package_task"
-require "rdoc/task"
-require 'rake/testtask'
-
-task :default => :test
-task :spec => :test
-
-Rake::TestTask.new do |t|
-  t.pattern = "spec/*_spec.rb"
-end
-
-# This builds the actual gem. For details of what all these options
-# mean, and other ones you can add, check the documentation here:
-#
-#   http://rubygems.org/read/chapter/20
-#
-spec = Gem::Specification.new do |s|
-
-  # Change these as appropriate
-  s.name              = "aho_corasick"
-  s.version           = "0.0.2"
-  s.summary           = "The Aho-Corasick string-matching algorithm"
-  s.author            = "Tim Cowlishaw"
-  s.email             = "tim@timcowlishaw.co.uk"
-  s.homepage          = "http://github.com/likely/aho_corasick"
-
-  s.has_rdoc          = true
-  s.extra_rdoc_files  = %w(README.md)
-  s.rdoc_options      = %w(--main README.md)
-
-  # Add any extra files to include in the gem
-  s.files             = %w(Gemfile Gemfile.lock Rakefile README.md Gemfile) + Dir.glob("{spec,lib}/**/*")
-  s.require_paths     = ["lib"]
-
-  # If you want to depend on other gems, add them here, along with any
-  # relevant versions
-  #s.add_dependency("eventmachine")
-
-  # If your tests use any gems, include them here
-  s.add_development_dependency("rspec")
-end
-
-# This task actually builds the gem. We also regenerate a static
-# .gemspec file, which is useful if something (i.e. GitHub) will
-# be automatically building a gem for this project. If you're not
-# using GitHub, edit as appropriate.
-#
-# To publish your gem online, install the 'gemcutter' gem; Read more 
-# about that here: http://gemcutter.org/pages/gem_docs
-Gem::PackageTask.new(spec) do |pkg|
-  pkg.gem_spec = spec
-end
-
-desc "Build the gemspec file #{spec.name}.gemspec"
-task :gemspec do
-  file = File.dirname(__FILE__) + "/#{spec.name}.gemspec"
-  File.open(file, "w") {|f| f << spec.to_ruby }
-end
-
-# If you don't want to generate the .gemspec file, just remove this line. Reasons
-# why you might want to generate a gemspec:
-#  - using bundler with a git source
-#  - building the gem without rake (i.e. gem build blah.gemspec)
-#  - maybe others?
-task :package => :gemspec
-
-# Generate documentation
-RDoc::Task.new do |rd|
-  rd.main = "README.markdown"
-  rd.rdoc_files.include("README.markdown", "lib/**/*.rb")
-  rd.rdoc_dir = "rdoc"
-end
-
-desc 'Clear out RDoc and generated packages'
-task :clean => [:clobber_rdoc, :clobber_package] do
-  rm "#{spec.name}.gemspec"
-end
-

data/spec/aho_corasick_spec.rb

@@ -1,56 +0,0 @@
-$: << File.dirname(__FILE__)
-require 'spec_helper'
-
-describe "AhoCorasick" do
-  it "returns matched substrings" do
-    a = AhoCorasick.new("ab")
-    a.match("abcde").must_include("ab")
-  end
-
-  it "returns multiple matched substrings" do
-    a  = AhoCorasick.new("ab", "cd")
-    a.match("cd123ab").to_set.must_equal ["ab", "cd"].to_set
-  end
-
-  it "returns overlapping matched substrings" do
-    a = AhoCorasick.new("ab", "bc")
-    a.match("abc").to_set.must_equal ["ab", "bc"].to_set
-  end
-
-  it "does not return unmatched substrings" do
-    a = AhoCorasick.new("ab")
-    a.match("abc").wont_include("bc")
-  end
-
-  it "matches adjacent terms" do
-    a = AhoCorasick.new("ab", "cd")
-    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")
-    a.match("ab12cd12ef").to_set.must_equal ["ab", "cd", "ef"].to_set
-  end
-
-  describe "benchmarks" do
-
-    before do
-      words = 1000.times.map { rand(6).times.inject("") {|s,_| s + (65 + rand(26)).chr}}
-      @matcher = AhoCorasick.new(*words)
-    end
-
-    bench_performance_linear "string matching" do |n|
-      10.times do
-        string = n.times.inject("") {|s, _| s + (65 + rand(26)).chr } 
-        @matcher.match(string)
-      end
-    end
-  end
-
-end

data/spec/spec_helper.rb

@@ -1,8 +0,0 @@
-$: << File.join(File.dirname(__FILE__),"..")
-require 'rubygems'
-require 'bundler/setup'
-require 'lib/aho_corasick'
-require 'minitest/spec'
-require 'minitest/benchmark'
-require 'minitest/autorun'
-