flâneur

Memoization

en.wikipedia.org · 4,237 words · saved by 1 readers

In computing, memoization or memoisation is an optimization technique used primarily to speed up computer programs by storing the results of expensive function calls to pure functions and returning the cached result when the same inputs occur again. Memoization has also been used in other contexts (and for purposes other than speed gains), such as in simple mutually recursive descent parsing. It is a type of caching, distinct from other forms of caching such as buffering and page replacement. In the context of some logic programming languages, memoization is also known as tabling.

Memoization - Wikipedia Jump to content From Wikipedia, the free encyclopedia Software programming optimization technique Not to be confused with Memorization . In computing , memoization or memoisation is an optimization technique used primarily to speed up computer programs . It works by storing the results of expensive calls to pure functions , so that these results can be returned quickly should the same inputs occur again. It is a type of caching , normally implemented using a hash table , and a typical example of a space–time tradeoff , where the runtime of a program is reduced by increa

saved by

related reading