Nested loops with index locality P&L: -3 ħ (≃ -27 USD)

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 ħ (-26.78 USD)

-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