Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / Python

functools.lru_cache

Shrani rezultate po zgoščljivih ključih in ob zapolnitvi odstrani najdlje neuporabljen vnos.

Različica: Python 3.14; repository image, production runtime not attested

Sintaksa

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

Shrani rezultate po zgoščljivih ključih in ob zapolnitvi odstrani najdlje neuporabljen vnos.

Pri typed=False imajo lahko enake vrednosti različnih tipov različne ključe. Predpomnilnik pri sočasnem dostopu niti ostane skladen, vendar se ob dveh sočasnih zgrešitvah izračun lahko ponovi. maxsize=None odpravi mejo in nič izključi shranjevanje. typed=True razlikuje tipe neposrednih argumentov. Pri enem mestu in 1,1,2,1 je druga enica zadetek in zadnja se znova izračuna.

Dobimo en zadetek in tri zgrešitve.

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() na okrašeni funkciji vrne poimenovano terko. hits šteje zadetke, misses zgrešitve, maxsize je nastavljena meja in currsize trenutno število vnosov. Po izrivanju je currsize lahko manjši od 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

Primeri

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)

Rezultat

[2, 2, 4, 2]
1 3

Dobimo en zadetek in tri zgrešitve.

Viri