Memoization is a pretty well-known optimization technique which consists in “remembering” (i.e.: caching) the results of previous calls to a function, so that repeated calls with the same parameters are resolved without repeating the original computation.
He starts with the short and simple Python function that returns a memoized function from any regular one, and then shows how C++0x features can be used to do the same!
Very impressive...
No comments:
Post a Comment