manywords 0.0.1 → 0.0.2

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 0facce806f1a0848860e6a4979e2aaf3490670ee
-  data.tar.gz: 668abe4571f4572595a3c1d9eba01a945fe3a9a1
+  metadata.gz: 068826be1367e214edc2e5aee1b4a007a4ef610a
+  data.tar.gz: a4b8561186ee20a416832792c8d5d6c91da6f36f
 SHA512:
-  metadata.gz: a04a8cdf330f52f5c765610ab43debc09b320a3090297ee19f14e4552a990dc1e0071269098e3d64622c8140867640e28b809e0018af9f07799a15a3c9a70a6b
-  data.tar.gz: 375101bbb42c48cad6df8ca65603e86881bc35a3eec60e52f9d3cdc379870606177809daac764f835c7f969880fbe6c6d6b9825fc0f8ada4c7ae6e58cc5b712c
+  metadata.gz: 15ad3dafec2908e8b9fb704e5578a38569a17345f39ca062359a47c9c5027566a7c8a9d346bc0496458ddcbc5d4d4fdadfd1b5390822f64b77fe6e1e027e80d3
+  data.tar.gz: 31c435ff23119acaa89a128f55154c39e38bc894032b43f9c36ccbf5d2d7a06da0d20761d7cb1ecb1fdd4578971763edc41a569505985bf220c18ff1b7e8155e

data/CHANGELOG.md

@@ -0,0 +1,14 @@
+# Changelog
+
+## 0.0.2
+
+* Wildcards (+) are now expanded.
+* Relaxed ruby version to >= 1.9.0.
+* Testing of permutation generation.
+* No more fabulous tests.
+* Added this changelog.
+
+## 0.0.1
+
+* Initial commit.
+

data/lib/manywords/command.rb

@@ -12,14 +12,14 @@ module Manywords
       main do |letters, pattern = ''|
         # Make sure the given dictionary exists
         unless File.exists? options['dictionary']
-          $stderr.puts "Could not load the dictionary"
+          fatal "Could not load the dictionary"
           return
         end
 
         # Load the dictionary
         dictionary = DictionaryNode.new
         File.open(options['dictionary'], 'r') do |file|
-          puts "Reading the dictionary..."
+          info "Reading the dictionary..."
 
           file.each_line do |line|
             # Skip proper nouns
@@ -36,7 +36,7 @@ module Manywords
             dictionary.add_word line
           end
 
-          puts "Read #{dictionary.count} words."
+          info "Read #{dictionary.count} words."
         end
 
         # Construct the pattern if given
@@ -57,7 +57,8 @@ module Manywords
       end
 
       version     Manywords::VERSION
-      description 'Determine word combinations'
+      description 'Determine word combinations given a series of letters and an optional regular expression to filter.'
+
       arg         :letters, :required
       arg         :pattern, :optional
 

data/lib/manywords/version.rb

@@ -1,3 +1,3 @@
 module Manywords
-  VERSION = "0.0.1"
+  VERSION = "0.0.2"
 end

data/lib/manywords/walker.rb

@@ -20,7 +20,13 @@ module Manywords
           next_available = available.dup
           next_available.delete_at(idx)
 
-          permutations prefix + [ letter ], next_available, &block
+          if letter == '+'
+            ('a'..'z').each do 
+              |l| permutations prefix + [ l ], next_available, &block
+            end
+          else
+            permutations prefix + [ letter ], next_available, &block
+          end
         end
       end
     end

data/manywords.gemspec

@@ -23,5 +23,5 @@ Gem::Specification.new do |spec|
 
   spec.add_dependency "methadone", "~> 1.2.6"
 
-  spec.required_ruby_version = '>= 2.0.0'
+  spec.required_ruby_version = '>= 1.9.0'
 end

data/test/lib/manywords/walker_test.rb

@@ -0,0 +1,182 @@
+require_relative '../../test_helper'
+
+module Manywords
+
+  describe Walker do
+
+    it "must walk a sequence in order" do
+      data = []
+
+      walker = Walker.new
+      walker.walk "3210" do |word|
+        data << word
+      end
+
+      data.count.must_equal 65
+
+      data[0].must_equal  []
+      data[1].must_equal  %w{ 0 }
+      data[2].must_equal  %w{ 0 1 }
+      data[3].must_equal  %w{ 0 1 2 }
+      data[4].must_equal  %w{ 0 1 2 3 }
+      data[5].must_equal  %w{ 0 1 3 }
+      data[6].must_equal  %w{ 0 1 3 2 }
+      data[7].must_equal  %w{ 0 2 }
+      data[8].must_equal  %w{ 0 2 1 }
+      data[9].must_equal  %w{ 0 2 1 3 }
+      data[10].must_equal %w{ 0 2 3 }
+      data[11].must_equal %w{ 0 2 3 1 }
+      data[12].must_equal %w{ 0 3 }
+      data[13].must_equal %w{ 0 3 1 }
+      data[14].must_equal %w{ 0 3 1 2 }
+      data[15].must_equal %w{ 0 3 2 }
+      data[16].must_equal %w{ 0 3 2 1 }
+      data[17].must_equal %w{ 1 }
+      data[18].must_equal %w{ 1 0 }
+      data[19].must_equal %w{ 1 0 2 }
+      data[20].must_equal %w{ 1 0 2 3 }
+      data[21].must_equal %w{ 1 0 3 }
+      data[22].must_equal %w{ 1 0 3 2 }
+      data[23].must_equal %w{ 1 2  }
+      data[24].must_equal %w{ 1 2 0 }
+      data[25].must_equal %w{ 1 2 0 3 }
+      data[26].must_equal %w{ 1 2 3 }
+      data[27].must_equal %w{ 1 2 3 0 }
+      data[28].must_equal %w{ 1 3 }
+      data[29].must_equal %w{ 1 3 0 }
+      data[30].must_equal %w{ 1 3 0 2 }
+      data[31].must_equal %w{ 1 3 2 }
+      data[32].must_equal %w{ 1 3 2 0 }
+      data[33].must_equal %w{ 2 }
+      data[34].must_equal %w{ 2 0 }
+      data[35].must_equal %w{ 2 0 1 }
+      data[36].must_equal %w{ 2 0 1 3 }
+      data[37].must_equal %w{ 2 0 3 }
+      data[38].must_equal %w{ 2 0 3 1 }
+      data[39].must_equal %w{ 2 1 }
+      data[40].must_equal %w{ 2 1 0 }
+      data[41].must_equal %w{ 2 1 0 3 }
+      data[42].must_equal %w{ 2 1 3 }
+      data[43].must_equal %w{ 2 1 3 0 }
+      data[44].must_equal %w{ 2 3 }
+      data[45].must_equal %w{ 2 3 0 }
+      data[46].must_equal %w{ 2 3 0 1 }
+      data[47].must_equal %w{ 2 3 1 }
+      data[48].must_equal %w{ 2 3 1 0 }
+      data[49].must_equal %w{ 3 }
+      data[50].must_equal %w{ 3 0 }
+      data[51].must_equal %w{ 3 0 1 }
+      data[52].must_equal %w{ 3 0 1 2 }
+      data[53].must_equal %w{ 3 0 2 }
+      data[54].must_equal %w{ 3 0 2 1 }
+      data[55].must_equal %w{ 3 1 }
+      data[56].must_equal %w{ 3 1 0 }
+      data[57].must_equal %w{ 3 1 0 2 }
+      data[58].must_equal %w{ 3 1 2 }
+      data[59].must_equal %w{ 3 1 2 0 }
+      data[60].must_equal %w{ 3 2 }
+      data[61].must_equal %w{ 3 2 0 }
+      data[62].must_equal %w{ 3 2 0 1 }
+      data[63].must_equal %w{ 3 2 1 }
+      data[64].must_equal %w{ 3 2 1 0 }
+    end
+
+    it "must expand pluses to every letter" do
+      data = []
+
+      walker = Walker.new
+      walker.walk "a+" do |word|
+        data << word
+      end
+
+      # 26 * 2 for each letter of the +
+      # 26 for each a combination
+      # 1 single a, 1 blank
+      data.count.must_equal 80
+
+      data[0].must_equal []
+      data[1].must_equal %w{ a }
+      data[2].must_equal %w{ a a }
+      data[3].must_equal %w{ b }
+      data[4].must_equal %w{ b a }
+      data[5].must_equal %w{ c }
+      data[6].must_equal %w{ c a }
+      data[7].must_equal %w{ d }
+      data[8].must_equal %w{ d a }
+      data[9].must_equal %w{ e }
+      data[10].must_equal %w{ e a }
+      data[11].must_equal %w{ f }
+      data[12].must_equal %w{ f a }
+      data[13].must_equal %w{ g }
+      data[14].must_equal %w{ g a }
+      data[15].must_equal %w{ h }
+      data[16].must_equal %w{ h a }
+      data[17].must_equal %w{ i }
+      data[18].must_equal %w{ i a }
+      data[19].must_equal %w{ j }
+      data[20].must_equal %w{ j a }
+      data[21].must_equal %w{ k }
+      data[22].must_equal %w{ k a }
+      data[23].must_equal %w{ l }
+      data[24].must_equal %w{ l a }
+      data[25].must_equal %w{ m }
+      data[26].must_equal %w{ m a }
+      data[27].must_equal %w{ n }
+      data[28].must_equal %w{ n a }
+      data[29].must_equal %w{ o }
+      data[30].must_equal %w{ o a }
+      data[31].must_equal %w{ p }
+      data[32].must_equal %w{ p a }
+      data[33].must_equal %w{ q }
+      data[34].must_equal %w{ q a }
+      data[35].must_equal %w{ r }
+      data[36].must_equal %w{ r a }
+      data[37].must_equal %w{ s }
+      data[38].must_equal %w{ s a }
+      data[39].must_equal %w{ t }
+      data[40].must_equal %w{ t a }
+      data[41].must_equal %w{ u }
+      data[42].must_equal %w{ u a }
+      data[43].must_equal %w{ v }
+      data[44].must_equal %w{ v a }
+      data[45].must_equal %w{ w }
+      data[46].must_equal %w{ w a }
+      data[47].must_equal %w{ x }
+      data[48].must_equal %w{ x a }
+      data[49].must_equal %w{ y }
+      data[50].must_equal %w{ y a }
+      data[51].must_equal %w{ z }
+      data[52].must_equal %w{ z a }
+      data[53].must_equal %w{ a }
+      data[54].must_equal %w{ a a }
+      data[55].must_equal %w{ a b }
+      data[56].must_equal %w{ a c }
+      data[57].must_equal %w{ a d }
+      data[58].must_equal %w{ a e }
+      data[59].must_equal %w{ a f }
+      data[60].must_equal %w{ a g }
+      data[61].must_equal %w{ a h }
+      data[62].must_equal %w{ a i }
+      data[63].must_equal %w{ a j }
+      data[64].must_equal %w{ a k }
+      data[65].must_equal %w{ a l }
+      data[66].must_equal %w{ a m }
+      data[67].must_equal %w{ a n }
+      data[68].must_equal %w{ a o }
+      data[69].must_equal %w{ a p }
+      data[70].must_equal %w{ a q }
+      data[71].must_equal %w{ a r }
+      data[72].must_equal %w{ a s }
+      data[73].must_equal %w{ a t }
+      data[74].must_equal %w{ a u }
+      data[75].must_equal %w{ a v }
+      data[76].must_equal %w{ a w }
+      data[77].must_equal %w{ a x }
+      data[78].must_equal %w{ a y }
+      data[79].must_equal %w{ a z }
+    end
+
+  end
+
+end
+

data/test/test_helper.rb

@@ -1,4 +1,3 @@
 require 'minitest/autorun'
-require 'minitest/pride'
 require File.expand_path('../../lib/manywords.rb', __FILE__)
 

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: manywords
 version: !ruby/object:Gem::Version
-  version: 0.0.1
+  version: 0.0.2
 platform: ruby
 authors:
 - Stephen H. Gerstacker
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2013-03-17 00:00:00.000000000 Z
+date: 2013-03-19 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -61,6 +61,7 @@ extensions: []
 extra_rdoc_files: []
 files:
 - .gitignore
+- CHANGELOG.md
 - Gemfile
 - LICENSE.txt
 - README.md
@@ -74,6 +75,7 @@ files:
 - manywords.gemspec
 - test/lib/manywords/dictionary_node_test.rb
 - test/lib/manywords/version_test.rb
+- test/lib/manywords/walker_test.rb
 - test/test_helper.rb
 homepage: http://shortround.net
 licenses:
@@ -87,7 +89,7 @@ required_ruby_version: !ruby/object:Gem::Requirement
   requirements:
   - - '>='
     - !ruby/object:Gem::Version
-      version: 2.0.0
+      version: 1.9.0
 required_rubygems_version: !ruby/object:Gem::Requirement
   requirements:
   - - '>='
@@ -102,4 +104,5 @@ summary: Given a set of random letters, find all of the words in it
 test_files:
 - test/lib/manywords/dictionary_node_test.rb
 - test/lib/manywords/version_test.rb
+- test/lib/manywords/walker_test.rb
 - test/test_helper.rb