rambling-trie 1.0.3 → 2.0.0

data/spec/spec_helper.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 require 'simplecov'
 require 'coveralls'
 
@@ -5,7 +7,7 @@ Coveralls.wear!
 
 SimpleCov.formatters = [
   SimpleCov::Formatter::HTMLFormatter,
-  Coveralls::SimpleCov::Formatter
+  Coveralls::SimpleCov::Formatter,
 ]
 
 SimpleCov.start do
@@ -26,9 +28,10 @@ RSpec.configure do |config|
 end
 
 require 'support/config'
-require 'support/shared_examples/a_compressible_trie'
-require 'support/shared_examples/a_serializable_trie'
-require 'support/shared_examples/a_serializer'
-require 'support/shared_examples/a_trie_data_structure'
-require 'support/shared_examples/a_trie_node'
-require 'support/shared_examples/a_trie_node_implementation'
+
+%w(
+  a_compressible_trie a_serializable_trie a_serializer a_trie_data_structure
+  a_trie_node a_trie_node_implementation
+).each do |name|
+  require File.join('support', 'shared_examples', name)
+end

data/spec/support/config.rb

@@ -1,4 +1,7 @@
+# frozen_string_literal: true
+
 require_relative 'helpers/add_word'
+require_relative 'helpers/one_line_heredoc'
 
 RSpec.configure do |c|
   c.before do
@@ -6,4 +9,7 @@ RSpec.configure do |c|
   end
 
   c.include Support::Helpers::AddWord
+  c.include Support::Helpers::OneLineHeredoc
+
+  RSpec::Matchers.define_negated_matcher :not_change, :change
 end

data/spec/support/helpers/add_word.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Support
   module Helpers
     module AddWord

data/spec/support/helpers/one_line_heredoc.rb

@@ -0,0 +1,11 @@
+# frozen_string_literal: true
+
+module Support
+  module Helpers
+    module OneLineHeredoc
+      def one_line heredoc
+        heredoc.strip.tr "\n", ' '
+      end
+    end
+  end
+end

data/spec/support/shared_examples/a_compressible_trie.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 shared_examples_for 'a compressible trie' do
   context 'and the trie is not compressed' do
     it_behaves_like 'a trie data structure'
@@ -16,7 +18,8 @@ shared_examples_for 'a compressible trie' do
 
   context 'and the trie is compressed' do
     let!(:original_root) { trie.root }
-    let!(:original_tree) { original_root.children_tree.keys }
+    let!(:original_keys) { original_root.children_tree.keys }
+    let!(:original_values) { original_root.children_tree.values }
 
     before do
       trie.compress!
@@ -29,8 +32,9 @@ shared_examples_for 'a compressible trie' do
     end
 
     it 'leaves the original root intact' do
-      expect(original_root.children_tree.keys).to eq original_tree
-      expect(trie.children_tree.keys).not_to eq original_tree
+      expect(original_root.children_tree.keys).to eq original_keys
+      expect(trie.children_tree.keys).to eq original_keys
+      expect(trie.children_tree.values).not_to eq original_values
     end
   end
 end

data/spec/support/shared_examples/a_serializable_trie.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 shared_examples_for 'a serializable trie' do
   let(:tmp_path) { File.join ::SPEC_ROOT, 'tmp' }
   let(:filepath) { File.join tmp_path, "trie-root.#{format}" }

data/spec/support/shared_examples/a_serializer.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 shared_examples_for 'a serializer' do
   let(:trie) { Rambling::Trie.create }
   let(:tmp_path) { File.join ::SPEC_ROOT, 'tmp' }

data/spec/support/shared_examples/a_trie_data_structure.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 shared_examples_for 'a trie data structure' do
   it 'contains all the words previously provided' do
     words.each do |word|

data/spec/support/shared_examples/a_trie_node.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 shared_examples_for 'a trie node' do
   let(:node_class) { node.class }
 
@@ -73,12 +75,13 @@ shared_examples_for 'a trie node' do
 
   describe 'delegates and aliases' do
     let(:children_tree) do
-      double :children_tree, {
+      double(
+        :children_tree,
         :[] => 'value',
         :[]= => nil,
-        has_key?: false,
+        key?: false,
         delete: true,
-      }
+      )
     end
 
     before do
@@ -95,8 +98,10 @@ shared_examples_for 'a trie node' do
       expect(children_tree).to have_received(:[]=).with(:key, 'value')
     end
 
-    it 'delegates `#has_key?` to its children tree' do
-      allow(children_tree).to receive(:has_key?).with(:present_key).and_return true
+    it 'delegates `#key?` to its children tree' do
+      allow(children_tree).to receive(:key?)
+        .with(:present_key)
+        .and_return true
 
       expect(node).to have_key(:present_key)
       expect(node).not_to have_key(:absent_key)
@@ -113,5 +118,10 @@ shared_examples_for 'a trie node' do
 
       expect(node.children).to eq children
     end
+
+    it 'aliases `#has_key?` to `#key?`' do
+      node.has_key? :nope
+      expect(children_tree).to have_received(:key?).with :nope
+    end
   end
 end

data/spec/support/shared_examples/a_trie_node_implementation.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 shared_examples_for 'a trie node implementation' do
   it_behaves_like 'a trie node'
 
@@ -61,18 +63,18 @@ shared_examples_for 'a trie node implementation' do
         end
 
         it 'returns true' do
-          expect(node.word? %w(a b c)).to be true
+          expect(node.word? %w(a b c).map(&:dup)).to be true
         end
       end
 
-      context 'when the node has a tree that does not match all the characters' do
+      context 'when the node subtree does not match all the characters' do
         before do
           add_word_to_tree 'abc'
         end
 
         it 'returns false' do
-          expect(node.word? %w(a)).to be false
-          expect(node.word? %w(a b)).to be false
+          expect(node.word? %w(a).map(&:dup)).to be false
+          expect(node.word? %w(a b).map(&:dup)).to be false
         end
       end
     end
@@ -87,12 +89,12 @@ shared_examples_for 'a trie node implementation' do
 
     context 'when the chars array is not empty' do
       before do
-        add_word_to_tree 'cba'
+        add_words_to_tree %w(cba ccab)
       end
 
       context 'when the chars are found' do
         it 'returns the found child' do
-          expect(node.scan %w(c)).to match_array %w(cba)
+          expect(node.scan %w(c)).to match_array %w(cba ccab)
           expect(node.scan %w(c b)).to match_array %w(cba)
           expect(node.scan %w(c b a)).to match_array %w(cba)
         end
@@ -103,6 +105,8 @@ shared_examples_for 'a trie node implementation' do
           expect(node.scan %w(a)).to be_a Rambling::Trie::Nodes::Missing
           expect(node.scan %w(a b)).to be_a Rambling::Trie::Nodes::Missing
           expect(node.scan %w(a b c)).to be_a Rambling::Trie::Nodes::Missing
+          expect(node.scan %w(c a)).to be_a Rambling::Trie::Nodes::Missing
+          expect(node.scan %w(c c b)).to be_a Rambling::Trie::Nodes::Missing
           expect(node.scan %w(c b a d)).to be_a Rambling::Trie::Nodes::Missing
         end
       end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: rambling-trie
 version: !ruby/object:Gem::Version
-  version: 1.0.3
+  version: 2.0.0
 platform: ruby
 authors:
 - Edgar Gonzalez
@@ -9,52 +9,52 @@ authors:
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2018-04-07 00:00:00.000000000 Z
+date: 2018-05-10 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
-  name: rspec
+  name: rake
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '3.5'
+        version: '12.3'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '3.5'
+        version: '12.3'
 - !ruby/object:Gem::Dependency
-  name: rake
+  name: rspec
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '12.0'
+        version: '3.7'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '12.0'
+        version: '3.7'
 - !ruby/object:Gem::Dependency
   name: yard
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: 0.9.5
+        version: 0.9.12
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: 0.9.5
-description: The Rambling Trie is a Ruby implementation of the trie data structure,
-  which includes compression abilities and is designed to be very fast to traverse.
+        version: 0.9.12
+description: 'The Rambling Trie is a Ruby implementation of the trie data structure,
+  which includes compression abilities and is designed to be very fast to traverse. '
 email:
 - edggonzalezg@gmail.com
 - lilibethdlc@gmail.com
@@ -117,6 +117,7 @@ files:
 - spec/spec_helper.rb
 - spec/support/config.rb
 - spec/support/helpers/add_word.rb
+- spec/support/helpers/one_line_heredoc.rb
 - spec/support/shared_examples/a_compressible_trie.rb
 - spec/support/shared_examples/a_serializable_trie.rb
 - spec/support/shared_examples/a_serializer.rb
@@ -134,9 +135,9 @@ require_paths:
 - lib
 required_ruby_version: !ruby/object:Gem::Requirement
   requirements:
-  - - ">="
+  - - "~>"
     - !ruby/object:Gem::Version
-      version: '0'
+      version: '2.3'
 required_rubygems_version: !ruby/object:Gem::Requirement
   requirements:
   - - ">="
@@ -144,7 +145,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
       version: '0'
 requirements: []
 rubyforge_project: 
-rubygems_version: 2.6.14
+rubygems_version: 2.7.6
 signing_key: 
 specification_version: 4
 summary: A Ruby implementation of the trie data structure.
@@ -172,6 +173,7 @@ test_files:
 - spec/spec_helper.rb
 - spec/support/config.rb
 - spec/support/helpers/add_word.rb
+- spec/support/helpers/one_line_heredoc.rb
 - spec/support/shared_examples/a_compressible_trie.rb
 - spec/support/shared_examples/a_serializable_trie.rb
 - spec/support/shared_examples/a_serializer.rb