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

 

La ricerca nella cache parte sempre dall'ultimo elemento letto, in quanto solitamente è il più probabile. La scrittura nella cache di un elemento non presente sovrascrive l'elemento successivo all'ultimo elemento scritto, cioè si sostituisce l'elemento meno recentemente ''scritto'. Si avrebbe un algoritmo migliore sostituendo l'elemento meno recentemente ''letto'', ma ciò richiederebbe che si prendesse nota dell'ordine di accesso.