J'ai eu un vol de retour très productif depuis Copenhague (grâce au fait que le siège à côté de moi était vide) ! J'ai réussi à élaborer un modèle mathématique qui explique pourquoi la nouvelle structure de données trie d'état de MegaETH est évolutive alors que le MPT et ses variantes ne le sont pas, peu importe l'optimisation de leurs implémentations. Cela inclut les Verkle tries qui avaient suscité beaucoup d'espoir pour accélérer la mise à jour de la racine d'état, ainsi que les différentes bases de données optimisées pour le MPT. J'ai adopté la technique utilisée dans l'analyse – approcher un processus aléatoire avec un espace d'état explosif en utilisant un processus sans mémoire – en travaillant sur le papier IBLT sans ratelimit. C'est une technique élémentaire, mais c'est très gratifiant de l'utiliser avec succès ailleurs ! Je vais introduire la nouvelle structure de données lors de l'atelier Science et Ingénierie du Consensus (pendant le SBC). Ce sera la première fois que nous en parlerons en détail même si elle est en production sur le testnet depuis le premier jour : ) À bientôt là-bas !

@ODesenfans L'idée ici est que Radix essaie comme MPT et Verkle ne sont pas sur la frontière de Pareto du compromis entre arité et profondeur.