espio999 https://blog.hatena.ne.jp/espio999/ Technically Impossible https://impsbl.hatenablog.jp/ F# IT F#での再帰処理と一緒に言及される、定番の話題がメモ化だ。よくあるのが、フィボナッチ数を求める処理をメモ化するのではなく、その関数自体をメモ化する話題だ。昨日の話題*1は、前者に言及している。今回の話題は、後者についてだ。特別な工夫なく、ロジック通りにフィボナッチ数を求めるコードを書けば、その処理は無用な重複処理を孕むことになる。一度計算した順位のフィボナッチ数は、再計算するのではなく、その計算結果を再利用して出力することで、処理を効率化できる。つまり処理のメモ化だ。同様に、複数回呼び出しされる関数について、その関数の出力結果と、その時の引数の組み合わせをメモして再利用すれば、やはり処理を効率… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fimpsbl.hatenablog.jp%2Fentry%2FMemoizationInFsharp" title="F#でのメモ化 - クロージャからスレッドセーフ、複数の引数対応まで - Technically Impossible" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/e/espio999/20240724/20240724000147.png Hatena Blog https://hatena.blog 2024-07-24 00:25:49 rich https://impsbl.hatenablog.jp/entry/MemoizationInFsharp 1.0 100%