rambling-trie-opal 2.1.1

data/spec/support/shared_examples/a_trie_node_implementation.rb

@@ -0,0 +1,152 @@
+# frozen_string_literal: true
+
+shared_examples_for 'a trie node implementation' do
+  it_behaves_like 'a trie node'
+
+  describe '#partial_word?' do
+    context 'when the chars array is empty' do
+      it 'returns true' do
+        expect(node.partial_word? []).to be true
+      end
+    end
+
+    context 'when the chars array is not empty' do
+      context 'when the node has a tree that matches the characters' do
+        before do
+          add_word_to_tree 'abc'
+        end
+
+        it 'returns true' do
+          expect(node.partial_word? %w(a)).to be true
+          expect(node.partial_word? %w(a b)).to be true
+          expect(node.partial_word? %w(a b c)).to be true
+        end
+      end
+
+      context 'when the node has a tree that does not match the characters' do
+        before do
+          add_word_to_tree 'cba'
+        end
+
+        it 'returns false' do
+          expect(node.partial_word? %w(a)).to be false
+          expect(node.partial_word? %w(a b)).to be false
+          expect(node.partial_word? %w(a b c)).to be false
+        end
+      end
+    end
+  end
+
+  describe '#word?' do
+    context 'when the chars array is empty' do
+      context 'when the node is terminal' do
+        before do
+          node.terminal!
+        end
+
+        it 'returns true' do
+          expect(node.word? []).to be true
+        end
+      end
+
+      context 'when the node is not terminal' do
+        it 'returns false' do
+          expect(node.word? []).to be false
+        end
+      end
+    end
+
+    context 'when the chars array is not empty' do
+      context 'when the node has a tree that matches all the characters' do
+        before do
+          add_word_to_tree 'abc'
+        end
+
+        it 'returns true' do
+          expect(node.word? %w(a b c).map(&:dup)).to be true
+        end
+      end
+
+      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).map(&:dup)).to be false
+          expect(node.word? %w(a b).map(&:dup)).to be false
+        end
+      end
+    end
+  end
+
+  describe '#scan' do
+    context 'when the chars array is empty' do
+      it 'returns itself' do
+        expect(node.scan []).to eq node
+      end
+    end
+
+    context 'when the chars array is not empty' do
+      before do
+        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 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
+      end
+
+      context 'when the chars are not found' do
+        it 'returns a Nodes::Missing' 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
+    end
+  end
+
+  describe '#match_prefix' do
+    before do
+      assign_letter :i
+      add_words_to_tree %w(gnite mport mportant mportantly)
+    end
+
+    context 'when the node is terminal' do
+      before do
+        node.terminal!
+      end
+
+      it 'adds itself to the words' do
+        expect(node.match_prefix %w(g n i t e)).to include 'i'
+      end
+    end
+
+    context 'when the node is not terminal' do
+      it 'does not add itself to the words' do
+        expect(node.match_prefix %w(g n i t e)).not_to include 'i'
+      end
+    end
+
+    context 'when the first few chars match a terminal node' do
+      it 'adds those terminal nodes to the words' do
+        words = node.match_prefix(%w(m p o r t a n t l y)).to_a
+        expect(words).to include 'import', 'important', 'importantly'
+      end
+    end
+
+    context 'when the first few chars do not match a terminal node' do
+      it 'does not add any other words found' do
+        words = node.match_prefix(%w(m p m p o r t a n t l y)).to_a
+        expect(words).not_to include 'import', 'important', 'importantly'
+      end
+    end
+  end
+end

metadata

@@ -0,0 +1,179 @@
+--- !ruby/object:Gem::Specification
+name: rambling-trie-opal
+version: !ruby/object:Gem::Version
+  version: 2.1.1
+platform: ruby
+authors:
+- Ribose Inc.
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2020-08-21 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '13.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '13.0'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.9'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.9'
+- !ruby/object:Gem::Dependency
+  name: yard
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 0.9.25
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 0.9.25
+description: 'The original Rambling Trie gem but Opal-compatible. '
+email:
+- open.source@ribose.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- Gemfile
+- Guardfile
+- LICENSE
+- README.md
+- Rakefile
+- lib/rambling-trie.rb
+- lib/rambling/trie.rb
+- lib/rambling/trie/comparable.rb
+- lib/rambling/trie/compressible.rb
+- lib/rambling/trie/compressor.rb
+- lib/rambling/trie/configuration.rb
+- lib/rambling/trie/configuration/properties.rb
+- lib/rambling/trie/configuration/provider_collection.rb
+- lib/rambling/trie/container.rb
+- lib/rambling/trie/enumerable.rb
+- lib/rambling/trie/inspectable.rb
+- lib/rambling/trie/invalid_operation.rb
+- lib/rambling/trie/nodes.rb
+- lib/rambling/trie/nodes/compressed.rb
+- lib/rambling/trie/nodes/missing.rb
+- lib/rambling/trie/nodes/node.rb
+- lib/rambling/trie/nodes/raw.rb
+- lib/rambling/trie/readers.rb
+- lib/rambling/trie/readers/plain_text.rb
+- lib/rambling/trie/serializers.rb
+- lib/rambling/trie/serializers/file.rb
+- lib/rambling/trie/serializers/marshal.rb
+- lib/rambling/trie/serializers/yaml.rb
+- lib/rambling/trie/serializers/zip.rb
+- lib/rambling/trie/stringifyable.rb
+- lib/rambling/trie/version.rb
+- rambling-trie-opal.gemspec
+- spec/assets/test_words.en_US.txt
+- spec/assets/test_words.es_DO.txt
+- spec/integration/rambling/trie_spec.rb
+- spec/lib/rambling/trie/comparable_spec.rb
+- spec/lib/rambling/trie/compressor_spec.rb
+- spec/lib/rambling/trie/configuration/properties_spec.rb
+- spec/lib/rambling/trie/configuration/provider_collection_spec.rb
+- spec/lib/rambling/trie/container_spec.rb
+- spec/lib/rambling/trie/enumerable_spec.rb
+- spec/lib/rambling/trie/inspectable_spec.rb
+- spec/lib/rambling/trie/nodes/compressed_spec.rb
+- spec/lib/rambling/trie/nodes/node_spec.rb
+- spec/lib/rambling/trie/nodes/raw_spec.rb
+- spec/lib/rambling/trie/readers/plain_text_spec.rb
+- spec/lib/rambling/trie/serializers/file_spec.rb
+- spec/lib/rambling/trie/serializers/marshal_spec.rb
+- spec/lib/rambling/trie/serializers/yaml_spec.rb
+- spec/lib/rambling/trie/serializers/zip_spec.rb
+- spec/lib/rambling/trie/stringifyable_spec.rb
+- spec/lib/rambling/trie_spec.rb
+- 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
+- spec/support/shared_examples/a_trie_data_structure.rb
+- spec/support/shared_examples/a_trie_node.rb
+- spec/support/shared_examples/a_trie_node_implementation.rb
+- spec/tmp/.gitkeep
+homepage: http://github.com/interscript/rambling-trie
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - "~>"
+    - !ruby/object:Gem::Version
+      version: '2.4'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.0.3
+signing_key: 
+specification_version: 4
+summary: A Ruby implementation (Opal Compatible) of the trie data structure.
+test_files:
+- spec/assets/test_words.en_US.txt
+- spec/assets/test_words.es_DO.txt
+- spec/integration/rambling/trie_spec.rb
+- spec/lib/rambling/trie/comparable_spec.rb
+- spec/lib/rambling/trie/compressor_spec.rb
+- spec/lib/rambling/trie/configuration/properties_spec.rb
+- spec/lib/rambling/trie/configuration/provider_collection_spec.rb
+- spec/lib/rambling/trie/container_spec.rb
+- spec/lib/rambling/trie/enumerable_spec.rb
+- spec/lib/rambling/trie/inspectable_spec.rb
+- spec/lib/rambling/trie/nodes/compressed_spec.rb
+- spec/lib/rambling/trie/nodes/node_spec.rb
+- spec/lib/rambling/trie/nodes/raw_spec.rb
+- spec/lib/rambling/trie/readers/plain_text_spec.rb
+- spec/lib/rambling/trie/serializers/file_spec.rb
+- spec/lib/rambling/trie/serializers/marshal_spec.rb
+- spec/lib/rambling/trie/serializers/yaml_spec.rb
+- spec/lib/rambling/trie/serializers/zip_spec.rb
+- spec/lib/rambling/trie/stringifyable_spec.rb
+- spec/lib/rambling/trie_spec.rb
+- 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
+- spec/support/shared_examples/a_trie_data_structure.rb
+- spec/support/shared_examples/a_trie_node.rb
+- spec/support/shared_examples/a_trie_node_implementation.rb
+- spec/tmp/.gitkeep