unique_permutation 1.0.0

data/lib/unique_permutation.rb

@@ -0,0 +1,32 @@
+# Add the unique_permutation method to the Array class.
+# This is incredibly more efficient that the built in permutation method as duplicate elements will yield
+# identical permutations.
+
+class Array
+  def unique_permutation(&block)
+    return enum_for(:unique_permutation) unless block_given?
+
+    array_copy = self.sort
+    yield array_copy.dup
+    return if size < 2
+
+    while true
+      # Based off of Algorithm L (Donald Knuth)
+      j = size - 2;
+      j -= 1 while j > 0 && array_copy[j] >= array_copy[j+1]
+
+      if array_copy[j] < array_copy[j+1]
+        l = size - 1
+        l -= 1 while array_copy[j] >= array_copy[l] 
+
+        array_copy[j] , array_copy[l] = array_copy[l] , array_copy[j]
+        array_copy[j+1..-1] = array_copy[j+1..-1].reverse
+
+        yield array_copy.dup
+
+      else
+        break
+      end
+    end
+  end
+end

metadata

@@ -0,0 +1,45 @@
+--- !ruby/object:Gem::Specification
+name: unique_permutation
+version: !ruby/object:Gem::Version
+  version: 1.0.0
+  prerelease: 
+platform: ruby
+authors:
+- Aaron Rosenberg
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-03-01 00:00:00.000000000 Z
+dependencies: []
+description: Adds the unique_permutation method to the array class.
+email: aarongrosenberg@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/unique_permutation.rb
+homepage: https://github.com/LtCmdDudefellah/unique_permutation
+licenses: []
+post_install_message: 
+rdoc_options: []
+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: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.17
+signing_key: 
+specification_version: 3
+summary: Create unique permutations from an array
+test_files: []