Ottimizzare C++/Tecniche generali di ottimizzazione/Caching: differenze tra le versioni

Per esempio, dovendo calcolare la radice quadrata di un numero intero compreso tra 0 e 9, conviene usare la seguente funzione:

 

double sqrt10(int i) {

static double lookup_table[] = {

return lookup_table[i];

}

 

L'accesso a un array è molto veloce, soprattutto se la cella a cui si accede si trova nella cache dei dati del processore. Pertanto, se la look-up table non è grande, quasi sicuramente il suo accesso è più veloce della funzione che si deve calcolare.

Per esempio, invece della seguente funzione:

 

double f(double x, double y) {

return sqrt(x * x + y * y);

}

 

puoi scrivere la seguente funzione:

 

double f(double x, double y) {

static double prev_x = 0;

return result;

}

 

Nota che, per avere un vantaggio prestazionale, non è necessario che la funzione sia chiamata con gli stessi argomenti per tutta l'esecuzione del programma.

Ecco un esempio, in cui la mappa è implementata con un array, riferito alla stessa funzione della linea-guida "Caching a un posto" in questa sezione:

 

double f(double x, double y) {

static const int n_buckets = 8; // Dovrebbe essere una potenza di 2

return cache[last_written_i].result;

}

 

Alcune funzioni, pur avendo un dominio teoricamente grande, sono chiamate frequentemente con pochi valori distinti.