Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / Python

functools.lru_cache

Memorizza risultati con chiavi hashabili e a saturazione espelle la voce usata meno di recente.

Versione: Python 3.14; repository image, production runtime not attested

Sintassi

@functools.lru_cache(maxsize=128, typed=False)

Memorizza risultati con chiavi hashabili e a saturazione espelle la voce usata meno di recente.

Con typed=False, valori uguali di tipi diversi possono avere chiavi distinte. La cache resta coerente tra thread, ma due richieste simultanee senza risultato memorizzato possono ripetere il calcolo. maxsize=None elimina il limite e zero disattiva la memorizzazione. typed=True distingue i tipi degli argomenti diretti. Con un posto e 1,1,2,1 il secondo 1 viene trovato e l’ultimo ricalcolato.

Si contano un successo e tre mancate corrispondenze.

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() sulla funzione decorata restituisce una tupla con nomi. hits conta i riscontri, misses le mancate corrispondenze, maxsize è il limite configurato e currsize il numero di voci attuali. Dopo un’espulsione currsize può essere minore di 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

Esempi

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)

Risultato

[2, 2, 4, 2]
1 3

Si contano un successo e tre mancate corrispondenze.

Fonti