Ruby Idiom for dynamic programming? (request for comments)

Ruby
1

Random idea i had…

I sometimes make custom classes/method for caching output of
functions, i.e. for dynamic programming. To generalise this, i though
it would be possible to implement it like this:

class A
def func(a, b, *c)
puts “Computing… #{[a,b,c].inspect}”
return [a,b,c].hash
end
cached :func
end

My ‘cached’ directive is defined as:

class Module
def cached(method, cache = (@@funccache ||= {}))
orig = “uncached_#{method}”
alias_method orig, method
define_method method do |*args|
key = [ method, args ]
@@funccache[key] ||= send(orig, *args)
end
end
end

What’s the scope of @@funccache? (What ‘object’ holds it?). Is there a
better way to do it?

Lars

2

@@ffunccache is a class variable, not an object variable.
It is shared amongst all instance sof the class Module.

RF

3

On Wed, Jul 2, 2008 at 7:42 AM, Ron F. [email protected] wrote:

@@ffunccache is a class variable, not an object variable.
It is shared amongst all instance sof the class Module.

And, since Class is a subclass of Module, ALL classes.

–
Rick DeNatale

My blog on Ruby
http://talklikeaduck.denhaven2.com/

4

2008/7/2 Lars C. [email protected]:

Random idea i had…

I sometimes make custom classes/method for caching output of
functions, i.e. for dynamic programming. To generalise this, i though
it would be possible to implement it like this:

There is memoize already…

Kind regards

robert