A memorização

A memorização (ou memoisation) é uma técnica de programação de computador para otimizar um programa de computador. Os programas de computador chamam funções. Cada função calcula um resultado que retornará. A memorização é simples: antes que o valor seja retornado da chamada de função, ele é armazenado em uma tabela (ou matriz associativa). Como um cache, esta matriz só será capaz de armazenar um número limitado de resultados f. A função pode então ser alterada para que ela tente procurar o valor da entrada em sua tabela de pesquisa. Esta pesquisa é muito menos dispendiosa do que fazer o cálculo novamente. Também como um cache: a tabela de dados será limpa periodicamente, por exemplo, os valores que não foram pesquisados por um determinado tempo são removidos.

Embora relacionada ao caching, a memorização refere-se a um caso específico desta otimização, distinguindo-o de formas de caching como o buffering ou a substituição de páginas. No contexto de algumas linguagens de programação lógica, a memorização também é conhecida como tabling; veja também a tabela de pesquisa.


AlegsaOnline.com - 2020 / 2022 - License CC3