Skip to main content

Questions tagged [memoization]

For questions about memoization, caching past results of functions to return again in future when the same arguments are given.

Filter by
Sorted by
Tagged with
4 votes
2 answers
180 views

How to estimate which parts of a program will be slow?

Many modern compilers are sophisticated enough to determine that some functions or expressions can be computed lazily, memoised, or parallelised. For example, pure functions can be computed at any ...
kaya3's user avatar
  • 19.7k
5 votes
1 answer
179 views

Which functions should a compiler cache outputs for?

Because a bare function object might not have constant time complexity, and because the function object might be called with the same argument repeatedly, I thought it might be good to cache its ...
Dannyu NDos's user avatar