Speicherzugriff ist keine konstante Zeit

memory
time-complexity

2017-07-27 4 views 0 likes

Es gibt eine süße Reihe von vier Blogposts, die argumentieren, dass Speicherzugriff nicht als konstante Zeit betrachtet werden sollte, sondern stattdessen einen Quadratwurzelfaktor enthalten sollte. Ich kann es jetzt aber nicht finden. Jeder hat den Link?Speicherzugriff ist keine konstante Zeit

Quelle

2017-07-27 Jeff Burdges

Antwort

https://www.reddit.com/r/programming/comments/2v8dty/the_myth_of_ram_part_i_why_a_random_memory_read/

(wahrsten Sinne des Wortes das erste Ergebnis einer Google-Suche)

führt zu:

The Myth of RAM, part I

Quelle

2017-07-27 19:04:58 meowgoesthedog

Verwandte Themen

1. Konstante-Zeit-String-Vergleichsfunktion
2. Ist shufps langsamer als Speicherzugriff?
3. Konstante Zeit Hash für Strings?
4. Implementierungsunabhängiger Speicherzugriff
5. Wie strstr return ist keine Konstante
6. Fehler "angefragte Ausrichtung ist keine ganzzahlige Konstante"
7. Konstante Zeit Binning von Werten
8. Haswell-Speicherzugriff
9. keine Konstante in Enum
10. Warum Hashmapp-Lookup ist O (1), d. H. Konstante Zeit?
11. Langsam Azure Speicherzugriff international
12. Javascript: liest ES6 Map.size Konstante Zeit?
13. Std :: chrono create konstante Zeit Runden
14. Speicherzugriff vs. Speicherkopie
15. Fannj: Ungültiger Speicherzugriff
16. Speicherzugriff in Javascript
17. Speicherzugriff mit 32-Bit-Adresse
18. g ++ constexpr Funktion beschwert ist keine Konstante Ausdruck
19. Details auf gdb Speicherzugriff Beschwerde
20. Fehler: ein unzulässiger Speicherzugriff wurde
21. Interner Speicherzugriff mit Emulator android
22. Warum hat C++ keine konstante universelle Referenz?
23. VSTS-Online-Speicherzugriff nach Durchführung eines Builds
24. Stoppuhr zählt keine Zeit
25. Speicherzugriff in CUDA-Kernel-Funktionen (einfaches Beispiel)
26. Warum brauchen wir eine konstante Zeit * Single-Byte * Vergleichsfunktion?
27. Hat arr = [val] * N Liner oder konstante Zeit?
28. Schreibkorrektur für konstante Zeit auf zehn Millionen Entitäten
29. Beschleunigen Sie den wahlfreien Speicherzugriff mit Prefetch
30. HashMap mit ~ 100 Millionen Schlüsseln, noch konstante Zeit?