Sono interessante imparare di più sugli algoritmi e sulle strutture di dati ignari della cache, ma ci sono così tanti documenti là fuori che sinceramente non so da dove cominciare. Ho trovato la tesi originale di Prokup sull'argomento, che sembra un buon punto di partenza, ma se c'è un'introduzione semplice e accessibile sull'argomento, preferirei molto iniziare da lì. Esiste un riferimento "go-to" standard sull'argomento?
Grazie!
Risposte:
Trovo ancora uno degli articoli originali (lo trovo anche su Google Scholar) piuttosto interessante e chiaro ... in questo caso non è estremamente "scientifico-y":
M. Frigo, CE Leiserson, H. Prokop e S. Ramachandran. Algoritmi ignari della cache. In Atti del 40 ° Simposio IEEE sulle basi dell'informatica (FOCS 99), p.285-297. 1999.
Inoltre, ecco le lezioni video di Erik Demaine sui co-algos, che sono anche molto buone.
Mi è piaciuto il capitolo sulle strutture di dati ignari della cache nel Manuale delle strutture e applicazioni dei dati.