dawg 0.0.4 → 0.0.5
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/lib/dawg/finder.rb +2 -2
- metadata +3 -17
checksums.yaml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
SHA1:
|
|
3
|
-
metadata.gz:
|
|
4
|
-
data.tar.gz:
|
|
3
|
+
metadata.gz: 4d659506ed1f7cf665b2a419cfaae3a88fb84ea6
|
|
4
|
+
data.tar.gz: c50623e855882d66e358d2c821a5dbaaaf74c3b6
|
|
5
5
|
SHA512:
|
|
6
|
-
metadata.gz:
|
|
7
|
-
data.tar.gz:
|
|
6
|
+
metadata.gz: df82f68a09db9fb1ddf78133896de75eb03a4713099eae605d5aac7c876f637226847ec7d5100db742ce44c84b5a5ef7dba2b6419e3082029fc067021fa002c0
|
|
7
|
+
data.tar.gz: 6fd58c9076ceb71704403fc7fd525878c31b1e3999dc406d4ea24a9ab10e770bf60e079f40f89a0798ba9f4a7bba18b9b26bfb0f87af3bca6a8dee63d3854075
|
data/lib/dawg/finder.rb
CHANGED
|
@@ -12,7 +12,7 @@ module Dawg
|
|
|
12
12
|
node = next_node
|
|
13
13
|
next
|
|
14
14
|
else
|
|
15
|
-
return
|
|
15
|
+
return false
|
|
16
16
|
end
|
|
17
17
|
end
|
|
18
18
|
node.final
|
|
@@ -33,7 +33,7 @@ module Dawg
|
|
|
33
33
|
end
|
|
34
34
|
results << Word.new(word, node.final)
|
|
35
35
|
results += get_childs(node).map{|s| Word.new(word) + s}
|
|
36
|
-
results.select{|r| r.final}.map{|r| r}
|
|
36
|
+
results.select{|r| r.final}.map{|r| r.to_s }
|
|
37
37
|
end
|
|
38
38
|
|
|
39
39
|
def get_childs(node)
|
metadata
CHANGED
|
@@ -1,29 +1,15 @@
|
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
|
2
2
|
name: dawg
|
|
3
3
|
version: !ruby/object:Gem::Version
|
|
4
|
-
version: 0.0.
|
|
4
|
+
version: 0.0.5
|
|
5
5
|
platform: ruby
|
|
6
6
|
authors:
|
|
7
7
|
- Maksatbek Manurov
|
|
8
8
|
autorequire:
|
|
9
9
|
bindir: bin
|
|
10
10
|
cert_chain: []
|
|
11
|
-
date: 2017-
|
|
12
|
-
dependencies:
|
|
13
|
-
- !ruby/object:Gem::Dependency
|
|
14
|
-
name: bindata
|
|
15
|
-
requirement: !ruby/object:Gem::Requirement
|
|
16
|
-
requirements:
|
|
17
|
-
- - "~>"
|
|
18
|
-
- !ruby/object:Gem::Version
|
|
19
|
-
version: '2.3'
|
|
20
|
-
type: :runtime
|
|
21
|
-
prerelease: false
|
|
22
|
-
version_requirements: !ruby/object:Gem::Requirement
|
|
23
|
-
requirements:
|
|
24
|
-
- - "~>"
|
|
25
|
-
- !ruby/object:Gem::Version
|
|
26
|
-
version: '2.3'
|
|
11
|
+
date: 2017-03-23 00:00:00.000000000 Z
|
|
12
|
+
dependencies: []
|
|
27
13
|
description: Basic deterministic acyclic finite state automaton in ruby
|
|
28
14
|
email:
|
|
29
15
|
- maksat.mansurov@gmail.com
|