partitions 0.2.0 → 0.3.2

checksums.yaml

@@ -1,7 +1,7 @@
 ---
-SHA1:
-  metadata.gz: 2aa22121b5627f30e18b9a2740d3cac3b8f33ecb
-  data.tar.gz: f1857f98aaf24b9f6db43cb62ddbb5203b4c1f14
+SHA256:
+  metadata.gz: 19fb19c516c032bc6c91fc86529c16a93045b62b43d30eda767a9626fed3fd8e
+  data.tar.gz: 98f11441abd2057afc841677860d40e17679283abcdc4ee41c803ed68b9cc868
 SHA512:
-  metadata.gz: 96c4c851431664fbebeee2622cf118ab78b4400ae91788e821ef8dce4dfbfcfc8635c1a0f1e731dc9cb8186f6956676cfa7f347e4ee5c94c041a24227342a3be
-  data.tar.gz: 2650403dca28ff72cf42662491ad0a021b357f11829fe0a4b46020923e741dc69411c663c4a236a807d0ed3878a73807a82892ce034e375eaa66f24dfeefb4e5
+  metadata.gz: a15123e22ee7969c7b3d168c3befa77d0635fe233a658d8a06c6118582830ae623a344991dc63864fc2473807fddc7b0c7193005fd4dc5488803fcbaffdb4baf
+  data.tar.gz: 842718509baa3bf2b69df7ce82a6b636aa7ad9e8d3c26eeeec2319320209e71fe5d5984e19d7ffef53d28981bb26e62b20d030d915ffb0b9cafff944df9eb704

data/Gemfile

@@ -1,3 +1,4 @@
+ruby ">= 2.7.0"
 source 'https://rubygems.org'
 
 # Specify your gem's dependencies in partitions.gemspec

data/Rakefile

@@ -1,8 +1,10 @@
 require "bundler/gem_tasks"
-require 'rake/testtask'
 
-Rake::TestTask.new do |t|
-    t.libs << 'test'
+desc "Run tests"
+task :test do
+  files = FileList["test/**/*_test.rb", "test/**/*.rb"].to_a
+  raise "No test files found" if files.empty?
+  ruby "-Itest", *files
 end
 
 task default: :test

data/lib/partitions/integer_partitions.rb

@@ -1,34 +1,29 @@
 module Partitions
-
   module IntegerPartitions
     def partitions
       n = self
-      if n < 0
-        raise ArgumentError, "n should be greater than or equal to 0"
-      end
+      raise ArgumentError, "n should be greater than or equal to 0" if n < 0
+      return enum_for(:partitions) unless block_given?
+      return yield([]) if n.zero?
 
       a = Array.new(n + 1, 0)
       k = 2
       a[1] = 0
       a[2] = n
+
       while k != 1 do
         y = a[k] - 1
-        k = k - 1
+        k -= 1
         x = a[k] + 1
 
         while x <= y do
           a[k] = x
-          y = y - x
-          k = k  + 1
+          y -= x
+          k += 1
         end
 
         a[k] = x + y
-
-        if block_given?
-          yield a.values_at(1..k)
-        else
-          p a.values_at(1..k)
-        end
+        yield a.values_at(1..k)
       end
     end
   end

data/lib/partitions/set_partitions.rb

@@ -1,8 +1,14 @@
 module Partitions
   class SetPartitions
-    attr_reader  :size
+    include Enumerable
+    attr_reader :size
+
+    def initialize(n, p = nil)
+      raise ArgumentError, "n must be a non-negative Integer" unless n.is_a?(Integer) && n >= 0
+      if !p.nil? && (!p.is_a?(Integer) || p < 1 || p > n)
+        raise ArgumentError, "p must be an Integer between 1 and n"
+      end
 
-    def initialize(n, p=nil)
       @n = n
       @k = Array.new(n, 0)
       @m = Array.new(n, 0)
@@ -96,17 +102,16 @@ module Partitions
     end
 
     def each_partition
-      unless block_given?
-        raise ArgumentError, "Missing block"
-      end
+      return enum_for(:each_partition) unless block_given?
+
       reinitialize
       yield @k.clone
       (count - 1).times do
-        partition = next_partition
-        yield partition
+        yield next_partition
       end
       reinitialize
     end
+    alias each each_partition
 
     def count
       if @p.nil?
@@ -114,9 +119,9 @@ module Partitions
         (1..n).each do |k|
           sum += sterling_second(@n, k)
         end
-        return sum
+        sum
       else
-        sum = sterling_second(@n, @p)
+        sterling_second(@n, @p)
       end
     end
 
@@ -124,12 +129,28 @@ module Partitions
 
     attr_accessor :k, :m, :n
     attr_writer :size
+    @@cache = {}
+
+    def populate_cache(n, k, val)
+      if @@cache[n]
+        @@cache[n][k] = val
+      else
+        @@cache[n] = {k => val}
+      end
+    end
 
     def sterling_second(n, k)
+      if @@cache[n] && @@cache[n][k]
+        return @@cache[n][k]
+      end
+
       if k == 1 || k == n
         return 1
       else
-        return sterling_second(n - 1, k - 1) + k * sterling_second(n - 1, k)
+        populate_cache(n - 1, k - 1, sterling_second(n - 1, k - 1))
+        populate_cache(n - 1, k, sterling_second(n - 1, k))
+        populate_cache(n, k, @@cache[n - 1][k - 1] + k * @@cache[n - 1][k])
+        return @@cache[n][k]
       end
     end
 
@@ -162,4 +183,4 @@ module Partitions
     end
 
   end
-end
+end

data/lib/partitions/version.rb

@@ -1,3 +1,3 @@
 module Partitions
-  VERSION = "0.2.0"
+  VERSION = "0.3.2"
 end

data/partitions.gemspec

@@ -9,25 +9,25 @@ Gem::Specification.new do |spec|
   spec.authors       = ["NagaChaitanya Vellanki"]
   spec.email         = ["nagachaitanya.vellanki.com"]
 
-  spec.summary       = %q{a rubygem to generate partitions.}
-  spec.description   = %q{Generate integer, set and multiset partitions}
+  spec.summary       = %q{A Ruby gem to generate partitions.}
+  spec.description   = %q{Generate integer, set and multiset partitions.}
   spec.homepage      = "https://github.com/chaitanyav/partitions"
+  spec.required_ruby_version = ">= 2.7"
 
-  # Prevent pushing this gem to RubyGems.org by setting 'allowed_push_host', or
-  # delete this section to allow pushing this gem to any host.
-  if spec.respond_to?(:metadata)
-    spec.metadata['allowed_push_host'] = "https://rubygems.org"
-  else
-    raise "RubyGems 2.0 or newer is required to protect against public gem pushes."
-  end
+  spec.metadata = {
+    "allowed_push_host" => "https://rubygems.org",
+    "source_code_uri" => spec.homepage,
+    "changelog_uri" => "#{spec.homepage}/blob/main/CHANGELOG.md"
+  }
 
-  spec.files         = `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
+  spec.files         = Dir.chdir(File.expand_path(__dir__)) do
+    `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
+  end
   spec.bindir        = "exe"
   spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
   spec.require_paths = ["lib"]
 
-  spec.add_development_dependency "bundler", "~> 1.9"
-  spec.add_development_dependency "rake", "~> 10.0"
-  spec.add_development_dependency "minitest", "~> 5.6"
-  spec.add_development_dependency "simplecov", "~> 0.10"
+  spec.add_development_dependency "rake", "~> 13.0"
+  spec.add_development_dependency "minitest", "~> 5.26"
+  spec.add_development_dependency "simplecov", "~> 0.22"
 end

metadata

@@ -1,72 +1,57 @@
 --- !ruby/object:Gem::Specification
 name: partitions
 version: !ruby/object:Gem::Version
-  version: 0.2.0
+  version: 0.3.2
 platform: ruby
 authors:
 - NagaChaitanya Vellanki
-autorequire: 
 bindir: exe
 cert_chain: []
-date: 2015-09-24 00:00:00.000000000 Z
+date: 1980-01-02 00:00:00.000000000 Z
 dependencies:
-- !ruby/object:Gem::Dependency
-  name: bundler
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '1.9'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '1.9'
 - !ruby/object:Gem::Dependency
   name: rake
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '10.0'
+        version: '13.0'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '10.0'
+        version: '13.0'
 - !ruby/object:Gem::Dependency
   name: minitest
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '5.6'
+        version: '5.26'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '5.6'
+        version: '5.26'
 - !ruby/object:Gem::Dependency
   name: simplecov
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '0.10'
+        version: '0.22'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '0.10'
-description: Generate integer, set and multiset partitions
+        version: '0.22'
+description: Generate integer, set and multiset partitions.
 email:
 - nagachaitanya.vellanki.com
 executables: []
@@ -92,7 +77,8 @@ homepage: https://github.com/chaitanyav/partitions
 licenses: []
 metadata:
   allowed_push_host: https://rubygems.org
-post_install_message: 
+  source_code_uri: https://github.com/chaitanyav/partitions
+  changelog_uri: https://github.com/chaitanyav/partitions/blob/main/CHANGELOG.md
 rdoc_options: []
 require_paths:
 - lib
@@ -100,16 +86,14 @@ required_ruby_version: !ruby/object:Gem::Requirement
   requirements:
   - - ">="
     - !ruby/object:Gem::Version
-      version: '0'
+      version: '2.7'
 required_rubygems_version: !ruby/object:Gem::Requirement
   requirements:
   - - ">="
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubyforge_project: 
-rubygems_version: 2.4.5
-signing_key: 
+rubygems_version: 4.0.13
 specification_version: 4
-summary: a rubygem to generate partitions.
+summary: A Ruby gem to generate partitions.
 test_files: []