Memoizacja
Memoizacja (lub memoizacja) to technika z programowania komputerowego służąca do optymalizacji programu komputerowego. Programy komputerowe wywołują funkcje. Każda funkcja oblicza wynik, który zwróci. Memoizacja jest prosta: zanim wartość zostanie zwrócona z wywołania funkcji, jest ona przechowywana w tablicy (lub tablicy asocjacyjnej). Podobnie jak cache, tablica ta będzie w stanie przechowywać tylko ograniczoną liczbę wyników. Funkcja może zostać zmieniona tak, aby próbowała szukać wartości wejścia w swojej tablicy lookup. To odszukanie jest znacznie mniej kosztowne niż ponowne wykonanie obliczeń. Również jak pamięć podręczna: tabela danych będzie okresowo czyszczona, na przykład wartości, które nie zostały wyszukane przez dany czas są usuwane.
Chociaż związana z buforowaniem, memoizacja odnosi się do szczególnego przypadku tej optymalizacji, odróżniając ją od form buforowania, takich jak buforowanie lub wymiana stron. W kontekście niektórych języków programowania logicznego, memoizacja jest również znana jako tabling; zobacz również tabelę odnośników.
Pytania i odpowiedzi
P: Czym jest memetyzacja?
O: Memoizacja to technika w programowaniu komputerowym, która optymalizuje programy poprzez przechowywanie wyników wywołań funkcji w tabeli lub tablicy asocjacyjnej.
P: Jak działa memoizacja?
O: Zanim wartość zostanie zwrócona z wywołania funkcji, jest ona przechowywana w tabeli odnośników. Później funkcja wyszuka wartość wejściową w tabeli odnośników zamiast ponownie ją obliczać, co jest znacznie tańsze.
P: Jakie są zalety memoizacji?
O: Memoizacja może poprawić wydajność programu poprzez zmniejszenie liczby potrzebnych obliczeń. Jest to również prosta technika optymalizacji, którą można zastosować w wielu programach.
P: Jak działa tabela odnośników?
O: Tabela odnośników przechowuje wartości zwracane przez wywołania funkcji. Podobnie jak pamięć podręczna, ma limit liczby wyników, które może przechowywać, i jest okresowo czyszczona poprzez usuwanie wartości, które nie były dostępne przez jakiś czas.
P: Co odróżnia memoizację od innych form buforowania?
O: Memoizacja to specyficzny przypadek buforowania, który odnosi się do przechowywania wyników wywołań funkcji. Różni się od innych form buforowania, takich jak buforowanie lub zastępowanie stron.
P: Czy memoizacja jest używana w językach programowania logicznego?
O: Tak, memoizacja jest również znana jako tabling w niektórych językach programowania logicznego.
P: Jaki jest związek między memoizacją a tabelą odnośników?
O: Memoizacja polega na użyciu tabeli odnośników do przechowywania wyników wywołań funkcji. Funkcja może wyszukiwać wartości w tabeli zamiast ponownie je obliczać.
