Python の Functools LRUキャッシュ
レベル 5317 打鍵
@lru_cacheデコレータを使って関数の結果をメモ化し、再帰計算を劇的に高速化します。
Python のコード
# メモ化用にlru_cacheをインポートします1from functools import lru_cache# 実行時間測定用にtimeをインポートします2import time3 # 最大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