Python の Functools LRUキャッシュ

レベル 5317 打鍵

@lru_cacheデコレータを使って関数の結果をメモ化し、再帰計算を劇的に高速化します。

Python のコード

# メモ化用にlru_cacheをインポートします
1from functools import lru_cache
# 実行時間測定用にtimeをインポートします
2import time
3
# 最大128エントリのLRUキャッシュを適用します
4@lru_cache(maxsize=128)
# 再帰的フィボナッチ関数を定義します
5def fibonacci(n):
# 基底ケース:0または1ならnを返します
6 if n < 2:
# 基本値を返します
7 return n
# 再帰ケース:直前2つの数の和を返します
8 return fibonacci(n - 1) + fibonacci(n - 2)
9
# 開始時間を記録します
10start = time.time()
# fibonacci(35)を計算します。キャッシュ済みの呼び出しは即座に返ります
11result = fibonacci(35)
# 終了時間を記録します
12end = time.time()
13
# 結果を出力します
14print(f"fib(35) = {result}")
# 実行時間を出力します
15print(f"Time: {end - start:.4f}s")
# キャッシュ統計(ヒット、ミス、サイズ)を出力します
16print(f"Cache: {fibonacci.cache_info()}")

実行結果

fib(35) = 9227465
Time: 0.0001s
Cache: CacheInfo(hits=33, misses=36, maxsize=128, currsize=36)
このコードでタイピング練習する

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

このコードで使う記号

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

  • (× 12
  • )× 12
  • "× 6
  • :× 5
  • =× 5
  • .× 4
  • _× 3
  • -× 3
  • {× 3
  • }× 3

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

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