Nested loops with index locality P&L: -3 (≃ -195 CNY)
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?
-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.