WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

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.

Quellen