Skip to content

Instantly share code, notes, and snippets.

@santosh79
Created November 17, 2009 06:08
Show Gist options
  • Save santosh79/236690 to your computer and use it in GitHub Desktop.
Save santosh79/236690 to your computer and use it in GitHub Desktop.
memoization with instance variable
class Discounter
def discount(*skus)
@memory ||= {}
@memory[skus] = expensive_calc(skus) unless @memory.has_key?(skus)
@memory[skus]
end
private
def expensive_calc(*skus)
puts "in expensive calc for #{skus}"
skus.inject{|m,n| m + n}
end
end
d = Discounter.new
d.discount(1,2,3)
d.discount(1,2,3)
d.discount(4,2,3)
d.discount(4,2,3)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment