tree_permute 0.1.0

data/Manifest

@@ -0,0 +1,4 @@
+README.rdoc
+Rakefile
+lib/tree_permute.rb
+Manifest

data/README.rdoc

@@ -0,0 +1,15 @@
+= TreePermute
+is a gem that add to the Array methods to give it the tree_permute method. The method returns an array of
+permutations without any duplicates. The method performs faster than the built in permutation function of 
+Class Array.
+
+== Install
+gem install tree_permute
+
+== Usage
+If you have an array of objects example: arr = ['1', 1, phong, phong, 1, 30]
+
+just call: arr.tree_permute
+
+the call returns an array of permutations without any duplicate permutation that would be returned
+with the call: arr.permutation

data/Rakefile

@@ -0,0 +1,14 @@
+require 'rubygems'
+require 'rake'
+require 'echoe'
+
+Echoe.new('tree_permute', '0.1.0') do |p|
+  p.description    = "Generate an array of permutations without duplicates using a tree"
+  p.url            = "http://github.com/phongsi/tree_permute"
+  p.author         = "Phong Si"
+  p.email          = "phong.si@gmail.com"
+  p.ignore_pattern = ["tmp/*", "script/*"]
+  p.development_dependencies = []
+end
+
+Dir["#{File.dirname(__FILE__)}/tasks/*.rake"].sort.each { |ext| load ext }

data/lib/tree_permute.rb

@@ -0,0 +1,35 @@
+# Code by Phong Si
+# builds a tree to find all unique permutations of a given array without duplicates
+module TreePermute
+  def tree_permute
+    set = self.sort
+    arr = Array.new
+    arr << []
+    set.each do |element| 
+      if arr.last.last.eql?(element)
+        arr.last << element
+      else
+        arr << [element]
+      end
+    end
+    arr.delete_at(0)
+    empty_sets = Array.new
+    arr.size.times {empty_sets << []}
+    buildPerms(arr, empty_sets, Array.new, Array.new)
+  end
+  private
+    def buildPerms(arr, empty_sets, permutations, permutation)
+      if (arr.eql?(empty_sets))
+        permutations << permutation.dup
+      else
+        arr.each do |subset|
+          if !subset.empty?
+            permutation << subset.pop
+            buildPerms(arr, empty_sets, permutations, permutation)
+            subset << permutation.pop
+          end
+        end
+      end
+      return permutations
+    end
+end

data/tree_permute.gemspec

@@ -0,0 +1,29 @@
+# -*- encoding: utf-8 -*-
+
+Gem::Specification.new do |s|
+  s.name = "tree_permute"
+  s.version = "0.1.0"
+
+  s.required_rubygems_version = Gem::Requirement.new(">= 1.2") if s.respond_to? :required_rubygems_version=
+  s.authors = ["Phong Si"]
+  s.date = "2011-10-04"
+  s.description = "Generate an array of permutations without duplicates using a tree"
+  s.email = "phong.si@gmail.com"
+  s.extra_rdoc_files = ["README.rdoc", "lib/tree_permute.rb"]
+  s.files = ["README.rdoc", "Rakefile", "lib/tree_permute.rb", "Manifest", "tree_permute.gemspec"]
+  s.homepage = "http://github.com/phongsi/tree_permute"
+  s.rdoc_options = ["--line-numbers", "--inline-source", "--title", "Tree_permute", "--main", "README.rdoc"]
+  s.require_paths = ["lib"]
+  s.rubyforge_project = "tree_permute"
+  s.rubygems_version = "1.8.11"
+  s.summary = "Generate an array of permutations without duplicates using a tree"
+
+  if s.respond_to? :specification_version then
+    s.specification_version = 3
+
+    if Gem::Version.new(Gem::VERSION) >= Gem::Version.new('1.2.0') then
+    else
+    end
+  else
+  end
+end

metadata

@@ -0,0 +1,64 @@
+--- !ruby/object:Gem::Specification 
+name: tree_permute
+version: !ruby/object:Gem::Version 
+  prerelease: 
+  version: 0.1.0
+platform: ruby
+authors: 
+- Phong Si
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2011-10-04 00:00:00 Z
+dependencies: []
+
+description: Generate an array of permutations without duplicates using a tree
+email: phong.si@gmail.com
+executables: []
+
+extensions: []
+
+extra_rdoc_files: 
+- README.rdoc
+- lib/tree_permute.rb
+files: 
+- README.rdoc
+- Rakefile
+- lib/tree_permute.rb
+- Manifest
+- tree_permute.gemspec
+homepage: http://github.com/phongsi/tree_permute
+licenses: []
+
+post_install_message: 
+rdoc_options: 
+- --line-numbers
+- --inline-source
+- --title
+- Tree_permute
+- --main
+- README.rdoc
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "1.2"
+requirements: []
+
+rubyforge_project: tree_permute
+rubygems_version: 1.8.11
+signing_key: 
+specification_version: 3
+summary: Generate an array of permutations without duplicates using a tree
+test_files: []
+