combinatorics 0.3.1 → 0.4.1

data/spec/permute/mixin_examples.rb

@@ -0,0 +1,42 @@
+require 'spec_helper'
+
+require 'combinatorics/permute'
+
+shared_examples_for "Permute::Mixin" do
+  describe "#permute" do
+    it "should return [[]] for [].permute(0).to_a" do
+      set     = subject[]
+      results = set.permute(0).to_a
+      
+      results.should == [[]]
+    end
+
+    it "should return [[]] for [1].permute(0).to_a" do
+      set     = subject[1]
+      results = set.permute(0).to_a
+      
+      results.should == [[]]
+    end
+
+    it "should return [[1]] for [1].permute(1).to_a" do
+      set     = subject[1]
+      results = set.permute(1).to_a
+      
+      results.should == [[1]]
+    end
+
+    it "should return [[1], [2]] for [1, 2].permute(1).to_a" do
+      set     = subject[1, 2]
+      results = set.permute(1).to_a
+      
+      results.should =~ [[1], [2]]
+    end
+
+    it "should return [[1, 2]] for [1, 2].permute(2).to_a" do
+      set     = subject[1, 2]
+      results = set.permute(2).to_a
+      
+      results.should =~ [[1, 2], [2, 1]]
+    end
+  end
+end

data/spec/permute/set_spec.rb

@@ -0,0 +1,10 @@
+require 'spec_helper'
+require 'permute/mixin_examples'
+
+require 'combinatorics/permute/extensions/set'
+
+describe Set do
+  subject { Set }
+
+  it_should_behave_like "Permute::Mixin"
+end

data/spec/power_set/array_spec.rb

@@ -1,9 +1,10 @@
 require 'spec_helper'
-require 'combinatorics/power_set/extensions/array'
 require 'power_set/mixin_examples'
 
+require 'combinatorics/power_set/extensions/array'
+
 describe Array do
   subject { Array }
 
-  it_should_behave_like "Combinatorics::PowerSet::Mixin"
+  it_should_behave_like "PowerSet::Mixin"
 end

data/spec/power_set/cardinality_spec.rb

@@ -0,0 +1,32 @@
+require 'spec_helper'
+require 'combinatorics/power_set'
+
+describe PowerSet do
+  subject { PowerSet }
+
+  describe "cardinality" do
+    it "should return 1 for cardinality(0)" do 
+      subject.cardinality(0) == 1
+    end
+
+    it "should return 1 for cardinality(1)" do
+      subject.cardinality(1) == 1
+    end
+
+    it "should return 2 for cardinality(2)" do
+      subject.cardinality(2) == 2
+    end
+
+    it "should return 6 for cardinality(3)" do
+      subject.cardinality(3) == 6
+    end
+
+    it "should return 24 for cardinality(4)" do
+      subject.cardinality(4) == 24
+    end
+  end
+
+  it "should wrap cardinality with PowerSet.P" do
+    should respond_to(:P)
+  end
+end

data/spec/power_set/mixin_examples.rb

@@ -1,25 +1,34 @@
-shared_examples_for "Combinatorics::PowerSet::Mixin" do
+require 'spec_helper'
+
+require 'combinatorics/power_set'
+
+shared_examples_for "PowerSet::Mixin" do
+  let(:empty_set) { Set[] }
+
   it "the powerset of an empty Set should only contain the empty Set" do
     set = subject[]
 
-    set.powerset.should == [set]
+    set.powerset.to_a.should == [empty_set]
   end
 
   it "the powerset of a single Set should contain that Set" do
     set = subject[1]
 
-    set.powerset.should == [subject[], set]
+    set.powerset.to_a.should == [empty_set, Set[*set]]
   end
 
   it "the powerset of a Set should all be subsets" do
-    set = subject[1,2,3]
+    set = subject[1, 2, 3]
+    superset = Set[]
 
-    set.powerset.each { |subset| (set & subset).should == subset }
+    set.powerset { |subset| superset += subset }
+
+    superset.should == Set[*set]
   end
 
-  it "should alias cartesian_product to powerset" do
-    set = subject[1,2,3]
+  it "should alias powerset to power_set" do
+    set = subject[1]
 
-    set.cartesian_product.should == set.powerset
+    set.should respond_to(:power_set)
   end
 end

data/spec/power_set/set_spec.rb

@@ -1,9 +1,10 @@
 require 'spec_helper'
-require 'combinatorics/power_set/extensions/set'
 require 'power_set/mixin_examples'
 
+require 'combinatorics/power_set/extensions/set'
+
 describe Set do
   subject { Set }
 
-  it_should_behave_like "Combinatorics::PowerSet::Mixin"
+  it_should_behave_like "PowerSet::Mixin"
 end

data/spec/spec_helper.rb

@@ -1,4 +1,6 @@
-require 'rubygems'
-
-gem 'rspec', '~> 2.0.0'
+gem 'rspec', '~> 2.4'
 require 'rspec'
+
+require 'combinatorics/version'
+
+include Combinatorics

metadata

@@ -1,95 +1,61 @@
---- !ruby/object:Gem::Specification 
+--- !ruby/object:Gem::Specification
 name: combinatorics
-version: !ruby/object:Gem::Version 
-  prerelease: false
-  segments: 
-  - 0
-  - 3
-  - 1
-  version: 0.3.1
+version: !ruby/object:Gem::Version
+  version: 0.4.1
+  prerelease: 
 platform: ruby
-authors: 
+authors:
 - Postmodern
+- Duper
 autorequire: 
 bindir: bin
 cert_chain: []
-
-date: 2010-10-26 00:00:00 -07:00
-default_executable: 
-dependencies: 
-- !ruby/object:Gem::Dependency 
-  name: ore
-  prerelease: false
-  requirement: &id001 !ruby/object:Gem::Requirement 
-    none: false
-    requirements: 
-    - - ~>
-      - !ruby/object:Gem::Version 
-        segments: 
-        - 0
-        - 1
-        - 0
-        version: 0.1.0
-  type: :development
-  version_requirements: *id001
-- !ruby/object:Gem::Dependency 
+date: 2011-10-16 00:00:00.000000000Z
+dependencies:
+- !ruby/object:Gem::Dependency
   name: ore-tasks
-  prerelease: false
-  requirement: &id002 !ruby/object:Gem::Requirement 
+  requirement: &12746560 !ruby/object:Gem::Requirement
     none: false
-    requirements: 
+    requirements:
     - - ~>
-      - !ruby/object:Gem::Version 
-        segments: 
-        - 0
-        - 1
-        - 0
-        version: 0.1.0
+      - !ruby/object:Gem::Version
+        version: '0.4'
   type: :development
-  version_requirements: *id002
-- !ruby/object:Gem::Dependency 
-  name: rspec
   prerelease: false
-  requirement: &id003 !ruby/object:Gem::Requirement 
+  version_requirements: *12746560
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: &12744980 !ruby/object:Gem::Requirement
     none: false
-    requirements: 
+    requirements:
     - - ~>
-      - !ruby/object:Gem::Version 
-        segments: 
-        - 2
-        - 0
-        - 0
-        version: 2.0.0
+      - !ruby/object:Gem::Version
+        version: '2.4'
   type: :development
-  version_requirements: *id003
-- !ruby/object:Gem::Dependency 
-  name: yard
   prerelease: false
-  requirement: &id004 !ruby/object:Gem::Requirement 
+  version_requirements: *12744980
+- !ruby/object:Gem::Dependency
+  name: yard
+  requirement: &12743140 !ruby/object:Gem::Requirement
     none: false
-    requirements: 
+    requirements:
     - - ~>
-      - !ruby/object:Gem::Version 
-        segments: 
-        - 0
-        - 6
-        - 0
-        version: 0.6.0
+      - !ruby/object:Gem::Version
+        version: '0.7'
   type: :development
-  version_requirements: *id004
+  prerelease: false
+  version_requirements: *12743140
 description: A collection of modules and methods for performing Combinatoric calculations.
-email: postmodern.mod3@gmail.com
+email:
+- postmodern.mod3@gmail.com
+- super@manson.vistech.net
 executables: []
-
 extensions: []
-
-extra_rdoc_files: 
-- README.md
-- LICENSE.txt
-- Benchmarks.md
-- ChangeLog.md
-files: 
+extra_rdoc_files: []
+files:
 - .document
+- .gemtest
+- .gitignore
 - .rspec
 - .yardopts
 - Benchmarks.md
@@ -97,68 +63,121 @@ files:
 - LICENSE.txt
 - README.md
 - Rakefile
+- benchmarks/cartesian_product.rb
+- benchmarks/choose.rb
+- benchmarks/derange.rb
 - benchmarks/list_comprehension.rb
+- benchmarks/permute.rb
+- benchmarks/power_set.rb
 - combinatorics.gemspec
 - gemspec.yml
 - lib/combinatorics.rb
+- lib/combinatorics/cartesian_product.rb
+- lib/combinatorics/cartesian_product/cardinality.rb
+- lib/combinatorics/cartesian_product/extensions.rb
+- lib/combinatorics/cartesian_product/extensions/array.rb
+- lib/combinatorics/cartesian_product/extensions/set.rb
+- lib/combinatorics/cartesian_product/mixin.rb
+- lib/combinatorics/choose.rb
+- lib/combinatorics/choose/cardinality.rb
+- lib/combinatorics/choose/extensions.rb
+- lib/combinatorics/choose/extensions/array.rb
+- lib/combinatorics/choose/extensions/set.rb
+- lib/combinatorics/choose/mixin.rb
+- lib/combinatorics/derange.rb
+- lib/combinatorics/derange/cardinality.rb
+- lib/combinatorics/derange/extensions.rb
+- lib/combinatorics/derange/extensions/array.rb
+- lib/combinatorics/derange/mixin.rb
 - lib/combinatorics/enumerator.rb
 - lib/combinatorics/extensions.rb
+- lib/combinatorics/extensions/math.rb
 - lib/combinatorics/extensions/range.rb
 - lib/combinatorics/generator.rb
 - lib/combinatorics/list_comprehension.rb
+- lib/combinatorics/permute.rb
+- lib/combinatorics/permute/cardinality.rb
+- lib/combinatorics/permute/extensions.rb
+- lib/combinatorics/permute/extensions/array.rb
+- lib/combinatorics/permute/extensions/set.rb
+- lib/combinatorics/permute/mixin.rb
 - lib/combinatorics/power_set.rb
+- lib/combinatorics/power_set/cardinality.rb
 - lib/combinatorics/power_set/extensions.rb
 - lib/combinatorics/power_set/extensions/array.rb
 - lib/combinatorics/power_set/extensions/set.rb
 - lib/combinatorics/power_set/mixin.rb
 - lib/combinatorics/version.rb
 - spec/.rspec
+- spec/cartesian_product/array_spec.rb
+- spec/cartesian_product/cardinality_spec.rb
+- spec/cartesian_product/mixin_examples.rb
+- spec/cartesian_product/set_spec.rb
+- spec/choose/array_spec.rb
+- spec/choose/cardinality_spec.rb
+- spec/choose/mixin_examples.rb
+- spec/choose/set_spec.rb
 - spec/combinatorics_spec.rb
+- spec/derange/array_spec.rb
+- spec/derange/cardinality_spec.rb
+- spec/derange/mixin_examples.rb
 - spec/enumerator_spec.rb
+- spec/extensions/math_spec.rb
 - spec/extensions/range_spec.rb
 - spec/generator_spec.rb
 - spec/list_comprehension_spec.rb
+- spec/permute/array_spec.rb
+- spec/permute/cardinality_spec.rb
+- spec/permute/mixin_examples.rb
+- spec/permute/set_spec.rb
 - spec/power_set/array_spec.rb
+- spec/power_set/cardinality_spec.rb
 - spec/power_set/mixin_examples.rb
 - spec/power_set/set_spec.rb
 - spec/spec_helper.rb
-has_rdoc: yard
 homepage: http://github.com/postmodern/combinatorics
-licenses: 
+licenses:
 - MIT
 post_install_message: 
 rdoc_options: []
-
-require_paths: 
+require_paths:
 - lib
-required_ruby_version: !ruby/object:Gem::Requirement 
+required_ruby_version: !ruby/object:Gem::Requirement
   none: false
-  requirements: 
-  - - ">="
-    - !ruby/object:Gem::Version 
-      segments: 
-      - 0
-      version: "0"
-required_rubygems_version: !ruby/object:Gem::Requirement 
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: 1.8.7
+required_rubygems_version: !ruby/object:Gem::Requirement
   none: false
-  requirements: 
-  - - ">="
-    - !ruby/object:Gem::Version 
-      segments: 
-      - 0
-      version: "0"
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
 requirements: []
-
 rubyforge_project: 
-rubygems_version: 1.3.7
+rubygems_version: 1.8.10
 signing_key: 
 specification_version: 3
 summary: Bringing (more) Combinatorics to Ruby
-test_files: 
-- spec/enumerator_spec.rb
+test_files:
+- spec/cartesian_product/array_spec.rb
+- spec/cartesian_product/cardinality_spec.rb
+- spec/cartesian_product/set_spec.rb
+- spec/choose/array_spec.rb
+- spec/choose/cardinality_spec.rb
+- spec/choose/set_spec.rb
 - spec/combinatorics_spec.rb
-- spec/list_comprehension_spec.rb
-- spec/generator_spec.rb
+- spec/derange/array_spec.rb
+- spec/derange/cardinality_spec.rb
+- spec/enumerator_spec.rb
+- spec/extensions/math_spec.rb
 - spec/extensions/range_spec.rb
-- spec/power_set/set_spec.rb
+- spec/generator_spec.rb
+- spec/list_comprehension_spec.rb
+- spec/permute/array_spec.rb
+- spec/permute/cardinality_spec.rb
+- spec/permute/set_spec.rb
 - spec/power_set/array_spec.rb
+- spec/power_set/cardinality_spec.rb
+- spec/power_set/set_spec.rb