lru od

lru-od

Implementasi Python dari LRU-Cache Menggunakan OrderedDict

Menginstal

Python 3.7 atau lebih tinggi diperlukan!

Untuk menginstal versi stabil perpustakaan:

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

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

Untuk menginstal versi pengembangan perpustakaan:

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

Contoh

 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

• kelas lrucache
  Implementasi cache LRU

  Parameter

  MAX_SIZE: Opsional [ int ]
  Ukuran maksimal cache, default hingga 120

  Operasi

  x == y
x != y
x in y
  

  Metode

  • cache_info () -> str
    Informasi tentang cache
  • Get (Key: any) -> any | Tidak ada
    Dapatkan nilai pasangan nilai kunci dengan key yang diberikan jika ada
  • item () -> tuple [any, any]
    D.VALUES () -> Objek set -like yang memberikan tampilan pada item D
  • keys () -> keysview [any]
    D.keys () -> objek set -like yang memberikan tampilan pada kunci D
  • hapus (tombol: apapun) -> tidak ada
    Hapus pasangan nilai kunci yang terkait dengan parameter key jika ada
  • set (tombol: apa saja, nilai: apapun) -> dikt [any, any]
    Atur/perbarui pasangan nilai kunci baru/yang ada dengan key dan pair yang diberikan dan mengembalikan pasangan nilai kunci yang dibuat/diperbarui
  • values ​​() -> valuesView [apapun]
    D.VALUES () -> Objek set -like yang memberikan tampilan tentang nilai D