Python の LRUキャッシュデコレータ

レベル 5224 打鍵

lru_cacheデコレータを使用して関数の結果をメモ化します。キャッシュは最近の結果を保存し、冗長な計算を避けます。

Python のコード

# functoolsからlru_cacheをインポートします
1from functools import lru_cache
2
# 最大128エントリのLRUキャッシュデコレータを適用します
3@lru_cache(maxsize=128)
# 再帰的なフィボナッチ関数を定義します
4def fibonacci(n):
# 基底ケース:0または1ならnを返します
5 if n < 2:
# nを直接返します
6 return n
# 再帰ケース:直前2つのフィボナッチ数の和を返します
7 return fibonacci(n - 1) + fibonacci(n - 2)
8
# 最初の10個のフィボナッチ数を表示します
9for i in range(10):
# 改行せず、各数値の後にスペースを付けて表示します
10 print(fibonacci(i), end=" ")
# 改行を表示します
11print()
# キャッシュの統計情報を表示します
12print(fibonacci.cache_info())

実行結果

0 1 1 2 3 5 8 13 21 34 
CacheInfo(hits=16, misses=10, maxsize=128, currsize=10)
このコードでタイピング練習する

このコードでタイピング練習ができます。記録はランキングに反映されません。

このコードで使う記号

この Python のコードで打つ記号と、出てくる回数です。

  • (× 10
  • )× 10
  • _× 3
  • :× 3
  • -× 2
  • "× 2
  • =× 2
  • ,× 1
  • .× 1
  • @× 1

Python のレベル 5 のほかのコード例

← Python タイピング練習のトップへ