CKTIS / Python
functools.lru_cache
Shrani rezultate po zgoščljivih ključih in ob zapolnitvi odstrani najdlje neuporabljen vnos.
Različica: Python 3.14; repository image, production runtime not attested
Sintaksa
@functools.lru_cache(maxsize=128, typed=False)Shrani rezultate po zgoščljivih ključih in ob zapolnitvi odstrani najdlje neuporabljen vnos.
Pri typed=False imajo lahko enake vrednosti različnih tipov različne ključe. Predpomnilnik pri sočasnem dostopu niti ostane skladen, vendar se ob dveh sočasnih zgrešitvah izračun lahko ponovi. maxsize=None odpravi mejo in nič izključi shranjevanje. typed=True razlikuje tipe neposrednih argumentov. Pri enem mestu in 1,1,2,1 je druga enica zadetek in zadnja se znova izračuna.
Dobimo en zadetek in tri zgrešitve.
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 okrašeni funkciji vrne poimenovano terko. hits šteje zadetke, misses zgrešitve, maxsize je nastavljena meja in currsize trenutno število vnosov. Po izrivanju je currsize lahko manjši 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
Primeri
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
Dobimo en zadetek in tri zgrešitve.