regexp_trie 0.3.0 → 1.0.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +4 -4
- data/CHANGES.md +9 -0
- data/lib/regexp_trie.rb +19 -14
- data/lib/regexp_trie/version.rb +1 -1
- data/regexp_trie.gemspec +1 -0
- metadata +17 -3
checksums.yaml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
SHA1:
|
3
|
-
metadata.gz:
|
4
|
-
data.tar.gz:
|
3
|
+
metadata.gz: 6f450dfb8edc505285c6a6a7558139b05bf68892
|
4
|
+
data.tar.gz: 81bb161f664b59f34c4515af86fe5580a0c445ef
|
5
5
|
SHA512:
|
6
|
-
metadata.gz:
|
7
|
-
data.tar.gz:
|
6
|
+
metadata.gz: 598aaa75d15f81c979fc475000a379223b1e62a1dc332d255ad350fcf70cfff7064e81257e919f4bf6160981b666d5bc5b18dd12dde624fd3f7008e41ac2c84f
|
7
|
+
data.tar.gz: 57e92cb52bcc506f94f622e46e9d43857352ad692ad6229d639d42c308ec510fce16bed64dcc000e15fbba18b57ff1ec681a5938a021774636820283d786c5e5
|
data/CHANGES.md
CHANGED
@@ -1,5 +1,14 @@
|
|
1
1
|
Revision history of the RegexpTrie gem
|
2
2
|
|
3
|
+
## v1.0.0 - 2016/11/14
|
4
|
+
|
5
|
+
- Add a method to get the union pattern as `String`, not as `Regexp`
|
6
|
+
- `RegexpTrie.new(*patterns).to_source`
|
7
|
+
|
8
|
+
## v0.3.0 - 2016/04/20
|
9
|
+
|
10
|
+
- Fixed #1
|
11
|
+
|
3
12
|
## v0.2.0 - 2016/01/22
|
4
13
|
|
5
14
|
- Tweaks for documentation
|
data/lib/regexp_trie.rb
CHANGED
@@ -6,50 +6,55 @@ class RegexpTrie
|
|
6
6
|
# @param [Fixnum,Boolean] option The second argument of Regexp.new()
|
7
7
|
# @return [Regexp]
|
8
8
|
def self.union(*strings, option: nil)
|
9
|
-
|
10
|
-
strings.flatten.each do |arg|
|
11
|
-
rt.add(arg)
|
12
|
-
end
|
13
|
-
rt.to_regexp(option)
|
9
|
+
new(*strings).to_regexp(option)
|
14
10
|
end
|
15
11
|
|
16
|
-
def initialize
|
12
|
+
def initialize(*strings)
|
17
13
|
@head = {}
|
14
|
+
|
15
|
+
strings.flatten.each do |str|
|
16
|
+
add(str)
|
17
|
+
end
|
18
18
|
end
|
19
19
|
|
20
20
|
# @param [String] str
|
21
21
|
def add(str)
|
22
|
-
return self
|
22
|
+
return self if !str || str.empty?
|
23
23
|
|
24
24
|
entry = @head
|
25
25
|
str.each_char do |c|
|
26
26
|
entry[c] ||= {}
|
27
27
|
entry = entry[c]
|
28
28
|
end
|
29
|
-
entry[:end] =
|
29
|
+
entry[:end] = nil
|
30
30
|
self
|
31
31
|
end
|
32
32
|
|
33
|
-
# @return [
|
34
|
-
def
|
33
|
+
# @return [String]
|
34
|
+
def to_source
|
35
35
|
if @head.empty?
|
36
|
-
Regexp.union
|
36
|
+
Regexp.union.source
|
37
37
|
else
|
38
|
-
|
38
|
+
build(@head)
|
39
39
|
end
|
40
40
|
end
|
41
41
|
|
42
|
+
# @return [Regexp]
|
43
|
+
def to_regexp(option = nil)
|
44
|
+
Regexp.new(to_source, option)
|
45
|
+
end
|
46
|
+
|
42
47
|
private
|
43
48
|
|
44
49
|
def build(entry)
|
45
|
-
return nil if entry
|
50
|
+
return nil if entry.include?(:end) && entry.size == 1
|
46
51
|
|
47
52
|
alt = []
|
48
53
|
cc = []
|
49
54
|
q = false
|
50
55
|
|
51
56
|
entry.keys.each do |c|
|
52
|
-
if entry[c]
|
57
|
+
if entry[c]
|
53
58
|
recurse = build(entry[c])
|
54
59
|
qc = Regexp.quote(c)
|
55
60
|
if recurse
|
data/lib/regexp_trie/version.rb
CHANGED
data/regexp_trie.gemspec
CHANGED
metadata
CHANGED
@@ -1,14 +1,14 @@
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
2
2
|
name: regexp_trie
|
3
3
|
version: !ruby/object:Gem::Version
|
4
|
-
version: 0.
|
4
|
+
version: 1.0.0
|
5
5
|
platform: ruby
|
6
6
|
authors:
|
7
7
|
- FUJI Goro (gfx)
|
8
8
|
autorequire:
|
9
9
|
bindir: exe
|
10
10
|
cert_chain: []
|
11
|
-
date: 2016-
|
11
|
+
date: 2016-11-14 00:00:00.000000000 Z
|
12
12
|
dependencies:
|
13
13
|
- !ruby/object:Gem::Dependency
|
14
14
|
name: bundler
|
@@ -66,6 +66,20 @@ dependencies:
|
|
66
66
|
- - ">="
|
67
67
|
- !ruby/object:Gem::Version
|
68
68
|
version: '0'
|
69
|
+
- !ruby/object:Gem::Dependency
|
70
|
+
name: simplecov
|
71
|
+
requirement: !ruby/object:Gem::Requirement
|
72
|
+
requirements:
|
73
|
+
- - ">="
|
74
|
+
- !ruby/object:Gem::Version
|
75
|
+
version: '0'
|
76
|
+
type: :development
|
77
|
+
prerelease: false
|
78
|
+
version_requirements: !ruby/object:Gem::Requirement
|
79
|
+
requirements:
|
80
|
+
- - ">="
|
81
|
+
- !ruby/object:Gem::Version
|
82
|
+
version: '0'
|
69
83
|
description: Optimized Regexp builder with Trie as a port of Perl's Regexp::Trie
|
70
84
|
email:
|
71
85
|
- gfuji@cpan.org
|
@@ -109,7 +123,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
|
|
109
123
|
version: '0'
|
110
124
|
requirements: []
|
111
125
|
rubyforge_project:
|
112
|
-
rubygems_version: 2.
|
126
|
+
rubygems_version: 2.5.1
|
113
127
|
signing_key:
|
114
128
|
specification_version: 4
|
115
129
|
summary: Optimized Regexp builder with Trie
|