KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

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.

Bronnen