lru od

LRU-OD

Implementación de Python de LRU-Cache utilizando OrderedDict

Instalación

Python 3.7 o más alto requerido!

Para instalar la versión estable de la biblioteca:

 # on linux/macOS
python3 -m pip install lru-od

# windows
py -3 -m pip install lru-od

Para instalar la versión de desarrollo de la biblioteca:

$ git clone https://github.com/XiehCanCode/lru-od
$ cd lru-od
$ python3 -m pip install -U . 

Ejemplo

 from lru import LRUCache

cache : LRUCache [ str , str ] = LRUCache ( max_size = 2 )
cache . set ( "foo" , "bar" ) # you can also use: cache['foo'] = 'bar'
cache . set ( "bar" , "foo" )
print ( cache . get ( "foo" )) # this key-pair would be pushed to end
cache . set ( "ping" , "pong" ) # since we're exceeding the max size, the least used will be removed, in this case it's {'bar': 'foo'} 

API

• clase Lrucache
  Implementación de caché de LRU

  Parámetros

  max_size: opcional [ int ]
  Tamaño máximo del caché, predeterminado es a 120

  Operaciones

  x == y
x != y
x in y
  

  Métodos

  • cache_info () -> str
    Información sobre el caché
  • Get (clave: cualquiera) -> cualquiera | Ninguno
    Obtenga un valor del par de valores clave con key dada si existe
  • elementos () -> tuple [cualquiera, cualquiera]
    D.values ​​() -> un objeto similar a un conjunto que proporciona una vista sobre los elementos de D
  • Keys () -> KeysView [any]
    D.keys () -> un objeto similar a un conjunto que proporciona una vista sobre las teclas de D
  • eliminar (clave: cualquiera) -> ninguno
    Eliminar un par de valor clave asociado con el parámetro key si existe
  • set (clave: cualquiera, valor: cualquiera) -> dict [cualquiera, cualquiera]
    Establecer/actualizar un par de valores de clave nuevo/existente con key y pair dado y devuelve el par de valores de tecla creado/actualizado
  • valores () -> ValuesView [any]
    D.values ​​() -> un objeto similar a un conjunto que proporciona una vista sobre los valores de D