gaddag 0.1.1

data/spec/unit/gaddag/word/to_delimited_paths_spec.rb

@@ -0,0 +1,29 @@
+# encoding: utf-8
+
+require 'gaddag'
+
+describe GADDAG::Word, '#to_delimited_paths' do
+  context 'when the word is empty' do
+    subject { GADDAG::Word.new([]) }
+    specify { expect(subject.to_delimited_paths).to be_empty }
+  end
+
+  context 'when the word consists of a single letter' do
+    subject { GADDAG::Word.new(%w[A]) }
+    specify { expect(subject.to_delimited_paths).to be_empty }
+  end
+
+  context 'when the word consists of multiple letters' do
+    subject { GADDAG::Word.new(%w[B R E A K]) }
+    let(:delimited_paths) { subject.to_delimited_paths }
+
+    it 'returns a list of delimited paths' do
+      expect(delimited_paths).to match_array([
+        GADDAG::Path.new(%w[B] + [GADDAG::Path::DELIMITER] + %w[R E A K]),
+        GADDAG::Path.new(%w[R B] + [GADDAG::Path::DELIMITER] + %w[E A K]),
+        GADDAG::Path.new(%w[E R B] + [GADDAG::Path::DELIMITER] + %w[A K]),
+        GADDAG::Path.new(%w[A E R B] + [GADDAG::Path::DELIMITER] + %w[K])
+      ])
+    end
+  end
+end

data/spec/unit/gaddag/word/to_s_spec.rb

@@ -0,0 +1,18 @@
+# encoding: utf-8
+
+require 'gaddag'
+
+describe GADDAG::Word, '#to_s' do
+  context 'when the word is empty' do
+    let(:word) { GADDAG::Word.new([]) }
+    specify { expect(word.to_s).to be_empty }
+  end
+
+  context 'when the word is not empty' do
+    let(:word) { GADDAG::Word.new(%w[B R E A K]) }
+
+    it 'concatenates the letters in this word' do
+      expect(word.to_s).to eq('BREAK')
+    end
+  end
+end

metadata

@@ -0,0 +1,252 @@
+--- !ruby/object:Gem::Specification
+name: gaddag
+version: !ruby/object:Gem::Version
+  version: 0.1.1
+platform: ruby
+authors:
+- Thomas Brus
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2014-05-14 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: equalizer
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.0.9
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.0.9
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 1.5.1
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 1.5.1
+- !ruby/object:Gem::Dependency
+  name: yard
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.8.7
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.8.7
+- !ruby/object:Gem::Dependency
+  name: inch
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.4.5
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.4.5
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 2.14.1
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 2.14.1
+- !ruby/object:Gem::Dependency
+  name: mutant
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.5.11
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.5.11
+- !ruby/object:Gem::Dependency
+  name: mutant-rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.5.10
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.5.10
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: pry
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+description: 
+email:
+- thomas.brus@me.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- .gitignore
+- .rspec
+- .ruby-version
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- gaddag.gemspec
+- lib/gaddag.rb
+- lib/gaddag/arc.rb
+- lib/gaddag/node.rb
+- lib/gaddag/path.rb
+- lib/gaddag/word.rb
+- spec/shared/unit/gaddag/arc_context.rb
+- spec/shared/unit/gaddag/node/create_arc_behaviour.rb
+- spec/shared/unit/gaddag/node/create_final_path_behaviour.rb
+- spec/shared/unit/gaddag/node/create_path_behaviour.rb
+- spec/shared/unit/gaddag/node/create_path_context.rb
+- spec/unit/gaddag/add_spec.rb
+- spec/unit/gaddag/arc/add_final_letter_spec.rb
+- spec/unit/gaddag/arc/final_paths_spec.rb
+- spec/unit/gaddag/arc/initialize_spec.rb
+- spec/unit/gaddag/find_spec.rb
+- spec/unit/gaddag/initialize_spec.rb
+- spec/unit/gaddag/node/arc_spec.rb
+- spec/unit/gaddag/node/create_arc_spec.rb
+- spec/unit/gaddag/node/create_final_arc_spec.rb
+- spec/unit/gaddag/node/create_final_path_spec.rb
+- spec/unit/gaddag/node/create_path_spec.rb
+- spec/unit/gaddag/node/final_path_spec.rb
+- spec/unit/gaddag/node/final_paths_spec.rb
+- spec/unit/gaddag/node/follow_arc_spec.rb
+- spec/unit/gaddag/node/follow_path_spec.rb
+- spec/unit/gaddag/node/path_spec.rb
+- spec/unit/gaddag/path/equal_value_spec.rb
+- spec/unit/gaddag/path/include_delimiter_spec.rb
+- spec/unit/gaddag/path/initialize_spec.rb
+- spec/unit/gaddag/path/reversed_prefix_letters_spec.rb
+- spec/unit/gaddag/path/start_with_spec.rb
+- spec/unit/gaddag/path/suffix_letters_spec.rb
+- spec/unit/gaddag/path/to_ary_spec.rb
+- spec/unit/gaddag/path/to_s_spec.rb
+- spec/unit/gaddag/path/to_word_spec.rb
+- spec/unit/gaddag/word/equal_value_spec.rb
+- spec/unit/gaddag/word/initialize_spec.rb
+- spec/unit/gaddag/word/to_delimited_paths_spec.rb
+- spec/unit/gaddag/word/to_s_spec.rb
+homepage: https://github.com/thomasbrus/gaddag
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.0.14
+signing_key: 
+specification_version: 4
+summary: Implementation of the GADDAG data structure
+test_files:
+- spec/shared/unit/gaddag/arc_context.rb
+- spec/shared/unit/gaddag/node/create_arc_behaviour.rb
+- spec/shared/unit/gaddag/node/create_final_path_behaviour.rb
+- spec/shared/unit/gaddag/node/create_path_behaviour.rb
+- spec/shared/unit/gaddag/node/create_path_context.rb
+- spec/unit/gaddag/add_spec.rb
+- spec/unit/gaddag/arc/add_final_letter_spec.rb
+- spec/unit/gaddag/arc/final_paths_spec.rb
+- spec/unit/gaddag/arc/initialize_spec.rb
+- spec/unit/gaddag/find_spec.rb
+- spec/unit/gaddag/initialize_spec.rb
+- spec/unit/gaddag/node/arc_spec.rb
+- spec/unit/gaddag/node/create_arc_spec.rb
+- spec/unit/gaddag/node/create_final_arc_spec.rb
+- spec/unit/gaddag/node/create_final_path_spec.rb
+- spec/unit/gaddag/node/create_path_spec.rb
+- spec/unit/gaddag/node/final_path_spec.rb
+- spec/unit/gaddag/node/final_paths_spec.rb
+- spec/unit/gaddag/node/follow_arc_spec.rb
+- spec/unit/gaddag/node/follow_path_spec.rb
+- spec/unit/gaddag/node/path_spec.rb
+- spec/unit/gaddag/path/equal_value_spec.rb
+- spec/unit/gaddag/path/include_delimiter_spec.rb
+- spec/unit/gaddag/path/initialize_spec.rb
+- spec/unit/gaddag/path/reversed_prefix_letters_spec.rb
+- spec/unit/gaddag/path/start_with_spec.rb
+- spec/unit/gaddag/path/suffix_letters_spec.rb
+- spec/unit/gaddag/path/to_ary_spec.rb
+- spec/unit/gaddag/path/to_s_spec.rb
+- spec/unit/gaddag/path/to_word_spec.rb
+- spec/unit/gaddag/word/equal_value_spec.rb
+- spec/unit/gaddag/word/initialize_spec.rb
+- spec/unit/gaddag/word/to_delimited_paths_spec.rb
+- spec/unit/gaddag/word/to_s_spec.rb
+has_rdoc: