Ich bin daran interessiert, mehr über Cache-vergessene Algorithmen und Datenstrukturen zu erfahren, aber es gibt so viele Artikel, dass ich ehrlich gesagt nicht weiß, wo ich anfangen soll. Ich habe Prokups ursprüngliche These zu diesem Thema gefunden, was ein guter Ausgangspunkt zu sein scheint, aber wenn es eine einfache und leicht zugängliche Einführung in das Thema gibt, würde ich viel lieber dort anfangen. Gibt es eine Standardreferenz zu diesem Thema?
Vielen Dank!
Antworten:
Ich finde immer noch einen der Originalartikel (ich könnte ihn auch in Google Scholar finden) ziemlich interessant und klar ... in diesem Fall ist er nicht extrem "wissenschaftlich":
M. Frigo, CE Leiserson, H. Prokop und S. Ramachandran. Cache-ahnungslose Algorithmen. In Proceedings of the 40. IEEE Symposium on Foundations of Computer Science (FOCS 99), S. 285-297. 1999.
Auch hier sind Erik Demaine die Video - Vorlesungen über die Zusammenarbeit algos, die auch sehr gut.
Ich habe das Kapitel über Cache-vergessene Datenstrukturen im Handbuch für Datenstrukturen und -anwendungen genossen .