permutations 0.1.0

data/MIT-LICENSE

@@ -0,0 +1,20 @@
+Copyright (c) 2010 Wes Oldenbeuving
+
+Permission is hereby granted, free of charge, to any person obtaining
+a copy of this software and associated documentation files (the
+"Software"), to deal in the Software without restriction, including
+without limitation the rights to use, copy, modify, merge, publish,
+distribute, sublicense, and/or sell copies of the Software, and to
+permit persons to whom the Software is furnished to do so, subject to
+the following conditions:
+
+The above copyright notice and this permission notice shall be
+included in all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
+LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
+OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
+WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

data/Rakefile

@@ -0,0 +1,59 @@
+require "rake"
+require "rake/clean"
+require "rake/gempackagetask"
+require 'rubygems'
+
+################################################################################
+### Gem
+################################################################################
+
+begin
+  # Parse gemspec using the github safety level.
+  file = Dir['*.gemspec'].first
+  data = File.read(file)
+  spec = nil
+  # FIXME: Lowered SAFE from 3 to 2 to work with Ruby 1.9 due to rubygems
+  # performing a require internally
+  Thread.new { spec = eval("$SAFE = 2\n%s" % data)}.join
+
+  # Create the gem tasks
+  Rake::GemPackageTask.new(spec) do |package|
+    package.gem_spec = spec
+  end
+rescue Exception => e
+  printf "WARNING: Error caught (%s): %s\n%s", e.class.name, e.message, e.backtrace[0...5].map {|l| '  %s' % l}.join("\n")
+end
+
+desc 'Package and install the gem for the current version'
+task :install => :gem do
+  system "sudo gem install -l pkg/%s-%s.gem" % [spec.name, spec.version]
+end
+
+desc 'Show files missing from gemspec'
+task :diff do
+  files = %w[
+    Rakefile
+    *README* *readme*
+    *LICENSE*
+    *.gemspec deps.rip
+    bin/*
+    lib/**/*
+    spec/**/*
+  ].map {|pattern| Dir.glob(pattern)}.flatten.select{|f| File.file?(f)}
+  missing_files = files - spec.files
+  extra_files = spec.files - files
+  puts "Missing files:"
+  puts missing_files.join(" ")
+  puts "Extra files:"
+  puts extra_files.join(" ")
+end
+
+desc 'Local install the latest gem version'
+task :reinstall do
+  system("rm -f pkg/*.gem && rake gem && gem install pkg/*.gem")
+end
+
+desc 'Uninstall all Fresnel versions and install the latest gem version'
+task :upgrade do
+  system("gem uninstall -a -x fresnel && rm -f pkg/*.gem && rake gem && gem install pkg/*.gem")
+end

data/Readme.rdoc

@@ -0,0 +1,13 @@
+= Permutations
+
+Generate permutations for nested arrays or strings that offer one or more choices.
+You can use it as a Rails plugin.
+
+== Example
+
+  [[1,2],[3,4]].permutations # =>[[1,3],[1,4],[2,3],[2,4]]
+  "{1,2}{3,4}".permutations # => ["13", "14", "23", "24"]
+
+== Credits
+
+Created by Wes Oldenbeuving. Licensed under the MIT License.

data/init.rb

@@ -0,0 +1 @@
+require 'permutations'

data/lib/permutations.rb

@@ -0,0 +1,41 @@
+module Permutations
+  module Array
+    # Recursively permutate nested arrays.
+    def permutations(leftovers=self)
+      tail = leftovers.last
+      return tail.map{|e| [e]} if leftovers.size == 1
+      resulting_permutations = []
+      permutations(leftovers[0...-1]).each do |permutation|
+        tail.each do |tail_element|
+          resulting_permutations << (permutation + [tail_element])
+        end
+      end
+      resulting_permutations
+    end
+  end
+
+  module String
+    # Create multi-level string permutations
+    # "{a,b,c}{1,2,3}".permutations # => ["a1", "a2", "a3", "b1", "b2", "b3", "c1", "c2", "c3"]
+    def permutations
+      matches = self.scan(/(\{(.*?)\})/)
+      substitutions = matches.map{|match| match[0]}
+      permutations = matches.map{|match| match[1].split(/\s*,\s*/)}.permutations
+      permutations.map do |permutation|
+        permutated_string = self.dup
+        permutation.each_with_index do |choice, index|
+          choice_string = substitutions[index]
+          permutated_string.sub!(choice_string,choice)
+        end
+        permutated_string
+      end
+    end
+  end
+end
+class Array
+  include Permutations::Array
+end
+
+class String
+  include Permutations::String
+end

data/permutations.gemspec

@@ -0,0 +1,30 @@
+Gem::Specification.new do |s|
+  # Project
+  s.name         = 'permutations'
+  s.summary      = "Permutations is a library that allows you to generate permutations from Arrays and Strings."
+  s.description  = s.summary
+  s.version      = '0.1.0'
+  s.date         = '2010-01-21'
+  s.platform     = Gem::Platform::RUBY
+  s.authors      = ["Wes Oldenbeuving"]
+  s.email        = "narnach@gmail.com"
+  s.homepage     = "http://www.github.com/narnach/permutations"
+
+  # Files
+  root_files     = %w[Readme.rdoc Rakefile permutations.gemspec init.rb MIT-LICENSE]
+  bin_files      = []
+  lib_files      = %w[permutations]
+  s.bindir       = "bin"
+  s.require_path = "lib"
+  s.executables  = bin_files
+  s.test_files   = []
+  s.files        = root_files + s.test_files + bin_files.map {|f| 'bin/%s' % f} + lib_files.map {|f| 'lib/%s.rb' % f}
+
+  # rdoc
+  s.has_rdoc         = true
+  s.extra_rdoc_files = %w[ Readme.rdoc]
+  s.rdoc_options << '--inline-source' << '--line-numbers' << '--main' << 'Readme.rdoc'
+
+  # Requirements
+  s.required_ruby_version = ">= 1.8.0"
+end

metadata

@@ -0,0 +1,63 @@
+--- !ruby/object:Gem::Specification 
+name: permutations
+version: !ruby/object:Gem::Version 
+  version: 0.1.0
+platform: ruby
+authors: 
+- Wes Oldenbeuving
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2010-01-21 00:00:00 +01:00
+default_executable: 
+dependencies: []
+
+description: Permutations is a library that allows you to generate permutations from Arrays and Strings.
+email: narnach@gmail.com
+executables: []
+
+extensions: []
+
+extra_rdoc_files: 
+- Readme.rdoc
+files: 
+- Readme.rdoc
+- Rakefile
+- permutations.gemspec
+- init.rb
+- MIT-LICENSE
+- lib/permutations.rb
+has_rdoc: true
+homepage: http://www.github.com/narnach/permutations
+licenses: []
+
+post_install_message: 
+rdoc_options: 
+- --inline-source
+- --line-numbers
+- --main
+- Readme.rdoc
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: 1.8.0
+  version: 
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+  version: 
+requirements: []
+
+rubyforge_project: 
+rubygems_version: 1.3.5
+signing_key: 
+specification_version: 3
+summary: Permutations is a library that allows you to generate permutations from Arrays and Strings.
+test_files: []
+