JavaScript の メモ化パターン
レベル 5500 打鍵
パフォーマンスのために関数の結果をキャッシュするメモ化を実装します。
JavaScript のコード
// メモ化: 高コストな関数呼び出しの結果をキャッシュ// 同じ引数に対してキャッシュされた結果を返します1function memoize(fn) { // キャッシュされた結果を格納するMap // キー: シリアライズされた引数、値: 結果2 const cache = new Map();3 4 return function(...args) { // 引数から一意のキーを作成5 const key = JSON.stringify(args); // 結果がすでにキャッシュされているかチェック6 if (cache.has(key)) {7 console.log("Cache hit!");8 return cache.get(key);9 } // キャッシュなし - 結果を計算10 console.log("Computing...");11 const result = fn.apply(this, args); // 将来の呼び出しのためにキャッシュに格納12 cache.set(key, result);13 return result;14 };15}16 // メモ化なしの高コストな再帰関数17function fibonacci(n) {18 if (n <= 1) return n;19 return fibonacci(n - 1) + fibonacci(n - 2);20}21 // メモ化版を作成22const memoFib = memoize(fibonacci);// 最初の呼び出し - 計算してキャッシュ23console.log(memoFib(10));// 同じ引数での2回目の呼び出し - キャッシュを返す24console.log(memoFib(10));// 異なる引数 - 計算してキャッシュ25console.log(memoFib(5));実行結果
Computing... 55 Cache hit! 55 Computing... 5
このコードでタイピング練習ができます。記録はランキングに反映されません。
このコードで使う記号
この JavaScript のコードで打つ記号と、出てくる回数です。
(× 22)× 22.× 16;× 15=× 5"× 4{× 4}× 4-× 2,× 2