combinatorics 0.3.0 → 0.4.4

data/spec/permute/cardinality_spec.rb

@@ -0,0 +1,146 @@
+require 'spec_helper'
+require 'combinatorics/permute'
+
+describe Permute do
+  subject { Permute }
+
+  describe "cardinality" do
+    it "should raise RangeError if n is negative without passing r" do
+      expect { subject.cardinality(-1) }.to raise_error(RangeError)
+    end
+
+    it "should raise RangeError if n is negative when r is provided" do
+      expect { subject.cardinality(-1, 1) }.to raise_error(RangeError)
+    end
+
+    it "should raise RangeError if r is negative" do
+      expect { subject.cardinality(1, -1) }.to raise_error(RangeError)
+    end
+
+    it "should raise RangeError if r is greater than n" do
+      expect { subject.cardinality(2, 3) }.to raise_error(RangeError)
+    end
+
+    it "should return 1 for subject.cardinality(0)" do
+      expect(subject.cardinality(0)).to eq(1)
+    end
+
+    it "should return 1 for subject.cardinality(1)" do
+      expect(subject.cardinality(1)).to eq(1)
+    end
+
+    it "should return 2 for subject.cardinality(2)" do
+      expect(subject.cardinality(2)).to eq(2)
+    end
+
+    it "should return 6 for subject.cardinality(3)" do
+      expect(subject.cardinality(3)).to eq(6)
+    end
+
+    it "should return 24 for subject.cardinality(4)" do
+      expect(subject.cardinality(4)).to eq(24)
+    end
+
+    it "should return 0 for subject.cardinality(1, 0)" do
+      expect(subject.cardinality(1, 0)).to eq(0)
+    end
+
+    it "should return 1 for subject.cardinality(1, 1)" do
+      expect(subject.cardinality(1, 1)).to eq(1)
+    end
+
+    it "should return 2 for subject.cardinality(2, 1)" do
+      expect(subject.cardinality(2, 1)).to eq(2)
+    end
+
+    it "should return 1 for subject.cardinality(2, 2)" do
+      expect(subject.cardinality(2, 2)).to eq(2)
+    end
+
+    it "should return 3 for subject.cardinality(3, 1)" do
+      expect(subject.cardinality(3, 1)).to eq(3)
+    end
+
+    it "should return 3 for subject.cardinality(3, 2)" do
+      expect(subject.cardinality(3, 2)).to eq(6)
+    end
+
+    it "should return 1 for subject.cardinality(3, 3)" do
+      expect(subject.cardinality(3, 3)).to eq(6)
+    end
+
+    it "should return 4 for subject.cardinality(4, 1)" do
+      expect(subject.cardinality(4, 1)).to eq(4)
+    end
+
+    it "should return 12 for subject.cardinality(4, 2)" do
+      expect(subject.cardinality(4, 2)).to eq(12)
+    end
+
+    it "should return 24 for subject.cardinality(4, 3)" do
+      expect(subject.cardinality(4, 3)).to eq(24)
+    end
+
+    it "should return 1 for subject.cardinality(4, 4)" do
+      expect(subject.cardinality(4, 4)).to eq(24)
+    end
+
+    it "should return 360 for subject.cardinality(6, 4)" do
+      expect(subject.cardinality(6, 4)).to eq(360)
+    end
+
+    it "should return 3628800 for subject.cardinality(10)" do
+      expect(subject.cardinality(10)).to eq(3628800)
+    end
+  end
+
+  describe "cardinality_all" do
+    it "should return [] for cardinality_all(0)" do
+      expect(subject.cardinality_all(0)).to be_empty
+    end
+
+    it "should return [1] for cardinality_all(1)" do
+      expect(subject.cardinality_all(1)).to eq([1])
+    end
+
+    it "should return [2, 1] for cardinality_all(2)" do
+      expect(subject.cardinality_all(2)).to eq([2, 2])
+    end
+
+    it "should return [3, 6, 1] for cardinality_all(3)" do
+      expect(subject.cardinality_all(3)).to eq([3, 6, 6])
+    end
+
+    it "should return [4, 12, 24, 1] for cardinality_all(4)" do
+      expect(subject.cardinality_all(4)).to eq([4, 12, 24, 24])
+    end
+
+    it "should raise RangeError for cardinality_all(-1)" do
+      expect { subject.cardinality_all(-1) }.to raise_error(RangeError)
+    end
+
+    it "should wrap cardinality with Permute.N" do
+      should respond_to(:N)
+    end
+
+    it "should wrap cardinalith with Permute.R" do
+      should respond_to(:R)
+    end
+
+    it "should wrap cardinality with Permute.NR" do
+      should respond_to(:NR)
+    end
+
+    it "should alias cardinality_all to N_all" do
+      should respond_to(:N_all)
+    end
+
+    it "should alias cardinality_all to NR_all" do
+      should respond_to(:NR_all)
+    end
+
+    it "should alias cardinality_all to R_all" do
+      should respond_to(:R_all)
+    end
+  end
+end

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
+      
+      expect(results).to eq([[]])
+    end
+
+    it "should return [[]] for [1].permute(0).to_a" do
+      set     = subject[1]
+      results = set.permute(0).to_a
+      
+      expect(results).to eq([[]])
+    end
+
+    it "should return [[1]] for [1].permute(1).to_a" do
+      set     = subject[1]
+      results = set.permute(1).to_a
+      
+      expect(results).to eq([[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
+      
+      expect(results).to match_array([[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
+      
+      expect(results).to match_array([[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]
+    expect(set.powerset.to_a).to eq([empty_set])
   end
 
   it "the powerset of a single Set should contain that Set" do
     set = subject[1]
 
-    set.powerset.should == [subject[], set]
+    expect(set.powerset.to_a).to eq([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 }
+
+    expect(superset).to eq(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
+    expect(set).to 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,4 @@
-require 'rubygems'
-
-gem 'rspec', '~> 2.0.0'
 require 'rspec'
+require 'combinatorics/version'
+
+include Combinatorics

metadata

@@ -1,149 +1,151 @@
---- !ruby/object:Gem::Specification 
+--- !ruby/object:Gem::Specification
 name: combinatorics
-version: !ruby/object:Gem::Version 
-  prerelease: false
-  segments: 
-  - 0
-  - 3
-  - 0
-  version: 0.3.0
+version: !ruby/object:Gem::Version
+  version: 0.4.4
 platform: ruby
-authors: 
+authors:
 - Postmodern
-autorequire: 
+- Duper
+autorequire:
 bindir: bin
 cert_chain: []
-
-date: 2010-10-17 00:00:00 -07:00
-default_executable: 
-dependencies: 
-- !ruby/object:Gem::Dependency 
-  name: rspec
-  prerelease: false
-  requirement: &id001 !ruby/object:Gem::Requirement 
-    none: false
-    requirements: 
-    - - ~>
-      - !ruby/object:Gem::Version 
-        segments: 
-        - 2
-        - 0
-        - 0
-        version: 2.0.0
-  type: :development
-  version_requirements: *id001
-- !ruby/object:Gem::Dependency 
-  name: yard
-  prerelease: false
-  requirement: &id002 !ruby/object:Gem::Requirement 
-    none: false
-    requirements: 
-    - - ~>
-      - !ruby/object:Gem::Version 
-        segments: 
-        - 0
-        - 6
-        - 0
-        version: 0.6.0
+date: 2022-01-17 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '2.0'
   type: :development
-  version_requirements: *id002
-- !ruby/object:Gem::Dependency 
-  name: jeweler
   prerelease: false
-  requirement: &id003 !ruby/object:Gem::Requirement 
-    none: false
-    requirements: 
-    - - ~>
-      - !ruby/object:Gem::Version 
-        segments: 
-        - 1
-        - 4
-        - 0
-        version: 1.4.0
-  type: :development
-  version_requirements: *id003
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '2.0'
 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: 
+extra_rdoc_files:
+- Benchmarks.md
 - ChangeLog.md
 - LICENSE.txt
 - README.md
-files: 
-- .document
-- .gitignore
-- .rspec
-- .yardopts
+files:
+- ".document"
+- ".gemtest"
+- ".github/workflows/ruby.yml"
+- ".gitignore"
+- ".rspec"
+- ".yardopts"
+- Benchmarks.md
 - ChangeLog.md
+- Gemfile
 - LICENSE.txt
 - README.md
 - Rakefile
-- VERSION
+- 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: true
-homepage: http://github.com/postmodern/combinatorics
-licenses: []
-
-post_install_message: 
-rdoc_options: 
-- --charset=UTF-8
-require_paths: 
+homepage: https://github.com/postmodern/combinatorics#readme
+licenses:
+- MIT
+metadata:
+  documentation_uri: https://rubydoc.info/gems/combinatorics
+  source_code_uri: https://github.com/postmodern/combinatorics.rb
+  bug_tracker_uri: https://github.com/postmodern/combinatorics.rb/issues
+  changelog_uri: https://github.com/postmodern/combinatorics.rb/blob/master/ChangeLog.md
+post_install_message:
+rdoc_options: []
+require_paths:
 - lib
-required_ruby_version: !ruby/object:Gem::Requirement 
-  none: false
-  requirements: 
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
   - - ">="
-    - !ruby/object:Gem::Version 
-      segments: 
-      - 0
-      version: "0"
-required_rubygems_version: !ruby/object:Gem::Requirement 
-  none: false
-  requirements: 
+    - !ruby/object:Gem::Version
+      version: 1.8.7
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
   - - ">="
-    - !ruby/object:Gem::Version 
-      segments: 
-      - 0
-      version: "0"
+    - !ruby/object:Gem::Version
+      version: '0'
 requirements: []
-
-rubyforge_project: 
-rubygems_version: 1.3.7
-signing_key: 
-specification_version: 3
+rubygems_version: 3.2.22
+signing_key:
+specification_version: 4
 summary: Bringing (more) Combinatorics to Ruby
-test_files: 
-- spec/enumerator_spec.rb
-- spec/combinatorics_spec.rb
-- spec/list_comprehension_spec.rb
-- spec/generator_spec.rb
-- spec/extensions/range_spec.rb
-- spec/spec_helper.rb
-- spec/power_set/set_spec.rb
-- spec/power_set/array_spec.rb
-- spec/power_set/mixin_examples.rb
+test_files: []

data/VERSION

@@ -1 +0,0 @@
-0.3.0