感謝您的記憶

認識我的人都知道我的記憶力絕對是垃圾。任何缺少 Monty Python 對白和 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 的物件開始，它將儲存我們的參數和結果作為鍵值集。接下來我們有一個名為 getResult 的函數，它有兩個參數：n1 和 n2。為了簡單起見，我們假設順序很重要。我們將使用兩個參數的串聯來建立一個變數鍵。

現在我們需要檢查 memoize 物件是否包含該鍵的值。我們檢查，如果沒有，我們別無選擇，只能運行資源密集型功能。如果我們運行該函數，我們還必須將結果儲存在記憶物件中以供將來執行。這樣，下次針對這些相同的參數執行此函數時，它將在物件中找到結果並跳過資源密集型函數。

記住之前執行過的查詢

先前未執行查詢時進行記憶

好處

這在許多場景中都很有用。例如，如果您有一系列需要大量時間和資源的長計算，那麼這就是值得進行的最佳化。如果您有需要高網路吞吐量或大量臨時磁碟空間的東西，它也可能很有價值。對於任何這些場景，優點有兩個：它消除了運行先前已執行的函數的需要，並且為需要計算的函數釋放了資源，因為它們不會與已映射的函數競爭資源.

挑戰

在某些情況下這可能不是正確的方法，所以不要總是使用這種範例。如果您的函數不是純函數並且它會根據外部因素而變化，那麼您不想使用這種方法，因為它總是會為您提供第一次運行時的值，而不考慮其他變數。如果應用程式很少使用同一組參數來運行該函數，您也不想使用它。在這種情況下，您將擁有越來越大的很少被使用的資料結構。

這就是記憶的全部。這是一個非常簡單的模式，名字聽起來很嚇人。它有很多應用程序，希望這能讓您更好地了解幕後發生的事情。現在，請原諒，我必須去記住今晚我要做什麼。

原始碼可在 GitHub 上取得

以上是感謝您的記憶的詳細內容。更多資訊請關注PHP中文網其他相關文章！