partitions 0.2.0 → 0.3.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 2aa22121b5627f30e18b9a2740d3cac3b8f33ecb
-  data.tar.gz: f1857f98aaf24b9f6db43cb62ddbb5203b4c1f14
+  metadata.gz: e002c05835f16d96037777fcce02b47483cb2c52
+  data.tar.gz: 537e428eb0b0e2f45df44dad8d43cbb4a0b3eed3
 SHA512:
-  metadata.gz: 96c4c851431664fbebeee2622cf118ab78b4400ae91788e821ef8dce4dfbfcfc8635c1a0f1e731dc9cb8186f6956676cfa7f347e4ee5c94c041a24227342a3be
-  data.tar.gz: 2650403dca28ff72cf42662491ad0a021b357f11829fe0a4b46020923e741dc69411c663c4a236a807d0ed3878a73807a82892ce034e375eaa66f24dfeefb4e5
+  metadata.gz: ccd062c0f263e2d2d0d1ca5a7b032f1c5ee5ea9d1c7128a9d6cb905523ef744fd71a224dbfb473a3b1654e8d03e768e76efcf7d53166e53ae40a2ef2b7f8472c
+  data.tar.gz: b609778564b98dfe61743d04102bc75c2ea68058f70a8ce12a00c75b23c2df56a2b1fcad4a2b7f54927b93d5f58ce99a5bb6ed15aaca9c0fb48fc7ddfd0496ae

data/lib/partitions/set_partitions.rb

@@ -124,12 +124,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 +178,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.0"
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: partitions
 version: !ruby/object:Gem::Version
-  version: 0.2.0
+  version: 0.3.0
 platform: ruby
 authors:
 - NagaChaitanya Vellanki