Caching -algoritme vir 'n Web API -kliëntomslag

Question

Ek het 'n Python -kliëntbiblioteek, wat 'n kliëntomslag is vir 'n Web API: 'n lekker funksie vir 'n plaaslike kas is: dit sal tyd en bandwydte bespaar wanneer die biblioteekkliënte dieselfde versoek op die Web API op verskillende tye oproep.

Ek het baie min vereistes

1. Die kas moet ontwikkel word (geen eksterne biblioteke nie) en Python 2.6/2.7 Envs bestuur
2. Die biblioteek moet 'n eenvormige koppelvlak bied, sodat dit moontlik is om eksterne kasmeganisme (bv. Memcached) omhulsel te gebruik, wat afhanklikheid ingespuit sal word
3. Die kas moet draadveilig wees
4. Die inhoud wat gekas moet word, is die JSON -loonvrag van die Web API -antwoorde.
5. Data wat deur die Web API verskaf word, wissel op verskillende tydrotte: Invoorbeeld, die tans waargenome weer oor 'n stad kan elke uur wissel, terwyl die weervoorspelling van 15 dae elke 5 dae of so kan wissel.

Wat is die eenvoudigste algoritme wat gebruik kan word?

Ek het gedink aan 'n LRU (die minste onlangs gebruikte) algoritme, maar ek dink dat ander alternatiewe beoordeel kan word - ek is glad nie kundig oor cache nie!

Answer 1

U kan net die bron vanaf lru_cache kopieer en aanpas (sien http://hg.python.org/cpython/file/default/lib/functools.py).