enumerator-memoizing 0.0.1

data/README.md

@@ -0,0 +1,53 @@
+TLDR
+====
+
+The following makes sense for memoizing concrete computed values like arrays:
+```
+def foo
+  @foo ||= costly_computation
+end
+```
+
+But for enumerators it doesn't work, so instead we do this:
+```
+def foo
+  costly_computation_enumerator.memoizing.lazy
+end
+```
+
+enumerator-memoizing
+--------------------
+
+This gem provides a Ruby implementation of the memoization pattern commonly found in functional programming languages. Memoization is used to save computation time by saving computed values in memory. When used in combination with [enumerable-lazy](https://github.com/yhara/enumerable-lazy) you can use ```lazy``` for deferring the computation until the elements are accessed and ```memoizing``` to allow  accessing already computed values without the need to compute them again.
+
+Example
+=======
+
+The following example makes use of lazy enumerables for computing prime numbers using an infinite list, first without and then with memoizing.
+
+```
+require 'enumerable/lazy'
+require 'enumeration/memoizing'
+require 'prime'
+INFINITY = 1.0 / 0
+
+all_primes = (1..INFINITY).lazy.map{|n| n**2+1}.select{|m| m.prime?}
+
+# Test all the numbers from 1 to 28238597 -> first 500 primes
+all_primes.first(500)
+
+# Test all the numbers from 1 to 147379601 -> first 1000 primes
+all_primes.first(1000)
+
+
+memoizing_primes = all_primes.memoizing
+
+# Test all the numbers from 1 to 28238597 (Memoizing the computed results) -> first 500 primes
+memoizing_primes.first(500) 
+
+# Don't check 1 to 28238597 (they are memoized), Then test all the numbers from 282385978 to 147379601 -> first 1000 primes
+memoizing_primes.first(1000) 
+
+# Return the memoized list of primes from 1 to 147379601, not doing any computation at all -> first 1000 primes
+memoizing_primes.first(1000) 
+```

data/Rakefile

@@ -0,0 +1,2 @@
+require 'bundler'
+Bundler::GemHelper.install_tasks

data/enumerator-memoizing.gemspec

@@ -0,0 +1,18 @@
+# -*- encoding: utf-8 -*-
+$:.push File.expand_path("../lib", __FILE__)
+
+Gem::Specification.new do |s|
+  s.name        = "enumerator-memoizing"
+  s.version     = "0.0.1"
+  s.platform    = Gem::Platform::RUBY
+  s.authors     = ["Stephan Eckardt"]
+  s.email       = ["mail@stephaneckardt.com"]
+  s.homepage    = "https://github.com/eckardt/enumerator-memoizing"
+  s.summary     = %q{Provides Enumerator#memoizing which memoizes computed elements of a sequence}
+  s.description = s.summary
+
+  s.files         = `git ls-files`.split("\n")
+  #s.test_files    = `git ls-files -- {test,spec,features}/*`.split("\n")
+  #s.executables   = `git ls-files -- bin/*`.split("\n").map{ |f| File.basename(f) }
+  s.require_paths = ["lib"]
+end

data/lib/enumerator/memoizing.rb

@@ -0,0 +1,29 @@
+class Enumerator
+  def memoizing
+    Memoizing.new(self)
+  end
+end
+
+class Enumerator::Memoizing < Enumerator
+  def initialize(obj, *args)
+    if obj.kind_of? Enumerator
+      base_enumerator = obj
+    else
+      base_enumerator = Enumerator.new(obj, *args)
+    end
+
+    memoized_sequence = []
+
+    super() do |yielder|
+      memoized_sequence.each do |m|
+        yielder << m
+      end
+
+      loop do
+        x = base_enumerator.next
+        memoized_sequence << x
+        yielder << x
+      end
+    end
+  end
+end

metadata

@@ -0,0 +1,49 @@
+--- !ruby/object:Gem::Specification
+name: enumerator-memoizing
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+  prerelease: 
+platform: ruby
+authors:
+- Stephan Eckardt
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-09-22 00:00:00.000000000 Z
+dependencies: []
+description: Provides Enumerator#memoizing which memoizes computed elements of a sequence
+email:
+- mail@stephaneckardt.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- README.md
+- Rakefile
+- enumerator-memoizing.gemspec
+- lib/enumerator/memoizing.rb
+homepage: https://github.com/eckardt/enumerator-memoizing
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.24
+signing_key: 
+specification_version: 3
+summary: Provides Enumerator#memoizing which memoizes computed elements of a sequence
+test_files: []