regexp_trie 0.2.0 → 0.3.0
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/.travis.yml +4 -1
- data/README.md +12 -3
- data/example/synopsis.rb +2 -0
- data/lib/regexp_trie.rb +4 -4
- data/lib/regexp_trie/version.rb +1 -1
- metadata +3 -3
checksums.yaml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
SHA1:
|
|
3
|
-
metadata.gz:
|
|
4
|
-
data.tar.gz:
|
|
3
|
+
metadata.gz: 262475174a73825ef9b5bfaa579b082876858b0f
|
|
4
|
+
data.tar.gz: e38772708d15f5a0ad150af20d46e0d786422d92
|
|
5
5
|
SHA512:
|
|
6
|
-
metadata.gz:
|
|
7
|
-
data.tar.gz:
|
|
6
|
+
metadata.gz: 7003a856fd99399cf1e566a8a30847183edac6feb06f25173882ebe4aca9655c7cdba435a617fce7af4ff12f315234aee294b1d63ec319bb0c87aa65e177cb08
|
|
7
|
+
data.tar.gz: ed1a28a0651d084aa186b9a1519fe2beeb06f7ebcbcfc18f712865b64d8d64e19ab99cad67d0bb89607083d5ab623872541e58d89a3d550bb4d85eb036501756
|
data/.travis.yml
CHANGED
data/README.md
CHANGED
|
@@ -1,19 +1,21 @@
|
|
|
1
|
-
# RegexpTrie
|
|
1
|
+
# RegexpTrie [](https://travis-ci.org/gfx/ruby-regexp_trie) [](https://badge.fury.io/rb/regexp_trie)
|
|
2
2
|
|
|
3
3
|
## Synopsis
|
|
4
4
|
|
|
5
5
|
```ruby
|
|
6
6
|
#!/usr/bin/env ruby
|
|
7
7
|
require 'regexp_trie'
|
|
8
|
+
|
|
8
9
|
# like Regexp.union()
|
|
9
|
-
p RegexpTrie.union(%w(foobar fooxar foozap fooza)) #
|
|
10
|
+
p RegexpTrie.union(%w(foobar fooxar foozap fooza)) # /foo(?:bar|xar|zap?)/
|
|
11
|
+
p RegexpTrie.union(%w(foobar fooxar foozap fooza), option: Regexp::IGNORECASE) # /foo(?:bar|xar|zap?)/i
|
|
10
12
|
|
|
11
13
|
# or object-oriented interface
|
|
12
14
|
rt = RegexpTrie.new
|
|
13
15
|
%w(foobar fooxar foozap fooza).each do |word|
|
|
14
16
|
rt.add(word)
|
|
15
17
|
end
|
|
16
|
-
p rt.to_regexp #
|
|
18
|
+
p rt.to_regexp # /foo(?:bar|xar|zap?)/
|
|
17
19
|
```
|
|
18
20
|
|
|
19
21
|
See also the original [Regexp::Trie in Perl](https://metacpan.org/pod/Regexp::Trie).
|
|
@@ -46,6 +48,13 @@ To install this gem onto your local machine, run `bundle exec rake install`. To
|
|
|
46
48
|
|
|
47
49
|
Bug reports and pull requests are welcome on GitHub at https://github.com/gfx/regexp_trie.
|
|
48
50
|
|
|
51
|
+
## See Also
|
|
52
|
+
|
|
53
|
+
* https://metacpan.org/pod/Regexp::Assemble
|
|
54
|
+
* https://metacpan.org/pod/Regexp::Trie
|
|
55
|
+
|
|
49
56
|
## License
|
|
50
57
|
|
|
51
58
|
The gem is available as open source under the terms of the [MIT License](http://opensource.org/licenses/MIT).
|
|
59
|
+
|
|
60
|
+
The original code is @dankogai's [Regexp::Trie](https://metacpan.org/pod/Regexp::Trie).
|
data/example/synopsis.rb
CHANGED
|
@@ -1,7 +1,9 @@
|
|
|
1
1
|
#!/usr/bin/env ruby
|
|
2
2
|
require 'regexp_trie'
|
|
3
|
+
|
|
3
4
|
# like Regexp.union()
|
|
4
5
|
p RegexpTrie.union(%w(foobar fooxar foozap fooza)) # /foo(?:bar|xar|zap?)/
|
|
6
|
+
p RegexpTrie.union(%w(foobar fooxar foozap fooza), option: Regexp::IGNORECASE) # /foo(?:bar|xar|zap?)/i
|
|
5
7
|
|
|
6
8
|
# or object-oriented interface
|
|
7
9
|
rt = RegexpTrie.new
|
data/lib/regexp_trie.rb
CHANGED
|
@@ -17,7 +17,7 @@ class RegexpTrie
|
|
|
17
17
|
@head = {}
|
|
18
18
|
end
|
|
19
19
|
|
|
20
|
-
# @param [String]
|
|
20
|
+
# @param [String] str
|
|
21
21
|
def add(str)
|
|
22
22
|
return self unless str && str.size > 0
|
|
23
23
|
|
|
@@ -26,7 +26,7 @@ class RegexpTrie
|
|
|
26
26
|
entry[c] ||= {}
|
|
27
27
|
entry = entry[c]
|
|
28
28
|
end
|
|
29
|
-
entry[
|
|
29
|
+
entry[:end] = true
|
|
30
30
|
self
|
|
31
31
|
end
|
|
32
32
|
|
|
@@ -42,7 +42,7 @@ class RegexpTrie
|
|
|
42
42
|
private
|
|
43
43
|
|
|
44
44
|
def build(entry)
|
|
45
|
-
return nil if entry[
|
|
45
|
+
return nil if entry[:end] && entry.size == 1
|
|
46
46
|
|
|
47
47
|
alt = []
|
|
48
48
|
cc = []
|
|
@@ -72,7 +72,7 @@ class RegexpTrie
|
|
|
72
72
|
if cconly
|
|
73
73
|
"#{result}?"
|
|
74
74
|
else
|
|
75
|
-
"(?:#{
|
|
75
|
+
"(?:#{result})?"
|
|
76
76
|
end
|
|
77
77
|
else
|
|
78
78
|
result
|
data/lib/regexp_trie/version.rb
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: 0.3.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-04-20 00:00:00.000000000 Z
|
|
12
12
|
dependencies:
|
|
13
13
|
- !ruby/object:Gem::Dependency
|
|
14
14
|
name: bundler
|
|
@@ -109,7 +109,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
|
|
|
109
109
|
version: '0'
|
|
110
110
|
requirements: []
|
|
111
111
|
rubyforge_project:
|
|
112
|
-
rubygems_version: 2.5.1
|
|
112
|
+
rubygems_version: 2.4.5.1
|
|
113
113
|
signing_key:
|
|
114
114
|
specification_version: 4
|
|
115
115
|
summary: Optimized Regexp builder with Trie
|