rambling-trie 0.4.2 → 0.5.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.
- data/.gitignore +6 -0
- data/.rspec +0 -0
- data/.travis.yml +0 -0
- data/Gemfile +2 -0
- data/Guardfile +1 -1
- data/LICENSE +0 -0
- data/README.markdown +36 -13
- data/Rakefile +0 -0
- data/assets/dictionaries/words_with_friends.txt +0 -0
- data/lib/rambling-trie.rb +0 -0
- data/lib/rambling/trie.rb +14 -19
- data/lib/rambling/trie/branches.rb +14 -21
- data/lib/rambling/trie/children_hash_deferer.rb +0 -0
- data/lib/rambling/trie/compressor.rb +3 -3
- data/lib/rambling/trie/enumerable.rb +0 -0
- data/lib/rambling/trie/inspector.rb +10 -0
- data/lib/rambling/trie/invalid_operation.rb +0 -0
- data/lib/rambling/trie/node.rb +6 -5
- data/lib/rambling/trie/root.rb +19 -21
- data/lib/rambling/trie/tasks/gem.rb +0 -0
- data/lib/rambling/trie/tasks/performance.rb +11 -11
- data/lib/rambling/trie/version.rb +1 -1
- data/rambling-trie.gemspec +9 -9
- data/spec/assets/test_words.txt +0 -0
- data/spec/lib/rambling/trie/branches_spec.rb +18 -17
- data/spec/lib/rambling/trie/children_hash_deferer_spec.rb +3 -3
- data/spec/lib/rambling/trie/enumerable_spec.rb +8 -8
- data/spec/lib/rambling/trie/inspector_spec.rb +22 -0
- data/spec/lib/rambling/trie/node_spec.rb +58 -34
- data/spec/lib/rambling/trie/root_spec.rb +150 -139
- data/spec/lib/rambling/trie_spec.rb +17 -17
- data/spec/spec_helper.rb +7 -1
- metadata +26 -15
@@ -3,31 +3,31 @@ require 'spec_helper'
|
|
3
3
|
module Rambling
|
4
4
|
describe Trie do
|
5
5
|
describe '.create' do
|
6
|
-
let(:root) { double
|
6
|
+
let(:root) { double Trie::Root }
|
7
7
|
|
8
|
-
before :
|
9
|
-
Trie::Root.stub(:new).and_return root
|
10
|
-
end
|
8
|
+
before { Trie::Root.stub(:new).and_yield(root).and_return(root) }
|
11
9
|
|
12
10
|
it 'returns a new instance of the trie root node' do
|
13
|
-
Trie.create.
|
11
|
+
expect(Trie.create).to eq root
|
14
12
|
end
|
15
|
-
end
|
16
|
-
|
17
|
-
describe '.new' do
|
18
|
-
let(:root) { double 'Trie::Root' }
|
19
13
|
|
20
|
-
|
21
|
-
|
14
|
+
context 'with a block' do
|
15
|
+
it 'yields the instantiated root' do
|
16
|
+
yielded_trie = nil
|
17
|
+
Trie.create { |trie| yielded_trie = trie }
|
18
|
+
expect(yielded_trie).to eq root
|
19
|
+
end
|
22
20
|
end
|
23
21
|
|
24
|
-
|
25
|
-
|
26
|
-
|
22
|
+
context 'with a filename' do
|
23
|
+
let(:filename) { File.join(::SPEC_ROOT, 'assets', 'test_words.txt') }
|
24
|
+
let(:words) { File.readlines(filename).map &:chomp }
|
25
|
+
|
26
|
+
it 'loads every word' do
|
27
|
+
words.each { |word| root.should_receive(:<<).with(word) }
|
27
28
|
|
28
|
-
|
29
|
-
|
30
|
-
Trie.new
|
29
|
+
Trie.create filename
|
30
|
+
end
|
31
31
|
end
|
32
32
|
end
|
33
33
|
end
|
data/spec/spec_helper.rb
CHANGED
metadata
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
2
2
|
name: rambling-trie
|
3
3
|
version: !ruby/object:Gem::Version
|
4
|
-
version: 0.
|
4
|
+
version: 0.5.0
|
5
5
|
prerelease:
|
6
6
|
platform: ruby
|
7
7
|
authors:
|
@@ -9,7 +9,7 @@ authors:
|
|
9
9
|
autorequire:
|
10
10
|
bindir: bin
|
11
11
|
cert_chain: []
|
12
|
-
date: 2012-
|
12
|
+
date: 2012-12-18 00:00:00.000000000 Z
|
13
13
|
dependencies:
|
14
14
|
- !ruby/object:Gem::Dependency
|
15
15
|
name: rspec
|
@@ -18,7 +18,7 @@ dependencies:
|
|
18
18
|
requirements:
|
19
19
|
- - ! '>='
|
20
20
|
- !ruby/object:Gem::Version
|
21
|
-
version: 2.
|
21
|
+
version: 2.12.0
|
22
22
|
type: :development
|
23
23
|
prerelease: false
|
24
24
|
version_requirements: !ruby/object:Gem::Requirement
|
@@ -26,7 +26,7 @@ dependencies:
|
|
26
26
|
requirements:
|
27
27
|
- - ! '>='
|
28
28
|
- !ruby/object:Gem::Version
|
29
|
-
version: 2.
|
29
|
+
version: 2.12.0
|
30
30
|
- !ruby/object:Gem::Dependency
|
31
31
|
name: rake
|
32
32
|
requirement: !ruby/object:Gem::Requirement
|
@@ -34,7 +34,7 @@ dependencies:
|
|
34
34
|
requirements:
|
35
35
|
- - ! '>='
|
36
36
|
- !ruby/object:Gem::Version
|
37
|
-
version: 0.
|
37
|
+
version: 10.0.0.1
|
38
38
|
type: :development
|
39
39
|
prerelease: false
|
40
40
|
version_requirements: !ruby/object:Gem::Requirement
|
@@ -42,7 +42,7 @@ dependencies:
|
|
42
42
|
requirements:
|
43
43
|
- - ! '>='
|
44
44
|
- !ruby/object:Gem::Version
|
45
|
-
version: 0.
|
45
|
+
version: 10.0.0.1
|
46
46
|
- !ruby/object:Gem::Dependency
|
47
47
|
name: ruby-prof
|
48
48
|
requirement: !ruby/object:Gem::Requirement
|
@@ -50,7 +50,7 @@ dependencies:
|
|
50
50
|
requirements:
|
51
51
|
- - ! '>='
|
52
52
|
- !ruby/object:Gem::Version
|
53
|
-
version: 0.
|
53
|
+
version: 0.11.2
|
54
54
|
type: :development
|
55
55
|
prerelease: false
|
56
56
|
version_requirements: !ruby/object:Gem::Requirement
|
@@ -58,7 +58,7 @@ dependencies:
|
|
58
58
|
requirements:
|
59
59
|
- - ! '>='
|
60
60
|
- !ruby/object:Gem::Version
|
61
|
-
version: 0.
|
61
|
+
version: 0.11.2
|
62
62
|
- !ruby/object:Gem::Dependency
|
63
63
|
name: yard
|
64
64
|
requirement: !ruby/object:Gem::Requirement
|
@@ -66,7 +66,7 @@ dependencies:
|
|
66
66
|
requirements:
|
67
67
|
- - ! '>='
|
68
68
|
- !ruby/object:Gem::Version
|
69
|
-
version: 0.
|
69
|
+
version: 0.8.3
|
70
70
|
type: :development
|
71
71
|
prerelease: false
|
72
72
|
version_requirements: !ruby/object:Gem::Requirement
|
@@ -74,7 +74,7 @@ dependencies:
|
|
74
74
|
requirements:
|
75
75
|
- - ! '>='
|
76
76
|
- !ruby/object:Gem::Version
|
77
|
-
version: 0.
|
77
|
+
version: 0.8.3
|
78
78
|
- !ruby/object:Gem::Dependency
|
79
79
|
name: redcarpet
|
80
80
|
requirement: !ruby/object:Gem::Requirement
|
@@ -82,7 +82,7 @@ dependencies:
|
|
82
82
|
requirements:
|
83
83
|
- - ! '>='
|
84
84
|
- !ruby/object:Gem::Version
|
85
|
-
version: 2.
|
85
|
+
version: 2.2.2
|
86
86
|
type: :development
|
87
87
|
prerelease: false
|
88
88
|
version_requirements: !ruby/object:Gem::Requirement
|
@@ -90,7 +90,7 @@ dependencies:
|
|
90
90
|
requirements:
|
91
91
|
- - ! '>='
|
92
92
|
- !ruby/object:Gem::Version
|
93
|
-
version: 2.
|
93
|
+
version: 2.2.2
|
94
94
|
description: The Rambling Trie is a custom implementation of the Trie data structure
|
95
95
|
with Ruby, which includes compression abilities and is designed to be very fast
|
96
96
|
to traverse.
|
@@ -115,6 +115,7 @@ files:
|
|
115
115
|
- lib/rambling/trie/children_hash_deferer.rb
|
116
116
|
- lib/rambling/trie/compressor.rb
|
117
117
|
- lib/rambling/trie/enumerable.rb
|
118
|
+
- lib/rambling/trie/inspector.rb
|
118
119
|
- lib/rambling/trie/invalid_operation.rb
|
119
120
|
- lib/rambling/trie/node.rb
|
120
121
|
- lib/rambling/trie/root.rb
|
@@ -127,6 +128,7 @@ files:
|
|
127
128
|
- spec/lib/rambling/trie/branches_spec.rb
|
128
129
|
- spec/lib/rambling/trie/children_hash_deferer_spec.rb
|
129
130
|
- spec/lib/rambling/trie/enumerable_spec.rb
|
131
|
+
- spec/lib/rambling/trie/inspector_spec.rb
|
130
132
|
- spec/lib/rambling/trie/node_spec.rb
|
131
133
|
- spec/lib/rambling/trie/root_spec.rb
|
132
134
|
- spec/lib/rambling/trie_spec.rb
|
@@ -145,7 +147,7 @@ required_ruby_version: !ruby/object:Gem::Requirement
|
|
145
147
|
version: '0'
|
146
148
|
segments:
|
147
149
|
- 0
|
148
|
-
hash:
|
150
|
+
hash: 2034163289446234430
|
149
151
|
required_rubygems_version: !ruby/object:Gem::Requirement
|
150
152
|
none: false
|
151
153
|
requirements:
|
@@ -154,12 +156,21 @@ required_rubygems_version: !ruby/object:Gem::Requirement
|
|
154
156
|
version: '0'
|
155
157
|
segments:
|
156
158
|
- 0
|
157
|
-
hash:
|
159
|
+
hash: 2034163289446234430
|
158
160
|
requirements: []
|
159
161
|
rubyforge_project:
|
160
162
|
rubygems_version: 1.8.24
|
161
163
|
signing_key:
|
162
164
|
specification_version: 3
|
163
165
|
summary: A custom implementation of the trie data structure.
|
164
|
-
test_files:
|
166
|
+
test_files:
|
167
|
+
- spec/assets/test_words.txt
|
168
|
+
- spec/lib/rambling/trie/branches_spec.rb
|
169
|
+
- spec/lib/rambling/trie/children_hash_deferer_spec.rb
|
170
|
+
- spec/lib/rambling/trie/enumerable_spec.rb
|
171
|
+
- spec/lib/rambling/trie/inspector_spec.rb
|
172
|
+
- spec/lib/rambling/trie/node_spec.rb
|
173
|
+
- spec/lib/rambling/trie/root_spec.rb
|
174
|
+
- spec/lib/rambling/trie_spec.rb
|
175
|
+
- spec/spec_helper.rb
|
165
176
|
has_rdoc:
|