memoize 1.0.0

data/CHANGES

@@ -0,0 +1,2 @@
+= 1.0.0
+* Initial release

data/MANIFEST

@@ -0,0 +1,11 @@
+CHANGES
+MANIFEST
+README
+install.rb
+memoize.gemspec
+
+examples/fibonacci.rb
+
+lib/memoize.rb
+
+test/tc_memoize.rb

data/README

@@ -0,0 +1,55 @@
+= Description
+   A method that speeds methods up at the cost of memory.
+   
+= Prerequisites
+   Ruby 1.8.0 or later
+
+= Installation
+== Standard Installation
+   ruby test/tc_memoize.rb (optional)
+   ruby install.rb
+
+== Gems Installation
+   ruby test/tc_memoize.rb (optional)
+   ruby memoize.gemspec
+   gem install memoize-xyz.gem # Where 'xyz' is the version
+
+= Synopsis
+   require "memoize"
+   include Memoize
+
+   # Inefficient fibonacci method
+   def fib(n)
+      return n if n < 2
+      fib(n-1) + fib(n-2)
+   end
+
+   fib(100) # Slow
+
+   memoize(:fib)
+   fib(100) # Fast
+
+= Constants
+Memoize::MEMOIZE_VERSION
+   Returns the version of this package as a String.
+
+= Methods
+Memoize.memoize(method)
+   Takes a method (symbol) and caches the results of +method+ in a hash table.
+   If you call +method+ again with the same arguments, memoize gives you the
+   value from the table instead of letting the method compute the value again.
+
+= Acknowledgements
+   Code borrowd from Nobu Nakada (ruby-talk:155159).
+
+== License
+   Ruby's
+
+== Copyright
+   (C) 2005, Daniel J. Berger
+   All Rights Reserved
+
+= Author
+   Daniel J. Berger
+   djberg96@gmail.com
+   IRC nick: imperator (freenode)

data/lib/memoize.rb

@@ -0,0 +1,12 @@
+module Memoize
+   MEMOIZE_VERSION = "1.0.0"
+   def memoize(name)
+      meth = method(name)
+      cache = {}
+      (class << self; self; end).class_eval do
+         define_method(name) do |*args|
+            cache[args] ||= meth.call(*args)
+         end
+      end
+  end
+end

data/test/tc_memoize.rb

@@ -0,0 +1,34 @@
+###############################################
+# tc_memoize.rb
+#
+# Test suite for the memoize package.
+###############################################
+base = File.basename(Dir.pwd)
+
+if base == "test" || base =~ /memoize/
+   Dir.chdir("..") if base == "test"
+   $LOAD_PATH.unshift(Dir.pwd + "/lib")
+   Dir.chdir("test") rescue nil
+end
+
+require "test/unit"
+require "memoize"
+
+class TC_Memoize < Test::Unit::TestCase
+   include Memoize
+
+   def fib(n)
+      return n if n < 2
+      fib(n-1) + fib(n-2)
+   end
+
+   def test_version
+      assert_equal("1.0.0", Memoize::MEMOIZE_VERSION)
+   end
+
+   def test_memoize
+      assert_respond_to(self, :memoize)
+      assert_nothing_raised{ memoize(:fib) }
+      assert_nothing_raised{ fib(50) }
+   end
+end

metadata

@@ -0,0 +1,46 @@
+--- !ruby/object:Gem::Specification 
+rubygems_version: 0.8.11
+specification_version: 1
+name: memoize
+version: !ruby/object:Gem::Version 
+  version: 1.0.0
+date: 2005-09-09 00:00:00 -06:00
+summary: Speeds up methods at the cost of memory
+require_paths: 
+  - lib
+email: djberg96@gmail.com
+homepage: http://www.rubyforge.org/projects/shards
+rubyforge_project: 
+description: Speeds up methods at the cost of memory
+autorequire: 
+default_executable: 
+bindir: bin
+has_rdoc: true
+required_ruby_version: !ruby/object:Gem::Version::Requirement 
+  requirements: 
+    - 
+      - ">"
+      - !ruby/object:Gem::Version 
+        version: 0.0.0
+  version: 
+platform: ruby
+signing_key: 
+cert_chain: 
+authors: 
+  - Daniel J. Berger
+files: 
+  - lib/memoize.rb
+  - CHANGES
+  - MANIFEST
+  - README
+  - test/tc_memoize.rb
+test_files: 
+  - test/tc_memoize.rb
+rdoc_options: []
+extra_rdoc_files: 
+  - README
+  - CHANGES
+executables: []
+extensions: []
+requirements: []
+dependencies: []