Nested loops with index locality P&L: -3 ħ (≃ -868 TWD)

Can we loop and avoid cache misses for computer performance?

YAML 項目產品

If you iterate over data, the most efficient retrieval is where the data is all in a line.

How do we arrange data so that data is always near the previous data we retrieved?

年度 內部收益率: -1.0000

最新 淨現值_{@貼現率=0.1}: -3.0000 ħ (-867.95 TWD)

-3.0000 ħ (3.0 HUR) (+0.0) I wrote a nested for loop that iterates in reverse order between iterations to minimize cache misses.

我在這上面花了幾個小時。

如果這適用於所有程序循環，我們可以擁有更高效的程序。

- 以原本語言顯示 -

I spent a few hours on this.

If this was applied to all looping of programs, we could have even more efficient programs.

—chronological, 19,198 1:09