JavaScript の メモ化パターン
レベル 5409 打鍵
メモ化は引数に基づいて関数の結果をキャッシュし、冗長な計算を避けます。
JavaScript のコード
// メモ化高階関数を定義1function memoize(fn) { // Mapを使ってキャッシュを作成2 const cache = new Map(); // メモ化された関数を返す3 return function(...args) { // 引数からキャッシュキーを作成4 const key = JSON.stringify(args); // 結果がキャッシュされているかチェック5 if (cache.has(key)) { // キャッシュヒットをログ出力6 console.log("Cache hit"); // キャッシュされた結果を返す7 return cache.get(key);8 } // 計算中をログ出力9 console.log("Computing"); // 元の関数を呼び出す10 const result = fn.apply(this, args); // 結果をキャッシュに保存11 cache.set(key, result); // 計算結果を返す12 return result;13 };14}// メモ化された階乗関数を作成// 再帰呼び出しもメモ化版を通るので、5〜1がそれぞれキャッシュされる15const factorial = memoize(n => n <= 1 ? 1 : n * factorial(n - 1));// 1回目: "Computing"を5回(n = 5..1)表示し、その後12016console.log(factorial(5));// 2回目: "Cache hit"を表示し、再計算せずに12017console.log(factorial(5));実行結果
Computing Computing Computing Computing Computing 120 Cache hit 120
このコードでタイピング練習ができます。記録はランキングに反映されません。
このコードで使う記号
この JavaScript のコードで打つ記号と、出てくる回数です。
(× 17)× 17;× 12.× 12=× 6"× 4{× 3}× 3,× 2-× 1