lru od

lru-od

OrderedDictを使用したLRU-CacheのPython実装

インストール

Python 3.7以降は必要です！

ライブラリの安定したバージョンをインストールするには：

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

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

ライブラリの開発バージョンをインストールするには：

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

例

 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

• クラスlrucache
  LRUキャッシュの実装

  パラメーター

  max_size：オプション[ int ]
  キャッシュの最大サイズ、デフォルトは120になります

  操作

  x == y
x != y
x in y
  

  方法

  • cache_info（） - > str
    キャッシュに関する情報
  • get（key：any） - > any |なし
    存在する場合は、指定されたkeyでキー値ペアの値を取得します
  • items（） - > tuple [any、any]
    d.values（） - > Dのアイテムのビューを提供するセットのようなオブジェクト
  • keys（） - > keysview [任意の]
    d.keys（） - > dのキーのビューを提供するセットのようなオブジェクト
  • 削除（キー：任意） - >なし
    存在する場合、 keyパラメーターに関連付けられたキー価値ペアを削除します
  • set（key：any、value：any） - > dict [any、any]
    指定されたkeyとpairを使用して新しい/既存のキー値ペアを設定/更新し、作成/更新されたキー値ペアを返します
  • values（） - > valuesView [any]
    d.values（） - > dの値に関するビューを提供するセットのようなオブジェクト