Vitalik veröffentlicht neuen Artikel „Memory access is O(N^[1/3])“: Untersuchung der Komplexität des Speicherzugriffs und der Effizienz von Blockchain-Systemen
Nachrichten vom 5. Oktober: Vitalik veröffentlichte einen neuen Artikel mit dem Titel „Memory access is O(N^(1/3))“, in dem er die Komplexität des Speicherzugriffs untersucht. Er diskutiert das Problem der „Memory Access“-Komplexität in Datenstrukturen und Algorithmen und schlägt vor, dass unter bestimmten Architekturen oder Modellen die Kosten für den Speicherzugriff eine obere Schranke von O(N^(1/3)) haben könnten. Er weist darauf hin, dass die klassische Zeitkomplexität von Sortieralgorithmen O(N log N) beträgt, aber bei Berücksichtigung von Speicherzugriffsengpässen die Effizienzanalyse für große Datensätze neu bewertet werden muss. Dieses Thema ist für das Design von Blockchain-Grundlagensystemen von Bedeutung, insbesondere bei der Verarbeitung großer Zustände, der Knotensynchronisation sowie bei Mechanismen zur Datenverfügbarkeit (DA / Data Availability Sampling usw.), wobei die Effizienzengpässe beim „Lesen und Schreiben von Speicher“ besonders sorgfältig berücksichtigt werden sollten.
Haftungsausschluss: Der Inhalt dieses Artikels gibt ausschließlich die Meinung des Autors wieder und repräsentiert nicht die Plattform in irgendeiner Form. Dieser Artikel ist nicht dazu gedacht, als Referenz für Investitionsentscheidungen zu dienen.
Das könnte Ihnen auch gefallen
Daten: 548,16 BTC wurden von der Börse Prime abgezogen und nach einer Zwischenstation an BlackRock transferiert.
Im Trend
MehrDie Aktie des von der Trump-Familie unterstützten Krypto-Mining-Unternehmens American Bitcoin hat sich innerhalb von 30 Minuten halbiert.
Daten: In den letzten 24 Stunden wurden im gesamten Netzwerk Liquidationen im Wert von 382 Millionen US-Dollar verzeichnet, davon Long-Positionen im Wert von 66,02 Millionen US-Dollar und Short-Positionen im Wert von 316 Millionen US-Dollar.
