Hallo Forum!
Ich habe folgendes herausgefunden:
Code
// Algorithmus 1
for(int i = 0; i < N; i++) {
a = *p;
p += N;
}Code
// Algorithmus 2
for(int i = 0; i < N; i++) {
a = *p;
p += B;
}Es gilt, dass B deutlich kleiner als N ist.
Nun habe ich beobachtet, dass Algorithmus 2 schneller läuft als Algorithmus 1. Nun brauche ich noch eine "saubere" Erklärung dafür.
Mein Ansatz wäre, dass der Pointer im Algorithmus 1 ja immer einen größeren Weg zurücklegen muss um zur nächsten Speicherzelle zu kommen.
Wie könnte man das etwas "hardwarespezifischer" erklären?
