Cache-freundlicher Code ist viel schneller als Sie denken
Programmierer konzentrieren sich oft auf die algorithmische Komplexität und übersehen dabei den Einfluss der modernen Speicherhierarchie von Hardware auf die Leistung. Dieser Artikel vergleicht experimentell die Leistungsunterschiede zwischen sequentiellem, indirektem und zufälligem Speicherzugriff. Die Ergebnisse zeigen, dass sequenzieller Zugriff am schnellsten ist, während zufälliger Zugriff um eine Größenordnung langsamer ist. Die Optimierung von Speicherzugriffsmustern ist entscheidend für die Leistung; selbst einfache Operationen erzielen durch optimierte Speicherlayouts enorme Verbesserungen. Der Artikel rät, Speicherzugriffsmuster bei der Gestaltung von Datenstrukturen und Algorithmen zu berücksichtigen, z. B. durch Platzieren häufig verwendeter Daten nebeneinander im Speicher, um den CPU-Cache zu nutzen und Cache-Fehltreffer zu vermeiden.