CKTIS / Python
functools.lru_cache
Bewaart resultaten per hashbare sleutel en verdringt bij volle capaciteit het langst ongebruikte item.
Versie: Python 3.14; repository image, production runtime not attested
Syntax
@functools.lru_cache(maxsize=128, typed=False)Bewaart resultaten per hashbare sleutel en verdringt bij volle capaciteit het langst ongebruikte item.
Bij typed=False kunnen gelijke waarden van verschillende typen aparte sleutels krijgen. De cache blijft consistent bij gelijktijdige toegang, maar twee gelijktijdige missers kunnen tot een dubbele berekening leiden. maxsize=None verwijdert de limiet en nul schakelt opslag uit. typed=True onderscheidt typen van directe argumenten. Met één plek en 1,1,2,1 is de tweede 1 raak en wordt de laatste herberekend.
Dat geeft één treffer en drie missers.
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() op de wrapper geeft een benoemde tuple. hits telt treffers, misses missers, maxsize is de ingestelde grens en currsize het huidige aantal items. Na verdringing kan currsize kleiner zijn dan 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
Voorbeelden
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)
Resultaat
[2, 2, 4, 2] 1 3
Dat geeft één treffer en drie missers.