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

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

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