La mise à jour de la racine d'état est incroyablement lente et est responsable d'un ralentissement allant jusqu'à 10 fois lors de la construction des blocs EVM. SALT est la solution de MegaETH à ce problème. SALT est un tout nouveau magasin de clés-valeurs authentifié qui remplace (au lieu d'être une simple réimplémentation de) le Merkle Patricia Trie (MPT) de l'EVM. Il est optimisé pour une seule chose : prendre le moins d'espace possible afin de tenir dans la RAM des ordinateurs. Cet objectif est supposément facile à atteindre en ajustant le MPT et en le rendant large et peu profond, mais penser ainsi néglige un problème clé : la sparsité des clés. Notre théorie + expériences (beaucoup de détails dans la présentation) montrent que la sparsité gonfle les tailles du MPT et de ses amis (comme les vénérables Verkle Tries, malheureusement) de centaines de fois. Par conséquent, ils doivent déborder vers des disques durs lents et encombrants, ce qui tue la performance. (Vous vous souvenez du ralentissement de 10x ?) En maîtrisant la sparsité, SALT est capable de se rapprocher infiniment de l'optimalité. En fait, il est optimal en termes d'espace et d'utilisation des entrées/sorties ! Le goulet d'étranglement de la mise à jour des racines d'état a été résolu une fois pour toutes. Regardez l'enregistrement de la présentation ! La présentation a été faite lors de l'atelier Science et Ingénierie du Consensus pendant le SBC 25. Un grand merci au Tse Lab de l'Université de Stanford pour l'organisation de l'événement, et aux sponsors de l'événement @babylonlabs_io et @poddotnetwork !