permutation_generator 0.1.1

data/README

@@ -0,0 +1,18 @@
+= PermutationGenerator
+== Install
+  $ sudo gem install permutation_generator
+
+== Usage
+  require 'rubygems'
+  require 'permutation_generator'
+  PermutationGenerator.new(2, ["r", "b", "g"]).each do |element|
+    p element
+  end
+  
+  # output -- ["r", "r"] ["r", "b"] ["r", "g"] ["b", "r"] ["b", "b"] ["b", "g"] ["g", "r"] ["g", "b"] ["g", "g"]
+  
+  
+Copyright (c) 2010  MIT-LICENSE
+Author : Wayne Deng
+Web    : http://blog.waynedeng.com
+Email  : wayne.deng.cn(AT).com

data/lib/permutation_generator.rb

@@ -0,0 +1,40 @@
+class PermutationGenerator
+  attr_accessor :size, :elements
+  
+  def initialize(picking_size, elements)
+    self.elements = elements
+    self.size = picking_size
+  end
+
+  def each (&block)
+    (1..self.permutation_size).each do |i|
+      yield self.ary(i-1)
+    end
+  end
+
+  def each_with_index (&block)
+    (1..self.permutation_size).each do |i|
+      yield self.ary(i-1), i-1
+    end
+  end
+
+  def permutation_size
+    self.elements.size ** self.size
+  end
+
+  protected
+  def ary(case_index)
+    self.index_ary(case_index).map{|i| self.elements[i]}
+  end
+  
+  def index_ary(case_index)
+    _ary = []
+    _value = case_index
+    (1..self.size).each do |i|
+      _ary[i - 1], _value = (_value % self.elements.size), (_value / self.elements.size).to_i
+    end
+    _ary.reverse
+  end
+
+end
+

data/permutation_generator.gemspec

@@ -0,0 +1,15 @@
+Gem::Specification.new do |s|
+  s.name = %q{permutation_generator}
+  s.version = "0.1.1"
+
+  s.authors = ["Wayne Deng"]
+  s.date = %q{2010-09-20}
+  s.platform    = Gem::Platform::RUBY
+  s.summary     = "generate permutation list in Ruby"
+  s.description = "Permutation Generator"
+  s.email = %q{wayne.deng.cn@gmail.com}
+  s.homepage = %q{http://blog.waynedeng.com}
+  s.files = ["test/test_permutation_generator.rb", "README", "lib/permutation_generator.rb", "permutation_generator.gemspec"]
+  s.require_paths = ["lib"]
+
+end

data/test/test_permutation_generator.rb

@@ -0,0 +1,16 @@
+# -*- coding: utf-8 -*-
+require File.join(File.dirname(__FILE__),"..","lib","permutation_generator.rb")
+require 'test/unit'
+
+class TestPermutationGenerator < Test::Unit::TestCase
+  def test_each
+    ary = []
+    PermutationGenerator.new(2, [1,2,3]).each{|ai| ary << ai}
+    assert_equal ary, [[1,1],[1,2],[1,3],[2,1],[2,2],[2,3],[3,1],[3,2],[3,3]]
+    
+    ary = []
+    PermutationGenerator.new(2, ["a", "b"]).each{|ai| ary << ai}
+    assert_equal ary, [["a","a"],["a","b"],["b","a"],["b", "b"]]
+    
+  end
+end

metadata

@@ -0,0 +1,65 @@
+--- !ruby/object:Gem::Specification 
+name: permutation_generator
+version: !ruby/object:Gem::Version 
+  prerelease: false
+  segments: 
+  - 0
+  - 1
+  - 1
+  version: 0.1.1
+platform: ruby
+authors: 
+- Wayne Deng
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2010-09-20 00:00:00 +08:00
+default_executable: 
+dependencies: []
+
+description: Permutation Generator
+email: wayne.deng.cn@gmail.com
+executables: []
+
+extensions: []
+
+extra_rdoc_files: []
+
+files: 
+- test/test_permutation_generator.rb
+- README
+- lib/permutation_generator.rb
+- permutation_generator.gemspec
+has_rdoc: true
+homepage: http://blog.waynedeng.com
+licenses: []
+
+post_install_message: 
+rdoc_options: []
+
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      segments: 
+      - 0
+      version: "0"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      segments: 
+      - 0
+      version: "0"
+requirements: []
+
+rubyforge_project: 
+rubygems_version: 1.3.6
+signing_key: 
+specification_version: 3
+summary: generate permutation list in Ruby
+test_files: []
+