Recently the concept of memoization came up, and somehow this concept had slipped by me while I was at NYCDA and crawling the web. So I took some time to get familiar with it. Let’s start with the strict definition.
Dictionary.com provided this definition (interestingly, it looks like “memoization” is not included in dictionaries yet):
Memoization (Or “memoised function”) A function that remembers which arguments it has been called with and the result returned and, if called with the same arguments again, returns the result from its memory rather than recalculating it.
So memoization helps to eliminate making calls or computation of values that have already been called by storing them. This can be accomplished by creating a condition at the beginning of a call that asks “Hey, do I know this value already?”
A simple example would be
def whats_my_name @my_name ||= set_name("Steven Rayesky") end def set_name(n) puts "Setting name!" @my_name = n end whats_my_name # => "Setting name!" # => "Steven Rayesky" whats_my_name # => "Steven Rayesky"
The first function is checking to see if the variable
@my_name exists. If it does, it simply returns that. If not, it calls the
A simple example, but when used properly it can cut down on making multiple calls to a database or running the same function multiple times.
Gavin Miller gave a great example with the often used
Justin Weiss also has a good blog post with good examples as well.
This article by Peter Cooper is also interesting. He explains the commonly used operator
||= for memoization.