CKTIS / Python
functools.lru_cache
Speichert Ergebnisse zu hashbaren Schlüsseln und verdrängt bei voller Größe den am längsten unbenutzten Eintrag.
Version: Python 3.14; repository image, production runtime not attested
Syntax
@functools.lru_cache(maxsize=128, typed=False)Speichert Ergebnisse zu hashbaren Schlüsseln und verdrängt bei voller Größe den am längsten unbenutzten Eintrag.
Bei typed=False können gleiche Werte verschiedener Typen getrennte Schlüssel haben. Gleichzeitige Zugriffe halten den Cache konsistent, bei zwei gleichzeitigen Fehltreffern kann die Berechnung zweimal laufen. maxsize=None hebt das Limit auf, null deaktiviert Speicherung. typed=True trennt die Typen direkter Argumente. Bei Größe eins und 1,1,2,1 trifft die zweite Eins, die letzte muss neu berechnet werden.
Es gibt einen Treffer und drei Fehlzugriffe.
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() am Wrapper liefert ein benanntes Tupel. hits zählt Treffer, misses Fehltreffer, maxsize ist die konfigurierte Grenze und currsize die aktuelle Eintragszahl. Nach Verdrängung kann currsize unter misses liegen.
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
Beispiele
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)
Ergebnis
[2, 2, 4, 2] 1 3
Es gibt einen Treffer und drei Fehlzugriffe.