TechFlow, 5 octobre — Vitalik a publié un nouvel article intitulé « Memory access is O(N^(1/3)) », dans lequel il explore la complexité de l'accès à la mémoire. Il aborde la question de la complexité en « accès mémoire » dans les structures de données et les algorithmes, et propose que, dans certaines architectures ou modèles, le coût d'accès à la mémoire pourrait présenter une borne supérieure en O(N^(1/3)). Il souligne que la complexité temporelle classique des algorithmes de tri est O(N log N), mais qu'en présence de goulets d'étranglement liés à l'accès mémoire, il devient nécessaire de réévaluer l'analyse de l'efficacité sur de grands ensembles de données.
Ce sujet présente des implications importantes pour la conception des systèmes de base dans les blockchains, notamment lors du traitement d'états à grande échelle, de la synchronisation entre nœuds et des mécanismes de disponibilité des données (DA / échantillonnage de disponibilité des données), où les goulots d'étranglement liés à l'efficacité des opérations de lecture/écriture en mémoire doivent être soigneusement pris en compte.
