ruby-nuggets 0.0.5.179 → 0.0.5.180

data/lib/nuggets/integer/factorial.rb

@@ -27,14 +27,30 @@
 
 class Integer
 
+  # Memoization container: integer => factorial(integer)
+  FACTORIAL = { 0 => 1 }
+
   # call-seq:
   #   int.factorial => anInteger
   #
-  # Calculate the factorial of +int+.
+  # Calculate the factorial of +int+. To use the memoized version:
+  # <tt>Integer.send(:alias_method, :factorial, :factorial_memoized)</tt>
   def factorial
     (1..self).inject { |f, i| f * i }
   end
 
+  # call-seq:
+  #   int.factorial_memoized => anInteger
+  #
+  # Calculate the factorial of +int+ with the help of memoization (Which gives
+  # a considerable speedup for repeated calculations -- at the cost of memory).
+  #
+  # WARNING: Don't try to calculate the factorial this way for a too large
+  # integer! This might well bring your system down to its knees... ;-)
+  def factorial_memoized
+    FACTORIAL[self] ||= (1..self).inject { |f, i| FACTORIAL[i] ||= f * i }
+  end
+
   alias_method :fac, :factorial
   alias_method :f!,  :factorial
 
@@ -44,4 +60,15 @@ if $0 == __FILE__
   1.upto(8) { |i|
     puts "#{i}: #{i.factorial}"
   }
+
+  require 'benchmark'
+
+  Benchmark.bm(19) { |x|
+    [20000, 800, 300, 700, 130, 480, 9999, 9999, 25000].each { |i|
+      puts "#{i}:"
+
+      x.report('factorial')          { i.factorial          }
+      x.report('factorial_memoized') { i.factorial_memoized }
+    }
+  }
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification 
 name: ruby-nuggets
 version: !ruby/object:Gem::Version 
-  version: 0.0.5.179
+  version: 0.0.5.180
 platform: ruby
 authors: 
 - Jens Wille