rambling-trie 0.8.0 → 0.8.1
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/.travis.yml +5 -0
- data/lib/rambling/trie/branches.rb +1 -1
- data/lib/rambling/trie/version.rb +1 -1
- data/reports/performance +28 -0
- data/spec/lib/rambling/trie/root_spec.rb +4 -0
- data/spec/spec_helper.rb +1 -1
- metadata +3 -4
checksums.yaml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
SHA1:
|
3
|
-
metadata.gz:
|
4
|
-
data.tar.gz:
|
3
|
+
metadata.gz: c7aefe84824bbbfa09b239caca901b1e8022e33a
|
4
|
+
data.tar.gz: e7e22e2ac50d2f8be672063efb5bcae8342369b7
|
5
5
|
SHA512:
|
6
|
-
metadata.gz:
|
7
|
-
data.tar.gz:
|
6
|
+
metadata.gz: 6d15a5de1d200e156fae33ca82e25b5be1d43d4916be1e88761ce0142c6c7002985164c2e2b95bf1c95f0e04b108f9f11671d3e50028e397d5f9520f996a8efe
|
7
|
+
data.tar.gz: ea776aaf5b0a0ecefc1ba7626a5d2676b04499f268e5acf39c7bd8b45f17160acd170358d7b2b52eb8c6022431696fc04dcaa2ab8f016cb4a2b31224ec824191
|
data/.travis.yml
CHANGED
data/reports/performance
CHANGED
@@ -440,3 +440,31 @@ help - true 3.280000 0.030000 3.310000 ( 3.344987)
|
|
440
440
|
beautiful - true 4.290000 0.030000 4.320000 ( 4.337935)
|
441
441
|
impressionism - true 6.680000 0.040000 6.720000 ( 6.748263)
|
442
442
|
anthropological - true 6.450000 0.050000 6.500000 ( 6.536386)
|
443
|
+
|
444
|
+
Report for rambling-trie version 0.8.1
|
445
|
+
==> Uncompressed
|
446
|
+
`word?`:
|
447
|
+
hi - true 0.410000 0.000000 0.410000 ( 0.414203)
|
448
|
+
help - true 0.670000 0.000000 0.670000 ( 0.675591)
|
449
|
+
beautiful - true 1.090000 0.010000 1.100000 ( 1.092454)
|
450
|
+
impressionism - true 1.440000 0.000000 1.440000 ( 1.443477)
|
451
|
+
anthropological - true 1.620000 0.000000 1.620000 ( 1.631072)
|
452
|
+
`partial_word?`:
|
453
|
+
hi - true 0.440000 0.000000 0.440000 ( 0.438317)
|
454
|
+
help - true 0.680000 0.010000 0.690000 ( 0.685167)
|
455
|
+
beautiful - true 1.150000 0.000000 1.150000 ( 1.153350)
|
456
|
+
impressionism - true 1.470000 0.000000 1.470000 ( 1.491155)
|
457
|
+
anthropological - true 1.590000 0.010000 1.600000 ( 1.603410)
|
458
|
+
==> Compressed
|
459
|
+
`word?`:
|
460
|
+
hi - true 0.470000 0.000000 0.470000 ( 0.467284)
|
461
|
+
help - true 0.690000 0.000000 0.690000 ( 0.697836)
|
462
|
+
beautiful - true 1.310000 0.010000 1.320000 ( 1.325097)
|
463
|
+
impressionism - true 1.670000 0.000000 1.670000 ( 1.690640)
|
464
|
+
anthropological - true 1.740000 0.010000 1.750000 ( 1.750960)
|
465
|
+
`partial_word?`:
|
466
|
+
hi - true 1.160000 0.010000 1.170000 ( 1.171711)
|
467
|
+
help - true 2.270000 0.010000 2.280000 ( 2.282692)
|
468
|
+
beautiful - true 2.830000 0.010000 2.840000 ( 2.861623)
|
469
|
+
impressionism - true 4.290000 0.010000 4.300000 ( 4.308389)
|
470
|
+
anthropological - true 4.480000 0.010000 4.490000 ( 4.505348)
|
@@ -202,6 +202,7 @@ module Rambling
|
|
202
202
|
|
203
203
|
it 'does not match the whole word' do
|
204
204
|
expect(subject.word? 'halt').to be false
|
205
|
+
expect(subject.word? 'al').to be false
|
205
206
|
end
|
206
207
|
|
207
208
|
it 'is aliased as #include?' do
|
@@ -215,6 +216,7 @@ module Rambling
|
|
215
216
|
|
216
217
|
it 'does not match the whole word' do
|
217
218
|
expect(subject.word? 'halt').to be false
|
219
|
+
expect(subject.word? 'al').to be false
|
218
220
|
end
|
219
221
|
end
|
220
222
|
end
|
@@ -264,6 +266,7 @@ module Rambling
|
|
264
266
|
it 'does not match any part of the word' do
|
265
267
|
expect(subject.partial_word? 'ha').to be false
|
266
268
|
expect(subject.partial_word? 'hal').to be false
|
269
|
+
expect(subject.partial_word? 'al').to be false
|
267
270
|
end
|
268
271
|
|
269
272
|
context 'and the root has been compressed' do
|
@@ -274,6 +277,7 @@ module Rambling
|
|
274
277
|
it 'does not match any part of the word' do
|
275
278
|
expect(subject.partial_word? 'ha').to be false
|
276
279
|
expect(subject.partial_word? 'hal').to be false
|
280
|
+
expect(subject.partial_word? 'al').to be false
|
277
281
|
end
|
278
282
|
end
|
279
283
|
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.8.
|
4
|
+
version: 0.8.1
|
5
5
|
platform: ruby
|
6
6
|
authors:
|
7
7
|
- Edgar Gonzalez
|
@@ -9,7 +9,7 @@ authors:
|
|
9
9
|
autorequire:
|
10
10
|
bindir: bin
|
11
11
|
cert_chain: []
|
12
|
-
date: 2016-
|
12
|
+
date: 2016-12-20 00:00:00.000000000 Z
|
13
13
|
dependencies:
|
14
14
|
- !ruby/object:Gem::Dependency
|
15
15
|
name: rspec
|
@@ -147,7 +147,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
|
|
147
147
|
version: '0'
|
148
148
|
requirements: []
|
149
149
|
rubyforge_project:
|
150
|
-
rubygems_version: 2.5.
|
150
|
+
rubygems_version: 2.5.2
|
151
151
|
signing_key:
|
152
152
|
specification_version: 4
|
153
153
|
summary: A custom implementation of the trie data structure.
|
@@ -162,4 +162,3 @@ test_files:
|
|
162
162
|
- spec/lib/rambling/trie/root_spec.rb
|
163
163
|
- spec/lib/rambling/trie_spec.rb
|
164
164
|
- spec/spec_helper.rb
|
165
|
-
has_rdoc:
|