Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Python

functools.lru_cache

Przechowuje wyniki dla haszowalnych kluczy i po zapełnieniu usuwa najdawniej używany wpis.

Wersja: Python 3.14; repository image, production runtime not attested

Składnia

@functools.lru_cache(maxsize=128, typed=False)

Przechowuje wyniki dla haszowalnych kluczy i po zapełnieniu usuwa najdawniej używany wpis.

Przy typed=False równe wartości różnych typów nadal mogą mieć osobne klucze. Wątki zachowują spójność pamięci podręcznej, ale dwa jednoczesne chybienia mogą uruchomić obliczenie dwukrotnie. maxsize=None znosi limit, a zero wyłącza przechowywanie. typed=True rozróżnia typy bezpośrednich argumentów. Przy pojemności jeden i danych 1,1,2,1 druga jedynka trafia, ostatnia wymaga ponownego obliczenia.

Wynik to jedno trafienie i trzy chybienia.

from functools import lru_cache
@lru_cache(maxsize=2, typed=True)
def f(x): return x
assert f(1) == f(1.0) and f.cache_info().currsize == 2
f(1)
f(3)
assert f.cache_info().hits == 1
f(1.0)
assert f.cache_info().misses == 4
@lru_cache(typed=False)
def kind(x): return type(x)
assert kind(1) is int and kind(1.0) is float

lru_cache wrapper.cache_info

cache_info() na udekorowanej funkcji zwraca nazwaną krotkę. hits zlicza trafienia, misses chybienia, maxsize podaje skonfigurowany limit, currsize liczbę obecnych wpisów. Po wyparciu starego wyniku currsize może być mniejsze niż misses.

from functools import lru_cache
@lru_cache(maxsize=2)
def square(n): return n*n
for n in (2,2,3,4): square(n)
info=square.cache_info()
assert (info.hits,info.misses,info.maxsize,info.currsize)==(1,3,2,2)
square.cache_clear()
assert square.cache_info().currsize==0

Przykłady

import functools
@functools.lru_cache(maxsize=1)
def twice(n): return n * 2

print([twice(n) for n in (1, 1, 2, 1)])
info = twice.cache_info()
print(info.hits, info.misses)

Wynik

[2, 2, 4, 2]
1 3

Wynik to jedno trafienie i trzy chybienia.

Źródła