regexp_trie 0.1.0

data/example/synopsis.rb

@@ -0,0 +1,4 @@
+require 'regexp_trie'
+rt = RegexpTrie.new;
+rt.add_all(*%w(foobar fooxar foozap fooza))
+puts rt.to_regexp # (?-mix:foo(?:bar|xar|zap?))

data/lib/regexp_trie/version.rb

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

data/lib/regexp_trie.rb

@@ -0,0 +1,81 @@
+require_relative "regexp_trie/version"
+
+class RegexpTrie
+
+  # @param [Array<String>] strings Set of patterns
+  # @param [Fixnum,Boolean] option The second argument of Regexp.new()
+  # @return [Regexp]
+  def self.union(*strings, option: nil)
+    rt = new
+    strings.flatten.each do |arg|
+      rt.add(arg)
+    end
+    rt.to_regexp(option)
+  end
+
+  def initialize
+    @head = {}
+  end
+
+  # @param [String] pattern
+  def add(str)
+    return self unless str && str.size > 0
+
+    entry = @head
+    str.each_char do |c|
+      entry[c] ||= {}
+      entry = entry[c]
+    end
+    entry[''] = true # terminator
+    self
+  end
+
+  # @return [Regexp]
+  def to_regexp(option = nil)
+    if @head.empty?
+      Regexp.union
+    else
+      Regexp.new(build(@head), option)
+    end
+  end
+
+  private
+
+  def build(entry)
+    return nil if entry[''] && entry.size == 1
+
+    alt = []
+    cc = []
+    q = false
+
+    entry.keys.each do |c|
+      if entry[c].kind_of?(Hash)
+        recurse = build(entry[c])
+        qc = Regexp.quote(c)
+        if recurse
+          alt.push(qc + recurse)
+        else
+          cc.push(qc)
+        end
+      else
+        q = true
+      end
+    end
+
+    cconly = alt.empty?
+    unless cc.empty?
+      alt.push(cc.size == 1 ? cc.first : "[#{cc.join('')}]")
+    end
+
+    result = alt.size == 1 ? alt.first : "(?:#{alt.join('|')})"
+    if q
+      if cconly
+        "#{result}?"
+      else
+        "(?:#{$result})?"
+      end
+    else
+      result
+    end
+  end
+end

data/regexp_trie.gemspec

@@ -0,0 +1,28 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'regexp_trie/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "regexp_trie"
+  spec.version       = RegexpTrie::VERSION
+  spec.authors       = ["FUJI Goro (gfx)"]
+  spec.email         = ["gfuji@cpan.org"]
+
+  spec.summary       = %q{Optimized Regexp builder with Trie}
+  spec.description   = %q{Optimized Regexp builder with Trie as a port of Perl's Regexp::Trie}
+  spec.homepage      = "https://github.com/gfx/ruby-regexp_trie"
+  spec.license       = "MIT"
+
+  spec.metadata['allowed_push_host'] = 'https://rubygems.org/'
+
+  spec.files         = `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
+  spec.bindir        = "exe"
+  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
+  spec.require_paths = ["lib"]
+
+  spec.add_development_dependency "bundler", "~> 1.11"
+  spec.add_development_dependency "rake", "~> 10.0"
+  spec.add_development_dependency "minitest", "~> 5.0"
+  spec.add_development_dependency "minitest-power_assert"
+end

metadata

@@ -0,0 +1,115 @@
+--- !ruby/object:Gem::Specification
+name: regexp_trie
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- FUJI Goro (gfx)
+autorequire: 
+bindir: exe
+cert_chain: []
+date: 2016-01-22 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.11'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.11'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+- !ruby/object:Gem::Dependency
+  name: minitest
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '5.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '5.0'
+- !ruby/object:Gem::Dependency
+  name: minitest-power_assert
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+description: Optimized Regexp builder with Trie as a port of Perl's Regexp::Trie
+email:
+- gfuji@cpan.org
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".travis.yml"
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- bin/console
+- bin/setup
+- example/benchmark.rb
+- example/hatena-keyword-list.csv
+- example/synopsis.rb
+- lib/regexp_trie.rb
+- lib/regexp_trie/version.rb
+- regexp_trie.gemspec
+homepage: https://github.com/gfx/ruby-regexp_trie
+licenses:
+- MIT
+metadata:
+  allowed_push_host: https://rubygems.org/
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.5.1
+signing_key: 
+specification_version: 4
+summary: Optimized Regexp builder with Trie
+test_files: []