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.