Was kostet der Speicherzugriff?

Norvig hat einige Werte von 2001. Die Dinge haben sich seither verändert, aber ich denke, die relativen Geschwindigkeiten sind immer noch grob korrigieren.

Solange der Cache / RAM / Harddisk / SSD nicht damit beschäftigt ist, andere Zugriffe zu bedienen (zB DMA-Anfragen) und die Hardware einigermaßen zuverlässig ist, sind die Kosten immer noch konstant (obwohl sie eine große Konstante sein können) / p>

Wenn Sie einen Cache-Fehler bekommen, und Sie müssen auf Festplatte lesen, um die Variable zu lesen, dann ist es nur eine einfache Leseanforderung, diese Kosten sind riesig, da die CPU: Interrupt zum Lesen der Festplatte an den Kernel senden muss Anfrage, sende eine Anfrage an die Festplatte, warte auf die Festplatte, um die Daten in den RAM zu schreiben, lese dann die Daten aus dem RAM in den Cache und in ein Register. Diese Kosten sind jedoch immer noch Kosten.

Die tatsächlichen Zahlen und Proportionen hängen von Ihrer Hardware und der Kompatibilität Ihrer Hardware ab (z. B. wenn Ihre CPU mit 2000 MHz arbeitet und Ihr RAM Daten mit 333 MHz sendet, dann werden sie nicht gut synchronisiert). Der einzige Weg, wie Sie das herausfinden können, besteht darin, es in Ihrem Programm zu testen.

Und das ist keine vorzeitige Optimierung, das ist Mikrooptimierung. Lassen Sie den Compiler sich um diese Art von Details kümmern.

  

    

Wo kann ich sonst sein?

  

i und *i sind unterschiedliche Dinge. Beide können sich an einem beliebigen Ort in Ihrer Liste befinden. Die Zeigeradresse kann bei der Zuweisung zusätzlich noch in einem CPU-Register gespeichert werden, so dass sie nicht aus dem RAM / Cache / ... abgerufen werden muss.

Hinsichtlich der Leistung: Dies ist hoch CPU-abhängig. In Größenordnungen zu denken, ist der Zugriff auf RAM schlechter als der Zugriff auf Cache-Einträge und der Zugriff auf ausgelagerte Seiten ist am schlimmsten. Alle sind ein wenig unvorhersehbar, weil sie auch von anderen Faktoren abhängen (d. H. Anderen Prozessoren, abhängig von der Systemarchitektur).