CKTIS / Python
functools.lru_cache
Pohranjuje rezultate prema ključevima koji podržavaju hashiranje i kad se napuni uklanja najdulje nekorišten unos.
Verzija: Python 3.14; repository image, production runtime not attested
Sintaksa
@functools.lru_cache(maxsize=128, typed=False)Pohranjuje rezultate prema ključevima koji podržavaju hashiranje i kad se napuni uklanja najdulje nekorišten unos.
Uz typed=False jednake vrijednosti različitih tipova mogu imati zasebne ključeve. Predmemorija ostaje dosljedna pri istodobnom pristupu dretvi, ali dva istodobna promašaja mogu ponoviti izračun. maxsize=None uklanja granicu, a nula isključuje pohranu. typed=True razlikuje tipove izravnih argumenata. Uz jedno mjesto i 1,1,2,1 druga jedinica je pogodak i zadnja se ponovno računa.
Rezultat je jedan pogodak i tri promašaja.
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 dekoriranoj funkciji vraća imenovanu n-torku. hits broji pogotke, misses promašaje, maxsize je zadana granica, a currsize trenutačni broj unosa. Nakon izbacivanja currsize može biti manji od 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
Primjeri
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)
Rezultat
[2, 2, 4, 2] 1 3
Rezultat je jedan pogodak i tri promašaja.