第一次執行后，CPU Huffman壓縮速度更快？

Question

我最近用C ++構建了Huffman編碼的CPU實現。 為了比較時間，我還在CUDA中構造了一個GPU版本，但是在測試CPU時間時遇到了一個問題：

當通過壓縮大型文件（例如，一個97mb的文本文件，其中幾乎包含字母表中的每個字母以及其他各種ascii字符）進行壓力測試時，我的CPU實施第一次執行大約需要8.3秒。 此后，時間顯着減少到1.7秒。 注意：我只是在計時CPU的頻率計數，而不是字符串的編碼和寫入文件的時間。

有什么想法嗎？ 我正在關閉所有文件指針，就我所知，不應該緩存任何內容。

讓我知道是否需要任何源代碼，謝謝。

Answer 1

第一次運行后，文件內容由系統緩存（並由所有進程共享），因此，下一次運行實際上是從內存中讀取文件。