Nested loops with index locality P&L: -3 (≃ -25 EUR)
Can we loop and avoid cache misses for computer performance?
YAML
Projektas
Produktai
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?
Metinis IRR: -1.0000
Naujausias NPV@diskonto norma=0.1: -3.0000 ħ (-24.93 EUR)
-3.0000 ħ (3.0 HUR) (+0.0)
I wrote a nested for loop that iterates in reverse order between iterations to minimize cache misses.
Tam praleidau kelias valandas.
Jei tai būtų taikoma visoms programų kilpoms, galėtume turėti dar efektyvesnes programas.
I spent a few hours on this.
If this was applied to all looping of programs, we could have even more efficient programs.
