検索

私を知っている人は、私の記憶力がまったくクソであることを知っています。モンティ・パイソンのダイアログと 90 年代のオルタナティブ ロック バンドのトラックリスト以外のものはすべて、私には完全に権利がありません。 しかし、私たちにとって幸いなことに、物事を記憶するという点では、コンピューターの方がはるかに優れています。

コンセプト

今日取り上げる手法はメモ化と呼ばれます。純粋関数について説明することから始めましょう。純粋関数の背後にある考え方は、どのような入力を与えても、常に同じ出力が得られるということです。ここで、プロセス集約型の関数や、多くのオーバーヘッドを必要とする関数があるかどうかを考えてみましょう。特定のパラメーターのセットを指定したときに関数を実行した結果がすでにわかっている場合、リソースを利用して関数を再実行する必要はありません。メモ化により、関数のパラメーターをキーとして使用して、関数の以前の実行結果を保存できます。次のコード スニペットは、メモ化された関数がどのようなものかを示しています。

処刑

const memoize = {};

const getResult = async (n1, n2) => {
  const key = `${n1}_${n2}`;
  if (!memoize[key]) {
    memoize[key] = await resourceIntensiveFunction(n1, n2);
  }
  return memoize[key];
};

コードを見てみましょう。まず、memoize というオブジェクトから始めます。このオブジェクトは、パラメーターと結果をキー値セットとして保存します。次に、2 つのパラメータ n1 と n2 を取る getResult という関数があります。話を簡単にするために、順序が重要であると仮定しましょう。 2 つのパラメータを連結して変数キーを作成します。

ここで、memoize オブジェクトにそのキーの値が含まれているかどうかを確認する必要があります。チェックして、そうでない場合は、リソースを大量に消費する機能を実行するしかありません。関数を実行する場合は、将来の実行のために結果をメモ化オブジェクトに保存する必要もあります。こうすることで、次回同じパラメータに対してこの関数を実行するときに、オブジェクト内の結果が検索され、リソースを大量に消費する関数がスキップされます。

クエリが以前に実行されたときにメモ化する

Thanks for the Memoize

クエリがまだ実行されていない場合にメモ化する

Thanks for the Memoize

利点

これはさまざまなシナリオで役立ちます。たとえば、膨大な時間とリソースを必要とする長い一連の計算がある場合、これは価値のある最適化となります。また、高いネットワーク スループットや大量の一時ディスク領域を必要とするものがある場合にも役立ちます。これらのシナリオのいずれにおいても、利点は 2 つあります。以前に実行された関数を実行する必要がなくなり、すでにマップされている関数とリソースを競合しないため、計算が必要な関数のためにリソースが解放されます。 .

課題

状況によってはこれが適切なアプローチではない可能性があるため、常にこのパラダイムを使用しないでください。関数が純粋な関数ではなく、外部要因に基づいて変化する場合は、他の変数を考慮せずに最初の実行時の値が常に得られるため、このアプローチは使用しないでください。また、アプリケーションが同じパラメーターのセットを使用して関数を実行することがほとんどない場合は、これを使用したくないでしょう。その場合、めったに使用されないデータ構造がますます大きくなるでしょう。

メモ化についてはこれでほぼ終わりです。これは、非常に威圧的な響きの名前を持つ、非常に単純なパターンです。これには多くのアプリケーションがあり、内部で何が起こっているのかをよりよく理解できるようになれば幸いです。さて、すみませんが、今晩何をしようとしていたかを思い出さなければなりません。

ソースコードは GitHub で入手可能

以上がメモライズをありがとうの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
JavaScriptの文字列文字を交換しますJavaScriptの文字列文字を交換しますMar 11, 2025 am 12:07 AM

JavaScript文字列置換法とFAQの詳細な説明 この記事では、javaScriptの文字列文字を置き換える2つの方法について説明します:内部JavaScriptコードとWebページの内部HTML。 JavaScriptコード内の文字列を交換します 最も直接的な方法は、置換()メソッドを使用することです。 str = str.replace( "find"、 "置換"); この方法は、最初の一致のみを置き換えます。すべての一致を置き換えるには、正規表現を使用して、グローバルフラグGを追加します。 str = str.replace(/fi

カスタムGoogle検索APIセットアップチュートリアルカスタムGoogle検索APIセットアップチュートリアルMar 04, 2025 am 01:06 AM

このチュートリアルでは、カスタムGoogle検索APIをブログまたはWebサイトに統合する方法を示し、標準のWordPressテーマ検索関数よりも洗練された検索エクスペリエンスを提供します。 驚くほど簡単です!検索をyに制限することができます

独自のAjax Webアプリケーションを構築します独自のAjax Webアプリケーションを構築しますMar 09, 2025 am 12:11 AM

それで、あなたはここで、Ajaxと呼ばれるこのことについてすべてを学ぶ準備ができています。しかし、それは正確には何ですか? Ajaxという用語は、動的でインタラクティブなWebコンテンツを作成するために使用されるテクノロジーのゆるいグループ化を指します。 Ajaxという用語は、もともとJesse Jによって造られました

例JSONファイルの例例JSONファイルの例Mar 03, 2025 am 12:35 AM

この記事シリーズは、2017年半ばに最新の情報と新鮮な例で書き直されました。 このJSONの例では、JSON形式を使用してファイルに単純な値を保存する方法について説明します。 キー価値ペア表記を使用して、あらゆる種類を保存できます

10 jQuery構文蛍光物10 jQuery構文蛍光物Mar 02, 2025 am 12:32 AM

コードプレゼンテーションを強化する:開発者向けの10個の構文蛍光物 ウェブサイトやブログでコードスニペットを共有することは、開発者にとって一般的な慣行です。 適切な構文ハイライターを選択すると、読みやすさと視覚的な魅力を大幅に改善できます。 t

10 JavaScript&JQuery MVCチュートリアル10 JavaScript&JQuery MVCチュートリアルMar 02, 2025 am 01:16 AM

この記事では、JavaScriptとJQuery Model-View-Controller(MVC)フレームワークに関する10を超えるチュートリアルの厳選された選択を紹介します。これは、新年にWeb開発スキルを向上させるのに最適です。 これらのチュートリアルは、Foundatioのさまざまなトピックをカバーしています

8見事なjQueryページレイアウトプラグイン8見事なjQueryページレイアウトプラグインMar 06, 2025 am 12:48 AM

楽なWebページレイアウトのためにjQueryを活用する:8本質的なプラグイン jQueryは、Webページのレイアウトを大幅に簡素化します。 この記事では、プロセスを合理化する8つの強力なjQueryプラグイン、特に手動のウェブサイトの作成に役立ちます

' this' JavaScriptで?' this' JavaScriptで?Mar 04, 2025 am 01:15 AM

コアポイント これは通常、メソッドを「所有」するオブジェクトを指しますが、関数がどのように呼び出されるかに依存します。 現在のオブジェクトがない場合、これはグローバルオブジェクトを指します。 Webブラウザでは、ウィンドウで表されます。 関数を呼び出すと、これはグローバルオブジェクトを維持しますが、オブジェクトコンストラクターまたはそのメソッドを呼び出すとき、これはオブジェクトのインスタンスを指します。 call()、apply()、bind()などのメソッドを使用して、このコンテキストを変更できます。これらのメソッドは、与えられたこの値とパラメーターを使用して関数を呼び出します。 JavaScriptは優れたプログラミング言語です。数年前、この文はそうでした

See all articles

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

Safe Exam Browser

Safe Exam Browser

Safe Exam Browser は、オンライン試験を安全に受験するための安全なブラウザ環境です。このソフトウェアは、あらゆるコンピュータを安全なワークステーションに変えます。あらゆるユーティリティへのアクセスを制御し、学生が無許可のリソースを使用するのを防ぎます。

DVWA

DVWA

Damn Vulnerable Web App (DVWA) は、非常に脆弱な PHP/MySQL Web アプリケーションです。その主な目的は、セキュリティ専門家が法的環境でスキルとツールをテストするのに役立ち、Web 開発者が Web アプリケーションを保護するプロセスをより深く理解できるようにし、教師/生徒が教室環境で Web アプリケーションを教え/学習できるようにすることです。安全。 DVWA の目標は、シンプルでわかりやすいインターフェイスを通じて、さまざまな難易度で最も一般的な Web 脆弱性のいくつかを実践することです。このソフトウェアは、

SublimeText3 英語版

SublimeText3 英語版

推奨: Win バージョン、コードプロンプトをサポート!

EditPlus 中国語クラック版

EditPlus 中国語クラック版

サイズが小さく、構文の強調表示、コード プロンプト機能はサポートされていません

SublimeText3 Linux 新バージョン

SublimeText3 Linux 新バージョン

SublimeText3 Linux 最新バージョン