lru od

LRU-OD

Python-Implementierung von LRU-Cache mit OrderedDict

Installation

Python 3.7 oder höher erforderlich!

So installieren Sie die stabile Version der Bibliothek:

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

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

So installieren Sie die Entwicklungsversion der Bibliothek:

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

Beispiel

 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

• Klassenlucache
  LRU -Cache -Implementierung

  Parameter

  max_size: optional [ int ]
  Maximale Größe des Cache, Standards bis 120

  Operationen

  x == y
x != y
x in y
  

  Methoden

  • cache_info () -> str
    Informationen zum Cache
  • GET (Schlüssel: Any) -> Any | Keiner
    Holen Sie sich einen Wert des Schlüsselwertpaares mit gegebener key , wenn es vorhanden ist
  • items () -> tuple [beliebig, beliebig]
    D. values ​​() -> Ein set -ähnliches Objekt, das eine Ansicht auf Ds Elemente bietet
  • keys () -> keysView [beliebig]
    D.Keys () -> Ein set -ähnliches Objekt, das eine Ansicht auf Ds Tasten bietet
  • entfernen (Schlüssel: Any) -> Keine
    Entfernen Sie ein Schlüsselwertpaar, das dem key zugeordnet ist, falls vorhanden
  • SET (Schlüssel: Any, Wert: Any) -> Diktat [Any, Any, irgendwann]
    Setzen/aktualisieren Sie ein neues/vorhandenes Schlüsselwertpaar mit gegebenem key und pair und gibt das Schlüsselwertpaar zurück, das erstellt/aktualisiert/aktualisiert hat
  • values ​​() -> valuesView [beliebig]
    D.Values ​​() -> Ein set -ähnliches Objekt, das eine Ansicht auf Ds Werte bietet